Изменения

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

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

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

Навигация