Быстрый алгоритм CRC, придумать надо Опции

[zombi]

Господа, посоветуйте быстрый алгоритм подсчета CRC блока 32кБ.
CRC16,CRC32...MD5 не подходят из за большого времени счёта.
По быстродействию устраивает одно чтение байта и одна (максимум 2) операция с ним.

Реализовал вот так.
Весь блок рассматриваю как последовательность 8-ми байтных целых чисел и просто их суммирую.
В результате CRC тоже 8-мь байт.
Вопрос: если CRC сделать не восемь а девять или десять байт, будет ли надёжнее?

А может кто то предложит еще какой то быстрый алгоритм?

[ViKo]

Мне думается, получив каждую новую плату, тестировщик пару минут будет ее только в руках крутить-вертеть, осматривать визуально. Прежде, чем подключать питание и т.д.

[zombi]

Мне думается, получив каждую новую плату, тестировщик пару минут будет ее только в руках крутить-вертеть, осматривать визуально. Прежде, чем подключать питание и т.д.

Ни чё он не крутит.
Вытащил из коробки, тестером прозвонил питание на предмет кз, воткнул в неё шлейфы и всё что нужно, подал питание и на компе нажал ENTER. (максимум 15 сек).
За 8 сек всё прожглось, проц стартует с проверки флеш (2е минуты!).

[_Артём_]

(2е минуты!).

И чё? У меня прошивка тестовой версии-проверка внешней флешки -зашивка рабочей версии минут 8 занимает.Какая разница - плату включил и само пошло, результат программа выдаст: всё ок или где-то застряло.

[zombi]

И чё? У меня прошивка тестовой версии-проверка внешней флешки -зашивка рабочей версии минут 8 занимает.Какая разница - плату включил и само пошло, результат программа выдаст: всё ок или где-то застряло.

И чё? Вас 8 минут устраивает, а мне и 2 много!

Зачем?
В конце флеша хранится только CRC16. Которая получается так:

Правильно ли я понял?
Вы предлагаете считать CRC16 контрольных сумм всех блоков?

[ReAl]

И чё? Вас 8 минут устраивает, а мне и 2 много!

8 / 8 = 1.
Т.е., как уже говорили, можно сделать многоместный стенд.
У меня 10-местный :-), за 3 минуты прошивается-тестируется десять плат.

Правильно ли я понял?
Вы предлагаете считать CRC16 контрольных сумм всех блоков?

Не я :-)

Возьмите контрольные суммы от блоков, лучше не более 256 байт, и загоните эти суммы в CRC16 по любому методу.

[zombi]

8 / 8 = 1.
Т.е., как уже говорили, можно сделать многоместный стенд.
У меня 10-местный :-), за 3 минуты прошивается-тестируется десять плат.

Надо подумать.

Не я :-)

Ну да.
Идею сразу не понял. Спасибо _Pasha и Вам.
Тогда уж лучше CRC32 посчитать, вызов процедуры crc всего то 128 раз на блок!

Если вопрос только в работе тестировщика, то почему не проверять одновременно несколько плат? Пока на одной тесты бегают он другую готовит и так по кругу.

Именно так и происходит. Раздражает лишь то что новую он готовит намного быстрее чем бегают тесты в предыдущей.