search

stepacademy / weatherbot

Бот погоды для Telegram
1 stars 0 forks source link

impl.: InputParser #16

Open Art-Stea1th opened 8 years ago

Art-Stea1th commented 8 years ago

impl. Natural Language Processing for InputParser:

Implement or find the best and fastest implementations of algorithms for Fuzzy search and Approximate string matching.

critical toward operation speed

Art-Stea1th commented 8 years ago

Presumably will be used:

Damerau–Levenshtein distance | fastest impl. | https://github.com/stepacademy/weatherbot/commit/81c8064180a36c94bff53e39cc18867303610711 Knuth–Morris–Pratt algorithm | imp.

Art-Stea1th commented 8 years ago

https://github.com/stepacademy/weatherbot/commit/81c8064180a36c94bff53e39cc18867303610711 https://github.com/stepacademy/weatherbot/commit/c6cd83cae35717fa2a388558001fc574623b016b

Art-Stea1th commented 8 years ago

Fuzzy search, first steps =)

fuzzy