Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
ОФФ, Задачко. На похороны Васи, умершего от отравления сосисками, пришла вся деревня. Коля подсчитал, что каждый 12-ый в деревне - Коля, каждый 15-ый - Вася. Кого было больше: Николаев Васильевичей или Василиев Николаевичей?
Отправлено
Шунт_гороховый
03 июня 2009, г. 14:01
Составить ответ
|
Вернуться на конференцию.
Ответы
Эта деревня?
-
Звероящер
(03.06.2009, 15:47:50
89.251.104.242
,
пустое
,
ссылка
)
гм... распечатать чтоль "Сортир" и в сортир фирмы повесить на стенку... не поймут огламуреные массы настаящего искуству наверно...
-
basilmak
(03.06.2009, 16:38:23
82.142.173.231
,
пустое
)
Наконец-то сдох. Наверно мантра Ом
-
сработала
(03.06.2009, 15:26:54
78.111.87.179
,
пустое
)
Вася умер, но дело его живёт. Все полномочия Васи по доставанию участников этой конфы задачками перешли к Коле.
-
Шунт_гороховый
(03.06.2009, 15:34:31
95.24.116.129
,
пустое
)
Вася заквасился, осталось Колю на кол
-
MegaJohn
(03.06.2009, 15:36:28
81.222.85.88
,
пустое
)
у самих револьверы найдуца))
-
колян безпарольный
(03.06.2009, 21:29:8
193.200.150.82
,
пустое
)
Да одинаково... чего там мудрить...
-
Michael Klokov
(03.06.2009, 15:18:47
85.249.73.51
,
пустое
)
Ответ неверный.
-
Шунт_гороховый
(03.06.2009, 15:23:36
95.24.116.129
,
пустое
)
Ну и ладно.
-
Michael Klokov
(03.06.2009, 15:28:23
85.249.73.51
,
пустое
)
Задачи не из той оперы.... Решите лучше такую: Коля шлет Васе несколько байт по UARTу. У Васи (+):
-
argus98
(03.06.2009, 15:10:36
81.22.205.230
, 428 байт)
Народ, ну нет возможности для введения избыточности... Солнца на Марсе мало, батареи еле тянут
-
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
,
пустое
)
Хороший мужик был, хоть и глупый. А кому же теперь отойдут тонкостенные сосуды кубической формы?
-
ВВ
(03.06.2009, 15:03:44
78.106.117.97
,
пустое
)
Они переданы в музей Васи. Вместе с чёрными ящиками.
-
Шунт_гороховый
(03.06.2009, 15:06:12
95.24.116.129
,
пустое
)
А портреты и памятник Гоголю считать? А тех что на погосте спят считать?
-
Quasy
(03.06.2009, 14:55:9
192.168.0.207,80.243.9.34
,
пустое
)
Считать только живых.
-
Шунт_гороховый
(03.06.2009, 14:58:7
95.24.116.129
,
пустое
)
А представим себе, что у всех жителей деревни родители умерли (по крайней м...{+}
-
jo
(03.06.2009, 16:08:44
127.0.0.1,212.33.73.53
, 200 байт)
Тогда поровну. 0. Живых мужиков там нет. Одна бабка Тимофевна.
-
Quasy
(03.06.2009, 15:04:22
192.168.0.207,80.243.9.34
,
пустое
)
Не мое, конечно, дело...Но не проще ли с Васями и с крокодилами > на braingames.ru ?
-
JH
(03.06.2009, 14:48:39
77.43.212.156
,
пустое
)
А где Вы там увидели возможность коллективно обсуждать решения?
-
Шунт_гороховый
(03.06.2009, 14:53:54
95.24.116.129
,
пустое
)
1. Поровну. 2. И что за радость человеку в ответе, если решил не он? 3. Взлетит ли самолет?
-
JH
(03.06.2009, 15:29:35
77.43.212.156
,
пустое
)
1. Точнее минус одного Василия Николаевича
-
JH
(03.06.2009, 15:34:13
77.43.212.156
,
пустое
)
Нет. Разница значительно больше.
-
Шунт_гороховый
(03.06.2009, 15:35:15
95.24.116.129
,
пустое
)
(+)
-
Шунт_гороховый
(03.06.2009, 15:32:55
95.24.116.129
, 372 байт)
кого было(!!!) больше... все отравились паленой водкой...(
-
basilmak
(03.06.2009, 14:31:52
82.142.173.231
,
пустое
)
Колянов больше.
-
Mebius
(03.06.2009, 14:31:51
195.28.47.34
,
пустое
)
Да, а почему?
-
Шунт_гороховый
(03.06.2009, 14:59:22
95.24.116.129
,
пустое
)
15 из 180-ти против 12 из 180-ти
-
Mebius
(03.06.2009, 15:02:25
195.28.47.34
,
пустое
)
А если отчество учесть, кого будет больше: НВ или ВН?
-
Шунт_гороховый
(03.06.2009, 15:04:29
95.24.116.129
,
пустое
)
Придумал, НВ больше, потому что =ВН= в нашей деревне один.
-
Mebius
(03.06.2009, 15:39:10
195.28.47.34
,
пустое
)
По нулям, если все - Петровичи.
-
dsp
(03.06.2009, 15:34:17
213.87.80.106
,
пустое
)
Ох, могуч был этот Петр :)
-
Шунт_гороховый
(03.06.2009, 15:36:19
95.24.116.129
,
пустое
)
Не знаю.
-
Mebius
(03.06.2009, 15:07:57
195.28.47.34
,
пустое
)
Абрамов Моисеевичей
-
ASDT+
(03.06.2009, 14:09:35
194.126.169.66
,
пустое
)
Отправка ответа
Имя*:
Пароль:
E-mail:
Тема*:
Сообщение:
Ссылка на URL:
URL изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
введите число 89:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru