http://doi.ieeecomputersociety.org/resolve?ref_id=doi:10.1109/DCC.1991.213344&rfr_id=mags/cg/1994/04/mcg1994040059.htm
An extremely fast Ziv-Lempel data compression algorithm
作者:
RN Williams
关键词:
摘要:
A new, simple, extremely fast, locally adaptive data compression algorithm of the LZ77 class is presented. The algorithm, called LZRW1, almost halves the size of text files, uses 16 K of memory, and requires about 13 machine instructions to compress and about 4 instructions to decompress each byte. This results in speeds of about 77 K and 250 K bytes per second on a one-MIPS machine. The algorithm runs in linear time and has a good worst-case running time. It adapts quickly and has a negligible initialization overhead, making it fast and efficient for small as well as large blocks of data
在线下载