Dealing with misspelling in custom search query

Hi,

I have built a custom search function for a video library. The user enters their search query into a text input, but they have a habit of misspelling their query.

What is best/most efficient way to deal with this? I have seen PSpell online but have had trouble installing it, and everything else requires a dictionary database etc.

I am using WP_Query to get the results and AJAX to display the results.

Any other recommendations?

Cheers.