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