caxapa.ru :: Ближе к телу! Все возможные номера от 0 до 2N-1 можно представить как листья бинарного дерева высотой N ярусов. Поиск устройств представляет собой рекурсивный обход этого дерева.

ЫЫyкпy (26.03.2025 17:25, просмотров: 82) ответил bnb62 на Дихотоми́я - раздвоенность, последовательное деление на две части, более связанные внутри, чем между собой. (Вики)

Ближе к телу! Все возможные номера от 0 до 2^N-1 можно представить как листья бинарного дерева высотой N ярусов. Поиск устройств представляет собой рекурсивный обход этого дерева.

для N=3

            корень
         /          \
      0..            1..     
    /    \         /     \
  00.     01.     10.     11.
 /  \    /  \    /  \    /  \
000 001 010 011 100 101 110 111

цифры в узлах - номера для опроса, точками обозначены замаскированные биты, не участвующие в сравнении.

Жизнь есть способ борьбы белковых тел со вторым началом термодинамики.

Ответить

Микроконтроллеры