Xapian can do spelling correction suggestions on queries, it"s probably a good idea to try and use it.
See https://xapian.org/docs/spelling.html