Bezstratna kompresja plików

Kodowanie par bajtów jest algorytmem kompresji, który zastępuje najczęściej występujące pary znaków w ciągu znaków znakiem, którego nie ma w danych i tworzy tabelę mapowań zastępczych.

Oto wynik z kodowania pary bajtów:

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

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

Oto tabela zamienników:

oryginał	zamiennik
`th`	`Z`
`or`	`X`
`ou`	`B`
`ea`	`F`
`ll`	`J`

Zdekoduj skompresowany łańcuch znaków, aby odkryć oryginalny łańcuch, cytat z Dr. Seussa:

e m

at y

e m

ings y

know

e m

at y

rn,

e m

e places y

’

go"

Powiązane treści

Artykuł

Bezstratna kompresja tekstu

Artykuł

Bezstratna kompresja obrazu

Artykuł

Bezstratna kompresja bitów

Podstawy informatyki - program rozszerzony

Kurs: Podstawy informatyki - program rozszerzony > Rozdział 1

Zadanie