Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Viterbi-Algorithmus

Index Viterbi-Algorithmus

Der Viterbi-Algorithmus ist ein Algorithmus der dynamischen Programmierung zur Bestimmung der wahrscheinlichsten Sequenz von verborgenen Zuständen bei einem gegebenen Hidden Markov Model (HMM) und einer beobachteten Sequenz von Symbolen.

31 Beziehungen: Algorithmus, Alphabet (Informatik), Andrew J. Viterbi, Übergangsmatrix, Backtracking, Backward-Algorithmus, Baum-Welch-Algorithmus, BCJR-Algorithmus, Bedingte Wahrscheinlichkeit, Bioinformatik, Code, Computerlinguistik, CpG-Insel, Dynamische Programmierung, Faltungscode, Fehlerkorrekturverfahren, Festplatte, Forward-Algorithmus, Funktechnik, Hidden Markov Model, Informatik, Informationstheorie, Künstliche Intelligenz, Mobiltelefon, Multivariate Verteilung, Mustererkennung, Nachrichtentechnik, Optimalfilter, Promotor (Genetik), Spracherkennung, Wireless Local Area Network.

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: Viterbi-Algorithmus und Algorithmus · Mehr sehen »

Alphabet (Informatik)

In der Informatik und der mathematischen Logik ist ein Alphabet eine endliche Menge voneinander unterscheidbarer Symbole, die auch Zeichen oder Buchstaben genannt werden.

Neu!!: Viterbi-Algorithmus und Alphabet (Informatik) · Mehr sehen »

Andrew J. Viterbi

Andrew James Viterbi (geboren als Andrea Giacomo Viterbo, * 9. März 1935 in Bergamo) ist ein italienisch-US-amerikanischer Elektroingenieur und Informatiker.

Neu!!: Viterbi-Algorithmus und Andrew J. Viterbi · Mehr sehen »

Übergangsmatrix

In der Mathematik, besonders der Wahrscheinlichkeitstheorie und Statistik, dient eine Übergangsmatrix (auch Prozessmatrix oder stochastische Matrix) dazu, die Übergangswahrscheinlichkeiten von (diskreten und kontinuierlichen) Markow-Ketten auszudrücken.

Neu!!: Viterbi-Algorithmus und Übergangsmatrix · Mehr sehen »

Backtracking

Backtracking arbeitet nach dem Prinzip der Tiefensuche Der Begriff Rücksetzverfahren oder englisch Backtracking (Rückverfolgung) bezeichnet eine Problemlösungsmethode innerhalb der Algorithmik.

Neu!!: Viterbi-Algorithmus und Backtracking · Mehr sehen »

Backward-Algorithmus

Der Backward-Algorithmus (auch Rückwärts-Algorithmus, Rückwärts-Prozedur) berechnet mit Hilfe von Backward-Variablen die Wahrscheinlichkeit, in einem gegebenen Hidden-Markov-Modell (HMM) eine bestimmte Symbolsequenz zu beobachten.

Neu!!: Viterbi-Algorithmus und Backward-Algorithmus · Mehr sehen »

Baum-Welch-Algorithmus

In der Informatik und in statistischen Berechnungsmodellen wird der Baum-Welch-Algorithmus benutzt, um die unbekannten Parameter eines Hidden Markov Models (HMM) zu finden.

Neu!!: Viterbi-Algorithmus und Baum-Welch-Algorithmus · Mehr sehen »

BCJR-Algorithmus

Der BCJR-Algorithmus, die Bezeichnung leitet sich von den Initialen der Entwickler L. Bahl, J. Cocke, F. Jelinek und J. Raviv ab, wurde 1974 in der Nachrichtentechnik zur Dekodierung von Block- und Faltungscodes entwickelt.

Neu!!: Viterbi-Algorithmus und BCJR-Algorithmus · Mehr sehen »

Bedingte Wahrscheinlichkeit

Bedingte Wahrscheinlichkeit (auch konditionale Wahrscheinlichkeit) ist die Wahrscheinlichkeit des Eintretens eines Ereignisses A unter der Bedingung, dass das Eintreten eines anderen Ereignisses B bereits bekannt ist.

Neu!!: Viterbi-Algorithmus und Bedingte Wahrscheinlichkeit · Mehr sehen »

