Data Compression


Criteria

Survey Formats

Basics

Compression Methods

Data Formats


Run Length Encoding

General Principle

Control Characters

8 Bit Control Character

in Original Data

alternating

by Repetitions

1 Bit RLE

7 Bit RLE

RLE for Image Data

Implementations


Glossary

Index


Download


www.BinaryEssence.com

Repetitions as Control Characters


Another option to reduce the effort for coding of control characters within original data is to interpret two identical symbols following each other as an identificator for a run.


     uncoded   coded
         cde   cde
        cdde   cdd0e
       cddde   cdd1e
      cdddde   cdd2e
     cddddde   cdd3e

According to this method the compression will always be deteriorated whenever a pair of two identical symbols appear. This is frequently the case for pure text data (tt, ss, nn, etc.) or a certain type of graphic data (pattern). Problems due to a disadvantageous selection will be advoided effectively.


Wether this procedure will be applied in practice is not well known.


 <   ^   > 

8 Bit Control Character alternating Control Characters 1 Bit RLE