Scrivere un correttore ortografico simile a "intendevi"

Per prima cosa lo implementerei in memoria, perché è più semplice e potrebbe funzionare. Tuttavia, mi aspetto che non lo farà. Mi piacerebbe quindi passare ad un sistema offline con cui hai familiarità (database?) E vedere quanto è lento. Potrebbe essere abbastanza veloce da rimanere semplice. Sospetto che sarà troppo lento.

Ora arriviamo alla parte divertente. La prima parola a cui ho pensato quando ho letto questo è "cache". Con un po 'di fortuna, avrai abbastanza memoria per costruire una cache abbastanza grande da risolvere i problemi di velocità con il database, perché non ti accederai spesso.

Se ciò non funziona, la prossima cosa che proverei sarebbe quella di comprimere le mie informazioni il più stretto possibile per cercare di ottenerle di più nella memoria. Ciò richiederà più lavoro, in quanto imparerai come la lingua scelta memorizza le informazioni. Potresti finire per passare a una lingua in cui hai più controllo sulla quantità di spazio necessaria per memorizzare un n-grammo, o puoi comprimerli e decomprimerli quando ne hai bisogno. Questo dovrebbe renderti un programmatore migliore, ma richiederà più tempo.

Come sempre, trova il tuo percorso, fai prima le cose più facili e non aver paura di sperimentare e fallire. Buona fortuna.