Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 5
Так было описано в ТЗ для большей ясности. Также, обратный процесс разархивирования, требует преобразования в расширенный граф из компактного.
Radix tree, Trie и DAWG по сути одно и тоже в смысле представления данных. То есть ключ хранится в нижнем листовом узле. Как представить цикличность DAWG для имеющейся структуры SG_Y_DigitElement не совсем понятно. И целесообразность подхода сомнительна, так как результат аналогичен, а построение промежуточной структуры усложняется.
А что за устройство, почему в него не влазят 8 тыщ записей без хитрого сжатия?
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Структура Radix Tree для сжатия данных