Кодирование информации — различия между версиями
(→Префиксный код) |
Mityada (обсуждение | вклад) (Отмена правки 4331 участника 192.168.0.2 (обсуждение)) |
||
| Строка 15: | Строка 15: | ||
Префиксный код — код, не имеющий ни одного кодового слова, которое являлось бы префиксом любого другого кодового слова данного кода. | Префиксный код — код, не имеющий ни одного кодового слова, которое являлось бы префиксом любого другого кодового слова данного кода. | ||
Любой префиксный код является однозначно декодируемым. | Любой префиксный код является однозначно декодируемым. | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==== Примеры префиксных кодов ==== | ==== Примеры префиксных кодов ==== | ||
Версия 21:42, 22 октября 2010
Кодирование информации — процесс преобразования информации из одной формы в другую. Обычно в процессе кодирования информация преобразуется из формы, удобной для непосредственного использования, в форму, удобную для передачи, хранения или автоматической переработки. В более узком смысле кодированием информации называют представление информации в виде кода.
Код
Код — набор условных обозначений (кодовых слов) для предоставления информации.
Примеры кодов
- Азбука Морзе
- ASCII
Префиксный код
Префиксный код — код, не имеющий ни одного кодового слова, которое являлось бы префиксом любого другого кодового слова данного кода. Любой префиксный код является однозначно декодируемым.
Примеры префиксных кодов
- Код Хаффмана
- Код Шеннона-Фано
- UTF-8
