Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Následující verze | Předchozí verze | ||
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 [30. 12. 2022, 13.43:01] (aktuální) – upraveno mimo DokuWiki 127.0.0.1 | ||
---|---|---|---|
Řádek 23: | Řádek 23: | ||
Lineární bezpečnostní kód je takový kód, kde libovolná lineární kombinace kódových slov je také kódové slovo. | Lineární bezpečnostní kód je takový kód, kde libovolná lineární kombinace kódových slov je také kódové slovo. | ||
==== Hammingovy ==== | ==== Hammingovy ==== | ||
- | {{ http:// | + | {{ https:// |
[[wp> | [[wp> | ||
Řá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. | ||
Řádek 59: | Řádek 59: | ||
<note important> | <note important> | ||
- | {{ http:// | + | {{ https:// |
Zakódování '' | Zakódování '' | ||
< | < | ||
Řádek 86: | Řádek 86: | ||
Zbytek připojíme za zprávu: '' | Zbytek připojíme za zprávu: '' | ||
---- | ---- | ||
- | {{ http:// | + | {{ https:// |
Při kontrole postupujeme stejně, zbytek musí vyjít '' | Při kontrole postupujeme stejně, zbytek musí vyjít '' | ||
< | < | ||
Řádek 105: | Řádek 105: | ||
</ | </ | ||
==== Konvoluční ==== | ==== Konvoluční ==== | ||
- | {{ http:// | + | {{ https:// |
[[wp> | [[wp> | ||
Řádek 116: | Řádek 116: | ||
Průchod takovým automatem je mopžné vyjádřit Trellis diagramem. | Průchod takovým automatem je mopžné vyjádřit Trellis diagramem. | ||
- | {{http:// | + | {{https:// |