Эксперт по сдаче вступительных испытаний в ВУЗах
Практическое занятие 11 2 семестр
Взвешенные деревья
1. Заданы следующие символы и их коды:
а) закодируйте слово discuss;
б) закодируйте слово suede;
в) декодируйте слово 101011111100110101101;
г) декодируйте слово 11001001000101101010010.
2. Заданы следующие символы и их коды:
а) закодируйте слово mathematics;
б) закодируйте слово mammaise;
в) декодируйте слово 11100101111000111001;
г) декодируйте слово 10010111011001011101.
3. Заданы следующие символы с их частотами и три множества кодов. Найти вес каждого кода и выбрать наиболее подходящий для компактного хранения данных.
4. Заданы следующие символы с их частотами и три множества кодов. Найти вес каждого кода и выбрать наиболее подходящий для компактного хранения данных.
5. Заданы следующие символы с их частотами:
а) построить дерево Хаффмана;
б) определить число Хаффмана;
в) найти вес кода;
г) закодировать слово crab;
д) закодировать слово bar;
е) декодировать 1100111;
ж) декодировать 10011110.
6. Заданы следующие символы с их частотами:
а) построить дерево Хаффмана;
б) определить число Хаффмана;
в) найти вес кода;
г) закодировать слово break;
д) закодировать слово barber;
е) декодировать 110011011000;
ж) декодировать 11110110111101101.
7. Заданы следующие символы с их частотами:
а) построить дерево Хаффмана;
б) определить число Хаффмана;
в) найти вес кода;
г) закодировать слово eraser;
д) закодировать слово darker;
е) декодировать 10010110001100;
ж) декодировать 011011001111001.
8. Заданы следующие символы с их частотами:
а) построить дерево Хаффмана;
б) определить число Хаффмана;
в) найти вес кода;
г) закодировать слово ghost;
д) закодировать слово choose;
е) декодировать 100010010000111101;
ж) декодировать 10001001110111101.
9. Заданы следующие символы с их частотами:
а) построить дерево Хаффмана;
б) определить число Хаффмана;
в) найти вес кода.
10. Заданы следующие символы с их частотами:
а) построить дерево Хаффмана;
б) определить число Хаффмана;
в) найти вес кода;
г) закодировать слово moonlightadroses;
д) закодировать слово roosters.
11. Заданы следующие символы с их частотами:
а) построить дерево Хаффмана;
б) определить число Хаффмана;
в) найти вес кода;
г) закодировать слово eastofthesunandwestofthemoon;
д) закодировать слово sweater.
12. Заданы следующие символы с их частотами:
а) построить дерево Хаффмана;
б) определить число Хаффмана;
в) найти вес кода;
г) закодировать слово absolut;
д) закодировать слово lightsout.
Ссылка на первоисточник:
https://mabiu.ru
