Быстрое вычисление контрольной суммы ORG: таблица против матрицы
А. Н. Мальчуков
В данной статье рассматривается быстродействующий алгоритм вычисления контрольной суммы на примере CRC8 и CRC32, легко реализуемый на комбинационных схемах и не требующий применения запоминающего устройства при аппаратной реализации. Предлагаемый алгоритм требует меньших объемов памяти при его программной реализации в отличие от табличной реализации, особенно при обработке двух, трех и более байт данных за итерацию.
Проведен сравнительный анализ табличного и предлагаемого матричного алгоритмов и даны рекомендации по использованию матричного алгоритма вычисления контрольной суммы CRC.
Купить можно в магазинах:
ISBN-10: 5-457-38498-5
ISBN-13: 978-5-457-38498-9
Год выхода: 2010
Язык книги: ru
Возрастные ограничения: 0+
Издательсто:
Синергия
Категория:
Математика