Отправлено Сергей Борщ 29 октября 2003 г. 11:27

Желательно оптимизированное по скорости решение. Чего-то ничего в голову кроме одного тупого варианта не приходит. Может есть какие идеи? Нужно для отлавливания начала пакета при передаче через радиоканал.

• таблицей, если одно число - константа — nut   (29.10.2003 12:49, пустое)
  • Сам понял, что написал? Расскажи, как это будет работать. — ..........   (29.10.2003 13:48, пустое)
• Ответ: — Бендер++   (29.10.2003 11:48, 59 байт)
  • А работать-то не будет :) Будет, только если отличия в младшем бите :) — Perforator   (30.10.2003 09:35, 144 байт)
    • Будет, куда оно денется. И словит отличие в любом бите — Бендер++   (30.10.2003 11:43, пустое)
      • Согласен, облажался :) — Perforator   (30.10.2003 12:21, 3 байт)
  • пполобное решение видел в книге "Алгоритмические трюки для програмистов" :)) — des00   (29.10.2003 12:04, пустое)
  • да, красиво. сам придумал? — Айрат   (29.10.2003 11:56, пустое)
    • Все давно придумано за нас — Бендер++   (29.10.2003 12:03, пустое)
• хорошо вопрос задал! Ничего не понятно! — Baser   (29.10.2003 11:47, 111 байт)
  • Ответ: — Сергей Борщ   (29.10.2003 12:17, 262 байт)
    • Теперь понятно, но обычно одиночные ошибки в префиксе не корректируют.. — Baser   (29.10.2003 12:32, 277 байт)
      • Ответ: — Сергей Борщ   (29.10.2003 12:41, 207 байт)
• для какого МК ? — юниор   (29.10.2003 11:39, пустое)
• Гхм, не понял (+) — Peet_on_B3   (29.10.2003 11:36, 150 байт)
  • понятно что любым — ..........   (29.10.2003 14:06, пустое)
• XOR сделать — -=Shura=-   (29.10.2003 11:31, пустое)
  • ага, и посчитать кол-во "1", это уже общеизвестный алгоритм :О) — Айрат   (29.10.2003 11:37, пустое)
    • Ответ: Можно не считать биты, а удостовериться, что он только один. (+) — Буриданов осел   (29.10.2003 11:56, 206 байт)
      • Ответ: В порядке уточнения — Bill   (29.10.2003 16:02, 81 байт)
        • ну не совсем — Любящий С   (29.10.2003 17:08, 284 байт)
          • Если не более, тогда да. Вопрос не очень внимательно прочитал. — Bill   (29.10.2003 17:23, пустое)
        • Ась? Не поянл. (-) — Буриданов осел   (29.10.2003 16:32, пустое)
          • Отличие ТОЛЬКО ОДНИМ битом. — Bill   (29.10.2003 16:37, пустое)
      • Млин. этот алгоритм раскручивается и для подсчета бит - (+) — puh   (29.10.2003 15:32, 162 байт)
      • просто в данной задаче все-таки полезно знать кол-во несовпадающих бит, это даст большую гибкость — Айрат   (29.10.2003 12:02, пустое)
      • угу, или единичных битов совсем нет — Айрат   (29.10.2003 12:00, пустое)