5. Forráskódolás és hibavédő kódolás

Save this PDF as:
 WORD  PNG  TXT  JPG

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "5. Forráskódolás és hibavédő kódolás"

Átírás

1 5 Forráskódolás és hbavédő kódolás 51 Példa: forráskódolás Egy (szmbólumonként kódolt) forrás legtömörebb bnárs kódjában a kódszavak hossza rendre 2,3,3,3,3,4,4,4,5,5 a) Lehet-e ez a kód egyértelműen megfejthető kód? b) Mekkora a forrás entrópája, ha tudjuk, hogy egyenlő a kód átlagos szóhosszúságával? a) A Kraft egyenlőtlenség egyenlőséggel teljesül, tehát lehet b) A feladat szövege szernt: p ld p l, ez vszont akkor bzonyosan 1 p 1 l teljesül, ha ld 1 p l,ha 1 10, azaz p 2 Így a kérdezett entrópa 49/16 Igényes megoldás megemlítené: ez (még) nem bzonyítja, hogy nncs más, ugyanlyen tulajdonságú valószínűségeloszlás 52 Shannon kód szerkesztése A forrásszmbólumokat valószínűségek szernt csökkenő sorba rendezzük, azaz p 1 p 2 p n Shannon szernt mármost az -edk szmbólumot megjelenítő kódszó az F [ 0, 1 ) szám l ld1 p btre csonkolt értéke, ahol Az alább táblázat egy 6 szmbólumos forrás kódjának elkészítését mutatja F 1 k 1 szmb/ x1/1 x2/2 x3/3 x4/4 x5/5 x6/6 p l F bnárs F kódszó A Shannon kód gyakran rövdíthető Példánkban látható, hogy az utolsó szmbólumhoz tartozó kódszó utolsó eleme elhagyható, a kód ettől még prefx (mentes) marad Ha sort tudunk rá keríten - elég dőnk van - célszerű kszámítan a kód átlagos szóhosszát, s összevetn az entrópával [Az entrópa értéke 2235, az átlagos kódszóhossz pedg 275] Azt, hogy ezzel az eljárással prefx (azaz prefx-mentes) kódot állítunk elő, egyszerűen lehet bzonyítan A kódszavak elé egy bnárs pontot képzelve valamenny kódszó megfelel egy 0-1 között számnak Vegyük észre, hogy az l hosszú a szám (kódszó) csak azoknak a b kódszavaknak (számoknak) lehet az előtagja, amelyekre b a 2 l Az l -1 hosszúra csonkolt F -1 tehát csaks olyan számoknak lehet az előtagja, amelyekre l1 l1 b csonkolt ( F 1) 2 F 1 2 F 1 p 1 F Tehát: az l 1 hosszú -1-edk kódszó nem lehet előtagja sem az -edknek, sem pedg a többeknek Másrészről a magasabb ndexű kódszavak sem lehetnek előtagja alacsonyabb ndexűeknek, hszen a kódszavak hossza monoton nemcsökkenő sorozatot alkot p k 1

2 53 Jellegzetes zéhá példa Egy dszkrét, emlékezetnélkül, véletlen forrás szmbólumat a P = {05, 025, 015, 01} valószínűségeloszlás szernt szolgáltatja Pstke alkot egy kódot, amelyben a kódszavak a szmbólumok fent sorrendjében a következőek: (01), (10), (011), (1011) a) Egyértelműen dekódolható-e a fent kód? Indokolja válaszát! b) A fent kódhosszúságokkal lehet-e prefxmentes kódot konstruáln? c) Határozza meg a várható kódszóhosszat! Mlyen messze esk ez az érték a tömöríthetőség elv alsó határától? (Adja meg az eltérést %-ban!) a) Tekntve, hogy az első kódszó előtagja a harmadknak, s a másodk s a negyedknek, az a gyanúnk ébredhet, hogy az egyértelmű megfejthetőséggel s baj lehet Valóban, ha például az adó kétszer egymás után a harmadk kódszót adja: , akkor a kódolt jelnek ezt a szakaszát akár nek s olvashatjuk Pstke kódja tehát nem egyértelműen megfejthető kód Megjegyezzük, sok olyan kód létezk, am noha nem prefx (mentes), ennek ellenére egyértelműen megfejthető b) A Kraft egyenlőtlenség teljesül a 2, 2, 3, 4 számokra, hszen 1/4+1/4+1/8+1/16 < 1, ezért e szóhosszakkal lehet prefx kódot szerkeszten, pl (00), (01), (100), (1100) c) A várható kódszóhossz: L = = 205 A tömöríthetőség alsó határát az eloszlás entrópája adja, ez most H(P) = 05 ld (1/ 05)+ 025 ld(1/ 0 25)+ 015 ld(1/ 015) + 01 ld(1/ 01) Nekem így jött k 54 Hbavédelem blokk kóddal Adott egy lneárs kód a kódszavaval: c 1 = 00000, c 2 = 10100, c 3 = 01110, c 4 = a) Adja meg a kód generátormátrxát! b) Határozza meg az egyhbás átvtelhez tartozó szndrómákat! c) Létrehozható -e egyetlen kódszó módosításával olyan lneárs kód, amely mnden egyhbát javít? a) Mvel a kódszavak száma 4, az üzenetvektorok mérete k=2, így a generátormátrxnak két sora (és természetesen 5 oszlopa) van Bázsvektornak csak c 1 nem választható, a többek közül bármelyk kettő megfelel Pl G = {c 2, c 3 }= {01110, 10100} Ez a generátormátrx ráadásul szsztematkus kódot állít elő b) Állítsuk elő a partásellenőrző mátrx transzponáltját: H T = {001, 010, 100, 110, 100} E mátrx sora éppen az egyhbás hbamntákhoz tartozó szndrómákat tartalmazzák Látható, hogy van két egyező sor, tehát van két olyan egyhbás helyzet, amelyeket ez a kód nem tud megkülönböztetn ( első és harmadk pozícó hbája) c) Nem A csupa nulla kódszó eleme kell legyen a kódnak, hszen a kód lneárs, tehát az nem módosítható A maradék három kódszó bármelykében bármt változtatunk, valamelyk másk kódszónak s változn kell, ha a kód lneartását meg akarjuk őrzn Ha pl a partásellenőrző mátrx transzponáltjának első sorát módosítjuk, legyen az most (101), akkor módosul c 2, új értéke c 2 = 10101, de változk c 3 s, hszen az c 1 és c 2 összege kell legyen 55 Példa: hbavédelem blokk kóddal A bnárs, lneárs és szsztematkus (23,12) Golay kód 6 hba jelzésére képes a) Mekkora lehet e kód mnmáls távolsága? 2

