Изменения

Кодирование информации

109 байт добавлено, 03:03, 27 ноября 2011

Нет описания правки

Закодируем строку: abacaba

c*(abacaba) = 0001001000100

~~Такой код можно однозначно разбить на слова:~~

~~00 01 00 1 00 01 00~~

~~поэтому он является префиксным.~~

== Код ==

Возьмём строку abacaba, и закодируем ее аналогично предыдущему примеру.

c*(abacaba) = 0001001000100

Такой код можно однозначно разбить на слова:

00 01 00 1 00 01 00

поэтому он является префиксным.

Предположим, что последовательность передалась неверно и стала:

0001001'''1'''00100

* Код Шеннона-Фано

* UTF-8 {{---}} префиксный, так как является блоковым.

== См. также ==

* [[Представление символов, таблицы кодировок]]

== Литература ==

277

правок