Hash и КРС компютърни науки

Има два класа на контролни суми.
1) кодове, които ви позволяват да се открие грешка във файла. Cyuda всеки подходящ хеш. CRC, MD5, SHA-1.
2) и кодовете, които ви позволяват да се коригира грешката. Те включват КРС.

CRC ви позволява да коригира грешката. Но CRC е много слаб. Както ви позволява да коригирате всички грешки, 1-32, а след това, ако те са единични. Следователно, за да поправите грешки КРС почти никога не се използват.
Втората слабост е, че дължината на КРС е 32 бита, за разлика от MD5 и SHA са по-дълго. Това означава, че със същата CRC файл може да се появи по-често от MD5. Смята се, че 128 бита са достатъчни да се разгледа всеки такъв хеш unikalenym. Има шанс vstechi две различни файлове с heshom практически нула.

Но за КРС, че това е невъзможно. Необходимо е бързо да се сравни файлове. Например, ние имаме два файла със същите имена на различни сайтове. Ако КРС е същото след това не можем да кажем, че едни и същи файлове, или не. Но ако хеша е по-дълго след това можем да кажем, че вече файловете са еднакви или различни, ако те са едни и същи и не е същото, съответно.

КРС все още е много лесно да се изгради. Що се отнася до SHA и MD5 е много по-трудно. Аз не знам дали са намерени алгоритмите или все още не.

Плюс КРС само това, което той смята за много бързо.

Благодаря ви за вашите отговори. И ако, например, при копиране на файл от мрежата настъпили, тогава има голяма вероятност, че КРС ще бъде същото? Аз се интересувам от е задачата за откриване на промени във файла като случаен дължащи се на повреди, както и умишлено. Има ли такава програма, която ви позволява да следите промените в избран набор от файлове?