Block-Split Array Coding Algorithm for Long-Stream Data Compression

Table 2

Data windows in different algorithms.

Algorithm	Data window	Example of window size
LZ77	Sliding window	32 KB (gzip)
LZSS	Sliding window binary tree	1GB (p7zip)
LZ78/LZW	Dictionary trie	4 KB (GIF)
BWT	BWT block	900 KB (bzip2)
Huffman	Statistic table	64 KB (order-1 context); 16 MB (order-2 context)
Arithmetic
PPMd