3
ответа
Поиск префикса в основании tree/patricia trie
Я в настоящее время реализую основание tree/patricia trie (независимо от того, что Вы хотите назвать его). Я хочу использовать его для поисков префикса в словаре по сильно недостаточно мощной части аппаратных средств. Это предположило...
вопрос задан: 28 April 2009 07:14
2
ответа
Алгоритм/шаги для нахождения Самого Длинного Префикса ищет в Patricia Trie
Я реализую попытки Patricia поиска префикса IP, я мог получить код, работающий на полное ключевое соответствие, но стоящий перед проблемами с поиском префикса, когда существуют ключи, которые являются префиксами другого...
вопрос задан: 26 May 2009 18:07
1
ответ
Реализация Patricia Trie для использования в качестве словаря
Я пытаюсь реализовать Patricia Trie с методами addWord (), isWord (), и isPrefix () как средство сохранить большой словарь слов для быстрого извлечения (включая поиск префикса). Я имею...
вопрос задан: 9 March 2010 03:20
1
ответ
Индексная Матрица (разделил Patricia на уровни trie),
Я в настоящее время пытаюсь реализовать Индексную Матрицу для системы поиска данных последовательности ДНК: Индексный алгоритм матрицы я мог реализовать нормальный patricia trie, но я все еще не мог понять как к...
вопрос задан: 8 June 2009 13:16
0
ответов
Существуют ли какие-либо деревья radix / patricia / crisbit для Python?
У меня есть около 10 000 слов, используемых в качестве набора инвертированных индексов около 500 000 документов. Оба нормализованы, поэтому индекс представляет собой отображение целых чисел (идентификатор слова) в набор целых чисел (идентификаторы докуме
вопрос задан: 16 January 2011 23:48
0
ответов
что автор nedtries подразумевает под «на месте»?
I. Просто реализовал своего рода побитовое дерево (на основе nedtries), но мой код делает много
Распределения памяти (для каждого узла). Вопреки моей реализации, недоделки считаются быстрыми среди прочего ...
вопрос задан: 14 January 2011 14:29
0
ответов
Функция STLish lower_bound для Radix / Patricia Trie
В последнее время я изучаю попытки Патрисии и работаю с действительно хорошей реализацией C ++, которую можно использовать как ассоциативную ассоциацию с сортировкой STL Контейнер. Патриция пытается отличаться от обычных двоичных деревьев ...
вопрос задан: 20 September 2010 14:06