Bioinformatik

Oberflächenprotein eines Influenza-Virus (Modell) Die Bioinformatik ist eine interdisziplinäre Wissenschaft, die Probleme aus den Lebenswissenschaften mit theoretischen computergestützten Methoden löst.

Neu!!: Viterbi-Algorithmus und Bioinformatik · Mehr sehen »

Code

Ein Code oder Kode (deutsche Aussprache oder) ist eine Abbildungsvorschrift, die jedem Zeichen eines Zeichenvorrats (Urbildmenge) eindeutig ein Zeichen oder eine Zeichenfolge aus einem möglicherweise anderen Zeichenvorrat (Bildmenge) zuordnet.

Neu!!: Viterbi-Algorithmus und Code · Mehr sehen »

Computerlinguistik

Die Computerlinguistik (CL) oder linguistische Datenverarbeitung (LDV) untersucht, wie natürliche Sprache in Form von Text- oder Sprachdaten mit Hilfe des Computers algorithmisch verarbeitet werden kann.

Neu!!: Viterbi-Algorithmus und Computerlinguistik · Mehr sehen »

CpG-Insel

CpG-Inseln (engl. CpG islands, abgekürzt CGIs, gelegentlich auch als CG-Inseln bzw. CG islands bezeichnet) sind Regionen im Genom von Eukaryoten mit statistisch erhöhter CpG-Dinukleotid-Dichte.

Neu!!: Viterbi-Algorithmus und CpG-Insel · Mehr sehen »

Dynamische Programmierung

Dynamische Programmierung ist eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische Speicherung von Zwischenresultaten.

Neu!!: Viterbi-Algorithmus und Dynamische Programmierung · Mehr sehen »

Faltungscode

Faltungscodes (auch konvolutioneller Code; engl. Convolutional Code) – ein Begriff der Codierungstheorie – werden, wie auch Blockcodes, in der Nachrichtentechnik zur Kanalkodierung eingesetzt, denn sie bieten eine Vorwärtsfehlerkorrektur.

Neu!!: Viterbi-Algorithmus und Faltungscode · Mehr sehen »

Fehlerkorrekturverfahren

Um Übertragungsfehler zu beseitigen, die durch die Erdatmosphäre verursacht wurden (links), verwendeten Goddard-Wissenschaftler die Reed-Solomon-Fehlerkorrektur (rechts), die üblicherweise in CDs und DVDs verwendet wird. Typische Fehler sind fehlende Pixel (weiß) und falsche Signale (schwarz). Der weiße Streifen zeigt einen kurzen Zeitraum an, in dem die Übertragung unterbrochen wurde. Fehlerkorrekturverfahren, auch Error Correcting Code oder Error Checking and Correction (ECC), dienen dazu, Fehler bei der Speicherung und Übertragung von Daten zu erkennen und möglichst zu korrigieren.

Neu!!: Viterbi-Algorithmus und Fehlerkorrekturverfahren · Mehr sehen »

Festplatte

Festplatte ist eine Kurzform des in der Computer-Fachsprache der EDV bekannten Festplattenlaufwerks, bzw.

Neu!!: Viterbi-Algorithmus und Festplatte · Mehr sehen »

Forward-Algorithmus

Der Forward-Algorithmus (auch Vorwärts-Algorithmus, Vorwärts-Prozedur) berechnet mit Hilfe sogenannter Forward-Variablen für ein gegebenes Hidden-Markov-Modell die Wahrscheinlichkeit einer bestimmten Beobachtung.

Neu!!: Viterbi-Algorithmus und Forward-Algorithmus · Mehr sehen »

Funktechnik

Kurzwellen-Funkantenne der chinesischen Botschaft in Berlin Funktechnik oder Funk ist eine Bezeichnung für die Methode, Signale aller Art mit Hilfe modulierter elektromagnetischer Wellen im Radiofrequenzbereich (Radiowellen) drahtlos zu übertragen.

Neu!!: Viterbi-Algorithmus und Funktechnik · Mehr sehen »

Hidden Markov Model

Das Hidden Markov Model, kurz HMM (verdecktes Markowmodell, oder verborgenes Markowmodell) ist ein stochastisches Modell, in dem ein System durch eine Markowkette – benannt nach dem russischen Mathematiker A. A. Markow – mit unbeobachteten Zuständen modelliert wird.

