Run-length coding extensions for high performance hardware data compression

Research output: Contribution to journalArticle (Academic Journal)peer-review

8 Citations (Scopus)

Abstract

The optimal placement of a run-length coding extension to a dictionary-based lossless data compression algorithm is investigated. A hardware implementation of the proposed extension is completed and integrated into an existing design. The new hardware is benchmarked against commercially available software and hardware compression methods. Run-length coding replaces repetitive, identical sequences of a symbol with a pair formed by a code indicating the repeating symbol plus a code indicating the length or number of repetitions that occurred. This method of coding is of limited use for general compression due to its relatively poor performance. However, good results can be achieved when used as an extension to a general lossless data compression algorithm where it can improve compression, targeting the coding of repetitive data formats such as zeroes in memory or fax pages or a uniform colour in image backgrounds. It is shown that the run-length coding method can be extended to support more complex repeating patterns with little extra cost in terms of hardware or speed but providing significant superior compression performance.
Translated title of the contributionRun-length coding extensions for high performance hardware data compression
Original languageEnglish
Article numberIssue 6
Pages (from-to)387 - 395
Number of pages9
JournalIEE Proceedings - Computers and Digital Techniques
Volume150
DOIs
Publication statusPublished - Nov 2003

Bibliographical note

Publisher: Institution of Electrical Engineers (IEE)

Fingerprint

Dive into the research topics of 'Run-length coding extensions for high performance hardware data compression'. Together they form a unique fingerprint.

Cite this