Códigos corretores de erros:
Autor(a) principal: | |
---|---|
Data de Publicação: | 2024 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFT |
Texto Completo: | http://hdl.handle.net/11612/6393 |
Resumo: | Esta monografia explora os códigos corretores de erros que desempenham um papel crucial nas tecnologias, principalmente nos meios de informação e comunicação. O cerne da investigação consistiu em responder à seguinte questão norteadora: Como determinar uma relação entre parâmetros de um código linear para saber se o mesmo é ou não perfeito? O objetivo principal deste estudo consiste em estabelecer uma sólida conexão entre os parâmetros de um código linear e sua qualidade de código perfeito. Dentro desse escopo, os objetivos específicos deste trabalho abrangem uma exploração aprofundada dos conceitos fundamentais da Álgebra Linear e Abstrata, abordando elementos como classes residuais de inteiros, espaços vetoriais, corpos, transformações lineares e outras noções pertinentes. Além disso, termos essenciais, como métrica, espaços métricos, raio de empacotamento de um código, métrica de Hamming, códigos lineares e códigos perfeitos, são rigorosamente definidos e examinados em profundidade. Por meio de uma análise abrangente desses conceitos, o foco não se restringe somente à apresentação introdutória dos códigos corretores de erros, mas também visa estabelecer um sólido alicerce teórico para a determinação de códigos perfeitos com base em seus parâmetros de códigos lineares, conforme evidenciado no Teorema (Pinheiro-Oliveira). |
id |
UFT_a9f133ee2242681be92a2b0c3cbcbef7 |
---|---|
oai_identifier_str |
oai:repositorio.uft.edu.br:11612/6393 |
network_acronym_str |
UFT |
network_name_str |
Repositório Institucional da UFT |
repository_id_str |
|
spelling |
OLIVEIRA, Rayanne Pinheiro de.JUNIOR, Jean Carlos Oliveira.2024-01-30T13:57:14Z2024-01-30T13:57:14Z2024-01-30OLIVEIRA, Rayanne Pinheiro de. CÓDIGOS CORRETORES DE ERROS: da métrica de hamming aos códigos perfeitos. 2023. 56 f. TCC (Graduação) - Curso de Matemática, Universidade Federal do Tocantins, Araguaína, 2023.http://hdl.handle.net/11612/6393Esta monografia explora os códigos corretores de erros que desempenham um papel crucial nas tecnologias, principalmente nos meios de informação e comunicação. O cerne da investigação consistiu em responder à seguinte questão norteadora: Como determinar uma relação entre parâmetros de um código linear para saber se o mesmo é ou não perfeito? O objetivo principal deste estudo consiste em estabelecer uma sólida conexão entre os parâmetros de um código linear e sua qualidade de código perfeito. Dentro desse escopo, os objetivos específicos deste trabalho abrangem uma exploração aprofundada dos conceitos fundamentais da Álgebra Linear e Abstrata, abordando elementos como classes residuais de inteiros, espaços vetoriais, corpos, transformações lineares e outras noções pertinentes. Além disso, termos essenciais, como métrica, espaços métricos, raio de empacotamento de um código, métrica de Hamming, códigos lineares e códigos perfeitos, são rigorosamente definidos e examinados em profundidade. Por meio de uma análise abrangente desses conceitos, o foco não se restringe somente à apresentação introdutória dos códigos corretores de erros, mas também visa estabelecer um sólido alicerce teórico para a determinação de códigos perfeitos com base em seus parâmetros de códigos lineares, conforme evidenciado no Teorema (Pinheiro-Oliveira).This monograph explores error-correcting codes that play a crucial role in technologies, particularly in information and communication systems. The core of the investigation aimed to answer the following guiding question: How to determine a relationship between parameters of a linear code to ascertain whether it is perfect or not? The main objective of this study is to establish a strong connection between the parameters of a linear code and its quality as a perfect code. Within this scope, the specific goals of this work encompass a deep exploration of fundamental concepts in Linear and Abstract Algebra, addressing elements such as residue classes of integers, vector spaces, fields, linear transformations, and other relevant notions.Furthermore, essential terms such as metric, metric spaces, packing radius of a code, Hamming metric, linear codes, and perfect codes are rigorously defined and examined in depth. Through a comprehensive analysis of these concepts, the focus is not only limited to the introductory presentation of error-correcting codes but also aims to build a solid theoretical foundation for determining perfect codes based on their linear code parameters, as evidenced in the (Pinheiro-Oliveira) Theorem.Universidade Federal do TocantinsAraguaínaCURSO::ARAGUAÍNA::PRESENCIAL::LICENCIATURA::MATEMÁTICAAraguaínaGraduaçãoAcesso Livre.info:eu-repo/semantics/openAccessCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICACódigos corretores de erros,Códigos perfeitos,Códigos lineares,Álgebra,Error-correcting codes,Perfect codes,Linear codes.Códigos corretores de erros:da métrica de hamming aos códigos perfeitos.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFTinstname:Universidade Federal do Tocantins (UFT)instacron:UFTORIGINALTCC - RAYANNE PINHEIRO DE OLIVEIRA - MATEMÁTICA.pdfTCC - RAYANNE PINHEIRO DE OLIVEIRA - MATEMÁTICA.pdfapplication/pdf1220305http://repositorio.uft.edu.br/bitstream/11612/6393/1/TCC%20-%20RAYANNE%20PINHEIRO%20DE%20OLIVEIRA%20-%20MATEM%c3%81TICA.pdf4b4d4cfc00e83eefc307b73af1e13062MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.uft.edu.br/bitstream/11612/6393/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTTCC - RAYANNE PINHEIRO DE OLIVEIRA - MATEMÁTICA.pdf.txtTCC - RAYANNE PINHEIRO DE OLIVEIRA - MATEMÁTICA.pdf.txtExtracted texttext/plain81132http://repositorio.uft.edu.br/bitstream/11612/6393/3/TCC%20-%20RAYANNE%20PINHEIRO%20DE%20OLIVEIRA%20-%20MATEM%c3%81TICA.pdf.txt3976b7f28a57c4103bfd90b4055e4647MD53THUMBNAILTCC - RAYANNE PINHEIRO DE OLIVEIRA - MATEMÁTICA.pdf.jpgTCC - RAYANNE PINHEIRO DE OLIVEIRA - MATEMÁTICA.pdf.jpgGenerated Thumbnailimage/jpeg1246http://repositorio.uft.edu.br/bitstream/11612/6393/4/TCC%20-%20RAYANNE%20PINHEIRO%20DE%20OLIVEIRA%20-%20MATEM%c3%81TICA.pdf.jpgb971bb5fd9e7f3d3a9c801b93a0917bbMD5411612/63932024-04-01 03:13:41.739oai:repositorio.uft.edu.br:11612/6393Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://repositorio.uft.edu.br/oai/requestbiblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.bropendoar:2024-04-01T06:13:41Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)false |
dc.title.pt_BR.fl_str_mv |
Códigos corretores de erros: |
dc.title.alternative.pt_BR.fl_str_mv |
da métrica de hamming aos códigos perfeitos. |
title |
Códigos corretores de erros: |
spellingShingle |
Códigos corretores de erros: OLIVEIRA, Rayanne Pinheiro de. CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Códigos corretores de erros, Códigos perfeitos, Códigos lineares, Álgebra, Error-correcting codes, Perfect codes, Linear codes. |
title_short |
Códigos corretores de erros: |
title_full |
Códigos corretores de erros: |
title_fullStr |
Códigos corretores de erros: |
title_full_unstemmed |
Códigos corretores de erros: |
title_sort |
Códigos corretores de erros: |
author |
OLIVEIRA, Rayanne Pinheiro de. |
author_facet |
OLIVEIRA, Rayanne Pinheiro de. |
author_role |
author |
dc.contributor.author.fl_str_mv |
OLIVEIRA, Rayanne Pinheiro de. |
dc.contributor.advisor1.fl_str_mv |
JUNIOR, Jean Carlos Oliveira. |
contributor_str_mv |
JUNIOR, Jean Carlos Oliveira. |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Códigos corretores de erros, Códigos perfeitos, Códigos lineares, Álgebra, Error-correcting codes, Perfect codes, Linear codes. |
dc.subject.por.fl_str_mv |
Códigos corretores de erros, Códigos perfeitos, Códigos lineares, Álgebra, Error-correcting codes, Perfect codes, Linear codes. |
description |
Esta monografia explora os códigos corretores de erros que desempenham um papel crucial nas tecnologias, principalmente nos meios de informação e comunicação. O cerne da investigação consistiu em responder à seguinte questão norteadora: Como determinar uma relação entre parâmetros de um código linear para saber se o mesmo é ou não perfeito? O objetivo principal deste estudo consiste em estabelecer uma sólida conexão entre os parâmetros de um código linear e sua qualidade de código perfeito. Dentro desse escopo, os objetivos específicos deste trabalho abrangem uma exploração aprofundada dos conceitos fundamentais da Álgebra Linear e Abstrata, abordando elementos como classes residuais de inteiros, espaços vetoriais, corpos, transformações lineares e outras noções pertinentes. Além disso, termos essenciais, como métrica, espaços métricos, raio de empacotamento de um código, métrica de Hamming, códigos lineares e códigos perfeitos, são rigorosamente definidos e examinados em profundidade. Por meio de uma análise abrangente desses conceitos, o foco não se restringe somente à apresentação introdutória dos códigos corretores de erros, mas também visa estabelecer um sólido alicerce teórico para a determinação de códigos perfeitos com base em seus parâmetros de códigos lineares, conforme evidenciado no Teorema (Pinheiro-Oliveira). |
publishDate |
2024 |
dc.date.accessioned.fl_str_mv |
2024-01-30T13:57:14Z |
dc.date.available.fl_str_mv |
2024-01-30T13:57:14Z |
dc.date.issued.fl_str_mv |
2024-01-30 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
OLIVEIRA, Rayanne Pinheiro de. CÓDIGOS CORRETORES DE ERROS: da métrica de hamming aos códigos perfeitos. 2023. 56 f. TCC (Graduação) - Curso de Matemática, Universidade Federal do Tocantins, Araguaína, 2023. |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11612/6393 |
identifier_str_mv |
OLIVEIRA, Rayanne Pinheiro de. CÓDIGOS CORRETORES DE ERROS: da métrica de hamming aos códigos perfeitos. 2023. 56 f. TCC (Graduação) - Curso de Matemática, Universidade Federal do Tocantins, Araguaína, 2023. |
url |
http://hdl.handle.net/11612/6393 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Acesso Livre. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Acesso Livre. |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal do Tocantins Araguaína CURSO::ARAGUAÍNA::PRESENCIAL::LICENCIATURA::MATEMÁTICA Araguaína Graduação |
publisher.none.fl_str_mv |
Universidade Federal do Tocantins Araguaína CURSO::ARAGUAÍNA::PRESENCIAL::LICENCIATURA::MATEMÁTICA Araguaína Graduação |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFT instname:Universidade Federal do Tocantins (UFT) instacron:UFT |
instname_str |
Universidade Federal do Tocantins (UFT) |
instacron_str |
UFT |
institution |
UFT |
reponame_str |
Repositório Institucional da UFT |
collection |
Repositório Institucional da UFT |
bitstream.url.fl_str_mv |
http://repositorio.uft.edu.br/bitstream/11612/6393/1/TCC%20-%20RAYANNE%20PINHEIRO%20DE%20OLIVEIRA%20-%20MATEM%c3%81TICA.pdf http://repositorio.uft.edu.br/bitstream/11612/6393/2/license.txt http://repositorio.uft.edu.br/bitstream/11612/6393/3/TCC%20-%20RAYANNE%20PINHEIRO%20DE%20OLIVEIRA%20-%20MATEM%c3%81TICA.pdf.txt http://repositorio.uft.edu.br/bitstream/11612/6393/4/TCC%20-%20RAYANNE%20PINHEIRO%20DE%20OLIVEIRA%20-%20MATEM%c3%81TICA.pdf.jpg |
bitstream.checksum.fl_str_mv |
4b4d4cfc00e83eefc307b73af1e13062 8a4605be74aa9ea9d79846c1fba20a33 3976b7f28a57c4103bfd90b4055e4647 b971bb5fd9e7f3d3a9c801b93a0917bb |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT) |
repository.mail.fl_str_mv |
biblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.br |
_version_ |
1802111587958390784 |