ESEC - Teses de Doutoramento
URI permanente para esta coleção:
Navegar
Percorrer ESEC - Teses de Doutoramento por autor "Cruz, Catarina"
A mostrar 1 - 1 de 1
Resultados por página
Opções de ordenação
- Non-existence of perfect 2-error correcting Lee codes of word length 7 over ZPublication . Cruz, Catarina; Breda, Ana Maria Reis d'Azevedo; Horak, Peter; Pinto, Maria Raquel RochaA conjetura de Golomb-Welch estabelece que não existem códigos de Lee perfeitos, corretores de r-erros, de palavras de comprimento n sobre Z para n ³ 3 e r ³ 2. Este problema tem recebido particular atenção devido à sua importância em aplicações em várias áreas que não apenas a da matemática e das ciências da computação. Apesar de terem sido obtidos muitos resultados no sentido de provar a conjetura, esta tem resistido estando estabelecida apenas para alguns valores particulares de n e r, nomeadamente: 3 £ n £ 5 e r ³ 2; n = 6 e r = 2. Nesta tese é dada uma contribuição que reforça a conjetura, sendo provada a não existência de códigos de Lee perfeitos, corretores de 2-erros, de palavras de comprimento 7 sobre Z.