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