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 »