Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Контрольная сумма / 14 сообщений из 14, страница 1 из 1
30.04.2005, 18:07
    #33044070
Mike_za
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Контрольная сумма
Есть база данных. В нее кладется много двоичных файлов ( картинки тиф)
Как отследить повторно добавляемую картинку

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

Подскажите. плиз
...
Рейтинг: 0 / 0
30.04.2005, 21:48
    #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
30.04.2005, 22:31
    #33044223
RatTail
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Контрольная сумма
Только md5, конечно, не checksum, а hash.
...
Рейтинг: 0 / 0
30.04.2005, 22:33
    #33044224
Mike_za
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Контрольная сумма
сторонняя прога не нужна.
шифрование тоже, нужен быстрый алгоритм получения уникального Числа для последовательности бит
Что алгоритм есть и элементарый - очевидно. Проблема в том, что немогу сформулировать что искать в поисковике
...
Рейтинг: 0 / 0
30.04.2005, 22:36
    #33044227
Di_LIne
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Контрольная сумма
Mike_zaсторонняя прога не нужна.
шифрование тоже, нужен быстрый алгоритм получения уникального Числа для последовательности бит
Что алгоритм есть и элементарый - очевидно. Проблема в том, что немогу сформулировать что искать в поисковике
CRC32 ? CRC64?
...
Рейтинг: 0 / 0
30.04.2005, 23:43
    #33044245
Mike_za
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Контрольная сумма
Всем спасибо
Походу нужна были ИМЕННО контрольная сумма
http://d9lab.net.ru/cppb_faq/081.html
...
Рейтинг: 0 / 0
01.05.2005, 04:42
    #33044346
alex_k
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Контрольная сумма
автор
вход:70 - 150 килобайтный файл (последовательность байт)
выход: уникальное целое число (например 4 байта)

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

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

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

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

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

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


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