Bezeztrátová komprese souboru

Kódování bytových párů je kompresní algoritmus, který nahrazuje opakované znakové páry v řetězci znakem, který v datech není a následně vytváří tabulku náhradních mapování.

Zde je výstup z kódování bajtových párů:

Ze mXe Zat yB rFd, Ze mXe Zings yB wiJ know

Ze mXe Zat yB lFrn, Ze mXe places yB’J go

Zde je tabulka náhrad:

originál	náhrada
`th`	`Z`
`or`	`X`
`ou`	`B`
`ea`	`F`
`ll`	`J`

Dekóduj zkomprimovaný řetězec a objev původní řetězec, citát od dr. Seusse:

e m

at y

e m

ings y

know

e m

at y

rn,

e m

e places y

’

go"

Související obsah

Článek

Komprese textu

Článek

Jednoduchá komprese obrázku

Článek

Bezeztrátová komprese pomocí bitů

Informatika – Počítače a internet

Kurz: Informatika – Počítače a internet > Kapitola 1

Příklad