caxapa.ru :: Подобный поиск адресов расписан, к примеру, в ISO14443A-3. Как мне кажется ты и так его уже осознал - расширение битовой маски по одному биту с запоминанием битов с ветвлениями. Так мы сначала находим один девайс как только битовая маска станет

ASDFS, USB-гуру (28.04.2018 13:36, просмотров: 35) ответил SciFi на Есть тут знатоки алгоритмов? Изобретаю велосипед, хорошо бы найти уже готовый:

Подобный поиск адресов расписан, к примеру, в ISO14443A-3. Как мне кажется ты и так его уже осознал - расширение битовой маски по одному биту с запоминанием битов с ветвлениями. Так мы сначала находим один девайс как только битовая маска станет полной. А потом идем по ветвлениям в поисках других устройств.

Ответить

- Как-то так: SciFi(616 знак., 28.04.2018 14:27)
  - Да, рекурсия тут выглядит красиво. - ASDFS(28.04.2018 14:46)
- Тут, видимо, рекурсивный вызов функции сканирования с вложенностью, равной числу битов адреса. Остаётся развернуть это хозяйство в процедуру без рекурсии, тут её не могу себе позволить. - SciFi(28.04.2018 13:40)
  - Посмотрите мой пост в этой же ветке - можно без рекурсии, если 1-wire копировать. Есть одно "но" - там монтажное ИЛИ. - Dingo(28.04.2018 17:34)

Средства и методы разработки