Отправлено Eddie 11 октября 2004 г. 16:53

часы на устройствах разные, сообщения хоть и имеют время, но могут появляться в случайном порядке. Причем по установлении канала на обоих устройствах уже могут быть сообщения, как совпадающие, так и несовпадающие. Канал медленный, поэтому перелить все сообщения, и даже все хеши (если брать достаточно длинные хеши, например 64-128 бит, чтобы меньше было коллизий) сообщений получается плохо. Есть ли методы с помощью меньшего количества информации (чем хеши всех сообщений) определить, какие сообщения (или хотя бы какие части базы) синхронизировать более подробно?

• други, помогите, а? — Eddie   (11.10.2004 19:21, пустое)
  • уменьшить объем обмена (более изящно чем то что ты уже имеешь) можно только найдя зацепку в "индивидульностях" сообщений твоей базы...а т.к. ничO не известно то и заморачиваться никто не станет (в смысле думать за тебя) :)) — ы   (11.10.2004 19:30, пустое)
    • p.s и не только в сообщениях а в методе обмена и поступления сообщений — ы   (11.10.2004 19:34, пустое)
      • не вижу каким боком. Сообщения практически бесструктурные, индивидуальности кроме содержимого нет. Генерируются числом независимых источников(неподконтрольны), могут поступать в оба устройства или в любое из них в произвольном порядке из-за промежуточных узлов (неподконтрольны). Обмен между устройствами по разрабатываемому протоколу, но медленный и сеансовый. — Eddie   (11.10.2004 20:48, пустое)
        • все сводится к тому, что я описал — Eddie   (11.10.2004 21:00, пустое)
• Коды Рида-Соломона... — Макс   (11.10.2004 17:31, пустое)
  • слышу звон, не знаю где — он   (11.10.2004 18:23, пустое)
    • Очень умно ... А при хреновом канале связи думаешь - авось пролезет? — Макс   (11.10.2004 19:20, пустое)
      • хреновость канала связи тут не при чем. И коды Рида-Соломона тоже. А нужен метод. О простом сравнении всех хешей/контрольных сумм я знаю, ищется метод синхронизации сообщений с меньшим количеством передаваемой информации, чем хеши всех сообщений. — Eddie   (11.10.2004 19:25, пустое)
        • Интересно.... Да же задумался, что может быть ещё проще .... Если найдёшь - скинь ссылочку, может пригодиться. А то я по радиоканалу CRC гоняю ... — Макс   (11.10.2004 19:34, 72 байт)
          • плохой у тебя CRC не надежный...a+b=b+a:)) — ы   (11.10.2004 19:35, пустое)
            • Не праильно выразился - беру контрольную сумму 255 ячеек ... Не складываю, конечно .... — Макс   (11.10.2004 19:39, 89 байт)
              • и че...код Рида Соломона используешь? на чем? какой? — ы   (11.10.2004 19:40, пустое)
                • Использую Витерби 31/20 — Макс   (11.10.2004 19:42, пустое)
                  • насколько я знал Витерби это алгоритм декодирования — ы   (11.10.2004 19:44, пустое)
                    • Ну а обратный процесс, значит свёртка ... — Макс   (11.10.2004 19:46, пустое)
                      • угу...а где используешь то?:) можно на девайс взглянуть — ы   (11.10.2004 19:48, пустое)
                        • Так, я уже с тобой с ума начинаю сходить. Заново. 31/20 - это код БЧХ. Для Витерби использую простой кодер с относительной скоростью 1/2. Девайс - да пожалуйста http://smp.aha.ru/htm_doc/opic1.htm — Макс   (11.10.2004 19:56, 33 байт, ссылка)
                          • почему? устал?:)) а вот у меня есть мнение что... — ы   (11.10.2004 20:02, 195 байт)
                            • А тестирование показало: — Макс   (11.10.2004 20:06, 186 байт)
                              • исказился помехой или криво выделили из асинхронного потока на приеме?:) разные весчи..если подправить чуть чуть второе то все ок будет...и на этом закончим:)) — ы   (11.10.2004 20:10, пустое)
                                • ОК закончили - а проблема была в какой-то сигнализации, которая там работала на этой частоте ... — Макс   (11.10.2004 20:18, пустое)
                              • А по-поводу частоты - 433.92 По-моему и так всё ясно ... — Макс   (11.10.2004 20:08, пустое)
                  • Мне его как присоветовали год назад, так и юзаю ... — Макс   (11.10.2004 19:43, пустое)
            • да и не CRC это...а проверочная сумма...если гвооришь что складываешь — ы   (11.10.2004 19:37, пустое)
              • .....проверочная сумма nоже вещь, хотя не о ней речь .... — Макс   (11.10.2004 19:41, пустое)
  • хм. Насколько я знаю, коды Рида-Соломона применяются для коррекции ошибок. Как их можно применить к синхронизации сообщений? Или где почитать именно об этом применении? — Eddie   (11.10.2004 17:43, пустое)
    • Ну так синхропосылку модно придумать любую - главное чтобы синхронизация НЕ СТРАДАЛА от помех .... — Макс   (11.10.2004 18:02, 46 байт)
      • и не о помехах тоже речь — Eddie   (11.10.2004 18:09, пустое)
        • Тогда вопросы какие, ксли не в помехах дело и не в синхронизации - вперёд и с песней ....бит отправил- бит принял .... — Макс   (11.10.2004 18:27, пустое)
          • еще раз (+) — Eddie   (11.10.2004 18:55, 849 байт)
            • Так бы и говорили... Сначала через контрольные суммы потом подумать... — Макс   (11.10.2004 19:02, пустое)
              • Спасибо — Eddie   (11.10.2004 19:09, пустое)
      • не о синхропосылках речь. А о синхронизации двух массивов сообщений с минимумом передаваемой информации. Как сделать? — Eddie   (11.10.2004 18:06, пустое)