Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable (Q538463): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68P30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W27 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5899594 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
compression algorithms | |||
Property / zbMATH Keywords: compression algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
plogon | |||
Property / zbMATH Keywords: plogon / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
computational complexity | |||
Property / zbMATH Keywords: computational complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
data stream algorithms | |||
Property / zbMATH Keywords: data stream algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Lempel-Ziv algorithm | |||
Property / zbMATH Keywords: Lempel-Ziv algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
pushdown compression | |||
Property / zbMATH Keywords: pushdown compression / rank | |||
Normal rank |
Revision as of 10:37, 1 July 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable |
scientific article |
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