Поиск в Oxford Dictionary

Я разработчик Android, я создаю словарь, например app.I сохранил словарь в текстовом файле. Я хочу искать в своем словаре для ключевого слова, введенного пользователем. В моем словаре есть 35000+ записей. Каков наилучший способ сделать это? Должен ли я делать бинарный поиск, метод хэширования или трюк?Поиск в Oxford Dictionary

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

Это мой первый вопрос здесь. Скажите, пожалуйста, если я ошибаюсь.

источник

2014-02-03 rahul_raj

В OED имеется более 35 000 записей. :-) (Более 600 тыс., Я считаю.) Даже краткое издание имеет 240 000 ... –

Так как эта информация отвечает OP Q? – apomene

@apomene Он не отвечает на вопрос, это комментарий. Тот, который отмечает, что размер слов 35k может быть неправильным, и OP, возможно, потребуется рассмотреть еще больший набор данных. – turbo

В большинстве случаев поиск по дереву может решить эту проблему, но определенно текстовый файл не поможет. Вы можете попробовать конвертировать ваш файл в SQLite (который доказал стабильность, простоту и скорость) и индексирование таблицы , поэтому поиск может быть намного быстрее по сравнению с обычным текстом.

Надеюсь, это поможет.

источник

2014-02-03 15:04:57

Поиск в Oxford Dictionary

ответ

Смежные вопросы