[elektro] checksum

[Móczik Gábor]

2014.02.01. 16:52 keltezéssel, Karoly Kovacs írta:
> En is tortem a fejem rajta, de en sem jutottam elobbre.
>
> A bitpozicio (ill. szerintem a bajtpozicio) valoban szamit, hisz ha
> megnezed a 71,72,74,78-as oszlopot, az elso, masodik es harmadik csoport
> csak ezekben ter el, megis valtozik az ellenorzo osszeg.
> Raadasul erdekes modon valtozik.
>
> Szerintem valami pozicio szerint sulyozott szumma lesz, csak hat tudni
> kellene a sulyozast.

Próbálkoztam különféle súlyozással, rotációval erre/arra, súlyozott 
rotációval, és az jött ki, hogy nem tudtam elérni még azt sem, hogy 
ekkora varianciát mutasson a checksum. Azaz a 15 sorra nem jött ki 15 
különféle checksum, hanem csak 3-4-5 féle.

4 bites CRC 0x03 polinommal már kihoz ilyen változatosságot, azonban a 
végeredmény nem hasonlít.

Általában ilyenkor egyre überkomplexebb megoldásokat próbál az ember, 
mondván, hogy biztos jól megnehezítették, de az esetek többségében 
kiderül, hogy erről szó sincs, rohadt egyszerű pár primitív RISC 
műveletből álló megoldás szokott kijönni.

Csak meg kell találni a fától az erdőt. :-)