A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Information-Theoretical Analysis of the Minimum Cost to Erase Information Uma análise teórica da informação do custo mínimo para apagar informações

Tetsunao MATSUTA, Tomohiko UYEMATSU

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Normalmente mantemos muitas informações confidenciais em unidades de disco rígido e unidades de estado sólido. Quando queremos apagar tais informações para evitar o vazamento, temos que substituir a sequência de informações por uma sequência de símbolos independente da informação. A substituição é necessária apenas em locais onde os símbolos substituídos são diferentes dos símbolos originais. Então, o custo das substituições, como o número de símbolos substituídos para apagar informações, é importante. Neste artigo, esclarecemos o custo mínimo, como o número mínimo de substituições para apagar informações sob critérios de independência fracos e fortes. O primeiro critério (resp. o último) representa que a informação mútua entre a sequência original e a sequência sobrescrita normalizada (resp. não normalizada) pelo comprimento das sequências é menor que um determinado valor desejado.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.12 pp.2099-2109
Data de publicação
2018/12/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E101.A.2099
Tipo de Manuscrito
Special Section PAPER (Special Section on Information Theory and Its Applications)
Categoria
teoria de Shannon

autores

Tetsunao MATSUTA
  Tokyo Institute of Technology
Tomohiko UYEMATSU
  Tokyo Institute of Technology

Palavra-chave