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. Hornbach-Baumarkt-AG, Bornheim bei Landau Pfalz
  2. Hays AG, Großraum München
  3. Kreisausschuss des Hochtaunuskreises, Bad Homburg
  4. operational services GmbH & Co. KG, München

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Top-Angebote
  1. 99,00€ (Bestpreis!)
  2. 69,90€
  3. 88,00€
  4. (u. a. 5-Port-Gigabit-Switch für 15,99€, 8-Port-LAN-Switch für 27,12€, 16-Port Pro Safe...


Haben wir etwas übersehen?

E-Mail an news@golem.de


Faire IT: Die grüne Challenge
Faire IT
Die grüne Challenge

Kann man IT-Produkte nachhaltig gestalten? Drei Startups zeigen, dass es nicht so einfach ist, die grüne Maus oder das faire Smartphone auf den Markt zu bringen.
Von Christiane Schulzki-Haddouti

  1. Smartphones Samsung und Xiaomi profitieren in Europa von Huawei-Boykott
  2. Smartphones Xiaomi ist kurz davor, Apple zu überholen
  3. Niederlande Notrufnummer fällt für mehrere Stunden aus

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

Schienenverkehr: Die Bahn hat wieder eine Vision
Schienenverkehr
Die Bahn hat wieder eine Vision

Alle halbe Stunde von einer Stadt in die andere, keine langen Umsteigezeiten zur Regionalbahn mehr: Das verspricht der Deutschlandtakt der Deutschen Bahn. Zu schön, um wahr zu werden?
Eine Analyse von Caspar Schwietering

  1. DB Navigator Deutsche Bahn lädt iOS-Nutzer in Betaphase ein
  2. One Fiber EWE will Bahn mit bundesweitem Glasfasernetz ausstatten
  3. VVS S-Bahn-Netz der Region Stuttgart bietet vollständig WLAN

  1. Spielestreaming: 200 Millionen Stadia-Spieler wären ein Fehlschlag
    Spielestreaming
    200 Millionen Stadia-Spieler wären ein Fehlschlag

    Gamescom 2019 Mit dem Spielestreamingdienst Stadia möchte Google in den Massenmarkt - und mehr Spieler erreichen als andere Plattformen

  2. Kolyma 2: Frühere Deliveroo-Fahrer gründen eigenes Kollektiv
    Kolyma 2
    Frühere Deliveroo-Fahrer gründen eigenes Kollektiv

    Noch sind es erst drei, aber es gibt viele Interessenten: Ein eigener Lieferdienst soll Würde, Arbeiterrechte und Geld für Fahrer bringen, anders als bei Deliveroo. Dort wurde ein Fahrer nach einem Unfall im Krankenhaus angerufen und nach dem Verbleib der Burger gefragt.

  3. Germany Next: Telefónica schließt Internet-of-Things-Tochter
    Germany Next
    Telefónica schließt Internet-of-Things-Tochter

    Telefónica schließt Germany Next, sein Tochterunternehmen für Advanced Data Analytics und Internet of Things. Beschäftigte befürchten einen weiteren Stellenabbau.


  1. 19:42

  2. 18:31

  3. 17:49

  4. 16:42

  5. 16:05

  6. 15:39

  7. 15:19

  8. 15:00