3 b) Hány hba javítására lehet alkalmas ez a kód? c) Hány kódszava van ennek a kódnak? d) Hányféle szndróma képződhet e kód alkalmazásánál? Hány szndróma jelez egy-, kétés háromhbás hbamntát? e) Felsmerhető-e, ha a valamelyk kódszót négy hba ér? f) Mely eleme hbásodhattak meg a kódszónak, ha a dekódolásnál számolt szndróma s ( )? [A Golay-kód egy olyan perfekt kód, amely több hbát (nevezetesen 3-at) javít A Golaykódok kapcsán érdekességként érdemes megemlíten, hogy az 1977-bel Voyager expedícó (melynek célja a Jupter és a Szaturnusz vzsgálata volt), a G 24 bnárs Golaykódot használta A képet tt 800*800 darab 8 btes képpontra osztották A Voyager II szonda s a Golay-kóddal küldte képet, de több évvel elndulása után, mkor rájöttek, hogy a szondát továbbrányíthatják az Uránusz, majd a Neptunusz felé, akkor a CD -n és újabban a DVD-n s használt Reed-Solomon kódra tértek át Ezt azért tették, mert a még távolabbról jövő egyre gyengülő jelekhez több hba kjavítására volt szükség] a) 6 hba garantáltan akkor jelezhető, ha a kódtávolság (legalább) 7 b) Ha a kódtávolság 7, akkor 3 hba garantáltan javítható c) Az üzenetvektorok 12 btesek, tehát a kódszavak száma d) A szndróma 23-12=11 btes, tehát 2048 féle szndróma van 23 féle egyhbás helyzet lehetséges, 2322 / féle kéthbás helyzet van, a háromhbás lehetőségek száma pedg / ( 23) 1771 [Láthatjuk, hogy az összes szndrómavektort elhasználtuk] e) A hbás kódszó ténye felsmerhető, az azonban, hogy a hbás kódszó négy vagy három hba következtében jött-e létre, már nem állapítható meg, ugyans ez a kód perfekt kód Ez azt jelent, hogy a legfeljebb három hbás kódszavak teljesen ktöltk a teret ( ), s így egy kódszó bármely negyedk szomszédja bztosan harmadk szomszédja valamelyk másk kódszónak [A perfekt kód jelentése az lenne, hogy a kódszava egyenlő távolságra vannak egymástól Tulajdonképpen ennek lesz a következménye az, hogy nem s tudunk négyhbás eseteket detektáln, hszen azok megfelelnek egy háromhbás esetnek] T f) Feltételezzük, hogy a partásellenőrző mátrx H B I alakú A szndróma úgy keletkezk, hogy a vett sorozatot szorozzuk e mátrx transzponáltjával, s ez végső soron egyenlő lesz az eh T szorzattal, ahol e a hbamnta Rá lehet jönn, ha a hbamnta 12+3=15 és 12+9=21 eleme 1 értékű, akkor éppen a megadott szndróma keletkezk, hszen ezeket az elemeket a mátrx egységmátrx almátrxa szorozza Megjegyzés: rá lehet mutatn arra s, hogy a partásellenőrző mátrx ezen megválasztása egy lehetőség, de nem szükségszerű Az a fontos tulajdonsága, hogy a kódszavakat transzponáltjával szorozva csupa nulla szndróma (tünetmentesség!) keletkezk, megmarad, ha a transzponált mátrx oszlopat csereberéljük Ekkor azonban nncs egységmátrx a megfelelő pozícókban [Továbbá egyértelmű, hogy a kódnak azon jellege matt, hogy a javítható hbákhoz tartozó szndrómák ktöltk a rendelkezésre álló teret, nem szabad lenne másk olyan javítható hbának, am ezt a szndrómát adja] 56 Hbajavítás lneárs kóddal Vzsgáljuk azt a bnárs (8,4) kódot, amelynek generátormátrxa 3

4 G Állapítsuk meg, szsztematkus-e ez a kód, és állítsuk elő a partásellenőrző mátrxát! Próbáljuk meg ktaláln, hány hba jelzésére/javítására lehet alkalmas! Képezzük azt a generátormátrxot, amely szsztematkusan állítja elő ugyanezt a kódot! Képezzük az u üzenethez tartozó kódszót, s tételezzük fel, hogy e kódszó első btje meghbásodk! Demonstráljuk a (táblázatos) hbajavítás folyamatát! A mátrx baloldalán elhelyezkedő almátrx nem egységmátrx, tehát a kód nem lehet szsztematkus A mátrx sora mnd kódszavak, s legtöbbjük csak három 1-es elemet tartalmaz (a súlyuk 3) E kódszavak távolsága a csupa 0-t tartalmazó kódszótól (amely mnden lneárs kódnak eleme) mndössze 3 Következésképpen e kód mnmáls távolsága sem lehet háromnál nagyobb Hogy nem s ksebb, ez csak akkor látszk, ha valamenny kódszót előállítjuk, s kkeressük közülük a mnmáls súlyút [Mvel ez lneárs kód, elegendő egy kválasztott kódszótól való távolságot vzsgáln, ez pedg legegyszerűbb a csupa 0 -t tartalmazó kódszóhoz képest tenn] Az a kód, amelynek a kódtávolsága 3, 2 hbát jelezn, 1 hbát javítan tud A mátrx két utolsó sorát összeadva a balodal egységmátrx létrehozható és ebből már könnyen megadhatjuk a partásellenőrző mátrxot: G sz H Az u üzenethez tartozó kódszó: c( u) ug sz A meghbásodott kódszó: c( u,e) Ezt szorozzuk a partásellenőrző mátrx transzponáltjával, hogy előállítsuk a szndrómát: s c H T Már csak az lehet kérdés, melyk egyhbás hbavektornak ez a szndrómája Természetesen annak, amelynek az első eleme 1 Érdemes megfgyeln, hogy az a kéthbás hbavektor, amelynek az utolsó két eleme 1, ugyanezt a szndrómát szolgáltatja 57 Hbajelzés polnomkóddal Tekntsük a (7,3) bnárs polnomkódot, amelynek generátorpolnomja g( x) x x x 1! Állapítsuk meg, cklkus-e az a kód, amelyet ez a generátorpolnom állít elő! Kövessük végg a szsztematkus kód kódszavának előállítását, feltéve, hogy az üzenetvektor u 0 1 0! Vzsgáljuk meg a hbajelzés folyamatát s, a kódszó első btjének meghbásodását feltételezve! 4

5 A kód cklkussága tekntetében az a meghatározó, hogy a generátorpolnom osztója-e az x 7 1 polnomnak, vagy sem Az osztást elvégezve zérus a maradék (a hányados egyébként x 3 x 2 1), tehát a kód cklkus Az üzenetvektornak megfelelő polnom u( x) x [pontosabban: 0 x 1 x 0 x ] A szsztematkus kódszavakat (kódpolnomokat) úgy képezzük, hogy a megfelelő mértékben "fel"tolt ( x nk -val megszorzott) üzenetpolnomot olyan függelékkel egészítjük k, amely bztosítja, hogy az eredmény osztható legyen a generátorpolnommal E függelék természetesen p x rem x nk u ( ( ) x ) g( x) 3 2 A számolást elvégezve p( x) 0x 1x 1x 1 adódk Így a keresett kódszó: c Az első btjében hbás kódszónak megfelelő polnom: c( x) x x x x 1 Képeznünk kell osztás maradékát a generátorpolnommal, s ez most 3 2 s( x) x x x 0 A szndróma nem zéruspolnom, tehát történt hba 58 Tömörítés a gyakorlatban A gyakorlatban alkalmazott tömörítő eljárások másként működnek, de hatékonyságukat aszmptotkusan esetükben s a forrás entrópája határozza meg Ennek bzonyítása nem túl egyszerű, így erről lemondunk, de az eljárások alapötletét smertetjük Tekntsük egy bnárs forrás valamely hosszú, n btes üzenetét! Tördeljük ezt az üzenetet balról jobbra haladva olyan szeletekre, amelyek valamelyk megelőző szelet és egyetlen követő bt együtteséből állanak, és nem egyeznek meg egyk megelőző szelettel sem! A szeleteket a sorszámukkal jelölve vlágos, hogy a dekódolás annyból fog állan, hogy az 1, 2, 3, stb sorszámú szeletekhez tartozó btsorozatokat egymás után másoljuk Az egyes szeleteknek megfelelő btsorozatokat egy táblázat adja meg, amely megmondja, hogy az egyes szeletek melyk szelet mlyen bttel való kegészítéseként keletkezett Maga a kódolt üzenet tkp éppen ez a táblázat Az, hogy eképpen az üzenetenket tömöríten lehet, azon múlk, mekkora a táblázat, hány szeletre tördelendő az üzenet Legyen ez a szám c( n)! Ekkor a táblázat eleme ld( c( n)) btes kódszavakkal azonosíthatóak, lletve a táblázat rovataban ld( c( n)) bttel egy korább szeletre, s egy bttel az aktuáls függelékre hvatkozunk Összesen tehát a táblázat rovataban c ( n) ld ( c( n)) 1 bt foglal helyet Bzonyították, hogy "tsztességes", H entrópájú források üzenetere c( n) ld ( c( n)) 1 H, n ha az üzenetek hossza tart a végtelenhez Példa: tekntsük a üzenetet! Végezzük el a szeletelést, állítsuk elő a kódolt szöveget jelentő táblázatot! A táblázat: ,0 1,0 0,1 3,1 2,0 3,0 2,1 1,1 4,1 7,1 8,0 6,0 11,1 5,0 5,1 5

