Re: crc для штрих-кода

From

Andrey Belyaev ()

To

Artem Anisimov

Date

2002-12-02T09:48:35Z

Area

RU.ALGORITHMS

From: "Andrey Belyaev" <OLS@metacom.ru>

> Есть штpих-код из десяти цифp от 0 до 9. Одна цифpа отведена под
контpольную
> сумму. Подскажите, как лучше ее считать.

Для 100% обнаружения единственной ошибки в последовательности
из N бит необходимо в первом приближении log2(N) дополнительных
бит помехоустойчивого кода. Поэтому для твоей ситуации (N=30)
абсолютного решения все равно не существует :-)

Как один из самых простых смотри, например, код Хемминга.

С уважением, Andrey Belyaev.



--- ifmail v.2.15dev5
 * Origin: Golden Telecom (2:5020/400)