Кодирование символов

67 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
9389#9389
 Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А - 10111, Б - 00000, В - 11010.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 10101 10000 11110 10010. Декодируйте это сообщение – выберите  правильный вариант.
1) АБВВ               2) хххх                 3) АБхх                 4) АБхВ
9388#9388
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А - 10001, Б - 01101, В - 10110.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 00110 11101 11000 11001. Декодируйте это сообщение – выберите  правильный вариант.
1) ВБхх                2) ВБВА               3) хххх                 4) ВБхА
9387#9387
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 11010, Б — 00110, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение – выберите  правильный вариант.
1) БААх                               2) БААВ               3) хААх                               4) хххх
9386#9386
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 10010, Б — 11111, В — 00101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 10000 10101 11001 10111. Декодируйте это сообщение – выберите  правильный вариант.
1) АВББ               2) хххх                 3) АВхБ                               4) АххБ
9385#9385
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 11000, Б — 00010, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 11110 10111 10010 10000. Декодируйте это сообщение – выберите  правильный вариант.
1) хххх                 2) АВБА               3) ххБА                4) хВБА
1243#1243

7. Дан фрагмент электронной таблицы:

Значение ячейки С1 вычисляется по формуле =В1+$A$1 После копирования формулы в ячейку С3, значение в ячейке С3 будет равно

  1. 10
  2. 6
  3. 7
  4. 8
1197#1197

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

 О                     К                    Л                          М                    Б
00                    01                   11                     010               0110
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
1) 110001001001110
2) 10000011000111010                             
3) 110001001101001
4) 1000110001100010
1077#1077

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

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

1059#1059

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

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

993#993
Все, что напечатано или написано на любом из существующих языков, относится к…

Ответ: 1) числовой информации 2)текстовой информации 3)графической информации 4)звуковой информации

974#974

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

Ответ: 1) CDADBC(16) 2)A7C4(16) 3)412710(16) 4)4С7А(16)

911#911

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

Ответ: 1) AD34 2)43DA 3)101334 4)CADBCD

910#910

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

Ответ: 1) AF52(16) 2)4CB8(16) 3)F15D(16) 4)В9СА(16)

908#908

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти  коды представлены в таблице:
a           b        c        d        e
000    110    01    001    10
Определите, какой набор букв закодирован двоичной строкой 1100000100110

Ответ: 1) baade 2)badde 3)bacde 4)bacdb

907#907

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

Ответ: 1) 138(16) 2)DBCA(16) 3)D8(16) 4)3120(16)

864#864

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

Ответ: 1) 62D3(16) 2)3D26(16) 3)31326(16) 4)62133(16)

551#551

Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:
 A      B     C      D     E
000     11    01    001    10
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

Ответ: 1) 110000010011110 2)110000011011110 3)110001001001110 4)110000001011110

550#550

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

Ответ: 1) DACBDC(16) 2)AD26(16) 3)621310(16) 4)62DA(16)

Поделиться
Класснуть