Kalábovi

Kalábovic wikina

Uživatelské nástroje

Nástroje pro tento web

Historie: • Minimalizace logických výrazů • Transformace a normální formy bezkontextových gramatik
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.

Odkaz na výstup diff

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.1pitel: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://upload.wikimedia.org/wikipedia/commons/thumb/b/b0/Hamming%287%2C4%29.svg/300px-Hamming%287%2C4%29.svg.png}}+{{ https://upload.wikimedia.org/wikipedia/commons/thumb/b/b0/Hamming%287%2C4%29.svg/300px-Hamming%287%2C4%29.svg.png}}
 [[wp>Hamming code]], [[wp>Hamming(7,4)]] [[wp>Hamming code]], [[wp>Hamming(7,4)]]
  
Řá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 (''1011''): Výslednou zprávu získáme vynásobením matice //G// zprávou (''1011''):
  
-<m>(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}) * (matrix{4}{1}{1 0 1 1}) = (matrix{7}{1}{0 1 1 0 0 1 1})</m>+$$ \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 ''0110011''. Výsledná zpráva tedy bude ''0110011''.
Řádek 48: Řádek 48:
 Při kontrole vynásobíme matici //H// zprávou: Při kontrole vynásobíme matici //H// zprávou:
  
-<m>(matrix{3}{7}{1 0 1 0 1 0 1  0 1 1 0 0 1 1  0 0 0 1 1 1 1}) * (matrix{7}{1}{0 1 1 0 0 1 1}) = (matrix{3}{1}{0 0 0})</m>+$$ \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>Hodnoty v obrázcích neodpovídají hodnotám v textu!</note> <note important>Hodnoty v obrázcích neodpovídají hodnotám v textu!</note>
  
-{{ http://upload.wikimedia.org/wikipedia/commons/0/02/CRC8-gen.gif}}+{{ https://upload.wikimedia.org/wikipedia/commons/0/02/CRC8-gen.gif}}
 Zakódování ''11010011101100'' polynomem //x//³ + //x// + 1: Zakódování ''11010011101100'' polynomem //x//³ + //x// + 1:
 <code> <code>
Řádek 86: Řádek 86:
 Zbytek připojíme za zprávu: ''11010011101100 100''. Zbytek připojíme za zprávu: ''11010011101100 100''.
 ---- ----
-{{ http://upload.wikimedia.org/wikipedia/commons/1/17/CRC8-rx.gif}}+{{ https://upload.wikimedia.org/wikipedia/commons/1/17/CRC8-rx.gif}}
 Při kontrole postupujeme stejně, zbytek musí vyjít ''0'', jinak nastala chyba: Při kontrole postupujeme stejně, zbytek musí vyjít ''0'', jinak nastala chyba:
 <code> <code>
Řádek 105: Řádek 105:
 </code> </code>
 ==== Konvoluční ==== ==== Konvoluční ====
-{{ http://upload.wikimedia.org/wikipedia/commons/2/21/Convolutional_encoder_non-recursive.png}}+{{ https://upload.wikimedia.org/wikipedia/commons/2/21/Convolutional_encoder_non-recursive.png}}
 [[wp>Convolutional code]] [[wp>Convolutional code]]
  
Řá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://upload.wikimedia.org/wikipedia/commons/thumb/a/a0/Convolutional_code_trellis_diagram.svg/300px-Convolutional_code_trellis_diagram.svg.png}}+{{https://upload.wikimedia.org/wikipedia/commons/thumb/a/a0/Convolutional_code_trellis_diagram.svg/300px-Convolutional_code_trellis_diagram.svg.png}}
/var/www/wiki/data/attic/pitel/msz/kodovani_shannonova_veta_o_kodovani_bezpecnostni_kody.1341316412.txt.gz · Poslední úprava: (upraveno mimo DokuWiki)

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
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki