Premium
Burrows–Wheeler compression with variable length integer codes
Author(s) -
Fenwick Peter
Publication year - 2002
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.484
Subject(s) - huffman coding , compression (physics) , data compression , computer science , variable (mathematics) , algorithm , arithmetic , mathematics , physics , mathematical analysis , thermodynamics
Abstract The final coder in Burrows–Wheeler compression is usually either an adaptive Huffman coder (for speed) or a complex of arithmetic coders for better compression. This article describes the use of conventional pre‐defined variable length codes or universal codes and shows that they too can give excellent compression. The paper also describes a ‘sticky Move‐to‐Front’ modification which gives a useful improvement in compression for most files. Copyright © 2002 John Wiley & Sons, Ltd.