* počítačové znalosti >> Softvér >> Kompresia dát >> .

Aký typ kompresie nahrádza špeciálne znaky na opakovanie vzorov?

Typ kompresie, ktorý nahrádza špeciálne znaky pre opakované vzory, sa nazýva kódovanie dĺžky (rle) .

Takto to funguje:

* Identifikujte opakované sekvencie: RLE skenuje údaje, ktoré hľadajú po sebe nasledujúce udalosti rovnakého znaku (alebo vzoru).

* Nahraďte kódom: Opakovacia sekvencia sa potom nahradí kódom obsahujúcim:

* Samotná postava.

* Číslo, koľkokrát sa opakuje.

Príklad:

Pôvodný text:„AAABBBCCCDDDE“

RLE kódovaný text:„3A3B4C3D1E“

Výhody rle:

* Jednoduché implementácia.

* Efektívne pre údaje s mnohými opakujúcimi sa vzormi, ako sú obrázky, faxové prenosy alebo textové súbory.

Nevýhody rle:

* Nie príliš efektívne pre údaje s niekoľkými opakovaniami.

* Môže skutočne zväčšiť veľkosť údajov s veľkou náhodnosťou.

Ďalšie kompresné techniky, ktoré by vás mohli zaujímať:

* Huffman Coding: Používa kódy premennej dĺžky založené na frekvencii znakov.

* Lempel-Ziv (LZ) Algoritms: Nájde opakujúce sa vzory a nahrádza ich kratšími kódmi, zvyčajne s použitím slovníka.

* aritmetické kódovanie: Predstavuje údaje ako jednu frakciu, pričom využívajú pravdepodobnosti na dosiahnutie vyšších kompresných pomerov.