А11 (базовый уровень, время – 1 мин)

Тема:  Кодирование и декодирование информации.

Что нужно знать:

·    кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите)

·    обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход

·    один символ исходного сообщения может заменяться одним символом нового кода или несколькими символами, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде (китайские иероглифы обозначают целые слова и понятия)

·    кодирование может быть равномерное и неравномерное;
при равномерном кодировании все символы кодируются кодами равной длины;
при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование

Пример задания:

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

1) 4B₁₆                  2) 411₁₆                3)BACD₁₆             4) 1023₁₆  

Решение:

1)      из условия коды букв такие: A – 00, Б –01, В – 10 и Г – 11, код равномерный

2)      последовательность БАВГ кодируется так: 01 00 10 11 = 1001011

3)      разобьем  такую запись на тетрады справа налево и каждую тетраду переведем в шестнадцатеричную систему (то есть, сначала в десятичную, а потом заменим все числа от 10 до 15 на буквы A, B, C, D, E, F); получаем

1001011 = 0100  1011₂ = 4B₁₆

4)      правильный ответ – 1.