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

Тема в разделе "Другие задачи", создана пользователем explored, 24 окт 2010.

  1. explored

    explored Гость

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

    Вложения:

    • 1.JPG
      1.JPG
      Размер файла:
      30,3 КБ
      Просмотров:
      23
Загрузка...

Поделиться этой страницей