[elektro] checksum - HEURÉKAAA!! :)))

[Móczik Gábor]

2014.02.02. 11:35 keltezéssel, Fuzesi Arnold írta:
> (Kozben megvan az f-es checksum-mal bíró adatsor :) 78 7f 7f 7f 7f 7f )
>
> Ha megnezzuk mindig csak 1db aktiv 1-es van a valtozo bithelyeken, egy
> kivetellel mikor minden helyen 1 van. Amit a level elejen irtam.
>
> Magyarul az osszes variaciohoz rendelnek egy checksum-ot. Igy annyira nem
> ordogtol valo, hogy algoritmus legyen. 1-1-es megfeleltetes.
>
> aktiv bithely - checksum
> 0	7
> 1	b
> 2	3
> 3	d
> 4	5
> 5	9
> 6	1
> 7	e
> 8	6
> 9	a
> a	2
> b	c
> c	4
> d	8
> e	0
> összes	f

Ez nem algoritmus, ez egy lookup table. :-)

Biztos van algoritmus, ki az a nemnormális, aki 8 bites mikrón 4 bites 
adatokra bitpozíciókat számol és táblázatból keres hozzá checksumot, meg 
beiktat még egy if-et, hogy ha az összes bit 1, akkor f a checksum?

Ez valószínűtlen, itt 6 byte-ról van szó, ezeket 8 bitesen számolni meg 
6db if-et leírni, nem "olcsó", ahhoz a bagatel problémához képest amit 
megoldanak vele.