на всякий случай спрошу. Я тут работаю над одним проектом и мне нужно реализовать примерно такой api
api/check/text_id
Допустим:
Текст с id=6:
"Helo, mi name is Max."
Запрос:
api/check/6
Ответ в JSON формате:
"Hello, my name is Max."
Грубо говоря проверка правописание.
Например в гугле есть же Did you mean? ... . как можно это реализовать?
Я пытался с Помощью Левенштейна сделать. Типа проверить каждое слово текста с каждым словом из словаря, но это не эффективно. Если в словаре 10 000 слов и текст с 10 000 словом и если везде 10 символов, то получается слишком большой Big O. Думал что-нибудь по эффективней?
https://github.com/mekras/php-speller ?
Обсуждают сегодня