Neu!!: Viterbi-Algorithmus und Hidden Markov Model · Mehr sehen »

Informatik

Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.

Neu!!: Viterbi-Algorithmus und Informatik · Mehr sehen »

Informationstheorie

Die Informationstheorie ist eine mathematische Theorie aus dem Bereich der Wahrscheinlichkeitstheorie und Statistik, die auf den US-amerikanischen Mathematiker Claude Shannon zurückgeht.

Neu!!: Viterbi-Algorithmus und Informationstheorie · Mehr sehen »

Künstliche Intelligenz

Künstliche Intelligenz (KI), auch artifizielle Intelligenz (AI), englisch artificial intelligence, ist ein Teilgebiet der Informatik, es umfasst alle Anstrengungen, deren Ziel es ist, Maschinen intelligent zu machen.

Neu!!: Viterbi-Algorithmus und Künstliche Intelligenz · Mehr sehen »

Mobiltelefon

Entwicklung von Mobiltelefonen (1992 bis 2014) Mobiltelefon Nokia 6300 mit Kamera im Röntgenbild Aktives Telefonat auf einem iPhone Ein Mobiltelefon, im deutschsprachigen Raum auch Handy, früher auch Funktelefon, Antennentelefon oder GSM-Telefon (nach dem Mobilfunkstandard GSM), in der Schweiz auch Natel genannt, ist ein tragbares Telefon, das über Funk mit dem Telefonnetz kommuniziert und daher ortsunabhängig eingesetzt werden kann.

Neu!!: Viterbi-Algorithmus und Mobiltelefon · Mehr sehen »

Multivariate Verteilung

Eine multivariate Verteilung ist in der Wahrscheinlichkeitsrechnung und in der Statistik die Verteilung eines Zufallsvektors – also einer Zufallsvariablen, deren Werte Vektoren im \R^n sind.

Neu!!: Viterbi-Algorithmus und Multivariate Verteilung · Mehr sehen »

Mustererkennung

Mustererkennung (Pattern Recognition) ist die Fähigkeit, in einer Menge von Daten Regelmäßigkeiten, Wiederholungen, Ähnlichkeiten oder Gesetzmäßigkeiten zu erkennen.

Neu!!: Viterbi-Algorithmus und Mustererkennung · Mehr sehen »

Nachrichtentechnik

13,5-m-Ka-Band-Antenne der ESTRACK-Station in Redu, Belgien Die Nachrichtentechnik ist eine Ingenieurwissenschaft, die sich als Teilgebiet der Elektrotechnik mit der Aufnahme, Übertragung und Speicherung von Nachrichten (Informationen) beschäftigt.

Neu!!: Viterbi-Algorithmus und Nachrichtentechnik · Mehr sehen »

Optimalfilter

Unter Optimalfilter (engl. matched filter) versteht man in der Nachrichtentechnik ein Filter, welches das Signal-Rausch-Verhältnis (engl. signal to noise ratio, SNR) optimiert.

Neu!!: Viterbi-Algorithmus und Optimalfilter · Mehr sehen »

Promotor (Genetik)

Als Promotor, auch Promoter (ursprünglich franz. promoteur, Anstifter, Initiator), wird in der Genetik eine Nukleotid-Sequenz auf der DNA bezeichnet, die die regulierte Expression eines Gens ermöglicht.

Neu!!: Viterbi-Algorithmus und Promotor (Genetik) · Mehr sehen »

Spracherkennung

Die Spracherkennung oder auch automatische Spracherkennung ist ein Verfahren und ein Teilgebiet der angewandten Informatik, der Ingenieurwissenschaften und der Computerlinguistik.

Neu!!: Viterbi-Algorithmus und Spracherkennung · Mehr sehen »

Wireless Local Area Network

Wireless Local Area Network (Engl. für drahtloses lokales Netzwerk, kurz WLAN – Schreibweise laut Duden – oder Wireless LAN) bezeichnet ein lokales Funknetz, wobei meist ein Standard der IEEE-802.11-Familie gemeint ist.

Neu!!: Viterbi-Algorithmus und Wireless Local Area Network · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »