Домашнее задание по теме "Кодирование"

Задания A9. Ко­ди­ро­ва­ние и де­ко­ди­ро­ва­ние информации

A 9 Для ко­ди­ро­ва­ния букв О, В, Д, П, А ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). Если за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв ВО­ДО­ПАД таким спо­со­бом и ре­зуль­тат за­пи­сать вось­ме­рич­ным кодом, то по­лу­чит­ся

1. 22162

2) 1020342

3) 2131453

4) 34017

По­яс­не­ние.

Сна­ча­ла сле­ду­ет пред­ста­вить дан­ные в усло­вии числа в дво­ич­ном коде:

О	В	Д	П	А
0	1	2	3	4
00	01	10	11	100

Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ВО­ДО­ПАД — 010010001110010. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел в де­ся­тич­ный код, затем в вось­ме­рич­ный (вось­ме­рич­ное предств­ле­ние сов­па­да­ет с де­ся­тич­ным при раз­би­е­нии трой­ка­ми)

 

010 010 001 110 010 — 22162.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Ответ: 1

1101

1

Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ГО­РО­ДОК — 100010000110001. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел в де­ся­тич­ный код, затем в вось­ме­рич­ный (вось­ме­рич­ное предств­ле­ние сов­па­да­ет с де­ся­тич­ным при раз­би­е­нии трой­ка­ми)

 

100 010 000 110 001 — 42061.

 

Пра­виль­ный отвте ука­зан под но­ме­ром 4.

Ответ: 4

1103

4

A 9 Для ко­ди­ро­ва­ния букв X, Е, Л, О, Д ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). Если за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв ЛЕ­ДО­ХОД таким спо­со­бом и ре­зуль­тат за­пи­сать шест­на­дца­те­рич­ным кодом, то по­лу­чит­ся

1. 999С

2. 3254145

3. 123F

4. 2143034

По­яс­не­ние.

Сна­ча­ла сле­ду­ет пред­ста­вить дан­ные в усло­вии числа в дво­ич­ном коде:

Х	Е	Л	О	Д
0	1	2	3	4
00	01	10	11	100

Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ЛЕ­ДО­ХОД — 1001100110011100. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел cна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный.

 

1001 1001 1001 1100 — 9 9 9 12 — 999С.

Пра­виль­ный отвте ука­зан под но­ме­ром 1.

Ответ: 1

1104

1

Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ЗА­КОЛ­КА — 1110100000110010. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

 

1110 1000 0011 0010 — 14 8 3 2 — E832.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

1110

3

A 9 Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся по­сим­воль­ное ко­ди­ро­ва­ние: А-00, Б-11, В-010, Г-011. Через канал связи пе­ре­да­ётся со­об­ще­ние: ВБ­ГА­ГВ. За­ко­ди­руй­те со­об­ще­ние дан­ным ко­дом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в шест­на­дца­те­рич­ный вид.

1) CBDADC
2) 511110
3) 5В1А
4) А1В5

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ВБ­ГА­ГВ — 0101101100011010. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

 

0101 1011 0001 1010 — 5 11 1 10 — 5В1А.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

1121

3

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ВАГ­БА­А­ГВ — 1101001110100110. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

 

1101 0011 1010 0110 — 13 3 10 6 — D3A6.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Ответ: 1

1122

1

A 9 Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А-0, Б-11, В-100, Г-011. Через канал связи пе­редаётся со­об­ще­ние: ГБАВАВГ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в вось­ме­рич­ный вид.

1) DBACACD
2) 75043
3) 7А23
4) 3304043

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ГБАВАВГ — 0111101000100011. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в вось­ме­рич­ный (в дан­ном слу­чае они сов­па­да­ют):

 

0 111 101 000 100 011 — 7 5 0 4 3 (до­пи­сав к пер­во­му нулю два нуля, по­лу­чим, что это 0, так как он стоит в на­ча­ле кода, его можно от­бро­сить)

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

1123

2

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ВАГ­БА­А­ГВ — 1101001110100110. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в вось­ме­рич­ный (в дан­ном слу­чае они сов­па­да­ют):

 

1 101 001 110 100 110 для самой левой цифры 1 до­пи­шем два нуля слева, тогда по­лу­чим

 

001 101 001 110 100 110— 1 5 1 6 4 6.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

1124

3

A 9 Для ко­ди­ро­ва­ния букв А, Б, В, Г ре­ши­ли ис­поль­зо­вать двух­раз­ряд­ные по­сле­до­ва­тель­ные дво­ич­ные числа (от 00 до 11, со­от­вет­ствен­но). Если таким спо­со­бом за­ко­ди­ро­вать по­сле­до­ва­тель­ность сим­во­лов АВГАБ и за­пи­сать по­лу­чен­ное дво­ич­ное чи­сло в шест­на­дца­те­рич­ной си­сте­ме счис­ле­ния, то по­лу­чит­ся:

1) 2301
2) 261
3) 1В
4) В1

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: АВГАБ — 0010110001. Те­перь разобьём это пред­став­ле­ние на чеивёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

 

00 1011 0001 (к пер­вым двум нулям до­ба­вим ещё два нуля и по­лу­чим 0, но т. к. он пер­вый, то его можно от­бро­сить) — 11 1 — B1.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

Ответ: 4

1125

4

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ГАВБА — 1100100100. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в вось­ме­рич­ный(в дан­ном слу­чае они сов­па­дут):

 

1 100 100 100 (к пер­вой еди­ни­це до­ба­вим ещё два нуля и по­лу­чим 001) — 1444.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

1126

2

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ГБВА — 11011000. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

 

1101 1000 — 13 2 — D8.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

3668

3

A 9 Для 5 букв ла­тин­ско­го ал­фа­ви­та за­да­ны их дво­ич­ные коды (для не­ко­то­рых букв - из двух бит, для не­ко­то­рых - из трех). Эти коды пред­став­ле­ны в таб­ли­це:

a	b	c	d	e
000	110	01	001	10

Опре­де­ли­те, какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1100000100110

 

1) baade
2) badde
3) bacde
4) bacdb

По­яс­не­ние.

Мы видим, что вы­пол­ня­ет­ся усло­вие Фано: ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова, по­это­му од­но­знач­но можем рас­ко­ди­ро­вать со­об­ще­ние с на­ча­ла.

 

Разобьём код слева на­пра­во по дан­ным таб­ли­цы и пе­ре­ведём его в буквы:

 

110 000 01 001 10 — b a c d e.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

3669

3

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: БГАВ — 1001101110001010. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код,(в таком пред­став­ле­нии вось­ме­рич­ный код сов­па­да­ет с де­ся­те­рич­ным):

 

