Odwracanie =?ISO-8859-2?Q?kolejno¶ci_bitów_w_bajcie?

Thread View: pl.comp.lang.asm

7 messages

[T] Back to Threads [V] Tree View [G] Group Articles

7 total messages Started by =?ISO-8859-2?Q?A Fri, 26 Mar 2010 15:09

#2103

Author: =?ISO-8859-2?Q?A
Date: Fri, 26 Mar 2010 15:09

2 lines
21 bytes

To kolejna zagadka.

Re: Odwracanie kolejności bitów w bajcie

#2104

Author: Michal Schulz
Date: Fri, 26 Mar 2010 15:44

22 lines
199 bytes

cos takiego?

mov dl, al
and dl, 0x55
shr al
shl dl
and al, 0x55
or al, dl
mov dl, al
and dl, 0x33
shr al, 2
shl dl, 2
and al, 0x33
or al, dl
ror al, 4

pewnie mozna prosciej :)

--
Michal Schulz

Re: Odwracanie kolejności bitów w bajcie

#2106

Author: =?UTF-8?B?QW5kcn
Date: Sat, 27 Mar 2010 12:35

26 lines
392 bytes

Michal Schulz pisze:
> cos takiego?
>
> mov dl, al
> and dl, 0x55
> shr al
> shl dl
> and al, 0x55
> or al, dl
> mov dl, al
> and dl, 0x33
> shr al, 2
> shl dl, 2
> and al, 0x33
> or al, dl
> ror al, 4
>
> pewnie mozna prosciej :)
>
Wskazówka:

Niech X będzie liczbą bez znaku, Y będzie liczbą powstającą przez
odwrócenie kolejności bitów w liczbie X. Wtedy X xor Y = X + Y.

Re: Odwracanie =?ISO-8859-2?Q?kolejno¶ci_bitów?= w bajcie

#2107

Author: Wojciech =?ISO-8
Date: Sat, 27 Mar 2010 13:45

41 lines
783 bytes

Andrzej Gra¿yñski <grazynsk@petex.com.pl> wrote:

> Michal Schulz pisze:
> > cos takiego?
> > 
> > mov dl, al
> > and dl, 0x55
> > shr al
> > shl dl
> > and al, 0x55
> > or al, dl
> > mov dl, al
> > and dl, 0x33
> > shr al, 2
> > shl dl, 2
> > and al, 0x33
> > or al, dl
> > ror al, 4
> > 
> > pewnie mozna prosciej :)
> > 
> Wskazówka:
> 
> Niech X bêdzie liczb± bez znaku, Y bêdzie liczb± powstaj±c± przez 
> odwrócenie kolejno¶ci bitów w liczbie X. Wtedy X xor Y = X + Y.

X = 0xf8, wiêc Y = 0x1f

X ^ Y = 0xe7
X + Y = 0x117
(X + Y) & 0xff = 0x17

Jako¶ ró¿ne liczby wychodz±. Chyba, ¿e ja czego¶ nie rozumiem.

w.

-- 
Mamy oswojon± sarnê i w zwi±zku z tym projektujê, by dorobiæ do niej k³ódkê.

Re: Odwracanie =?ISO-8859-2?Q?kolejno¶ci_bitów_w_bajci?= =?ISO-8859-2?Q?e?

#2108

Author: =?ISO-8859-2?Q?A
Date: Sat, 27 Mar 2010 21:11

42 lines
893 bytes

Wojciech Mu�a pisze:
> Andrzej Gra�y�ski <grazynsk@petex.com.pl> wrote:
>
>> Michal Schulz pisze:
>>> cos takiego?
>>>
>>> mov dl, al
>>> and dl, 0x55
>>> shr al
>>> shl dl
>>> and al, 0x55
>>> or al, dl
>>> mov dl, al
>>> and dl, 0x33
>>> shr al, 2
>>> shl dl, 2
>>> and al, 0x33
>>> or al, dl
>>> ror al, 4
>>>
>>> pewnie mozna prosciej :)
>>>
>> Wskaz�wka:
>>
>> Niech X b�dzie liczb� bez znaku, Y b�dzie liczb� powstaj�c� przez
>> odwr�cenie kolejno�ci bit�w w liczbie X. Wtedy X xor Y = X + Y.
>
> X = 0xf8, wi�c Y = 0x1f
>
> X ^ Y = 0xe7
> X + Y = 0x117
> (X + Y) & 0xff = 0x17
>
> Jako� r�ne liczby wychodz�. Chyba, �e ja czego� nie rozumiem.
>
> w.
>
Odwo�uj�, przepisa�em i nie sprawdzi�em.

To jest prawdziwe tylko w odniesieniu do tzw. liczb Lecoutera-Langa,
wynalezionych w zwi�zku z badaniem problemu stopu algorytmu 3K+1.

Re: Odwracanie =?ISO-8859-2?Q?kolejno¶ci_bitów?= w bajcie

#2109

Author: Wojciech =?ISO-8
Date: Sun, 28 Mar 2010 12:40

14 lines
323 bytes

Andrzej Gra¿yñski <grazynsk@petex.com.pl> wrote:

> To kolejna zagadka.

Tu jest najwiêcej metod:
http://graphics.stanford.edu/~seander/bithacks.html

£atwo odwórcenie bitów mo¿na uzyskaæ rozkazami MMX2:
http://wm.ite.pl/articles/snippets.html#transpozycja-bitow-update

W SSE5 jest jeszcze ³atwiej.

w.

Re: Odwracanie =?ISO-8859-2?Q?kolejno¶ci_bitów_w_bajci?= =?ISO-8859-2?Q?e?

#2197

Author: =?ISO-8859-2?Q?A
Date: Thu, 13 May 2010 09:21

26 lines
212 bytes

Jak kto� woli skoki:

   TEST AL,$81
   JP  @@1
   XOR AL,$81
@@1:

   TEST AL,$42
   JP  @@2
   XOR AL,$42
@@2:

   TEST AL,$24
   JP  @@3
   XOR AL,$24
@@3:

   TEST AL,$18
   JP  @@4
   XOR AL,$18
@@4:

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads