Hamming...

Medved
Admin(ka) level I
Příspěvky: 168
Registrován: 30. 5. 2006 21:18

Hamming...

Příspěvek od Medved »

Mohl by mi prosim nekdo zkusit vysvetlit ten Hamminguv kod?

Nasel jsem tohle: http://forum.matfyz.info/viewtopic.php?t=1270, ale vubec z toho nejsem chytry. A z tech slajdu to taky pochopit nejde....

Obdržím například slovo 1010001. Jak poznam, ze je chybne/spravne, a jak poznam, jak ho opravit.


Tady je to reseni z linkovaneho threadu a tedy hned par otazek....
========================================

Napřed si zapiš 1..7 v binárním kódu:
/* otazka - Proc 1-7, proc ne 1-8 nebo 2-5 */

1: 001 *
2: 010 *
3: 011
4: 100 *
5: 101
6: 110
7: 111

1,2 a 4 pozice budou paritní bity, který doplníš, aby počet jedniček byl sudý.
/* tohle nechapu vubec, co tim myslel */

Sestavíš si matici (nad tělesem Z2) podle rovnic:
a1+a3+a5+a7=0
a2+a3+a6+a7=0
a4+a5+a6+a7=0
/* proc zrovna podle tehdle rovnic */


Do této matice doplníš jednotlivé bity na pozicích 1..7
a1 a3 a5 a7 e1
a2 a3 a6 a7 e2
a4 a5 a6 a7 e3

Ve kterym řádku ti vyjdou jedničky (za e1,...,e3), tak poznáš, na který pozici máš chybu a dokážeš ji opravit, například, pokud je chyba na 3. pozici, v 1 a 2 řádku ti vyjde 1 apod. Pokud ti vyjde 1 na všech třech řádcích, potom chybu detekuješ, ale nedokážeš ji opravit.

/* tady to chapu spis tak intuitivne, mohl by to nekdo zkusit dodelat ten priklad jak to tedy opravit? */

Je toho trochu vic, ale snad se nekdo najde... Diky moc....[/url]
Uživatelský avatar
hippies
Admin(ka) level I
Příspěvky: 990
Registrován: 29. 9. 2004 12:46
Typ studia: Informatika Mgr.
Bydliště: Mladá Boleslav
Kontaktovat uživatele:

Příspěvek od hippies »

Nechápu, proč to nenapíšeš do toho threadu, když jsi ho našel !!!

http://en.wikipedia.org/wiki/Hamming_code
Medved
Admin(ka) level I
Příspěvky: 168
Registrován: 30. 5. 2006 21:18

Příspěvek od Medved »

Hmm...
no tohle jsem si samozrejme nasel taky, ale moc to s tema slidama nesouhlasilo, tak jsem si rekl, ze by mi to vysvetlil nekdo, kdo byl na te prednasce a chapal to, ale nevadi.

Co se tyce toho, proc jsem to dal sem, tak to proto, ze tamto vlakno je archivni a moc lidi ho imho navic necte...
hippies píše:Nechápu, proč to nenapíšeš do toho threadu, když jsi ho našel !!!

http://en.wikipedia.org/wiki/Hamming_code
Odpovědět

Zpět na „2006“