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. Erwin Hymer Group SE, Bad Waldsee
  2. Universitätsmedizin Göttingen, Göttingen
  3. BG-Phoenics GmbH, München
  4. MAINGAU Energie GmbH, Obertshausen

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Top-Angebote
  1. 35€ (Bestpreis!)
  2. 199€ + Versand
  3. 56€ (Bestpreis!)


Haben wir etwas übersehen?

E-Mail an news@golem.de


iPad 7 im Test: Nicht nur für Einsteiger lohnenswert
iPad 7 im Test
Nicht nur für Einsteiger lohnenswert

Auch mit der siebten Version des klassischen iPads richtet sich Apple wieder an Nutzer im Einsteigersegment. Dennoch ist das Tablet sehr leistungsfähig und kommt mit Smart-Keyboard-Unterstützung. Wer ein gutes, lange unterstütztes Tablet sucht, kann sich freuen - ärgerlich sind die Preise fürs Zubehör.
Ein Test von Tobias Költzsch

  1. iPad Einschränkungen für Apples Sidecar-Funktion
  2. Apple Microsoft Office auf neuem iPad nicht mehr kostenlos nutzbar
  3. Tablet Apple bringt die 7. Generation des iPads

Alexa: Das allgegenwärtige Ohr Amazons
Alexa
Das allgegenwärtige Ohr Amazons

Die kürzlich angekündigten Echo-Produkte bringen Amazons Sprachassistentin Alexa auf die Straße und damit Datenschutzprobleme in die U-Bahn oder in bisher Alexa-freie Wohnzimmer. Mehrere Landesdatenschutzbeauftragte haben Golem.de erklärt, ob und wie die Geräte eingesetzt werden dürfen.
Von Moritz Tremmel

  1. Digitaler Assistent Amazon bringt neue Funktionen für Alexa
  2. Echo Frames und Echo Loop Amazon zeigt eine Brille und einen Ring mit Alexa
  3. Alexa Answers Nutzer smarter Lautsprecher sollen Alexa Wissen beibringen

IT-Sicherheit: Auch kleine Netze brauchen eine Firewall
IT-Sicherheit
Auch kleine Netze brauchen eine Firewall

Unternehmen mit kleinem Geldbeutel verzichten häufig auf eine Firewall. Das sollten sie aber nicht tun, wenn ihnen die Sicherheit ihres Netzwerks wichtig ist.
Von Götz Güttich

  1. Anzeige Wo Daten wirklich sicher liegen
  2. Erasure Coding Das Ende von Raid kommt durch Mathematik
  3. Endpoint Security IT-Sicherheit ist ein Cocktail mit vielen Zutaten

  1. Proteste in Hongkong: Hochrangige US-Politiker schreiben an Activision und Apple
    Proteste in Hongkong
    Hochrangige US-Politiker schreiben an Activision und Apple

    Alexandria Ocasio-Cortez, Marco Rubio und weitere Politiker der großen US-Parteien haben offene Briefe an die Chefs von Activision Blizzard und Apple geschrieben. Sie fordern darin, dass die Firmen nicht mehr die chinesische Regierung in deren Kampf gegen die Proteste in Hongkong unterstützen.

  2. Wing Aviation: Kommerzielle Warenlieferung per Drohne in USA gestartet
    Wing Aviation
    Kommerzielle Warenlieferung per Drohne in USA gestartet

    In den USA hat das zu Alphabet gehörende Unternehmen Wing Aviation die ersten Bestellungen per Drohne an Kunden ausgeliefert - unter anderem Schnupfenmittelchen.

  3. Office und Windows: Microsoft klagt gegen Software-Billiganbieter Lizengo
    Office und Windows
    Microsoft klagt gegen Software-Billiganbieter Lizengo

    Auffallend günstige Keys für Office 365 und Windows 10 bei Anbietern wie Edeka sind möglicherweise nicht legal. Nun geht Microsoft gegen Lizengo vor, einen der größten Anbieter solcher Software.


  1. 14:43

  2. 13:45

  3. 12:49

  4. 11:35

  5. 18:18

  6. 18:00

  7. 17:26

  8. 17:07