[elektro] Paritás +

[Skandar Graun]

Tényleg a hasznos üzenetnek 1 byte-nak kell lenni?
Mert ha kétszer 1 byte lehetne, akkor két négybites szelet Hamming kóddal.
Ha a változást így kell detektálnod, akkor tényleg csak úgy, 3+1,3+1 módban
megy.


2013. október 29. 9:20 Kiss Gabor írta, <kissg at ssg.ki.iif.hu>:

> On 10/29/2013 12:41 AM, flaist wrote:
> > Van egy lassú kommunikációnk max. 1 byte küldése fér bele az időbe.
> >
> > Viszont szabad  marad 2 bit.
> >
> > Hogyan lehetne felhasználni ezt a paritásnál jobb hiba detectálásra?
>
> Ezen ne nagyon törd a fejed. Kb. annyi értelme van, mint azon meditálni,
> hogy a 45 ezer forintos fizetésed hóvégi maradékával melyik
> karib-tengeri luxusutazásra jelentkezz. :-)
> Bármit találsz ki 6+2 bittel, mondok hozzá olyan vonali jeltorzulást,
> amit nem veszel észre. És majdnem akkora lesz a valószínûsége, mint a
> detektálható hibának.
>
> Ha legalább azt mondanád, hogy 8 ilyen üzenet megy át!
> Akkor 8*2=16 biten már értelmes CRC-t tudnál továbbítani a teljes
> üzenetre számolva. (Igen, van rövidebb polinom is. De nem kétbites!)
>
> Így viszont nincs mit tenni.
> Elég lesz a szokásos: 1 bit megváltozását észrevenni paritással.
> Illetve feloszthatod két részre: 3+1 és 3+1.
> Így a két négybites csoportban külön-külön észrevehetsz 1-1 torzulást.
> Ez közel a maximum, amit elérhetsz különösebb fáradozás nélkül.
>
> g
>
> -----------------------------------------
>           elektro[-flame|-etc]