1 001 101 110 001 010 — 1 1 5 6 1 2.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

3670

2

A 9 Для ко­ди­ро­ва­ния букв А, В, С, D ис­поль­зу­ют­ся трех­раз­ряд­ные по­сле­до­ва­тель­ные дво­ич­ные числа, на­чи­на­ю­щи­е­ся с 1 (от 100 до 111 со­от­вет­ствен­но). Если таким спо­со­бом за­ко­ди­ро­вать по­сле­до­ва­тель­ность сим­во­лов CDAB и за­пи­сать ре­зуль­тат в шест­на­дца­те­рич­ном коде, то по­лу­чит­ся:

 

1) А52
2) 4С8
3) 15D
4) DE5

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: CDAB — 110111100101. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

 

1101 1110 0101 — 13 14 5 — DE5.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

Ответ: 4

3671

4

A 9 Для ко­ди­ро­ва­ния букв К, L, М, N ис­поль­зу­ют­ся че­ты­рех­раз­ряд­ные по­сле­до­ва­тель­ные дво­ич­ные числа от 1000 до 1011 со­от­вет­ствен­но. Если таким спо­со­бом за­ко­ди­ро­вать по­сле­до­ва­тель­ность сим­во­лов KMLN и за­пи­сать ре­зуль­тат в вось­ме­рич­ном коде, то по­лу­чит­ся:

 

1) 84613
2) 105233
3) 12345
4) 776325

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: KMLN — 1000101010011011. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел в де­ся­тич­ный код, затем в вось­ме­рич­ный (вось­ме­рич­ное предств­ле­ние сов­па­да­ет с де­ся­тич­ным при раз­би­е­нии трой­ка­ми:

 

1 000 101 010 011 011 — 1 0 5 2 3 3.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

3672

2

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

a	b	c	d	e
100	110	011	01	10

Опре­де­ли­те, какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1000110110110, если из­вест­но, что все буквы в по­сле­до­ва­тель­но­сти – раз­ные:

1) cbade
2) acdeb
3) acbed
4) bacde

По­яс­не­ние.

Мы видим, что усло­вия Фано и об­рат­ное усло­вие Фано не вы­пол­ня­ют­ся, зна­чит код можно рас­ко­ди­ро­вать не­од­но­знач­но.

 

Будем про­бо­вать раз­ные ва­ри­ан­ты, от­бра­сы­вая те, в ко­то­рых по­лу­ча­ют­ся по­вто­ря­ю­щи­е­ся буквы:

 

1) 100 011 01 10 110

 

Пер­вая буква опре­де­ля­ет­ся од­но­знач­но, её код 100: a.

 

Пусть вто­рая буква — с, тогда сле­ду­ю­щая буква — d, потом — e и b.

 

Такой ва­ри­ант удо­вле­тво­рет усло­вию, зна­чит, окон­ча­тель­но по­лу­чи­ли ответ: acdeb.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

3673

2

A 9 Для 6 букв ла­тин­ско­го ал­фа­ви­та за­да­ны их дво­ич­ные коды (для не­ко­то­рых букв из двух бит,

По­яс­не­ние.

Мы видим, что усло­вия Фано и об­рат­ное усло­вие Фано не вы­пол­ня­ют­ся, зна­чит код можно рас­ко­ди­ро­вать не­од­но­знач­но.

 

Будем про­бо­вать раз­ные ва­ри­ан­ты, от­бра­сы­вая те, в ко­то­рых по­лу­ча­ют­ся по­вто­ря­ю­щи­е­ся буквы:

 

1) 011 11 100 0101100

 

Пер­вая буква опре­де­ля­ет­ся од­но­знач­но, её код 011: D.

 

Вто­рая буква также опре­де­лит­ся од­но­знач­но  — E.

 

Пусть тре­тья буква B, тогда сле­ду­ю­щая на­чи­на­ет­ся с кода 010, но таких букв в таб­ли­це нет, зна­чит пред­по­ло­же­ние не верно.

 

2) 011 11 10 00 101 100

 

Тре­тья буква — С, потом — A. Мы хотим по­лу­чить ещё две буквы, чтобы в сумме их было 6, тогда сле­ду­ю­щая буква — F, и по­след­няя  — B.

 

Окон­ча­тель­но по­лу­чи­ли ответ: DECAFB.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

3674

3

A 9 Для ко­ди­ро­ва­ния букв А, В, С, D ис­поль­зу­ют­ся че­ты­рех­раз­ряд­ные по­сле­до­ва­тель­ные дво­ич­ные числа, на­чи­на­ю­щи­е­ся с 1 (от 1001 до 1100 со­от­вет­ствен­но). Если таким спо­со­бом за­ко­ди­ро­вать по­сле­до­ва­тель­ность сим­во­лов CADB и за­пи­сать ре­зуль­тат в шест­на­дца­те­рич­ном коде, то по­лу­чит­ся:

1) AF52
2) 4CB8
3) F15D
4) В9СА

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: CADB — 1011100111001010. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

 

1011 1001 1100 1010 — 11 9 12 10 — B9CA.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

Ответ: 4

3675

4

A 9 Для ко­ди­ро­ва­ния со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный по длине дво­ич­ный код:

А	Б	В	Г
00	11	010	011

Если таким спо­со­бом за­ко­ди­ро­вать по­сле­до­ва­тель­ность сим­во­лов ВГАГ­БВ и за­пи­сать ре­зуль­тат в шест­на­дца­те­рич­ном коде, то по­лу­чит­ся:

1) CDADBC
2) A7C4
3) 412710
4) 4С7А

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ВГАГ­БВ — 0100110001111010. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

 

0100 1100 0111 1010 — 4 12 7 10 — 4С7А.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

Ответ: 4

3676

4

A 9 Для ко­ди­ро­ва­ния со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный по длине дво­ич­ный код:

А	Б	В	Г
00	11	010	011

Если таким спо­со­бом за­ко­ди­ро­вать по­сле­до­ва­тель­ность сим­во­лов ГАВ­БВГ и за­пи­сать ре­зуль­тат в шест­на­дца­те­рич­ном коде, то по­лу­чит­ся:

1) 62D3
2) 3D26
3) 31326
4) 62133

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ГАВ­БВГ — 0110001011010011. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

 

0110 0010 1101 0011 — 6 2 13 3 — 62D3.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Ответ: 1

3677

1

A 9 Для ко­ди­ро­ва­ния со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный по длине дво­ич­ный код:

А	Б	В	Г
00	11	010	011

Если таким спо­со­бом за­ко­ди­ро­вать по­сле­до­ва­тель­ность сим­во­лов ГБ­ВАВГ и за­пи­сать ре­зуль­тат в шест­на­дца­те­рич­ном коде, то по­лу­чит­ся:

