Title :
An improved hierarchical lossless text compression algorithm
Author :
Teng, Chia-Yuan ; Neuhoff, David L.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Abstract :
Several improvements to the Bugajski-Russo N-gram algorithm are proposed. When applied to English text these result in an algorithm with comparable complexity and approximately 10 to 30% less rate than the commonly used COMPRESS algorithm
Keywords :
computational complexity; data compression; encoding; Bugajski-Russo N-gram algorithm; COMPRESS algorithm; English text; complexity; hierarchical lossless text compression algorithm; Compression algorithms; Dictionaries; Encoding; Hydrogen;
Conference_Titel :
Data Compression Conference, 1995. DCC '95. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7012-6
DOI :
10.1109/DCC.1995.515519
