n Adatok tömörítése

Előadáson (Márkus Tibor előadásán) a szakaszhossz-kódolással ismerkedtünk meg, amely egy adatvesztés nélküli tömörítéses kódolás. A módszer akkor előnyös, ha sok 0, és viszonylag kevéskre 1-es van egy kódsorozatban:

0000001000000000000010001011

1. első lépésben felbontjuk a számsort olyan részekre, melyek utolsó jegye 1-es, és az összes előtte álló jegy 0:

0000001 | 00000000000001 | 0001 | 01 | 1

2. minden szakaszban meghatározzuk a nullák számát bináris alakban (i), és az i jegyeinek számát (j).

3/a. ha i>1, akkor a szakasz kódja: j-1 db 1-es | 0 | „i”,

3/b. ha i=1, akkor a szakasz kódja 01,

3/c. ha i=0, akkor a szakasz kódja 00.

Ezek alapján az előző számsor tömörített alakja:

1101101110110110100100

Házi feladatként gondoljuk meg, hogyan lehet az előző sorból visszafejteni a kódolt számsort!