1) 71013
2) DBCACD
3) 31A7
4) 7A13

По­яс­не­ние.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ГБ­ВАВГ — 0111101000010011. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

 

0111 1010 0001 0011 — 7 10 1 3 — 7A13.

 

Пра­виль­ный отвте ука­зан под но­ме­ром 4.

Ответ: 4

3678

4

A 9 Для ко­ди­ро­ва­ния со­об­ще­ния, со­сто­я­ще­го толь­ко из букв A, B, C, D и E, ис­поль­зу­ет­ся не­рав­но­мер­ный по длине дво­ич­ный код:

A	B	C	D	E
000	11	01	001	10

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

1) 110000010011110
2) 110000011011110
3) 110001001001110
4) 110000001011110

По­яс­не­ние.

Разобьём каж­дый ответ на по­сим­воль­ный код и найдём нуж­ное:

 

Ва­ри­ант 1: 11 000 001 001 11 10 (этот ва­ри­ант уже под­хо­дит, но про­ве­рим и осталь­ные).

Ва­ри­ант 2: 11 000 001 10 11 11 0 — по­след­няя часть кода не может быть рас­ко­ди­ро­ва­на.

Ва­ри­ант 3: 11 000 10 01 001 11 0 — ана­ло­гич­но.

Ва­ри­ант 4: 11 000 000 10 11 11 0 0 — ана­ло­гич­но.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Ответ: 1

3679

1

A 9 Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В, Г, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный по длине код: A=1, Б=01, В=001. Как нужно за­ко­ди­ро­вать букву Г, чтобы длина кода была ми­ни­маль­ной и до­пус­ка­лось од­но­знач­ное раз­би­е­ние ко­ди­ро­ван­но­го со­об­ще­ния на буквы?

 

1) 0001
2) 000
3) 11
4) 101

По­яс­не­ние.

Для того, чтобы со­об­ще­ние, за­пи­сан­ное с по­мо­щью не­рав­но­мер­но­го по длине кода, од­но­знач­но рас­ко­ди­ро­ва­лось, тре­бу­ет­ся, чтобы ни­ка­кой код не был на­ча­лом дру­го­го (более длин­но­го) кода.

 

Рас­смот­рим ва­ри­ан­ты для буквы Г, на­чи­ная с са­мо­го ко­рот­ко­го.

 

3) Г=11: код буквы A яв­ля­ет­ся на­ча­лом этого кода, по­это­му этот ва­ри­ант не под­хо­дит.

 

4) Код Г=101 не под­хо­дит по ана­ло­гич­ной при­чи­не.

 

2) Код Г=000 не со­па­да­ет с на­ча­лом ни од­но­го кода,сле­до­ва­тель­но это и есть пра­виль­ный ответ.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

3680

2

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

1) 1
2) 11
3) 01
4) 010

По­яс­не­ние.

Для того, чтобы со­об­ще­ние, за­пи­сан­ное с по­мо­щью не­рав­но­мер­но­го по длине кода, од­но­знач­но рас­ко­ди­ро­ва­лось, тре­бу­ет­ся, чтобы ни­ка­кой код не был на­ча­лом дру­го­го (более длин­но­го) кода.

 

Рас­смот­рим ва­ри­ан­ты для буквы Г, на­чи­ная с са­мо­го ко­рот­ко­го.

 

1) Г=1: код буквы Г яв­ля­ет­ся на­ча­лом кода буквы В=101 и Б=100, по­это­му этот ва­ри­ант не под­хо­дит.

 

2) Код Г=11 не со­па­да­ет с на­ча­лом ни од­но­го кода,сле­до­ва­тель­но это и есть пра­виль­ный ответ.

 

В ва­ри­ан­тах 3) и 4) код буквы А=0 яв­ля­ет­ся на­ча­лом кода буквы Г, по­это­му они не под­хо­дят.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

3681

2

A 9 Черно-белое раст­ро­вое изоб­ра­же­ние ко­ди­ру­ет­ся по­строч­но, на­чи­ная с ле­во­го верх­не­го угла и за­кан­чи­вая в пра­вом ниж­нем углу. При ко­ди­ро­ва­нии 1 обо­зна­ча­ет чер­ный цвет, а 0 – белый.

Для ком­пакт­но­сти ре­зуль­тат за­пи­са­ли в вось­ме­рич­ной си­сте­ме счис­ле­ния. Вы­бе­ри­те пра­виль­ную за­пись кода.

1) 57414
2) 53414
3) 53412
4) 53012

По­яс­не­ние.

Код пер­вой стро­ки: 10101.

Код вто­рой стро­ки: 11000.

Код тре­тьей стро­ки: 01010.

 

За­пи­шем коды по по­ряд­ку в одну стро­ку: 101011100001010. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел в де­ся­тич­ный код (вось­ме­рич­ное предств­ле­ние сов­па­да­ет с де­ся­тич­ным при раз­би­е­нии трой­ка­ми).

 

101 011 100 001 010 — 53412.

 

Пра­виль­ный отвте ука­зан под но­ме­ром 3.

Ответ: 3

3682

3

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

О	К	Л	М	Б
00	01	11	010	0110

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

1) 110001001001110
2) 10000011000111010
3) 110001001101001
4) 1000110001100010

По­яс­не­ние.

Разобьём каж­дый ответ на по­сим­воль­ный код и найдём нуж­нЫЙ ва­ри­ант:

 

Ва­ри­ант 1: 11 00 010 01 00 11 10 — при таком раз­би­е­нии по­след­няя часть кода может быть рас­ко­ди­ро­ва­на, а если раз­бить по-дру­го­му 11 00 01 00 10011, то со­об­ще­ние также не­де­ко­ди­ру­е­мо.

 

В ва­ри­ан­тах 2 и 4 не­воз­мож­но рас­ко­ди­ро­вать на­ча­ло кода.

 

Ва­ри­ант 3: 11 00 01 00 11 01 00 1  — при таком раз­би­е­нии по­след­няя часть кода может быть рас­ко­ди­ро­ва­на. Разобьём по-дру­го­му: 11 00 01 00 11 010 01 — такой ва­ри­ант раз­би­е­ния может быть рас­ко­ди­ро­ван.

.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

3683

3

