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

Question

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

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

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

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

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

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

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

Спасибо.

Answer 1

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

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

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

Answer 2

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