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

Ако си зад уеб филтър, моля, увери се, че домейните *. kastatic.org и *. kasandbox.org са разрешени.

Основно съдържание

Компресия на файлове без загуби

Задача

Компресирането чрез кодиране по двойки байтове е алгоритъм, който замества повтарящите се двойки символи в даден низ със символ, който не присъства в данните, и създава таблица на заместанията.
По-долу е резултатът от кодиране по двойки байтове:
Ze mXe Zat yB rFd, Ze mXe Zings yB wiJ know

Ze mXe Zat yB lFrn, Ze mXe places yB’J go
Ето я таблицата със замествания:
оригиналзаместване
thZ
orX
ouB
eaF
llJ
Декодирай компресирания низ, за да откриеш оригиналния низ – цитат от д-р Сюс:
"
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"