Мярка за информация за равновероятни съобщения. Кодово дърво за еднороден двоичен код с дължина на кодовата дума 3

Страници за работа

Фрагмент от текста на произведението

1. Ентропията на коя система е по-голяма? Обосновете отговора.

2. Ентропията на коя система е по-голяма: монети (2 състояния) или зарове (6 състояния)?

3. Каква е формулата за определяне на мярката за информация за еднакво вероятни съобщения? Запишете формулата и дешифрирайте всички обозначения в нея.

4. Каква формула се използва за определяне на измерването на информацията за не еднакво вероятни съобщения? Запишете формулата и дешифрирайте всички обозначения в нея.

5. Изчислете средната дължина на кодовата дума за C = кода за следните стойности на вероятностите за поява на символи:, .

6. Изградете кодово дърво за еднороден двоичен код с дължина на кодовата дума 3.

7. Запишете формулата за изчисляване на ентропията, дешифрирайте всички обозначения в нея.

8. Каква е минималната дистанция на кода за коригиране на грешки, необходима за коригиране на единични грешки?

9. Минималното кодово разстояние на кода е 3. Колко грешки може да открие този код? Обосновете отговора.

10. Какво е кодовото разстояние между кодовите комбинации 1101 и 0011?

11. Разрешени кодови комбинации 00, 01, 10, 11. Каква е минималната кодова дистанция на кода? Обосновете отговора.

12. Кой от следните кодове е префикс?

С =

13. Напишете линейния блок (4,3) -код с проверка на четността.

14. Кои от следните кодове са оптимални?

В) Код на Гилбърт-Мур

Г) Код на Шанън-Фано

15. Изчислете средната дължина на кодовата дума за кода

С = за следните стойности на вероятностите за поява на символи:, .

16. Каква е степента на връх А?

17. Запишете основното свойство на оптималните кодове.

18. Кодова комбинация от цикличен код 01011. Запишете следната комбинация от кодове.

19. Изграждане на кодово дърво за C = код

20. Пълна двустранна графика ли е тази графика? Обосновете отговора.

21. Символите за проверка на линейния блок (5,3)-код са равни; ... Информационна комбинация 011. Запишете цялата комбинация.

22. Предава се комбинация 1101 за коригиране на грешки. На рецепцията беше установено, че синдромът на приетата комбинация е 000. Каква комбинация е взета?

23. Начертайте допълнение към следната колона:

24. Колко информационни символа съдържа двоичният блок (5,3) -код?

25. Тази графика двустранна ли е? Обосновете отговора.

26. От генериращата матрица G за линеен блок (5,3) -код получавате матрицата за проверка на четността З..

27. Запишете полинома по степени х, съответстваща на двоична комбинация 011011.

28. Колко грешки може да открие и отстрани кодът на Хаминг?

29. Формулирайте проблема с неравномерното кодиране.

30. Определете степента на влизане на върха А на следващата графика.

1. Използвайки концепциите за оцветяване на графика, хроматично число, оптимално оцветяване, решете проблема.

Планирано е да се извършат 8 работи в предприятието: v1, v2, ... v8. За извършване на тези работи са необходими механизми a1, a2, ..., a6. Използването на механизми за извършване на всяка от работите се определя от следната таблица: