Skip to main content
Figure 3 | BMC Bioinformatics

Figure 3

From: Implementing EM and Viterbi algorithms for Hidden Markov Model in linear memory

Figure 3

Viterbi algorithm implementation with linked list. Here ψ t + 1 ( q t + 1 ) p r e v MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeqiYdK3aaSbaaSqaaiabdsha0jabgUcaRiabigdaXaqabaGccqGGOaakcqWGXbqCdaqhaaWcbaGaemiDaqNaey4kaSIaeGymaedabaGaey4fIOcaaOGaeiykaKIaeyOKH4QaemiCaaNaemOCaiNaemyzauMaemODayhaaa@402D@ is reference to the previous node.

Back to article page