A 9 Для пе­ре­да­чи чисел по ка­на­лу с по­ме­ха­ми ис­поль­зу­ет­ся код про­вер­ки чет­но­сти. Каж­дая его цифра за­пи­сы­ва­ет­ся в дво­ич­ном пред­став­ле­нии, с до­бав­ле­ни­ем ве­ду­щих нулей до длины 4, и к по­лу­чив­шей­ся по­сле­до­ва­тель­но­сти до­пи­сы­ва­ет­ся сумма её эле­мен­тов по мо­ду­лю 2 (на­при­мер, если пе­ре­даём 23, то по­лу­чим по­сле­до­ва­тель­ность 0010100110). Опре­де­ли­те, какое число пе­ре­да­ва­лось по ка­на­лу в виде 01100010100100100110?

 

1) 6543
2) 62926
3) 62612
4) 3456

По­яс­не­ние.

Из при­ме­ра видно, что 2 знака ко­ди­ру­ют­ся 10 дво­ич­ны­ми раз­ря­да­ми (би­та­ми), на каж­дую цифру от­во­дит­ся 5 бит. В усло­вии ска­за­но, что каж­дая цифра за­пи­сы­ва­ет­ся кодом дли­ной 4 знака, зна­чит, пятую цифру можно от­ки­нуть.

 

Разобьём дво­ич­ную за­пись на груп­пы по 5 зна­ков: 01100 01010 01001 00110. От­бра­сы­ва­ем по­сле­юд­нюю цифру в каж­дой пятёрке и первео­дим в де­ся­тич­ную за­пись:

 

0110 0101 0100 0011 — 6 5 4 3.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Ответ: 1

3684

1

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

 

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

1) это не­воз­мож­но
2) для буквы В – 000
3) для буквы Б – 0
4) для буквы Г – 11

По­яс­не­ние.

Мы видим, что вы­пол­ня­ет­ся усло­вие Фано: ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова, по­это­му од­но­знач­но можем рас­ко­ди­ро­вать со­об­ще­ние с на­ча­ла.

 

Чтобы со­кра­тить код одной буквы, не­об­хо­ди­мо вы­пол­не­ние усло­вия Фано в новом коде.

 

Ва­ри­ант 3 не под­хо­дит, по­то­му что 0 яв­ля­ет­ся на­ча­лом кода 0001.

 

Ва­ри­ант 4 не под­хо­дит, по­то­му что код 1 яв­ля­ет­ся на­ча­лом кода 111.

 

Ва­ри­ант 2 под­хо­дит, так как не на­ру­ша­ет усло­вия Фано.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

3803

2

A 9 Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А–011, Б–000, В–11, Г–001, Д–10. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но? Коды осталь­ных букв ме­нять­ся не долж­ны. Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.

1) это не­воз­мож­но
2) для буквы А – 01
3) для буквы Б – 00
4) для буквы Г – 00

По­яс­не­ние.

Мы видим, что вы­пол­ня­ет­ся усло­вие Фано: ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова, по­это­му од­но­знач­но можем рас­ко­ди­ро­вать со­об­ще­ние с на­ча­ла.

 

Чтобы со­кра­тить код одной буквы, не­об­хо­ди­мо вы­пол­не­ние усло­вия Фано в новом коде.

 

Ва­ри­ант 3 не под­хо­дит, по­то­му что 00 яв­ля­ет­ся на­ча­лом кода 001.

 

Ва­ри­ант 4 не под­хо­дит, по­то­му что код 00 яв­ля­ет­ся на­ча­лом кода 000.

 

Ва­ри­ант 2 под­хо­дит, так как не на­ру­ша­ет усло­вия Фано.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

3835

2

A 9 Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но? Коды осталь­ных букв ме­нять­ся не долж­ны. Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.

1) для буквы Д – 11
2) это не­воз­мож­но
3) для буквы Г – 10
4) для буквы Д – 10

По­яс­не­ние.

Мы видим, что вы­пол­ня­ет­ся усло­вие Фано: ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова, по­это­му од­но­знач­но можем рас­ко­ди­ро­вать со­об­ще­ние с на­ча­ла.

 

Чтобы со­кра­тить код одной буквы, не­об­хо­ди­мо вы­пол­не­ние усло­вия Фано в новом коде.

 

Ва­ри­ант 3 не под­хо­дит, по­то­му что 10 яв­ля­ет­ся на­ча­лом кода 100.

 

Ва­ри­ант 4 не под­хо­дит, по­то­му что код 10 яв­ля­ет­ся на­ча­лом кода 100 и 101.

 

Ва­ри­ант 1 под­хо­дит, так как не на­ру­ша­ет усло­вия Фано.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Ответ: 1

4548

1

A 9 Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную по­сле­до­ва­тель­ность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А–111, Б–110, В–100, Г–101.

Ука­жи­те, каким ко­до­вым сло­вом может быть за­ко­ди­ро­ва­на буква Д. Код дол­жен удо­вле­тво­рять свой­ству од­но­знач­но­го де­ко­ди­ро­ва­ния. Если можно ис­поль­зо­вать более од­но­го ко­до­во­го слова, ука­жи­те крат­чай­шее из них.

1) 0
2) 01
3) 00
4) 000

По­яс­не­ние.

Мы видим, что вы­пол­ня­ет­ся усло­вие Фано: ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова, по­это­му од­но­знач­но можем рас­ко­ди­ро­вать со­об­ще­ние с на­ча­ла.

 

Чтобы за­ко­ди­ро­вать Д, не­об­хо­ди­мо вы­пол­не­ние усло­вия Фано в новом коде.

 

Каж­дый из этих ва­ри­ан­тов может быть новым сло­вом, т. к. не яв­ля­ет­ся на­ча­лом ни од­но­го из ко­до­вых слов. По­это­му вы­би­ра­ем самое ко­рот­кое — 0.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Ответ: 1

4580

1

A 9 Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную по­сле­до­ва­тель­ность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А - 100, Б - 101, В - 111, Г - 110.

 

Ука­жи­те, каким ко­до­вым сло­вом из пе­ре­чис­лен­ных ниже может быть за­ко­ди­ро­ва­на буква Д.

Код дол­жен удо­вле­тво­рять свой­ству од­но­знач­но­го де­ко­ди­ро­ва­ния. Если можно ис­поль­зо­вать более од­но­го ко­до­во­го слова, ука­жи­те крат­чай­шее из них.

1) 000
2) 10
3) 11
4) 1111

По­яс­не­ние.

Для того, чтобы со­об­ще­ние, за­пи­сан­ное с по­мо­щью не­рав­но­мер­но­го по длине кода, од­но­знач­но рас­ко­ди­ро­ва­лось, тре­бу­ет­ся, чтобы ни­ка­кой код не был на­ча­лом дру­го­го (более длин­но­го) кода.

 

Рас­смот­рим ва­ри­ан­ты для буквы Д, на­чи­ная с са­мо­го ко­рот­ко­го.

 

