Re: Odwracanie kolejności bitów w bajcie

Article View: pl.comp.lang.asm

Article #2161

#2161

From: Andrzej Grażyński
Date: Sat, 27 Mar 2010 20:11

41 lines
1958 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.

Technical Details

Message-ID: <holopq$ifq$1@news.onet.pl>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.nask.pl!news.nask.org.pl!news.onet.pl!not-for-mail

References:

<hoif7j$34o$1@news.onet.pl> <1741825.gHvaKA6bfz@meehow.homeip.net> <hokqiq$vs8$2@news.onet.pl> <20100327134534.cbb51a50.wojciech_mula@poczta.null.onet.pl.invalid>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.nask.pl!news.nask.org.pl!news.onet.pl!not-for-mail
From: Andrzej Grażyński <grazynsk@petex.com.pl>
Newsgroups: pl.comp.lang.asm
Subject: Re: Odwracanie kolejności bitów w bajcie
Date: Sat, 27 Mar 2010 21:11:22 +0100
Organization: http://onet.pl
Lines: 41
Message-ID: <holopq$ifq$1@news.onet.pl>
References: <hoif7j$34o$1@news.onet.pl> <1741825.gHvaKA6bfz@meehow.homeip.net> <hokqiq$vs8$2@news.onet.pl> <20100327134534.cbb51a50.wojciech_mula@poczta.null.onet.pl.invalid>
NNTP-Posting-Host: public-gprs89695.centertel.pl
Mime-Version: 1.0
X-Trace: news.onet.pl 1269720704 18938 91.94.224.33 (27 Mar 2010 20:11:44 GMT)
X-Complaints-To: niusy@onet.pl
NNTP-Posting-Date: Sat, 27 Mar 2010 20:11:44 +0000 (UTC)
User-Agent: Thunderbird 2.0.0.24 (Windows/20100228)
In-Reply-To: <20100327134534.cbb51a50.wojciech_mula@poczta.null.onet.pl.invalid>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message