Задачи не из той оперы.... Решите лучше такую: Коля шлет Васе несколько байт по UARTу. У Васи (+): («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

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

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

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

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

Задачи не из той оперы.... Решите лучше такую: Коля шлет Васе несколько байт по UARTу. У Васи (+):

Отправлено argus98 03 июня 2009, г. 15:10
В ответ на: ОФФ, Задачко. На похороны Васи, умершего от отравления сосисками, пришла вся деревня. Коля подсчитал, что каждый 12-ый в деревне - Коля, каждый 15-ый - Вася. Кого было больше: Николаев Васильевичей или Василиев Николаевичей? отправлено пользователем Шунт_гороховый 03 июня 2009, г. 14:01

слабенький процессор (нет кварца, UARTa, таймеров, умножителей/делителей)
и к тому же он не знает, на какой скорости передает Коля
(Коля сидит на Марсе и меняет скорость в зависимости от расстояния
до Земли и солнечной активности).

Помогите Васе принять информацию от Коли.

PS Чем Коля может помочь Васе

PPS Быстродействие процессора Васи заведомо выше скорости UARTa

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

Ответы

Народ, ну нет возможности для введения избыточности... Солнца на Марсе мало, батареи еле тянут - argus98 (03.06.2009, 15:58:54 81.22.205.230, пустое)
- Если это практическая задача, то избыточность там как правило есть уже. (+) - Michael Klokov (03.06.2009, 16:19:46 85.249.73.51, 444 байт)
  - А с какой вероятностью "нет"? PS паузы между байтами, как обычно, непредсказуемые - argus98 (03.06.2009, 16:33:22 81.22.205.230, пустое)
    - Обычно то как раз их можно сделать предсказуемыми, если надо. Но если Коля не хочет помогать Васе - то вообще бестолку :))) - Michael Klokov (03.06.2009, 16:39:0 85.249.73.51, пустое)
- Зависит от того, во сколько раз частота семплирования Васи выше частоты УАРТа. Если примерно в 10 раз - проблемы нет вообще. - Шунт_гороховый (03.06.2009, 16:00:41 95.24.116.129, пустое)
  - И что он будет делать, если получит 15 сэмплов нуля, а потом 200 сэмплов единиц? - Michael Klokov (03.06.2009, 16:12:39 85.249.73.51, пустое)
    - Элементарно, Ватсон. Сэмплировать дальше. - Шунт_гороховый (03.06.2009, 18:24:9 95.24.86.115, пустое)
      - еще 200000 единиц. А потом скорость поменялась... - Michael Klokov   (03.06.2009, 18:36:24 85.249.73.51, пустое)
        
        За время приёма одного байта скорость может меняться только на очень малую величину, иначе вся затея - тухлая, то есть, это уже не УАРТ - Шунт_гороховый   (03.06.2009, 18:53:57 95.24.86.115, пустое)
        
        Даже если предположить, что скорость меняется только МЕЖДУ байтами. Время между байтами произвольно по условию. - Michael Klokov   (03.06.2009, 18:59:9 85.249.73.51, пустое)
        
        Если байты долгие, то частота может изменяться только ОЧЕНЬ медленно. В этом смысл УАРТа. - Шунт_гороховый   (03.06.2009, 19:00:22 95.24.86.115, пустое)
        
        Шунт, ну вот если передавать без пауз с одним стопом один и тот же байтик 0xF0 на постоянной скорости и ткнуть туда осциллом, вы увидите меандр (+) - Michael Klokov   (03.06.2009, 19:13:27 85.249.73.51, 401 байт)
        
        Нужно поставить бит чётности или два стоповых бита, тогда ширина импульсов будет кратна 1/11 и перепутать её будет невозможно. Кроме того, выбором нужного вида чётности можно разрешить неоднозначности, вызванные разными паузами между байтами. - Шунт_гороховый   (03.06.2009, 19:22:42 95.24.86.115, пустое)
        
        Ни бит четности в чистом виде, ни тем более стоповый бит вам не помогут. (+) - Michael Klokov   (03.06.2009, 19:39:37 85.249.73.51, 1293 байт)
        
        Теоретик - это не ругательство. :) Конкретный пример - в студию. - Шунт_гороховый   (03.06.2009, 19:46:19 95.24.86.115, пустое)
        
        И так уже вы ввели два лишних бита на восемь информационных (причем не слишком информативных) и скорость в данном случае можно считать постоянной.... Осталось только сказать, что бит четности устанавливается программно, пауз между байтами нет, а скорости не произвольные, а из ограниченного набора :))) В общем случае, повторю - НЕ РЕШАЕТСЯ! Точно так же как и самолет :))) - Michael Klokov   (03.06.2009, 20:00:12 85.249.73.51, пустое)
        
        Я и не ругаюсь. Пример чего? (+) - Michael Klokov   (03.06.2009, 19:52:29 85.249.73.51, 332 байт)
        
        Убедили, был неправ. Потребуем дополнительно, чтобы не было "одиноких" байтов, то есть, если межбайтные паузы делят сообщение на части, то каждая часть состоит из не менее чем 2 байтов. Соответственно, запретить однобайтовые сообщения. - Шунт_гороховый   (03.06.2009, 21:38:27 95.24.86.115, пустое)
        
        Задача, кстати, типичная для реверс-инжиниринга. Только обычно гораздо труднее искать границы байтов и пакетов, чем определить скорость :) - Michael Klokov   (03.06.2009, 21:57:39 85.249.73.51, пустое)
        
        Тоже не панацея. Вы два байта от четырех подряд (или с "похожей" паузой) не при всех условиях отличите.... (+) - Michael Klokov   (03.06.2009, 21:52:10 85.249.73.51, 430 байт)
        
        Отличу, потому что длительность символа равна 11 минимальным импульсам, и два байта с одним байтом спутать невозможно в принципе. К тому же пауза между байтами - это скорее исключение, чем правило, встречается нечасто и байты группируются в довольно большие кучки. - Шунт_гороховый   (03.06.2009, 22:10:45 95.24.86.115, пустое)
        
        Не понял юмора. Байты НЕ долгие. Долгими МОГУТ БЫТЬ паузы между ними. Скорость вообще может меняться скачком в паузах. Или плавно (что "нестандарт" конечно, но в данном случае неважно) паузы то произвольные. - Michael Klokov   (03.06.2009, 19:06:15 85.249.73.51, пустое)
        
        Да без разницы. Пока идёт сообщение (у автора сообщение состоит из нескольких байт), частота должна оставаться в 10%-ом коридоре. Если выходит за пределы - это уже не УАРТ, а какой-то другой способ кодирования без всяких претензий на возможность восстановления передаваемой инфы. - Шунт_гороховый   (03.06.2009, 19:24:37 95.24.86.115, пустое)
        
        Да, но паузы между байтами произвольны. Вы получили несколько одинаковых импульсов. Вы ЗНАЕТЕ что скорость не менялась. И что? - Michael Klokov   (03.06.2009, 19:41:24 85.249.73.51, пустое)
        
        Смотрим, какая скважность. Делаем выводы. Предполагаем, где при какой скорости должны быть биты старта и чётности. Пример, где не удастся разобраться, - в студию! - Шунт_гороховый   (03.06.2009, 19:44:46 95.24.86.115, пустое)
        
        Ответ: - Michael Klokov   (03.06.2009, 19:56:16 85.249.73.51, пустое, ссылка)
  - весьма легковесный подход для задавателя задач... - argus98 (03.06.2009, 16:09:15 81.22.205.230, пустое)
    - Неужели при гарантированном отношении частот 10 для Вас это будет проблемой? Позорно для участника форума Телесистем... - Шунт_гороховый (03.06.2009, 18:29:31 95.24.86.115, 204 байт)
      - Паузы между байтами произвольные. Как вы собираетесь три последовательных нуля на скорости 3 бода отличать от двух последовательных нулей на скорости два бода? Между ними большая пауза... они не отличаются ни мощным процом, ни глазом, ни чем! - Michael Klokov   (03.06.2009, 18:42:33 85.249.73.51, пустое)
        
        А стартовые биты? А биты чётности? ;) - Шунт_гороховый   (03.06.2009, 18:52:36 95.24.86.115, пустое)
        
        Биты четности - это избыточная информация (неважно, что она добавлена аппаратно, а не программно). А стартовые там есть, да. И стоповые -тоже. Где-то там... среди этих то ли двух, то ли трех,... - Michael Klokov   (03.06.2009, 18:56:31 85.249.73.51, пустое)
        
        Я не понял, Васе нужно помочь или помешать? :) - Шунт_гороховый   (03.06.2009, 19:01:30 95.24.86.115, пустое)
        
        Автор просил не вносить избыточности, аргументы, правда, у него какие-то подозрительные :))) - Michael Klokov   (03.06.2009, 19:44:4 85.249.73.51, пустое)
        
        Бит чётности - это норма для УАРТа, а не избыточность. Таков протокол. - Шунт_гороховый   (03.06.2009, 19:47:32 95.24.86.115, пустое)
        
        Вернее не так. Четность поможет, конечно, васе в некоторых частных случаях, но не в любых. - Michael Klokov   (03.06.2009, 20:21:40 85.249.73.51, пустое)
        
        Это опция... На практике довольно редкая. Реже только пятибитные посылки. Кроме того, четность вам не поможет. - Michael Klokov   (03.06.2009, 20:19:47 85.249.73.51, пустое)
Где то в примерах для МСП430 встречал... - Trashy (03.06.2009, 15:52:10 192.168.2.112,213.167.60.22, пустое)
Морзе, не так уж и сильно меняется скорость чтобы 1 мгновенно превратилась в 0 и наоборот - MegaJohn (03.06.2009, 15:28:34 81.222.85.88, пустое)
- тьфу, не 1 и 0, а . и - - MegaJohn (03.06.2009, 15:29:51 81.222.85.88, пустое)
Читайте внимательнее. Вася умер. Коля уже ему ничем не поможет. Передать ему в потусторонний мир по УАРТу фразу "не налегал бы ты на сосиски" - это как-то цинично, согласитесь - Шунт_гороховый (03.06.2009, 15:23:4 95.24.116.129, 358 байт)
В общем случае не решается. - Michael Klokov (03.06.2009, 15:20:12 85.249.73.51, пустое)
- А в частном (если, например, Коля помогает Васе) - запросто. Пускай посылает настроечный байт (например 0x55) или брейк оговоренной длины перед пакетом. - Michael Klokov (03.06.2009, 15:27:16 85.249.73.51, пустое)
"Делал подобное когда-то на атмеге..." - Mebius (03.06.2009, 15:17:15 195.28.47.34, пустое)