Отправлено KA 19 октября 2003 г. 15:20 В ответ на: Ответ: В 92 г. я делал эскизный проект по JPEG. Кое-что помню: 1) Переход от двумерного ДКП к последовательности одномерных 8-точечных в несколько раз уменьшает общее число умножений; 2) для одномерного ДКП я рассматривал вариант с последовательной по битам арифметикой; 3) Другой вариант основывался на алгоритме Хоу, он значительно сокращает число умножений, удобен для конвейерной обработки (напоминает быстрое преобразование Фурье); 4) Где-то мелькал патент, в котором умножители совсем отсутствовали - все было на сдвигах и сложениях; 5) Может быть за последние 11 лет еще что-то новое появилось. отправлено decoder 19 октября 2003 г. 13:33

• Ответ: Насколько я помню, в том патенте развивались идеи быстрого ДКП в духе алгоритма Хоу. В последнем уменьшилось число умножений, но появились сдвиги. Конвейерная реализация Хоу напоминает набор несколько несимметричных бабочек. Я предполагаю, что в этом патенте расщепили оставшиеся для Хоу умножители. Впрочем, этот патент я смотрел уже после завершения проекта и детально разбираться с ним не стал. — decoder   (19.10.2003 16:09, пустое)
  • Revers: Книга которая изменила пристрастия. — murid0   (19.10.2003 18:39, 347 байт, ссылка)
    • Сочувствую... — SKov   (19.10.2003 19:37, 549 байт)
      • Ответ: Позвольте с Вами не согласиться. — decoder   (19.10.2003 21:31, 684 байт)
        • Я с вами согласен и — SKov   (19.10.2003 22:39, 828 байт)
      • Ответ: Ваши выражения резки, что пристало лишь крупному профессионалу. Можете дать ссылочку на ваши работы. В инете или на бумаге? — murid0   (19.10.2003 19:46, пустое)
        • Я ожидал, что вы попросите ссылки на классиков .. ;)) — SKov   (19.10.2003 21:13, 540 байт)
          • Ответ: патенты - это хорошо для Вас, для общества скорее всего тормоз. значит решения, которые вы закрыли я не смогу применить, даже если сам до них додумаюсь? — murid0   (20.10.2003 13:30, пустое)
            • А что математика уже патентуется? — KA   (20.10.2003 13:51, пустое)
          • А ссылочки на классиков все-таки можно кинуть (очень надо)? — _aquarius_   (20.10.2003 11:05, пустое)
            • Сlassical literature — SKov   (20.10.2003 13:58, 737 байт)
              • Thanks a lot. — _aquarius_   (20.10.2003 14:25, пустое)