Еще 10 коек. («Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

[an error occurred while processing this directive] Еще 10 коек.

(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

Отправлено -=ВН=- 15 ноября 2005 г. 12:07
В ответ на: Кто-нибудь знает алгоритм попарной перестановки чисел массива [нормальный <-> бит-реверсный порядок] ? отправлено Drux 15 ноября 2005 г. 10:19

Хотя andy_P вроде уже написал.
На последней стадии ее делайте. Можно через табличку. Короткую. Для длины 256 и основания 4 размер таблички=16, для 1024 - 64. И т.д. Что должно быть в табличке и как с ней обращаться - понять несложно.
Или вообще не делайте. Бит(дигит)-реверсный порядок на выходе ничем не хуже естественного для кучи приложений. А для остальной кучи - дело привычки:-)))
Но половина времени на дв.-инверсную перестановку - это сильно.

Составить ответ ||| Конференция ||| Архив

Ответы

Ответ — Drux (15.11.2005 14:20 80.89.136.2, 696 байт)
- Да она придумыается и для 2, но вот еще небольшой резерв - сделайте по смешаному основанию, 2,4, там где четверка в чистом виде не идет — -=ВН=- (15.11.2005 15:46 194.190.181.231, 335 байт)
  - Ладно, спасибо! Может и на 4 сделаю. — Drux (15.11.2005 15:52 80.89.136.2, пустое)
Серьезно, не понял почему для длины 256 размер будет 16... — andy_P (15.11.2005 12:34 80.82.63.185, 94 байт)
- Уже понял... Торможу. — andy_P (15.11.2005 12:35 80.82.63.185, пустое)
  - Ну вот, а я только табличку собрался впиндюрить. Уже ей копи сделал, так что- хотите или не хотите, а вот табличка, зря что ли старался:-) — -=ВН=- (15.11.2005 12:51 194.190.181.231, 213 байт)
    - Добавка. — -=ВН=- (15.11.2005 13:06 194.190.181.231, 108 байт)
    - Эти перестановочные таблицы причём могут — fontp (15.11.2005 13:05 80.64.97.142, 336 байт)
      - Блин, у меня эта книжка есть живьем и давно, читал ведь я ее, правда тоже давно, но чем читал, вот вопрос... Табличку-то я ведь самостоятельно изобрел. Короче - еще один велосипед :-)) — -=ВН=- (15.11.2005 13:09 194.190.181.231, пустое)
        
        ну вот, а я что говорю ;-) — fontp (15.11.2005 13:22 80.64.97.142, 114 байт)
10 копеек, я хотел сказатьЖ-) — -=ВН=- (15.11.2005 12:08 194.190.181.231, пустое)
- Кровати, они даже лучше чем копейки :-) — andy_P (15.11.2005 12:13 80.82.63.185, пустое)
  - Седина в бороду - бес в ребро ;) — Oldring (15.11.2005 12:15 83.237.133.44, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание

E-mail: info@telesys.ru

Ответы

Отправка ответа