Індивідуальне завдання. Хід роботи

Індивідуальне завдання

Нехай символи _______________ мають ймовірності появи відповідно ________________. Знайти оптимальний код Хаффмана, намалювати відповідне йому дерево та обчислити середню довжину коду. Скласти програму побудови дерева Хаффмана з виводом результатів на друк.

Хід роботи

1. Знаходимо оптимальний код Хаффмана.

2. Намалюємо дерево, що відповідає оптимальному коду Хаффмана.

3. Обчислимо середню довжину коду.

4. Складаємо програму побудови дерева Хаффмана.

5. Вводимо свої дані у створену програму.

6. Результати виводимо на друк.

7. Висновок.

⇐ Предыдущая 1 2 3 456 7 8 9 10 Следующая ⇒