[Playlisten] [Impressum und Datenschutzerklärung]

12C.4 ähnliche klingende Wörter finden; Soundex-Algorithmus


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

das – Soundexverfahren – ich möchte nach ähnlich klingenden Namen suchen können oder nach ähnlich klingenden Wörtern suchen können – wenn ich zum Beispiel – um Eier finden will möchte ich auch nach – Meyer suchen können – oder nach – Meyer – suchen können dass es so der Gedanke ähnlich klingenden Namen er gleich oder ähnlich klingenden Namen oder ähnliche Begriffe – richtig finden – dann – mit einer Eingabe – und der Gedanke ist man baut einen gemeinsamen – Coach – aus diesen Namen ein gemeinsamer – Coach – ähnliche Wörter ähnlich klingende Wörter sollen – auf einen gemeinsamen Code gemeldet werden – ?? Sound Access ein klassisches Verfahren für das – Beispiel Wikipedia ist Britney – das Wort Whitney wird übersetzt – in – den Kot – B sechs drei fünf – am Songtext gibt ganz viele verschiedene Regeln ich vergesse mit den wichtigsten Regeln an erste Regel Sinn in den ersten Buchstaben – der Bart stehen toll – diese Zahlen hier Partner mit einer Tabelle die stehen für Laute – zum Schluss – Tabelle mit – sechs verschiedenen – Ziffern die zum Schluss rauskommen – Punkt sechs – bei den Buchstaben – B F – P und V – Ziffer eins – IV kommt er nicht vor – bei den Buchstaben C G – J – K – S X und Z das klingt alles nach CK – wie auch immer – eine Ziffer zwei kommt auch nicht vor – D und T – der meiste Ziffer drei ?? vernichtet – das es dieses hier das C wird da die drei – ein L und den ich vor – über vier NN – mit Nena Hammer das Ziffer fünf das ist das Ende – und er – ist die sechster sechste sechs davon – als ich die von vorne durch Anwaltsbuchstabe – bleibt stehen – das er wird zur sechs – die taucht nicht auf Vokale tauchen gar nicht auf fliegen Rausvokal – vorne beim stehen an erster Stelle aber in den Vokale fliegen raus – sind sie nicht lokal auf das Y taucht nirgendwo auf was nicht auftaucht Pflichthaus – C – wird die Nummer drei – in – bitte Nummer fünf – auf drei Stellen also – ich nehme mir den Rest des Worts gehen Tabelle rein und baue damit drei Stellen und nur drei Stellen alle übrigen lass ich weg was übersetzt wird also nur der Anfang des Wortes nur drei Stellen oder Ziffern – nur drei – das Wort länger wird – das ich den Rest weg wenn das Wort zu kurz ist macht man null – lassen sich leichter programmieren sie Fang S-Bahn mit null null null und setzen entziffern ein wenn sie welche finden – dann – Original Sonderregelungen – Wort zu kurz – das Wort zu kurz ist – nur dann – staratandere – Ziffer null statt eins bis sechs – und – man wiederholt es auch nichts wenn wir zu den doppelt tieferen Ständern schreibt man nicht drei drei hintereinander – keine Ziffer doppelt – das wird ja oft von der Aussprache nur unwesentlichen – Unterschied machen Doppel CD Doppel die einfach die einfach die – mehr oder minder keine Ziffer Doppelpunkt – das ist schon mal die wesentlichen Regeln es gibt noch mehr aber was ich übertreibe – so etwas umgehen eine Funktion zu schreiben nimmt eine beliebige Zeichenkette – und baut daraus eine Zeichenkette mit vier Zeichen nach diesen Regeln erstmals – dann könnte man diese Funktion nehmen – um nach ähnlich klingenden – Wörtern zu suchen – ?? erstmals ohne Funktion – als ich starte mit einer Zeichenkette – nachweisen – Zeichenkette ist das vielleicht ?? ich Daten Zeichenkette – untersteht – dem – Testfall haben wir – und dazwischen kommt irgendwas und zum Schluss kommt eine Zeichenkette raus könnt ihr schon anlegen – Zeichenkette mit dem Kot der Sten vier Zeichen drin – Raum – Komma dass es immer selber zusammenbasteln sowas Diversity sinnvollerweise initialisieren – was die dahinter – ?? Punkt ich mache – das ?? soll so funktioniert das zum Schluss im Kot – der Soundexport – steht – wenn ich sowas danach als Funktion haben – und ich möchte wissen ob zwei – Wörter – etwa ähnlich klingen rufe ich die Funktion für das eine Wortaufruf – die Funktion für das andere Wort auf und vergleichen die Codes die dabei rauskommen wenn die Codes gleich sind – gegen die Wörter anscheinend ein – ziemlich – elementares Verfahren ist auch schon antik – es gibt ähnliches Verfahren für Deutsch unterbrochen aber vielmehr – Einträge dieser Tabelle also dieses Verfahren ist für Englisch gedacht nicht für Deutsch gedacht ✂ das also mit klein und Großbuchstaben – gelten klar – kleines N – großes N das soll egal sein – wobei in einem normalen Wort ja keine Großbuchstaben – Vorkommen werden – so – dieser Code den kann man ja schon ganz nett initialisieren – ich weiß dass sie – die Nullstelle in diesem Codes es von null sein soll – Punkt wenn wir so hinschreiben – ist das Ding zu initialisieren – es von null – es soll mit dem ersten Buchstaben anfangen – und dann soll es weitergehen der Einfachheit halber – mit dem Symbol null – und dem Symbol oder dem Symbol null – so – und damit das IC Zeichenkette – ist sonst mit der Zahl null aufführen – wie Zahlen oder hinten können Sie auch schreiben als – Backslash – null – Umsatzes aufwendig machen – einfach die Zahlen – schreiben kann – was ich hätte gerne für diesen Code eine Zeichenkette – besteht die besteht aus dem ersten Buchstaben – meines Originalboards – null sterben zu wollen vordersten Buchstaben – dann kommt dreimal das Symbol null – die Nummer – des Zeichens null und dann kommt die null um zu sagen – ?? die Zeichenkette – in – der erste Buchstabe – sollte eigentlich – ein Großbuchstabe – sein immer das sollte man jetzt einen Schimmer sofort verändern das ist nicht immer richtig Jesu sein Großbuchstaben – stellt sich vor ich hätte ja – keinen Namen – sondern irgendein anderes englisches Wort wird es im Kleinbuchstaben – anfangen – dass wir das aller erste Sorgen Sie dafür dass davon ein Großbuchstaben – steht ich höre ja in der Aussprache nicht ob es davon ein kleiner Großbuchstaben – erster Schritt – an den ersten Buchstaben zum Großbuchstaben – zu machen – und erst dann die zweite – ?? schon Tabellen gebaut genauso funktionieren – dass man in den Buchstaben zu Großbuchstaben machen – es – von jetzt an mehreren Stellen vor das man Kleinbuchstaben – zwar zwei zu Großbuchstaben – machen muss ?? – vorne will ich nun Großbuchstaben – haben auf jeden Fall – ?? und hinten soll's egal sein Kleinbuchstaben oder Großbuchstaben – stehen das Beispiel sind sich vor McDonald's – plötzlichen großes D – drin das auch richtig behandeln – soll egal großes R kleines D ist – wie schreibt man eine Minifunktionsschar – groß Neues müsse kryptische Zeichen egal groß Schatz setzt eine Funktion – die Kleinbuchstaben – so Großbuchstaben – macht – oder schreibt das wirklich zu klein zu groß kleinen zu – groß so an Funktionen Kleinbuchstaben zu Großbuchstaben – meisten hatten das also wenn das Zeichen – zwischen – klein A – der Nummer des Zeichens klein A – und – der Nummer des Zeichens klein Z – liegt so – zwischen diesen beiden Nummern liegen dann haben wir – ein Kleinbuchstaben – Wissen korrigieren – wie korrigiere ich ich subtrahieren – ?? klein A – die Nummer des Zeichens klein A – und ich addiere die Nummer des Zeichens – groß A das ist eine – simple Art wie man das korrigiert kriecht wenn sie hier die Nummer des Zeichens klein A – hätten in Z – ziehen sie die abreden nur raus addieren die Nummer des Zeichens groß A – und haben die Nummer des Zeichens groß A – mit ?? klein A Ha haben sondern Wesen sie ein zweiter das heißt im Ergebnis haben sie eins mir groß B – und so weiter muss funktionieren – so nehme kein Kleinbuchstaben – habenden Kinder sorgen Nachwuchsturn – unser Original zurück – das es eine Funktion die Kleinbuchstaben – Großbuchstaben – macht – die welche sofort mal an – ist das Thema da erledigt – wird man durch diese Zeichenkette – durchgehen müssen Buchstabe für Buchstabe offensichtlich – Bayer hinausgeht ?? durch den Kot durchgucken was ist eigentlich was raffinierter ist – an – eine for-Schleife – wahrscheinlich – ihr – Zeichen für Zeichen durch – erweitern müssen Komma was man so durch diese Zeichenkette das Signal des ?? glaub ich auch größtenteils wird – ich gehe durch die Originalzeichenkette – durch ihn gleich eins den ersten Buchstaben habe ich schon erledigt – so lange wie ich noch nicht am Ende der Zeichenkette – angelangt bin ungleich null ?? Punkt solange ich noch nicht am Ende der Zeichenkette angelangt bin – in – einer Schritten – und jetzt muss ich eben nachgucken das aktuelle Zeichen – dann – welche – welchen Code hätte das aktuelle Zeichen – wenn der Code nicht derselbe ist wieder mit einer vor Speicher hinab – um diesen Code abzuspeichern – für die am geschicktesten ein ganzes Gezwitscher ?? Cases wird sehr unübersichtlich – glaube ich ?? am geschicktesten – diese Tabelle – tatsächlich auch – diese Tabelle ja auch tatsächlich als Tabelle anzulegen – ?? – am – Scharelle – von mir aus – gerade zählen – sie ist – sechs Zeilen – hoch – und eins zwei drei vier fünf sechs sieben acht – Spalten bereits – seinen hochweiten – Wald – so jede Spalte hat acht Einträge schreibe des Teufels und Termin – hinter – mir einfach ein – lauter Nullen dass die Nummerzeichen – kommt ja nicht vor – bin ich am Ende der Zeichenkette deshalb kommt die null als Zeichen nicht vor Punkt – jetzt kann ich meine Tabelle eintragen – wie SPV – natürlich die Nummer Leerzeichen – B – F – P – Punkt – V – CG – JK – QS X setzt – Übung erhalten – Sie – dort – Komma Kir – Kafu – Essex – selbst – Komma bei dem nur der ?? Weg X – X – setz – das aller schlimmste – das ist also alles was ich im S und C anhört – dann kommt die und zehn – ersten Warnzeichen – ihr – die ?? und sie – haben WL – nicht viel drin in der Zeile – dann haben wir im – M und N – und dann habe und als – letzten dass er – ein zwei drei vier fünf macht – es auch nirgendwo – dafür einen – Kuchen über soll S acht sein das sind acht tausend acht – das sind acht ?? – von der Tabelle gehe ich aus – also – Buchstabe für Buchstabe angucken den ersten Hammer schon geht sie mit eins Großbuchstaben – Buchstabe A angucken – und es in der Tabelle nachgucken – dass es die Nummer der Zeile – plus eins – für die Buchstaben in dieser Zeile möchte ich – die – Ziffer den Code eins generieren – für diese den Code zwei und so weiter in welcher Zeile steht mein Buchstabe B Wort vorkommt – die Zeit plus eins abspeichern – es sei denn das Zeichen vorher hatte dieselbe Nummer bekommt um ein Kultur vorbei dieselbe das ?? nachweisbar – was sie gerade mit erster die Tabelle abdrucken ob das Zeichen drinnen ist und stellt fest wenn ja in welcher Zeile – noch eine Anmerkung für die Faulen wenn sie die null nicht hinschreiben – wenn die automatisch ergänzt – ich habe viel zu viel Arbeit gemacht dir – sicher gar nicht hinschreiben – ?? ?? Mac – zu gucken ob der Compiler das immer noch mag – er mag es okay so ist natürlich viel einfacher ohne die neuen – sobald sie initialisieren – bitte alles was sie nicht initialisieren mit Nullen gefüllt – ziehungsweise dass sie sogar statisch damit es richtig doll gefüllt aber – wir sind auf jeden Fall auf der sicheren Seite Punkt – sie geht die Tabelle durch und versuch mal Leerzeichen es von I in großer Kleinschreibung in der Tabelle zu finden – erster – Schritt besitzt keine gemacht ?? erster Schritt wäre mal das Zeichen Wasser steht in großen – Buchstaben zu wandeln – Punkt sowas setzt – NZ ?? Z ist gleich – klein zu groß – ?? – von es von I das Zeichenmeister – steht wenn das Kleinbuchstabe S – machen Großbuchstaben draußen – das mir immer die erste Maßnahme – somit gegen zwei vor Schleifen – durch mein – RL durch – sicherheitshalber das noch mal – was hier steht wenn sie das Recht anlegen – ist die Größe – soll sechs hoch und acht breit sein – das heißt nicht dass jetzt einigte sich – auf ?? zugreifen sondern dass sie sagt nur wie groß es wird – ich nehme eine – Variable – in ?? war von mir aus eine Variable mit der ich durch die Zeilen – gehe – Notezeile – das Ding hat sechs Zeilennetzes – also nur fünf – das ist die Einrichtung – dann gehe ich – auch noch die Spalten – durch – den SB – nicht sehr geschickt benannt aber wurde ich eigentlich durch die klein H – acht – B plus plus – versuche – ich das Zeichen der zu finden – ist das Zeichen – aus der Zeichenkette – dasselbe wie das was in der Tabelle steht – an der Stelle – Komma an der Stelle A für die Zeile und die Spalte – steht das Zeichen – dann weiß ich dass der nächste Coach – die Nummer der Zeile plus eins wäre – einmal speichern ihr – Ziel nicht das war – so dein Ding mal im Kot ab – wenn ich das Zeichen gefunden habe merk ich mir als Coach – die – Nummer – der Zeile plus eins – Komma zeigen – wenn sie das Zeichen C finden – ist der Codezeile – null – Zeile eins der Cortes zwei wenn sie das Zeichen D finden – ist der Codezeile neue Zeile eins seine zwei – ein zwei drei ?? das Zeichen D finden ist der Code drei und so weiter immer eins mehr als die Zeile – das es jetzt nicht effizienten – Fragen schon – komme ich da jetzt mit Rex Rausrex – aus zwei voraus – ?? mit einem Black kommt aus dem Inneren Voraustricks – können auch bis zweite ich lass es bei der so stehen – uns heute noch hinter Ineffizient – ein Schleifen abbrechen Klammer zu – so hier jetzt das Zeichen was ich als nächstes speichern – müsste – es sei denn – das Zeichen davor ist das See bisher kein kein Symbol wiederholt werden mit den doppelten Buchstaben haben – sollen Zimmer soll ich noch mal die Zahl kommen – Punkt das ist also nicht für Buchstabe verdoppelt ist oder nicht – seist bevor ich das Ding abspeichere – müsste ich noch checken – müsste Prüfen – ist – es davor was anderes ich hab jetzt also ?? ist davor ein anderes – an andere gut Nummer eine andere Ziffer – ist davor eine andere Ziffer Fragezeichen – das ?? ausbuchstabieren – wenn das der Fall ist dann werde ich dieses Zeichen speichern – in meinem Coach Code von – Komma wo – aber auch noch ist gleich zehn – wenn davon andere Ziffer ist merk ich mir das – okay das soll merken wo – ins – Gansen – ab – und wenn die Notestelle von den Code – aber schon gesetzt wenngleich eins davon – an der Stelle N werde ich das setzen und danach werde ich die – nächste Stelle benutzen – kann es sein das ich hier schon fertig bin mit endlos plus das heißt ich muss hier – das angucken ?? die Fortsetzungsbedingung – jene Vorstädte eine Fortsetzungsbedingung – man soll ich weitermachen wenn ich nicht eine der Zeichenkette bin und – wenn ich hier noch nicht alle aufgefüllt – habe N – null eins zwei – drei – solange entkleiner – ist als vier – habe ich noch nicht alle aufgefüllt – diese zusammengesetzte – Bedingung hier das gab auch eine Frage also zwischen den beiden Semikolon – Komfort – muss irgendetwas stehen das war wieder falsch wird – wenn sich diese eine Bedingung hierbei drei Seiten Programmcode – streckt egal – wenn da was wahres oder was falsches rauskommt – ist der Compiler wirklich – dieses Ebene Nummer kompliziert – for-Schleife mach ich so lange wie – ich nicht am Ende bin der Zeichenkette – der Original Zeichenkette und – ich auch hier in meinem Code noch nicht durch solange macht die for-Schleife – jetzt fehlt mir der noch ist davor eine andere Ziffer – was muss ich hier tun – was schreibe ich da ?? tatsächlich als Bedingung ein – genau ist sie ungleich dem Eintrag davor zieht ungleich dem Eintrag davor Kot von – N minus eins – N minus eins immer gefährlich aus in C wird das funktionieren – kann ich hier Ärger haben sich irgendwelche Sonderfälle betrachten wenn ich das hier mache – oder geht das immer klar – ich möchte eigentlich nicht wenn ich diese Stelle fülle mit einer Ziffer völlig die ja wenn ich diese Stelle fülle möchte ich nicht gucken ob diese Ziffer gleich dem Buchstaben da vorne ist das wir bis Ende ziemlich – am ?? offen steht davon immer Buchstabe wenn ich komische Wörter habe in welchem Markennamen – können durch passives davon schon Ziffer steht das Werk ganz schlimm und ich im Sinne des Erfinders ?? – ich würde gerne – das aller erste Mal passiert – würde ich nicht vergleichen ob die Stelle davon andere Ziffer enthält in die er sich den Intel sowieso keine Ziffer – Seite die man hatte komische Wörter eingegeben – hier würde ich sagen – wenn N gleich – eins ist oder – das Geld – wenn ich zum ersten Mal zwei Ziffer rein schreibe das über einen gleich eins – oder – weiter hinten in N größer wird aber ich ?? andere Ziffer reinschreiben wollen würde dann das – Punkt – das könnte es jetzt sein mal sehen – ?? Fehler sicher schon mal komisch – Girls – neuer ?? für Ausländer aus – das sieht noch nicht richtig aus Carvalho – wie auch – ja interessant – ich habe was verbockt – was ist da schief warum – sich – blödsinnige Zeichen in meinem Ergebnis Codeform stimmt das Ergebniscode nicht – genau dieser seine Zeichenkette werden – was ich abspeichere – ist aber – die jeweilige Zahl Speicherzahlen – von – eins – bis sechs ?? in meine Zeichenkette – als die Versuche nach – Symbole – mit der Nummer eins bis sechs zu generieren lassen sich blödsinnige muss den plus die Nummer des Symbols null – ich möchte aus der Zahl wirklich die Nummer eines Symbols machen – es der Versuch – Ausführen – sechs null drei – nächste – hat Wikipedia noch was anderes raus als sechs null drei der Salon auch falsch bestimmt – die sechs stehen die drei Kohlevorkommen – die Null sollte natürlich nicht vorkommt ?? null am Ende ist auch okay – aber diese null jetzt aber Fehler – wie kommt die Null in der Mitte zustande was ist da faul – genau wenn ich ein Vokal habe – oder enger an das Zeichen was nicht in der Tabelle vorkommt – läuft die – Schleife hierdurch – findet nicht in der Tabelle – C bleibt null in das schöne ist – wenn er was findet wird sie eins bis sechs Rennen nichts findet bleibt zehn null – ?? nichts findet will ich aber auch nichts ein Fragezeichen – hier prüfe ich gefälligst erst mal ist sie nicht null hatte überhaupt was gefunden – und dann prüfe ich ob es der erste – die erste Ziffer ist in den Code schreibe ich in jedem Fall – und es nicht die erste Ziffer es ob sie verschieden ist von der davor – so sitzen insgesamt aus – zusammen stimmen – sechs drei drei – ?? – immer noch falls das mit der Verdopplung funktioniert Beistrich – ihr müsste das Ding doch eigentlich mit kriegen das es vorher auch – den Code drei hatte – wahrscheinlich sich mit zu kriegen dass das vorher auch den Code drei hatte was ist daran faul – das Problem ist dieses hier was ich in Kornspeicher – sind ja die Nummern von Symbolen immer die Umrechnung – jährlich nicht die Umrechnung in Code steht die Nummer des Symbols IC steht noch eine nackte Zahl vergleiche die nackte Zahl mit der Nummer des Symbols und ist natürlich verschieden – dann – folgendes gefällt mir besser dass ich nicht zum Rechen auf Symbole da mache sodass es Umrechnungssymbole – da mache – dann habe ich ein für alle Mal – ab da die Nummer von Symbolen und er müsse jetzt das doppelte C hinkriegen – Ausrüster – unten hin – sechs drei fünf – und letzter Test – was ist wenn ich – hier nur – Rezepte – werden – damit den Zehnten aufhören – ?? – sechster null – sein soweit zu funktionieren – Komma dass ich als Funktion geschriebenen – Hausaufgabe schreiben das man als Funktion – und auf diese Weise kann man völlig willig die Aussprache – von – Zeichenketten – ansatzweise – untersuchen sind zwei Zeichenketten gleich ausgesprochen oder verschieden