1) Д=10: код буквы Д яв­ля­ет­ся на­ча­лом кода буквы Б=101, по­это­му этот ва­ри­ант не под­хо­дит.

 

2) Д=11: код буквы Д яв­ля­ет­ся на­ча­лом кода буквы В=111, Д=110, по­это­му этот ва­ри­ант не под­хо­дит.

 

3) Д=000: код буквы Д не яв­ля­ет­ся на­ча­лом дру­го­го кода, сле­до­ва­тель­но, это пра­виль­ный ответ.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Ответ: 1

4682

1

A 9 Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную по­сле­до­ва­тель­ность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А — 001, Б — 010, В— 000, Г — 011.

Ука­жи­те, каким ко­до­вым сло­вом из пе­ре­чис­лен­ных ниже может быть за­ко­ди­ро­ва­на буква Д.

Код дол­жен удо­вле­тво­рять свой­ству од­но­знач­но­го де­ко­ди­ро­ва­ния. Если можно ис­поль­зо­вать более од­но­го ко­до­во­го слова, ука­жи­те крат­чай­шее из них.

1) 00
2) 01
3) 101
4) 0000

По­яс­не­ние.

Для того, чтобы со­об­ще­ние, за­пи­сан­ное с по­мо­щью не­рав­но­мер­но­го по длине кода, од­но­знач­но рас­ко­ди­ро­ва­лось, тре­бу­ет­ся, чтобы ни­ка­кой код не был на­ча­лом дру­го­го (более длин­но­го) кода.

 

Рас­смот­рим ва­ри­ан­ты для буквы Д, на­чи­ная с са­мо­го ко­рот­ко­го.

 

1) Д=00: код буквы Д яв­ля­ет­ся на­ча­лом кода буквы В=000, по­это­му этот ва­ри­ант не под­хо­дит.

 

2) Д=01: код буквы Д яв­ля­ет­ся на­ча­лом кода буквы Б=010, Г=011, по­это­му этот ва­ри­ант не под­хо­дит.

 

3) Д=101: код буквы Д не яв­ля­ет­ся на­ча­лом дру­го­го кода, сле­до­ва­тель­но, это пра­виль­ный ответ.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

4714

3

A 9 Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную по­сле­до­ва­тель­ность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А — 111, Б — 110, В — 101, Г — 100.

 

Ука­жи­те, каким ко­до­вым сло­вом из пе­ре­чис­лен­ных ниже может быть за­ко­ди­ро­ва­на буква Д. Код дол­жен удо­вле­тво­рять свой­ству од­но­знач­но­го де­ко­ди­ро­ва­ния. Если можно ис­поль­зо­вать более од­но­го ко­до­во­го слова, ука­жи­те крат­чай­шее из них.

1) 1
2) 0
3) 01
4) 10

По­яс­не­ние.

Для того, чтобы со­об­ще­ние, за­пи­сан­ное с по­мо­щью не­рав­но­мер­но­го по длине кода, од­но­знач­но рас­ко­ди­ро­ва­лось, тре­бу­ет­ся, чтобы ни­ка­кой код не был на­ча­лом дру­го­го (более длин­но­го) кода.

 

Рас­смот­рим ва­ри­ан­ты для буквы Д, на­чи­ная с са­мо­го ко­рот­ко­го.

 

1) Д=1: код буквы Д яв­ля­ет­ся на­ча­лом всех пред­став­лен­ных кодов букв, по­это­му этот ва­ри­ант не под­хо­дит.

 

2) Д=0: код буквы Д не яв­ля­ет­ся на­ча­лом дру­го­го кода, по­это­му этот ва­ри­ант под­хо­дит.

 

3) Д=01: код буквы Д не яв­ля­ет­ся на­ча­лом дру­го­го кода, по­это­му этот ва­ри­ант под­хо­дит.

 

4) Д=10: код буквы Д яв­ля­ет­ся на­ча­лом кодов букв В и Г, сле­до­ва­тель­но, этот ва­ри­ант не под­хо­дит.

 

То есть, под­хо­дят два ва­ри­ан­та: 0 и 01. 0 ко­ро­че, чем 01.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

4839

2

A 9 По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: E, H, O, T. Для ко­ди­ро­ва­ния букв E, H, O ис­поль­зу­ют­ся 5-би­то­вые ко­до­вые слова: E — 00000, H — 00111, O — 11011.

Для этого на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трех по­зи­ци­ях.

Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Какое из пе­ре­чис­лен­ных ниже ко­до­вых слов можно ис­поль­зо­вать для буквы T, чтобы ука­зан­ное свой­ство вы­пол­ня­лось для всех четырёх ко­до­вых слов?

1) 11111
2) 11100
3) 00011
4) не под­ходт ни одно из ука­зан­ных выше слов

По­яс­не­ние.

Поль­зу­ясь пра­ви­лом "любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трех по­зи­ци­ях" про­ве­рим все воз­мож­ные ва­ри­ан­ты.

 

Число 11111 от­ли­ча­ет­ся от ко­до­во­го слова 00111 толь­ко в двух по­зи­ци­ях.

 

Число 11100 от­ли­ча­ет­ся от ко­до­во­го слова 00000 — в трех по­зи­ци­ях, от 00111 — в че­ты­рех по­зи­ци­ях, 11011 — в трех по­зи­ци­ях.

 

Пра­виль­ный ва­ри­ант от­ве­та вто­рой.

Ответ: 2

4927

2

A 9 По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: П, О, Р, T. Для ко­ди­ро­ва­ния букв П, О, Р ис­поль­зу­ют­ся 5-би­то­вые ко­до­вые слова: П — 11111, О — 11000, Р — 00100.

Для этого на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трех по­зи­ци­ях.

Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Какое из пе­ре­чис­лен­ных ниже ко­до­вых слов можно ис­поль­зо­вать для буквы T, чтобы ука­зан­ное свой­ство вы­пол­ня­лось для всех четырёх ко­до­вых слов?

1) 00000
2) 11100
3) 00011
4) не под­хо­дит ни одно из ука­зан­ных слов

По­яс­не­ние.

Поль­зу­ясь пра­ви­лом "любые два слова из на­бо­ра от­ли­ча­ют­ся не менее чем в трех по­зи­ци­ях" про­ве­рим все воз­мож­ные ва­ри­ан­ты.

 

Число 00000 от­ли­ча­ет­ся от ко­до­во­го слова 11000 толь­ко в двух по­зи­ци­ях.

 

Число 11100 от­ли­ча­ет­ся от ко­до­во­го слова 00100 толь­ко в одной по­зи­ции.

 

