ReSQL.ru
     
powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Q: арифметическая сумма в качестве "контрольной"?
8 сообщений из 8, страница 1 из 1
Q: арифметическая сумма в качестве "контрольной"?
    #32708913
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Иван FXS
Участник
Чайниковский вопрос.
Предположим, что массив информации для которой нам нужно посчитать "конрольную сумму" - представляет собой последовательность (или - какой-то другой НАБОР) чисел ... например, 4-х-байтовых ...

Каковы недостатки у идеи использовать в качестве контрольной суммы - арифметическую сумму? (Предполагается, что с "переполнением" мы сумели справиться.)
...
Рейтинг: 0 / 0
23.09.2004, 16:13
| Ответить | Цитировать | Написать  
Q: арифметическая сумма в качестве "контрольной"?
    #32708989
Shultze
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Shultze
Участник
перемена местами значений не влияет на арифм. сумму. тогда уж считай сумма = сумма + значение * номер позиции
...
Рейтинг: 0 / 0
23.09.2004, 16:38
| Ответить | Цитировать | Написать  
Q: арифметическая сумма в качестве "контрольной"?
    #32709038
Bolik
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bolik
Участник
Несколько значений в этом массиве могут быть изменены, а сумма в итоге будет та же.
...
Рейтинг: 0 / 0
23.09.2004, 16:58
| Ответить | Цитировать | Написать  
Q: арифметическая сумма в качестве "контрольной"?
    #32709451
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Используй функцию CRC32. Для простейшего контроля вполне сойдет. Для более точной проверки можно поискать реализации MD5, SHA. Исходники можешь поискать в любой фриварной библиотеке критографии.( PGP там или RSA )
...
Рейтинг: 0 / 0
23.09.2004, 21:39
| Ответить | Цитировать | Написать  
Q: арифметическая сумма в качестве "контрольной"?
    #32710254
Иван FXS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Иван FXS
Участник
maytonИспользуй функцию CRC32.

1. Как функцию CRC32 применить к наборам чисел?

2. Пусть у меня V - набор чисел (вектор) и я умею (см. п. 1) вычислять CRC32(V) ...

V1=(11111,22222)
V2=(22222,11111)

CRC32(V1) и CRC32(V2) - будут разными?
...
Рейтинг: 0 / 0
24.09.2004, 13:03
| Ответить | Цитировать | Написать  
Q: арифметическая сумма в качестве "контрольной"?
    #32711609
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
Иван FXS
2. Пусть у меня V - набор чисел (вектор) и я умею (см. п. 1) вычислять CRC32(V) ...
V1=(11111,22222)
V2=(22222,11111)

CRC32(V1) и CRC32(V2) - будут разными?Да, будут разными.

Иван FXS
1. Как функцию CRC32 применить к наборам чисел?
Когда-то я смотрел (и брал) здесь:
http://www.efg2.com/Lab/Mathematics/FileCheck.htm ,
http://www.efg2.com/Lab/Mathematics/CRC.htm (Delphi)
Там же и ссылки к исходникам на C++
...
Рейтинг: 0 / 0
25.09.2004, 16:52
| Ответить | Цитировать | Написать  
Q: арифметическая сумма в качестве "контрольной"?
    #32711613
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
да, для "простейшего контроля" как раз CRC32 не нужно, а предложенное Shultze будет ОК.
...
Рейтинг: 0 / 0
25.09.2004, 17:01
| Ответить | Цитировать | Написать  
Q: арифметическая сумма в качестве "контрольной"?
    #32711776
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
CRC32 применяется к бит-стриму. То есть как и в какой последовательности ты будешь передавать - дело хозяйское. Главное - чтобы операция контроля тоже в этой - же последовательности проверяла. Можно побайтно. Пожно массивы передавать.

По второму вопросу - результаты будут разные.
...
Рейтинг: 0 / 0
26.09.2004, 10:13
| Ответить | Цитировать | Написать  
8 сообщений из 8, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Q: арифметическая сумма в качестве "контрольной"?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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