Дайте
определение алфавитного кодирования.
В
чем заключается однозначность
кодирования?
Сформулируйте
свойство префикса.
В
чем заключается нетривиальное разложение
кодов в схеме кодирования?
Опишите
алгоритм проверки кодирования на
однозначность.
Сформулируйте
неравенство МакМилана.
Сформулируйте
теорему о существовании взаимно
однозначного кодирования, обладающего
свойством префикса.
Дайте
определение кодов с минимальной
избыточностью.
Определите
понятие дерева взаимно однозначного
кодирования.
Опишите
операции на дереве взаимно однозначного
кодирования.
Дайте
определение насыщенного кодового
дерева.
Дайте
определение приведенного кодового
дерева.
Сформулируйте
алгоритм построения кода с минимальной
избыточностью.