Решить информатику:

1) для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж решили использовать неравномерный двоичный код, удовлетворяющий условию фано. для букв а, б, в, г использовали соответственно кодовые слова 010, 011, 10, 11. укажите кратчайшее возможное кодовое слово для буквы д, при котором код будет допускать однозначное декодирование. если таких кодов несколько, укажите код с наименьшим числовым значением.

2) для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж, з, и, й. решили использовать неравномерный двоичный код, удовлетворяющий условию фано. для букв а, б, в, г, д, е, ж, з, и использовали соответственно кодовые слова 0011, 1011, , 0110, 0001, 1100, 0010, 0111, . укажите кратчайшее возможное кодовое слово для буквы й, при котором код будет допускать однозначное декодирование. если таких кодов несколько, укажите код с наименьшим числовым значением.

3) для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж, з, решили использовать неравномерный двоичный код, удовлетворяющий условию фано. для букв а, б, в, г, д, е использовали соответственно кодовые слова 10, 110, 010, 0110, 111, 0111. укажите кратчайшее возможное кодовое слово для буквы ж, при котором код будет допускать однозначное декодирование. если таких кодов несколько, укажите код с наименьшим числовым значением.

4) по каналу связи сообщения, содержащие только четыре буквы: а, б, в, г; для передачи используется двоичный код, удовлетворяющий условию фано. для букв а и б используются такие кодовые слова: а – 0; б – 1011. укажите сумму длин кратчайших кодовых слов для букв в и г, при котором код будет допускать однозначное декодирование.

5) по каналу связи сообщения, содержащие только семь букв: а, г, д, е, п, р, ф. для передачи используется двоичный код, удовлетворяющий условию фано. кодовые слова для некоторых букв известны: г – 100, д – 11, е – 0. какое наименьшее количество двоичных знаков потребуется для кодирования слова параграф?

254

400

Посмотреть ответы 1

Ответы на вопрос:

kseshkaShkolnikova

Информатика

4,6(81 оценок)

N= v=k*i n - кол-во цветов в палитре i - вес одной точки k - кол-во точек v - объём изображения 32=2^i => i=5 10 байт = 80 бит (1 байт = 8 бит) 80=k*5; k=80/5 k=16 ответ: 16 точек