---

hejsa
Jeg sidder og roder med en citat database side hvor folk kan intaste
citater til brug i f.eks. email signaturer.

Det er et administrationsmodul på siden hvorfra jeg godkender citaterne
en efter en.
Her ville jeg gerne have tilføjet en funktion som tager det nyintastede
citat og samligner det med alle de allarede indtastede citater for at se
om der er nogen ens. Da der kan forekomme næsten ens citater, hvor
forskellen kun er stavefejl, anderledes kommasætning eller lignende, så
kan man ikke bare samligne strengene direkte. Derfor tænkte jeg på noget
med at splitte strengen op i ord og så se om dette ord forekommer i den
anden streng.Hvis ordet forekommer, så bliver ordet markeret 1 i begge
strengene og hvis det ikke findes så markeres det 0 i den første streng.
Herefter kan man lave noget procent udregning for sandsynligheden for om
de er ens.

Men er der en smartere måde at gøre dette på i php?

--
Kim Schulz - Freelance Development | Sure he's sharp as a razor ...
www.schulz.dk - En nørds bekendelser | he's a two-dimensional
www.linuxia.dk - hverdagens små hacks | pinhead!

---

On Sun, 16 Jun 2002 09:54:20 +0200, Kim Schulz <kim@schulz.dk> wrote:

>Men er der en smartere måde at gøre dette på i php?

Der er et par funktioner, der måske kan køre en del af det, du vil:

1: soundex()
Denne funktion oversætter tekst til en "lydværdi" ved at lade
enslydende konsonanter få tildelt samme værdi, og tillige sammentrække
"enslydende" konsonanter.
http://www.php.net/manual/en/function.soundex.php

2: similar_text()
Denne returnerer antal matching chars, hvilket dog ikke er lige
brugbart, hvis den ene tekst er meget lang, og den anden er kort. Til
gengæld kan den også returnerer "similary" i procent ud fra en bestemt
algoritme. Denne har jeg selv succes med som "sidste udvej"-søgning på
et "arkiv-site".
http://www.php.net/manual/en/function.similar-text.php

Der er også et par andre mulige, men manualen har yderligere links fra
ovennævnte manual-sider.
--
- Peter Brodersen

---

Kim Schulz wrote in <20020616095420.59efc5d9.kim@schulz.dk>:
> Her ville jeg gerne have tilføjet en funktion som tager det nyintastede
> citat og samligner det med alle de allarede indtastede citater for at se
> om der er nogen ens. Da der kan forekomme næsten ens citater, hvor
> forskellen kun er stavefejl, anderledes kommasætning eller lignende, så
> kan man ikke bare samligne strengene direkte.

Et hurtigt kig på http://dk.php.net/strings gav denne funktion, som du
måske kan bruge: http://dk.php.net/levenshtein

--
Mvh.

Niels Andersen
(la nels. anersyn.)

---

> Men er der en smartere måde at gøre dette på i php?

Hvis du bruger MySQL, så kig på MATCH (...) AGAINST (...)

--
Jakob Møbjerg Nielsen | "Five exclamation marks, the
jakob@dataloger.dk | sure sign of an insane mind."
| -- Terry Pratchett, Reaper Man