1. Вычислите количество двоичных кодов длиной 5.
Количество двоичных кодов длиной 5 равно 25 = 32. Каждый из 5 битов может быть либо 0, либо 1, поэтому всего возможных комбинаций 2 * 2 * 2 * 2 * 2 = 32.
2. Троичный код — это код, использующий три знака (например, 0, 1 и 2). Найдите количество троичных кодов длиной 1, 2, 3, 4.
1: 31 = 3 (0, 1, 2) 2: 32 = 9 (00, 01, 02, 10, 11, 12, 20, 21, 22) 3: 33 = 27 4: 34 = 81
3. Какое самое большое число можно закодировать с помощью двоичного кода длиной 3? длиной 4? длиной 5?
длиной 3: 1112 = 710 (7 в десятичной системе) длиной 4: 11112 = 1510 (15 в десятичной системе) длиной 5: 111112 = 3110 (31 в десятичной системе)
4. Используя кодовую таблицу, приведённую в тексте параграфа, закодируйте слово РАГАР.
100 000 010 000 100
5. Используя кодовую таблицу, приведённую в тексте параграфа, декодируйте сообщение 100010000010100.
РГАГР
6. Попробуйте дать определение неравномерного кода.
Неравномерный код — это система кодирования, в которой разные символы или группы символов (например, буквы алфавита) представляются кодовыми словами различной длины. В отличие от равномерного кода, где все кодовые слова имеют одинаковую длину, в неравномерном коде частота использования символа влияет на длину его кодового слова: более часто встречающиеся символы получают более короткие кодовые слова, а менее частые — более длинные. Это позволяет достичь большей эффективности кодирования, уменьшая среднюю длину кодового слова для сообщения.
*7. Придумайте неравномерный код и закодируйте слово ГАГАРА. Попробуйте декодировать полученное сообщение.
Буква Код Г 0 А 1 Р 10 Закодируем слово ГАГАРА:
ГАГАРА → 0101010
Теперь декодируем:
0101010 → ГАГАРА
8. Двоичные коды всех пикселей (см. рис. 2.10, б) записали в одну цепочку. Какая дополнительная информация вам нужна, чтобы восстановить рисунок?
Необходима информация о глубине цвета (количество бит на пиксель) и, если изображение цветное, цветовая модель. Без знания глубины цвета невозможно понять, как разбить двоичную цепочку на отдельные пиксели и определить их цвет или оттенок серого. Для цветных изображений необходима еще и информация о цветовой модели, чтобы правильно интерпретировать биты в коде каждого пикселя.
9. Декодируйте чёрно-белый рисунок, который закодирован в виде цепочки
1000101110011100111010001
Известно, что высота и ширина рисунка больше одного пикселя. Как вы рассуждали?
Вего 25 знаков в цепочке это соответствует изображению 5x5:
БЧЧЧБ ЧБББЧ ЧБББЧ ЧБББЧ БЧЧЧБ (Б - белый, Ч - черный)