Изменения

Перейти к: навигация, поиск

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

790 байт добавлено, 18:48, 18 декабря 2011
Виды кодов
==== Виды кодов ====
* '''[[Представление символов, таблицы кодировок | Код фиксированной длины]]''' (fixed-length code) {{---}} кодирование каждого символа производится с помощью строк одинаковой длины. Также он называется ''равномерным'' или ''блоковым'' кодом.
{{Утверждение
|statement=Любой равномерный код является взаимно однозначным.
}}
* '''Код переменной длины''' (variable-length code) {{---}} кодирование производится с помощью строк переменной длины. Также называется ''неравномерным кодом''.
* '''Разделимый код''' (однозначно декодируемый) {{---}} код, в котором никаким двум словам кодируемого алфавита не может быть сопоставлен один и тот же код.
* '''Префиксный код''' {{---}} код, в котором, никакое кодовое слово не является началом другого.
{{Утверждение
|statement=Любое префиксное кодирование является взаимно однозначным.
}}
* '''Постфиксный код''' (суффиксный) {{---}} код, в котором никакое кодовое слово не является концом другого.
{{Утверждение
|statement=Любое постфиксное кодирование является взаимно однозначным.
}}
==== Примеры кодов ====
277
правок

Навигация