Как я могу добавить код обнаружения или исправления в 48-битное сообщение?

Я разрабатываю инструмент OCR, который использует набор символов, каждый из которых представляет 2 бита.

Например:
{ ---> 00
} ----> 01

Всегда у меня есть 48-битный код, поэтому у меня есть 24 символа.

Мне нужно реализовать детектор или исправление ошибок в Objective-c (разрабатываю приложение для Mac). Мое единственное требование состоит в том, чтобы код был как можно меньше. У меня 48-битная (которая представляет собой 24 сибола) и я не хочу добавлять много чего еще в свой дизайн.

Я попытался реализовать этот код: http://code.google.com/p/rscode-objc/

Но он устарел, у меня выдает много ошибок и рассчитан на сообщения в 255 байт (и естественно не умею адаптировать). Если кто-то может помочь мне адаптировать его, было бы здорово.

Если вам нужна дополнительная информация, дайте мне знать.

Спасибо.


person PabloLerma    schedule 21.01.2012    source источник


Ответы (2)


Вы можете попробовать эти два файла для полной реализации CRC64 (судя по добавленным вами тегам, я подумал, что вас заинтересует CRC):

CRC64.h: http://pastie.org/3227564

CRC64.c: http://pastie.org/3227559

person Community    schedule 21.01.2012

Наконец-то я использовал код Рида-Соломона: http://code.google.com/p/rscode-objc/ Но спасибо за ответ H2CO3 :)

person PabloLerma    schedule 26.01.2012