Модификация LZ. Траблы со словарем.
От: nitrotoluol  
Дата: 05.11.07 07:08
Оценка:
Доброго времени суток.
Заранее извинюсь, если создал тему не в той ветке. Я у Вас впервые
И в программировании относительно новичок.

А вопрос мой вот в чем.
Я написал небольшую модификацию LZ алгоритма сжатия. Но возникла сложность со словарем.
На данном этапе в словарь сохраняются последовательности целиком, что на мой взгляд не эффективно.
Гуру посоветовали использовать дерево для хранения данных последовательностей. Сказали, что в таком случае
я избегу повтора символов, и, как следствие, при тех же размерах словаря — увеличу его вместительность.

Я полистал википедию, гугл. Получил общие представления о деревьях. А вот как их строить — ума не приложу.
Посоветуйте, что и как. Как лучше хранить элементы дерева(или листья как их называют),
и как лучше перемещаться по этому самому дереву? Основная проблема конечно в сохранении элементов.
Есть идея после каждого элемента ставить ссылку на след. элемент. Но что-то она мне не особо нравится.

Заранее благодарен




05.11.07 11:53: Перенесено модератором из 'C/C++' — Odi$$ey
На каждую хитрую функцию найдется параметр с резьбой.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.