6 A kódolt üzenet tkp a táblázat harmadk sora A gyakorlatban persze még meg kell oldan néhány apró problémát (pl hogyan lehet ktaláln a kódolás elején, mekkora legyen a szeletazonosító kódszavak mérete, mt tegyünk az utolsó szelettel, stb), ezekre számos megoldás elképzelhető 6

Kvantum-tömörítés II.

Kvantum-tömörítés II. LOGO Kvantum-tömörítés II. Gyöngyös László BME Vllamosmérnök és Informatka Kar A kvantumcsatorna kapactása Kommunkácó kvantumbtekkel Klasszkus btek előnye Könnyű kezelhetőség Stabl kommunkácó Dszkrét értékek

Részletesebben

d(f(x), f(y)) q d(x, y), ahol 0 q < 1.

d(f(x), f(y)) q d(x, y), ahol 0 q < 1. Fxponttétel Már a hétköznap életben s gyakran tapasztaltuk, hogy két pont között a távolságot nem feltétlenül a " kettő között egyenes szakasz hossza" adja Pl két település között a távolságot közlekedés

Részletesebben

Példák ekvivalencia relációra (TÉTELként kell tudni ezeket zárthelyin, vizsgán):

Példák ekvivalencia relációra (TÉTELként kell tudni ezeket zárthelyin, vizsgán): F NIK INÁRIS RLÁIÓK INÁRIS RLÁIÓK (és hasonló mátrxok s tt!) Defnícó: z R bnárs relácó, ha R {( a, b) a, b } nárs relácók lehetséges tuladonsága:. Reflexív ha ( x,.(a). Szmmetrkus ha ( x, y) ( y,.(b).

Részletesebben

Zárthelyi dolgozat feladatainak megoldása 2003. õsz

Zárthelyi dolgozat feladatainak megoldása 2003. õsz Zárthelyi dolgozat feladatainak megoldása 2003. õsz 1. Feladat 1. Milyen egységeket rendelhetünk az egyedi információhoz? Mekkora az átváltás közöttük? Ha 10-es alapú logaritmussal számolunk, a mértékegység

Részletesebben

Az Informatika Elméleti Alapjai

Az Informatika Elméleti Alapjai Az Informatika Elméleti Alapjai dr. Kutor László Minimális redundanciájú kódok Statisztika alapú tömörítő algoritmusok http://mobil.nik.bmf.hu/tantargyak/iea.html Felhasználónév: iea Jelszó: IEA07 BMF

Részletesebben

Egy negyedrendű rekurzív sorozatcsaládról

Egy negyedrendű rekurzív sorozatcsaládról Egy negyedrendű rekurzív sorozatcsaládról Pethő Attla Emlékül Kss Péternek, a rekurzív sorozatok fáradhatatlan kutatójának. 1. Bevezetés Legyenek a, b Z és {1, 1} olyanok, hogy a 2 4b 2) 0, b 2 és ha 1,

Részletesebben

Informatikai Rendszerek Alapjai

Informatikai Rendszerek Alapjai Informatikai Rendszerek Alapjai Dr. Kutor László A redundancia fogalma és mérése Minimális redundanciájú kódok 1. http://uni-obuda.hu/users/kutor/ IRA 2014 könyvtár Óbudai Egyetem, NIK Dr. Kutor László

Részletesebben

Az entrópia statisztikus értelmezése

Az entrópia statisztikus értelmezése Az entrópa statsztkus értelmezése A tapasztalat azt mutatja hogy annak ellenére hogy egy gáz molekulá egyed mozgást végeznek vselkedésükben mégs szabályszerűségek vannak. Statsztka jellegű vselkedés szabályok

Részletesebben

A mérnök gyakran műszerreket használ információ szerzésre

A mérnök gyakran műszerreket használ információ szerzésre Informatka alapja-1 Kódolás alapja 1/19 M az nformácó? valamnek az smerete (pl. fzka mennység) ahhoz, hogy feldolgozn, tároln, továbbítan tudjuk, számmá kell alakítanunk (kódoln kell) A mérnök gyakran

Részletesebben

Szöveges feladatok a mátrixaritmetika alkalmazására

Szöveges feladatok a mátrixaritmetika alkalmazására Szöveges feladatok a mátrixaritmetika alkalmazására Bevezetés: Tekintsük az alábbi -es mátrixot: A. Szorozzuk meg ezt jobbról egy alkalmas méretű (azaz -es) oszlopvektorral, amely az R tér kanonikus bázisának

Részletesebben

KOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára. Szita formula

KOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára. Szita formula KOMBINATORIKA ELŐADÁS osztatlan matematka tanár hallgatók számára Szta formula Előadó: Hajnal Péter 2015. 1. Bevezető példák 1. Feladat. Hány olyan sorbaállítása van a a, b, c, d, e} halmaznak, amelyben

Részletesebben

KÓDOLÁSTECHNIKA PZH. 2006. december 18.

KÓDOLÁSTECHNIKA PZH. 2006. december 18. KÓDOLÁSTECHNIKA PZH 2006. december 18. 1. Hibajavító kódolást tekintünk. Egy lineáris bináris blokk kód generátormátrixa G 10110 01101 a.) Adja meg a kód kódszavait és paramétereit (n, k,d). (3 p) b.)

Részletesebben

Adatszerkezetek. Nevezetes algoritmusok (Keresések, rendezések)

Adatszerkezetek. Nevezetes algoritmusok (Keresések, rendezések) Adatszerkezetek Nevezetes algoritmusok (Keresések, rendezések) Keresések A probléma általános megfogalmazása: Adott egy N elemű sorozat, keressük meg azt az elemet (határozzuk meg a helyét a sorozatban),

Részletesebben

s n s x A m és az átlag Standard hiba A m becslése Információ tartalom Átlag Konfidencia intervallum Pont becslés Intervallum becslés

s n s x A m és az átlag Standard hiba A m becslése Információ tartalom Átlag Konfidencia intervallum Pont becslés Intervallum becslés A m és az átlag Standard hba Mnta átlag 1 170 Az átlagok szntén ngadoznak a m körül. s x s n Az átlagok átlagos eltérése a m- től! 168 A m konfdenca ntervalluma. 3 166 4 173 x s x ~ 68% ~68% annak a valószínűsége,

