Перемешивание позиций битов в числе

[explored]

Господа,
вопрос следующий: требуется случайным образом перемешать все биты в числе. Существуют алгоритмы, если длина слова - степень 2. В моем случае это может быть не только не степень 2, но и нечетное количество бит. Добавлять нулями до нужной длины нельзя, так как эти нули окажуться в конечном числе. Какие будут идеи? На картинке, например, алгоритм для числа из 32 бит.

[Assemblerru]

У меня вопрос
1 Тебе нужно переместить биты в лево или право.
2 каким образом нужно переместить (побитно но на случайное число бит т.е. при перемешении сохранить последовательность но со смешением или полностью с распределением случайным образом)

да в общем попробуй както описать что конкретно вы хотите (правильно заданный вопрос это уже половина ответа)

[explored]

Ок, уточняю. Предположим, есть число, состоящее из 5 бит:
10110
Мне нужно СЛУЧАЙНЫМ образом перемешать (не просто сдвинуть) все биты.
Т.е. в итоге получается тоже 5 бит и тоже 2 нуля и 3 единицы, но на случайных позициях. Например, 11001. Только в моем случае количество бит гораздо большее. Так вот, если бы количество бит было степенью 2, то существует множество алгоритмов перемешивания бит. А у меня не всегда будет так. Т.е. нужно как-то перемешать все биты для нечетной длины слова. Чтобы просто все биты заняли случайные позиции
Чисто типа BigInteger

[explored]

Сообщение от Assemblerru

У меня вопрос
1 Тебе нужно переместить биты в лево или право.
2 каким образом нужно переместить (побитно но на случайное число бит т.е. при перемешении сохранить последовательность но со смешением или полностью с распределением случайным образом)

да в общем попробуй както описать что конкретно вы хотите (правильно заданный вопрос это уже половина ответа)

Ладно, уже реализовал представление числа в виде массива бит. Перемешиваю массив, потом обратно в integer. Но может кто догадается как со сдвигами можно реализовать?

[artush1984]

Xoroshay zadacha

[sashonk]

а алгоритмы из стандартной библиотеки не подойдут?

[explored]

Сообщение от sashonk

а алгоритмы из стандартной библиотеки не подойдут?

Не думаю, что такие имеются... Единственные инструменты это побитовые сдвиги влево/вправо, логические операторы (AND, OR, XOR)
как в примере на картинке... но это для 32 битового числа