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