Самостоятельная работа на тему "кодирование и декодирование информации"

Самостоятельная работа. Кодирование и декодирование информации.

Задание1. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код: 

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки:

10111101

100111101

0000110

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

Задание 2. Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

 Какая последовательность из 6 букв закодирована двоичной строкой 011111000101100?

Задание 3. Для ко­ди­ро­ва­ния сообщения, со­сто­я­ще­го толь­ко из букв О, К, Л, М и Б, ис­поль­зу­ет­ся не­рав­но­мер­ный по длине дво­ич­ный код:

Какое (только одно!) из че­ты­рех по­лу­чен­ных со­об­ще­ний было пе­ре­да­но без оши­бок и может быть раскодировано:

1) 110001001001110

2) 10000011000111010

3) 110001001101001

4) 1000110001100010

Задание 4. По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие только 5 букв А, И, К, О, Т. Для ко­ди­ро­ва­ния букв ис­поль­зу­ет­ся неравномерный дво­ич­ный код с та­ки­ми кодовыми словами:

А — 0, И — 00, К — 10, О — 110, Т — 111.

Среди приведённых ниже слов ука­жи­те такое, код ко­то­ро­го можно де­ко­ди­ро­вать только одним способом. Если таких слов несколько, ука­жи­те первое по алфавиту.

1) КИОТ

2) КООТ

3) ТААК

4) ни одно из со­об­ще­ний не подходит

Задание 5. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 1

2) 11

3) 01

4) 010

Задание 6. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.

 Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) это невозможно

2) для буквы В – 000

3) для буквы Б – 0

4) для буквы Г – 11