Data Compression


Criteria

Survey Formats

Basics

Compression Methods

Data Formats


Run Length Encoding

General Principle

Control Characters

8 Bit Control Character

1 Bit RLE

7 Bit RLE

RLE for Image Data

Implementations


Glossary

Index


Download


www.BinaryEssence.com

Versions using Control Characters


The general principle as previously described always starts with a counter, which defines both the type and the number of following symbols. Alternatively a control character can be used indicating a run embedded in unchanged data. Thus the capacity required for the counters can be reduced, but on the other hand the code length for a run increases accordingly.


Example: Coding Scheme with Control Characters




 <   ^   > 

Run Length Encoding (RLE) Uncoded Original Data 8 Bit Control Character