Выполнить вручную кодирование сообщения методом RLE. В качестве исходной фразы взять текст из табл. 3.1. С помощью таблицы CP-1251 (см. Приложение 1) перевести символы заданной фразы в десятичные числа, а затем десятичные числа перевести в двоичные. Выполнить сжатие информации, вычислить контрольные суммы и коэффициент сжатия.
Табл. 3.1.
Вар
Текст
Вар
Текст
Кредитка 2235555666122
Ккккктттттттто тттттам?
Паспорт 25700000333215
Длинношеее животное
ИНН 78888255555488856
Урааааааааааааа в атаку
Пароль 177775556666612
Долг 3255566667444444
Пароль abcWWWWZZZq
Телефон 8904222211111
Автомобиль 78999994441
Ауууууууу заблудились
Алло это 4565555544488
Свидетельство 22263333
Удостоверение 265444111
Возраст 1000000000 лет
Счет 95122244445333333
Заработали 522211112
Касса 1478885555233333
До дембеля 60440000 с
Прошло 11100002 секунд
Кредитка 235556999922
Пролетели 82223333352 м
ИНН 8825577777488856
Вес 1597555553333331 кг
Шифр 159222666644444
Цена 2598888666611 коп
Улов 98544477778555 кг
Мощность 3574444555 Вт
Пароль RRWQQQQ6666
Выиграл 10000555 рублей
Пароль 778SSЫЫzzzzN
Задание 2. Выполнить сжатие информации методом Шеннона-Фано
Используя фразу из табл. 3.1, построить кодовое дерево и определить коэффициент сжатия методом Шеннона-Фано
Задание 3. Выполнить сжатие информации методом Хаффмана
Используя фразу из табл. 3.1, построить кодовое дерево и определить коэффициент сжатия методом Хаффмана
