Подходит ли Murmur для вычисления контрольных сумм?

@0Zerro · Регистрация: 03.05.2015

Студворк — интернет-сервис помощи студентам

Ищу алгоритм для вычисления контрольных сумм, раньше никогда не сталкивался с этой темой. В Интернете почитал - советуют разное, мне понравился Murmur.
Смущает вот что: на официальном сайте https://code.google.com/p/smhasher/ Murmur называют MurmurHash, на некоторых сайтах его называют алгоритмом вычисления хешей. Помогите, пожалуйста, разобраться - этот алгоритм для вычисления хешей, или всё-таки для вычисления контрольных сумм?

З.Ы. В Википедии написано: "С точки зрения математики контрольная сумма является результатом хеш-функции, используемой для вычисления контрольного кода...". Я не понимаю, в чём разница между хешем и контрольной суммой, но читал, что она есть.

@helper · 08.05.2015, 18:41

Хэш-функция это математическое понятие, о них можно почитать здесь: https://ru.wikipedia.org/wiki/... 0.B8.D0.B9

А контрольная сумма это конкретное значение хэш-функции, посчитанное на конкретном наборе данных.

@0Zerro · 08.05.2015, 18:56 **[ТС]**

Я в разных книгах разные мнения читал... В одной напишут, что такой-то алгоритм подходит для вычисления не только контрольных сумм, но и хешей, в другой - нет. Кому верить?

@gazlan · 08.05.2015, 19:01

Сообщение от 0Zerro

для вычисления контрольных сумм

Если под контрольной суммой понимается исправление ошибок (a la CRC/ECC), то нет. Если проверочный хэш (a la MD) - то да.

@0Zerro · 08.05.2015, 19:17 **[ТС]**

Исправлять ошибки мне НЕ надо, нужно только проверять, был ли повреждён файл, или нет.

@gazlan · 08.05.2015, 19:56

Для этого (если не требуется криптографическая стойкость) годится почти любой хэш подходящего размера. MurmurHash удобен высокой скоростью вычисления, если это некритично, можно использовать стойкий хэш большего размера. WinRar, например, использует Blake2.

@0Zerro · 09.05.2015, 07:39 **[ТС]**

Сообщение от gazlan

Если под контрольной суммой понимается исправление ошибок (a la CRC/ECC)

CRC не может исправлять ошибки, но только обнаруживать их.

Добавлено через 3 часа 14 минут

Сообщение от 0Zerro

Я в разных книгах разные мнения читал... В одной напишут, что такой-то алгоритм подходит для вычисления не только контрольных сумм, но и хешей, в другой - нет. Кому верить?

Перечитал и понял, почему разные мнения про CRC - в первой книге говорилось обобщённо, не вдаваясь в подробности, во второй - про контроль относительно умышленного искажения информации.
Для последнего случая нужны криптографические хеш-функции.

Добавлено через 6 часов 57 минут
Кстати, о криптографии уже вскользь упомянул уважаемый gazlan:

Сообщение от gazlan

Для этого (если не требуется криптографическая стойкость) годится почти любой хэш подходящего размера.

Всё-таки пересмотрел я свой подход к выбору хеш-функции и решил выбрать какую-нибудь из криптостойких. Пока не знаю, какую, но почитаю на эту тему - и разберусь, возможно, кто-то ещё и подскажет.

И спасибо gazlan'у!

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git

@0Zerro -11 / 4 / 0 Регистрация: 03.05.2015 Сообщений: 244

	Подходит ли Murmur для вычисления контрольных сумм? 08.05.2015, 17:59. Показов 1543. Ответов 6 Метки нет (Все метки) Ищу алгоритм для вычисления контрольных сумм, раньше никогда не сталкивался с этой темой. В Интернете почитал - советуют разное, мне понравился Murmur. Смущает вот что: на официальном сайте https://code.google.com/p/smhasher/ Murmur называют MurmurHash, на некоторых сайтах его называют алгоритмом вычисления хешей. Помогите, пожалуйста, разобраться - этот алгоритм для вычисления хешей, или всё-таки для вычисления контрольных сумм? З.Ы. В Википедии написано: "С точки зрения математики контрольная сумма является результатом хеш-функции, используемой для вычисления контрольного кода...". Я не понимаю, в чём разница между хешем и контрольной суммой, но читал, что она есть. 0

@helper 71 / 45 / 24 Регистрация: 11.05.2014 Сообщений: 179
	08.05.2015, 18:41
	Хэш-функция это математическое понятие, о них можно почитать здесь: https://ru.wikipedia.org/wiki/... 0.B8.D0.B9 А контрольная сумма это конкретное значение хэш-функции, посчитанное на конкретном наборе данных. 0

@0Zerro -11 / 4 / 0 Регистрация: 03.05.2015 Сообщений: 244
	08.05.2015, 18:56 [ТС]
	Я в разных книгах разные мнения читал... В одной напишут, что такой-то алгоритм подходит для вычисления не только контрольных сумм, но и хешей, в другой - нет. Кому верить? 0

@0Zerro -11 / 4 / 0 Регистрация: 03.05.2015 Сообщений: 244
	08.05.2015, 19:17 [ТС]
	Исправлять ошибки мне НЕ надо, нужно только проверять, был ли повреждён файл, или нет. 0

@gazlan 3178 / 1937 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	08.05.2015, 19:56
	Сообщение было отмечено 0Zerro как решение Решение Для этого (если не требуется криптографическая стойкость) годится почти любой хэш подходящего размера. MurmurHash удобен высокой скоростью вычисления, если это некритично, можно использовать стойкий хэш большего размера. WinRar, например, использует Blake2. 1

Подходит ли Murmur для вычисления контрольных сумм?

Решение