Autor Beitrag
Philipp_Reitter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 430



BeitragVerfasst: Mo 12.02.07 19:35 
Hi

ich bin dabei ein programm zu schrieben wo ich Artikel mit Preisen ect. in eine Datenbank speichere. Ich denke Paradox 7 ist die richtige dafür oder? (sonst klährt mich bitte auf!)
dann will ich die Dynamisch durchuschen... also dass er kleine rchtschriebfehler irnoriert und z.b. Suchbegriff: T-Shirt und Akritelname T Shirt .... dass er das trotzdem findet...
ich frag jetzt wie ich das inetwa programmieren soll... denn hab bis jetzt nur suchen hinbekommen die exakt den suchbegriff gefunden haben...

Danke mal im voraus

Mfg
mkinzler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 4106
Erhaltene Danke: 13


Delphi 2010 Pro; Delphi.Prism 2011 pro
BeitragVerfasst: Mo 12.02.07 20:22 
BDE ist obsolete (dBase, Paradox)
Du brauchst für die Suche einen Algorithmus, der die die Ähnlichkeit zwischen Begriffen bewertet.

_________________
Markus Kinzler.
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Mo 12.02.07 20:25 
Hmmm. Paradox ist veraltet und denkbar ungeeignet. Verwende lieber eine moderne DB, wie Firebird, MSSQL, PostGreSQL, ADS.

Für die Ähnlichkeitssuche ('dynamsiches Suchen' ist etwas anderes) gib es bereits fertige Tools, die soetwas können.

Als Abhilfe, oder wenn Du mal ein wenig rumprobieren willst, empfehle ich die phonetische Suche. Dabei werden ähnlich klingende Silben und Buchstaben durch einheitliche Kürzel ersetzt (z.B. : 'P'->'B', TS->Z Ä->E etc.) Sonderzeichen weg und -wupps- findest Du "T-Shirt", "T-SCHIERT", "T-SCHIRT" "TShirt" etc.

Andere Möglichkeiten sind z.B. Levenshtein o.ä.

_________________
Na denn, dann. Bis dann, denn.
hansa
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3079
Erhaltene Danke: 9



BeitragVerfasst: Mo 12.02.07 21:39 
Alzaimer meint wohl mit phonetischer Suche "Soundex". Geht auf deutsch allerdings nur bedingt. Bei "US 5" würde wömiglich "Aas pfeift" gefunden. :autsch: :mrgreen: :lol:

_________________
Gruß
Hansa
mkinzler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 4106
Erhaltene Danke: 13


Delphi 2010 Pro; Delphi.Prism 2011 pro
BeitragVerfasst: Mo 12.02.07 21:47 
Zitat:
Bei "US 5" würde wömiglich "Aas pfeift" gefunden.
Wäre das falsch? :mrgreen:

_________________
Markus Kinzler.
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Mo 12.02.07 22:19 
user profile iconhansa hat folgendes geschrieben:
Alzaimer meint wohl mit phonetischer Suche "Soundex". Geht auf deutsch allerdings nur bedingt. Bei "US 5" würde wömiglich "Aas pfeift" gefunden. :autsch: :mrgreen: :lol:

Nein, die phonetische Suche www.nist.gov/dads/HTML/phoneticCoding.html ist schon richtig...
Soundex ist keine phonetische Suche sonder der (imho zugegebenermaßen witzige aber dennoch relativ erfolglose) Versuch, eine schnelle Ähnlichkeitssuche zu realisieren.

Meine Erfahrungen mit Soundex sind kurzgefasst: Nicht zu gebrauchen.

user profile iconhansa hat folgendes geschrieben:
Alzaimer ...

Alzaimar bitte, ansonsten bist du ab morgen "Das Honse" :mrgreen:

_________________
Na denn, dann. Bis dann, denn.
hansa
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3079
Erhaltene Danke: 9



BeitragVerfasst: Mo 12.02.07 22:27 
user profile iconalzaimar hat folgendes geschrieben:
Meine Erfahrungen mit Soundex sind kurzgefasst: Nicht zu gebrauchen..


Glaube ich sofort. Andere aber nicht unbedingt. DAUs glauben das aber niemals, sofern so eine Überlegung auftauchen würde. Im Zweifelsfall besser sagen : "geht nicht". Dann sagen die nämlich : "tja, dann gehts eben so nicht". :mrgreen:

_________________
Gruß
Hansa
mkinzler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 4106
Erhaltene Danke: 13


Delphi 2010 Pro; Delphi.Prism 2011 pro
BeitragVerfasst: Mo 12.02.07 22:32 
Neue pädagogische Tipps von Hansa. Nicht helfen, sonder desillusionieren. Nach dem Motto, davon verstehst du nichts, geh Spielen. :gruebel:

_________________
Markus Kinzler.
Klabautermann
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Veteran
Beiträge: 6366
Erhaltene Danke: 60

Windows 7, Ubuntu
Delphi 7 Prof.
BeitragVerfasst: Mo 12.02.07 23:10 
Hi,

ich würde dir auch unbedingt von der BDE und Paradox abraten. Wenn die Datenbank nicht im Netzwerk oder mit sehr Großen Datenmengen Arbeiten muss kannst du aber kleine Alternativen nehmen. Das oben genannte ADS währe eine gute wahl, zur Not müsse es auch Suche in: Delphi-Forum, Delphi-Library ACCESS PER ADO tun.

Das mit der Ähnlichkeitssuche ist ein Thema für sich. Wenn es aber nur darum geht Sonderzeichen wie den Bindestrich in deinem Beispiel zu elemenieren kannst du es verhältnismäßig einfach per SQL realisieren.
Lösche aus dem zu suchenden Wort alle Zeichen außer Buchstaben und Ziffern, dann füge als jedes 2 Zeichen ein % ein dieses Konstrukt verwendest du dann als Suchwort in einem Select-Query.

Beispiel:
ausblenden SQL-Anweisung
1:
2:
3:
SELECT *
FROM Tabellenname
WHERE Suchwort='%T%S%h%i%r%t%'


findet
  • T Shirt
  • T-Shirt
  • TShirt
  • Tolle Sahnetorten Inhallire ich nicht

Es ist also nicht scharf und es ist unperformant aber für einfache aufgaben kann man es machen.

Gruß
Klabautermann
HelgeLange
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 735
Erhaltene Danke: 6

Windows 7
Delphi7 - Delphi XE
BeitragVerfasst: Di 13.02.07 01:29 
ich frage mich gerade, ob man eine Datenbank auch statisch durchsuchen kann ? :lupe:

_________________
"Ich bin bekannt für meine Ironie. Aber auf den Gedanken, im Hafen von New York eine Freiheitsstatue zu errichten, wäre selbst ich nicht gekommen." - George Bernhard Shaw
Grenzgaenger
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Di 13.02.07 01:32 
user profile iconPhilipp_Reitter hat folgendes geschrieben:
Suchbegriff: T-Shirt und Akritelname T Shirt


tja, solche buchstabenverwechslungen werden wohl mit keinem algo gefunden. auch ist der soudnex, von knuth nicht auf europäische sprachen ausgelegt. aber sie können dir als guten ansatz dienen. mussst nur die richtige lautkombination abbilden und dann funktionierts.

um nähere informationen zu bekommen, solltest du dir mal knuts buch zu herzen nehmen, ist ausleihbar in jeder besseren libary :-)

have a nice day
Philipp_Reitter Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 430



BeitragVerfasst: Di 13.02.07 08:57 
ok danke für die ganzen antworten!
werd mich jetzt mal nach Datenbanek umsehen...
obwohl das mit den T%S%H%I%R%T mir ganz gut gefällt... aber dafür brauch ich Mysql und das hasse ich wie die pest.. ^^
ADS klingt gut hab auch shcon auf der Homepage herumgeschaut...
könnt ichs nicht bei der dynmischen suche so machen dass ich die verwendeten buchstaben heruasfinde z.b. T,-,s,h,i,r,t und dann vergleiche: wenn alle bis auf 2 in dem zu durchsuchenden drinnen sind dann nimm das...? dann findet er aber womöglich ganz anderes....
ich schau mal vielleicht find ich ja vorgefertigte kompos.. oder kent da jemand welche?

Danke!

Mfg
Klabautermann
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Veteran
Beiträge: 6366
Erhaltene Danke: 60

Windows 7, Ubuntu
Delphi 7 Prof.
BeitragVerfasst: Di 13.02.07 11:25 
Hallo,
user profile iconPhilipp_Reitter hat folgendes geschrieben:
obwohl das mit den T%S%H%I%R%T mir ganz gut gefällt... aber dafür brauch ich Mysql und das hasse ich wie die pest.. ^^

wer sagt denn sowas?

Die Structured Query Langage ist ein (in mehreren Versionen) genormter Standard. Er wird von unzähligen (annähernd allen) Relationalen Datenbanksystemen unterstützt. Auf jeden Fall von allen in diesem Thread genannten. Das MySQL das Kürzel ebenso wie MS-SQL im Namen trägt besagt nicht, das die Datenbanken den Standard besser unterstützen als andere oder sie gar SQL definieren könnten.

Hier wird es z.B. im zusammenhang mit der BDE/Paradox beschrieben, funktioniert aber genauso mit per ADO/Access mit der Komponente tADOQuery oder mit der Advantage DB (ADS) mit tADSQuery.

Gruß
Klabautermann