If you're seeing this message, it means we're having trouble loading external resources on our website.

Ha webszűrőt használsz, győződj meg róla, hogy a *.kastatic.org és a *.kasandbox.org nincsenek blokkolva.

Fő tartalom

Veszteségmentes fájltömörítés

Feladat

A bájtpár-kódolás egy tömörítési algoritmus, amely a karakterláncban az ismétlődő karakterpárokat olyan karakterrel helyettesíti, amely nem szerepel az adatokban, és létrehoz egy táblázatot a helyettesítő hozzárendelésekről.
Íme a bájtpár-kódolás kimenete:
Ze mXe Zat yB rFd, Ze mXe Zings yB wiJ know

Ze mXe Zat yB lFrn, Ze mXe places yB’J go
Íme a helyettesítési táblázat:
eredetihelyettesítés
thZ
orX
ouB
eaF
llJ
Dekódold a tömörített karakterláncot, hogy feltárd az eredeti karakterláncot, mely egy Dr. Seuss idézet!
"
e m
e
at y
r
d,
e m
e
ings y
wi
know
e m
e
at y
l
rn,
e m
e places y
go"