Desvendando QR codes: uma aplicação dos códigos corretores de erros

Detalhes bibliográficos
Autor(a) principal: Baroni, Carla
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/33933
Resumo: Motivated by the constant evolution of the means of information transfer and the effectiveness of quick response codes (QR Codes) in carrying out such transmissions with a low probability of message corruption, this essay seeks to characterize Error Correcting Codes, the technology responsible for this guarantee of reliability, applied to QR codes. This characterization begins with a brief description of barcodes and two-dimensional barcodes, the basis for characterizing the QR Code, whose components and creation history are discussed in greater depth. Subsequently, Error Correcting Codes are dealt with, followed by Reed-Solomon Codes (RS Codes), a specific category of the aforementioned codes applied to QR Codes.Regarding the RS Codes, the history of their development, as well as the mathematics behind them, are presented in different sections. Finally, the document includes an example of the application of RS codes and how they operate in the QR Codes.
id UTFPR-12_4a75c4ca44ecd54353526a83f60c522e
oai_identifier_str oai:repositorio.utfpr.edu.br:1/33933
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Desvendando QR codes: uma aplicação dos códigos corretores de errosUnraveling QR codes: an error correction codes applicationCódigo de barrasProcessamento de imagensCódigos corretores de erros (Teoria da informação)Product codingImage processingError-correcting codes (Information theory)CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAMotivated by the constant evolution of the means of information transfer and the effectiveness of quick response codes (QR Codes) in carrying out such transmissions with a low probability of message corruption, this essay seeks to characterize Error Correcting Codes, the technology responsible for this guarantee of reliability, applied to QR codes. This characterization begins with a brief description of barcodes and two-dimensional barcodes, the basis for characterizing the QR Code, whose components and creation history are discussed in greater depth. Subsequently, Error Correcting Codes are dealt with, followed by Reed-Solomon Codes (RS Codes), a specific category of the aforementioned codes applied to QR Codes.Regarding the RS Codes, the history of their development, as well as the mathematics behind them, are presented in different sections. Finally, the document includes an example of the application of RS codes and how they operate in the QR Codes.Motivado pela constante evolução dos meios de transmissão de informação e pela efetividade dos quick response codes (Qr Codes) em realizar tais transmissões com probabilidade baixa de corrupção da mensagem, esse trabalho busca caracterizar os Códigos Corretores de Erros, tecnologia responsável por tal garantia de confiabilidade, aplicados nos QR codes. Tal caracterização se dá inicialmente, com uma breve descrição de códigos de barras e códigos de barras bidimensionais, bases para a caracterização do QR Code, cujas componentes e história de sua criação são abordadas com um maior aprofundamento. Posteriormente, são tratados dos Códigos Corretores de Erros, seguidos dos Códigos de Reed-Solomon (Códigos RS), categoria específica dos códigos previamente mencionados, aplicados nos QR Codes. No que diz respeito aos códigos RS, a história de seu desenvolvimento, bem como a matemática relacionada a estes, são apresentadas em diferentes sessões. Por fim, o documento exibe um exemplo de aplicação dos códigos RS e como estes atuam no QR Code.Universidade Tecnológica Federal do ParanáPato BrancoBrasilDepartamento Acadêmico de MatemáticaLicenciatura em MatemáticaUTFPRSoares Junior, Waldir SilvaSoares Junior, Waldir SilvaZarpelon, EdinéiaSouto, GilbertoBaroni, Carla2024-07-09T14:43:40Z2024-07-09T14:43:40Z2023-12-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfBARONI, Carla. Desvendando QR codes: uma aplicação dos códigos corretores de erros. 2023. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2023.http://repositorio.utfpr.edu.br/jspui/handle/1/33933porhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2024-07-10T06:09:43Zoai:repositorio.utfpr.edu.br:1/33933Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2024-07-10T06:09:43Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Desvendando QR codes: uma aplicação dos códigos corretores de erros
Unraveling QR codes: an error correction codes application
title Desvendando QR codes: uma aplicação dos códigos corretores de erros
spellingShingle Desvendando QR codes: uma aplicação dos códigos corretores de erros
Baroni, Carla
Código de barras
Processamento de imagens
Códigos corretores de erros (Teoria da informação)
Product coding
Image processing
Error-correcting codes (Information theory)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
title_short Desvendando QR codes: uma aplicação dos códigos corretores de erros
title_full Desvendando QR codes: uma aplicação dos códigos corretores de erros
title_fullStr Desvendando QR codes: uma aplicação dos códigos corretores de erros
title_full_unstemmed Desvendando QR codes: uma aplicação dos códigos corretores de erros
title_sort Desvendando QR codes: uma aplicação dos códigos corretores de erros
author Baroni, Carla
author_facet Baroni, Carla
author_role author
dc.contributor.none.fl_str_mv Soares Junior, Waldir Silva
Soares Junior, Waldir Silva
Zarpelon, Edinéia
Souto, Gilberto
dc.contributor.author.fl_str_mv Baroni, Carla
dc.subject.por.fl_str_mv Código de barras
Processamento de imagens
Códigos corretores de erros (Teoria da informação)
Product coding
Image processing
Error-correcting codes (Information theory)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic Código de barras
Processamento de imagens
Códigos corretores de erros (Teoria da informação)
Product coding
Image processing
Error-correcting codes (Information theory)
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
description Motivated by the constant evolution of the means of information transfer and the effectiveness of quick response codes (QR Codes) in carrying out such transmissions with a low probability of message corruption, this essay seeks to characterize Error Correcting Codes, the technology responsible for this guarantee of reliability, applied to QR codes. This characterization begins with a brief description of barcodes and two-dimensional barcodes, the basis for characterizing the QR Code, whose components and creation history are discussed in greater depth. Subsequently, Error Correcting Codes are dealt with, followed by Reed-Solomon Codes (RS Codes), a specific category of the aforementioned codes applied to QR Codes.Regarding the RS Codes, the history of their development, as well as the mathematics behind them, are presented in different sections. Finally, the document includes an example of the application of RS codes and how they operate in the QR Codes.
publishDate 2023
dc.date.none.fl_str_mv 2023-12-01
2024-07-09T14:43:40Z
2024-07-09T14:43:40Z
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.uri.fl_str_mv BARONI, Carla. Desvendando QR codes: uma aplicação dos códigos corretores de erros. 2023. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2023.
http://repositorio.utfpr.edu.br/jspui/handle/1/33933
identifier_str_mv BARONI, Carla. Desvendando QR codes: uma aplicação dos códigos corretores de erros. 2023. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2023.
url http://repositorio.utfpr.edu.br/jspui/handle/1/33933
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Pato Branco
Brasil
Departamento Acadêmico de Matemática
Licenciatura em Matemática
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Pato Branco
Brasil
Departamento Acadêmico de Matemática
Licenciatura em Matemática
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498051349676032