Stava är ett program som stavningskontrollerar en svensk text. Programmet delar upp texten i ord och slår upp varje ord i en ordlista med 200000 ord. Ordlistan är kodad som ett bloomfilter vilket gör att uppslagning går mycket snabbt men det är omöjligt att återvinna ordlistan i klartext.
Stava har utvecklats av Viggo Kann och Joachim Hollman. Version 1.8 av Stava är fri för icke-kommersiell användning.
Det finns en
nyare version av Stava som utvecklats inom forskningsprojektet Algoritmer
för svenska språkverktyg vid
Nada , KTH. Det är endast en forskningsprodukt och är inte
tillgängligt för användning utanför KTH. Den som vill testa den nya
versionen kan dock göra det i www under adressen
http://www.nada.kth.se/stava/
.