New compression method for compressed matching

Shmuel T. Klein, Dana Shapira

Research output: Contribution to journalConference articlepeer-review

29 Scopus citations

Abstract

A new compression algorithm based on LZSS is presented. In this algorithm, both encoding and decoding are more involved and therefore much slower. The compression performance of the new method is also inferior to those of comparable LZ methods, but it is still superior to that of simple methods like Huffman coding, and even a method specially built for the compressed matching.

Original languageEnglish
Pages (from-to)400-409
Number of pages10
JournalProceedings of the Data Compression Conference
StatePublished - 2000
Externally publishedYes
EventData Compression Conference - DDC 2000 - Snowbird, UT, USA
Duration: 28 Mar 200030 Mar 2000

Fingerprint

Dive into the research topics of 'New compression method for compressed matching'. Together they form a unique fingerprint.

Cite this