checksum de arquivo corrompido

Question

Um sistema de backup deve ser capaz de lidar com vários cenários, incluindo exclusão de arquivos, roubo, desastres naturais e corrupção de arquivos. [ link

Em termos de corrupção de arquivos, a maneira óbvia de verificar se um backup é adequado é com uma soma de verificação de arquivo. Se o backup estiver corrompido, a chance de o backup coincidir com o original é insignificante (a menos que o original também esteja corrompido, mas vamos supor que não esteja). É possível que uma comparação de soma de verificação não detecte a corrupção de arquivos?

    

Answer 1

É possível que uma comparação de soma de verificação não detecte a corrupção de arquivos, mas é muito improvável. O arquivo corrompido precisaria produzir a mesma soma de verificação que o original. Se a soma de verificação produzir um valor de n bits, a probabilidade de um falso negativo é 2 ^{- n} . (Eu estou supondo que você está tentando detectar falhas aleatórias, não adulteração proposital.)

Assim, mesmo uma simples soma de verificação de 32 bits tem apenas 10 ^-10 (aproximadamente) probabilidade de falsos negativos.

Consulte a seção 12.5 de Teoria da Informação, Inferência e Algoritmos de Aprendizagem para obter explicações detalhadas sobre os limites de detecção de erros usando checksums.