CRC32 для 8бит - Форум разработчиков электроники ELECTRONIX.ru

Wiki

Photo

Forum

Reviews

Help (!)

CRC32 для 8бит, помогите найти медленные исходники

west329_ Просмотр профиля	Apr 4 2008, 12:37 Сообщение #1
Местный Группа: Свой Сообщений: 378 Регистрация: 10-09-07 Из: UKR/Voz Пользователь №: 30 423	Столкнулся с проблемой реализации CRC32 функции для контроллера на С. В сети множество исходников но они все используют так сказать быстрый расчет, обычно генерирую динамическую таблицу в озу 255 Long значений ? 1kb озу сразу седает, есть ещё вариант со статической таблицей промежуточных полиномов, но от этого тоже легче седается 1kb памяти прграммы . Но есть ещё медленная релизация алгоритма для 32бит полиномиальная, встречалась мне для crc16 и crc8? н о для crc32 так нигде и не нашол. Подскажите если ктото сталкивался ? С ув.

Ответов

aaarrr Просмотр профиля	Apr 4 2008, 12:48 Сообщение #2
Гуру Группа: Свой Сообщений: 10 713 Регистрация: 11-12-04 Пользователь №: 1 448	Если памяти жалко, то можно работать с двумя таблицами для полубайтов. Займут 128 байт. "Медленная" реализация для CRC32 ничем не отличается от CRC16, кроме разрядности.

MrYuran Просмотр профиля	Apr 4 2008, 12:52 Сообщение #3
Беспросветный оптимист Группа: Свой Сообщений: 4 640 Регистрация: 26-12-07 Из: Н.Новгород Пользователь №: 33 646	Цитата(aaarrr @ Apr 4 2008, 15:48) "Медленная" реализация для CRC32 ничем не отличается от CRC16, кроме разрядности. ... и полинома -------------------- Программирование делится на системное и бессистемное. ©Моё :) — а для кого-то БГ — это Bill Gilbert =)

Сообщений в этой теме

west329_ CRC32 для 8бит Apr 4 2008, 12:37

MrYuran www.pavel.hut1.ru 1-я ссылка по гуглю (алгоритм CR... Apr 4 2008, 12:48

aaarrr Если памяти жалко, то можно работать с двумя табли... Apr 4 2008, 12:48

MrYuran Цитата(aaarrr @ Apr 4 2008, 15:48) ... Apr 4 2008, 12:52

Сергей Борщ Цитата(west329_ @ Apr 4 2008, 15:37) Подс... Apr 4 2008, 12:56

west329_ Вот один из примеров медленного бщета crc правд дл... Apr 4 2008, 12:56

MrYuran Код ulong wCRC; void InitCRC32(void) { w... Apr 4 2008, 13:12

aleksey_g Встретил вот такое: Кодunsigned long CalcCRC32... Apr 4 2008, 13:15

sysel Посмотрите в википедии Apr 4 2008, 13:41

xemul Код#define CRC_LENGTH 32 #define POLY 0xblah-blah-... Apr 4 2008, 20:55

west329_ Всем учасника выражаю благодарность за ответы. буд... Apr 5 2008, 08:25

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Сейчас: 20th July 2025 - 03:02