Алгоритм для расширения / дублирования битов?

Есть ли эффективный (быстрый) алгоритм, который будет выполнять расширение / дублирование битов?

Например, расширить каждый бит в 8-битном значении на 3 (создавая 24-битное значение):

1101 0101 => 11111100 01110001 11000111

Предложенный метод грубой силы заключается в создании таблицы поиска. В будущем может потребоваться переменная величина раскрытия. То есть в приведенном выше примере мы расширяемся на 3, но может потребоваться расширение на какое-то другое значение (я). Для этого потребуется несколько таблиц поиска, которых я бы по возможности избегал.

6
задан jivany 26 January 2012 в 18:15
поделиться