Részletesebben

Egész számok. pozitív egész számok: 1; 2; 3; 4;... negatív egész számok: 1; 2; 3; 4;...

Egész számok. pozitív egész számok: 1; 2; 3; 4;... negatív egész számok: 1; 2; 3; 4;... Egész számok természetes számok ( ) pozitív egész számok: 1; 2; 3; 4;... 0 negatív egész számok: 1; 2; 3; 4;... egész számok ( ) 1. Írd a következõ számokat a halmazábra megfelelõ helyére! 3; 7; +6 ; (

Részletesebben

Hibajavító kódok május 31. Hibajavító kódok 1. 1

Hibajavító kódok május 31. Hibajavító kódok 1. 1 Hibajavító kódok 2007. május 31. Hibajavító kódok 1. 1 Témavázlat Hibajavító kódolás Blokk-kódok o Hamming-távolság, Hamming-súly o csoportkód o S n -beli u középpontú t sugarú gömb o hibajelzı képesség

Részletesebben

Műszaki folyamatok közgazdasági elemzése. Kevert stratégiák és evolúciós játékok

Műszaki folyamatok közgazdasági elemzése. Kevert stratégiák és evolúciós játékok Műszak folyamatok közgazdaság elemzése Kevert stratégák és evolúcós átékok Fogalmak: Példa: 1 szta stratéga Vegyes stratéga Ha m tszta stratéga létezk és a 1 m annak valószínűsége hogy az - edk átékos

Részletesebben

Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged

Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged Magas szintű matematikai tehetséggondozás Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged Ahhoz, hogy egy diák kimagasló eredményeket érhessen el matematika versenyeken, elengedhetetlenül

Részletesebben

A bankközi jutalék (MIF) elő- és utóélete a bankkártyapiacon. A bankközi jutalék létező és nem létező versenyhatásai a Visa és a Mastercard ügyek

A bankközi jutalék (MIF) elő- és utóélete a bankkártyapiacon. A bankközi jutalék létező és nem létező versenyhatásai a Visa és a Mastercard ügyek BARA ZOLTÁN A bankköz utalék (MIF) elő- és utóélete a bankkártyapacon. A bankköz utalék létező és nem létező versenyhatása a Vsa és a Mastercard ügyek Absztrakt Az előadás 1 rövden átteknt a két bankkártyatársasággal

Részletesebben

8. Programozási tételek felsoroló típusokra

8. Programozási tételek felsoroló típusokra 8. Programozás tételek felsoroló típusokra Ha egy adatot elem értékek csoportja reprezentál, akkor az adat feldolgozása ezen értékek feldolgozásából áll. Az lyen adat típusának lényeges jellemzője, hogy

Részletesebben

4 205 044-2012/11 Változtatások joga fenntartva. Kezelési útmutató. UltraGas kondenzációs gázkazán. Az energia megőrzése környezetünk védelme

4 205 044-2012/11 Változtatások joga fenntartva. Kezelési útmutató. UltraGas kondenzációs gázkazán. Az energia megőrzése környezetünk védelme HU 4 205 044-2012/11 Változtatások joga fenntartva Kezelés útmutató UltraGas kondenzácós gázkazán Az energa megőrzése környezetünk védelme Tartalomjegyzék UltraGas 15-1000 4 205 044 1. Kezelés útmutató

Részletesebben

13. Egy x és egy y hosszúságú sorozat konvolúciójának hossza a. x-y-1 b. x-y c. x+y d. x+y+1 e. egyik sem

13. Egy x és egy y hosszúságú sorozat konvolúciójának hossza a. x-y-1 b. x-y c. x+y d. x+y+1 e. egyik sem 1. A Huffman-kód prefix és forráskiterjesztéssel optimálissá tehető, ezért nem szükséges hozzá a forrás valószínűség-eloszlásának ismerete. 2. Lehet-e tökéletes kriptorendszert készíteni? Miért? a. Lehet,

Részletesebben

BUDAPESTI MŰ SZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM KÖZLEKEDÉSMÉRNÖKI ÉS JÁRMŰMÉRNÖKI KAR VASÚTI JÁRMŰVEK ÉS JÁRMŰRENDSZERANALÍZIS TANSZÉK

BUDAPESTI MŰ SZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM KÖZLEKEDÉSMÉRNÖKI ÉS JÁRMŰMÉRNÖKI KAR VASÚTI JÁRMŰVEK ÉS JÁRMŰRENDSZERANALÍZIS TANSZÉK BUDAPESTI MŰ SZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM KÖZLEKEDÉSMÉRNÖKI ÉS JÁRMŰMÉRNÖKI KAR VASÚTI JÁRMŰVEK ÉS JÁRMŰRENDSZERANALÍZIS TANSZÉK MÉRNÖKI MATAMATIKA Segédlet a Bessel-függvények témaköréhez a Közlekedésmérnök

Részletesebben

ORVOSI STATISZTIKA. Az orvosi statisztika helye. Egyéb példák. Példa: test hőmérséklet. Lehet kérdés? Statisztika. Élettan Anatómia Kémia. Kérdések!

ORVOSI STATISZTIKA. Az orvosi statisztika helye. Egyéb példák. Példa: test hőmérséklet. Lehet kérdés? Statisztika. Élettan Anatómia Kémia. Kérdések! ORVOSI STATISZTIKA Az orvos statsztka helye Élettan Anatóma Kéma Lehet kérdés?? Statsztka! Az orvos döntéseket hoz! Mkor jó egy döntés? Mennyre helyes egy döntés? Mekkora a tévedés lehetősége? Példa: test

Részletesebben

A sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex

A sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex A sorozat fogalma Definíció. A természetes számok N halmazán értelmezett függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet a valós számok halmaza, valós számsorozatról beszélünk, mígha az

Részletesebben

2013.11.25. H=0 H=1. Legyen m pozitív egészre {a 1, a 2,, a m } különböző üzenetek halmaza. Ha az a i üzenetet k i -szer fordul elő az adásban,

2013.11.25. H=0 H=1. Legyen m pozitív egészre {a 1, a 2,, a m } különböző üzenetek halmaza. Ha az a i üzenetet k i -szer fordul elő az adásban, Legyen m pozitív egészre {a 1, a 2,, a m } különböző üzenetek halmaza. Ha az a i üzenetet k i -szer fordul elő az adásban, akkor a i (gyakorisága) = k i a i relatív gyakorisága: A jel információtartalma:

Részletesebben

VARIANCIAANALÍZIS (szóráselemzés, ANOVA)

VARIANCIAANALÍZIS (szóráselemzés, ANOVA) VARIANCIAANAÍZIS (szóráselemzés, ANOVA) Varancaanalízs. Varancaanalízs (szóráselemzés, ANOVA) Adott: egy vagy több tetszőleges skálájú független változó és egy legalább ntervallum skálájú függő változó.

Részletesebben

Hely és elmozdulás - meghatározás távolságméréssel

Hely és elmozdulás - meghatározás távolságméréssel Hely és elmozdulás - meghatározás távolságméréssel Bevezetés A repülő szerkezetek repülőgépek, rakéták, stb. helyének ( koordnátának ) meghatározása nem új feladat. Ezt a szakrodalom részletesen taglalja

Részletesebben

Tiszta és kevert stratégiák

Tiszta és kevert stratégiák sza és kever sraégák sza sraéga: Az -edk áékos az sraégá és ez alkalmazza. S sraégahalmazból egyérelműen válasz k egy eknsük a kövekező áéko. Ké vállala I és II azonos erméke állí elő. Azon gondolkodnak,

Részletesebben

Hamming-kód. Definíció. Az 1-hibajavító, perfekt lineáris kódot Hamming-kódnak nevezzük. F 2 fölötti vektorokkal foglalkozunk.

Hamming-kód. Definíció. Az 1-hibajavító, perfekt lineáris kódot Hamming-kódnak nevezzük. F 2 fölötti vektorokkal foglalkozunk. Definíció. Hamming-kód Az -hibajavító, perfekt lineáris kódot Hamming-kódnak nevezzük. F fölötti vektorokkal foglalkozunk. Hamming-kód készítése: r egész szám (ellenırzı jegyek száma) n r a kódszavak hossza

Részletesebben

A Ga-Bi OLVADÉK TERMODINAMIKAI OPTIMALIZÁLÁSA

A Ga-Bi OLVADÉK TERMODINAMIKAI OPTIMALIZÁLÁSA A Ga-B OLVADÉK TRMODINAMIKAI OPTIMALIZÁLÁSA Végh Ádám, Mekler Csaba, Dr. Kaptay György, Mskolc gyetem, Khelyezett Nanotechnológa tanszék, Mskolc-3, gyetemváros, Hungary Bay Zoltán Közhasznú Nonproft kft.,

Részletesebben

Az elektromos kölcsönhatás

Az elektromos kölcsönhatás TÓTH.: lektrosztatka/ (kbővített óravázlat) z elektromos kölcsönhatás Rég tapasztalat, hogy megdörzsölt testek különös erőket tudnak kfejten. Így pl. megdörzsölt műanyagok (fésű), megdörzsölt üveg- vagy

Részletesebben

Lineáris regresszió. Statisztika I., 4. alkalom

Lineáris regresszió. Statisztika I., 4. alkalom Lneárs regresszó Statsztka I., 4. alkalom Lneárs regresszó Ha két folytonos változó lneárs kapcsolatban van egymással, akkor az egyk segítségével elıre jelezhetjük a másk értékét. Szükségünk van a függı

Részletesebben

Hibadetektáló és javító kódolások

Hibadetektáló és javító kódolások Hibadetektáló és javító kódolások Számítógépes adatbiztonság Hibadetektálás és javítás Zajos csatornák ARQ adatblokk meghibásodási valószínségének csökkentése blokk bvítése redundáns információval Hálózati

Részletesebben

Mit találtam RÓLAD a meddőséggel foglalkozó honlapokon?

Mit találtam RÓLAD a meddőséggel foglalkozó honlapokon? Mt találtam RÓLAD a meddőséggel foglalkozó honlapokon? Kgyűjtöttem, hogy a vlághálón mk kerngenek arról, mért vagy meddő. 10 honlapot olvastam át részletesen, azokat, melyeket a Google keresője felkínált

Részletesebben

LINEÁRIS PROGRAMOZÁSI FELADATOK MEGOLDÁSA SZIMPLEX MÓDSZERREL

LINEÁRIS PROGRAMOZÁSI FELADATOK MEGOLDÁSA SZIMPLEX MÓDSZERREL LINEÁRIS PROGRAMOZÁSI FELADATOK MEGOLDÁSA SZIMPLEX MÓDSZERREL x 1-2x 2 6 -x 1-3x 3 = -7 x 1 - x 2-3x 3-2 3x 1-2x 2-2x 3 4 4x 1-2x 2 + x 3 max Alapfogalmak: feltételrendszer (narancs színnel jelölve), célfüggvény

Részletesebben

Békefi Zoltán. Közlekedési létesítmények élettartamra vonatkozó hatékonyság vizsgálati módszereinek fejlesztése. PhD Disszertáció

Békefi Zoltán. Közlekedési létesítmények élettartamra vonatkozó hatékonyság vizsgálati módszereinek fejlesztése. PhD Disszertáció Közlekedés létesítmények élettartamra vonatkozó hatékonyság vzsgálat módszerenek fejlesztése PhD Dsszertácó Budapest, 2006 Alulírott kjelentem, hogy ezt a doktor értekezést magam készítettem, és abban

Részletesebben

Biostatisztika e-book Dr. Dinya Elek

Biostatisztika e-book Dr. Dinya Elek TÁMOP-4../A/-/-0-005 Egészségügy Ügyvtelszervező Szakrány: Tartalomfejlesztés és Elektronkus Tananyagfejlesztés a BSc képzés keretében Bostatsztka e-book Dr. Dnya Elek Tartalomjegyzék. Bevezetés a mátrok

Részletesebben

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Sorozatok I. DEFINÍCIÓ: (Számsorozat) A számsorozat olyan függvény, amelynek értelmezési tartománya a pozitív egész számok halmaza, értékkészlete a valós számok egy részhalmaza. Jelölés: (a n ), {a n }.

Részletesebben

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk.

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk. Osztók és többszörösök 1783. A megadott számok elsõ tíz többszöröse: 3: 3 6 9 12 15 18 21 24 27 30 4: 4 8 12 16 20 24 28 32 36 40 5: 5 10 15 20 25 30 35 40 45 50 6: 6 12 18 24 30 36 42 48 54 60 1784. :

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Exponenciális és Logaritmikus kifejezések

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Exponenciális és Logaritmikus kifejezések MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Eponenciális és Logaritmikus kifejezések A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szoálhatnak fontos információval

Részletesebben

DETERMINÁNSSZÁMÍTÁS. Határozzuk meg a 1 értékét! Ez most is az egyetlen elemmel egyezik meg, tehát az értéke 1.

DETERMINÁNSSZÁMÍTÁS. Határozzuk meg a 1 értékét! Ez most is az egyetlen elemmel egyezik meg, tehát az értéke 1. DETERMINÁNSSZÁMÍTÁS A (nxn) kvadratikus (négyzetes) mátrixhoz egyértelműen hozzárendelhetünk egy D R számot, ami a mátrix determinánsa. Már most megjegyezzük, hogy a mátrix determinánsa, illetve a determináns

Részletesebben

Regresszió. Fő cél: jóslás Történhet:

Regresszió. Fő cél: jóslás Történhet: Fő cél: jóslás Történhet: Regresszó 1 változó több változó segítségével Lépések: Létezk-e valamlyen kapcsolat a 2 változó között? Kapcsolat természetének leírása (mat. egy.) A regresszós egyenlet alapján

Részletesebben

Az Informatika Elméleti Alapjai

Az Informatika Elméleti Alapjai Az Informatika Elméleti Alapjai Dr. Kutor László Az üzenet információ-tartalma és redundanciája Minimális redundanciájú kódok Statisztika alapú tömörítő algoritmusok http://mobil.nik.bmf.hu/tantargyak/iea.html

Részletesebben

Tartalomjegyzék. Tartalomjegyzék Valós változós valós értékű függvények... 2

Tartalomjegyzék. Tartalomjegyzék Valós változós valós értékű függvények... 2 Tartalomjegyzék Tartalomjegyzék... Valós változós valós értékű függvények... Hatványfüggvények:... Páratlan gyökfüggvények:... Páros gyökfüggvények... Törtkitevős függvények (gyökfüggvények hatványai)...

Részletesebben

A mágneses tér energiája, állandó mágnesek, erőhatások, veszteségek

A mágneses tér energiája, állandó mágnesek, erőhatások, veszteségek A mágneses tér energája, állandó mágnesek, erőhatások, veszteségek A mágneses tér energája Egy koncentrált paraméterű, ellenállással és nduktvtással jellemzett tekercs Uáll feszültségre kapcsolásakor az

Részletesebben

Egyenletek, egyenlőtlenségek VII.

Egyenletek, egyenlőtlenségek VII. Egyenletek, egyenlőtlenségek VII. Magasabbfokú egyenletek: A 3, vagy annál nagyobb fokú egyenleteket magasabb fokú egyenleteknek nevezzük. Megjegyzés: Egy n - ed fokú egyenletnek legfeljebb n darab valós

Részletesebben

8. OSZTÁLY ; ; ; 1; 3; ; ;.

8. OSZTÁLY ; ; ; 1; 3; ; ;. BEM JÓZSEF Jelszó:... VÁROSI MATEMATIKAVERSENY Teremszám:... 2010. december 7-8. Hely:... 8. OSZTÁLY Tiszta versenyidő: 90 perc. A feladatokat többször is olvasd el figyelmesen! A megoldás menetét, gondolataidat

Részletesebben

A multikritériumos elemzés célja, alkalmazási területe, adat-transzformációs eljárások, az osztályozási eljárások lényege

A multikritériumos elemzés célja, alkalmazási területe, adat-transzformációs eljárások, az osztályozási eljárások lényege A multkrtérumos elemzés célja, alkalmazás területe, adat-transzformácós eljárások, az osztályozás eljárások lényege Cél: tervváltozatok, objektumok értékelése (helyzetértékelés), döntéshozatal segítése

Részletesebben

Példa: Egy üzletlánc boltjainak forgalmára vonatkozó adatok 1999. október hó: (adott a vastagon szedett!) S i g i z i g i z i

Példa: Egy üzletlánc boltjainak forgalmára vonatkozó adatok 1999. október hó: (adott a vastagon szedett!) S i g i z i g i z i . konzult. LEV. 013. ápr. 5. MENNYISÉGI ISMÉRV szernt ELEMZÉS Tk. 3-8., 88-90. oldal, kmarad: 70., 74. oldal A mennység smérv (X) lehet: dszkrét és folytonos. A rangsor a mennység smérv értékenek monoton

Részletesebben

43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ, 1. forduló ÖTÖDIK OSZTÁLY- MEGOLDÁSVÁZLATOK

43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ, 1. forduló ÖTÖDIK OSZTÁLY- MEGOLDÁSVÁZLATOK Telefon: 37-8900 Fax: 37-8901 43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ, 1. forduló ÖTÖDIK OSZTÁLY- MEGOLDÁSVÁZLATOK 1. 1. Egy osztási műveletben az osztandó és az osztó összege 89.

Részletesebben

Az Informatika Elméleti Alapjai

Az Informatika Elméleti Alapjai Az Informatika Elméleti Alapjai dr. Kutor László Az üzenet információ-tartalma, redundanciája Minimális redundanciájú kódok http://mobil.nik.bmf.hu/tantárgyak/iea.html Felhasználónév: iea Jelszó: IEA07

Részletesebben

M. 33. Határozza meg az összes olyan kétjegyű szám összegét, amelyek 4-gyel osztva maradékul 3-at adnak!

M. 33. Határozza meg az összes olyan kétjegyű szám összegét, amelyek 4-gyel osztva maradékul 3-at adnak! Magyar Ifjúság 6 V SOROZATOK a) Három szám összege 76 E három számot tekinthetjük egy mértani sorozat három egymás után következő elemének vagy pedig egy számtani sorozat első, negyedik és hatodik elemének

