Дистанцияны түзөтүү кантип иштейт?
Дистанцияны түзөтүү кантип иштейт?

Video: Дистанцияны түзөтүү кантип иштейт?

Video: Дистанцияны түзөтүү кантип иштейт?
Video: Тонкости работы с монтажной пеной. То, что ты не знал! Секреты мастеров 2024, Апрель
Anonim

The Левенштейн аралык эки сап кандайча айырмаланарын айтып турган сан. Сан канчалык жогору болсо, эки сап ошончолук айырмаланат.

Анда, аралыкты түзөтүү маселеси эмнеде?

The Левенштейн аралык ( Аралыкты түзөтүү ) көйгөй . Аралыкты түзөтүү бир сапты экинчи сапка айландыруу үчүн талап кылынган операциялардын минималдуу санын эсептөө аркылуу эки саптын бири-бирине канчалык окшош экенин сандык аныктоонун жолу. Бул операциялардын ар биринин өздүк наркы бар.

Ошондой эле билесизби, levenshtein кантип иштейт? The Левенштейн Алгоритм. The Левенштейн аралык - эки ырааттуулуктун ортосундагы айырманы өлчөө үчүн сап метрика. Бейрасмий түрдө, Левенштейн эки сөздүн ортосундагы аралык - бул бир сөздү экинчисине өзгөртүү үчүн талап кылынган бир белгиден турган түзөтүүлөрдүн (мисалы, киргизүү, жок кылуу же алмаштыруу) минималдуу саны.

Тиешелүү түрдө, аралыкты түзөтүү метрикабы?

Аралыкты түзөтүү адатта параметр катары аныкталат метрикалык уруксат берилген белгилүү бир топтому менен эсептелет түзөтүү операциялар, жана ар бир операция бир наркы (мүмкүн чексиз) дайындалган.

Хамминг жана Левенштейн аралык деген эмне?

The Хамминг аралык . бир сапты экинчи сапка өзгөртүү үчүн зарыл болгон алмаштыруулардын минималдуу санын же минималдуу санды өлчөйт. бир сапты экинчисине айландыра алган каталардын. The Lee аралык The Левенштейн аралык сап болуп саналат. эки ырааттуулуктун ортосундагы айырманы өлчөө үчүн метрика.

Сунушталууда: