Abo
  1. Foren
  2. Kommentare
  3. Internet
  4. Alle Kommentare zum Artikel
  5. › Algorithmus vermeidet ähnliche Top…

Needleman-Wunsch

  1. Thema

Neues Thema Ansicht wechseln


  1. Needleman-Wunsch

    Autor: Erstsemestler 20.05.08 - 20:04

    *Wahnsinn!* Sehe ich es richtig dass diese großartigen Leute es geschafft haben die Ähnlichkeit von Zeichenketten zu ermitteln?
    Reife Leistung: definiere eine Ähnlichkeitsmatrix für alle Zeichen und dann den Score berechnen... Nennt sich Alignment nach Needleman-Wunsch.

  2. Re: Needleman-Wunsch

    Autor: Fritzi008 21.05.08 - 07:53

    Im Text geht es um die optische Ähnlichkeit von Zeichenketten. NW behandelt doch die exakte Ähnlichkeit von Zeichenketten, was nichts mit der Optik zu tun hat. Oder irre ich mich da?


    Erstsemestler schrieb:
    -------------------------------------------------------
    > *Wahnsinn!* Sehe ich es richtig dass diese
    > großartigen Leute es geschafft haben die
    > Ähnlichkeit von Zeichenketten zu ermitteln?
    > Reife Leistung: definiere eine Ähnlichkeitsmatrix
    > für alle Zeichen und dann den Score berechnen...
    > Nennt sich Alignment nach Needleman-Wunsch.


  3. Re: Needleman-Wunsch

    Autor: Nicht_Irrer 21.05.08 - 11:38

    Fritzi008 schrieb:
    -------------------------------------------------------
    > Im Text geht es um die optische Ähnlichkeit von
    > Zeichenketten. NW behandelt doch die exakte
    > Ähnlichkeit von Zeichenketten, was nichts mit der
    > Optik zu tun hat. Oder irre ich mich da?
    >
    >
    Du irrst dich nicht, aber man kann ja per se im Kot die Variablen so legen wie: 0=O usw.
    Damit erreichtst du das auch, aber Needleman-Wunsch skaliert zu schlecht, hau mal 200 Domänen mit 15 Zeichen rein.... das dauert :)

    Aber die programmiertechnische Errungenschaft "Algorithmus" zu nennen, halte ich, auch ohne die Lösung gesehen zu haben, für Übertrieben.

  4. Re: Needleman-Wunsch

    Autor: Zweitsemestler 21.05.08 - 13:17

    An sich ist es, wie der Erstsemestler erwähnt hat, nur eine Frage der Scoringmatrix. Toller score for O|0, niedriger für Q|W. Eine Art PAM-Matrix eben...

    > aber Needleman-Wunsch skaliert zu schlecht,
    Dann Blaste es eben. Der Großteil fällt schon sehr früh aus dem Suchmuster, die wenigen die die Heuristik überlebt haben kann man sich ja genauer ansehen.

  1. Thema

Neues Thema Ansicht wechseln


Um zu kommentieren, loggen Sie sich bitte ein oder registrieren Sie sich. Zum Login

Stellenmarkt
  1. DT Netsolution GmbH, Stuttgart
  2. BWI GmbH, Berlin, München, Nürnberg, Rheinbach
  3. operational services GmbH & Co. KG, Wolfsburg
  4. BWI GmbH, Bonn

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Spiele-Angebote
  1. 33,95€
  2. (-77%) 11,50€
  3. 1,19€


Haben wir etwas übersehen?

E-Mail an news@golem.de


In eigener Sache: Neue Workshops zu agilem Arbeiten und Selbstmanagement
In eigener Sache
Neue Workshops zu agilem Arbeiten und Selbstmanagement

Wir haben in unserer Leserumfrage nach Wünschen für Weiterbildungsangebote gefragt. Hier ist das Ergebnis: Zwei neue Workshops widmen sich der Selbstorganisation und gängigen Fehlern beim agilen Arbeiten - natürlich extra für IT-Profis.

  1. In eigener Sache ITler und Board kommen zusammen
  2. In eigener Sache Herbsttermin für den Kubernetes-Workshop steht
  3. Golem Akademie Golem.de startet Angebote zur beruflichen Weiterbildung

Energie: Wo die Wasserstoffqualität getestet wird
Energie
Wo die Wasserstoffqualität getestet wird

Damit eine Brennstoffzelle einwandfrei arbeitet, braucht sie sauberen Wasserstoff. Wie aber lassen sich Verunreinigungen bis auf ein milliardstel Teil erfassen? Am Testfeld Wasserstoff in Duisburg wird das erprobt - und andere Technik für die Wasserstoffwirtschaft.
Ein Bericht von Werner Pluta

  1. Autos Elektro, Brennstoffzelle oder Diesel?
  2. Energiespeicher Heiße Steine sind effizienter als Brennstoffzellen
  3. Klimaschutz Großbritannien probt für den Kohleausstieg

Ricoh GR III im Test: Kompaktkamera mit Riesensensor, aber ohne Zoom
Ricoh GR III im Test
Kompaktkamera mit Riesensensor, aber ohne Zoom

Kann das gutgehen? Ricoh hat mit der GR III eine Kompaktkamera im Sortiment, die mit einem APS-C-Sensor ausgerüstet ist, rund 900 Euro kostet und keinen Zoom bietet. Wir haben die Kamera ausprobiert.
Ein Test von Andreas Donath

  1. Theta Z1 Ricoh stellt 360-Grad-Panoramakamera mit Profifunktionen vor
  2. Ricoh GR III Eine halbe Sekunde Belichtungszeit ohne Stativ

  1. Windows 10: Windows-Defender-Dateien werden als fehlerhaft erkannt
    Windows 10
    Windows-Defender-Dateien werden als fehlerhaft erkannt

    Der System File Checker in Windows 10 markiert neuerdings Dateien des Windows Defender als fehlerhaft. Der Bug ist auch Microsoft bekannt. Das Problem: Die neue Version des Defenders verändert im Installationsimage verankerte Dateien. Der Hersteller will das mit einem Update von Windows 10 beheben.

  2. Keystone: Mechanische Tastatur passt Tastendruckpunkte den Nutzern an
    Keystone
    Mechanische Tastatur passt Tastendruckpunkte den Nutzern an

    Die auf Kickstarter finanzierte Keystone ist eine mechanische Tastatur mit Hall-Effekt-Schaltern. Diese können die Druckstärke registrieren. Eine Software ermöglicht es der Tastatur, das Tippverhalten der Nutzer zu analysieren und Druckpunkte entsprechend anzupassen.

  3. The Witcher: Erster Netflix-Trailer mit Geralt, Ciri, Triss und Striegen
    The Witcher
    Erster Netflix-Trailer mit Geralt, Ciri, Triss und Striegen

    Netflix stellt den ersten Trailer seiner Serie The Witcher vor. Henry Cavill als Geralt von Riva kämpft dabei gegen Monster und Menschen und verwendet Hexerzeichen, Pirouettenkampf und Zaubertränke. Einige Szenen erinnern an Passagen aus den Büchern.


  1. 13:00

  2. 12:30

  3. 11:57

  4. 17:52

  5. 15:50

  6. 15:24

  7. 15:01

  8. 14:19