Hur jämföra texter?

Hej

Jag har två texter. Jag vill veta hur olika de är. Värdet kan spottas ut som procent eller något annat. Det viktiga är att det går att fatta. Det är inte viktigt att få reda på VAD som är olika, bara graden av fel.

Guldexemplet skulle vara en webbsida med två fält där jag kunde peta in texterna och få ett värde tillbaka, rakt upp och ner. (Samt helst att algoritmen för att få fram värdet var tillgänglig.)

Jag minns att detta kallas något speciellt, men jag kan inte för mitt liv minnas vad. Principen formulerades ungefär som "hur många förändringar måste man göra på ena texten för att den ska bli andra texten?". Hur som helst - vet någon om det finns en sådan funktion på nån site där ute?

Där la man iaf. ihop alla teckens ASCII värde i texterna, var för sig så klart, och jämförde sedan resultatet.

Hur menar du? Om a = 65 och b = 66 och man har texten "ab" ger den då värdet 131? Som man jämför med texten "ba" som också får värdet 131? Anses då "ab" = "ba"? Eller missförstod jag något?

Har tyvärr inte kvar "programmet" men det var förvånansvärt hur lite kod det var. Kanske någon händig kan fixa ett liknade script. Förmodligen borde jag kunna fixa det igen. Men det kanske är någon som har en lösning färdig så vore det det betydligt smidigare, och mycket snabbare.

Tja, det ramlar ju inte in mängder med svar precis... Om du känner för det får du gärna knåpa lite. Eller iaf skriva ner programmet som någon slags pseudokod så jag fattar hur du menar och kan återskapa det i något annat språk för mina testbehov...

Om inget annat kanske du minns vad hela grejen med att jämföra texter på detta sätt heter? Jag vet fortfarande inte riktigt vad jag ska söka efter på nätet...

Huvudet på spiken! Du har kommit med riktigt bra ledtrådar där - och söktermer som faktiskt ger resultat! Stort tack.

Och jag tittar väldigt gärna på din kod, om du hittar den.

Nej du förstod helt riktigt, och det är väl en av svagheterna med algoritmen, alltså att ab och ba ger samma resultat.

Oookej. Och eftersom "ab" inte är samma sak som "ba" är det onekligen ett litet problem med din algoritm. Men tack ändå.

Tänkte titta runt lite på nätet om det fanns några färdiga program som jämförde text, och det gör det. Apple har ett som heter FileMerge, som följer med på Dev. CDn till OSX. DifferencesExaminer är ett annat, också det till OSX.

Det de gör är samma som funktion som finns i BBEdit, vilket alltså inte är det jag efterfrågade.

Vidare finns det ganska bra exempel på www.php.net där man använder sig av strcmp.

Jag kanske inte fattar, hur menar du att detta skulle hjälpa mig?

Helt plötsligt blev detta en tråd för komiker. Otippat!

Ni får gärna kalla mig obegåvad i ämnet, men jag måste ändå fråga:
Varför vill man göra något dylikt???

Ett av de i särklass vanligaste användningsområdena för detta inom vanliga konsumentprogram är stavningskontrollerare. Betänk följande scenario:

Användare skriver cyckel och väljer rättstavning. Programmet letar då efter detta ord i sin databas. När den inte hittar det anses det vara felstavat, och då ska det presenteras ord som är så närliggande som möjligt. Och hur får man veta vad som är närliggande? Jo, man går igenom alla ord i databasen och jämför med det felstavade ordet. Vilket rättstavat ord är närmast detta felstavade dito? Vanligen visar man användaren de tio mest troliga orden och överlämnar det slutliga valet till den.

Detta är ett av många användningsområden för detta.

Och till Olav: Förhoppningsvis är det tillåtet att skapa vacker poesi, även om den inte innehåller stavfel.