Формат JT-файла: Building huffman tree

Я пытаюсь прочитать файл JT. JT-файл может содержать информацию, которая сжимается с использованием алгоритма Хаффмана. Я столкнулся с проблемой при строительстве дерева Хаффмана. Существует двусмысленность в реализации, которая возникает, когда два символа имеют одинаковую частоту, в зависимости от сравнения, которое мы используем между узлами, порядок может быть другим и приводит к инверсии некоторых ветвей дерева. Так что я не могу построить правильное дерево Хаффмана. Неужели кто-нибудь столкнулся с этой проблемой раньше? Есть ли решение для этого?Формат JT-файла: Building huffman tree

источник

2011-07-21 Isentropic

[Этот тип файла] (http://en.wikipedia.org/wiki/JT_%28visualization_format%29)? Если да, отредактируйте свой вопрос и добавьте ссылку. – genpfault

@genpfault done – Isentropic

Какое сравнение? Вы имеете в виду, что у вас есть проблема с лексиграфическим порядком дерева? Можете ли вы подробнее рассказать? – Bytemain

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

источник

2011-08-18 16:15:30 jtreader

Я сейчас рассматриваю именно эту проблему для работы. В своем примере кода это разрывание связей, по-видимому, зависит от поведения класса «HeapVector». Естественно, спецификация ничего не говорит о том, как ведет себя этот класс. Я собираюсь написать очередь приоритетов, чтобы узнать, могу ли я придумать поведение, соответствующее файлам JT, которые я ищу ... – Sol

Формат JT-файла: Building huffman tree

ответ

Смежные вопросы