реклама на сайте
подробности

 
 
> Целостность данных, Какая CRC (8,16,32) соответствует объему данных 30 Кб?
Djam
сообщение Jun 5 2007, 09:07
Сообщение #1


Участник
*

Группа: Новичок
Сообщений: 21
Регистрация: 19-03-07
Пользователь №: 26 299



Как можно оценить трубуемое количество байт для расчета CRC в зависимости от объема данных для которого расчитывается контрольная сумма?
Требуется с помощью контр.суммы выявить возникновение ошибок при передаче файлов до 100 Кб.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
rezident
сообщение Jun 5 2007, 09:16
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 10 920
Регистрация: 5-04-05
Пользователь №: 3 882



ИМХО зависит от требуемой вероятности обнаружения ошибки и типа канала (способа) передачи данных.
http://www.elbros.ru/modules.php?name=News...rint&sid=41
Go to the top of the page
 
+Quote Post
Djam
сообщение Jun 5 2007, 09:30
Сообщение #3


Участник
*

Группа: Новичок
Сообщений: 21
Регистрация: 19-03-07
Пользователь №: 26 299



Цитата(rezident @ Jun 5 2007, 12:16) *
ИМХО зависит от требуемой вероятности обнаружения ошибки и типа канала (способа) передачи данных.
http://www.elbros.ru/modules.php?name=News...rint&sid=41


вероятность нужна максимальная))
передача данных - пакетами по 100 байт по радиоэфиру (ZigBee).
Объем передаваемых файлов - до 100 Кб.
Требуется удостовериться в правильности "сборки" файла из пакетов на стороне примника,
для чего собственно и нужна КС CRC.
Ясно, что вероятность необнаружения ошибки прямо пропорциональна объему данных, обратно проп-на кол-ву используемых для расчета байт, и при этом еще и зависит от используемого полинома.

Вопрос: если использовать стандартные полиномы, то достаточно ли будет использовать только 2 байта для ее расчета?
Go to the top of the page
 
+Quote Post
Oldring
сообщение Jun 5 2007, 10:43
Сообщение #4


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874



Цитата(Djam @ Jun 5 2007, 13:30) *
вероятность нужна максимальная))


Тогда используйте максимальную длину полинома smile.gif

CRC хорош, если сбои - отдельные биты. В этом случае, например, можно гарантировать, что будут обнаружены два любых сбойных бита. Если вероятность сбоя одного бита мала - это дает хорошее уменьшение вероятности ошибочной передачи блока.

У вас защищены CRC отдельные блоки. Существует некоторая вероятность, что CRC на блок не детектирует ошибку из-за её множественности. Полностью сбойный один блок с множественными ошибками может не поялиять на синдром всего файла. С некоторой вероятностью. Грубо для оценки можно считать, что пропущенные внутренним CRC ошибки приводят к случайному синдрому внешнего CRC с равномерным распределением, и тогда вероятность необнаружения ошибок внешним кодом равна вероятности необнаружения ошибки в одном блоке внутренним кодом, деленной на 2 в степени числа бит внешнего CRC. Ну и нужно еще умножить эту вероятсность на общее число блоков (для малых вероятностей), чтобы получить вероятность ошибочного приема всего файла. Широко используемое для защиты файлов CRC-32 дает очень небольшую вероятность пропуска ошибки, если вероятность пропуска ошибочного блока мала. Только хорошо бы убедиться, что полином внешнего кода взаимно прост с полиномом внутреннего - например, выбрав в качестве полинома внешнего CRC неприводимый полином.


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post



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

 


RSS Текстовая версия Сейчас: 22nd July 2025 - 10:40
Рейтинг@Mail.ru


Страница сгенерированна за 0.0139 секунд с 7
ELECTRONIX ©2004-2016