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. AKKA Deutschland GmbH, München
  2. Therapon 24, Nauheim
  3. BwFuhrparkService GmbH, Troisdorf
  4. Lidl Dienstleistung GmbH & Co. KG, Neckarsulm

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Hardware-Angebote
  1. mit Gutschein: NBBGRATISH10
  2. 344,00€


Haben wir etwas übersehen?

E-Mail an news@golem.de


Hyundai Kona Elektro: Der Ausdauerläufer
Hyundai Kona Elektro
Der Ausdauerläufer

Der Hyundai Kona Elektro begeistert mit Energieeffizienz, Genauigkeit bei der Reichweitenberechnung und umfangreicher technischer Ausstattung. Nur in Sachen Emotionalität und Temperament könnte er etwas nachlegen.
Ein Praxistest von Dirk Kunde

  1. Elektroauto Porsches Elektroauto Taycan im 24-Stunden-Dauertest
  2. Be emobil Berliner Ladesäulen auf Verbrauchsabrechnung umgestellt
  3. ACM City Miniauto soll als Kleintransporter und Mietwagen Furore machen

Google Maps: Karten brauchen Menschen statt Maschinen
Google Maps
Karten brauchen Menschen statt Maschinen

Wenn Karten nicht mehr von Menschen, sondern allein von Maschinen erstellt werden, erfinden diese U-Bahn-Linien, Hochhäuser im Nationalpark und unmögliche Routen. Ein kurze Liste zu den Grenzen der Automatisierung.
Von Sebastian Grüner

  1. Kartendienst Google bringt AR-Navigation und Reiseinformationen in Maps
  2. Maps Duckduckgo mit Kartendienst von Apple
  3. Google Maps zeigt Bikesharing in Berlin, Hamburg, Wien und Zürich

Smarte Wecker im Test: Unter den Blinden ist der Einäugige König
Smarte Wecker im Test
Unter den Blinden ist der Einäugige König

Einen guten smarten Wecker zu bauen, ist offenbar gar nicht so einfach. Bei Amazons Echo Show 5 und Lenovos Smart Clock fehlen uns viele Basisfunktionen. Dafür ist einer der beiden ein besonders preisgünstiges und leistungsfähiges smartes Display.
Ein Test von Ingo Pakalski

  1. Nest Hub im Test Google vermasselt es 1A

  1. Telekom: 30 Millionen Haushalte mit Vectoring und FTTH erreicht
    Telekom
    30 Millionen Haushalte mit Vectoring und FTTH erreicht

    30 Millionen Haushalte können von der Telekom schnelles Internet bekommen. 1,1 Millionen davon sind für den Anschluss an das Glasfaser-Netz der Telekom vorbereitet.

  2. Google: Android Q heißt einfach Android 10
    Google
    Android Q heißt einfach Android 10

    Schluss mit den Süßigkeiten: Google bricht mit der zehn Jahre alten Tradition, seine Android-Versionen nach Naschwaren zu benennen. Aus Android Q wird dementsprechend einfach Android 10, dessen finaler Release in den kommenden Wochen erscheinen soll.

  3. Keine Gigafactory: Tesla will offenbar Autos in Niedersachsen bauen
    Keine Gigafactory
    Tesla will offenbar Autos in Niedersachsen bauen

    Der Elektroautohersteller Tesla erwägt den Bau einer Fabrik in Niedersachsen. Eine Giga-Fabrik für Akkuzellen und Batterien ist allerdings nicht geplant.


  1. 17:32

  2. 17:10

  3. 16:32

  4. 15:47

  5. 15:23

  6. 14:39

  7. 14:12

  8. 13:45