Részletesebben

43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY MEGYEI FORDULÓ HATODIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ

43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY MEGYEI FORDULÓ HATODIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ 43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY MEGYEI FORDULÓ HATODIK OSZTÁLY JAVÍTÁSI ÚTMUTATÓ 1. Ismerkedj a 100 tulajdonságaival! I.) Állítsd elő a 100-at a,, b, 3, c, 4, d, 5 négyzetszám összegeként!

Részletesebben

METROLÓGIA ÉS HIBASZÁMíTÁS

METROLÓGIA ÉS HIBASZÁMíTÁS METROLÓGIA ÉS HIBASZÁMíTÁS Metrológa alapfogalmak A metrológa a mérések tudománya, a mérésekkel kapcsolatos smereteket fogja össze. Méréssel egy objektum valamlyen tulajdonságáról számszerű értéket kapunk.

Részletesebben

7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel?

7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? 7. Számelmélet I. Nulladik ZH-ban láttuk: 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? ELTE 2006. október 27. (matematika

Részletesebben

Felvételi tematika INFORMATIKA

Felvételi tematika INFORMATIKA Felvételi tematika INFORMATIKA 2016 FEJEZETEK 1. Természetes számok feldolgozása számjegyenként. 2. Számsorozatok feldolgozása elemenként. Egydimenziós tömbök. 3. Mátrixok feldolgozása elemenként/soronként/oszloponként.

Részletesebben

MEGBÍZHATÓSÁG-ELMÉLET

MEGBÍZHATÓSÁG-ELMÉLET PHARE HU3/IB/E3-L MEGBÍZHAÓSÁG-ELMÉLE Defnícók A legszélesebb körben elfogadott defnícó szernt a megbízhatóság egy elem (termék, rendszer stb.) képessége arra, hogy meghatározott működés feltételek mellett

Részletesebben

Református Iskolák XX. Országos Matematikaversenye osztály

Református Iskolák XX. Országos Matematikaversenye osztály 1. Pisti beledobott egy kezdetben üres - kosárba valahány piros és kék labdát, amelyeknek legalább 90%-a piros. Jenő találomra kivett 50 labdát, közöttük 49 piros volt. Julcsi megnézte a kosárban maradt

Részletesebben

Feladatlap. a hatosztályos speciális matematika tantervű osztályok írásbeli vizsgájára (2006)

Feladatlap. a hatosztályos speciális matematika tantervű osztályok írásbeli vizsgájára (2006) Feladatlap a hatosztályos speciális matematika tantervű osztályok írásbeli vizsgájára (2006) 1) Karcsi januárban betegség miatt háromszor hiányzott az iskolából:12-én,14-én és 24-én. Milyen napra esett

Részletesebben

Osztályozó algoritmusok vizsgálata

Osztályozó algoritmusok vizsgálata Osztályozó algortmusok vzsgálata Önálló laboratórum beszámoló Készítette: Kollár Nándor Konzulens: Kupcsk András 2009-2-4 Osztályozás A gép tanulás, adatfeldolgozás területének egyk ága az osztályozás,

Részletesebben

Kidolgozott feladatok a nemparaméteres statisztika témaköréből

Kidolgozott feladatok a nemparaméteres statisztika témaköréből Kdolgozott feladatok a nemparaméteres statsztka témaköréből A táékozódást mndenféle színkódok segítk. A feladatok eredet szövege zöld, a megoldások fekete, a fgyelmeztető, magyarázó elemek pros színűek.

Részletesebben

Hibajavító kódolás (előadásvázlat, 2012. november 14.) Maróti Miklós

Hibajavító kódolás (előadásvázlat, 2012. november 14.) Maróti Miklós Hibajavító kódolás (előadásvázlat, 2012 november 14) Maróti Miklós Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: test, monoid, vektortér, dimenzió, mátrixok Az előadáshoz ajánlott

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I. Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:

Részletesebben

Philosophiae Doctores. A sorozatban megjelent kötetek listája a kötet végén található

Philosophiae Doctores. A sorozatban megjelent kötetek listája a kötet végén található Phlosophae Doctores A sorozatban megjelent kötetek lstája a kötet végén található Benedek Gábor Evolúcós gazdaságok szmulácója AKADÉMIAI KIADÓ, BUDAPEST 3 Kadja az Akadéma Kadó, az 795-ben alapított Magyar

