Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Передача информации. Выбор кода
1.  
i

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А  — 1; Б  — 0100; В  — 000; Г  — 011; Д  — 0101. Тре­бу­ет­ся со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но. Коды осталь­ных букв ме­нять­ся не долж­ны. Каким из ука­зан­ных спо­со­бов это можно сде­лать?

 

1)  для буквы Г  — 11

2)  для буквы В  — 00

3)  для буквы Г  — 01

4)  это не­воз­мож­но

2.  
i

По ка­на­лу связи с по­мо­щью рав­но­мер­но­го дво­ич­но­го кода пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы П, Р, С, Т. Каж­дой букве со­от­вет­ству­ет своё ко­до­вое слово, при этом для на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство:

любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трёх по­зи­ци­ях.

Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Для ко­ди­ро­ва­ния букв П, Р, С ис­поль­зу­ют­ся 5-би­то­вые ко­до­вые слова: П: 01111, Р: 00001, С: 11000. 5-би­то­вый код для буквы Т на­чи­на­ет­ся с 1 и за­кан­чи­ва­ет­ся на 0. Опре­де­ли­те ко­до­вое слово для буквы Т.

3.  
i

По ка­на­лу связи с по­мо­щью рав­но­мер­но­го дво­ич­но­го кода пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы А, Б, В, Г. Каж­дой букве со­от­вет­ству­ет своё ко­до­вое слово, при этом для на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство:

любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трёх по­зи­ци­ях.

Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Для ко­ди­ро­ва­ния букв Б, В, Г ис­поль­зу­ют­ся 5-би­то­вые ко­до­вые слова: Б: 00001, В: 01111, Г: 10110. 5-би­то­вый код для буквы А на­чи­на­ет­ся с 1 и за­кан­чи­ва­ет­ся на 0. Опре­де­ли­те ко­до­вое слово для буквы А.

4.  
i

По ка­на­лу связи с по­мо­щью рав­но­мер­но­го дво­ич­но­го кода пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: Ц, Ч, Ш, Щ; для ко­ди­ров­ки букв ис­поль­зу­ют­ся ко­до­вые слова длины 5. При этом для на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трёх по­зи­ци­ях . Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Для ко­ди­ро­ва­ния букв Ц, Ч, Ш ис­поль­зу­ют­ся 5-би­то­вые ко­до­вые слова: Ц: 01111, Ч: 00001, Ш: 11000. 5-би­то­вый код для буквы Щ на­чи­на­ет­ся с 1 и за­кан­чи­ва­ет­ся 0. Опре­де­ли­те ко­до­вое слово для буквы Щ.

5.  
i

По ка­на­лу связи с по­мо­щью рав­но­мер­но­го дво­ич­но­го кода пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: К, Л, М, Н; для ко­ди­ров­ки букв ис­поль­зу­ют­ся ко­до­вые слова длины 5. При этом для на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трёх по­зи­ци­ях. Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Для ко­ди­ро­ва­ния букв К, Л, М ис­поль­зу­ют­ся 5-би­то­вые ко­до­вые слова: К: 11100, Л: 01111, М: 00001. 5-би­то­вый код для буквы Н на­чи­на­ет­ся с 1 и за­кан­чи­ва­ет­ся 0. Опре­де­ли­те ко­до­вое слово для буквы Н.

6.  
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко за­глав­ные рус­ские буквы. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: В  — 1110, Г  — 110, Д  — 0000, Е  — 01. Из­вест­но, что для ко­ди­ро­ва­ния слова БАО­БАБ по­тре­бо­ва­лось 16 дво­ич­ных зна­ков. Какое ко­до­вое слово со­от­вет­ству­ет букве А?

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний.

7.  
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко за­глав­ные рус­ские буквы. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: Б  — 10, Г  — 1110, Д  — 0111, Е  — 010. Из­вест­но, что для ко­ди­ро­ва­ния слова АНА­НАС по­тре­бо­ва­лось 16 дво­ич­ных зна­ков. Какое ко­до­вое слово со­от­вет­ству­ет букве Н?

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний.

8.  
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко за­глав­ные рус­ские буквы. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: А  — 000, Б  — 01, В  — 1101, Г  — 111, Д  — 0010, Е  — 100. Для ко­ди­ро­ва­ния слова ГОРОД по­тре­бо­ва­лось 17 дво­ич­ных зна­ков. Какое ко­до­вое слово со­от­вет­ству­ет букве О?

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний.

9.  
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко за­глав­ные рус­ские буквы. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: В  — 0100, Г  — 0111, Д  — 11, Р  — 1011. Для ко­ди­ро­ва­ния слова АНА­ГРАМ­МА по­тре­бо­ва­лось 26 дво­ич­ных зна­ков. Какое ко­до­вое слово со­от­вет­ству­ет букве М?

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний.

10.  
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко за­глав­ные рус­ские буквы. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: А  — 010, Б  — 101, В  — 1001, Г  — 111, Д  — 0110, Е  — 110. Для ко­ди­ро­ва­ния слова ОГО­РОД по­тре­бо­ва­лось 17 дво­ич­ных зна­ков. Какое ко­до­вое слово со­от­вет­ству­ет букве О?

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний.

11.  
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко за­глав­ные рус­ские буквы. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны: В  — 01, Г  — 1001, Д  — 0001, Т  — 0010. Для ко­ди­ро­ва­ния слова ИН­ФИ­НИ­ТИВ по­тре­бо­ва­лось 24 дво­ич­ных знака. Какое ко­до­вое слово со­от­вет­ству­ет букве Н?

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний.

12.  
i

Все за­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что слову КАША со­от­вет­ству­ет код 011011010. Какое наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков может со­дер­жать со­об­ще­ние, ко­ди­ру­ю­щее слово ОСОКА?

13.  
i

Все за­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что слову УДОД со­от­вет­ству­ет код 100011101. Какое наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков может со­дер­жать со­об­ще­ние, ко­ди­ру­ю­щее слово УДАЧА?

14.  
i

За­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что все ко­до­вые слова со­дер­жат не мень­ше двух дво­ич­ных зна­ков, а слову КОШКА со­от­вет­ству­ет код 10101001101000. Какой код со­от­вет­ству­ет слову ШОК?

15.  
i

За­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что все ко­до­вые слова со­дер­жат не мень­ше двух дво­ич­ных зна­ков, а слову СПУСК со­от­вет­ству­ет код 01010110010111. Какой код со­от­вет­ству­ет слову СУП?

16.  
i

Все за­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что все ко­до­вые слова со­дер­жат не мень­ше двух дво­ич­ных зна­ков, а слову БАРАН со­от­вет­ству­ет код 10011111011010. Какое наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков может со­дер­жать со­об­ще­ние, ко­ди­ру­ю­щее слово РОБОТ?

17.  
i

Все за­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что все ко­до­вые слова со­дер­жат не мень­ше двух дво­ич­ных зна­ков, а слову БАЗАР со­от­вет­ству­ет код 10001111011010. Какое наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков может со­дер­жать со­об­ще­ние, ко­ди­ру­ю­щее слово РОБОТ?

18.  
i

Все за­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что слову ГЛА­ГОЛ со­от­вет­ству­ет код 0010101100110010. Какой код со­от­вет­ству­ет слову ЛОГ?

19.  
i

Все за­глав­ные буквы рус­ско­го ал­фа­ви­та за­ко­ди­ро­ва­ны не­рав­но­мер­ным дво­ич­ным кодом, в ко­то­ром ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это усло­вие обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний. Из­вест­но, что слову МРА­МОР со­от­вет­ству­ет код 1101010011001101. Какой код со­от­вет­ству­ет слову РОМ?