Aspectos sequenciais da decodificação sintática

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/3827

Type:	Dissertação
Title:	Aspectos sequenciais da decodificação sintática
Author(s)/Inventor(s):	Velasco, Flávio Roberto Dias
Advisor:	Souza, Celso de Renna e
Abstract:	Usa 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.
Abstract:	Use 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.
Keywords:	Linguagem de programação Linguagens formais Teoria da informação
Subject CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::LINGUAGEM FORMAIS E AUTOMATOS
Program:	Programa de Pós-Graduação em Engenharia de Sistemas e Computação
Production unit:	Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Publisher:	Universidade Federal do Rio de Janeiro
Issue Date:	Jan-1973
Publisher country:	Brasil
Language:	por
Right access:	Acesso Aberto
Appears in Collections:	Engenharia de Sistemas e Computação

Files in This Item:

File	Description	Size	Format
131488.pdf		3.51 MB	Adobe PDF	View/Open

Pantheon Institutional repository