На предыдущей странице задавал вопрос об алгоритме быстрого определения любого отсутствующего байта в произвольном массиве байтов размером <= 255. («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

На предыдущей странице задавал вопрос об алгоритме быстрого определения любого отсутствующего байта в произвольном массиве байтов размером <= 255.

Отправлено leon_ 31 мая 2007 г. 10:50

Я это применил для передачи пакетов от ПЭВМ в МК.
А вот для обратной передачи пришлось отказаться крутить циклы в МК.

Для формирования пакетов 8-битных данных и передачи по RS232.
Назначаю какой-то байт разделителем пакетов, например 0x55.
Дальше необходимо присоеденить произвольный пакет размером <= 254 байт. Но в этом
пакете могут быть байты 0x55. Поэтому их необходимо заменить каким-то
другим байтом, которого в пакете точно нет. А раз размер пакета <= 254,
то такой символ точно существует, например 0xAA.
Результирующий пакет выглядит так:
0x55, 0xAA, а дальше весь исходный пакет с замененными значениями 0x55 на 0xAA.
При приеме находим первый байт 0x55, запоминаем очередной байт 0xAA и
дальше принимаем остальные данные заменяя встретившиеся байты равные
запомненому (Для этого пакета 0xAA) на 0x55. Накладные расходы
информативности канала на такую передачу не большие и можна нормально
использовать RS232 для передачи проиозвольных 8-битных данных.

Что думаете по этому поводу? Спасибо.

Составить ответ | Вернуться на конференцию

Ответы

символы DLE-STX и DLE-ETX — ы (31.05.2007 11:22:30 80.92.98.211, 372 байт)
В каком-то стандартном протоколе (в каком - не помню) — -=John=- (31.05.2007 11:05:12 212.45.24.131, 221 байт)
думаю что вам стоит прочесть про алгоритм WAKE. >>> — eXeC001er (31.05.2007 10:57:20 83.239.13.202, пустое, ссылка)
- Спасибо. Замечательно. Только смущает зависимость длинны пакета от его содержания. А вдруг байты C0h или DBh преобладают. Длинна почти удваивается. — leon_ (31.05.2007 11:12:3 82.207.118.64, пустое)
  - Да. Причём то же самое и в SLIP - и ничего, работает. — ReAl (31.05.2007 15:56:38 193.111.248.46, пустое)
    - Придется полюбому держать двойной запас пропускной способности канала. Так может будет лучше постоянно передавать один полный байт при помощи двух? — leon_ (31.05.2007 16:10:12 82.207.118.64, пустое)
Вы Шевкопляса "Микропроцессорные структуры" почитайте. Кажись, в этой книжке есть нужный вам алгоритм ... — vinogradov aleksei (31.05.2007 10:56:32 82.207.109.75, пустое)
- Не нашел здесь ничего подобного — leon_ (31.05.2007 16:30:52 82.207.118.64, пустое)
- Да, вот ссылочка (+) — vinogradov aleksei (31.05.2007 11:16:55 82.207.109.75, 33 байт)
  - Спасибо. Буду скачивать и разбираться. — leon_ (31.05.2007 11:48:47 82.207.118.64, пустое)