ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Помогите подготовить тесткейс для побитового сдвига.
16 сообщений из 16, страница 1 из 1
Помогите подготовить тесткейс для побитового сдвига.
    #34306160
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
Если вам не трудно, и вы хорошо разбираетесь в бинарных исчислениях...
Я написал функцию которая выполняет циклический побитовый сдвиг.
Код: plaintext
1.
2.
3.
4.
5.
def leftShift(v, n):
    senior = v >> n
    junior = v - (senior << n)
    result = (junior << n) + senior
    return result
Я её хочу протестить. Помогите придумать параметры для теста.

Нужно число, на сколько бит сдвигать (циклически) и правильное значение.

Код: plaintext
ROLLBACK;
...
Рейтинг: 0 / 0
05.02.2007, 12:54
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34306280
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Очень просто. Если разрядность v - 32 бита, то циклический сдвиг 32 раза должен вернуть исходное значение аргумента. Тоесть:

leftShift(X,32) должен вернуть X
...
Рейтинг: 0 / 0
05.02.2007, 13:26
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34306313
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
0,1,2,-1,-2, 0x7fffffff , 0x3fffffff - погоняйте - явные баги сразу вылезут.
...
Рейтинг: 0 / 0
05.02.2007, 13:36
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320438
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
maytonleftShift(X,32) должен вернуть X
Я бы проверял так:

Код: plaintext
1.
2.
3.
4.
5.
 for  i :=  0   to   32   do 
 begin 
  value := some_constant ;
   for  j :=  0   to   31   do  value := rotate ( value, i ) ;
  assert ( value <> some_constant, 'Однако, плохо' ) ;
 end  ;
...
Рейтинг: 0 / 0
09.02.2007, 19:19
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320641
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
Всем спасибо. Алгоритм проверен комплексно. Шифрует расшифровывает. Надо бы проверить на совместимомть с другими реализациями.
...
Рейтинг: 0 / 0
09.02.2007, 21:59
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320703
Фотография raidan
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
raidan
Участник
Sarin
Извините за оффтоп. А вы хоть что-нибудь умеет делать самостоятельно?
Я за последнюю неделю постоянно натыкаюсь на ваши топики, где вы регулярно расписываетесь в незнании и безграмотности, уж простите за прямоту.
Надеюсь, вы нигде не работаете? А то мне будет жалко ваше начальство.
...
Рейтинг: 0 / 0
09.02.2007, 22:41
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320761
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
raidan Sarin
Извините за оффтоп. А вы хоть что-нибудь умеет делать самостоятельно?
Я за последнюю неделю постоянно натыкаюсь на ваши топики, где вы регулярно расписываетесь в незнании и безграмотности, уж простите за прямоту.
Надеюсь, вы нигде не работаете? А то мне будет жалко ваше начальство.
Коли уж хамишь, давай на ты.
Можешь не переживать за моих работодателей. На работе я тоже не работаю.
За последнюю неделю я писал на ПТ, здесь и один пост в ПХП/Перл. Врядли я мог расписаться в своей безграмотности в ПТ, или в ПХП/Перле. А здесь я задавал вопросы про криптографию. Потомучто никогда ей не занимался. Полагаю отвечать на мои безграмотные вопросы - не такая уж и большая проблема.

Мои работодатели в жалости не нуждаются.
"Вы" в контексте вежливого обращения пишется с большой буквы.

Почему всегда находятся умники... Хотя нет, это для ПТ.
...
Рейтинг: 0 / 0
09.02.2007, 23:34
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320769
Фотография raidan
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
raidan
Участник
Sarin
"Вы" в контексте вежливого обращения пишется с большой буквы.

Почему всегда находятся умники... Хотя нет, это для ПТ.

По правилам русского языка, обращение "Вы" применяется только к деловым партнерам (а также особам королевской крови, президенту государства и прочим подобным уродам). Во всех остальных случаях следует писать "вы" — с маленькой буквы.

P.S. Если хочешь с чем-то разобраться, нужно пойти и купить умную книжку. По вопросам криптографии существует большое количество хороших книг (в том числе, переведенных на русский язык). Прочтение их избавит от множества проблем, на которые вы наткнетесь в процессе познания.

P.P.S. К сожалению, я не не беседую в ПТ (разве что по исключительно важным делам).
...
Рейтинг: 0 / 0
09.02.2007, 23:38
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320776
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
raidan
По правилам русского языка, обращение "Вы" применяется только к деловым партнерам (а также особам королевской крови, президенту государства и прочим подобным уродам). Во всех остальных случаях следует писать "вы" — с маленькой буквы.
Меня в школе учили, что если обращаются на Вы, то пишут с большой буквы. Иначе подразумевается множественное число.
raidan
P.S. Если хочешь с чем-то разобраться, нужно пойти и купить умную книжку. По вопросам криптографии существует большое количество хороших книг (в том числе, переведенных на русский язык). Прочтение их избавит от множества проблем, на которые вы наткнетесь в процессе познания.

