Wyszukiwanie przybl. Opcje

[TomASS]

Czy ktoś kiedyś słyszał o wyszukiwaniu przybliżonyn? Ma ktoś pomysł, lub wie jak tego dokonać?

Założenia są takie:

ciąg znaków dokładnie odpowiada ciągowi znaków stanowiących wzorzec;
w ciągu znaków występuje ,,niedopasowanie'' do wzorca w liczbie nie większej niż dwa polegające na
literówce
- wystąpieniu w dopasowywanym ciągu innego znaku w stosunku do znaków wzorca;
braku znaku
- pominięciu w dopasowywanym ciągu znaku ze wzorca;
znaku nadmiarowym
- wystąpieniu w dopasowywanym ciągu dodatkowego znaku;
czeskim błędzie
- zamianie miejscami dwóch kolejnych znaków w dopasowywanym ciągu w stosunku do wzorca.


hmmm.....ciekawe co? Rozmyślam już nad tym długo i coś nie mogę dojść do dobrej konkluzji, wszystkie moje teorie zaraz obalam

[DeyV]

powinien zainteresować cię projekt http://www.blueshoes.org/en/plugins/onomastics/
Niestety - nie wiem, czy można w jakis sposób zdobyć dostęp do źródeł - ale twórcy zachęcają do kontaktu - więc kto wie.

[hawk]

levenshtein" title="Zobacz w manualu PHP" target="_manual?

[rogrog]

levenshtein" title="Zobacz w manualu PHP" target="_manual albo similar_text" title="Zobacz w manualu PHP" target="_manual