Kódování Obsah. Reedovy-Solomonovy kódy. Radim Farana Podklady pro výuku. Cyklické kódy.
|
|
- Markéta Renata Bártová
- před 7 lety
- Počet zobrazení:
Transkript
1 .9.4 Kódování Radim Farana Podklady pro výuku Obsah Cyklické kódy. Reedovy-Solomonovy kódy Reedovy-Solomonovy kódy Byly vytvořeny v roce 96 v Lincolnově laboratoři na Massachusetts Institute of echnology. Reed, Irving Stoy *.. 9, Seattle, USA Solomon, Gustave *
2 .9.4 Reedovy-Solomonovy kódy jedná se o BCH-kódy nad q-znakovou abecedou GF(q), kde je q mocnina prvočísla. Jejich vlastnosti jsou analogické s binárními BCH-kódy. Volíme vzdálenost d a jejich konstrukce zajistí že d min d. akže můžeme opravit t-násobné chyby pro d = t +. Reedovy-Solomonovy kódy Definice: q-znakový BCH-kód s plánovanou vzdáleností d =,, 4, je kód délky n d, kde je n nesoudělné s q, který má generující kořeny: j j, j, j,, d (pro některé j =,,, n d + ), kde je α prvek n-tého řádu v tělese GF(q m ). Kontrolní matice RS-kódu Z nesoudělnosti čísel n a q vyplývá, že prvek α vždy existuje. Kontrolní matice BCH-kódu je: H j j j jd ( ) j j j n j j j n j j j n ( ) jd jd jd n ( )
3 .9.4 Příklad Máme binární BCH-kód délky 7 s generujícími kořeny a α. Volíme primitivní prvek tělesa GF(8). Potom α má minimální polynom M (x) = x + x + a má minimální polynom M (x) = x = x +. Generující polynom kódu je: g( x) ( x )( x x ) Jedná se o zmenšený Hammingův kód, kódová slova jsou v(z), pro která platí v() = (nebo-li v v v n- má sudou paritu) a v(α) = (čili v v v n- patří k Hammingovu kódu). Příklad ernární BCH-kód délky 8 s generujícími kořeny α, α, α 4, α 5. Volíme α primitivní prvek tělesa GF(9). Potom prvek α a také α má minimální polynom x + x +. Prvek α má minimální polynom: 6 M ( x) ( x )( x ) x Prvek α 4 = má minimální polynom M 4 (x) = x = x + a prvek α 5 má minimální polynom: 5 7 M ( x) ( x )( x ) x x 5 Příklad Generující polynom kódu je pak: g( x) ( x )( x x )( x )( x x ) Zjišťujeme, že pouze jeden znak je informační, takže jde o opakovací kód.
4 .9.4 Příklad ernární BCH-kód délky 8 s generujícími kořeny, α, α, α. Volíme opět α primitivní prvek v GF(9). Generující polynom je v tomto případě: g( x) M ( x) M ( x) M ( x) ( x )( x x )( x ) akže se jedná o (8-) kód opravující dvojnásobné chyby Příklad 4 čtyřznakový BCH-kód délky s generujícím kořenem α. Kódovou abecedu volíme ve tvaru: GF(4) = {,, z, t}, kde je t = z = + z. Protože prvek z má řád, můžeme volit z = α. Minimální polynom prvku α = t je x t (= x + t), proto: g( x) ( x t) Jedná se o (, )-kód s generující maticí: t G t a jedná se o Reedův-Solomonův kód. Reedovy-Solomonovy kódy RS-kódy jsou speciální BCH-kódy délky q. Mají největší myslitelnou minimální vzdálenost. S jejich pomocí je možno sestavit dobré binární kódy. Při přenosu jsou znaky takového zdroje vyjádřeny binárními ekvivalenty. Při výskytu shlukové chyby, která způsobí změnu několika po sobě jdoucích bitů, je možné opravit znak vyšší abecedy. 4
5 .9.4 Reedovy-Solomonovy kódy Kód z příkladu 4 je RS-kód (, )-kód. Sedmiznakový RS-kód plánované velikosti s generujícími kořeny α, α, α můžeme určit tak, že zvolíme: Z 7 primitivní prvek tělesa Z 7. Generující polynom je pak: g( x) ( x )( x )( x 6) x x x 6 Reedovy-Solomonovy kódy takže se jedná o (6, )-kód s generující maticí: 6 G 6 6 Generující polynom g(x) RS-kódu s generujícími kořeny α, α,, α t je dán t výrazem: g( x) ( x )( x )( x ) a jeho minimální vzdálenost je d = n k +. Je to největší možná vzdálenost lineárního (n, k)-kódu. Příklad 5 osmiznakový RS-kód s minimální vzdáleností 5. Označíme α = z primitivní prvek tělesa: GF(8) Z /( x x ) Kód nad abecedou GF(8) s generujícími kořeny α, α, α, α 4, má generující polynom: g( x) ( x z)( x z )( x z )( x z ) x z x z x z Generující matice je tedy 5 z z z 5 G z z z 5 z z z 5
6 .9.4 Vytváření dobrých binárních kódů V RS-kódu (n, k)-kódu kde je n = m. můžeme každý znak nahradit binárním slovem délky m +. Protože kódová abeceda má n + = m znaků, takže tvoří těleso: GF( m ) Z / f ( x) Každý znak a je polynomem a + a z + + a m z m nad tělesem Z, který nahradíme slovem délky m + tak, že přidáme kontrolu parity: Vytváření dobrých binárních kódů a a a a a a m m kde je am a a am nad Z. Vznikne tak binární (n*, k*)-kód, kde je * n n( m ) ( k * m. k m )( m ) Generující matice Generující matici sestavíme tak, že každý její řádek v nahradíme řádky: m v, z. v, z. v,, z. v převedenými do binární podoby. Například abecedu GF(4) = Z /(x + x + ) převádíme: z t 6
7 .9.4 Generující matice čtyřznakový (, )-kód z příkladu 4 převedeme na binární (9, 4)-kód s generující maticí: G Vytváření dobrých binárních kódů akto vytvořené kódy mají velmi dobré parametry. Minimální vzdálenost d binárního kódu je nejméně dvojnásobkem minimální vzdálenosti RS-kódu: d * ( m k ) Vytváření dobrých binárních kódů Například z RS-kódu délky 5 a minimální vzdálenosti 6 vznikne binární (75, 4)-kód s minimální vzdáleností. ento kód opravuje pětinásobné chyby (pro srovnání binární BCH-kód délky 6, opravující pětinásobné chyby má 6 informačních bitů). Poznámka: takto vytvořené binární kódy jsou lineární, ale nemusí být cyklické. Zato jsou schopny opravovat shlukové chyby. 7
8 .9.4 Shlukové chyby Shlukovou chybou délky b nazýváme slovo e = e e e n, jehož všechny nenulové složky tvoří část, ležící mezi b po sobě jdoucími znaky. Nebo-li slovo: e ei ei eib Shlukové chyby Binární lineární kód objevuje shlukové chyby délky b, jestliže žádné nenulové kódové slovo není shlukem délky b. o znamená, že při vyslání kódového slova v a přijetí slova v + e, kde e je shluk chyb délky b, není v + e kódové slovo. Při přijetí slova v + e tedy víme, že došlo k chybě. Příklad cyklický Hammingův (7-4)-kód objevuje shluk chyb délky. o je totiž buď slovo: e e ee e e z ez nebo cyklický posun takového slova. Polynom prvního nebo druhého stupně přitom není kódovým slovem, proto ani jeho cyklický posun není kódovým slovem. 8
9 .9.4 Shlukové chyby Binární lineární kód opravuje shlukové chyby délky b, jestliže při vyslání slova v a přijetí slova v + e, kde e je shluk chyb délky b, poznáme, že bylo vysláno slovo v. Obdobně kód opravuje dva shluky chyb délky b, jestliže při vyslání slova v a přijetí slova v + e + e. kde e a e jsou shlukové chyby délky b poznáme, že bylo vysláno slovo v, atd. Binární kódy vytvořené z RS-kódů jsou vhodné pro opravu shlukových chyb. Shlukové chyby Nechť K je RS-kód (n, k)-kód pro n = m. Binární kód K*, který z něj vytvoříme, opravuje shlukové chyby délky m +. takový shluk totiž poškodí nejvýše dva znaky původního slova (každému znaku původního slova odpovídá m + binární znak), původní slovo definované nad GF( m ) odvozené binární slovo shluková chyba zasahující do tří původních slov nedokážeme opravit shluková chyba zasahující do dvou původních slov dokážeme opravit Shlukové chyby Pokud má RS-kód plánovanou vzdálenost d, pak binární kód K* opravuje t shlukových chyb délky m + kdykoliv je t < d/4. Binární (75, 4)-kód vzniklý z RS-kódu (5, )-kódu opravuje shluk délky 6 (protože m = 4) a objevuje shlukové chyby délky 7, protože taková shluková chyba způsobí v původním slově poškození pěti znaků a to RSkód objeví. ento binární kód má minimální vzdálenost, takže opraví 5 chyb a objeví chyb. Z RS-kódu (5, 7)-kódu vznikne binární (75, 8)-kód. en je schopen opravit dva shluky chyb délky 6 (protože m = 4 a d = 6). 9
10 .9.4 Zabezpečení pamětí Konstrukci kontrolní matice kódu ukážeme na rozkladu kontrolní matice na tzv. doprovodné matice nerozložitelného primitivního polynomu b g( x) x g g b b x Zabezpečení pamětí Matice je čtvercová matice (b x b) a má tvar: g g g g g 4 g b Zabezpečení pamětí Pak mocniny doprovodné matice jsou b b matice,,,,, Jestliže má mít RS-kód schopnost opravovat jednu bytovou chybu a detekovat dvě bytové chyby, musí mít kódovou vzdálenost d = 4 mezi slovy nebinárního kódu sestrojeného nad Galoisovým tělesem GF(b).
11 .9.4 Zabezpečení pamětí Kontrolní matice kódu má tvar: ) ( 6 4 b b H Zabezpečení pamětí uto matici je možné prodloužit o soustavu jednotkových matic uspořádaných do konfigurace jednotkové matice (vytvoří jednotkovou matici ve výsledné matici): H ) ( 6 4 b b Příklad 6 RS-kód pro opravu jedné bytové chyby a detekování dvou bytových chyb se nazývá SBC-DBD (Single-Byte Correcting, Double-Byte Detecting). Nerozložitelný polynom třetího stupně nad GF() je g(x) = x + x +. Doprovodná matice má tvar:
12 .9.4 Příklad 6 Sedmá mocnina doprovodné matice je shodná s nultou mocninou doprovodné matice, tedy s jednotkovou maticí. Při dalším umocňování se posloupnost matic opakuje. Jedná se tedy o cyklickou multiplikativní grupu konečného tělesa GF().. Příklad 6 Sedmá mocnina doprovodné matice je shodná s nultou mocninou doprovodné matice, tedy s jednotkovou maticí. Při dalším umocňování se posloupnost matic opakuje. Jedná se tedy o cyklickou multiplikativní grupu konečného tělesa GF(). Kontrolní matice kódu po vyjádření v binární podobě má tvar: Příklad 6 Kontrolní matice má tvar
13 .9.4 Příklad 6 Dekódování RS-kódu podle této kontrolní matice provádíme následovně:. Vypočítáme subsyndromy z chybových řádků vektorů jednobytových chyb.. Pokud je jeden ze syndromů nenulový a ostatní dva nulové, je chyba v i-tém kontrolním bytu.. Pokud existuje řešení rovnic subsyndromů, opravíme subsyndromem i-tý byte, pokud neexistuje, ohlásíme neopravitelnou chybu. Paměťové médium pro zvukový záznam na kompaktní disk je plastový kotouč s průměrem mm, tloušťkou, mm a roztečí záznamových stop,6 μm. Při přehrávání je informace z disku čtena koherentním optickým paprskem rychlostí,5 m.s -. Ve spirální záznamové stopě na disku jsou značky, které jsou nazývány jamky (pits) a plochá místa mezi jamkami nazývané země (lands). Číslicový zvukový signál je zaznamenán v uspořádání délek jamek a zemí. Symbol,, je představován přechodem z jamky na zem nebo naopak, zatímco symbol je zaznamenán jako setrvání bez přechodu. S ohledem na malé rozměry jamek jsou u kompaktních disků používány RLL-kódy (Runlength-Limited Codes), které kódují vstupní skupiny bitů na výstupní s ohledem na minimalizaci počtu výskytů znaku a současně tak, aby nevznikly příliš dlouhé posloupnosti znaků.
14 .9.4 Např (, 7) RLL-kód je popsán tabulkou: Vstupní data (, 7) RLL kód Pro přenos dat na dlouhé vzdálenosti se používají DC-free RLL kódy, jako např. DC Free (,7) RLL kód, popsaný tabulkou (x představuje inverzi předchozího bitu): Vstupní data DC Free (,7) RLL kód x x x x Vzhledem k malým rozměrům se na discích vyskytují především shlukové chyby. Pro rozpoznání a opravu chyb jsou používány dva RS-kódy. Jedná se ve skutečnosti o dva zkrácené RS-kódy, které jsou získány tak, že některé informační bity jsou položeny rovny nule. ím se redukují čísla k a n, ale nemění se nejmenší Hammingova vzdálenost kódu. 4
15 .9.4 První RS-kód, označovaný C je Reedův- Solomonův (8, 4)-kód. Druhý kód C je Reedův-Solomonův (, 8)-kód. Abeceda, nad níž jsou oba tyto kódy definovány, je tvořena binárními posloupnostmi o délce osmi bitů. Vstupní informační posloupnost, přiváděná do kodéru kódu C, je tvořena dvaceti čtyřmi symboly. ato posloupnost je označována jako rámec (frame) a je kódována do dvaceti osmi symbolů. Symboly, vystupující z kodéru kódu C, jsou prokládány, aby se snížil vliv shlukových chyb a aby se chyby rozprostřely na náhodně rozprostřené. akto upravený signál je kódován kodérem C do třiceti dvou symbolů. Na výstupu kodéru kódu C jsou liché symboly každého rámce seřazeny do skupin se sudými symboly příštího rámce. ím se vytváří nový rámec. Na výstupu kodéru kódu C jsou symboly odpovídající šesti vzorkům zvukového signálu zakódovány do třiceti dvou osmibitových symbolů. Navíc je jeden osmibitový symbol přidán. ěchto osm bitů obsahuje informace o uspořádání informace v záznamu. ím je zkompletován celý rámec, který nyní obsahuje třicet tři symboly. Výstupní slova jsou zpracovávána kodérem (4, 8)-kódu (FM ight to Fourteen Modulation, který je variantou DC Free RLL kódu), který přiřazuje každému symbolu čtnáctibitovou posloupnost. Dále jsou přimíchány ještě tři bity, což zvyšuje délku posloupnosti na 7, aby bylo zajištěno, že délka kódu bude dostatečná. 5
16 .9.4 Rámec je dále doplněn dvacetičtyřbitovým synchronizačním vzorkem a třemi dalšími spojovacími bity, aby byla zajištěna dostatečná délka po spojení do rámce. o dává celkový počet kódových bitů na rámec se šesti vzorky 6 x x 6 = 9 bitů na x = 588 bitů kanálu. Počet bitů kanálu za jednu sekundu je dán 44 : 6 = 4 8. Na CD se 67 minutami záznamu je: 67 x 6 x 4 8= bitů. Příklad kódování FM osmibitová data čtrnáctibitová data doplněné bity proud bitů povrch CD 6
Generující kořeny cyklických kódů. Generující kořeny. Alena Gollová, TIK Generující kořeny 1/30
Generující kořeny cyklických kódů 6. přednáška z algebraického kódování Alena Gollová, TIK Generující kořeny 1/30 Obsah 1 Alena Gollová, TIK Generující kořeny 2/30 Hammingovy kódy Hammingovy kódy jsou
Více[1] samoopravné kódy: terminologie, princip
[1] Úvod do kódování samoopravné kódy: terminologie, princip blokové lineární kódy Hammingův kód Samoopravné kódy, k čemu to je [2] Data jsou uložena (nebo posílána do linky) kodérem podle určitého pravidla
Více8 Kořeny cyklických kódů, BCH-kódy
24 8 Kořeny cyklických kódů, BCH-kódy Generující kořeny cyklických kódů Nechť K je cyklický kód délky n nad Z p s generujícím polynomem g(z). Chceme najít rozšíření T tělesa Z p, tedy nějaké těleso GF
VíceBCH kódy. Alena Gollová, TIK BCH kódy 1/27
7. přednáška z algebraického kódování Alena Gollová, TIK 1/27 Obsah 1 Binární Alena Gollová, TIK 2/27 Binární jsou cyklické kódy zadané svými generujícími kořeny. Díky šikovné volbě kořenů opravuje kód
VíceTeorie informace a kódování (KMI/TIK) Reed-Mullerovy kódy
Teorie informace a kódování (KMI/TIK) Reed-Mullerovy kódy Lukáš Havrlant Univerzita Palackého 10. ledna 2014 Primární zdroj Jiří Adámek: Foundations of Coding. Strany 137 160. Na webu ke stažení, heslo:
VíceHammingovy kódy. dekódování H.kódů. konstrukce. šifrování. Fanova rovina charakteristický vektor. princip generující a prověrková matice
Hammingovy kódy konstrukce Fanova rovina charakteristický vektor šifrování princip generující a prověrková matice dekódování H.kódů třída lineárních binárních kódů s A n, 3 n = délka kódu, d = distance
VíceHammingův kód. Vladislav Kosejk. České vysoké učení technické v Praze Fakulta jaderná a fyzikálně inženýrská Detašované pracoviště Děčín
Hammingův kód Vladislav Kosejk České vysoké učení technické v Praze Fakulta jaderná a fyzikálně inženýrská Detašované pracoviště Děčín Obsah prezentace Hammingův kód 1 Algoritmus Hammingova kódu 2 Generující
VíceKódováni dat. Kódy používané pro strojové operace
Kódováni dat Před zpracováním dat například v počítači je třeba znaky převést do tvaru, kterému počítač rozumí, tj. přiřadit jim určité kombinace bitů. Tomuto převodu se říká kódování. Kód je předpis pro
Více[1] samoopravné kódy: terminologie, princip
[1] Úvod do kódování samoopravné kódy: terminologie, princip blokové lineární kódy Hammingův kód cyklické kódy a) kody, 18, b) P. Olšák, FEL ČVUT, c) P. Olšák 2010, d) BI-LIN, e) L, f) 2009/2010, g)l.
VíceSamoopravné kódy, k čemu to je
Úvod do kódování samoopravné kódy: terminologie, princip blokové lineární kódy Hammingův kód cyklické kódy [1] Samoopravné kódy, k čemu to je BI-LIN, kody, 18, P. Olšák [2] Data jsou uložena (nebo posílána
VíceMatematika IV 10. týden Kódování
Matematika IV 10. týden Kódování Jan Slovák Masarykova univerzita Fakulta informatiky 22. 26. 4. 2013 Obsah přednášky 1 (n, k) kódy 2 Polynomiální kódy 3 Lineární kódy Kde je dobré číst? připravovaná učebnice
Více1 Co jsou lineární kódy
1 Žádný záznam informace a žádný přenos dat není absolutně odolný vůči chybám. Někdy je riziko poškození zanedbatelné, v mnoha případech je však zaznamenaná a přenášená informace jištěna přidáním dat,
VíceKódy pro odstranění redundance, pro zabezpečení proti chybám. Demonstrační cvičení 5 INP
Kódy pro odstranění redundance, pro zabezpečení proti chybám Demonstrační cvičení 5 INP Princip kódování, pojmy Tady potřebujeme informaci zabezpečit, utajit apod. zpráva 000 111 000 0 1 0... kodér dekodér
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION ÚSTAV MIKROELEKTRONIKY DEPARTMENT OF
Vícehttp://bruxy.regnet.cz/fel/ Hammingův kód Binární kód se nazývá Hammingův, jestliže má kontrolní matici, jejíž sloupce jsou všechna nenulová slova dané délky n k = r a žádné z nich se neopakuje. Jedná
VíceInformatika Kódování. Obsah. Kód. Radim Farana Podklady předmětu Informatika pro akademický rok 2007/2008
Informatika Kódování Radim Farana Podklady předmětu Informatika pro akademický rok 27/28 Obsah Základy pojmy diskrétních kódů. Druhy kódů. Nejkratší kódy. Detekce chyb, Hammingova vdálenost. Kontrolní
VíceTeorie informace a kódování (KMI/TIK)
Teorie informace a kódování (KMI/TIK) Bezpečnostní kódy Lukáš Havrlant Univerzita Palackého 13. listopadu 2012 Konzultace V pracovně 5.076. Každý čtvrtek 9.00 11.00. Emaily: lukas@havrlant.cz lukas.havrlant@upol.cz
Víceuvedení do problematiky i Bezpečnostní kódy: detekční kódy = kódy zjišťující chyby samoopravné kódy = kódy opravující chyby příklady kódů:
I. Bezpečnostníkódy úvod základní pojmy počet zjistitelných a opravitelných chyb 2prvkové těleso a lineární prostor jednoduché bezpečnostní kódy lineární kódy Hammingův kód smysluplnost bezpečnostních
VíceOdpřednesenou látku naleznete v kapitole 3.3 skript Diskrétní matematika.
Lineární kódy, část 2 Odpřednesenou látku naleznete v kapitole 3.3 skript Diskrétní matematika. Jiří Velebil: A7B01LAG 22.12.2014: Lineární kódy, část 2 1/12 Dnešní přednáška 1 Analýza Hammingova (7, 4)-kódu.
VíceSamoopravné kódy. Katedra matematiky a Institut teoretické informatiky Západočeská univerzita
Katedra matematiky a Institut teoretické informatiky Západočeská univerzita Seminář pro učitele středních a vysokých škol, Plzeň, 30. března 2012 jsou všude Některé oblasti využití: CD přehrávače mobilní
Vícegrupa těleso podgrupa konečné těleso polynomy komutativní generovaná prvkem, cyklická, řád prvku charakteristika tělesa
grupa komutativní podgrupa těleso generovaná prvkem, cyklická, řád prvku Malá Fermatova věta konečné těleso charakteristika tělesa polynomy ireducibilní prvky, primitivní prvky definice: G, je grupa kde
VíceInformace, kódování a redundance
Informace, kódování a redundance INFORMACE = fakt nebo poznatek, který snižuje neurčitost našeho poznání (entropii) DATA (jednotné číslo ÚDAJ) = kódovaná zpráva INFORAMCE = DATA + jejich INTERPRETACE (jak
VíceCyklické kódy. Definujeme-li na F [x] n sčítání a násobení jako. a + b = π n (a + b) a b = π n (a b)
C Ať C je [n, k] q kód takový, že pro každé u 1,..., u n ) C je také u 2,..., u n, u 1 ) C. Jinými slovy, kódová slova jsou uzavřena na cyklické posuny. Je přirozené takový kód nazvat cyklický. Strukturu
VíceKódy a kódování dat. Binární (dvojkové) kódy. Kód Aikenův
Kódy a kódování dat Kódování je proces, při kterém se každému znaku nebo postupnosti znaků daného souboru znaků jednoznačně přiřadí znak nebo postupnost znaků z jiného souboru znaků. Kódování je tedy transformace
VíceCharakteristika tělesa
16 6 Konečná tělesa V této kapitole budeme pod pojmem těleso mít na mysli vždy konečné komutativní těleso, tedy množinu s dvěma binárními operacemi (T, +, ), kde (T, +) je komutativní grupa s neutrálním
VíceTeorie kódování aneb jak zhustit informaci
Teorie kódování aneb jak zhustit informaci Jan Paseka Masarykova Univerzita Brno 13. února 2015 Cíl přednášky V této přednášce se pokusíme o stučný úvod do historie teorie kódování včetně teorie informace
Vícecv3.tex. Vzorec pro úplnou pravděpodobnost
3 cvičení - pravděpodobnost 2102018 18cv3tex n i=1 Vzorec pro úplnou pravděpodobnost Systém náhodných jevů nazýváme úplným, jestliže pro něj platí: B i = 1 a pro i k je B i B k = 0 Jestliže je (Ω, A, P
VíceKódování signálu. Problémy při návrhu linkové úrovně. Úvod do počítačových sítí. Linková úroveň
Kódování signálu Obecné schema Kódování NRZ (bez návratu k nule) NRZ L NRZ S, NRZ - M Kódování RZ (s návratem k nule) Kódování dvojí fází Manchester (přímý, nepřímý) Diferenciální Manchester 25.10.2006
Více[1] x (y z) = (x y) z... (asociativní zákon), x y = y x... (komutativní zákon).
Grupy, tělesa grupa: množina s jednou rozumnou operací příklady grup, vlastnosti těleso: množina se dvěma rozumnými operacemi příklady těles, vlastnosti, charakteristika tělesa lineární prostor nad tělesem
VíceCyklickékódy. MI-AAK(Aritmetika a kódy)
MI-AAK(Aritmetika a kódy) Cyklickékódy c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální fond Praha&
VíceALGEBRA. Téma 4: Grupy, okruhy a pole
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 4: Grupy, okruhy a pole Základní pojmy unární operace, binární operace, asociativita,
VíceUNIVERZITA PARDUBICE. Fakulta elektrotechniky a informatiky. Kodér/dekodér vybraných cyklických kódů Knejp Lukáš
UNIVERZITA PARDUBICE Fakulta elektrotechniky a informatiky Kodér/dekodér vybraných cyklických kódů Knejp Lukáš Bakalářská práce 01 Prohlášení autora Prohlašuji, že jsem tuto práci vypracoval samostatně.
VíceZáklady matematiky pro FEK
Základy matematiky pro FEK 2. přednáška Blanka Šedivá KMA zimní semestr 2016/2017 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 2016/2017 1 / 20 Co nás dneska čeká... Závislé a nezávislé
VíceCyklické kódy. Alena Gollová, TIK Cyklické kódy 1/23
Cyklické kódy 5. řednáška z algebraického kódování Alena Gollová, TIK Cyklické kódy 1/23 Obsah 1 Cyklické kódy Generující olynom - kódování Kontrolní olynom - objevování chyb Alena Gollová, TIK Cyklické
VíceAlgoritmy I. Číselné soustavy přečíst!!! ALGI 2018/19
Algoritmy I Číselné soustavy přečíst!!! Číselné soustavy Každé číslo lze zapsat v poziční číselné soustavě ve tvaru: a n *z n +a n-1 *z n-1 +. +a 1 *z 1 +a 0 *z 0 +a -1 *z n-1 +a -2 *z -2 +.. V dekadické
VíceDSY-6. Přenosový kanál kódy pro zabezpečení dat Základy šifrování, autentizace Digitální podpis Základy měření kvality přenosu signálu
DSY-6 Přenosový kanál kódy pro zabezpečení dat Základy šifrování, autentizace Digitální podpis Základy měření kvality přenosu signálu Kódové zabezpečení přenosu dat Popis přiřazení kódových slov jednotlivým
VíceKomprese dat Obsah. Komprese videa. Radim Farana. Podklady pro výuku. Komprese videa a zvuku. Komprese MPEG. Komprese MP3.
Komprese dat Radim Farana Podklady pro výuku Obsah Komprese videa a zvuku. Komprese MPEG. Komprese MP3. Komprese videa Velký objem přenášených dat Typický televizní signál - běžná evropská norma pracuje
VíceVěta o dělení polynomů se zbytkem
Věta o dělení polynomů se zbytkem Věta. Nechť R je okruh, f, g R[x], přičemž vedoucí koeficient polynomu g 0 je jednotka okruhu R. Pak existuje jediná dvojice polynomů q, r R[x] taková, že st(r) < st(g)
VíceZákladní jednotky používané ve výpočetní technice
Základní jednotky používané ve výpočetní technice Nejmenší jednotkou informace je bit [b], který může nabývat pouze dvou hodnot 1/0 (ano/ne, true/false). Tato jednotka není dostatečná pro praktické použití,
Více[1] Determinant. det A = 0 pro singulární matici, det A 0 pro regulární matici
[1] Determinant je číslo jistým způsobem charakterizující čtvercovou matici det A = 0 pro singulární matici, det A 0 pro regulární matici používá se při řešení lineárních soustav... a v mnoha dalších aplikacích
Více1 Řešení soustav lineárních rovnic
1 Řešení soustav lineárních rovnic 1.1 Lineární rovnice Lineární rovnicí o n neznámých x 1,x 2,..., x n s reálnými koeficienty rozumíme rovnici ve tvaru a 1 x 1 + a 2 x 2 +... + a n x n = b, (1) kde koeficienty
VíceZáklady maticového počtu Matice, determinant, definitnost
Základy maticového počtu Matice, determinant, definitnost Petr Liška Masarykova univerzita 18.9.2014 Matice a vektory Matice Matice typu m n je pravoúhlé (nebo obdélníkové) schéma, které má m řádků a n
VícePSK2-5. Kanálové kódování. Chyby
PSK2-5 Název školy: Autor: Anotace: Vzdělávací oblast: Předmět: Tematická oblast: Výsledky vzdělávání: Klíčová slova: Druh učebního materiálu: Typ vzdělávání: Ověřeno: Zdroj: Vyšší odborná škola a Střední
VíceII. Úlohy na vložené cykly a podprogramy
II. Úlohy na vložené cykly a podprogramy Společné zadání pro příklady 1. - 10. začíná jednou ze dvou možností popisu vstupních dat. Je dána posloupnost (neboli řada) N reálných (resp. celočíselných) hodnot.
Více1 Linearní prostory nad komplexními čísly
1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)
VíceHammingův odhad. perfektní kódy. koule, objem koule perfektní kód. triviální, Hammingův, Golayův váhový polynom. výpočet. příklad
Hammingův odhad koule, objem koule perfektní kód perfektní kódy triviální, Hammingův, Golayův váhový polynom výpočet Hammingův kód H 3 Golayův kód G 23 obecně příklad ternární kód Tvrzení: Dán binární
Více5. Sekvenční logické obvody
5. Sekvenční logické obvody 3. Sekvenční logické obvody - úvod Sledujme chování jednoduchého logického obvodu se zpětnou vazbou 3. Sekvenční logické obvody - příklad asynchronního sekvenčního obvodu 3.
VíceTechnická kybernetika. Obsah. Principy zobrazení, sběru a uchování dat. Měřicí řetězec. Principy zobrazení, sběru a uchování dat
Akademický rok 2016/2017 Připravil: Radim Farana Technická kybernetika Principy zobrazení, sběru a uchování dat 2 Obsah Principy zobrazení, sběru a uchování dat strana 3 Snímač Měřicí řetězec Měřicí obvod
VíceTeorie kódování se zabývá tím, jak rychle a spolehlivě přenášet informace z jednoho místa na druhé. Mezi její aplikace patří například minimalizace
Kapitola 8 Samoopravné kódy Teorie kódování se zabývá tím, jak rychle a spolehlivě přenášet informace z jednoho místa na druhé. Mezi její aplikace patří například minimalizace šumu při přehrávání kompaktních
VíceLineární algebra nad obecným Z m, lineární kódy
Lineární algebra nad obecným Z m, lineární kódy Jiří Velebil: X01DML 19. listopadu 2010: Lineární algebra a kódy 1/19 Minule: soustavy lineárních rovnic nad Z p, p prvočíslo, stejně jako nad R. Dále nad
VíceINVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 Báze vektorových prostorů, transformace souřadnic Michal Botur Přednáška
VíceSoustavy lineárních rovnic
Přednáška MATEMATIKA č 4 Katedra ekonometrie FEM UO Brno kancelář 69a, tel 973 442029 email:jirineubauer@unobcz 27 10 2010 Soustava lineárních rovnic Definice Soustava rovnic a 11 x 1 + a 12 x 2 + + a
Více3. Sekvenční logické obvody
3. Sekvenční logické obvody 3. Sekvenční logické obvody - úvod Sledujme chování jednoduchého logického obvodu se zpětnou vazbou 3. Sekvenční logické obvody příklad sekv.o. Příklad sledování polohy vozíku
Více(Cramerovo pravidlo, determinanty, inverzní matice)
KMA/MAT1 Přednáška a cvičení, Lineární algebra 2 Řešení soustav lineárních rovnic se čtvercovou maticí soustavy (Cramerovo pravidlo, determinanty, inverzní matice) 16 a 21 října 2014 V dnešní přednášce
VíceFAKULTA STROJNíHO INŽENÝRSTVí ÚSTAV MATEMATIKY
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STROJNíHO INŽENÝRSTVí ÚSTAV MATEMATIKY FACULTY OF MECHANICAL ENGINEERING INSTITUTE OF MATHEMATICS OBECNÉ M - ZNAKOVÉ KÓDY GENERAL CODES
VíceZABEZPEČENÍ PŘENOSU DAT PROTI DLOUHÝM SHLUKŮM CHYB
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ ÚSTAV TELEKOMUNIKACÍ FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION DEPARTMENT OF TELECOMMUNICATIONS
VíceTěleso racionálních funkcí
Těleso racionálních funkcí Poznámka. V minulém semestru jsme libovolnému oboru integrity sestrojili podílové těleso. Pro libovolné těleso R je okruh polynomů R[x] oborem integrity, máme tedy podílové těleso
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání
VíceOperace s maticemi. 19. února 2018
Operace s maticemi Přednáška druhá 19. února 2018 Obsah 1 Operace s maticemi 2 Hodnost matice (opakování) 3 Regulární matice 4 Inverzní matice 5 Determinant matice Matice Definice (Matice). Reálná matice
VíceMatice. Předpokládejme, že A = (a ij ) je matice typu m n: diagonálou jsou rovny nule.
Matice Definice. Maticí typu m n nazýváme obdélníkové pole, tvořené z m n reálných čísel (tzv. prvků matice), zapsaných v m řádcích a n sloupcích. Značíme např. A = (a ij ), kde i = 1,..., m, j = 1,...,
VíceZABEZPEČENÍ PŘENOSU DAT BCH KÓDY DATA TRANSMITION SECURITY WITH BCH CODES
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ ÚSTAV TELEKOMUNIKACÍ FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION DEPARTMENT OF TELECOMMUNICATIONS
VíceGolayův kód 23,12,7 -kód G 23. rozšířený Golayův kód 24,12,8 -kód G 24. ternární Golayův kód 11,6,5 -kód G 11
Golayův kód 23,12,7 -kód G 23 rozšířený Golayův kód 24,12,8 -kód G 24 kód G 23 jako propíchnutí kódu G 24 ternární Golayův kód 11,6,5 -kód G 11 rozšířený ternární Golayův kód 12,6,6 -kód G 12 dekódování
VíceInformace v počítači. Výpočetní technika I. Ing. Pavel Haluza ústav informatiky PEF MENDELU v Brně haluza@mendelu.cz
.. Informace v počítači Ing. Pavel Haluza ústav informatiky PEF MENDELU v Brně haluza@mendelu.cz Osnova přednášky Úvod do teorie informace základní pojmy měření množství informace ve zprávě přenos a kódování
Více2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC
.6. VLASTNÍ ČÍSLA A VEKTORY MATIC V této kapitole se dozvíte: jak jsou definována vlastní (charakteristická) čísla a vektory čtvercové matice; co je to charakteristická matice a charakteristický polynom
Více(4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74,
1. V oboru celých čísel řešte soustavu rovnic (4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74, kde (n) k značí násobek čísla k nejbližší číslu n. (P. Černek) Řešení. Z první rovnice dané soustavy plyne, že číslo
VíceObsah. Lineární rovnice. Definice 7.9. a i x i = a 1 x a n x n = b,
Obsah Lineární rovnice Definice 77 Uvažujme číselné těleso T a prvky a 1,, a n, b T Úloha určit všechny n-tice (x 1,, x n ) T n, pro něž platí n a i x i = a 1 x 1 + + a n x n = b, i=1 se nazývá lineární
VíceNecht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru
2. Systémy lineárních rovnic V této kapitole se budeme zabývat soustavami lineárních rovnic s koeficienty z pole reálných případně komplexních čísel. Uvádíme podmínku pro existenci řešení systému lineárních
VíceIdentifikátor materiálu: ICT-1-02
Identifikátor materiálu: ICT-1-02 Předmět Informační a komunikační technologie Téma materiálu Data a informace Autor Ing. Bohuslav Nepovím Anotace Student si procvičí / osvojí základní pojmy jako data,
VíceMagneto-optický disk (3) Optické disky
Optické disky Čtení z optického disku je prováděno laserovým paprskem, který dopadá na médium a odráží se od něj. Následně jsou snímány jeho vlastnosti (např.intenzita,stáčení roviny polarizováného světla)
VíceMaticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:
3 Maticový počet 3.1 Zavedení pojmu matice Maticí typu (m, n, kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru: a 11 a 12... a 1k... a 1n a 21 a 22...
VíceŘekněme nejprve, jaké kódování nás v tomto textu bude zajímat a jaké ne. K. Komprese dat, tedy kódování dat s cílem zmenšit jejich objem.
Kapitola 1 Úvod 1.1 Jaké kódy? Řekněme nejprve, jaké kódování nás v tomto textu bude zajímat a jaké ne. K jistému druhu kódování mají vztah například následující pojmy: Kryptografie, která používá šifrování
VícePočet kreditů: 5 Forma studia: kombinovaná. Anotace: Předmět seznamuje se základy dělitelnosti, vybranými partiemi algebry, šifrování a kódování.
Název předmětu: Matematika pro informatiky Zkratka předmětu: MIE Počet kreditů: 5 Forma studia: kombinovaná Forma zkoušky: kombinovaná (písemná a ústní část) Anotace: Předmět seznamuje se základy dělitelnosti,
VíceObsah. Euler-Fermatova věta. Reziduální aritmetika. 3. a 4. přednáška z kryptografie
Obsah Počítání modulo n a jeho časová složitost 3. a 4. přednáška z kryptografie 1 Počítání modulo n - dokončení Umocňování v Zn 2 Časová složitost výpočtů modulo n Asymptotická notace Základní aritmetické
VíceCykly a pole 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116.
Cykly a pole Tato část sbírky je tvořena dalšími úlohami na práci s cykly. Na rozdíl od předchozího oddílu se zde již v řešeních úloh objevuje více cyklů, ať už prováděných po sobě nebo vnořených do sebe.
Více1 Vektorové prostory.
1 Vektorové prostory DefiniceMnožinu V, jejíž prvky budeme označovat a, b, c, z, budeme nazývat vektorovým prostorem právě tehdy, když budou splněny následující podmínky: 1 Je dáno zobrazení V V V, které
VíceProudové šifry a posuvné registry s lineární zpětnou vazbou
Proudové šifry a posuvné registry s lineární zpětnou vazbou Andrew Kozlík KA MFF UK Proudové šifry Bloková šifra Šifruje velké bloky otevřeného textu. Bloky mají pevnou délku. Velké znamená, že je prakticky
VíceMATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]
MATICE Matice typu m/n nad tělesem T je soubor m n prvků z tělesa T uspořádaných do m řádků a n sloupců: a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij] a m1 a m2 a mn Prvek a i,j je prvek matice A na místě
VíceLineární algebra : Polynomy
Lineární algebra : Polynomy (2. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 15. dubna 2014, 11:21 1 2 2.1 Značení a těleso komplexních čísel Značení N := {1, 2, 3... }... množina
VíceSymetrické a kvadratické formy
Symetrické a kvadratické formy Aplikace: klasifikace kvadrik(r 2 ) a kvadratických ploch(r 3 ), optimalizace(mpi) BI-LIN (Symetrické a kvadratické formy) 1 / 20 V celé přednášce uvažujeme číselné těleso
VíceMatematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic
Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je
VíceALGEBRA. Téma 5: Vektorové prostory
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 5: Vektorové prostory Základní pojmy Vektorový prostor nad polem P, reálný (komplexní)
VíceKódy pro detekci a opravu chyb. INP 2008 FIT VUT v Brně
Kódy pro detekci a opravu chyb INP 2008 FIT VUT v Brně 1 Princip kódování 0 1 0 vstupní data kodér Tady potřebujeme informaci zabezpečit, utajit apod. Zakódovaná data: 000 111 000 Může dojít k poruše,
VíceM - Kvadratické rovnice
M - Kvadratické rovnice Určeno jako učební tet pro studenty denního i dálkového studia. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase. Více informací
VíceVariace. Mocniny a odmocniny
Variace 1 Mocniny a odmocniny Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Mocniny a odmocniny Obor přirozených
Více1 Projekce a projektory
Cvičení 3 - zadání a řešení úloh Základy numerické matematiky - NMNM20 Verze z 5. října 208 Projekce a projektory Opakování ortogonální projekce Definice (Ortogonální projekce). Uvažujme V vektorový prostor
Více6. Lineární nezávislost a báze p. 1/18
6. Lineární nezávislost a báze 6. Lineární nezávislost a báze p. 1/18 6. Lineární nezávislost a báze p. 2/18 Lineární nezávislost a báze 1. Závislé a nezávislé vektory 2. Lineární kombinace a závislost
VíceZpůsoby realizace této funkce:
KOMBINAČNÍ LOGICKÉ OBVODY U těchto obvodů je výstup určen jen výhradně kombinací vstupních veličin. Hodnoty výstupních veličin nezávisejí na předcházejícím stavu logického obvodu, což znamená, že kombinační
VícePŘEDNÁŠKA PS 6 Přenos dat v počítačových sítích
PŘEDNÁŠKA PS 6 Přenos dat v počítačových sítích Část 2 Osnova Metody detekce chybovosti Pravděpodobnost chyby ve zprávě Parita Kontrolní blokový součet (pseudosoučet) Redundantní cyklické kódy Jiný způsob
VíceCVIČNÝ TEST 24. OBSAH I. Cvičný test 2. Mgr. Kateřina Nováková. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 24 Mgr. Kateřina Nováková OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Písemnou práci z chemie psalo všech 28 žáků ze
VíceÚvod do teorie informace
PEF MZLU v Brně 24. září 2007 Úvod Výměna informací s okolím nám umožňuje udržovat vlastní existenci. Proces zpracování informací je trvalý, nepřetržitý, ale ovlivnitelný. Zabezpečení informací je spojeno
VíceDeterminanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu.
Determinanty Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Determinanty Definice determinantu Sarrusovo a křížové pravidlo Laplaceův rozvoj Vlastnosti determinantu Výpočet determinantů 2 Inverzní
Více1 Polynomiální interpolace
Polynomiální interpolace. Metoda neurčitých koeficientů Příklad.. Nalezněte polynom p co nejmenšího stupně, pro který platí p() = 0, p(2) =, p( ) = 6. Řešení. Polynom hledáme metodou neurčitých koeficientů,
VíceVektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,
Vektorový prostor Příklady: Př.1. R 2 ; R 3 ; R n...aritmetický n-rozměrný prostor Dvě operace v R n : součet vektorů u = (u 1,...u n ) a v = (v 1,...v n ) je vektor u + v = (u 1 + v 1,...u n + v n ),
VíceOdpřednesenou látku naleznete v dodatku A skript Abstraktní a konkrétní lineární algebra.
Perfektní lineární kódy Odpřednesenou látku naleznete v dodatku A skript Abstraktní a konkrétní lineární algebra. Jiří Velebil: B6B01LAG 18.5.2016: Perfektní lineární kódy 1/18 Minulé přednášky 1 Detekce
Více10. DETERMINANTY " # $!
10. DETERMINANTY $ V této kapitole zavedeme determinanty čtvercových matic libovolného rozměru nad pevným tělesem, řekneme si jejich základní vlastnosti a naučíme se je vypočítat včetně příkladů jejich
VíceAnalýza Petriho sítí. Analýza Petriho sítí p.1/28
Analýza Petriho sítí Analýza Petriho sítí p.1/28 1. Základní pojmy Základní problémy analýzy bezpečnost (safeness) omezenost (boundness) konzervativnost (conservation) živost (liveness) Definice 1: Místo
VícePolynomy. Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1.1 Teorie Zavedení polynomů Operace s polynomy...
Polynomy Obsah Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1 Základní vlastnosti polynomů 2 1.1 Teorie........................................... 2 1.1.1 Zavedení polynomů................................
VíceDefinice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru. Kvadratická forma v n proměnných je tak polynom n proměnných s
Kapitola 13 Kvadratické formy Definice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru f(x 1,..., x n ) = a ij x i x j, kde koeficienty a ij T. j=i Kvadratická forma v n proměnných
VíceZáklady matematiky pro FEK
Základy matematiky pro FEK 3. přednáška Blanka Šedivá KMA zimní semestr 2016/2017 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 2016/2017 1 / 21 Co nás dneska čeká... Co je to soustava lineárních
VíceOperace s maticemi
Operace s maticemi Seminář druhý 17.10. 2018 Obsah 1 Operace s maticemi 2 Hodnost matice 3 Regulární matice 4 Inverzní matice Matice Definice (Matice). Reálná matice typu m n je obdélníkové schema A =
Více