Uma análise dos esquemas de dígitos verificadores usados no Brasil
| Ano de defesa: | 2013 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística BR UERJ Programa de Pós-Graduação em Ciências Computacionais |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://www.bdtd.uerj.br/handle/1/7690 |
Resumo: | Neste trabalho discutimos vários sistemas de dígitos verificadores utilizados no Brasil, muitos deles semelhantes a esquemas usados mundialmente, e fazemos uma análise da sua capacidade de detectar os diversos tipos de erros que são comuns na entrada de dados em sistemas computacionais. A análise nos mostra que os esquemas escolhidos constituem decisões subotimizadas e quase nunca obtêm a melhor taxa de detecção de erros possível. Os sistemas de dígitos verificadores são baseados em três teorias da álgebra: aritmética modular, teoria de grupos e quasigrupos. Para os sistemas baseados em aritmética modular, apresentamos várias melhorias que podem ser introduzidas. Desenvolvemos um novo esquema ótimo baseado em aritmética modular base 10 com três permutações para identificadores de tamanho maior do que sete. Descrevemos também o esquema Verhoeff, já antigo, mas pouquíssimo utilizado e que também é uma alternativa de melhoria para identificadores de tamanho até sete. Desenvolvemos ainda, esquemas ótimos para qualquer base modular prima que detectam todos os tipos de erros considerados. A dissertação faz uso ainda de elementos da estatística, no estudo das probabilidades de detecção de erros e de algoritmos, na obtenção de esquemas ótimos. |
| id |
UERJ_1dc1772fcef2cbc82d7448661589c302 |
|---|---|
| oai_identifier_str |
oai:www.bdtd.uerj.br:1/7690 |
| network_acronym_str |
UERJ |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UERJ |
| repository_id_str |
|
| spelling |
Uma análise dos esquemas de dígitos verificadores usados no BrasilAn analysis of check digit schemes used in BrazilError detectionCheck digit systemsModular arithmeticTeoria da codificaçãoCódigos de controle de erros (Teoria da informação)Teoria dos gruposSistemas de dígitos verificadoresDetecção de errosAritmética modularCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAONeste trabalho discutimos vários sistemas de dígitos verificadores utilizados no Brasil, muitos deles semelhantes a esquemas usados mundialmente, e fazemos uma análise da sua capacidade de detectar os diversos tipos de erros que são comuns na entrada de dados em sistemas computacionais. A análise nos mostra que os esquemas escolhidos constituem decisões subotimizadas e quase nunca obtêm a melhor taxa de detecção de erros possível. Os sistemas de dígitos verificadores são baseados em três teorias da álgebra: aritmética modular, teoria de grupos e quasigrupos. Para os sistemas baseados em aritmética modular, apresentamos várias melhorias que podem ser introduzidas. Desenvolvemos um novo esquema ótimo baseado em aritmética modular base 10 com três permutações para identificadores de tamanho maior do que sete. Descrevemos também o esquema Verhoeff, já antigo, mas pouquíssimo utilizado e que também é uma alternativa de melhoria para identificadores de tamanho até sete. Desenvolvemos ainda, esquemas ótimos para qualquer base modular prima que detectam todos os tipos de erros considerados. A dissertação faz uso ainda de elementos da estatística, no estudo das probabilidades de detecção de erros e de algoritmos, na obtenção de esquemas ótimos.In this paper we present several check digit systems used in Brazil, many of them similar to schemes used worldwide, and we do an analysis of their ability to detect various types of errors that are common in data entry computer systems. This analysis shows that the schemes constitute suboptimal decisions and almost never get the best rate possible error detection. Check digit schemes are based on three algebra theory: modular arithmetic, group theory and quasigroup. For the schemes based on modular arithmetic we present several improvements that can be made. We developed a new optimal scheme based on modular arithmetic base 10 with three permutations for identifers larger than 7. We also present the Verhoeff scheme, already old but used very little and that is also a good alternative for improvement identifers for size up to 7. We have also developed,optimum schemes for any modular base prime that detect all types of errors considered. The dissertation also makes use of elements of statistics in the study of the probability of error detection and algorithms to obtain optimal schemes.Fundação de Amparo à Pesquisa do Estado do Rio de JaneiroUniversidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Instituto de Matemática e EstatísticaBRUERJPrograma de Pós-Graduação em Ciências ComputacionaisPinto, Paulo Eustáquio Duartehttp://lattes.cnpq.br/5413422509570085Faria, Luerbiohttp://lattes.cnpq.br/3965328361563422Waga, Christina Fraga Esteves Macielhttp://lattes.cnpq.br/0206562627025559Dourado, Mitre Costahttp://lattes.cnpq.br/0841425239502177Souza, Natália Pedroza de2021-01-05T17:54:06Z2013-10-222013-07-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSOUZA, Natália Pedroza de. Uma análise dos esquemas de dígitos verificadores usados no Brasil. 2013. 86 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2013.http://www.bdtd.uerj.br/handle/1/7690porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-02-27T17:34:54Zoai:www.bdtd.uerj.br:1/7690Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T17:34:54Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false |
| dc.title.none.fl_str_mv |
Uma análise dos esquemas de dígitos verificadores usados no Brasil An analysis of check digit schemes used in Brazil |
| title |
Uma análise dos esquemas de dígitos verificadores usados no Brasil |
| spellingShingle |
Uma análise dos esquemas de dígitos verificadores usados no Brasil Souza, Natália Pedroza de Error detection Check digit systems Modular arithmetic Teoria da codificação Códigos de controle de erros (Teoria da informação) Teoria dos grupos Sistemas de dígitos verificadores Detecção de erros Aritmética modular CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| title_short |
Uma análise dos esquemas de dígitos verificadores usados no Brasil |
| title_full |
Uma análise dos esquemas de dígitos verificadores usados no Brasil |
| title_fullStr |
Uma análise dos esquemas de dígitos verificadores usados no Brasil |
| title_full_unstemmed |
Uma análise dos esquemas de dígitos verificadores usados no Brasil |
| title_sort |
Uma análise dos esquemas de dígitos verificadores usados no Brasil |
| author |
Souza, Natália Pedroza de |
| author_facet |
Souza, Natália Pedroza de |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Pinto, Paulo Eustáquio Duarte http://lattes.cnpq.br/5413422509570085 Faria, Luerbio http://lattes.cnpq.br/3965328361563422 Waga, Christina Fraga Esteves Maciel http://lattes.cnpq.br/0206562627025559 Dourado, Mitre Costa http://lattes.cnpq.br/0841425239502177 |
| dc.contributor.author.fl_str_mv |
Souza, Natália Pedroza de |
| dc.subject.por.fl_str_mv |
Error detection Check digit systems Modular arithmetic Teoria da codificação Códigos de controle de erros (Teoria da informação) Teoria dos grupos Sistemas de dígitos verificadores Detecção de erros Aritmética modular CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| topic |
Error detection Check digit systems Modular arithmetic Teoria da codificação Códigos de controle de erros (Teoria da informação) Teoria dos grupos Sistemas de dígitos verificadores Detecção de erros Aritmética modular CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| description |
Neste trabalho discutimos vários sistemas de dígitos verificadores utilizados no Brasil, muitos deles semelhantes a esquemas usados mundialmente, e fazemos uma análise da sua capacidade de detectar os diversos tipos de erros que são comuns na entrada de dados em sistemas computacionais. A análise nos mostra que os esquemas escolhidos constituem decisões subotimizadas e quase nunca obtêm a melhor taxa de detecção de erros possível. Os sistemas de dígitos verificadores são baseados em três teorias da álgebra: aritmética modular, teoria de grupos e quasigrupos. Para os sistemas baseados em aritmética modular, apresentamos várias melhorias que podem ser introduzidas. Desenvolvemos um novo esquema ótimo baseado em aritmética modular base 10 com três permutações para identificadores de tamanho maior do que sete. Descrevemos também o esquema Verhoeff, já antigo, mas pouquíssimo utilizado e que também é uma alternativa de melhoria para identificadores de tamanho até sete. Desenvolvemos ainda, esquemas ótimos para qualquer base modular prima que detectam todos os tipos de erros considerados. A dissertação faz uso ainda de elementos da estatística, no estudo das probabilidades de detecção de erros e de algoritmos, na obtenção de esquemas ótimos. |
| publishDate |
2013 |
| dc.date.none.fl_str_mv |
2013-10-22 2013-07-31 2021-01-05T17:54:06Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
SOUZA, Natália Pedroza de. Uma análise dos esquemas de dígitos verificadores usados no Brasil. 2013. 86 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2013. http://www.bdtd.uerj.br/handle/1/7690 |
| identifier_str_mv |
SOUZA, Natália Pedroza de. Uma análise dos esquemas de dígitos verificadores usados no Brasil. 2013. 86 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2013. |
| url |
http://www.bdtd.uerj.br/handle/1/7690 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade do Estado do Rio de Janeiro Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística BR UERJ Programa de Pós-Graduação em Ciências Computacionais |
| publisher.none.fl_str_mv |
Universidade do Estado do Rio de Janeiro Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística BR UERJ Programa de Pós-Graduação em Ciências Computacionais |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UERJ instname:Universidade do Estado do Rio de Janeiro (UERJ) instacron:UERJ |
| instname_str |
Universidade do Estado do Rio de Janeiro (UERJ) |
| instacron_str |
UERJ |
| institution |
UERJ |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UERJ |
| collection |
Biblioteca Digital de Teses e Dissertações da UERJ |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ) |
| repository.mail.fl_str_mv |
bdtd.suporte@uerj.br |
| _version_ |
1829133566344167424 |