Реализация кодирования методом Хаффмена

Добрый день, подскажите, пожалуйста, как можно реализовать алгоритм кодирования Хаффмена для двоичной, троичной и пятеричной системы счисления. Вводные: на вход поступает тестовый файл txt, потом он делится на предложения, слова, слога и буквы - предложения записываются List<string> sentences = new List<string>(); слова - var words = text.ToLower().Split(separator, StringSplitOptions.RemoveEmptyEntries).T oList(); слога - var syllables = new List<string>();

Затем формируется для каждого Dictionary<string,double> где хранится лингвистическая единица + ее вероятность в порядке убывания вероятности, т.е. фактически как я понимаю приоритетная очередь есть. Результат необходимо записать в string[] Res - здесь чисто итоговая кодируемая последовательность лежит.

Пример:
Есть текст "Я ехал на перекладных из Тифлиса. Вся поклажа моей тележки состояла из одного небольшого чемодана, который до половины был набит путевыми записками о Грузии." В sentences лежит два предложения, в words - слова текста, в Syllables - слога, Letters - буквы.

После выполнения алгоритма должно получиться примерно следующее в случае слов:
из '0000
я '0001
ехал '00100
перекладных '00101
тифлиса '0011
вся '01000
поклажа '01001
моей '0101
тележки '0110
состояла '0111
одного '10000
небольшого '10001
чемодана '1001
который '10100
до '10101
половины '1011
был '11000
набит '11001
путевыми '1101
записками '1110
грузии '1111

И такое для каждого предложения, слова, слога, буквы в 2,3 и 5 сс

Я читала и находила алгоритмы, но не могу никак соединить готовые варианты с моей ситуацией, не могу понять, почему дерево не строиться и не кодируется, если приоритетная очередь есть и в ней просто надо идти с последнего элемента. Может есть что-то, что поможет построить логику и реализовать все, что посоветуете?

Заранее спасибо!

0

Aynesk,
правлю

0