Trie: diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: tries'' es l > tries'' és l |
→Com a representació de diccionaris: Faltaba el subjecte de la frase. Etiquetes: Edita des de mòbil Edició web per a mòbils |
||
Línia 35:
Una aplicació freqüent dels ''tries'' és l'emmagatzematge de diccionaris, com els que es troben als telèfons mòbils. Aquestes aplicacions s'aprofiten de la capacitat dels '''tries''' per fer cerques, insercions i esborrats de manera ràpida. No obstant això, si només es necessita desar paraules (per exemple, no es necessita informació auxiliar de les paraules del diccionari) un autòmat finit determinista acíclic mínim utilitza menys espai que un ''trie''.
Els 'tries'' també són útils en la implementació d'algorismes de correspondència aproximada, com els utilitzats al programari de correcció ortogràfica.
=== Algorismes ===
| |||