Klausimai pažymėti „redaguoti atstumą“

Styginių metrika, apibūdinanti skirtumus tarp dviejų eilučių. Konkrečiau kalbant, tai yra operacijų, konvertuojančių vieną eilutę į kitą eilutę, skaičius. Operacijos apima simbolio įterpimą, ištrynimą, pakeitimą arba perkėlimą į eilutę. Operacijos gali būti vertinamos kartu ir gali skirtis.
7
atsakymai

„Levenshtein“ atstumas T-SQL

Mane domina T-SQL algoritmas, kuris apskaičiuoja Levenshteino atstumą.
vasario 18 d '09 14:38
9
atsakymai

Lowenstein atstumas: kaip geriausiai tvarkyti žodžius, kurie pakeičia pozicijas?

Turėjau tam tikros sėkmės lyginant stygas naudojant „PHP“ levenshtein funkciją. Tačiau dviejose eilutėse, kuriose yra pakeitimas, kurios buvo pakeistos, algoritmas juos laiko visiškai naujomis linijomis. Pavyzdžiui: „levenshtein“ („Greitas kulnas“)
gegužės 06 d. 08:21
8
atsakymai

Trumpiausias būdas konvertuoti vieną žodį į kitą

Duomenų struktūrų projektui turiu rasti trumpiausią kelią tarp dviejų žodžių (pavyzdžiui, „katė“ ir „šuo“), keičiant tik vieną raidę vienu metu. Mes pateikiame Scrabble žodžių sąrašą, kad galėtume rasti mūsų kelią. Pavyzdžiui: katė -> šikšnosparniai -> bet -> bot -...
nustatyti Oct 05 '09 22:32
7
atsakymai

Sužinokite, ar įmonės pavadinimas yra labai panašus į kitą - „Python“

Dirbu su didele įmonių duomenų baze. Norėčiau, kad būtų galima palyginti du verslo pavadinimus, kad būtų galima nustatyti, ar jie gali dubliuoti. Toliau pateikiamas sąrašas įmonių pavadinimų, kurie turėtų būti išbandyti kaip turintys didelę vertę ...
Nustatyta birželio 19 d. 11 val
4
atsakymai

Pakeiskite atstumą tarp dviejų grafikų.

Aš tik įdomu, kaip, pavyzdžiui, linijų, kuriose yra Levenshtein atstumas (arba redagavimo atstumas) tarp dviejų eilučių, ar yra panašių grafikų? Aš turiu omenyje skalarinę priemonę, kuri nustato atominių operatorių skaičių ...
gegužės 06 d. 13 val
1
atsakymas

Kaip įgyvendinate Levenshtein atstumą Delphi?

Aš tai skelbiu atsakydamas į savo klausimus. Turėjau klausimą: kaip įdiegti Levenshteino algoritmą, skirtą apskaičiuoti redagavimo atstumą tarp dviejų linijų, kaip aprašyta čia Delphi Tiesiog pastaba apie našumą: ...
nustatyti 10 sept. '08 8:38 val
5
atsakymai

„Java“: skirtumas tarp dviejų sąrašų

Mano pasiūlyme čiuožimo katėms pasiūlymas stebi kačių konvoją. Periodiškai ji turi palyginti ankstesnį užsakymą su CurrentOrder (kiekvienas iš jų yra ArrayList <Cat>) ir praneša kačių nariams apie bet kokius pakeitimus. Kiekviena katė yra unikali ...
birželio 1 d. 11 val
5
atsakymai

Trumpiausia operacijų seka, konvertuojanti failų medį į kitą

Atsižvelgiant į du A ir B rinkmenų medžius, ar galima nustatyti trumpiausią operacijų seką arba trumpą operacijų seką, reikalingą konvertuoti A į B? Operacija gali būti: Sukurti naują, tuščią aplanką Sukurti naują ...
nustatyti 01 rug. '11 22:43
4
atsakymai

Žodžių redagavimo atstumas žodžiais

Ar yra algoritmas, leidžiantis rasti žodinio lygio redagavimo atstumą tarp dviejų sakinių? Pavyzdžiui, „Big Fat Dog“ ir „Big House with Fat Dog“ turi 1 pakaitalą, 3 intarpus
nustatyti 20 vas '11 10:35
2
atsakymai

Apytikslė subtitrų atitiktis sufikso medžiui

Šiame straipsnyje aptariami apytiksliai metodai, skirti suderinti antraštes, kuriose naudojamas sufiksas. Tačiau kai kuriems algoritmams reikalingas papildomas išankstinis apdorojimas. Siūlau žmonėms pridėti naujų algoritmų ...
14 val. '13, 23:42
8
atsakymai

Efektyvus būdas skaičiuoti panašumo linijų, turinčių didelį imties dydį, skaičių?

Tarkime, kad turite 10 000 el. Pašto adresų sąrašą ir norite surasti, kas yra artimiausi šiame sąraše esantys „kaimynai“ - yra apibrėžiami kaip el. Pašto adresai, įtartinai arti kitų el. Pašto adresų ...
22 val. '09 23:24
1
atsakymas

Panašumo balai, pagrįsti lyginamosiomis eilutėmis R (redagavimo atstumas)

Bandau priskirti panašumo balą remiantis dviejų eilučių palyginimu. Ar yra ta pati funkcija R. R. Aš žinau apie tokią funkciją SAS, vadinamą SPEDIS. Leiskite man pranešti, ar yra tokia funkcija R.
liepos 18 d., 12 val
1
atsakymas

Kaip galiu nustatyti Levenshteino atstumą Mandarin hieroglifams?

Kuriame standartinę Unikodo simbolį UTF-8, UTF-16 ir UTF-32, sukuriame sistemą, skirtą fuzzy atitikimui daugiau nei 50 tarptautinių kalbų. Iki šiol mes galėjome naudoti „Levenshtein“ atstumą, kad nustatytume rašybos rašmenis ...
nustatyti 12 sep. '12, 5:56
1
atsakymas

Kaip normalizuoti „Levenshtein“ atstumą, kad ilgis būtų maksimalus, o ne eilutės ilgis?

Problema: Levenshtein atstumo realizatoriai yra įgyvendinami keliuose R paketuose, kad būtų galima apskaičiuoti dviejų stygų panašumą. http://finzi.psych.upenn.edu/R/library/RecordLinkage/html/strcmp.html. Apskaičiuoti skaičiavimai gali būti lengvai normalizuojami ...
nustatytas balandžio 13 d '12 15:34
1
atsakymas

yra būdas apskaičiuoti% atitikimą tarp dviejų styginių

Ar galima apskaičiuoti% atitikimą tarp dviejų eilučių? Turiu situaciją, kai reikia apskaičiuoti rungtynes ​​tarp dviejų eilučių, jei yra 85%, tada aš prisijungsiu prie 2 lentelių, parašiau kodą, kad galėčiau prisijungti prie 2 lentelių, eilių eilutės: var str1 = ...
nustatytas sausio 10 d '17, 8:02