Курсовая работа: Delphi. Немного относительно методов упаковки данных

Номер в рамке - сумма частот символов D и A. Теперь мы снова ищем два символа с самыми низкими частотами вхождения. Исключая из просмотра D и A и рассматривая вместо них новый "узел" с суммарной частотой вхождения. Самая низкая частота теперь у F и нового "узла". Снова сделаем операцию слияния узлов :

Частота 30 10 5 10 20 25

Символа C A D F B E

| | |

| | |

| +--+| |

+-|15++ |

++-+ |

| |

| +--+ |

+----|25+-+ = 10 + 15

+--+

Рассматриваем таблицу снова для следующих двух символов ( B и E ). Мы продолжаем в этот режим пока все "дерево" не сформировано, т.е. пока все не сведется к одному узлу.

Частота 30 10 5 10 20 25

Символа C A D F B E

| | | | | |

| | | | | |

| | +--+| | | |

| +-|15++ | | |

| ++-+ | | |

| | | | |

| | +--+ | | +--+ |

| +----|25+-+ +-|45+-+

| ++-+ ++-+

| +--+ | |

+----|55+------+ |

+-++ |

| +------------+ |

+---| Root (100) +----+