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. MVV Umwelt Asset GmbH, Mannheim
  2. Silicon Software GmbH, Mannheim
  3. CLUNO GmbH, München
  4. Bertrandt Ingenieurbüro GmbH, Köln

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Hardware-Angebote
  1. mit Gutschein: NBBGRATISH10
  2. (reduzierte Überstände, Restposten & Co.)
  3. 204,90€


Haben wir etwas übersehen?

E-Mail an news@golem.de


Indiegames-Rundschau: Epische ASCII-Abenteuer und erlebnishungrige Astronauten
Indiegames-Rundschau
Epische ASCII-Abenteuer und erlebnishungrige Astronauten

In Stone Story RPG erwacht ASCII-Art zum Leben, die Astronauten in Oxygen Not Included erleben tragikomische Slapstick-Abenteuer, dazu kommen Aufbaustrategie plus Action und Sammelkartenspiele: Golem.de stellt neue Indiegames vor.
Von Rainer Sigl

  1. Indiegames-Rundschau Von Bananen und Astronauten
  2. Indiegames-Rundschau Verloren im Sonnensystem und im Mittelalter
  3. Indiegames-Rundschau Drogen, Schwerter, Roboter-Ritter

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

OKR statt Mitarbeitergespräch: Wir müssen reden
OKR statt Mitarbeitergespräch
Wir müssen reden

Das jährliche Mitarbeitergespräch ist eines der wichtigsten Instrumente für Führungskräfte, doch es ist gerade in der IT-Branche nicht mehr unbedingt zeitgemäß. Aus dem Silicon Valley kommt eine andere Methode: OKR. Sie erfüllt die veränderten Anforderungen an Agilität und Veränderungsbereitschaft.
Von Markus Kammermeier

  1. IT-Arbeitsmarkt Jobgarantie gibt es nie
  2. IT-Fachkräftemangel Freie sind gefragt
  3. Sysadmin "Man kommt erst ins Spiel, wenn es brennt"

  1. Flottenmanager: "Carsharing funktioniert einfach nicht"
    Flottenmanager
    "Carsharing funktioniert einfach nicht"

    Mazda beendet sein Carsharing-Experiment mit dem Mobilitätsdienstleister Choice, der Deutschen Bahn und Lidl. Zuvor hatte Citroen das Segment verlassen. Die Branche soll massive Probleme mit der Rentabilität zu haben.

  2. Little Ripper: Drohnen sollen Schwimmer vor Krokodilen warnen
    Little Ripper
    Drohnen sollen Schwimmer vor Krokodilen warnen

    Der Drohnendienst Little Ripper warnt Schwimmer in Australien vor Krokodilen. Die Kameras sollen die Tiere mit Hilfe künstlicher Intelligenz aus der Luft erkennen.

  3. Nasa/DLR Design Challenge: Die Zubringerflugzeuge der Zukunft sind flexibel und öko
    Nasa/DLR Design Challenge
    Die Zubringerflugzeuge der Zukunft sind flexibel und öko

    Kaum Spielraum für Verbesserungen, aber viele Herausforderungen: Beim Bau von Flugzeugen machen Elektrifizierung und Automatisierung das Design noch wichtiger.


  1. 09:35

  2. 09:20

  3. 09:02

  4. 08:32

  5. 07:57

  6. 07:21

  7. 19:42

  8. 18:31