როგორ მუშაობს მანძილის რედაქტირება?
როგორ მუშაობს მანძილის რედაქტირება?

ვიდეო: როგორ მუშაობს მანძილის რედაქტირება?

ვიდეო: როგორ მუშაობს მანძილის რედაქტირება?
ვიდეო: როგორ ამოვიცნოთ ადამიანის ფსიქოტიპი ქცევის მიხედვით 2024, აპრილი
Anonim

The ლევენშტეინის მანძილი არის რიცხვი, რომელიც გიჩვენებთ, თუ რამდენად განსხვავებულია ორი სტრიქონი. რაც უფრო მაღალია რიცხვი, მით უფრო განსხვავებულია ორი სტრიქონი.

მაშინ, რა არის რედაქტირების მანძილის პრობლემა?

The ლევენშტეინის მანძილი ( მანძილის რედაქტირება ) პრობლემა . მანძილის რედაქტირება არის გზა იმის რაოდენობრივად, თუ რამდენად განსხვავებულია ორი სტრიქონი ერთმანეთისგან ერთი სტრიქონის მეორეში გადაქცევისთვის საჭირო ოპერაციების მინიმალური რაოდენობის დათვლით. თითოეულ ამ ოპერაციას აქვს ერთეულის ღირებულება.

ასევე იცით, როგორ მუშაობს ლევენშტეინი? The ლევენშტეინი ალგორითმი. The ლევენშტეინი მანძილი არის სიმებიანი მეტრიკა ორ მიმდევრობას შორის განსხვავების გასაზომად. არაფორმალურად, ლევენშტეინი ორ სიტყვას შორის მანძილი არის ერთსიმბოლოიანი რედაქტირების მინიმალური რაოდენობა (მაგ. ჩასმა, წაშლა ან ჩანაცვლება), რომელიც საჭიროა ერთი სიტყვის მეორეში შესაცვლელად.

შესაბამისად, არის თუ არა რედაქტირების მანძილი მეტრიკა?

მანძილის რედაქტირება ჩვეულებრივ განისაზღვრება, როგორც პარამეტრიზირებადი მეტრიკა გამოითვლება ნებადართულის კონკრეტული ნაკრებით რედაქტირება ოპერაციები და თითოეულ ოპერაციას ენიჭება ღირებულება (შესაძლოა უსასრულო).

რა არის ჰამინგი და ლევენშტეინის მანძილი?

The ჰემინგის მანძილი . ზომავს ჩანაცვლების მინიმალურ რაოდენობას, რომელიც საჭიროა ერთი სტრიქონის მეორეში გადასვლისთვის, ან მინიმალურ რაოდენობას. შეცდომები, რომლებსაც შეეძლოთ ერთი სტრიქონი მეორეში გადაექცია. ლი მანძილი The ლევენშტეინის მანძილი არის სიმებიანი. მეტრიკა ორ მიმდევრობას შორის სხვაობის გასაზომად.

გირჩევთ: