Формат файла JT: Построение дерева Хаффмана - PullRequest
2 голосов
/ 21 июля 2011

Я пытаюсь прочитать файл JT .Файл JT может содержать информацию, сжатую с использованием алгоритма Хаффмана.Я столкнулся с проблемой при создании дерева Хаффмана.В реализации есть неоднозначность, которая возникает, когда два символа имеют одинаковую частоту, в зависимости от сравнения, которое мы используем между узлами, порядок может быть разным и приводит к инверсии некоторых ветвей дерева.Поэтому я не могу построить правильное дерево Хаффмана.Кто-нибудь сталкивался с этой проблемой ранее?Есть ли какое-то решение для этого?

1 Ответ

0 голосов
/ 18 августа 2011

Я столкнулся с той же проблемой, когда пытался реализовать парсер для JT.Не получил решение.Я также пытался связаться с некоторыми парнями из Siemens, но без решения.Существует двусмысленность, которую невозможно решить без дополнительной информации от Siemens.Одна только Spec не помогает.Но я думаю, что Хаффман выпал из новейшей спецификации JT.

...