Kā darbojas attāluma rediģēšana?
Kā darbojas attāluma rediģēšana?

Video: Kā darbojas attāluma rediģēšana?

Video: Kā darbojas attāluma rediģēšana?
Video: Kā darbojas sašķidrinātās gāzes apkure ar gāzes tvertni? 2024, Marts
Anonim

The Levenšteina attālums ir skaitlis, kas norāda, cik dažādas ir divas virknes. Jo lielāks skaitlis, jo atšķirīgākas ir divas virknes.

Kas tad ir rediģēšanas attāluma problēma?

The Levenšteina attālums ( Rediģēt attālumu ) problēma . Rediģēt attālumu ir veids, kā kvantitatīvi noteikt, cik atšķirīgas ir divas virknes, saskaitot minimālo darbību skaitu, kas nepieciešams, lai vienu virkni pārveidotu par otru. Katrai no šīm operācijām ir vienības izmaksas.

Zināt arī, kā darbojas Levenshtein? The Levenšteins Algoritms. The Levenšteins attālums ir virknes metrika, lai izmērītu atšķirību starp divām secībām. Neoficiāli, Levenšteins attālums starp diviem vārdiem ir minimālais vienas rakstzīmes labojumu (t.i., ievietošanas, dzēšanas vai aizstāšanas) skaits, kas nepieciešams, lai vienu vārdu mainītu pret otru.

Attiecīgi, vai rediģēšanas attālums ir metrika?

Rediģēt attālumu parasti tiek definēts kā parametrizējams metriska aprēķina ar konkrētu atļauto kopu rediģēt operācijas, un katrai darbībai tiek piešķirtas izmaksas (iespējams, bezgalīgas).

Kas ir Haminga un Levenshteina attālums?

The Haminga attālums . mēra minimālo aizvietojumu skaitu, kas nepieciešams, lai mainītu vienu virkni uz otru, vai minimālo skaitu. kļūdas, kas varēja pārveidot vienu virkni citā. Lī attālums The Levenšteina attālums ir virkne. metrika, lai izmērītu atšķirību starp divām secībām.

Ieteicams: