Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Scaricare
l'accesso più veloce di browser!
 

Algoritmo di Viterbi

Indice Algoritmo di Viterbi

L'Algoritmo Viterbi è un algoritmo ideato da Andrew Viterbi e generalmente utilizzato per trovare la migliore sequenza di stati (detta Viterbi path) in una sequenza di eventi osservati in un processo markoviano.

9 relazioni: Algoritmo, Andrew Viterbi, Convoluzione, Distanza di Hamming, Processo markoviano, Programmazione dinamica, Riconoscimento ottico dei caratteri, Telecomunicazione, Trasmissione digitale.

Algoritmo

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.

Nuovo!!: Algoritmo di Viterbi e Algoritmo · Mostra di più »

Andrew Viterbi

Nato in una famiglia ebraica, suo padre Achille era oftalmologo e cugino da parte di madre della moglie di Primo Levi.

Nuovo!!: Algoritmo di Viterbi e Andrew Viterbi · Mostra di più »

Convoluzione

In matematica, in particolare nell'analisi funzionale, la convoluzione è un'operazione tra due funzioni di una variabile che consiste nell'integrare il prodotto tra la prima e la seconda traslata di un certo valore.

Nuovo!!: Algoritmo di Viterbi e Convoluzione · Mostra di più »

Distanza di Hamming

Nella teoria dell'informazione, la distanza di Hamming tra due stringhe di ugual lunghezza è il numero di posizioni nelle quali i simboli corrispondenti sono diversi.

Nuovo!!: Algoritmo di Viterbi e Distanza di Hamming · Mostra di più »

Processo markoviano

Si definisce processo stocastico markoviano (o di Markov), un processo aleatorio in cui la probabilità di transizione che determina il passaggio a uno stato di sistema dipende solo dallo stato del sistema immediatamente precedente (proprietà di Markov) e non da come si è giunti a questo stato.

Nuovo!!: Algoritmo di Viterbi e Processo markoviano · Mostra di più »

Programmazione dinamica

In Informatica la programmazione dinamica è una tecnica di progettazione di algoritmi basata sulla divisione del problema in sottoproblemi e sull'utilizzo di sottostrutture ottimali.

Nuovo!!: Algoritmo di Viterbi e Programmazione dinamica · Mostra di più »

Riconoscimento ottico dei caratteri

I sistemi di riconoscimento ottico dei caratteri, detti anche OCR (dall'inglese optical character recognition) sono programmi dedicati al rilevamento dei caratteri contenuti in un documento e al loro trasferimento in testo digitale leggibile da una macchina.

Nuovo!!: Algoritmo di Viterbi e Riconoscimento ottico dei caratteri · Mostra di più »

Telecomunicazione

La telecomunicazione, abbreviazione TLC, è l'attività di trasmissione a lunga distanza (tele) di segnali, parole e immagini tra due o più soggetti mediante dispositivi elettronici attraverso un canale fisico di comunicazione.

Nuovo!!: Algoritmo di Viterbi e Telecomunicazione · Mostra di più »

Trasmissione digitale

In telecomunicazioni con il termine trasmissione digitale o numerica si indicano quelle trasmissioni in cui i dati sono rappresentati in forma digitale, cioè con numeri codificati in sequenze di bit.

Nuovo!!: Algoritmo di Viterbi e Trasmissione digitale · Mostra di più »

UscenteArrivo
Ehi! Siamo su Facebook ora! »