Библиография и рекомендации для дальнейшего чтения

Библиография и рекомендации для дальнейшего чтения Исчерпывающим источником информации о деревьях поиска, включая В-деревья и их использование для поиска по словарям, является монография Кнута (Knuth, 1997).

Одно из первых полных описаний перестановочного индекса приведено в работе Гарфилда (Garfield, 1976). Метод решения проблемы резкого роста объема памяти, необходимого для хранения перестановочных индексов, изложен в работе Феррагины и Вен- турини (Ferragina and Venturini, 2007).

Одно из наиболее ранних формальных описаний методов исправления орфографических ошибок содержится в работе Дамеро (Damerau, 1964). Понятие расстояния редактирования предложено Левенштейном (В.И. Левенштейн, 1964), алгоритм, изобретен Вагнером и Фишером (Wagner and Fischer, 1974). Варианты методов, основанных на расстоянии редактирования, предложены Петерсоном (Peterson, 1980) и Кукичем (Kukich, 1992). Очень подробное описание этих методов приведено в работе Цо- беля и Дарта (Zobel and Dart, 1995), показавших, что индексирование с помощью &-грамм является очень эффективным способом выявления возможных несовпадений, но для идентификации наиболее вероятных ошибок его следует сочетать с более тонкими методами, таким как метод, основанный на расстоянии редактирования. Стандартным справочником по алгоритмам работы со строками, например по алгоритмам, использующим расстояние редактирования, является монография Гасфилда (Gusfield, 1997). Вы найдете ответы на Ваши вопросы о животных посетив Портал о домашних животных.Получите консультацию на Форуме, подберете зоотовары и многое другое.

 

tel-icq