Зайны засвар хэрхэн ажилладаг вэ?
Зайны засвар хэрхэн ажилладаг вэ?

Видео: Зайны засвар хэрхэн ажилладаг вэ?

Видео: Зайны засвар хэрхэн ажилладаг вэ?
Видео: “Оюу толгой уурхай хэрхэн ажилладаг вэ?” цуврал – Ил уурхай 2024, Дөрөвдүгээр сар
Anonim

The Левенштейн зай гэдэг нь хоёр мөр хэр ялгаатай болохыг зааж өгдөг тоо юм. Тоо нь их байх тусам хоёр мөр нь ялгаатай байна.

Тэгвэл зай засах асуудал гэж юу вэ?

The Левенштейн зай ( Зайг засах ) асуудал . Зайг засах гэдэг нь нэг мөрийг нөгөө мөр болгон хувиргахад шаардагдах хамгийн бага үйлдлүүдийн тоог тоолох замаар хоёр мөр хоорондоо хэр төстэй болохыг тодорхойлох арга юм. Эдгээр үйл ажиллагаа бүр нь нэгжийн өртөгтэй байдаг.

Левенштейн хэрхэн ажилладагийг бас мэдэх үү? The Левенштейн Алгоритм. The Левенштейн зай нь хоёр дарааллын хоорондох ялгааг хэмжих мөрийн хэмжүүр юм. Албан бусаар бол Левенштейн хоёр үгийн хоорондох зай нь нэг үгийг нөгөө үг болгон өөрчлөхөд шаардагдах нэг тэмдэгтийн засварын (жишээ нь оруулах, хасах, орлуулах) хамгийн бага тоо юм.

Үүний дагуу засварлах зай нь хэмжигдэхүүн мөн үү?

Зайг засах ихэвчлэн параметрчлэгдэх боломжтой гэж тодорхойлдог хэмжүүр зөвшөөрөгдсөн тодорхой багцаар тооцоолно засварлах үйлдлүүд бөгөөд үйл ажиллагаа бүрд өртөг (хязгааргүй байж болно) оноогдсон байдаг.

Хамминг ба Левенштейн зай гэж юу вэ?

The Хаммингийн зай . нэг мөрийг нөгөө мөр болгон өөрчлөхөд шаардагдах хамгийн бага орлуулалтын тоо буюу хамгийн бага тоог хэмждэг. нэг мөрийг нөгөө мөр болгон хувиргаж болох алдааны тоо. Ли зай The Левенштейн зай мөр юм. хоёр дарааллын хоорондох ялгааг хэмжих хэмжүүр.

Зөвлөмж болгож буй: