Отправлено SM 26 июля 2005 г. 17:26 В ответ на: А существует ли в природе вариант существенно более быстрого алгоритма Xaффмана (zip сжатие), a то обычный на Blackfin жмет данные (1024) до 20мс отправлено <font color=gray>vvvv</font> 26 июля 2005 г. 17:25

• в рамках трепа - имхо, для кодирования такого дела как эхо от ультразвука - гораздо важнее кодирование источника, а не энтропийное (хафманы всякие) кодирование — yes   (27.07.2005 15:18 194.133.69.2, 749 байт)
  • Пока из всех методов лучше всего катит диференциальное кодирование (разность отчетов) на реальном сигнале - в среднем лучше и бытрее zip и rar — vvvv   (27.07.2005 17:10 85.64.66.25, 329 байт)
    • ну тогда рискну предположить, что и DCT по блокам будет хорошо (а 0 коэффициент разностью) — yes   (27.07.2005 17:20 194.133.69.2, 162 байт)
      • Что долго - очень и очень нехорошо — vvvv   (27.07.2005 17:37 85.64.66.25, пустое)
• Вообще-то Хаффман, но и LZW по-моему, основан на тех же принципах, если это не так (раз в 5-10 быстрее) это было-бы неплохо. Собственно это и есть вопрос - есть ли что-то более быстрое (и еще бы линк на сорцы) — vvvv   (26.07.2005 17:38 85.65.72.21, пустое)
  • Вообще-то совсем на разных принципах. И скорость в первом зависит (+) — SM   (26.07.2005 17:39 213.141.159.26, 95 байт)
    • Спасибо. Что дело в дереве, это понятно. Но набирать словарь почти бесполезно — vvvv   (26.07.2005 17:59 85.65.72.21, 80 байт)
      • эхо от ультразвука — fontp   (27.07.2005 10:37 80.64.97.142, 297 байт)
      • Так если набирать словарь бесполезно (+) — SM   (26.07.2005 18:03 213.141.159.26, 368 байт)
        • Заказчик упорно не согласен на потерю данных, — vvvv   (26.07.2005 18:22 85.65.72.21, 288 байт)
          • если умному заказчику нужно чтобы быстро без потерь но паршиво — fontp   (27.07.2005 10:16 80.64.97.142, 368 байт)
            • Спасибо, обязательно посмотрю — vvvv   (27.07.2005 17:11 85.64.66.25, пустое)
          • А дерево фиксированное? Или перегенерируете? Статистика на сколько часто меняется у сигнала? — SM   (26.07.2005 18:26 213.141.159.26, пустое)
            • Беда в том, что заказчик сам занимается и хочет заниматься обработкой сигнала, — vvvv   (26.07.2005 18:44 85.65.72.21, 322 байт)