Re: crc для штрих-кода
- From
- Andrey Belyaev ()
- To
- Andrey Belyaev
- Date
- 2002-12-02T11:56:04Z
- Area
- RU.ALGORITHMS
From: "Andrey Belyaev" <OLS@metacom.ru>
> Для 100% обнаружения единственной ошибки в последовательности
> из N бит необходимо в первом приближении log2(N) дополнительных
> бит помехоустойчивого кода. Поэтому для твоей ситуации (N=30)
> абсолютного решения все равно не существует :-)
>
> Как один из самых простых смотри, например, код Хемминга.
>
поправлю себя - имелось в виду конечно определение ПОЗИЦИИ этой
единственной ошибки
--- ifmail v.2.15dev5
* Origin: Golden Telecom (2:5020/400)