Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Q: арифметическая сумма в качестве "контрольной"? / 8 сообщений из 8, страница 1 из 1
23.09.2004, 16:13
    #32708913
Иван FXS
Иван FXS
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Q: арифметическая сумма в качестве "контрольной"?
Чайниковский вопрос.
Предположим, что массив информации для которой нам нужно посчитать "конрольную сумму" - представляет собой последовательность (или - какой-то другой НАБОР) чисел ... например, 4-х-байтовых ...

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

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

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

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

CRC32(V1) и CRC32(V2) - будут разными?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.09.2004, 16:52
    #32711609
S.G.
S.G.
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Q: арифметическая сумма в качестве "контрольной"?
Иван 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, 17:01
    #32711613
S.G.
S.G.
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Q: арифметическая сумма в качестве "контрольной"?
да, для "простейшего контроля" как раз CRC32 не нужно, а предложенное Shultze будет ОК.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
26.09.2004, 10:13
    #32711776
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Q: арифметическая сумма в качестве "контрольной"?
CRC32 применяется к бит-стриму. То есть как и в какой последовательности ты будешь передавать - дело хозяйское. Главное - чтобы операция контроля тоже в этой - же последовательности проверяла. Можно побайтно. Пожно массивы передавать.

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


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