Число 00011 от­ли­ча­ет­ся от ко­до­во­го слова 11111 в трех по­зи­ци­ях, от 11000 — в че­ты­рех по­зи­ци­ях, от 00100 — в трех по­зи­ци­ях.

 

Пра­виль­ный ва­ри­ант от­ве­та тре­тий.

Ответ: 3

4968

3

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

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

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

1) КАА
2) ИКОТА
3) КОТ
4) ни одно из со­об­ще­ний не под­хо­дит

По­яс­не­ние.

За­ко­ди­ру­ем каж­дое слово.

 

КАА — 1000

ИКОТА — 00101110

КОТ — 10110111

 

Слово КАА можно де­ко­ди­ро­вать как КИ

Слово ИКОТА можно де­ко­ди­ро­вать как АА­КО­ТА

Слово КОТ никак нель­зя де­ко­ди­ро­вать по-дру­го­му.

 

Сле­до­ва­тель­но, ответ 3.

Ответ: 3

5047

3

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

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

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

1) КИОТ
2) КООТ
3) ТААК
4) ни одно из со­об­ще­ний не под­хо­дит

По­яс­не­ние.

За­ко­ди­ру­ем каж­дое слово.

 

КИОТ — 1000110111

КООТ — 10110110111

ТААК — 1110010

 

Слово КИОТ можно де­ко­ди­ро­вать как КAA...

Слово ТААК можно де­ко­ди­ро­вать как TИ...

Слово КООТ никак нель­зя де­ко­ди­ро­вать по дру­го­му.

 

Сле­до­ва­тель­но, ответ 2.

Ответ: 2

5079

2

A 9 По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы — П, О, Р, Т. Для ко­ди­ро­ва­ния букв ис­поль­зу­ют­ся 5-би­то­вые ко­до­вые слова:

 

П — 11111, О — 11000, Р — 00100, Т — 00011.

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

 

Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех (в пред­по­ло­же­нии, что пе­ре­да­ва­е­мые биты могут ис­ка­жать­ся, но не про­па­да­ют). За­ко­ди­ро­ван­ное со­об­ще­ние счи­та­ет­ся при­ня­тым кор­рект­но, если его длина крат­на 5 и каж­дая пятёрка от­ли­ча­ет­ся от не­ко­то­ро­го ко­до­во­го слова не более чем в одной по­зи­ции; при этом счи­та­ет­ся, что пятёрка ко­ди­ру­ет со­от­вет­ству­ю­щую букву. На­при­мер, если при­ня­та пя­тер­ка 00000, то счи­та­ет­ся, что пе­ре­да­ва­лась буква Р.

 

Среди при­ведённых ниже со­об­ще­ний най­ди­те то, ко­то­рое при­ня­то кор­рект­но, и ука­жи­те его рас­шиф­ров­ку (про­бе­лы не­су­ще­ствен­ны).

 

11011 11100 00011 11000 01110

00111 11100 11110 11000 00000

1) ПОТОП
2) РОТОР
3) ТОПОР
4) ни одно из со­об­ще­ний не при­ня­то кор­рект­но

По­яс­не­ние.

Длина обоих со­об­ще­ний крат­на пяти.

 

Ана­ли­зи­руя пер­вое со­об­ще­ние "11011 11100 00011 11000 01110", при­хо­дим к вы­во­ду, что оно при­ня­то не­кор­рект­но, по­сколь­ку нет та­ко­го слова, ко­то­рое бы от­ли­ча­лось от слова "01110" толь­ко в одной по­зи­ции.

 

Рас­смот­рим вто­рое со­об­ще­ние. Учи­ты­вая, что каж­дая пятёрка от­ли­ча­ет­ся от не­ко­то­ро­го ко­до­во­го слова не более чем в одной по­зи­ции, его воз­мож­но рас­шиф­ро­вать толь­ко как "ТОПОР".

Ответ: 3

5203

3

A 9 По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы — П, О, Р, Т. Для ко­ди­ро­ва­ния букв ис­поль­зу­ют­ся 5-би­то­вые ко­до­вые слова:

 

П — 00000, О — 00111, Р — 11011, Т — 11100.

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

 

Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех (в пред­по­ло­же­нии, что пе­ре­да­ва­е­мые биты могут ис­ка­жать­ся, но не про­па­да­ют). За­ко­ди­ро­ван­ное со­об­ще­ние счи­та­ет­ся при­ня­тым кор­рект­но, если его длина крат­на 5 и каж­дая пятёрка от­ли­ча­ет­ся от не­ко­то­ро­го ко­до­во­го слова не более чем в одной по­зи­ции; при этом счи­та­ет­ся, что пятёрка ко­ди­ру­ет со­от­вет­ству­ю­щую букву. На­при­мер, если при­ня­та пя­тер­ка 11111, то счи­та­ет­ся, что пе­ре­да­ва­лась буква Р.

 

Среди при­ведённых ниже со­об­ще­ний най­ди­те то, ко­то­рое при­ня­то кор­рект­но, и ука­жи­те его рас­шиф­ров­ку (про­бе­лы не­су­ще­ствен­ны).

 

11011 10111 11101 00111 10001

10000 10111 11101 00111 00001

1) ПОТОП
2) РОТОР
3) ТОПОР
4) ни одно из со­об­ще­ний не при­ня­то кор­рект­но

По­яс­не­ние.

Длина обоих со­об­ще­ний крат­на пяти.

 

Ана­ли­зи­руя пер­вое со­об­ще­ние "11011 10111 11101 00111 10001", при­хо­дим к вы­во­ду, что оно при­ня­то не­кор­рект­но, по­сколь­ку нет та­ко­го слова, ко­то­рое бы от­ли­ча­лось от слова "10001" толь­ко в одной по­зи­ции.

 

Рас­смот­рим вто­рое со­об­ще­ние. Учи­ты­вая, что каж­дая пятёрка от­ли­ча­ет­ся от не­ко­то­ро­го ко­до­во­го слова не более чем в одной по­зи­ции, его воз­мож­но рас­шиф­ро­вать толь­ко как "ПОТОП".

Ответ: 1

5235

1

A 9 По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы:

 

 

Е, Н, О, Т.

В любом со­об­ще­нии боль­ше всего букв О, сле­ду­ю­щая по ча­сто­те буква − Е, затем − Н. Буква Т встре­ча­ет­ся реже, чем любая дру­гая.

 

Для пе­ре­да­чи со­об­ще­ний нужно ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное де­ко­ди­ро­ва­ние; при этом со­об­ще­ния долж­ны быть как можно ко­ро­че. Шиф­ро­валь­щик может ис­поль­зо­вать один из пе­ре­чис­лен­ных ниже кодов. Какой код ему сле­ду­ет вы­брать?

