eSci.Ru logo
Данный ресурс создан для поддержания извечного стремления человека к сияющим вершинам разума
Главная > Задачи > Вузовские контрольные > МГУ, ВМиК, 2 семестр, дискретная математика, к/р 4 (кодирование)
МГУ, ВМиК, 2 семестр, дискретная математика, к/р 4 (кодирование)

Задача 1

По заданной схеме алфавитного кодирования \varphi \left( A \right)={aaa, cabb, babacaa, babacaaaba, abacabbaaab, bbabacaacab, cabaaaaaa} для алфавита A={1,2,3,4,5,6,7} с кодирующим алфавитом {a,b,c} построить мультиорграф G\varphi, выяснить, является ли этот код разделимым и, если он не разделим, привести пример слова, имеющего 2 различные декодировки.


Задача 2

Может ли набор чисел L={2,2,3,3,4,4,4,4,5} быть набором длин кодовых слов разделимой схемы алфавитного кодирования \varphi \left( A \right) для алфавита A={1,...,9} с кодирующим алфавитом {0,1}?


Задача 3

С помощью метода Хаффмана построить двоичный оптимальный код для набора вероятностей P={0.35; 0.17; 0.15; 0.15; 0.15; 0.03}.


Задача 4

Построить по методу Хэмминга кодовое слово для сообщения \tilde \alpha=(100011101011)


Задача 5

По каналу связи (искажающему слово не более чем в одном разряде) был передан код Хэмминга сообщения \tilde \alpha и получено кодовое слово \tilde \beta=(101111010000110). Восстановить исходное сообщение.

Копирование материалов сайта допускается только с указанием ссылки