Изменения

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

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

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

Навигация