Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Помогите подготовить тесткейс для побитового сдвига. / 16 сообщений из 16, страница 1 из 1
05.02.2007, 12:54
    #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, 13:26
    #34306280
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите подготовить тесткейс для побитового сдвига.
Очень просто. Если разрядность v - 32 бита, то циклический сдвиг 32 раза должен вернуть исходное значение аргумента. Тоесть:

leftShift(X,32) должен вернуть X
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.02.2007, 13:36
    #34306313
Изопропил
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите подготовить тесткейс для побитового сдвига.
0,1,2,-1,-2, 0x7fffffff , 0x3fffffff - погоняйте - явные баги сразу вылезут.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
09.02.2007, 19:19
    #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, 21:59
    #34320641
Sarin
Sarin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите подготовить тесткейс для побитового сдвига.
Всем спасибо. Алгоритм проверен комплексно. Шифрует расшифровывает. Надо бы проверить на совместимомть с другими реализациями.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
09.02.2007, 22:41
    #34320703
raidan
raidan
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите подготовить тесткейс для побитового сдвига.
Sarin
Извините за оффтоп. А вы хоть что-нибудь умеет делать самостоятельно?
Я за последнюю неделю постоянно натыкаюсь на ваши топики, где вы регулярно расписываетесь в незнании и безграмотности, уж простите за прямоту.
Надеюсь, вы нигде не работаете? А то мне будет жалко ваше начальство.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
09.02.2007, 23:34
    #34320761
Sarin
Sarin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите подготовить тесткейс для побитового сдвига.
raidan Sarin
Извините за оффтоп. А вы хоть что-нибудь умеет делать самостоятельно?
Я за последнюю неделю постоянно натыкаюсь на ваши топики, где вы регулярно расписываетесь в незнании и безграмотности, уж простите за прямоту.
Надеюсь, вы нигде не работаете? А то мне будет жалко ваше начальство.
Коли уж хамишь, давай на ты.
Можешь не переживать за моих работодателей. На работе я тоже не работаю.
За последнюю неделю я писал на ПТ, здесь и один пост в ПХП/Перл. Врядли я мог расписаться в своей безграмотности в ПТ, или в ПХП/Перле. А здесь я задавал вопросы про криптографию. Потомучто никогда ей не занимался. Полагаю отвечать на мои безграмотные вопросы - не такая уж и большая проблема.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Код: plaintext
ROLLBACK;
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.02.2007, 12:25
    #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, 14:00
    #34321076
Sarin
Sarin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Помогите подготовить тесткейс для побитового сдвига.
aleks2
Орелььь... Не проще ли

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

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

О!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Помогите подготовить тесткейс для побитового сдвига. / 16 сообщений из 16, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 532ms
Закрыть
start [/forum/topic.php?fid=16&tablet=1&tid=1346261]:
 0ms
get settings:
 10ms
get forum list:
 17ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 181ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 59ms
get tp. blocked users:
 2ms
others: 243ms
total:  532ms
x
x
Закрыть


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