Részletesebben

Diszkrét matematika II. feladatok

Diszkrét matematika II. feladatok Diszkrét matematika II. feladatok 1. Gráfelmélet 1.1. Könnyebb 1. Rajzold le az összes, páronként nem izomorf 3, 4, illetve 5 csúcsú egyszerű gráfot! 2. Van-e olyan (legalább kétpontú) gráf, melyben minden

Részletesebben

PYTAGORIÁDA. 1. Két szám összege 156. Az első összeadandó a 86 és a 34 különbsége. Mekkora a másik összeadandó?

PYTAGORIÁDA. 1. Két szám összege 156. Az első összeadandó a 86 és a 34 különbsége. Mekkora a másik összeadandó? Az iskolai forduló feladatai 2006/2007-es tanév Kategória P 3 1. Két szám összege 156. Az első összeadandó a 86 és a 34 különbsége. Mekkora a másik összeadandó? 2. Számítsd ki: 19 18 + 17 16 + 15 14 =

Részletesebben

Oszthatósági problémák

Oszthatósági problémák Oszthatósági problémák Érdekes kérdés, hogy egy adott számot el lehet-e osztani egy másik számmal (maradék nélkül). Ezek eldöntésére a matematika tanulmányok során néhány speciális esetre látunk is példát,

Részletesebben

11. Sorozatok. I. Nulladik ZH-ban láttuk:

11. Sorozatok. I. Nulladik ZH-ban láttuk: 11. Sorozatok I. Nulladik ZH-ban láttuk: 1. Egy számtani sorozat harmadik eleme 15, a nyolcadik eleme 30. Mely n természetes számra igaz, hogy a sorozat első n elemének összege 6? A szokásos jelöléseket

Részletesebben

KOVÁCS BÉLA, MATEMATIKA II.

KOVÁCS BÉLA, MATEMATIKA II. KOVÁCS BÉLA, MATEmATIkA II 3 III NUmERIkUS SOROk 1 Alapvető DEFInÍCIÓ ÉS TÉTELEk Végtelen sor Az (1) kifejezést végtelen sornak nevezzük Az számok a végtelen sor tagjai Az, sorozat az (1) végtelen sor

Részletesebben

Fuzzy rendszerek. A fuzzy halmaz és a fuzzy logika

Fuzzy rendszerek. A fuzzy halmaz és a fuzzy logika Fuzzy rendszerek A fuzzy halmaz és a fuzzy logka A hagyományos kétértékű logka, melyet évezredek óta alkalmazunk a tudományban, és amelyet George Boole (1815-1864) fogalmazott meg matematkalag, azon a

Részletesebben

Minősítéses mérőrendszerek képességvizsgálata

Minősítéses mérőrendszerek képességvizsgálata Mnősítéses mérőrendszerek képességvzsgálata Vágó Emese, Dr. Kemény Sándor Budapest Műszak és Gazdaságtudomány Egyetem Kéma és Környezet Folyamatmérnök Tanszék Az előadás vázlata 1. Mnősítéses mérőrendszerek

Részletesebben

ALAKOS KÖRKÉS PONTOSSÁGI VIZSGÁLATA EXCEL ALAPÚ SZOFTVERREL OKTATÁSI SEGÉDLET. Összeállította: Dr. Szabó Sándor

ALAKOS KÖRKÉS PONTOSSÁGI VIZSGÁLATA EXCEL ALAPÚ SZOFTVERREL OKTATÁSI SEGÉDLET. Összeállította: Dr. Szabó Sándor MISKOLCI EGYETEM Gépgyártástechnológa Tanszék Mskolc - Egyetemváros ALAKOS KÖRKÉS PONTOSSÁGI VIZSGÁLATA EXCEL ALAPÚ SZOFTVERREL OKTATÁSI SEGÉDLET Összeállította: Dr. Szabó Sándor A orgácsoló megmunkálásokhoz

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata

Részletesebben

Optikai elmozdulás érzékelő illesztése STMF4 mikrovezérlőhöz és robot helyzetérzékelése. Szakdolgozat

Optikai elmozdulás érzékelő illesztése STMF4 mikrovezérlőhöz és robot helyzetérzékelése. Szakdolgozat Mskolc Egyetem Gépészmérnök és Informatka Kar Automatzálás és Infokommunkácós Intézet Tanszék Optka elmozdulás érzékelő llesztése STMF4 mkrovezérlőhöz és robot helyzetérzékelése Szakdolgozat Tervezésvezető:

Részletesebben

SHk rövidítéssel fogunk hivatkozni.

SHk rövidítéssel fogunk hivatkozni. Nevezetes függvény-határértékek Az alábbiakban a k sorszámú függvény-határértékek)re az FHk rövidítéssel, a kompozíció határértékéről szóló első, illetve második tételre a KL1, illetve a KL rövidítéssel,

Részletesebben

Arany Dániel Matematikai Tanulóverseny 2016/2017-es tanév első (iskolai) forduló Haladók II. kategória

Arany Dániel Matematikai Tanulóverseny 2016/2017-es tanév első (iskolai) forduló Haladók II. kategória Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 016/017-es tanév első iskolai) forduló Haladók II. kategória Megoldások és javítási útmutató 1. A k valós paraméter értékétől függően

Részletesebben

Determinánsok. A determináns fogalma olyan algebrai segédeszköz, amellyel. szolgáltat az előbbi kérdésekre, bár ez nem mindig hatékony.

Determinánsok. A determináns fogalma olyan algebrai segédeszköz, amellyel. szolgáltat az előbbi kérdésekre, bár ez nem mindig hatékony. Determinánsok A determináns fogalma olyan algebrai segédeszköz, amellyel jól jellemezhető a mátrixok invertálhatósága, a mátrix rangja. Segítségével lineáris egyenletrendszerek megoldhatósága dönthető

Részletesebben

Lineáris algebra (10A103)

Lineáris algebra (10A103) Lineáris algebra (10A103 Kátai-Urbán Kamilla Tudnivalók Honlap: http://www.math.u-szeged.hu/~katai Jegyzet: Megyesi László: Lineáris algebra. Vizsga: írásbeli (beugróval, feltétele a Lineáris algebra gyakorlat

Részletesebben

20 PONT Aláírás:... A megoldások csak szöveges válaszokkal teljes értékőek!

20 PONT Aláírás:... A megoldások csak szöveges válaszokkal teljes értékőek! SPEC 2009-2010. II. félév Statsztka II HÁZI dolgozat Név:... Neptun kód: 20 PONT Aláírás:... A megoldások csak szöveges válaszokkal teljes értékőek! 1. példa Egy üzemben tejport csomagolnak zacskókba,

Részletesebben

Az egyszerűsítés utáni alak:

Az egyszerűsítés utáni alak: 1. gyszerűsítse a következő törtet, ahol b 6. 2 b 36 b 6 Az egyszerűsítés utáni alak: 2. A 2, 4 és 5 számjegyek mindegyikének felhasználásával elkészítjük az összes, különböző számjegyekből álló háromjegyű

Részletesebben

Analízis előadás és gyakorlat vázlat

Analízis előadás és gyakorlat vázlat Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)

Részletesebben

1. Mátrixösszeadás és skalárral szorzás

