Odp.: RE: CRC, hash, urceni jak se pocita

[Jan Waclawek]

Hmmm, teda vyzera to na nejake krat-plus. Povedal by som, ze pismena do algoritmu vstupuju sprava. Plati aj bb-ba = bc-bb = b = 0x14a0 = 110*48.

> K aac je pøedem nutno
>pøièíst 65535 (èekal bych, ¾e to bude 65536, ale není). 

To je zrejme preto, lebo tym pricitanim medzi aab a aac nastalo pretecenie, takze do "plus" vstupuje aj carry.

wek



----- Original Message ---------------

Subject: Re: Odp.: RE: CRC, hash, urceni jak se pocita
   From: Pavel Troller <patrol@sinus.cz>
   Date: Mon, 24 Aug 2009 18:41:07 +0200
     To: HW-news <hw-list@list.hw.cz>

>Zdravím,
>  první nástøel: 
>  Jde o èísla v malé endianitì. Patøí tedy prohodit bajty, aby to zaèlo
>dávat smysl.
>  Nyní platí, ¾e b-a = c-b = d-c = 48.
>  Dále platí, ¾e ab-aa = ac-ab = a = 5232 = 109*48.
>  Rovnì¾ lze nalézt, ¾e aab-aaa = aac-aab = aa = 38025. K aac je pøedem nutno
>pøièíst 65535 (èekal bych, ¾e to bude 65536, ale není). 
>Ten systém nebude moc slo¾itý; bohu¾el se tomu nyní nemohu více vìnovat, tøeba
>tohle nìkdo rozvine dále...
>   S pozdravem Pavel Troller
>
>> takze posilam
>> 
>> a        70 14
>> aa       89 94
>> aaa     67 02
>> aab    F0 96
>> aac    7a 2b
>> ab        f9 a8
>> ac    69 bd
>> b    a0 14
>> ba    09 ab
>> baa    f2 85
>> bab    fc 30
>> bac    05 dc
>> bb    a9 bf
>> bc    49 d4
>> c    d0 14
>> d    00 15
>> 
>> 
>> pokud v tom nekdo najde ten polynom, pripadne postup generovani tak poslu 
>> lahev dobreho bileho vina.
>> 
>> Pavel
>> 
>> ----- Original Message ----- 
>> From: "Petr Tomasek" <tomasek@etf.cuni.cz>
>> To: "HW-news" <hw-list@list.hw.cz>
>> Sent: Monday, August 24, 2009 10:43 AM
>> Subject: Re: Odp.: RE: CRC, hash, urceni jak se pocita
>> 
>> 
>> On Mon, Aug 24, 2009 at 10:34:55AM +0200, hw@itherm.cz wrote:
>> > Vzdy je stejny, i kdyz se zmeni poradi souboru.
>> >
>> > -- pùvodní zpráva --
>> > Pøedmìt: RE: CRC, hash, urceni jak se pocita
>> > Od: Tomá¹ Ko¾eluh <mr.death@ipq.cz>
>> > Datum: 24.08.2009 08.15
>> >
>> > A pokud je název "a" je ten výsledek v¾dy 70 14? Nebo se mìní?
>> >
>> > > -----Original Message-----
>> > > From: hw-list-bounces@list.hw.cz [mailto:hw-list-bounces@list.hw.cz] On
>> > > Behalf Of Pavel
>> > > Sent: Monday, August 24, 2009 10:07 AM
>> > >
>> > > Ano, soubory muzu delat v libovolnem mnozstvi a taky jsem podle nej
>> > > zjistil
>> > > zaklad toho formatu.
>> > > to ze muze byt polynom pro crc libovolny, vim, proto jsem se taky ptal
>> > > jestli se to nejak neda udelat opacnym smerem.
>> > >
>> > > vysledky jsou priblizne takove, pri jednom znaku v nazvu:
>> > >
>> > > a        70 14
>> > > b        A0 14
>> > > c        D0 14
>> > > index.html    A0 F4
>> >
>> 
>> OK,
>> jak vypada:
>> 
>> aa
>> ab
>> ac
>> ba
>> bb
>> bc
>> aaa
>> aab
>> aac
>> baa
>> bab
>> bac
>> 
>> ?
>> 
>> To uz by mohlo napovedet vic...
>> 
>> P.T.
>> 
>> -- 
>> Petr Tomasek <http://www.etf.cuni.cz/~tomasek>
>> Jabber: butrus@jabbim.cz
>> SIP: butrus@ekiga.net
>> _______________________________________________
>> HW-list mailing list  -  sponsored by www.HW.cz
>> Hw-list@list.hw.cz
>> http://list.hw.cz/mailman/listinfo/hw-list 
>> 
>> _______________________________________________
>> HW-list mailing list  -  sponsored by www.HW.cz
>> Hw-list@list.hw.cz
>> http://list.hw.cz/mailman/listinfo/hw-list
>_______________________________________________
>HW-list mailing list  -  sponsored by www.HW.cz
>Hw-list@list.hw.cz
>http://list.hw.cz/mailman/listinfo/hw-list