Сообщение от impersonalis
разумеется, любой алгоритм сжатия без потерь, обещающий стабильный коэффициент (т.е. не учитывающий особенности сжимаемого материала - его энтропию) - шарлатанство (как вечный двигатель - можно даже не вникать в детали реализации). Найденные два числа будут почти всегда "весить" в два раза больше исходника и требовать нифигической операции по разжатию инфы: это тупо шифрование.
|
Борис, ты
не прав!
Хэш это универсальный способ сжатия любого файла, с некоторым процентом вероятности что таких файлов окажется несколько. Хотя если знать размер файла, то число конечно.
Исключая проблемы определения правильного файла (из всех имеющих такой же хэш) основной проблемой является невообразимая вычислительная мощь для подбора подходящей последовательности данных. Что как вы сами понимаете сродни
подбору пароля, только разрядностью с размер искомого файла в битах.
Олсо есть даже такая дисциплина как
ломание хэша