ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Что такое циклический сдвиг?
14 сообщений из 14, страница 1 из 1
Что такое циклический сдвиг?
    #34305149
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
Это когда старшие биты оказываются на месте младших?

Код: plaintext
ROLLBACK;
...
Рейтинг: 0 / 0
04.02.2007, 23:27
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34305163
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
SarinЭто когда старшие биты оказываются на месте младших?
При обычном сдвиге освобождающиеся биты заполняются нулем (точнее, знаковым битом, если он есть). При циклическом они заполняются битами, вытесненными с другой стороны.
...
Рейтинг: 0 / 0
04.02.2007, 23:52
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34305174
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
Тоесть для циклического сдвига на 11 бит влево мне надо получить старшие 11 бит, сдвинуть число на 11 бит влево и прибавить старшие 11 бит?
...
Рейтинг: 0 / 0
05.02.2007, 00:07
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34305191
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
Да. Проще всего рассмотреть эту операцию как "одиннадцать раз взять самый левый бит, приписать его справа и стереть слева".
...
Рейтинг: 0 / 0
05.02.2007, 00:30
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34305193
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Такие штуки хорошо кодить на Асемблере. Благо для этого есть специальные наборы команд. В других ЯП - как правило "шаманство" с математикой или строковыми операциями (LISP, PL/SQL и.т.п).
...
Рейтинг: 0 / 0
05.02.2007, 00:37
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34305196
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
maytonТакие штуки хорошо кодить на Асемблере. Благо для этого есть специальные наборы команд. В других ЯП - как правило "шаманство" с математикой или строковыми операциями (LISP, PL/SQL и.т.п).
Я кодю на пайтоне. Там есть набор побитовых оперций. и, или, xor, сдвиги...
...
Рейтинг: 0 / 0
05.02.2007, 00:41
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34305199
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
Sarin maytonТакие штуки хорошо кодить на Асемблере. Благо для этого есть специальные наборы команд. В других ЯП - как правило "шаманство" с математикой или строковыми операциями (LISP, PL/SQL и.т.п).
Я кодю на пайтоне. Там есть набор побитовых оперций. и, или, xor, сдвиги...

Очень бедный набор сдвигов у питона- поэтому циклический сдвиг придётся через задний проход реализовывать, о чём собственно и сказал mayton
...
Рейтинг: 0 / 0
05.02.2007, 00:49
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34305203
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Не знаю, как в Питоне. В Java это может выглядит приблизительно так:

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
//цикличкский сдвиг  64  битного целого числа влево на  1  бит
public long ShiftLeft(long v)
{
      return (v<< 1 )||((v&0x80000000)>> 63 );
}

//вправо
public long ShiftRight(long v)
{
      return (v>> 1 )||((v&0x00000001)<< 63 );
}

Навскидку написал. Надеюсь не ошибся.
...
Рейтинг: 0 / 0
05.02.2007, 00:58
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34305205
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Пардон. Дизъюнкция записыватся не так "||" а вот так "|".
...
Рейтинг: 0 / 0
05.02.2007, 01:02
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34305218
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
Пардон, но со знаковыми сдвигами чуток иначе долно быть:

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
    public    static   long  ShiftLeft( long  v) {
         return    (v << 1 ) | (v>> 63 ) & 1L;
    }

     public   static    long  ShiftRight( long  v) {
         return  (v  >>  1 ) & 0x7fffffffffffffffL | (v << 63 );
    }
...
Рейтинг: 0 / 0
05.02.2007, 01:47
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34305553
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Thanks
...
Рейтинг: 0 / 0
05.02.2007, 10:28
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34338057
Фотография Купер
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Купер
Участник
>Очень бедный набор сдвигов у питона

А у ково он богатый?
...
Рейтинг: 0 / 0
17.02.2007, 05:31
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34338815
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
Купер>Очень бедный набор сдвигов у питона

А у ково он богатый?

У CPU
...
Рейтинг: 0 / 0
18.02.2007, 00:19
| Ответить | Цитировать | Написать  
Что такое циклический сдвиг?
    #34338919
Фотография raidan
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
raidan
Участник
Купер>Очень бедный набор сдвигов у питона

А у ково он богатый?
Скажешь, у тебя — бедный?
...
Рейтинг: 0 / 0
18.02.2007, 10:42
| Ответить | Цитировать | Написать  
14 сообщений из 14, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Что такое циклический сдвиг?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=34305203&tid=1346250]:
 0ms
get settings:
 10ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 156ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 53ms
get tp. blocked users:
 1ms
others: 212ms
total:  465ms
созд. / загр.: 465ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]