Быстрое вычисление контрольной суммы ORG: таблица против матрицы. А. Н. Мальчуков

Математика. Прикладная информатика. Научные статьи

Скачать книгу
Читать онлайн

Быстрое вычисление контрольной суммы ORG: таблица против матрицы


Год выпуска 2010

isbn

Автор произведения А. Н. Мальчуков

Жанр Математика

Серия Прикладная информатика. Научные статьи

Издательство НОУ «МФПУ «Синергия»


В данной статье рассматривается быстродействующий алгоритм вычисления контрольной суммы на примере CRC8 и CRC32, легко реализуемый на комбинационных схемах и не требующий применения запоминающего устройства при аппаратной реализации. Предлагаемый алгоритм требует меньших объемов памяти при его программной реализации в отличие от табличной реализации, особенно при обработке двух, трех и более байт данных за итерацию. Проведен сравнительный анализ табличного и предлагаемого матричного алгоритмов и даны рекомендации по использованию матричного алгоритма вычисления контрольной суммы CRC.