Ha ezt az üzenetet látod, az annak a jele, hogy külső anyagok nem töltődnek be hibátlanul a honlapunkra.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

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"