Практическое занятие 9

2 семестр

Взвешенные деревья

1. Заданы следующие символы и их коды:

а) закодируйте слово discuss;

б) закодируйте слово suede;

в) декодируйте слово 101011111100110101101;

г) декодируйте слово 11001001000101101010010.

2. Заданы следующие символы и их коды:

а) закодируйте слово mathematics;

б) закодируйте слово mammaise;

в) декодируйте слово 11100101111000111001;

г) декодируйте слово 10010111011001011101.

1
3. Заданы следующие символы с их частотами и три множества кодов.

Найти вес каждого кода и выбрать наиболее подходящий для компактного хранения
данных.

4. Заданы следующие символы с их частотами и три множества кодов.

Найти вес каждого кода и выбрать наиболее подходящий для компактного хранения
данных.

5. Заданы следующие символы с их частотами:

а) построить дерево Хаффмана;

б) определить число Хаффмана;

в) найти вес кода;

г) закодировать слово crab;

д) закодировать слово bar;

е) декодировать 1100111;

ж) декодировать 10011110.

2
6. Заданы следующие символы с их частотами:

а) построить дерево Хаффмана;

б) определить число Хаффмана;

в) найти вес кода;

г) закодировать слово break;

д) закодировать слово barber;

е) декодировать 110011011000;

ж) декодировать 11110110111101101.

7. Заданы следующие символы с их частотами:

а) построить дерево Хаффмана;

б) определить число Хаффмана;

в) найти вес кода;

г) закодировать слово eraser;

д) закодировать слово darker;

е) декодировать 10010110001100;

ж) декодировать 011011001111001.

3
8. Заданы следующие символы с их частотами:

а) построить дерево Хаффмана;

б) определить число Хаффмана;

в) найти вес кода;

г) закодировать слово ghost;

д) закодировать слово choose;

е) декодировать 100010010000111101;

ж) декодировать 10001001110111101.

9. Заданы следующие символы с их частотами:

а) построить дерево Хаффмана;

б) определить число Хаффмана;

в) найти вес кода.

10. Заданы следующие символы с их частотами:

4
 а) построить дерево Хаффмана;

б) определить число Хаффмана;

в) найти вес кода;

г) закодировать слово moonlightadroses;

д) закодировать слово roosters.

11. Заданы следующие символы с их частотами:

а) построить дерево Хаффмана;

б) определить число Хаффмана;

в) найти вес кода;

г) закодировать слово eastofthesunandwestofthemoon;

д) закодировать слово sweater.

12. Заданы следующие символы с их частотами:

5
а) построить дерево Хаффмана;

б) определить число Хаффмана;

в) найти вес кода;

г) закодировать слово absolut;

д) закодировать слово lightsout.