Изменения

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

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

32 байта добавлено, 20:55, 13 января 2015
Нет описания правки
|definition=
Пусть заданы два произвольных конечных множества, которые называются, соответственно, '''кодируемым алфавитом '''(англ. ''encoded alphabet'') и '''кодирующим алфавитом '''(англ. ''encoding alphabet''). Их элементы называются '''символами''', а строки (последовательности конечной длины) символов — '''словами'''. Длина слова — это число символов, из которого оно состоит.}}
В качестве кодирующего алфавита часто рассматривается множество <tex>\{0, 1\}</tex> — так называемый двоичный или бинарный алфавит(англ. ''binary alphabet'').
{{Определение
Анонимный участник

Навигация