[ot] matematicka uloha tyzdna

[Ondrej]

Ke každému kódovému slovu délky n existuje  n!/(d! (n-d)!) slov délky n 
s Hammingovou vzdáleností d (=slov lišících se v d bitech). Má-li se 
opravit t chyb pak musí být Hammingova vzdálenost větší než 2t+1.

OH

Jan Waclawek napsal(a):
> Majme prirodzene cisla N > 2  a  1 < K <= N/2.
>
> Kolko existuje prirodzenych N-bitovych binarnych cisiel takych, aby sa lisili najmenej v K bitoch?
>
>
> (Tuto ulohu som si nevycucal z prsta, potrebujeme v ramci 7-bitovych adries co najviac adries odlisnych v co najviac bitoch, kvoli sumovej odolnosti.)
>
> wek
>
>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list@list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>
>   

-- 
Jabber: Iguaner@jabber.cz
ICQ: 122712466

---------------------------------------------------
|                                                 |
|       IKORAS - My home-made MP3 player          |
|       http://ikoras.iglu.cz                     |
|                                                 |
---------------------------------------------------