powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Контрольная сумма
14 сообщений из 14, страница 1 из 1
Контрольная сумма
    #33044070
Mike_za
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Есть база данных. В нее кладется много двоичных файлов ( картинки тиф)
Как отследить повторно добавляемую картинку

Нужен алгоритм:
вход:70 - 150 килобайтный файл (последовательность байт)
выход: уникальное целое число (например 4 байта)

Подскажите. плиз
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044205
Фотография RatTail
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А нафик тебе алгоритм? Юзай готовую утилитку:
http://anonymouse.ws/cgi-bin/anon-www.cgi/http://www.fourmilab.ch/md5/
Впрочем, и других источников море:
http://search.yahoo.com/search?fr=FP-pull-web-t&p=md5%2Balgorithm
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044223
Фотография RatTail
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Только md5, конечно, не checksum, а hash.
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044224
Mike_za
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
сторонняя прога не нужна.
шифрование тоже, нужен быстрый алгоритм получения уникального Числа для последовательности бит
Что алгоритм есть и элементарый - очевидно. Проблема в том, что немогу сформулировать что искать в поисковике
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044227
Фотография Di_LIne
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Mike_zaсторонняя прога не нужна.
шифрование тоже, нужен быстрый алгоритм получения уникального Числа для последовательности бит
Что алгоритм есть и элементарый - очевидно. Проблема в том, что немогу сформулировать что искать в поисковике
CRC32 ? CRC64?
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044245
Mike_za
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Всем спасибо
Походу нужна были ИМЕННО контрольная сумма
http://d9lab.net.ru/cppb_faq/081.html
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044346
alex_k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
автор
вход:70 - 150 килобайтный файл (последовательность байт)
выход: уникальное целое число (например 4 байта)

здается мне - задача нерешаема.
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044348
Фотография RatTail
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Почему же не решаема? Для файлов размером в 4 байта вполне решаема. Ж)
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044351
alex_k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
автор
вход: 70 - 150 килобайтный файл (последовательность байт)
выход: уникальное целое число (например 4 байта)

а так?
:-)
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044389
Фотография Lelikk
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
4 байта конечно мало, со 150 КБайт вполне приемлемо будет 128-256 бит
________________________________________________________
Глюк - это высокоорганизованная система не поддающихся определению частиц
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044439
Mike_za
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
:-))
Господа! Снимаю шляпу.
К сожалению последние посты читаю уже после токо как:

Вчера до 4х утра имел возможность убедиться что CRC32 не катит
А кактит, как и сказал RatTail, МД5.
Но (в откопаном мной реализации алгоритма)
на выходе 32 байта - 256бит

есть более оптимальный вариант, или пора остановаиться?

ПС:
я так понял: CRC32 вообще не в касссу была, ею файлы не идентифицируют? ))
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044471
Фотография Lelikk
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
CRC вообще применяется для проверки файла на целостность и вообще-то не предназначен для идентификации на уникальность. Он лишь нарантирует, что при любом изменении данных измениться контрольная сумма.
Для провекри на уникальность используют алгоритмы хеширования (в частности MD5). У них определнная длина хеша, например 256 бит. Такая длина гарантирует, что разные блоки данных получат один хеш с пренебрежимо малой вероятностью.
Ессесно, длина хеша 4 байта такой гарантии никак не дает)))
________________________________________________________
Глюк - это высокоорганизованная система не поддающихся определению частиц
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044501
alex_k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
авторОн лишь гарантирует, что при любом изменении данных измениться контрольная сумма.
именно гарантирует?
не подумай что я придираюсь, может быть я чего то не догоняю.
мне кажется что, скорее, "дает определенную уверенность"
...
Рейтинг: 0 / 0
Контрольная сумма
    #33044544
Фотография Lelikk
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex_k авторОн лишь гарантирует, что при любом изменении данных измениться контрольная сумма.
именно гарантирует?
не подумай что я придираюсь, может быть я чего то не догоняю.
мне кажется что, скорее, "дает определенную уверенность"

Контрольные суммы применяются там, где надо защититься от СЛУЧАЙНЫХ ПОМЕХ. А алгоритмы вроде CRC дают гарантию, что вероятность СЛУЧАЙНОГО изменению данных, такого что сумма останется прежней чрезвычайно мала (ну очень много нулей после запятой))))))))) Но и специально подобрать такое изменение достаточно сложно)))
...
Рейтинг: 0 / 0
14 сообщений из 14, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Контрольная сумма
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]