Изменения

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

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

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

Навигация