Рубрики

Структура данных для словаря и проверки орфографии?

Какую структуру данных можно использовать для эффективного построения словаря слов и проверки орфографии ?

Ответ зависит от функционалистов, необходимых для проверки орфографии и наличия памяти. Например, следующие несколько возможностей.

Хеширование является одним из простых вариантов для этого. Мы можем поместить все слова в хеш-таблицу. Обратитесь к этой статье, которая сравнивает хеширование с деревьями бинарного поиска с самообалансировкой и списком пропусков и показывает, что хеширование работает лучше.

Рекомендуемые посты:

Структура данных для словаря и проверки орфографии?

0.00 (0%) 0 votes