1. Mátrixösszeadás és skalárral szorzás 1 Mátrixösszeadás és skalárral szorzás Mátrixok tömör jelölése T test Az M = a i j T n m azt az n sorból és m oszlopból álló mátrixot jelöli, amelyben az i-edik sor j-edik eleme a i j T Példák [ ] Ha M

Részletesebben

IBAN: INTERNATIONAL BANK ACCOUNT NUMBER. I. Az IBAN formái

IBAN: INTERNATIONAL BANK ACCOUNT NUMBER. I. Az IBAN formái IBAN: INTERNATIONAL BANK ACCOUNT NUMBER A EUROPEAN COMMITTEE FOR BANKING STANDARDS (ECBS) által 2001. februárban kiadott, EBS204 V3 jelű szabvány rögzíti a nemzetközi számlaszám formáját, valamint eljárást

Részletesebben

Ennek két lépéssel balra történõ ciklikus eltolása az alábbi.

Ennek két lépéssel balra történõ ciklikus eltolása az alábbi. CIKLIKUS KÓDOK (Az alábbiak feltételezik a "Hiradástechnika" c. könyv "7. Hibakorlátozó kódolás" fejezetének és a modulo-2 algebra alapjainak ismeretét.) 1. Alapfogalmak Definíció: egy lineáris kód ciklikus,

Részletesebben

a domború tükörrıl az optikai tengellyel párhuzamosan úgy verıdnek vissza, meghosszabbítása

a domború tükörrıl az optikai tengellyel párhuzamosan úgy verıdnek vissza, meghosszabbítása α. ömbtükök E gy gömböt síkkal elmetszve egy gömbsüveget kapunk (a sík a gömböt egy köben metsz). A gömbtükök gömbsüveg alakúak, lehetnek homoúak (konkávok) vagy domboúak (konvexek) annak megfelelıen,

Részletesebben

Gyakorló feladatok a Kísérletek tervezése és értékelése c. tárgyból Lineáris regresszió, ismétlés nélküli mérések

Gyakorló feladatok a Kísérletek tervezése és értékelése c. tárgyból Lineáris regresszió, ismétlés nélküli mérések Gakorló feladatok a Kísérletek tervezése és értékelése c. tárgból Lneárs regresszó, smétlés nélkül mérések 1. példa Az alább táblázat eg kalbrácós egenes felvételekor mért adatokat tartalmazza: x 1.8 3

Részletesebben

Arany Dániel Matematikai Tanulóverseny 2009/2010-es tanév első (iskolai) forduló haladók II. kategória

Arany Dániel Matematikai Tanulóverseny 2009/2010-es tanév első (iskolai) forduló haladók II. kategória Bolyai János Matematikai Társulat Oktatási és Kulturális Minisztérium Támogatáskezelő Igazgatósága támogatásával Arany Dániel Matematikai Tanulóverseny 009/00-es tanév első (iskolai) forduló haladók II.

Részletesebben

C. A. R. Hoare E. W. Dijkstra Fóthi Ákos

C. A. R. Hoare E. W. Dijkstra Fóthi Ákos ELŐSZÓ A programozás az a mérnök tevékenység, amkor egy feladat megoldására programot készítünk, amelyet azután számítógépen hajtunk végre. Ezen látszólag egyszerű meghatározás mögött több fgyelemre méltó

Részletesebben

Az Országos Középiskolai Tanulmányi Verseny 2005-2006. tanévi első fordulójának feladatmegoldásai. 81f 2 + 90l 2 f 2 + l 2

Az Országos Középiskolai Tanulmányi Verseny 2005-2006. tanévi első fordulójának feladatmegoldásai. 81f 2 + 90l 2 f 2 + l 2 Az Országos Középiskolai Tanulmányi Verseny 2005-2006. tanévi első fordulójának feladatmegoldásai matematikából, a II. kategória számára 1. Két iskola tanulói műveltségi vetélkedőn vettek részt. A 100

Részletesebben

összeadjuk 0-t kapunk. Képletben:

összeadjuk 0-t kapunk. Képletben: 814 A ferde kifejtés tétele Ha egy determináns valamely sorának elemeit egy másik sor elemeihez tartozó adjungáltakkal szorozzuk meg és a szorzatokat összeadjuk 0-t kapunk Képletben: n a ij A kj = 0, ha

Részletesebben

NÉGYOSZTÁLYOS FELVÉTELI Részletes megoldás és pontozás a Gyakorló feladatsor II.-hoz

NÉGYOSZTÁLYOS FELVÉTELI Részletes megoldás és pontozás a Gyakorló feladatsor II.-hoz NÉGYOSZTÁLYOS FELVÉTELI Részletes megoldás és pontozás a Gyakorló feladatsor II.-hoz Gedeon Veronika (Budapest) A javítókulcsban feltüntetett válaszokra a megadott pontszámok adhatók. A pontszámok részekre

Részletesebben

Segédlet az Informatika alapjai I. című tárgy számrendszerek fejezetéhez

Segédlet az Informatika alapjai I. című tárgy számrendszerek fejezetéhez Segédlet az Informatika alapjai I. című tárgy számrendszerek fejezetéhez Sándor Tamás, sandor.tamas@kvk.bmf.hu Takács Gergely, takacs.gergo@kvk.bmf.hu Lektorálta: dr. Schuster György PhD, hal@k2.jozsef.kando.hu

Részletesebben

Megoldások IV. osztály

Megoldások IV. osztály Bolyai Farkas Elméleti Líceum Marosvásárhely, 2015. március 20-22. Megoldások IV. osztály 1. Számkeresztrejtvény: Az alábbi keresztrejtvény ábra abban különbözik a hagyományos keresztrejtvényektől, hogy

Részletesebben

Permutációk véges halmazon (el adásvázlat, február 12.)

Permutációk véges halmazon (el adásvázlat, február 12.) Permutációk véges halmazon el adásvázlat 2008 február 12 Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: ismétlés nélküli variáció leképezés indulási és érkezési halmaz

Részletesebben

Szerelési útmutató FKC-1 síkkollektor tetőre történő felszerelése Junkers szolár rendszerek számára

Szerelési útmutató FKC-1 síkkollektor tetőre történő felszerelése Junkers szolár rendszerek számára Szerelés útmutató FKC- síkkollektor tetőre történő felszerelése Junkers szolár rendszerek számára 604975.00-.SD 6 70649 HU (006/04) SD Tartalomjegyzék Általános..................................................

Részletesebben

CRT Monitor gammakarakteriszikájának

CRT Monitor gammakarakteriszikájának Budapest Műszak és Gazdaságtudomány Egyetem Mechatronka, Optka és Gépészet Informatka Tanszék CRT Montor gammakarakterszkájának felvétele 9. mérés Mérés célja: Számítógéppel vezérelt CRT montor gamma karaktersztkájának

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

dolás, felbontható kód Prefix kód Blokk kódk Kódfa

dolás, felbontható kód Prefix kód Blokk kódk Kódfa Kódelméletlet dolás dolás o Kódolás o Betőnk nkénti nti kódolk dolás, felbontható kód Prefix kód Blokk kódk Kódfa o A kódok k hosszának alsó korlátja McMillan-egyenlıtlens tlenség Kraft-tételetele o Optimális

Részletesebben

Érettségi feladatok: Sorozatok

Érettségi feladatok: Sorozatok Érettségi feladatok: Sorozatok 2005. május 10. 8. Egy mértani sorozat első tagja 8, hányadosa 2. Számítsa ki a sorozat ötödik tagját! 14. Egy számtani sorozat második tagja 17, harmadik tagja 21. a) Mekkora

Részletesebben