Un dicţionar în care există mai multe cai posibile pentru o scrisoare de intrare dat atunci când un şir de caractere de potrivire pentru a găsi un cuvânt. A se vedea, de asemenea, dicţionarul deterministe.