Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/1936
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Pinto, Paulo Eustáquio Duarte | - |
dc.contributor.author | Protti, Fabio | - |
dc.contributor.author | Szwarcfiter, Jayme Luiz | - |
dc.date.accessioned | 2017-05-09T16:43:19Z | - |
dc.date.available | 2023-12-21T03:00:53Z | - |
dc.date.issued | 2004-12-31 | - |
dc.identifier.citation | PINTO, P. E. D. ; PROTTI, F. ; SZWARCFITER, J. L. Parity Codes. Rio de Janeiro: NCE, UFRJ, 2004. 15 p. (Relatório Técnico, 01/04) | pt_BR |
dc.identifier.uri | http://hdl.handle.net/11422/1936 | - |
dc.description.abstract | Motivated by a problem posed by Hamming in 1980, we define even codes. They are Huffman type prefix codes with the additional property of being able to detect the occurrence of an odd number of 1 bit errors i the message. We characterize optimal even codes and describe a simple method for constructing the optimal codes. Further, we compare optimal even codes with Huffman codes for equal frequencies. We show thet the maximum encoding in an optmal even code is at most two bits larger than the maximum encoding. in a Hauffman tree. Moreover, it is always possible to choose an optimal even code such that this difference drops to 1 bit. Finally, we compare average sizes. We show that the average size of an encoding in a optimal even tree is at least 1/3 and at most 1/2 of a bit larger than that of a Huffman tree. These values represent the overhead in the encoding sizes for having the hability to detect an odd number of errors in the message. | pt_BR |
dc.language | eng | pt_BR |
dc.relation.ispartof | Relatório Técnico NCE | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Códigos de paridade | pt_BR |
dc.title | Parity codes | en |
dc.type | Relatório | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
dc.citation.issue | 0104 | pt_BR |
dc.embargo.terms | aberto | pt_BR |
Aparece en las colecciones: | Relatórios |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
01_04_000622297.pdf | 238.51 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.