Research Article
Block-Split Array Coding Algorithm for Long-Stream Data Compression
Table 5
Comparison of data encoding.
| | Compression encoding | Window size support | Time complexity | Space complexity | Compression ratio |
| | gzip (LZ77) | 32 KB | O(2) | O() | Very low; small data window to keep the speed | | lz4 (LZ77) | 64 KB | O() | O() | Very low; small data window and single matching point for fast compression | | bzip2 (BWT) | 900 KB | O() | O() | Low; small data window to keep the speed | | 7-zip (LZSS) | 4 GB | O() | O() | High; independent data windows for multi-threads limit the window size | | ComZip (BAB) | 512 GB | O() | O() | High for similar data streams | | ComZip (MLB) | 512 GB | O() | O() | Matching point control for speed slightly decreases the compression ratio | | ComZip (LZ77) | 512 GB | O() | O() | High; shared data window for multi-threads |
|
|
