прием данных по RS-232, описание алгоритма обработки входящих данных Опции

[chief_olimp]

Предлагаю в этой ветке обсудить следующий вопрос - стоит задача, принять по UART с десяток байт и определить что мы приняли. У кого какие на этот счет будут предложения? У меня кроме как побитно сравнивать ничего в голову не лезет. Если данных будет много то алгоритм получится медленным и "тупым".

[bodja74]

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

1 Сравниваете 1 полученный символ с 1 в таблице
2 Если совпало ,сравниваете 2 со 2
3 Если не совпало ,переходим на следующую позицию в таблице.
4 Опять сравниваем 1 с 1 и т.д. пока все не совпадет

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

[chief_olimp]

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

1 Сравниваете 1 полученный символ с 1 в таблице
2 Если совпало ,сравниваете 2 со 2
3 Если не совпало ,переходим на следующую позицию в таблице.
4 Опять сравниваем 1 с 1 и т.д. пока все не совпадет

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

второй вариант подходит больше первого так как теоретически будет занимать меньше времени.
Можно примерчик по подсчету CRC (алгоритм)?

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

[bodja74]

второй вариант подходит больше первого так как теоретически будет занимать меньше времени.
Можно примерчик по подсчету CRC (алгоритм)?

Ведем подсчет контрольной суммы, тоесть складываем числовые значения всех символов(чисел)-получаем результат,на асме немного морока с 2байтной величиной,можно и 1байтной обойтись и потом
проверить посимвольно совпавшую позицию для убедительности.

[chief_olimp]

второй вариант подходит больше первого так как теоретически будет занимать меньше времени.
Можно примерчик по подсчету CRC (алгоритм)?

Ведем подсчет контрольной суммы, тоесть складываем числовые значения всех символов(чисел)-получаем результат,на асме немного морока с 2байтной величиной,можно и 1байтной обойтись и потом
проверить посимвольно совпавшую позицию для убедительности.

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