1) Е−0, Н−1, O−00, Т−11
2) O−1, Н−0, Е−01,Т−10
3) Е−1, Н−01, O−001, Т−000
4) О−0, Н−11, Е−101, Т−100

По­яс­не­ние.

Вы­бе­рем коды, для ко­то­рых вы­пол­не­но усло­вие Фано. Это коды 3 и 4.

Чтобы со­об­ще­ние было как можно ко­ро­че, не­об­хо­ди­мо, чтобы чем чаще встре­ча­лась буква, тем ко­ро­че был ее код.

Сле­до­ва­тель­но, ответ 4, по­сколь­ку буква О — самая часто встре­ча­ю­ща­я­ся буква и для ее ко­ди­ро­ва­ния в ва­ри­ан­те 4 ис­поль­зу­ет­ся один сим­вол.

Ответ: 4

5268

4

A 9 По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы:

 

А, И, С, Т.

 

В любом со­об­ще­нии боль­ше всего букв А, сле­ду­ю­щая по ча­сто­те буква — С, затем — И. Буква Т встре­ча­ет­ся реже, чем любая дру­гая.

 

Для пе­ре­да­чи со­об­ще­ний нужно ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное де­ко­ди­ро­ва­ние; при этом со­об­ще­ния долж­ны быть как можно ко­ро­че. Шиф­ро­валь­щик может ис­поль­зо­вать один из пе­ре­чис­лен­ных ниже кодов. Какой код ему сле­ду­ет вы­брать?

1) А−0, И−1, С−00, Т−11
2) С−1, И−0, А−01, Т−10
3) А−1, И−01, С−001, Т−000
4) С−0, И−11, А−101, Т−100

По­яс­не­ние.

Вы­бе­рем коды, для ко­то­рых вы­пол­не­но усло­вие Фано. Это коды 3 и 4. Чтобы со­об­ще­ние было как можно ко­ро­че, не­об­хо­ди­мо, чтобы чем чаще встре­ча­лась буква, тем ко­ро­че был ее код.

 

Сле­до­ва­тель­но, ответ 3, по­сколь­ку буква А — самая часто встре­ча­ю­ща­я­ся буква и для ее ко­ди­ро­ва­ния в ва­ри­ан­те 3 ис­поль­зу­ет­ся один сим­вол.

Ответ: 3

5300

3

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

 

А — 11010, Б — 00110, В — 10101.

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 10110, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 00111 11110 11000 10111. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) БААх
2) БААВ
3) хААх
4) хххх

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 00111 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей. Вто­рое слово: 11110 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Тре­тье слово: 11000 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Четвёртое слово: 10111 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: БААВ.

Ответ: 2

5352

2

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

 

А — 00000, Б — 10011, В — 11100.

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 10110, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 11000 00001 11110 10001. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) ВАВх
2) ВАВБ
3) хАВх
4) хххх

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 11000 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Вто­рое слово: 00001 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Тре­тье слово: 11110 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Четвёртое слово: 10001 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: ВАВБ.

Ответ: 2

5384

2

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

 

А — 11010, Б — 10111, В — 01101.

 

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 10110, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 11000 11101 10001 11111. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) АххБ
2) АВхБ
3) хххх
4) АВББ

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 11000 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Вто­рое слово: 11101 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Тре­тье слово: 10001 от­ли­ча­ет­ся от любой буквы более чем одной по­зи­ци­ей. Четвёртое слово: 11111 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: АВхБ.

Ответ: 2

5480

2

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

 

А — 10001, Б — 01101, В — 10110.

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 10110, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 00110 11101 11111 11001. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) хххх
2) ВБхх
3) ВБВА
4) ВБхА

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 00110 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Вто­рое слово: 11101 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей. Тре­тье слово: 11111 от­ли­ча­ет­ся от любой буквы более чем одной по­зи­ци­ей. Четвёртое слово: 11001 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: ВБхА.

Ответ: 4

5544

4

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

 

А — 10001, Б — 01101, В — 10110.

 

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 10110, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 11100 10111 10010 10000. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) ххБА
2) хВВА
3) хВБА
4) АВБА

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 11100 от­ли­ча­ет­ся от любой буквы более чем одной по­зи­ци­ей. Вто­рое слово: 10111 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Тре­тье слово: 10010 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Четвёртое слово: 10000 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: хВВА.

Ответ: 2

5640

2

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

 

А — 11000, Б — 00010, В — 10101.

 

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 10110, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 11110 10111 10010 10000. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) хххх
2) АВБА
3) ххБА
4) хВБА

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 11110 от­ли­ча­ет­ся от любой буквы более чем одной по­зи­ци­ей. Вто­рое слово: 10111 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Тре­тье слово: 10010 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей. Четвёртое слово: 10000 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: хВБА.

Ответ: 4

5672

4

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

 

А — 11110, Б — 10011, В — 00100.

 

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 10110, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 10001 11010 10100 10110. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) хххх
2) БхВх
3) БАВА
4) БхВА

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 10001 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей. Вто­рое слово: 11010 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Тре­тье слово: 10100 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Четвёртое слово: 10110 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: БАВА.

Ответ: 3

5704

3

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

А — 10111, Б — 00000, В — 11010.

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 00100, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 10101 10000 11110 10010. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) АБВВ
2) хххх
3) АБхх
4) АБхВ

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 10101 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Вто­рое слово: 10000 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей. Тре­тье слово: 11110 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Четвёртое слово: 10010 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: АБВВ.

Ответ: 1

5832

1

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

 

А — 10010, Б — 11111, В — 00101.

 

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 00100, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 10000 10101 11011 10111. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) АВББ
2) хххх
3) АхББ
4) АВхБ

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 10000 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Вто­рое слово: 10101 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Тре­тье слово: 11011 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей. Четвёртое слово: 10111 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: АВББ.

Ответ: 1

5928

1

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

 

А — 10010, Б — 11111, В — 00101.

 

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 00100, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся 'х').

 

По­лу­че­но со­об­ще­ние 10000 10101 11001 10111. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) АВББ
2) хххх
3) АВхБ
4) АххБ

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 10000 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Вто­рое слово: 10101 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей. Тре­тье слово: 11001 от­ли­ча­ет­ся от любой буквы более чем в одной по­зи­ции. Четвёртое слово: 10111 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: АВхБ.

Ответ: 3

5960

3

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

A — 11010, Б — 00110, В — 10101.

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 10110, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б — толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка(она обо­зна­ча­ет­ся‘x’).

 

