Теория информации

. 1.Посчитать во сколько раз сжатие которое дает алгоритм Хаффмена
для распределения {0.1,0.2,0.3,0.4} больше энтропии распределения.

2. Алгоритм Хаффмена дает энтропийную оптимальность в случае когда
частоты символов выражаются степенями двойки .2^-i
2.1
Если префиксный код имеет слова с длинами 0. то выполнен следующее неравенство (неравенство Крафта)

3. Пусть вероятность того, что следующий по алфавиту житель России имеет тот же пол, что и предыдущий равна . Насколько можно сжать файл пола переписи населения России в этом случае.

4 Во сколько раз можно сжать файл представляющий последовательность из трех символов "а, b, с", если известно, что частота а равна и после а в половине случаев идет b, а в половине с?

5 Как можно рассчитывать сжать трехсимвольный файл, если в нем нет
двух подряд идущих одинаковых символа?

6 В игре "поле чудес "вам выпала возможность открыть сразу две буквы
слова. Какую пару позиций следует выбрать?

7 Карточный фокус: трижды указывается одна из трех частей колоды, где находится загаданная карта. Каково наибольшее число карт в колоде, чтобы можно было "честно" определить загаданную карту.

8 Сколько бит нужно дополнительно передать, чтобы обнаружить наличие одной-двух ошибок.

9.Сколько битов информации дополнительно надо передать, чтобы можно было обнаружить и исправить две ошибки в последовательности из n бит.

10.Придумайте код исправляющий две ошибки для передачи 9 бит полезной информации.


11. Насколько арифметическая контрольная сумма более информативна
по сравнению с логической (порязрядной)?

0

Барин дает задание холопам...

0

Сообщение от zer0mail Барин дает задание холопам...

Буду прям очень благодарен тому кто поможет хоть чуть-чуть.)
Писал в 7 утра после 2х бессонных ночей уже ничего не понимал .

0