Desvendando QR codes: uma aplicação dos códigos corretores de erros
| Autor(a) principal: | |
|---|---|
| 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 |