По­лу­че­но со­об­ще­ние 00111 11110 11000 10111. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) БААВ
2) БААx
3) xxxx
4) xААx

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 00111 от­ли­ча­ет­ся от буквы Б толь­ко одной по­зи­ци­ей. Вто­рое слово: 11110 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Тре­тье слово: 11000 от­ли­ча­ет­ся от буквы А толь­ко одной по­зи­ци­ей. Четвёртое слово: 10111 от­ли­ча­ет­ся от буквы В толь­ко одной по­зи­ци­ей.

 

Таким об­ра­зом, ответ: БААВ.

Ответ: 1

5994

1

A 9 По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: И, Г, Л, А. Для ко­ди­ро­ва­ния букв И, Г, Л ис­поль­зу­ют­ся 6-би­то­вые ко­до­вые слова:

 

И — 000000, Г — 001110, Л — 110110.

 

Для этого на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее, чем в трёх по­зи­ци­ях. Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Нужно по­до­брать ко­до­вое слово для буквы А так, чтобы ука­зан­ное свой­ство вы­пол­ня­лось для всех четырёх ко­до­вых слов.

 

Можно ли ис­поль­зо­вать одно из таких слов: 111110, 111000, 000110?

1) да, 111110
2) да, 111000
3) да, 000110
4) нет, не под­хо­дит ни одно из ука­зан­ных выше слов

По­яс­не­ние.

Про­ана­ли­зи­ру­ем каж­дый ва­ри­ант ко­до­во­го слова. Пер­вое слово: 111110 от­ли­ча­ет­ся от буквы Л толь­ко в одной по­зи­ции. Вто­рое слово: 111000 от­ли­ча­ет­ся от любой буквы И, Г или Л не менее чем в трёх по­зи­ци­ях. Тре­тье слово: 000110 от­ли­ча­ет­ся от буквы Г толь­ко в одной по­зи­ции. Таким об­ра­зом, в ка­че­стве ко­до­во­го слова для буквы А можно ис­поль­зо­вать слово 111000.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Ответ: 2

6179

2

A 9 По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: П, А, Р, К. Для ко­ди­ро­ва­ния букв П, А, Р ис­поль­зу­ют­ся 6-би­то­вые ко­до­вые слова:

 

П — 111111, О — 110001, Р — 001001.

 

Для этого на­бо­ра ко­до­вых слов вы­пол­не­но такое свой­ство: любые два слова из на­бо­ра от­ли­ча­ют­ся не менее, чем в трёх по­зи­ци­ях. Это свой­ство важно для рас­шиф­ров­ки со­об­ще­ний при на­ли­чии помех. Нужно по­до­брать ко­до­вое слово для буквы К так, чтобы ука­зан­ное свой­ство вы­пол­ня­лось для всех четырёх ко­до­вых слов.

 

Можно ли ис­поль­зо­вать одно из таких слов: 000001, 111001, 000111?

1) да, 000001
2) да, 111001
3) да, 000111
4) нет, не под­хо­дит ни одно из ука­зан­ных выше слов

По­яс­не­ние.

Про­ана­ли­зи­ру­ем каж­дый ва­ри­ант ко­до­во­го слова. Пер­вое слово: 000001 от­ли­ча­ет­ся от буквы О толь­ко в двух по­зи­ци­ях. Вто­рое слово: 111001 от­ли­ча­ет­ся от буквы О толь­ко в одной по­зи­ции. Тре­тье слово: 000111 от­ли­ча­ет­ся от любой буквы П, О или Р не менее чем в трёх по­зи­ци­ях. Таким об­ра­зом, в ка­че­стве ко­до­во­го слова для буквы К можно ис­поль­зо­вать слово 000111.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

6224

3

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

A — 00000, Б — 10011, В — 11100.

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 11011, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

 

По­лу­че­но со­об­ще­ние 11000 00001 11110 01001. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) ВАВБ
2) хххх
3) ВАВх
4) хАВх

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 11000 от­ли­ча­ет­ся от буквы В толь­ко в одной по­зи­ции. Вто­рое слово: 00001 от­ли­ча­ет­ся от буквы А толь­ко в одной по­зи­ции. Тре­тье слово: 11110 от­ли­ча­ет­ся от буквы В толь­ко в одной по­зи­ции. Четвёртое слово: 01001 от­ли­ча­ет­ся от любой из букв более чем в одной по­зи­ции. Таким об­ра­зом, ответ: ВАВх.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

6256

3

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

A — 01010, Б — 11111, В — 10100.

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 11011, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

 

По­лу­че­но со­об­ще­ние 00111 11110 00010 10110. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) хБАВ
2) хххх
3) ББАВ
4) хБАх

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 00111 от­ли­ча­ет­ся от любой из букв более чем в одной по­зи­ции. Вто­рое слово: 11110 от­ли­ча­ет­ся от буквы Б толь­ко в одной по­зи­ции. Тре­тье слово: 00010 от­ли­ча­ет­ся от буквы А толь­ко в одной по­зи­ции. Четвёртое слово: 10110 от буквы В толь­ко в одной по­зи­ции. Таким об­ра­зом, ответ: хБАВ.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Ответ: 1

6296

1

A 9 Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-би­то­вый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми сло­ва­ми:

 

A — 01010, Б — 11111, В — 10100.

 

При пе­ре­да­че воз­мож­ны по­ме­хи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся ис­пра­вить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх по­зи­ци­ях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной по­зи­ции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква пе­ре­да­ва­лась. (Го­во­рят, что «код ис­прав­ля­ет одну ошиб­ку».) На­при­мер, если по­лу­че­но ко­до­вое слово 11011, счи­та­ет­ся, что пе­ре­да­ва­лась буква Б. (От­ли­чие от ко­до­во­го слова для Б толь­ко в одной по­зи­ции, для осталь­ных ко­до­вых слов от­ли­чий боль­ше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной по­зи­ции, то счи­та­ет­ся, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

 

По­лу­че­но со­об­ще­ние 01111 11110 00010 10110. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный ва­ри­ант.

1) ББАВ
2) хххх
3) ББАх
4) хБАВ

По­яс­не­ние.

Де­ко­ди­ру­ем каж­дое слово со­об­ще­ния. Пер­вое слово: 01111 от­ли­ча­ет­ся от буквы Б толь­ко в одной по­зи­ции. Вто­рое слово: 11110 от­ли­ча­ет­ся от буквы Б толь­ко в одной по­зи­ции. Тре­тье слово: 00010 от­ли­ча­ет­ся от буквы А толь­ко в одной по­зи­ции. Четвёртое слово: 10110 от буквы В толь­ко в одной по­зи­ции. Таким об­ра­зом, ответ: ББАВ.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Ответ: 1

6328

1