Быстрое вычисление контрольной суммы ORG: таблица против матрицы. А. Н. Мальчуков и др.
- Тип: Текст PDF
- Авторы:
- Издательство: Синергия(2013)
- Серия: Прикладная информатика. Научные статьи
- Год написания: 2010
- ISBN: 978-5-457-38498-9
- Страниц: 6
- Язык: Русский
152 руб.
Отложить
- Описание
- Фрагмент
В данной статье рассматривается быстродействующий алгоритм вычисления контрольной суммы на примере CRC8 и CRC32, легко реализуемый на комбинационных схемах и не требующий применения запоминающего устройства при аппаратной реализации. Предлагаемый алгоритм требует меньших объемов памяти при его программной реализации в отличие от табличной реализации, особенно при обработке двух, трех и более байт данных за итерацию. Проведен сравнительный анализ табличного и предлагаемого матричного алгоритмов и даны рекомендации по использованию матричного алгоритма вычисления контрольной суммы CRC.
