Distance de Levensthein sans suppression

Salut Salut,

J'ai ecris un algorithme de Distance de Levensthein, qui naturellement fonctionne sans probleme. Seuleument maintenant je veux l'ecrire a tel point que le cout de la suppression soit tjrs egal a 0, en d'autres mot :
Pour passer de "BonjourRoi" a "Bonjour" il faut supprimer 3 lettres et de dire que les deux sont egaux.

Une suggestion est la bienvenue.

Merci

Fio,

Ce n'est plus la Distance de Levensthein, à toi de mettre au point ton algorithme. :)

Citation:

---

Envoyé par droggo

Fio,

Ce n'est plus la Distance de Levensthein, à toi de mettre au point ton algorithme. :)

---

Merci pour la reponse, et une autre question, quelqu'un pourrait aussi m'expliquer la distance de levensthein limite car je ne le comprends pas et c'est quoi au juste son avantage.

Merci

Citation:

---

Envoyé par mourbare

J'ai ecris un algorithme de Distance de Levensthein, qui naturellement fonctionne sans probleme. Seuleument maintenant je veux l'ecrire a tel point que le cout de la suppression soit tjrs egal a 0

---

Je ne sais pas comment tu as implanté ton algo mais si t'as associé un coût à chacune des opérations (substitution, insertion, suppression), tu ne devrais pas avoir de problème à associer un coût de 0 à une suppression, non ?

Citation:

---

Envoyé par mourbare

quelqu'un pourrait aussi m'expliquer la distance de levensthein limite

---

Qu'est ce que tu appelles distance de Levenshtein limite ?
La distance de Levenshtein correspond au coût pour passer d'un mot à un autre à l'aide d'opérations élémentaires (insertion, substitution, suppression).
Tu peux très bien définir un coût limite au delà duquel les deux mots sont trop différents.
Mais, à ma connaissance, il n'existe pas de distance de Levenshtein limite, universelle.

Citation:

---

Envoyé par kael kael

Je ne sais pas comment tu as implanté ton algo mais si t'as associé un coût à chacune des opérations (substitution, insertion, suppression), tu ne devrais pas avoir de problème à associer un coût de 0 à une suppression, non ?


Qu'est ce que tu appelles distance de Levenshtein limite ?
La distance de Levenshtein correspond au coût pour passer d'un mot à un autre à l'aide d'opérations élémentaires (insertion, substitution, suppression).
Tu peux très bien définir un coût limite au delà duquel les deux mots sont trop différents.
Mais, à ma connaissance, il n'existe pas de distance de Levenshtein limite, universelle.

---

En c++ , oui j ai associe un cout a chacune des operations mais en Ada c'est tt a fait autre chose, c'est pourquoi j'ai poste mon code de ce cote la. distance de levenshtein limite, je voulais par la parle de celui avec un upper/lower bound. que j'ai lu quelques part mais ne comprenais le pourquoi.
Merci