DocumentCode
2398582
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
fYear
1995
fDate
28-30 Mar 1995
Firstpage
292
Lastpage
301
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1995. DCC '95. Proceedings
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-8186-7012-6
Type
conf
DOI
10.1109/DCC.1995.515519
Filename
515519
Link To Document