Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 07. 12. 2009 16:26

bublina
Zelenáč
Příspěvky: 14
Reputace:   
 

Hammingovy kódy

Chtěla jsem se zeptat, zda-li někdo nevím, jak sestrojím kontrolní matici Hammingova kódu. Vím, že když budu mít m=3 tak mi vznikne (7,4)-kód s kontrolní maticí typu (3,7). Vím, že informačních znaků tam budou 3 a kontrolní 4, ale nevím, jak tu matici sestrojit, jaké bázové vektory tam dát či co. . . děkuji :)

Offline

 

#2 07. 12. 2009 16:58

xxsawer
Příspěvky: 196
Reputace:   
 

Re: Hammingovy kódy

↑ bublina:
Ahoj bublino,
jestli to chceš jenom rychle bez vysvětlivek tak kontrolní matici (tim myslim dekodovací matici) sestrojíš prostě tak, že od spodu píšeš 001 a postupně zvyšuješ o 1 a řádky skládáš na sebe, takže ti vyjde něco jako

111
110
101
100
011
010
001

a dekodovani udelas proste tak, ze udelas zakodovany slovo*tahle matice a mely by vyjit samy 0

Offline

 

#3 07. 12. 2009 17:30

bublina
Zelenáč
Příspěvky: 14
Reputace:   
 

Re: Hammingovy kódy

↑ xxsawer:

Je děkuji.
Klidně můžeš i pomalu s vysvětlivkama, jestli se ti chce ;) a nemělo by se to spíš skládat do sloupců a psát za sebe? To by mi totiž tady pasovalo víc ;)

Offline

 

#4 07. 12. 2009 17:40 — Editoval xxsawer (07. 12. 2009 17:57)

xxsawer
Příspěvky: 196
Reputace:   
 

Re: Hammingovy kódy

↑ bublina:
Vysvětlivky pozdějc jestli nespěcháš, je to na delší psaní a potřebuju něco dodělat...šoupnu ti to sem někdy dneska v noci ok? :)

Jinak k tomu skládání do sloupců...Jestli ti to pasuje víc tak klidně můžeš :) ale musíš to pak upravit takhle

Code:

                                k
                                o
1111000                         d
1100110     *                   o
1010101                         v
                                y
                                S
                                l
                                o
                                v
                                o

Je to klasicky nasobeni matic a nasobis vzdycky radek*sloupec.
POZN. prvni radek toho kodovyho slova je MSB (nejvic vyznamovej bit)

Offline

 

#5 07. 12. 2009 17:47

bublina
Zelenáč
Příspěvky: 14
Reputace:   
 

Re: Hammingovy kódy

↑ xxsawer:

Jj v klidu, i když to tu šoupneš zítra, tak mi to stačí ;)

no mě to skládaní sloupců víc pasuje hlavně proto, že ve třech knihách jsem našla, že ta matice má vypadat takto :

0001111
0110011
1010101

právě přesně naopak, než to máš ty. . .  a dále už to pak zase chápu, když to je krát to kodové slovo.

Offline

 

#6 07. 12. 2009 18:03

xxsawer
Příspěvky: 196
Reputace:   
 

Re: Hammingovy kódy

↑ bublina:
Ono to je uplne jedno jak tam tu matici nastrelis, klidne to muze byt i tak jak to mas ty, musis ale nasobit spravny spravny bity :)

Code:

                                k
                                o
0001111                         d
0110011     *                   o
1010101                         v
                                y
                                S
                                l
                                o
                                v
                                o

Takze do tretice tahle varianta...vypada uplne stejne jako ta predchozi, ALE prvni radek toho kodovyho slova je ted LSB
(Dopsal sem poznamku jeste do toho predchoziho prispevku)

Offline

 

#7 07. 12. 2009 18:14

bublina
Zelenáč
Příspěvky: 14
Reputace:   
 

Re: Hammingovy kódy

↑ xxsawer:

Jj, tak děkuju. Moc jsi mi pomohl ;)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson