Aplikovaná informatika. Podklady předmětu Aplikovaná informatika pro akademický rok 2013/2014 Radim Farana. Obsah. Detekce chyb
|
|
- František Dostál
- před 8 lety
- Počet zobrazení:
Transkript
1 Podlady předmětu pro aademicý ro /4 Radim Farana Obsa Detece cyb, Hamminoa dálenost Kontrolní a samooprané ódy Lineární ódy Hamminoy ódy Opaoací ódy Cylicé ódy Detece cyb Množinu šec slo rodělíme na sloa ódoá a sloa neódoá t-násobná cyba mění ódoé sloo na neódoé, poud se dě ódoá sloa liší e íce než t nacíc Hamminoa dálenost je počet naů e terýc se dě ódoá sloa liší Hamminoa dálenost ódu d je nejmenší nic
2 Hamminoa dálenost 4 neódoá sloa d = ódoé sloo d = ódoé sloo Hammin, Ricard Wesley * 95 Cicao, Il USA Monterey, Cal USA ttp://cmbell-labscom/cm/cs/alumni/ammin/ Kód odaluje t-násobné cyby, poud je Hamminoa dálenost ódu d > t Onačení ódů blooýc: n, -ód počet naů počet informačníc naů 4, -ód má jeden ontrolní na, je scopen mít d = Opraoání cyb 5 neódoá sloa d = d = ódoé sloo d = ódoé sloo d = Kód oprauje t-násobné cyby, poud je Hamminoa dálenost ódu d > t Kód douroměrné ontroly parity Informační nay apíšeme do matice typu p, q Každému řádu přidáme jeden symbol ontroly parity řádu, podobně aždému sloupci ontrolu parity sloupce Paritě sloupce parit řádů pa na ontrola ontrol, olený ta, aby i parita ýsledné matice byla sudá Např pro p = 7 a q = obdržíme ASCII, -ód Tento ód oprauje jednoducé cyby Přílad ontrola parity řádů ontrola ontrol ontrola parity sloupce
3 Lineární ódy maticoé ódy 7 Kódoé sloo cápeme jao řádoý etor = [ ] Lineární ombinací liboolnéo počtu ódoýc slo nine opět ódoé sloo Kód je možno popsat pomocí enerující matice terou toří báe ódu G = = G Systematicé ódy 8 Informační sloo toří ačáte ódoéo sloa G = E B Určení informačnío sloa deódoání je triiální Je možno snadno určit ontrolní matici T ódu H = -B E A syndrom přijatéo sloa s = H T Nenuloý syndrom indiuje cybu Hamminoy ódy Opraují jednoducé cyby a jsou perfetní = při danýc lastnostec mají minimální možnou redundanci Kód s m ontrolními nay m =,, má délu n = m Sloupce ontrolní matice toří binární rooj čísel,,, m - Nenuloý syndrom je binárním roojem poice cyby 9
4 Cylicé ódy polynomicé ódy Jsou podtřídou lineárníc ódů Kódoé sloo cápeme jao ápis polynomu Cylicým posunem naů ódoéo sloa nine opět ódoé sloo n a a a a n a aa a a n Kromě enerující matice moou být popsány taé enerujícím polynomem Jsou scopny dobře deteoat opraoat i sluoé cyby Cylicé ódy Cylicý posun odpoídá násobení proměnnou Přesun oeficientu u nejyšší mocniny na ačáte ódoéo sloa yřešíme aedením: n n n,,, Dělení polynomu a polynomem b cápeme jao určení podílu q a bytu r a qb r a de r de b Oru polynomů modulo q Výnamný je pojem oru polynomů modulo q: T / q Kde je T - těleso nilé abecedy T, u binárníc ódů pracujeme s tělesem Z = {, }, q polynom proměnné nad tělesem T, oeficienty polynomu jsou pry tělesa T Záladní operace oruu polynomů modulo q jsou pa: Sčítání a + b stejné jao sčítání polynomů Násobení a b je ša definoáno jao byte po dělení polynomu ab polynomem q 4
5 5 Generující polynom Poud olíme q = n nine oru polynomů, e terém platí n = Polynomy patřící do tooto oruu pa definují jednotliá ódoá sloa cylicéo ódu Generující polynom cylicéo n, -ódu je polynom stupně n tomto ódu, terý je dělitelem polynomu n 4 Generující matice cylicéo ódu Generující matice cylicéo ódu nine cylicým posunem oeficientů enerujícío polynomu: n n n n G - - Její řády toří polynomy: 5 Kontrolní polynom Kontrolní polynom: Kontrolní matici cylicéo n, -ódu ísáme cylicými posuy oeficientů ontrolnío polynomu čtenéo od nejyšší mocniny: : n H n + Pro aždý polynom, pro terý platí: splňuje ontrolní matice podmínu: T T H
6 Realiace cylicýc ódů systematicé ódoání: ódoé sloo čteme popátu neboli polynomy apisujeme od nejyšší mocniny, tedy opačně než jsme je apisoali dosud Z informačníc bitů u u u ytoříme n n n polynom: u u u u Tento polynom dělíme enerujícím polynomem : u q r de je de r n Odečtením bytu nine ódoé sloo: q u r Realiace cylicýc ódů 7 Protože binární aritmetice platí, polynom u obsauje jen oeficienty u mocniny n nebo yšší, atímco byte oeficienty nižší, pa při onačení r r n r n r r n yšleme ódoé sloo u u u r r rn Kódoé sloo je dělitelné bee bytu Pod onačením CRC-ódy Cyclic Redundance Code mají široé použití n Typicé CRC ódy počet ontrolníc bitů onačení enerující polynom použití 8 LRCC 8 8 ontrolní Byte je součet datoýc Byte modulo CRC použíá se pro šestibitoé nay LCRC ontrolní součet dojic Byte Word modulo CRC 5 binární syncronní protool CRC reerní 4 SDLC 5 linoý protool IBM, standard CCITT SDLC reerní 4 CRC Eternet, HDLC, ZMODEM
7 Hardwaroá realiace cylicýc ódů pro Hamminů 7, 4-ód s enerujícím polynomem q je dělení enerujícím polynomem snadno realioatelné pomocí dou binárníc sčítače a tří posunýc reistrů 9 + r + r r u u u u q q q q Do obodu stupují oeficienty polynomu u = u + u u a ystupují oeficienty podílu q = q + q q Po ystoupení poslednío oeficientu ůstáají reistrec oeficienty bytu r = r + r + r Hardwaroá realiace cylicýc ódů Podíl q je pro nás nepodstatný, ajímá nás poue byte r, přesunem stupu informačníc bitů na onec obodu, ísáme byte r ined po průcodu informačníc bitů obodem r + r r + u u u Přílad Hamminů 7, 4-ód není cylicý Např cylicým posunem sloa prní řáde enerující matice dostaneme neódoé sloo jeo syndrom je Protože sloupce ontrolní matice Hamminoa ódu můžeme psát liboolném pořadí, uspořádáme je ta, aby nil cylicý ód H 7
8 Přílad Sloupce toří šecna sloa dély romě Místo slo budeme psát polynomy stupně nejýše pomocné proměnné její onačení je oleno důodu odlišení od proměnné Cceme najít pořadí, jaém apsat šecny nenuloé polynomy a + b + c jao sloupce c b a Přílad matice H ta, aby nil cylicý Z / q ód K tomu použijeme oru de je q polynom třetío stupně, taže pry oruu jsou práě naše polynomy Jao odná olba se uauje: q neboť platí Přílad 4 taže mocninami i yjádříme naše polynomy 4 5 8
9 9 5 Přílad Kontrolní matici H nyní uspořádáme podle těcto mocnin: 5 4 H Přílad Kód s touto ontrolní maticí sestáá e šec polynomů: pro teré platí: H 7 Přílad neboli oruu a tento ód je cylicý, přitom má ontrolní matice jao sloupce šecna nenuloá sloa dély, taže je to Hamminů 7, 4-ód / Z
10 8 Přílad Generující polynom je stupně 7 4 = a je to jediný taoý polynom Generující matice je tedy: G 9 Přílad Kontrolní polynom určíme e tau : n : 4 7 Ten určuje ontrolní matici: H
Informatika 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íceMATEMATIKA II V PŘÍKLADECH
VYSOKÁ ŠKOL BÁŇSKÁ TECHICKÁ UIVERZIT OSTRV FKULT STROJÍ MTEMTIK II V PŘÍKLDECH CVIČEÍ Č 0 Ing Petra Schreiberová, PhD Ostrava 0 Ing Petra Schreiberová, PhD Vysoá šola báňsá Technicá univerzita Ostrava
VíceGenerují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íceAnalýza a zpracování signálů. 5. Z-transformace
nalýa a pracování signálů 5. Z-transformace Z-tranformace je mocný nástroj použitelný pro analýu lineárních discretetime systémů Oboustranná Z-transformace X j F j x, je omplexní číslo r e r e Oboustranná
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í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íceZpracování multimediálních dat
VŠB - Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra informatiky Zpracování multimediálních dat Semestrální práce Cyklické kódy 27, kop173 Obsah : 1. ÚVOD... 1 2. KÓDOVÁNÍ...
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íce- Pokud máme na množině V zvoleno pevné očíslování vrcholů, můžeme váhovou funkci jednoznačně popsat. Symbolem ( i)
DSM2 C 8 Problém neratší cesty Ohodnocený orientoaný graf: - Definice: Ohodnoceným orientoaným grafem na množině rcholů V = { 1, 2,, n} nazýáme obet G = V, w, de zobrazení w : V V R { } se nazýá áhoá funce
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í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í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í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íce1.5.7 Prvočísla a složená čísla
17 Prvočísla a složená čísla Předpolady: 103, 106 Dnes bez alulačy Číslo 1 je dělitelné čísly 1,, 3,, 6 a 1 Množinu, terou tvoří právě tato čísla, nazýváme D 1 množina dělitelů čísla 1, značíme ( ) Platí:
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íce7.3.9 Směrnicový tvar rovnice přímky
739 Směrnicový tvar rovnice přímy Předpolady: 7306 Pedagogicá poznáma: Stává se, že v hodině nestihneme poslední část s určováním vztahu mezi směrnicemi olmých příme Vrátíme se obecné rovnici přímy: Obecná
VíceKód trezoru 1 je liché číslo.
1 Kód trezoru 1 je liché číslo. Kód trezoru 1 není prvočíslo. Každá číslice kódu trezoru 1 je prvočíslo. Ciferný součet kódu trezoru 1 je 12. Druhá cifra kódu trezoru 1 je sudá, ostatní jsou liché. Jeden
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í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íce7.3.9 Směrnicový tvar rovnice přímky
7.3.9 Směrnicový tvar rovnice přímy Předpolady: 7306 Pedagogicá poznáma: Stává se, že v hodině nestihneme poslední část s určováním vztahu mezi směrnicemi olmých příme. Vrátíme se obecné rovnici přímy:
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íce9 Stupně vrcholů, Věta Havla-Hakimiho
Typicé přílady pro zápočtové písemy DiM 470-301 (Kovář, Kovářová, Kubesa) (verze: November 5, 018) 1 9 Stupně vrcholů, Věta Havla-Haimiho 9.1. Doážete nareslit graf na 9 vrcholech, ve terém mají aždé dva
Více1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
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ícePříloha č. 1 Část II. Ekonomika systému IDS JMK
Příloha č. 1 Část II. Eonomia systému IDS JMK Květen 2011 Eonomia systému IDS JMK I. EKONOMICKÉ JEDNOTKY Pro účely dělení výnosů je rozděleno území IDS JMK do eonomicých jednote tvořených supinami tarifních
Více1. KOMBINATORIKA. Příklad 1.1: Mějme množinu A a. f) uspořádaných pětic množiny B a. Řešení: a)
1. KOMBINATORIKA Kombinatoria je obor matematiy, terý zoumá supiny prvů vybíraných z jisté záladní množiny. Tyto supiny dělíme jedna podle toho, zda u nich záleží nebo nezáleží na pořadí zastoupených prvů
VíceBuckinghamův Π-teorém (viz Barenblatt, Scaling, 2003)
Bucinghamův Π-teorém (viz Barenblatt, Scaling, 2003) Formalizace rozměrové analýzy ( výsledné jednoty na obou stranách musí souhlasit ). Rozměr fyziální veličiny Mějme nějaou třídu jednote, napřílad [(g,
VíceStruktura a architektura počítačů (BI-SAP) 5
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 5 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
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íceÝ ď Ú Ť ň Ť Ď Ť ú Ý Ď ň Ť Ť Ó Ť ň Ť Ť Ť Ť Ť ň Ť ň Ť Ť Č Ť Ě ň Č ň Ď Č Ý Č ř Ó Č Ú Ť Ť Ť Ó Ť Ť Ť Ť Ť Č Ť Ť Ť Ť Ť Ť Ú Ť Ť Ť É Ú Č Ť Č Ť Ý Ť Ť ř ň Ó Ť Ú Ť ú Ť Ť Ť Ť Ý Ě Č ň Č Ť Č ň ň ď ď Ť Ť ď Ť Ý Ó Ť Č ň
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íceMULTIKRITERIÁLNÍ ROZHODOVÁNÍ VEKTOROVÁ OPTIMALIZACE
OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ část druhá Přednáša 5 PŘEDNÁŠKA 5 MULTIKRITERIÁLNÍ ROZHODOVÁNÍ VEKTOROVÁ OPTIMALIZACE OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ část druhá Přednáša 5 Multiriteriální rozhodování
VíceTeoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz. Algebra Struktury s jednou operací
Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz Algebra Struktury s jednou operací Teoretická informatika 2 Proč zavádíme algebru hledáme nástroj pro popis objektů reálného světa (zejména
Vícef (k) (x 0 ) (x x 0 ) k, x (x 0 r, x 0 + r). k! f(x) = k=1 Řada se nazývá Taylorovou řadou funkce f v bodě x 0. Přehled některých Taylorových řad.
8. Taylorova řada. V urzu matematiy jsme uázali, že je možné funci f, terá má v oolí bodu x derivace aproximovat polynomem, jehož derivace se shodují s derivacemi aproximované funce v bodě x. Poud má funce
VíceData v počítači. Informační data. Logické hodnoty. Znakové hodnoty
Data v počítači Informační data (elementární datové typy) Logické hodnoty Znaky Čísla v pevné řádové čárce (celá čísla) v pohyblivé (plovoucí) řád. čárce (reálná čísla) Povelová data (instrukce programu)
VíceV předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti
Kapitola 5 Vektorové prostory V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti operací sčítání a násobení
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íceMěření indukčností cívek
7..00 Ṫeorie eletromagneticého pole Měření indučností cíve.......... Petr Česá, studijní supina 05 Letní semestr 000/00 . Měření indučností cíve Měření vlastní a vzájemné indučnosti válcových cíve ZAÁNÍ
VíceReciprokou funkci znáte ze základní školy pod označením nepřímá úměra.
@091 7. Reciproá funce Reciproou funci znáte ze záladní šoly pod označením nepřímá úměra. Definice: Reciproá funce je dána předpisem ( 0 je reálné číslo) f : y R \ {0} A) Definiční obor funce: Je třeba
VíceStřípky z LA Letem světem algebry
Střípky z LA Letem světem algebry Jaroslav Horáček Pojem Algebra Laicky řečeno algebra je struktura na nějaké množině, společně s nějakými operacemi, které splňují určité vlastnosti. Případy algebry lineární
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íceSvobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. pochopení znaků vztahů mezi čísly
METODICKÝ LIST DA6 Název tématu: Autor: Předmět: Dělitelnost dělitel a násobek, sudá a lichá čísla, prvočísla a čísla složená Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky:
Více3. Mocninné a Taylorovy řady
3. Mocninné a Taylorovy řady A. Záladní pojmy. Obor onvergence Mocninné řady jsou nejjednodušším speciálním případem funčních řad. Jsou to funční řady, jejichž členy jsou mocninné funce. V této apitole
VíceÚlohy domácího kola kategorie B
54. roční Matematicé olympiády Úlohy domácího ola ategorie 1. Určete všechny dvojice (a, b) reálných čísel, pro teré má aždá rovnic x + ax + b 0, x + (a + 1)x + b + 1 0 dva růné reálné ořeny, přičemž ořeny
Více6 5 = 0, = 0, = 0, = 0, 0032
III. Opaované pousy, Bernoulliho nerovnost. Házíme pětrát hrací ostou a sledujeme výsyt šesty. Spočtěte pravděpodobnosti možných výsledů a určete, terý má největší pravděpodobnost. Řešení: Jedná se o serii
VíceKódování Obsah. Reedovy-Solomonovy kódy. Radim Farana Podklady pro výuku. Cyklické kódy.
.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.
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í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íceMoravské gymnázium Brno s.r.o.
Číslo projektu CZ.1.07/1.5.00/34.0743 Název školy Autor Tematická oblast Moravské gymnázium Brno s.r.o. Mgr. Marie Chadimová Mgr. Věra Jeřábková Matematika1.ročník Elementární teorie čísel. Ročník 1. Datum
VíceKonstrukce trojúhelníků II
.7.0 Konstruce trojúhelníů II Předpolady: 00709 Minulá hodina: Tři věty o shodnosti (odpovídají jednoznačným postupům pro onstruci trojúhelníu): Věta sss: Shodují-li se dva trojúhelníy ve všech třech stranách,
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í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í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íce1) Zvolíme vztažný výkon; v tomto případě to může být libovolné číslo, například S v
A1B15EN kraty Příklad č. 1 V soustaě na obrázku je označeném místě trojfázoý zkrat. rčete: a) počáteční rázoý zkratoý proud b) počáteční rázoý zkratoý ýkon c) nárazoý proud Řešení: 1) olíme ztažný ýkon;
VíceKongruence na množině celých čísel
121 Kapitola 4 Kongruence na množině celých čísel 4.1 Relace kongruence na množině celých čísel Vraťme se k úvahám o dělení se zbytkem. Na základní škole jsme se naučili, že když podělíme číslo 11 číslem
VíceInformatika Datové formáty
Informatika Datové formáty Radim Farana Podklady předmětu Informatika pro akademický rok 2007/2008 Obsah Datové formáty (datové typy). Textové formáty, vlastnosti zdroje zpráv. Číselné formáty, číselné
VíceAritmetické operace a obvody pro jejich realizaci
Kapitola 4 Aritmetické operace a obvody pro jejich realizaci 4.1 Polyadické číselné soustavy a jejich vlastnosti Polyadické soustavy jsou určeny přirozeným číslem z, kterému se říká základ nebo báze dané
VíceObecnou definici vynecháme. Jednoduše řečeno: složenou funkci dostaneme, když dosadíme za argument funkci g. Potom y f g
Složená funkce Obecnou definici vynecháme Jednoduše řečeno: složenou funkci dostaneme, když do funkce y f dosadíme za argument funkci g Potom y f g Funkce f je vnější složka, funkce g vnitřní složka Pochopitelně
VíceObsah přednášky. 1. Principy Meta-learningu 2. Bumping 3. Bagging 4. Stacking 5. Boosting 6. Shrnutí
1 Obsah přednášy 1. Principy Meta-learningu 2. Bumping 3. Bagging 4. Stacing 5. Boosting 6. Shrnutí 2 Meta learning = Ensemble methods Cíl použít predici ombinaci více různých modelů Meta learning (meta
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íce1.8.9 Bernoulliho rovnice
89 Bernoulliho ronice Předpoklady: 00808 Pomůcky: da papíry, přicucáadlo, fixírka Konec minulé hodiny: Pokud se tekutina proudí trubicí s různými průměry, mění se rychlost jejího proudění mění se její
Více1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
Více3. Aritmetika nad F p a F 2
3. Aritmetika nad F p a F 2 m Dr.-Ing. Martin Novotný Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze c Martin Novotný, 2011 MI-BHW Bezpečnost a technické
Více(iv) D - vybíráme 2 koule a ty mají různou barvu.
2 cvičení - pravděpodobnost 2102018 18cv2tex Definice pojmů a záladní vzorce Vlastnosti pravděpodobnosti Pravděpodobnost P splňuje pro libovolné jevy A a B následující vlastnosti: 1 0, 1 2 P (0) = 0, P
VíceDIGITÁLNÍ ARCHIV VZDĚLÁVACÍCH MATERIÁLŮ
DIGITÁLNÍ ARCHIV VZDĚLÁVACÍCH MATERIÁLŮ Číslo projektu Číslo a název šablony klíčové aktivity Tematická oblast CZ.1.07/1.5.00/34.0963 IV/2 Inovace a zkvalitnění výuky směřující k rozvoji matematické gramotnosti
VíceMoravské gymnázium Brno s.r.o.
Číslo projektu CZ.1.07/1.5.00/34.0743 Název školy Moravské gymnázium Brno s.r.o. Autor Tematická oblast Mgr. Marie Chadimová Mgr. Věra Jeřábková Matematika Elementární teorie čísel Ročník 1. Datum tvorby
VíceBáze a dimenze vektorových prostorů
Báze a dimenze vektorových prostorů Buď (V, +, ) vektorový prostor nad tělesem (T, +, ). Nechť u 1, u 2,..., u n je konečná posloupnost vektorů z V. Existují-li prvky s 1, s 2,..., s n T, z nichž alespoň
VíceGeometrická zobrazení
Pomocný text Geometricá zobrazení hodná zobrazení hodná zobrazení patří nejjednodušším zobrazením na rovině. Je jich vša hrozně málo a často se stává, že musíme sáhnout i po jiných, nědy výrazně složitějších
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íceRelace a kongruence modulo
Relace a kongruence modulo Jiří Velebil: X01DML 5. listopadu 2010: Relace a kongruence modulo 1/17 Definice Binární relace R na množině A je podmnožina R A A. Píšeme x R y (čteme: x je v relaci R s y)
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íceAlgebraické výrazy pro učební obory
Variace 1 Algebraické výrazy pro učební obory 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. Algebraické výrazy
Více4 všechny koeficienty jsou záporné, nedochází k žádné změně. Rovnice tedy záporné reálné kořeny nemá.
Přílad 1. Řešte v R rovnici x 4x + x 4 0. Výslede vypočtěte s přesností alespoň 0,07. 1) Reálné ořeny rovnice budou ležet v intervalu ( 5,5), protože největší z oeficientů polynomu bez ohledu na znaméno
Více6. Měření Youngova modulu pružnosti v tahu a ve smyku
6. Měření Youngova modulu pružnosti v tahu a ve smyu Úol : Určete Youngův modul pružnosti drátu metodou přímou (z protažení drátu). Prostudujte doporučenou literaturu: BROŽ, J. Zálady fyziálních měření..
Vícea) formulujte Weierstrassovo kritérium stejnoměrné konvergence b) pomocí tohoto kritéria ukažte, že funkční řada konverguje stejnoměrně na celé R
) ČÍSELNÉ A FUNKČNÍ ŘADY (5b) a) formulujte Leibnitzovo ritérium včetně absolutní onvergence b) apliujte toto ritérium na řadu a) formulujte podílové ritérium b) posuďte onvergenci řad c) oli členů této
Vícea a
1.. Cíle V této kapitole se naučíme určovat zejména celočíselné kořeny některých polynomů. Výklad Při výpočtu hodnoty polynomu n k p( x) = ak x n-tého stupně n 1 v bodě x 0 C k = 0 musíme provést ( n 1)
VíceNázev školy. Moravské gymnázium Brno s.r.o. Mgr. Marie Chadimová Mgr. Věra Jeřábková. Autor. Matematika1.ročník Operace s mnohočleny. Text a příklady.
Číslo projektu CZ.1.07/1.5.00/34.0743 Název školy Moravské gymnázium Brno s.r.o. Autor Tematická oblast Mgr. Marie Chadimová Mgr. Věra Jeřábková Matematika1.ročník Operace s mnohočleny. Text a příklady.
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í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íceZabezpečení datových přenosů pomocí CRC
Zabezpečení datových přenosů pomocí CRC Cílem úlohy je seznámit se s funkčními principy využití CRC (Cyclic Redundancy Check), tedy s jeho: - matematickým základem - vlastnostmi a detekčními schopnostmi
Vícea počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí:
Řešené příklady z lineární algebry - část 1 Typové příklady s řešením Příklady jsou určeny především k zopakování látky před zkouškou, jsou proto řešeny se znalostmi učiva celého semestru. Tento fakt se
VíceAnalýza a zpracování signálů. 5. Z-transformace
Analýa a pracování signálů 5. Z-transformace Z-tranformace je mocný nástroj použitelný pro analýu lineárních discretetime systémů Oboustranná Z-transformace X k jf j xk, je komplexní číslo r e r e k Oboustranná
Více( ) Příklady na otočení. Předpoklady: Př. 1: Je dána kružnice k ( S ;5cm)
3.5.9 Přílady na otočení Předpolady: 3508 Př. 1: Je dána ružnice ( ;5cm), na teré leží body, '. Vně ružnice leží bod L, uvnitř ružnice bod M. Naresli obrazy bodů L, M v zobrazení řeš bez úhloměru. R (
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íceI. Určete(a nakreslete) definiční obor a vrstevnice funkcí 1. f(x, y)=x+ y 2. f(x, y)= y 3. f(x, y)=x 2 + y 2 4. f(x, y)=x 2 y 2
I. Určete(a nareslete) definiční obor a vrstevnice funcí. f( )=+. f( )=. f( )= +. f( )= 5. f( )=. f( )= 7. f( )= + 8. f( )= ( + )( ) 9. f( )= ( + ) 0. f( )= sin( + ). f( )=sgn(sin sin). f( )= + Rozhodněte
VíceKOMBINAČNÍ LOGICKÉ OBVODY
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 KOMBINAČNÍ LOGICKÉ OBVODY U těchto obvodů je vstup určen jen výhradně kombinací vstupních veličin. Hodnoty
Více1.5.6 Zákon zachování mechanické energie I
56 Záon zacoání mecanicé energie I Předolady: 505 Oaoání: Síla ůsobící na dráze oná ráci W = Fs cosα Předmět, terý se oybuje ryclostí má ineticou energii E = m Předmět, terý se nacází e ýšce nad ladinou
VíceRozklad na součin vytýkáním
Rozklad na součin vytýkáním 1. Rozložte na součin prvočísel číslo: 165 = 210 = 546 = 2. Rozložte na součin mocnin prvočísel číslo: 96 = 432 = B. Rozklad na součin vytýkáním 1. Rozložte na součin vytýkáním:
VíceSPOTŘEBITELSKÝ ÚVĚR. Na začátku provedeme inicializaci proměnných jejich vynulováním příkazem "restart". To oceníme při opakovaném použití dokumentu.
Úloha 1 - Koupě nového televizoru SPOTŘEBITELSKÝ ÚVĚR Chceme si oupit nový televizor v hodnotě 000,-Kč. Bana nám půjčí, přičemž její úroová sazba činí 11%. Předpoládejme, že si půjčujeme na jeden ro a
VíceDělitelnost přirozených čísel. Násobek a dělitel
Dělitelnost přirozených čísel Násobek a dělitel VY_42_INOVACE_ČER_10 1. Autor: Mgr. Soňa Černá 2. Datum vytvoření: 2.1.2012 3. Ročník: 6. 4. Vzdělávací oblast: Matematika 5. Vzdělávací obor: Matematika
VícePRAVDĚPODOBNOST A STATISTIKA
PRAVDĚPODOBNOST A STATISTIKA Číselné charateristiy náhodných proměnných Charateristiy náhodných proměnných dělíme nejčastěji na charateristiy polohy a variability. Mezi charateristiy polohy se nejčastěji
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í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í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íceOPTIMALIZACE PARAMETRŮ PID REGULÁTORU POMOCÍ GA TOOLBOXU
OPTMALZACE PARAMETRŮ PD REGULÁTORU POMOCÍ GA TOOLBOXU Radomil Matouše, Stanislav Lang Department of Applied Computer Science Faculty of Mechanical Engineering, Brno University of Technology Abstrat Tento
VíceStudent(ka): Písemná část státní závěrečné zkoušky Fyzika (učitelství) červen Bodové hodnocení: Hodnotil(a): Celkové hodnocení testu:
Spránou odpoěď zaroužujte. Celoé hodnocení testu: Úloha 1 (3 body) Mějme ýtah o hmotnosti m, terý je poěšen na laně přes penou ladu. Za druhý onec lana tahá silou F čloě, terý stojí onom ýtahu. Jeho hmotnost
Více4a) Racionální čísla a početní operace s nimi
Racionální čísla a početní operace s nimi Množinu racionálních čísel získáme z množiny čísel celých, jejím rozšířením o čísla desetinná s ukončeným des. rozvojem nebo periodická a zlomky, které lze na
VíceAplikovaná informatika. Podklady předmětu Aplikovaná informatika pro akademický rok 2006/2007 Radim Farana. Obsah. Obsah předmětu
1 Podklady předmětu pro akademický rok 2006/2007 Radim Farana Obsah 2 Obsah předmětu, Požadavky kreditového systému, Datové typy jednoduché, složené, Programové struktury, Předávání dat. Obsah předmětu
VíceZobrazení dat Cíl kapitoly:
Zobrazení dat Cíl kapitoly: Cílem této kapitoly je sezn{mit čten{ře se způsoby z{pisu dat (čísel, znaků, řetězců) v počítači. Proto jsou zde postupně vysvětleny číselné soustavy, způsoby kódov{ní české
Více