Существует ли 2-х или 3-х битный алгоритм контрольной суммы?

Существует ли 2- или 3-битный алгоритм контрольной суммы, который я могу использовать для проверки 6-битных данных на наличие ошибок, которые я считываю с оптического датчика, обнаруживающего 8-битные шаблоны? Я ничего не смог найти.


checksum hash integrity
person Benedikt M.    schedule 01.02.2016    source источник
comment
@skypjack Спасибо! Это прекрасно работает!   -  person Benedikt M.    schedule 02.02.2016
comment
Добавлено в качестве ответа: если это решает, оно того стоит. :-)   -  person skypjack    schedule 02.02.2016

Ответы (3)


arrow_upward
1
arrow_downward

Вы можете исключить первые три бита со вторыми и добавить результат, а затем снова исключить их, чтобы проверить его на другой стороне.

person skypjack    schedule 01.02.2016
comment
Несмотря на то, что я сказал, что датчик выдает 8 бит, я могу перенастроить его на вывод 9 бит, так что это будет отлично работать. - person Benedikt M.; 02.02.2016
comment
Я разработал этот простой алгоритм: ссылка Преимущество этого в том, что в нем нет повторяющихся чисел, следующих друг за другом. и нет 1234567 или наоборот. - person Benedikt M.; 02.02.2016
comment
Вывод можно было бы фактически использовать в форме массива вместо алгоритма. Вероятно, нет большого преимущества в том, чтобы алгоритм противопоставлялся небольшой таблице поиска. - person Benedikt M.; 02.02.2016

arrow_upward
1
arrow_downward

Вы можете использовать два кода 3b/4b для проверки результата: https://en.wikipedia.org/wiki/8b/10b_encoding

person Adam B    schedule 01.02.2016

arrow_upward
0
arrow_downward

Не так много вы можете сделать с 0, 1, 2 или 3. Может быть, получить целочисленное значение из ваших 6 бит, а затем выполнить мод 4.

person Steve Harris    schedule 01.02.2016