P.P.S. К сожалению, я не не беседую в ПТ (разве что по исключительно важным делам).
На какие ши-ши я куплю книгу по криптографии, когда до зарплаты оставалось 4 дня, а под рукой была интересная статья и хотелось в ней разобраться?

Я не понимаю, на кой ты мне мораль читаешь? Занятся нечем?
...
Рейтинг: 0 / 0
09.02.2007, 23:50
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320783
Фотография raidan
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
raidan
Участник
Sarin
Меня в школе учили, что если обращаются на Вы, то пишут с большой буквы. Иначе подразумевается множественное число.
Откройте книгу (газету, журнал) и посмотрите, как там оформляется обращение к собеседнику на "Вы".

Sarin
Занятся нечем?
Ты совершенно прав. У меня еще целая бутылка хорошего тёмного пива недопитая. Ну не телевизор же смотреть под неё, правда?
...
Рейтинг: 0 / 0
09.02.2007, 23:58
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320788
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
raidanТы совершенно прав. У меня еще целая бутылка хорошего тёмного пива недопитая. Ну не телевизор же смотреть под неё, правда?
Ладно, замяли.

Учится грамоте по газетам - только остатки знаний терять.

НГ вон отличилась. Тест опубликовала в котором ошибки есть.
...
Рейтинг: 0 / 0
10.02.2007, 00:08
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320792
Фотография raidan
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
raidan
Участник
Sarin
Учится грамоте по газетам - только остатки знаний терять.

Есть много книг. Особенно рекомендую художественную литературу известных авторов, выпущенную крупными тиражами до 90-х годов (т.е. до того времени, как издательское дело перевели на компьютерную основу).
Что касается газет — я лишь предположил, что вы их изредка читаете. Лично я не в курсе, как там с грамотностью — последний раз газету держал в руках не один год назад.

Au revoir.
...
Рейтинг: 0 / 0
10.02.2007, 00:13
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320877
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
raidan Sarin
Учится грамоте по газетам - только остатки знаний терять.

Есть много книг. Особенно рекомендую художественную литературу известных авторов, выпущенную крупными тиражами до 90-х годов (т.е. до того времени, как издательское дело перевели на компьютерную основу).
Тем не менее, по нормам русского языка, с большой буквы Вы пришется при личном обращении (к единственному собеседнику).
С маленькой - если обращаетесь к аудитории (множественное число).

Модератор:
следующий ник, котроый продолжит тему про вы будет забанен
...
Рейтинг: 0 / 0
10.02.2007, 02:50
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34320979
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
Чингиз, закрой нафиг этот топик.

Код: plaintext
ROLLBACK;
...
Рейтинг: 0 / 0
10.02.2007, 11:46
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34321004
aleks2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
aleks2
Участник
SarinЕсли вам не трудно, и вы хорошо разбираетесь в бинарных исчислениях...
Я написал функцию которая выполняет циклический побитовый сдвиг.
Код: plaintext
1.
2.
3.
4.
5.
def leftShift(v, n):
    senior = v >> n
    junior = v - (senior << n)
    result = (junior << n) + senior
    return result
Я её хочу протестить. Помогите придумать параметры для теста.

Нужно число, на сколько бит сдвигать (циклически) и правильное значение.

Код: plaintext
ROLLBACK;


Орелььь... Не проще ли

Код: plaintext
1.
def ROL(v, n):
    return   (v<<n) OR (v>>( 32 -n))

32 здесь поставлено "для примера".
Мне не известна разрядность v в битах, ежели она иная => поставить вместо 32 истинную битовую разрядность v.
...
Рейтинг: 0 / 0
10.02.2007, 12:25
| Ответить | Цитировать | Написать  
Помогите подготовить тесткейс для побитового сдвига.
    #34321076
Sarin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Sarin
Участник
aleks2
Орелььь... Не проще ли

Код: plaintext
1.
def ROL(v, n):
    return   (v<<n) OR (v>>( 32 -n))

32 здесь поставлено "для примера".
Мне не известна разрядность v в битах, ежели она иная => поставить вместо 32 истинную битовую разрядность v.

О!
...
Рейтинг: 0 / 0
10.02.2007, 14:00
| Ответить | Цитировать | Написать  
16 сообщений из 16, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Помогите подготовить тесткейс для побитового сдвига.
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=34321076&tid=1346261]:
 0ms
get settings:
 8ms
get forum list:
 12ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 51ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 48ms
get tp. blocked users:
 1ms
others: 242ms
total:  379ms
созд. / загр.: 379ms
x
x
Закрыть


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