М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
maksfire
maksfire
17.11.2020 08:04 •  Информатика

Расшифруйте с двоичного дерева Хаффмана следующий код: 1) 11110111 10111100 00011100 00101100 10010011
2) 01110100 11001111 11101101 001100

Закодируйте с кодов Хаффмана следующий текст:
1) ISEETHEGOAL
Вычислите коэффициент сжатия.

👇
Ответ:
nica123456789
nica123456789
17.11.2020

Ето точно по информатике1101101001

4,7(51 оценок)
Ответ:
121e312r3214
121e312r3214
17.11.2020
Хорошо, давайте начнем с расшифровки кода с двоичного дерева Хаффмана.

1) Первый код: 11110111 10111100 00011100 00101100 10010011

Для расшифровки нужно использовать двоичное дерево Хаффмана, которое должно быть построено заранее. Для удобства, представим данное двоичное дерево Хаффмана в виде таблицы, где в первом столбце будут указаны символы, во втором – соответствующие им коды.

Символ | Код
-------|------------
A | 111
B | 101
C | 00
D | 011
E | 100

Давайте прочитаем код из первого вопроса по символам.

11110111: AABAA
10111100: BAC
00011100: CCC
00101100: CAC
10010011: EAD

Таким образом, декодированный текст будет следующим: AABAA BAC CCC CAC EAD

2) Второй код: 01110100 11001111 11101101 001100

Для декодирования этого кода мы также будем использовать таблицу с символами и соответствующими им кодами:

Символ | Код
-------|------------
A | 01
B | 110
C | 111
D | 00

Применяя эту таблицу, мы получаем следующий результат:

01110100: ABAD
11001111: BCCC
11101101: BCD
001100: DC

Таким образом, декодированный текст будет следующим: ABAD BCCC BCD DC

Теперь перейдем к кодированию текста с использованием кодов Хаффмана.

1) Текст: ISEETHEGOAL

Для удобства, представим используемые коды Хаффмана для каждого символа в виде таблицы:

Символ | Код
-------|----------
A | 01
E | 1
G | 010
H | 00
I | 011
L | 001
O | 000
S | 111
T | 110

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

ISEETHEGOAL: 01111100101 1 00 110011101110

2) Коэффициент сжатия

Коэффициент сжатия (compression ratio) определяется как отношение размера исходного текста к размеру закодированного текста. В данном случае, нам известны длины исходного текста и закодированного текста:

Исходный текст (ISEETHEGOAL): 12 символов
Закодированный текст: 22 символа

Тогда коэффициент сжатия будет равен:

12 / 22 = 0.55

Итак, коэффициент сжатия составляет 0.55. Это означает, что текст сжался на 45%, так как размер закодированного текста составляет только 55% от исходного.
4,6(98 оценок)
Проверить ответ в нейросети
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