|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Belyaev 2:5020/400 02 Dec 2002 10:48:35 To : Artem Anisimov Subject : Re: crc для штрих-кода -------------------------------------------------------------------------------- > Есть штpих-код из десяти цифp от 0 до 9. Одна цифpа отведена под контpольную > сумму. Подскажите, как лучше ее считать. Для 100% обнаружения единственной ошибки в последовательности из N бит необходимо в первом приближении log2(N) дополнительных бит помехоустойчивого кода. Поэтому для твоей ситуации (N=30) абсолютного решения все равно не существует :-) Как один из самых простых смотри, например, код Хемминга. С уважением, Andrey Belyaev. --- ifmail v.2.15dev5 * Origin: Golden Telecom (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/8990740d6a5b.html, оценка из 5, голосов 10
|