|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.10.2010, 16:58 | #1 |
Регистрация: 22.10.2010
Сообщений: 4
|
Перемешивание позиций битов в числе
Господа,
вопрос следующий: требуется случайным образом перемешать все биты в числе. Существуют алгоритмы, если длина слова - степень 2. В моем случае это может быть не только не степень 2, но и нечетное количество бит. Добавлять нулями до нужной длины нельзя, так как эти нули окажуться в конечном числе. Какие будут идеи? На картинке, например, алгоритм для числа из 32 бит. |
22.10.2010, 20:05 | #2 |
Форумчанин
Регистрация: 28.01.2010
Сообщений: 224
|
У меня вопрос
1 Тебе нужно переместить биты в лево или право. 2 каким образом нужно переместить (побитно но на случайное число бит т.е. при перемешении сохранить последовательность но со смешением или полностью с распределением случайным образом) да в общем попробуй както описать что конкретно вы хотите (правильно заданный вопрос это уже половина ответа)
всему свое время как зиме и весне
и каждому солнцу свой неба кусок |
23.10.2010, 18:27 | #3 |
Регистрация: 22.10.2010
Сообщений: 4
|
Ок, уточняю. Предположим, есть число, состоящее из 5 бит:
10110 Мне нужно СЛУЧАЙНЫМ образом перемешать (не просто сдвинуть) все биты. Т.е. в итоге получается тоже 5 бит и тоже 2 нуля и 3 единицы, но на случайных позициях. Например, 11001. Только в моем случае количество бит гораздо большее. Так вот, если бы количество бит было степенью 2, то существует множество алгоритмов перемешивания бит. А у меня не всегда будет так. Т.е. нужно как-то перемешать все биты для нечетной длины слова. Чтобы просто все биты заняли случайные позиции Чисто типа BigInteger |
25.10.2010, 20:15 | #4 | |
Регистрация: 22.10.2010
Сообщений: 4
|
Цитата:
|
|
27.10.2010, 17:23 | #5 |
Форумчанин
Регистрация: 27.04.2009
Сообщений: 184
|
Xoroshay zadacha
Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
|
27.10.2010, 18:18 | #6 |
Форумчанин
Регистрация: 26.10.2009
Сообщений: 170
|
а алгоритмы из стандартной библиотеки не подойдут?
|
27.10.2010, 23:14 | #7 |
Регистрация: 22.10.2010
Сообщений: 4
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Вычисление новых позиций. | velis83 | Microsoft Office Excel | 9 | 14.10.2010 12:16 |
Перемешивание строк | gamer123 | Общие вопросы Delphi | 17 | 25.08.2010 20:10 |
Вычисление позиций | IraPr | Microsoft Office Access | 4 | 23.08.2010 20:15 |
Перемешивание строк | Черничный | БД в Delphi | 3 | 15.07.2008 14:11 |
Перемешивание с внутренними цепочками | igrok85_85 | Помощь студентам | 1 | 02.05.2008 18:20 |