Aspectos Sequenciais da Decodificação Sintática
Autores
|
2346 |
Flávio Roberto Dias Velasco
|
1011,1010
|
|
2347 |
1011,1010
|
Informações:
Publicações do PESC
O presente trabalho procura usar a informação sintática contida nas sentenças pertencentes a uma linguagem formal na sua decodificação quando as mesmas são transmitidas através um canal ruidoso. É adaptado o algoritmo de Fano da decodificação sequencial na decodificação sintática. O algoritmo é simulado em computador IBM 370 para três diferentes linguagens e canais de transmissão.
The present work uses the syntactical information of the sentences of a formal language in their decoding, after they have passed through a noisy channel. Fano's algorithm for sequential decoding is adapted to syntactical decoding. The algorithm is simulated in the IBM 370 for three diferent sources and channels. The results o f the simulation are discussed and analysed.