Изменения

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

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

70 байт добавлено, 00:56, 15 января 2012
Код
* '''[[Представление символов, таблицы кодировок | Код фиксированной длины]]''' (fixed-length code) {{---}} кодирование каждого символа производится с помощью строк одинаковой длины. Также он называется ''равномерным'' или ''блоковым'' кодом.
* '''Код переменной длины''' (variable-length code) {{---}} кодирование производится с помощью строк переменной длины. Также называется ''неравномерным кодом''.
** [[Кодирование информации#Префиксный код | '''Префиксный код''' ]] {{---}} код, в котором, никакое кодовое слово не является началом другого. Аналогично, можно определить '''постфиксный код''' код, — это код, в котором никакое кодовое слово не является концом другого.
Все вышеперечисленные коды являются [[Кодирование информации#Однозначно декодируемый код | '''однозначно декодируемыми''']](''англ. uniquely decodable'') — для такого кода любое слово, составленное из кодовых слов, можно декодировать только единственным способом.

Навигация