Кодирование в различных системах счисления

Кодирование в различных системах счисления

1. Задание 5 № 1101

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

2. Задание 5 № 1102

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

3. Задание 5 № 1103

Для кодирования букв О, К, Г, Д, Р решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ГОРОДОК таким способом и результат запишите восьмеричным кодом.

4. Задание 5 № 1104

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

5. Задание 5 № 1105

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

6. Задание 5 № 1106

Для кодирования букв Р, С, Н, О, Г решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв НОСОРОГ таким способом и результат запишите восьмеричным кодом.

7. Задание 5 № 1107

Для ко­ди­ро­ва­ния букв Е, П, Н, Ч, Ь ре­ши­ли использовать дво­ич­ное представление чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем одного не­зна­ча­ще­го нуля в слу­чае одноразрядного представления). Закодируйте последовательность букв ПЕ­ЧЕ­НЬЕ таким спо­со­бом и ре­зуль­тат запишите в вось­ме­рич­ной системе счисления.

8. Задание 5 № 1108

Для кодирования букв О, Ч, Б, А, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв КАБАЧОК таким способом и результат запишите шестнадцатеричным кодом.

9. Задание 5 № 1109

Для кодирования букв Р, И, К, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ПАПРИКА таким способом и результат запишите шестнадцатеричным кодом.

10. Задание 5 № 1110

Для кодирования букв О, Л, А, 3, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ЗАКОЛКА таким способом и результат запишите шестнадцатеричным кодом.

11. Задание 5 № 1121

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

12. Задание 5 № 1122

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

13. Задание 5 № 1123

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

14. Задание 5 № 1124

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

15. Задание 5 № 1129

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

16. Задание 5 № 1130

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

17. Задание 5 № 1125

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

18. Задание 5 № 1126

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

19. Задание 5 № 1127

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

20. Задание 5 № 3667

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

21. Задание 5 № 3668

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

22. Задание 5 № 3670

Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Закодируйте таким образом последовательность символов БГАВ и запишите результат в восьмеричном коде.

23. Задание 5 № 3671

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

24. Задание 5 № 3672

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

25. Задание 5 № 3675

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

26. Задание 5 № 3676

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

Закодируйте таким образом последовательность символов ВГАГБВ и запишите результат в шестнадцатеричном коде.

27. Задание 5 № 3677

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

Закодируйте таким образом последовательность символов ГАВБВГ и запишите результат в шестнадцатеричном коде.

28. Задание 5 № 3678

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

Закодируйте таким образом последовательность символов ГБВАВГ и запишите результат в шестнадцатеричном коде.

29. Задание 5 № 3679

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

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

1) 110000010011110

2) 110000011011110

3) 110001001001110

4) 110000001011110

30. Задание 5 № 3682

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

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

Кодирование в различных системах счисления

1. Задание 5 № 1101

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

Пояснение.

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

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

010 010 001 110 010 — 22162.

2. Задание 5 № 1102

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

Пояснение.

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

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

011 110 111 001 100 — 36714.

3. Задание 5 № 1103

Для кодирования букв О, К, Г, Д, Р решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ГОРОДОК таким способом и результат запишите восьмеричным кодом.

Пояснение.

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

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

100 010 000 110 001 — 42061.

4. Задание 5 № 1104

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

Пояснение.

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

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

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

5. Задание 5 № 1105

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

Пояснение.

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

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

1000 1001 1100 1101 — 8 9 12 13 — 89СD.

6. Задание 5 № 1106

Для кодирования букв Р, С, Н, О, Г решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв НОСОРОГ таким способом и результат запишите восьмеричным кодом.

Пояснение.

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

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

101 101 110 011 100 — 55634.

7. Задание 5 № 1107

Для ко­ди­ро­ва­ния букв Е, П, Н, Ч, Ь ре­ши­ли использовать дво­ич­ное представление чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем одного не­зна­ча­ще­го нуля в слу­чае одноразрядного представления). Закодируйте последовательность букв ПЕ­ЧЕ­НЬЕ таким спо­со­бом и ре­зуль­тат запишите в вось­ме­рич­ной системе счисления.

Пояснение.

Составим таблицу кодирования. Сопоставим числам 0, 1, ..., 4 их двоичную запись, приписав к ней впереди 0, если она оказалась одноразрядной:

Запишем слово «печенье» в предложенном коде: 01 00 11 00 10 100 00 или 010011001010000.

Чтобы записать полученное число в восьмеричной системе счисления, выделим триады 010 011 001 010 000 и переведем каждую из них в восьмеричную запись: 2 3 1 2 0 то есть 23120.

Ответ: 23120.

8. Задание 5 № 1108

Для кодирования букв О, Ч, Б, А, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв КАБАЧОК таким способом и результат запишите шестнадцатеричным кодом.

Пояснение.

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

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

1001 1101 1010 0100 — 9 13 10 4 — 9DA4.

9. Задание 5 № 1109

Для кодирования букв Р, И, К, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ПАПРИКА таким способом и результат запишите шестнадцатеричным кодом.

Пояснение.

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

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

1110 0110 0011 0100 — 14 6 3 4 — E634.

10. Задание 5 № 1110

Для кодирования букв О, Л, А, 3, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ЗАКОЛКА таким способом и результат запишите шестнадцатеричным кодом.

Пояснение.

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

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

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

11. Задание 5 № 1121

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

Пояснение.

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

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

12. Задание 5 № 1122

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

Пояснение.

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

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

13. Задание 5 № 1123

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

Пояснение.

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

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

Ответ: 75043.

14. Задание 5 № 1124

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

Пояснение.

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

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

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

15. Задание 5 № 1129

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

Пояснение.

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

100 0100 1010 1010 (дописав к пер­вой единицы нуль слева, получим, что это число 0100) —

4 4 10 10 — 44AA.

16. Задание 5 № 1130

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

Пояснение.

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

101 1011 0010 1111 (дописав к первому числу нуль слева, получим, что это число 0101) — 5 11 2 15 — 5B2F.

17. Задание 5 № 1125

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

Пояснение.

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

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

18. Задание 5 № 1126

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

Пояснение.

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

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

19. Задание 5 № 1127

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

Пояснение.

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

0101 1100 — 5 12 — 5С.

20. Задание 5 № 3667

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

Пояснение.

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

1101 0010 — 13 2 — D2.

21. Задание 5 № 3668

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

Пояснение.

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

1101 1000 — 13 8 — D8.

22. Задание 5 № 3670

Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Закодируйте таким образом последовательность символов БГАВ и запишите результат в восьмеричном коде.

Пояснение.

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

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

23. Задание 5 № 3671

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

Пояснение.

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

1101 1110 0101 — 13 14 5 — DE5.

24. Задание 5 № 3672

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

Пояснение.

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

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

25. Задание 5 № 3675

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

Пояснение.

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

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

26. Задание 5 № 3676

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

Закодируйте таким образом последовательность символов ВГАГБВ и запишите результат в шестнадцатеричном коде.

Пояснение.

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

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

27. Задание 5 № 3677

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

Закодируйте таким образом последовательность символов ГАВБВГ и запишите результат в шестнадцатеричном коде.

Пояснение.

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

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

28. Задание 5 № 3678

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

Закодируйте таким образом последовательность символов ГБВАВГ и запишите результат в шестнадцатеричном коде.

Пояснение.

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

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

29. Задание 5 № 3679

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

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

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.

30. Задание 5 № 3682

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

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

Пояснение.

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

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

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

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

101 011 100 001 010 — 53412.