Контрольная работа. Контрольная работа по дисциплине Теория информации
 Скачать 1.93 Mb.
|
|
Ответ: 26 36 11 41 34 42 11 15 34 13 16 35 34 36 11 64 11 15 34 12 36 34 42 11 33 11 1316 26 65  9. Используя теоретический материал расшифровать текст, используяквадрат Полибия, согласно вариантам. Регистр не учитывается. 14 36 63 23 33 43 42 56 Решение. Расшифруем сообщение, считая 1 цифру номером строки в таблице, а 2 – номером столбца.
Ответ: ГРЯЗНУТЬ 10. Выполнить сжатие заданного текста методом RLE, воспользовавшись таблицами ASCII. Вычислить коэффициент сжатия и контрольную сумму. POIFFFFRdsaRR Решение. Из таблиц ASCII выпишем двоичные коды каждого символа, встречающегося в сообщении.
Текст содержит 13 символов, каждый символ кодируется 1 байтом, значит информационный объём текста равен 13 байтам. Запишем двоичный код нашего сообщения. 01010000 01001111 01001001 01000110 01000110 01000110 01000110 01010010 01100100 01110011 01100001 01010010 01000110. Упакованные RLE данные состоят из управляющих байтов, за которыми следуют байты данных. Каждый байт состоит из 8 битов (цифр 0 или 1). Старшим считается первый бит (первая цифра). Если старший бит управляющего байта равен 0, то следующие байты (в количестве, записанном в семи младших битах управляющего байта) при упаковке не изменялись. Если старший бит равен 1, то следующий байт нужно повторить столько раз, какое число записано в остальных разрядах Составим управляющие байты, для этого удобнее смотреть на исходный текст. Первые 3 символа, а значит и их двоичные коды, не повторяются. Поэтому первый бит будет 0, а в остальных семи битах (цифрах) мы запишем количество неповторяющихся символов. Их 3, переведём число 3 в двоичную систему счисления.
310 = 112 Поскольку число должно состоять из 7 цифр, дополним его впереди нулями. Итак, управляющий байт для первых трёх символов 0000001. Выпишем начало цепочки: 01010000 01001111 01001001. Дальше идут 4 повторяющихся символа, значит управляющий байт начинается с 1, а число повторений – 4 – переведем в двоичную систему.
410 = 1002 Добавив нули до 7 необходимых бит, получим управляющий байт 10000100. Следующая цепочка повторяющихся символов закодируется так – 10000100 01000110. Дальше идут 4 неповторяющиеся символа, значит управляющий бит начинается с нуля, 410 = 1002. Управляющий бит 00000100. Цепочка кодируется так 00000100 01010010 01100100 01110011 01100001. И последние 2 символа – повторяющиеся. Значит управляющий байт начинается с 1, число повторений 2.
210 = 102. Добавив нули до 7 необходимых бит, получим управляющий байт. Следующая цепочка повторяющихся символов закодируется так – 10000010 01010010. В результате такой̆ архивации получена новая последовательность данных (архив), состоящая из 13 байтов: 00000011 01010000 01001111 01001001 10000100 01000110 00000100 01010010 01100100 01110011 01100001 10000010 01010010. Данные занесём в таблицу.
Таким образом, 13 байт исходной двоичной последовательности удалось сжать до 13 байт в архиве. Коэффициент сжатия Кс=13/13=1. Подсчитаем контрольную сумму, для этого сложим байты в архиве по разрядам по правилу «исключающего или». (Сложим сначала все первые цифры по правилу из таблицы, затем все вторые и т.д.). В результате получим 01101001.  Ответ: 00000011 01010000 01001111 01001001 10000100 01000110 00000100 01010010 01100100 01110011 01100001 10000010 01010010. Кс=1, контрольная сумма 01101001. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||