Изменения

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

Неравенство Крафта

124 байта добавлено, 21:11, 30 октября 2011
Предварительные определения
== Предварительные определения ==
{{Определение |definition=Пусть заданы два произвольных конечных множества, которые называются, соответственно, '''кодируемым алфавитом''' и '''кодирующим алфавитом'''. Их элементы называются '''символами''', а строки (последовательности конечной длины) символов — '''словами'''. Длина слова — это число символов, из которого оно состоит.}}
В качестве кодирующего алфавита часто рассматривается множество <tex>\{0, 1\}</tex> — так называемый двоичный или бинарный алфавит.
{{Определение |definition=Код называется '''разделимым''' (или ''однозначно декодируемым''), если никаким двум словам кодируемого алфавита не может быть сопоставлен один и тот же код.}} {{Определение |definition='''Префиксным кодом''' называется алфавитный код, в котором ни одно из кодовых слов не является префиксом никакого другого кодового слова.}}
'''Префиксным кодом''' называется алфавитный код, в котором ни одно из кодовых слов не является префиксом никакого другого кодового слова.
Любой префиксный код является разделимым.

Навигация