Дискретная математика

[Натуся]

Дискретная математика

а) Построить код Фано и Хаффмана для списка сообщений с заданным распределением частот. Определить стоимость кода.

S T U V W X Y Z
0,15 0,1 0,1 0,2 0,1 0,01 0,15 0,19

б)Построить код Хэмминга для заданного сообщения 11101010. Внести ошибку в 4 разряд, и проведя декодирование , подтвердить место ошибки.

 

[Николай_С]

Определить стоимость кода.

Это точно математика, а не экономика?

 

[Vladimir_S]

Это точно математика, а не экономика?

Математика, Коля, математика... Точнее, такие дебри теории информации, в которые человеку с невывернутыми наизнанку мозгами лучше вообще не соваться. А стоимость (цена) кодирования - это средняя длина кодового слова.

а) Построить код Фано и Хаффмана для списка...

Уважаемая Натуся - поймите, это такая наука, где есть всего два состояния: ее можно или знать досконально, или не знать вовсе. Третьего (что-то "ухватить", пройтись "по верхам" и т.п.) тут, увы не дано. Поэтому мой Вам совет: решите для себя, нужно Вам это или лучше посвятить жизнь чему-то другому. И если нужно, то беритесь за ум и - как в омут головой во все эти энтропии, кодирования, алгоритмы, деревья и прочее. А настрой уже в начале семестра на порхание по форумам - поверьте, пустое.

 

[Weles]

Не ну почему же, в физике кпримеру испульзуется понятие "цена деления", так что смысл понять можно Чего то я такое кстати ухватил из предыдущих лекций, где то я там про стоимость слышал на прошлом семестре

 

[Николай_С]

Отвечу http://www.tehnari.ru/f49/t58427/index232.html#post995099ом. )