Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable (Q538463)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5899594
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable |
scientific article; zbMATH DE number 5899594 |
Statements
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable (English)
0 references
25 May 2011
0 references
compression algorithms
0 references
plogon
0 references
computational complexity
0 references
data stream algorithms
0 references
Lempel-Ziv algorithm
0 references
pushdown compression
0 references
0.9147841334342957
0 references
0.90281343460083
0 references
0.7466080784797668
0 references
0.7369413375854492
0 references
0.7350908517837524
0 references
