"toimimiskaota" - 1 õppematerjal

Sidesüsteemid ja võrgud

järjestusest kõige vähem Koodipuu saame asendada koodi esitusega võrena, kusjuures eeliseks on asjaolu, et sisendjärjestuse suurenedes võre sõlmede (olekute) hulk ei suurene Kevad 2009 Tallinna Polütehnikum 34 Viterbi algoritm Võre graafiliselt kujutiselt teame, et võre iga sõlme võimalike sisendite arv on 2 Need kaks sisendit on samaväärsed Minimaalse distantsi dekooder peab langetama otsuse, milline neist kahest sisendist alles jätta ilma toimimiskaota Selliste otsustuste jada on see, mida Viterbi algoritm teel mööda võre teeb Kevad 2009 Tallinna Polütehnikum 35 Viterbi algoritm Algoritm toimib arvutades erinevuste suuruse (kaalu) iga võimaliku tee kohta mööda võret Konkreetse tee kaal on sellele vastava kodeeritud järjestuse ja vastuvõetud järjestuse Hammingi vahemaa Iga võre sõlme (oleku) kohta algoritm võrdleb kahte sisenevat teed Kevad 2009 Tallinna Polütehnikum 36 Viterbi algoritm