Uživatelské nástroje
pitel:msz:kodovani_shannonova_veta_o_kodovani_bezpecnostni_kody
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
| Následující verzeObě strany příští revize | |||
| pitel:msz:kodovani_shannonova_veta_o_kodovani_bezpecnostni_kody [03. 07. 2012, 11.53:32] – upraveno mimo DokuWiki 127.0.0.1 | pitel:msz:kodovani_shannonova_veta_o_kodovani_bezpecnostni_kody [31. 05. 2017, 15.28:14] – [Hammingovy] mathjax pitel | ||
|---|---|---|---|
| Řádek 30: | Řádek 30: | ||
| Potřebujeme generovací matici //G// a paritní matici //H//: | Potřebujeme generovací matici //G// a paritní matici //H//: | ||
| - | <m>G = (matrix{7}{4}{1 1 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 1})</m> | + | $$ G = \begin{bmatrix} 1 & 1 & 0 & 1 \\ 1 & 0 & 1 & 1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 1 & 1 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix} $$ |
| - | <m>H = (matrix{3}{7}{1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 0 1 1 1 1})</m> | + | $$ H = \begin{bmatrix} 1 & 0 & 1 & 0 & 1 & 0 & 1 \\ 0 & 1 & 1 & 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 1 & 1 & 1 & 1 \end{bmatrix} $$ |
| Všimněte si u matice //G//, že řádky 3, 5, 6 a 7 reprezentují datové bity a obsahují jen jednu 1. Oproti tomu řádky 1, 2 a 4 jsou bity paritní, a označují ze kterých bitů se bude parita počítat. | Všimněte si u matice //G//, že řádky 3, 5, 6 a 7 reprezentují datové bity a obsahují jen jednu 1. Oproti tomu řádky 1, 2 a 4 jsou bity paritní, a označují ze kterých bitů se bude parita počítat. | ||
| Řádek 40: | Řádek 40: | ||
| Výslednou zprávu získáme vynásobením matice //G// zprávou ('' | Výslednou zprávu získáme vynásobením matice //G// zprávou ('' | ||
| - | < | + | $$ \begin{bmatrix} 1 & 1 & 0 & 1 \\ 1 & 0 & 1 & 1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 1 & 1 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix} \begin{bmatrix} 1 \\ 0 \\ 1 \\ 1 \end{bmatrix} = \begin{bmatrix} 0 \\ 1 \\ 1 \\ 0 \\ 0 \\ 1 \\ 1 \end{bmatrix} $$ |
| Výsledná zpráva tedy bude '' | Výsledná zpráva tedy bude '' | ||
| Řádek 48: | Řádek 48: | ||
| Při kontrole vynásobíme matici //H// zprávou: | Při kontrole vynásobíme matici //H// zprávou: | ||
| - | < | + | $$ \begin{bmatrix} 1 & 0 & 1 & 0 & 1 & 0 & 1 \\ 0 & 1 & 1 & 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 1 & 1 & 1 & 1 \end{bmatrix} \begin{bmatrix} 0 \\ 1 \\ 1 \\ 0 \\ 0 \\ 1 \\ 1 \end{bmatrix} = \begin{bmatrix} 0 \\ 0 \\ 0 \end{bmatrix} $$ |
| Opět můžeme použít trik se stejnými jedničkami. | Opět můžeme použít trik se stejnými jedničkami. | ||
/var/www/wiki/data/pages/pitel/msz/kodovani_shannonova_veta_o_kodovani_bezpecnostni_kody.txt · Poslední úprava: 30. 12. 2022, 13.43:01 autor: 127.0.0.1
Nástroje pro stránku
Kromě míst, kde je explicitně uvedeno jinak, je obsah této wiki licencován pod následující licencí: CC Attribution-Share Alike 4.0 International
