Ինչպե՞ս է աշխատում հեռավորությունը խմբագրելը:
Ինչպե՞ս է աշխատում հեռավորությունը խմբագրելը:

Video: Ինչպե՞ս է աշխատում հեռավորությունը խմբագրելը:

Video: Ինչպե՞ս է աշխատում հեռավորությունը խմբագրելը:
Video: Աղյուսակների ստեղծում և խմբագրում: MS Access 2007 2024, Նոյեմբեր
Anonim

Այն Լևենշտեյնի հեռավորությունը մի թիվ է, որը ցույց է տալիս, թե որքան տարբեր են երկու տողերը: Որքան մեծ է թիվը, այնքան ավելի տարբեր են երկու տողերը:

Հետո ի՞նչ է խմբագրման հեռավորության խնդիրը:

Այն Լևենշտեյնի հեռավորությունը ( Խմբագրել հեռավորությունը ) խնդիր . Խմբագրել հեռավորությունը երկու տողերի տարբերությունը միմյանցից քանակականացնելու միջոց է՝ հաշվելով մի տողը մյուսի փոխակերպելու համար անհրաժեշտ գործողությունների նվազագույն քանակը։ Այս գործողություններից յուրաքանչյուրն ունի միավորի արժեք:

Նաև գիտեք, թե ինչպես է աշխատում Լևենշտեյնը: Այն Լևենշտեյն Ալգորիթմ. Այն Լևենշտեյն հեռավորությունը երկու հաջորդականությունների միջև տարբերությունը չափելու լարային մետրիկ է: Ոչ ֆորմալ կերպով, որ Լևենշտեյն Երկու բառերի միջև հեռավորությունը մեկ նիշով խմբագրումների նվազագույն քանակն է (այսինքն՝ զետեղումներ, ջնջումներ կամ փոխարինումներ), որոնք անհրաժեշտ են մի բառը մյուսի փոխելու համար:

Համապատասխանաբար, խմբագրման հեռավորությունը չափիչ է:

Խմբագրել հեռավորությունը սովորաբար սահմանվում է որպես պարամետրիզացվող մետրիկ հաշվարկված թույլատրելիի որոշակի հավաքածուով խմբագրել գործողությունները, և յուրաքանչյուր գործողության վերագրվում է ծախս (հնարավոր է անսահման):

Ի՞նչ է Համինգի և Լևենշտեյնի հեռավորությունը:

Այն Համինգի հեռավորություն . չափում է փոխարինումների նվազագույն քանակը, որոնք պահանջվում են մի տողը մյուսի փոխելու համար կամ նվազագույն թիվը: սխալների, որոնք կարող էին փոխակերպել մի տողը մյուսի: Լի հեռավորությունը Այն Լևենշտեյնի հեռավորությունը լար է։ մետրիկ երկու հաջորդականությունների միջև տարբերությունը չափելու համար:

Խորհուրդ ենք տալիս: