Алгоритм Фарача
http://proteus2001.narod.ru/gen/txt/14/suff-tress.html
Вот типа родил, первый рассказ. Ещё хочу родить свой взгляд на сжатие и работу с вейвлет деревьями, но я этой жизни наверное времени уже не будет.
После проверки, оказалось, черновик не работает нормально в linux. Рабочая версия идеальна. Может вечером поправлю, может нет (если домой вернуться успею)..
Рабочий исходник тут: (убрал, хотя бы не поленитесь сами зайти)
Абсолютно рабочий. С использованием самодельного менеджера памяти, где-то в 3-4 раза медленнее чем Укконен. Что очень неплохо, учитывая насколько больше памяти он хавает. Есть много мест на маш. оптимизации, например делать какое-то быстрое сравнение для первых n символов двойных дуг, и это быстрее.
И да. Я вроде первый. Бегло глядел на всякие чужие исходники, никто даже половины проблем не понял. Кусками лежат не написанные или нерабочие процедуры.
Вот типа родил, первый рассказ. Ещё хочу родить свой взгляд на сжатие и работу с вейвлет деревьями, но я этой жизни наверное времени уже не будет.
После проверки, оказалось, черновик не работает нормально в linux. Рабочая версия идеальна. Может вечером поправлю, может нет (если домой вернуться успею)..
Рабочий исходник тут: (убрал, хотя бы не поленитесь сами зайти)
Абсолютно рабочий. С использованием самодельного менеджера памяти, где-то в 3-4 раза медленнее чем Укконен. Что очень неплохо, учитывая насколько больше памяти он хавает. Есть много мест на маш. оптимизации, например делать какое-то быстрое сравнение для первых n символов двойных дуг, и это быстрее.
И да. Я вроде первый. Бегло глядел на всякие чужие исходники, никто даже половины проблем не понял. Кусками лежат не написанные или нерабочие процедуры.