x 3 - x 3 +x x = R(x) x 3 + x x 3 + x ; rendben, nincs maradék.
|
|
- Benedek Mészáros
- 5 évvel ezelőtt
- Látták:
Átírás
1 Péla CRC számításra Legyen az üzenet: 0 0 M(x) x 5 + x 4 + x 2 + (m 5) Legyen a gen. olinóm: 0 G(x) x 3 +x 2 + (r 3) Aáshoz R(x) kézése M(x)*x r x 8 + x 7 + x 5 +x 3 (M(x)*x r )/G(x) (x 8 + x 7 + x 5 +x 3 ) : (x 3 +x 2 + ) x x 8 + x 7 + x 5 x 3 - x 3 +x 2 + x 2 + R(x) 0 Aáshoz a T(x) összeállítás: T(x) T(x) x 8 + x 7 + x 5 + x 3 + x 2 + m r Vétel, a kószó ellenőrzése: (x 8 + x 7 + x 5 + x 3 + x 2 + ) : (x 3 +x 2 + ) x x 8 + x 7 + x 5 x 3 + x x 3 + x 2 + 0; renben, nincs maraék. Ugyanez bináris számokkal egyszerűbb, gyorsabb! M(x)*x G(x) 0 G-t jobbra tolom az első -ig, maj kivonom Ugyanezt folytaom a maraékkal, míg az osztó alatt maraok... 0 Ez az R(x) (mert kisebb, mint G(x))
2 . felaat. Protokoll teljesítőkéességek Jelölések s Csatorna bitátviteli sebesség bs Keretenkénti aatbitek száma bit f Keretméret f + h bit a Nygta (keret) hossz bit τ Terjeési késleltetés + "felolgozási iő" sec Valószínűség, hogy egy keret elveszett a n v n Valószínűség, hogy egy aatkeret elveszett Valószínűség, hogy egy nygta elveszett Újraaások várható száma Aatkeret újraaás várható száma t Iőzítési intervallm sec Hatékonyság 2
3 Megáll és vár rotokoll Az aó a 0 iőontban keretet (f+h) a, a vevő nygtáz τ f/s (f/s +τ) + (a/s + τ) Ha a nygta megérkezett, a következő mehet... minez az f/s + a/s +2τ iőontban... Ezalatt "hasznos" bit ment át. A aatot tartalmazó kerethez szükséges "sávszélesség bitben" az iő * s érték, azaz f + a + 2sτ [bit/keret] A "hatékonyság" f + a + 2 sτ h + + a + 2sτ Ha kicsi a h, az a, a τ és az s is, akkor lesz jó a hatékonyság... És ha hibák lének fel? Egy hiba esetén felléő sávszélesség veszteség: (f/s + t) * s; mert f/s t Vagyis f + s t a bitben mért sávszélesség veszteség... (t az iőzítési intervallm) Az újraaásokkal szükséges sávkaacitás eig (n v az újraaások várható száma): n v (f + s t) + f + a + 2sτ Nézzük az újraaások várható számát! Keret és ack siker valószínűsége ( - ) ( - a ) Ebből a hiba valószínűsége - ( - ) ( - a ) A valószínűség, hogy nem lesz hiba - Ismétlésszám 0 - Ismétlésszám ( - ) Ismétlésszám 2 ( - ) 2... ( - ) n 3
4 Emlékezz az első gyakorlatra: n v n n v n( n ( )) Akkor a hatékonyság ezzel: ( f + s t) + ( f + a + 2sτ ) Legyen t a/s + 2 τ (ez kb. a nygta visszaérkezés ieje) Vagyis s t a + 2 s τ Ekkor ( f + s t) + ( f + st) Ezt gye belátják! Most még alakítgatnk ezen. ( f + st)( ( ) f + st + ) h + ( ) + st /( h + ) Ez a tényező a fejrész okozta veszteséget Ez a hibatényező Ez a tényező a megáll és vár stratégia miatti veszteséget rerezentálja Részletezzük a hibatényezőt! Legyen b Valószínűség, hogy egy bit hibás - b Valószínűség, hogy egy bit nem hibás ( - b ) h+ Aatkeret nem veszett el valószínűség ( - b ) a Nygtakeret nem veszett el valószínűség ( - b ) h+ ( - b ) a - Keret és ack együtt nem veszett el valószínűség Beírható a kéletünkbe: 4
5 h + ( b ) h+ ( b ) a + st /( h + ) Nézzük, mekkora a jó keretméret! Ha túl kicsi, a fejrész veszteségtényező túl kicsi lesz (vagyis a veszteség nagy); Ha túl nagy, a hibatényező túl kicsi lesz (miatta a veszteség nagy). Ez azt súgja, van otimális keretméret! Valóban, a 0 Megolásával jthatnk el hozzá. [Fiel, 976] szerint ot Közelítések: h + st 2 ( 4 /(( h + st) ln( )) ) b ha b kicsi, akkor ln(- b ) - b továbbá a gyökjelet követő - elhahanyagolható... Így: ( h + st) / ot b Itt a h + st a fejrész + iőzítések miatti "overhea"-ot rerezentálja. Következtetés: Ha a vonalminőség javl, ( b 0), akkor egyre nagyobb keretek lehetségesek! Mire volt ez jó? Megleően egyszerű matematika kellett az elemzéshez! (Még én is felfogtam...) Még tovább ontosíthatnánk! A moellünkbem - (- b ) h+ -vel számoltnk...aza, hogy a hibák az egyes biteken véletlenszerűen jelentkeznek. A valóságban a csoortos hibák a jellemzők, amit közelítőleg megahatnk: k (h + ) α e a számolás a továbbiakban a fenti... 5
6 Forgóablakos rotokoll elemzése Lehet ezt is. Tegyünk azért előfeltételeket! Ezzel egyszerűbb lesz, e még elfogaható.. Aó ablakméret (w) elég nagy (aó az ablak felső szélét csak hiba miatt éri el) 2. A nygták ráültetettek (iggybacking), nem okoznak veszteséget (elhanyagoljk ezt) 3. Elhanyagolható a "felolgozás késleltetés", ezzel τ az egyirányú terjeési iő. Az elemzés (nézzük a "folyamatos aás" feltételeit). keret legkorábbi nygtája: f/s + 2 τ w f/s ha f/s + 2 τ A folyamatos aás feltétele Vagy ie esik, akkor "blokkolóik" w f/s f/s + 2 τ w + 2 (s τ)/f eset: Nagy ablak, nincs hiba, nincs megáll és vár veszteség h + Csak fejrész okozta veszteség van. 2 eset: kis ablak, nincs hiba Az aó blokkolóik, és miníg csak a nygta érkezése tán külhet. Ekkor f/s + 2 τ méretű ciklsok alaklnak ki w keretre. Az így aóóveszteség w w f + 2s τ ( h + )( + 2s τ /( h + ) A teljes veszteség eig h + w ( + 2s τ /( h + ) Fejrész veszteség Stratégiai veszteségtényező 6
7 3 eset: nagy ablak, hibákkal h + ( ) 4 eset: kis ablak, hibákkal h + ( w ) ( + 2s τ /( h + ) Nézzük ebből a startégiai veszteségtényezőt! Ebben s τ a τ iő (τ egyirányú terjeési iő) alatt elkülött bitek száma! Azaz ennyi bit tartózkohat egyiőben a "kábelen"! Azaz a kábel bitekben mért hossza! (Hány bit tölti be a kábelt egyirányban). Továbbá: A 2 s τ / (h+) egyenlő azon keretek számával, melyek a kábelt (minkét irányú forgalommal) megtöltik! Tehát: A w legyen -gyel több, mint a kábelt betöltő keretek száma, mert ekkor a tényező lesz! Reális "csatornahosszak" 0 Mbs LAN: km hosszú, τ 5 (-50) µsec, v 200m/µsec s τ 50 (-500) bit; kevés aat 64 Kbs WAN 3000 km hosszú, τ 5 msec s τ 960 bit/közeg; 64 KBPS műhol, ahol τ 270 ms s τ 7280 bit, sok keretet horozhat. 00 Mbs UTP, 00 m, τ 0,5 (-5.0) µsec, v 200m/µsec s τ 50 (-500) bit; kevés aat 7
Számítógépes Hálózatok 2012
Számítógépes Hálózatok 22 4. Adatkapcsolati réteg CRC, utólagos hibajavítás Hálózatok, 22 Hibafelismerés: CRC Hatékony hibafelismerés: Cyclic Redundancy Check (CRC) A gyakorlatban gyakran használt kód
RészletesebbenSzámítógépes Hálózatok. 4. gyakorlat
Számítógépes Hálózatok 4. gyakorlat Feladat 0 Számolja ki a CRC kontrollösszeget az 11011011001101000111 üzenetre, ha a generátor polinom x 4 +x 3 +x+1! Mi lesz a 4 bites kontrollösszeg? A fenti üzenet
Részletesebbení ű í í á ó á ő ő á Í ő ő ö ő í á ű á í á á í ó ú á ö í ó á ó á á ő Í ő á ó á Ú ő ő á í á ő ő á ő ö É Á ó á ű í í á ó á ő ő á ű ö í í ű á ó ó ü ő á ó ő ű ó á í ű á ö í ó í ű á ó í í ó ü É ő É Á ó á ü É
Részletesebbenő Ö Á Á É ő ü ű ü ő ő ú Ö ő ő ö ő ő ű Á ő ö Í ő ü ö ö ő ú ő Í ő ő ő ö ő ú ú ü ö ö ő ö ő ú ő ő É ö ú Á ő ö ú ű ö ü Ú ű ű ö ö ő ö ő ú ű ö ő ö ű ö ő ö ö ú ö ő Ú ö ö Ú ú ö ö ú ö ő ő ő ö ö ú ű ü ű ö ö ö ö ü
RészletesebbenÓ Á Ö Á Ó ü Á Ü Á ü Ú Í Ó Á É Á Á Á Á Á Á Á É Ó ű ö Á Á Á Á Ó Á Á Á Á Á Ó É É Ö Á Ö ü Á Ó Á Í É Ú Ó ü Á Á Á Á Á Á Ó É É Á Á Á Á Á Á ü Á Á ö ö ü ö ü ü ú Ú Á ú Á Ó ü É Á ö ú ü É É ü ö ö ü Ó ü É Ó Á Áö Á
RészletesebbenHibafelismerés: CRC. Számítógépes Hálózatok Polinóm aritmetika modulo 2. Számolás Z 2 -ben
Hibafelismerés: CRC Számítógépes Hálózatok 27 6. Adatkapcsolati réteg CRC, utólagos hibajavítás, csúszó ablakok Hatékony hibafelismerés: Cyclic Redundancy Check (CRC) A gyakorlatban gyakran használt kód
RészletesebbenSzámítógépes Hálózatok 2008
Számítógépes Hálózatok 28 5. Adatkapcsolati réteg CRC, utólagos hibajavítás, csúszó ablakok Hibafelismerés: CRC Hatékony hibafelismerés: Cyclic Redundancy Check (CRC) A gyakorlatban gyakran használt kód
RészletesebbenSzámítógépes Hálózatok. 2. gyakorlat
Számítógépes Hálózatok 2. gyakorlat Elérhetőségek Email: ggombos@inf.elte.hu Szoba: 2-503 (2-519) Honlap: http://people.inf.elte.hu/ggombos Gombos Gergő Számítógépes hálózatok 2 Követelmények Maximum 4
RészletesebbenSzámítógépes Hálózatok. 6. gyakorlat
Számítógépes Hálózatok 6. gyakorlat Feladat 0 Tízezer repülőjegy-foglaló állomás egyetlen "slotted ALOHA"-csatorna használatáért verseng. Egy átlagos állomás 24 kérést ad ki óránként. Egy slot hossza 250
RészletesebbenÉ ö ö Í Í Í Ó Í Í Á Ó Á Ü Ú Í Á Á ű Á Ó Í Í É Á Ó Á Á ö ö Á Í Á Á ö ö ű ö ö Í Í ű Ö ű ö ö ű Í Í Ü ö ö Ó ű Í ö ö Í ö ö Ó ö Ö Í ö ö Ö ö ű ö ö Ó Í ű Ó ö ö ű ö ű Ö Ü Ö ű ű ö ö ö ö ö ö Íö ö Í Ö Ó ű ö ű ö ö
Részletesebbenö Á ö É É ü ü É É Ő ö É ö Á ó ü É Ó Ö Á ú é ü ö é Ö é ü é é ü ü é é Ü é ö ö Ö ö é Á é é é é é ó é é é é ü é ö ö ö í é ü ú é é é ü ü é é é ü é é ö é ö é é ó ö ü é é é é ó ó ö í ó é ó é é é ó é é é ű ö é
RészletesebbenÁ Ó Á Ü ő ű Ú ö í ő Ó ú ö Á ú Ű Ó ű Ó í ű ö í ö ő ö ö í ö ö ő É ö Á ű Ó ö Á Ó ö í Á í í ö ű ö ú ö ö ú ö Ú ö ű Ó Ú ö Á í Ó í í Í í í Í ö Ú ö Á ú í Ó ő í ú ö Á ú Á í ú ö Á ú í ö Á ú í Ó ö ű Ó Ú Ú ű ő ö ü
RészletesebbenÁ Á É Á Ü ö ű ű ő í ő ö ő í ő ö í É ő í ű ö ő ő í ö ü ő ő ü ő ü í ö ö ü ö ü ő ő ü ü ő ü ö ő ő ő ő íő ö ö ö ü ő ő ő ő í ú ő ő í ü ö ő í ű ü ö ő ő ő ő í ú ö ö ő ö ö ö ö ü ő ő ö ő ő í í ő ö ü ö í ö ö ö ö
Részletesebbenó Í ó ó Ü ó ő Ú ő É ó É Í ő Ö ő ő ó Íó ó Ú ó É Ö ó ő ő Ú Íő ő ő ő ő ő Ú ő ó ó ő ő ő ő ó ő ő ő ő ő ő Í ő ő ó ő ő ó ő Í ő ó ő ő ő ő ő ó ó ó ő ő ó ő ő ő ő ő ő ó ő ő ő ó ő ő Á ű ő ő ő ő ő ő Í ó ő ő ő ő ó ó
RészletesebbenÁ Á Í ó ó ó ö ó Ü ö ú Í ó ö ö ó ú ö ó ö ö Ü ö ú ó ó ó ó ö ü ó ö ö ü Ü ö ö ú ó ó ö ú ö ó ó ó ó ö ó ö ó ö ó ö ű ö ö ö ű ö ö ű ö ö ö ű ö ö ó ö ö ó ó ü ö ö ű ö ö ö ó ö ű ö Ü ö ö ú ó ö ó ü ü ö ü ü ö Í ö ü ö
Részletesebbenó ő ó ó ö ö ú Á Í ö ó ő ö ú Í ó ü ó ő ö ú ö ó ő ó ő ü ő ű ö ö ü ő ü ó Ó ö ó ó ő ő ő ö Í ó ö ö ö ó ő ö ő Í ü ö ö ö ö ö ö ő ö ö ö ö ú ú ű ö ű ó ó ö ö ő ű ö ú ö ö ö ö ö ó Á ö ö ö ő ő ó ő ő Ö ő ú ó ö ú ú ű
RészletesebbenÍ ö Í ű ú ö ö ú ö É í í ö Ó ű í ö ö í ö ö ö í í ö í í ö ö í ö ö ö ű í ö ö ö ö ö ö ö ú ö í ö ö í ö ö ö ö ö ú ű ű ú ö ö í ö É í ö ö í ö ö ö ú ű ö ö í ö ú ű ö ö í í ú ö ö í ö í í ö ö ö ú ö ö ö ö Í ö ú ö ú
Részletesebbenö Ö ö Ö ö ö ö ö ö ö ö Ö ö Ö ö ö ö ö ö ű ö ö ö ö Ö ö Ő Ü ö ö Ö Ö ö ö ö ö ö ö ö ö Ü ö ö ö ű ö ö ö ö ű ö ű ö Ö Ü Ü ö ö ú Ű ÍŐ Ö Ő ÍŐ ö ö ö ö ű ö Ö Ö Ó ö ö Ö ö ö Ö ö ö Ö ö ű ö ö É ö ö Í Á Á Ő ű ö ű ú Ö Ü Á
Részletesebbení ö Ö Á í ö í í ö í ö ö í í ö ö ö ö í í ö í ö í ö í ü í í ö í í í í í ö ö í í í ú ö í í ö Á Á Á ü ú í ö Á í í í ö í í ü ö ö ö ö í ö í í í ú í í ű ú í í í í ö í ű í ö ö ü ö ű ö ö í í í í í ö ü í ö í ö ű
Részletesebbenű í ö ö Á ü ü ö ö ö í í É ú ú ö ö ű í ö ü ö ú ü ű ú ö í í ú ö ú í ö ü í í ö í Á Ó É í ű ö ü ö ü ú ü ö ü ú ű ö ü ű ü í ü ű ü ü ö ű í ü í ö ü í í í í ö í ö ö ö Á ű ú ű ö ö ű í ö ö í ú í í ű í ö ú ö ö í Á
Részletesebbenö é Ö é ü ö é ü ö é Ö é ü í ü ü ü é é ü é é Ö ö é é é é ö ü ö ü ö é é ö é é ö é é ö ö é í é ü é é é í é ö é é ö é ö é ü é ü ú é é é é é í é é é é ö ö é é ö ö é é í í é í é ü ö ü Á é ö Á í ö í é ö ü ö é
Részletesebbenö ú í í í ő ű Ü Ű Í í Ő Á Á Ö Ő Ű Í ö ú í í í ú ő ö ű í í í ö Ó ő í í í ö ú í ö ö ö ö Ü ő ö ö ö ú ű ő ú ű ö ö ú ö ö ő Ü ö ö í í ő ö í í í í í í ö ö í ö ö í í ő í ő ö ő í ú í ö í ö í í ö ű ö ö Ó Ü ö ő ő
RészletesebbenŐ Ö Ü Ö Ö ő ü ó í ü ü ő ü ó Ö ó ő ó ó ő ó ő í ő í ü ő ö ö ö ü í ü ö ö ö ö Ö ő ő Ö ő í ó ő ó ő Ö í ő ő ő ő ü ő ő ö ó ű ö ó ö ú ő ő ó ü ö í ü ö ö ó í ú ő ó ő í ö ö ö í ő ö ő ő ó ü ö ú ü ő ó ó ő ó ő ó í í
RészletesebbenÉ É É Ó Ö É í Ö ő ü ó ő ó ű Á ű ó ő ó ü ó ő ű ő Ö ü É É É ó É ó ü ű í Ö ü ó ű í ó ő ó ő ü ó ü ő ó É Í ő ő ő Ú ó ő ő ő ó ű ó ő ó ü ő ő ő í ü ő ü ő ó Ü ő ó ő ő ó ő Ú ő ő ó ő í ó ő ü ó Í ő ő ü ő É í ő ü ó
Részletesebbenú Ö ü ő ő ú ú ű ő í ó ó í ó ú ő ü ú ű ő í ó ó í ó ű í ó ő Í ő ü ú ő ő í ó ú Ö ő Ü ó ő ő É ó ó ó ó ő ő ú ű ő í ó ú ű ő ú ú ő ű ő í ő ó í ű ő ü ú ó ő ő ó ű ő ő í í í í ó ű ú ő Á ó ő Á ú ó ó ő ó í ó ű í í
Részletesebbenú ő ó ú ö ő ü ú ö ő ó ó ó ü ő í ö í ó ú ő ó ó ó ú ó ú ó ő ő ö ö ő ó ú ó ő ó ő í Á Á ö ö ó ő ú ö ő ú ó í ő ü ü ü í ú ü ü ü ó ú í ü í ó ő ó ő í ú ü ú ó ü ü ö ó ü ó í ü ó ő ö ö í ü ú ó ő ó í ó ő ó í ó ó í
RészletesebbenÁ ó ü ő Ö Á ü ó ü ő Í ü Í Ó ü ő ő ó ó ó Í ó ü ó ő ő ó ó ü ú Í ő ő ó Ó ő ó ü ó Á ü ó ő ó Í Á Í ő ó ó ó ő ő Á ó ó ú ő Í ő ű ó Ó ü ó ó ú ó ő ú ü ő ó ó ó ő ó ó Ö ó ó ő ó ő ó ő ü ű ő ó ó ő ú ő ú ü Í ü ő ó ó
Részletesebbenü ö Ö ü ó ü ó ó ó Á Ő É ö Ö ü ó ü ú ó ó ó ö ó í í ö ú Ó É ö Ö ü ó ü ü ó ó ó ö ó í ü ö Ö ó ü ü ü ó ó ó ö ó ü í í í ó í ú ű ű ü ű ú í ü ö ö í ö ú ü ó ú ú ű í ü ö ö ó ú ó í ü ú ó ü ó ó ű ó í ü ű ü í ű í
Részletesebbenü ó Ö ü í ü ü ü ö É ó ó í ó ó ö ó ö ö ö í í ű ü ü ü Í í ü ü ü ö í ó í ó ó í ó í É ü ö í Í É í ö ú í ó í ö ö ó í ö ó ó ó ö ó ö í í ó ó í ó ó Ö í ö ö ó ö ó ú ó ö ó í ó ó í í ü ó í ö ó ó ü ü ó ö ó ú í ó í
RészletesebbenÍ ú ó ú ó ú ó ó Á ó ó ö ű ú Á ú ó ó ó Í ó ö ö ö Í ö ó ó ö ó ó ó ö ó ö ö ö ö ó ö ó ö ó ü ó ó ü ó ü ö ö ö ö Ő ó ó Íó ó ó ü ó ű ó ó ű ű ó ö ü ö ú ö ü ű ö ö ö ö ó ú ö ö ö ü Í Í Í Á ó ó ú ü ú Á ü ö Á ó ü ó
Részletesebbenü Ü ö ö ú Í ó í í ó ó ó ü ó ű ó í ó ó í ö ó ö ú ü ö Í í í ó ó ó ó Í ó ü ű ó í ó ó í ó Í í ó ü ö ú ó ó ó í í ó í í ű í ü ö í ó í ö í ú ó í ú ü ú Í í ü Í í í ó ü ö í ó í ó ü ö ó Í í í ó Í É ó ó ó Í í ö ö
RészletesebbenÉ ő ő íí í ú í ő Ő ő ü ü ü ü ü Ü Ü ő ő ő ő í ő ő ő í íí í ő ű í Ó Ó Ó í Ö Ö í Á Ö Ü Ö É í Ö í ő Ö Ö Ö Á í Á ő ő ő ő É Í Í ő ú Ú ú Ö í ő Á Ö ő Í Í ő ű í ő ú ü íí í Ö ő ő ő ő Í ő ő ő ő í ő ő ő ő í É É í
Részletesebbení ö ő í ú ö ö í íí ü Ú Í Á ú ü í ö í ő í ö ő ű Í í ö ü ü ő ő ú í ő í ő ü ü ő Í ő Í í ü ö ö ö ö í ű ő ö ö ö í ü í Ó ö í ő ő í í ő Ó Ú Ő Íő Ő Ó ő ö ő ü ű í í ü ú Ő Í ő ő ő í ü ő É í Ő í ü ü ö ő í ü ö ö ü
RészletesebbenŐ Ö ö Ö É Á Ü É ó É ó ü É É Ö Ö Á É Ő ú É Á ú Ő Ö Ü Ö Ö ü ó ó ü Ü ű ö ú ó Á í ó ö ö ö ö ó ü í í Á í Ó í ó ü Ö ö ú ó ó ö ü ó ó ö í í ű ö ó í ü í ö í í ű ö ü Ő ü ú Ö ö ó ö ó ö ö ö ü ó ö í ó Ö ö Ő ü Ö Ö ü
Részletesebbenú ű ö ö ü ü Í ö ö ö ö É Í É ú ú É ú ú ö É ö Í Ü ú Í ö ö Í ú ö ö ö ö ü ö ö ú ü Ü ö ü Í ö ö ű ö ö Í ű ú ö ö ö ö Í ö ö ű ö ö Í ü Í ü ú Í É ö ö ü ö ö Ü ö ö Í ü Í ö ü Í Í ö Í ö Í ü ö ú Í ú Í ö É ú Í ö ö Í É
Részletesebbenő ö é ü ö é Ö é ő ü é í ü é é ő ö é ő ö Á ó ü ö é í é ö é Ö é ő ü ü é í é é ó é é í í é é ő ü í ő Ö í é ő é é ő é ő éü ú ü ö ő í Ú Ú ö É í í ü ó ó ó ü ő ö é í ó ö é í ö é é í ö é ó ű ő ö é ő ű ő í é í
RészletesebbenSzámítógépes Hálózatok. 5. gyakorlat
Számítógépes Hálózatok 5. gyakorlat Feladat 0 Számolja ki a CRC kontrollösszeget az 11011011001101000111 üzenetre, ha a generátor polinom x 4 +x 3 +x+1! Mi lesz a 4 bites kontrollösszeg? A fenti üzenet
RészletesebbenKisérettségi feladatsorok matematikából
Kisérettségi feladatsorok matematikából. feladatsor I. rész. Döntse el, hogy a következő állítások közül melyik igaz és melyik hamis! a) Ha két egész szám összege páratlan, akkor a szorzatuk páros. b)
RészletesebbenINVERSE E1 MULTIPLEXER LAN BRIDGE
INVERSE E1 MULTIPLEXER LAN BRIDGE SP 7403 és SP 7405 INVERSE E1 MULTIPLEXER LAN BRIDGE 1/11 Tartalomjegyzék Általános ismertetés...3 Funkció...3 WAN interfész...3 LAN interfész...3 Felügyelet...3 Tápfeszültség...3
RészletesebbenAz adatkapcsolati réteg
Az adatkapcsolati réteg Programtervező informatikus BSc Számítógép hálózatok és architektúrák előadás Az adatkapcsolati réteg A fizikai átviteli hibáinak elfedése a hálózati réteg elől Keretezés Adatfolyam
RészletesebbenHibafelismerés: CRC. Számítógépes Hálózatok Polinóm aritmetika modulo 2. Számolás Z 2 -ben
Hibafelismerés: CRC Számítógépes Hálózatok 2 4. Adatkapcsolati réteg CRC, utólagos hibajavítás, csúszó ablakok Hatékony hibafelismerés: Cyclic Redundancy Check (CRC) A gyakorlatban gyakran használt kód
RészletesebbenÁ ó Á Ü É Ú Í Á í ó ó ó ó ó ó ö őí ó ó ü ű í ó ő ú ö ő ó ó í ó í ó ó ő í í í Í ó ó ó ö ó ó í ó í ö í ó ű í Íő ó ó ó ő í ó ő í ó ó ő í ö ó ü ö ó í ü í í ű ó ö ó í ó ö ö ö í ő í ó ó É É í ő ő í í ü ö í í
RészletesebbenÉ Á í Í í Í í ú í ű ö Í í í í ö í í ö í Í í í ü Í É í í Ű ö ü ö ö í Í ö í í ö í í í ö í ö ö ö ö ö ü ö ö í ö ö ö ű ö ú ö Í í í í ö Á Í í í í í Í ú Í í í í ö í ű ö ű ű í ű Í ú í ö í í í ö ö Í ö Í í í í í
Részletesebbenő ó ű í ú é é é ö é é ő ü ű Ö ő é ő ű é é ő ó ü é é Ő í í ó ö ó é ö é ő ű ö é é é ö é í é é é ő é é é ő é é ű ö é é Ó Ó é é é ó í ü ú í é é é é é í ö
ó Á ú í é é é ö é Ö ő é é ő é ű ó ö é é é é é é ö é é é é ú ö é é é é ő é ő é ö é í ó é é Ö é ö é é ő é é é é ö ő é é é é é Íé ő ö é é ő ő é é í é ó ö ő é é é ó ö é é í ő ö é ú ö ö é ó ó Á í ü ő ö é ü
RészletesebbenSzámítógépes Hálózatok. 7. gyakorlat
Számítógépes Hálózatok 7. gyakorlat Gyakorlat tematika Hibajelző kód: CRC számítás Órai / házi feladat Számítógépes Hálózatok Gyakorlat 7. 2 CRC hibajelző kód emlékeztető Forrás: Dr. Lukovszki Tamás fóliái
Részletesebben8. feladatsor. Kisérettségi feladatsorok matematikából. 8. feladatsor. I. rész
Kisérettségi feladatsorok matematikából I. rész. Egy deltoid két szomszédos szöge 7 és 0. Mekkora lehet a hiányzó két szög? pont. Hozza egyszerűbb alakra a kifejezést, majd számolja ki az értékét, ha a=
RészletesebbenÉ Ü ö Ü ú Ú ű Ó Ó ű ö Ó Ó ú ű Ü Ö Ó Ó ö Ó Ő ű Ó Ó ú Ü Ü Ó Ó Ó Ü Ó Í Í ö ö ö ö ö ú ú ö ű ú ö ö ö ú ö ú ű ö ö ű ö ö ö ű ö ö ö ú ö ö ú ö ö ö ö ö ú ö ö ö ö ú ö ú ö ö ö ö ö ö ú ö ö ö ö Í ö Ö ö ú ö ö ö ö Ó Í
Részletesebbenü ő ő ü ő ő ö ö ő ö í ü ő í ö ö í ő ö ő ű ú ő í ü ő ö ő Í ö ö ő ö ö ő ő ö ő í Í í ü ö ő í ü ü ú ü ö ö ő ü ő ö ő í ü ő í ö ö ő ő ő í í ő í ő ő Á Ó Í í í ő ű ú ő í í ő ő Í ő í ő í í Í í ő í ő í ő ő íí ő
RészletesebbenÍ Ő É Ó É é Ö Á Á Á Ó é Ó é ö é Ö ű ö é ö ű ö é ö é é é é é é é é é é é é é é é é é é ü é é é Í é é é é ü é ö ü é ü é é ö ö é ú é é ü é é ü é é ü é ü é é é ú é Ó é é ú é ü é é ö é ö é Á Á Á Ó é Ó Í é ö
Részletesebbenö í Ö Ó ü í ü ö Ö ö ü ü ö ö ö ö Ö ü ö ö Ö ü Ű Ö ö ü ú ű ö ö í ö ö í ü ö ö í í ö Á É ö Ö í ö Ö ü ö Ö ö ö ö ö ö ü í ü ö í ü ö ö ö Ö ü ö í ü í ö ö ö Ö ü ö Ö í í ö Ö ü ö Ö í ü ö Á É ö Ö í ü ö í ö ű ö ö ű ö
Részletesebbenő ő ű í ó ú í ó í ó Á Á Á É ű ő ó ó ő ó ő Á É ó Á É ú Á É É Á ó Á Á Á Á Á É É ó Á É í É É í É ú ú ú ó ó Ö ú É ú ó ő ú ó í É É É É Ö Ö É Á É É É Ő Ó É ő ó ó í ő ú ő ő ű í ó ú Ő Ö ú É ú ú ő ő É É ő ő ő ő
Részletesebbenö é é ü Ő Ö é ü ö é é ü é é ó é ü ü é é é é é í é ü é é é é é é ö é é ö ö é ü ö ö é ü í é ü ü é é é ü é ö é é é ó é é é é é ü ö é é ü ú ö é é é é ö é é ö é é ó é ó é é í é é ó é é ó é é í ó é é ü ü é ó
RészletesebbenKvantumkriptográfia III.
LOGO Kvantumkriptográfia III. Gyöngyösi László BME Villamosmérnöki és Informatikai Kar Tantárgyi weboldal: http://www.hit.bme.hu/~gyongyosi/quantum/ Elérhetőség: gyongyosi@hit.bme.hu A kvantumkriptográfia
RészletesebbenSzámítógépes hálózatok
1 Számítógépes hálózatok Hálózat fogalma A hálózat a számítógépek közötti kommunikációs rendszer. Miért érdemes több számítógépet összekapcsolni? Milyen érvek szólnak a hálózat kiépítése mellett? Megoszthatók
RészletesebbenCsank András ELMŰ Hálózati Kft. Dunay András Geometria Kft. 2010.
Csank András ELMŰ Hálózati Kft. Dunay András Geometria Kft. Fuzzy-alapú döntéstámogató rendszer bevezetése az ELMŰ-ÉMÁSZ ÉMÁSZ-nál 2010. Tartalom - Előzmények - Fuzzy logika - Modell bemutatása - Modell-hitelesítés
RészletesebbenOktatási Hivatal. A döntő feladatai. 1. Feladat Egy kifejezést a következő képlettel definiálunk: ahol [ 2008;2008]
OKTV 7/8 A öntő felaatai. Felaat Egy kifejezést a következő képlettel efiniálunk: 3 x x 9x + 7 K = x 9 ahol [ 8;8] x és x Z. Mennyi a valószínűsége annak hogy K egész szám ha x eleget tesz a fenti feltételeknek?.
RészletesebbenOktatási Hivatal. A döntő feladatainak megoldása. 1. Feladat Egy kifejezést a következő képlettel definiálunk: ahol [ 2008;2008]
OKTV 7/8 A öntő felaatainak megolása. Felaat Egy kifejezést a következő képlettel efiniálunk: 3 x x 9x + 7 K = x 9 ahol [ 8;8] x és x Z. Mennyi a valószínűsége annak hogy K egész szám ha x eleget tesz
RészletesebbenMobil kommunikáció /A mobil hálózat/ /elektronikus oktatási segédlet/ v3.0
Mobil kommunikáció /A mobil hálózat/ /elektronikus oktatási segédlet/ v3.0 Dr. Berke József berke@georgikon.hu 2006-2008 A MOBIL HÁLÓZAT - Tartalom RENDSZERTECHNIKAI FELÉPÍTÉS CELLULÁRIS FELÉPÍTÉS KAPCSOLATFELVÉTEL
RészletesebbenÁ Ő Á Ö é í ó Á ő ő Á Á Ó Ö Őú Ó ó É ö Ű ö É Á é Ö ú ó Á Ó Ö É É É ó í É É ó ó É ö ű ö É Á ó ő ö é í ö é ű ö ő ö ő é ű ö é ö é é ű é Ő é é í é ö é é ő é é é ö é é é é í é ú ó é ű é Ó é ú ű ő é é ő é ű
Részletesebbenü ý Ó ć Ĺ ü ü ú Ö ü ü ü ü ú ź ü ź ö ö ź ü ü Ó ö Í ö ö ý ö Í Ĺ Í ł ü ń ö ú Ö ü ü ü ý ö ö ü ú Ö ł ü ü Ö ü ú Ö É Ĺ ö ú ú ü ű ź ü ú Í Íö ú ü ű Ĺ ć Íě Ż ú Ö ü ü Í Í ú Ö ü ü Í ü ý ü ü ń ü ę ö ö ö ü ć ú Ó ú ü
RészletesebbenÁ Á É É Í É É É ö ő ü ö ő ő ü ő í ú ó ő ő ó ó ő ú ó í ő ő ő ó ü ö ü ö ü ö ö í í ő í ő É É Á ő ő É í ó ú ó í ö í í ő É í ó í ó ó ő í í ö ő ő ő ö ő ö í ö í ő ő ő ö ó ü ő ö ő ó ó ü ő ó ő ő í ó ó ő ö í í ó
RészletesebbenTELE-OPERATOR UTS v.14 Field IPTV műszer. Adatlap
TELE-OPERATOR UTS v.14 Field IPTV műszer Adatlap COMPU-CONSULT Kft. 2009. augusztus 3. Dokumentáció Tárgy: TELE-OPERATOR UTS v.14 Field IPTV műszer Adatlap (6. kiadás) Kiadta: CONSULT-CONSULT Kft. Dátum:
RészletesebbenSPECIÁLIS CÉLÚ HÁLÓZATI
SPECIÁLIS CÉLÚ HÁLÓZATI MEGOLDÁSOK KÜLÖNLEGES KÖRNYEZETBEN Gyakorlat Németh Zoltán 2016. december 9., Budapest Áttekintés Előző kérdések: SRD protokollok energiahatékonysága SRD protokollok IoT támogatása
Részletesebbené ö é Á é é é ö é é ú ö é é ő é ő ő é ö é í ű ő ö ö é ü ű ő ő ő Ú É ö É Ú é é ö é ö é Íé Ú ú ö é é é ő ő é ú ö é ö é é é ú ü é ő é é ö é é Á é ű ö ű é é é ú é É Ú Á É É Á ö é Á é ő ö é ő É é ű ú é é Á
RészletesebbenSzámítógépes hálózatok
Számítógépes hálózatok Hajdu György: A vezetékes hálózatok Hajdu Gy. (ELTE) 2005 v.1.0 1 Hálózati alapfogalmak Kettő/több tetszőleges gép kommunikál A hálózat elemeinek bonyolult együttműködése Eltérő
RészletesebbenHibadetektá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észletesebben13. 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észletesebbenMőbiusz Nemzetközi Meghívásos Matematika Verseny Makó, március 26. MEGOLDÁSOK
Mőbiusz Nemzetözi Meghívásos Matematia Versey Maó, 0. március 6. MEGOLDÁSOK 5 700. Egy gép 5 óra alatt = 000 alatt 000 csavart. 000 csavart észít, így = gép észít el 5 óra 000. 5 + 6 = = 5 + 5 6 5 6 6.
RészletesebbenThe Flooding Time Synchronization Protocol
The Flooding Time Synchronization Protocol Célok: FTSP Alacsony sávszélesség overhead Node és kapcsolati hibák kiküszöbölése Periodikus flooding (sync message) Implicit dinamikus topológia frissítés MAC-layer
RészletesebbenI. RÉSZ. 1. Írja fel annak az egyenesnek az egyenletét, amelyik áthalad az A(5;-3) és B(7;4) pontokon!
Név: Osztály: Próba érettségi feladatsor 2013 április 16 I RÉSZ Figyelem! A dolgozatot tollal írja; az ábrákat ceruzával is rajzolhatja A megoldást minden esetben a feladat szövege melletti fehér hátterű
RészletesebbenSOROZATOK (SZÁMTANI SOROZAT)
SOROZATOK (SZÁMTANI SOROZAT) Egy sorozat első tagja -1, második tagja 1. Minden további tag a közvetlenül előtte álló két tag összegével egyenlő. Számítsa ki a sorozat első hat tagjának összegét! Számítását
Részletesebbenö É ü ő ő É Á ö ö Á ö ö ö Í ú Í ö ű ö ö ő ú ő ú ú ő ü ő ö Á ú Í É ü ö ü ö ö ő ö ő ö ő ő ö ő ö ő ö ö úö Í ö ü ő ü ö ő ö ű ö ő ü ű Í ö É ő Ó É Í Í É Á ú Í Ú Í Íö Í Á É ö ú Á Á Á Í Ú Á ű É ö ÍÉ É É É Ü Í
RészletesebbenHangterjedés szabad térben
Hangterjeés szaba térben Bevezetés Hangszint általában csökken a terjeés során. Okai: geometriai, elnyelőés, fölfelület hatása, növényzet és épületek. Ha a hangterjeés több mint 100 méteren történik, a
RészletesebbenYottacontrol I/O modulok beállítási segédlet
Yottacontrol I/O modulok beállítási segédlet : +36 1 236 0427 +36 1 236 0428 Fax: +36 1 236 0430 www.dialcomp.hu dial@dialcomp.hu 1131 Budapest, Kámfor u.31. 1558 Budapest, Pf. 7 Tartalomjegyzék Bevezető...
RészletesebbenNehézségi gyorsulás mérése megfordítható ingával
Nehézségi gyorsulás mérése megfordítható ingával (Mérési jegyzőkönyv) Hagymási Imre 2007. április 21. (hétfő délelőtti csoport) 1. A mérés elmélete A nehézségi gyorsulás mérésének egy klasszikus módja
RészletesebbenGeometriai feladatok, 9. évfolyam
Geometriai feladatok, 9. évfolyam Szögek 1. Nevezzük meg az ábrán látható szögpárokat. Mekkora a nagyságuk, ha α =52 o fok? 2. Mekkora az a szög, amelyik a, az egyenesszög 1/3-ad része b, pótszögénél 32
Részletesebbenő ö Á Í ü ű í ü ú Ö ő ö í ö í Ó ú í ő ú ő Í ú ő Ó í ú í ő ú í Ó í í ö ő ő í í Á ü ö í ő Ó ö ő ú í ő ö ü ö ö Í ü ö ü ő ú í ú Ü ö í ő ő ú Ó í ö ö ö í ö Á É ú ú Ó ö Á ö ő ö ö ö ö ú ű ö ő ő ü ö ö ö ú í Ó Ú
RészletesebbenTornyai Sándor Fizikaverseny 2009. Megoldások 1
Tornyai Sánor Fizikaerseny 9. Megolások. Aatok: á,34 m/s, s 6,44 km 644 m,,68 m/s,,447 m/s s Az első szakasz megtételéez szükséges iő: t 43 s. pont A másoik szakaszra fennáll, ogy s t pont s + s t + t
RészletesebbenGépi tanulás. Hány tanítómintára van szükség? VKH. Pataki Béla (Bolgár Bence)
Gépi tanulás Hány tanítómintára van szükség? VKH Pataki Béla (Bolgár Bence) BME I.E. 414, 463-26-79 pataki@mit.bme.hu, http://www.mit.bme.hu/general/staff/pataki Induktív tanulás A tanítás folyamata: Kiinduló
Részletesebben2009. májusi matematika érettségi közép szint
I 1.feladat Oldja meg a valós számok halmazán az alábbi egyenletet! 2 x 2 +13x +24=0 2.feladat Számítsa ki a 12 és 75 számok mértani közepét! 3.feladat Egy négytagú csoportban minden tagnak pontosan két
RészletesebbenSzállítási réteg (L4)
Szállítási réteg (L4) Gyakorlat Budapest University of Technology and Economics Department of Telecommunications and Media Informatics A gyakorlat célja A TCP-t nagyon sok környezetben használják A főbb
Részletesebben2008 II. 19. Internetes alkalmazások forgalmának mérése és osztályozása. Február 19
2008 II. 19. Internetes alkalmazások forgalmának mérése és osztályozása Az óra rövid vázlata kapacitás, szabad sávszélesség ping, traceroute pathcar, pcar pathload pathrate pathchirp BART Sprobe egyéb
RészletesebbenÁ é ó ö ó é é é é ö é é ó é é ó ö ö ő é é é ó é é é é ü é ö é é ó é ő ú ó é ü é é ó é í ü ő é ö í é é ü ő é ö ű ú é é é é ü é ű ü ö ö ó ő ú ó é é ő é é é é ö é ü É é ű é é í ö é ü é ü ő í é ó é ő ó é é
RészletesebbenInformációelmélet. Informatikai rendszerek alapjai. Horváth Árpád. 2015. október 29.
Információelmélet Informatikai rendszerek alapjai Horváth Árpád 205. október 29.. Információelmélet alapfogalmai Információelmélet Egy jelsorozat esetén vizsgáljuk, mennyi információt tartalmaz. Nem érdekel
Részletesebbenö Ö ő ű ö ő ö ö ő ö ő ö í ó ő ü Í ö ó ó í ó ú ú í ú í ö ú ö ö ü ó ö ő ó ő í ü ó ű ő í ó ö Ö ő ü ö ő Á í ü ó í ó í ú ó í í ú ű ö í í ú í ü ű ő ő ó ő í ö ű í ő ú í ó í í ű í ő ü ű ö ú í ő ő ú ö ő í ó ó ú
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Vektorok I.
Vektorok I. DEFINÍCIÓ: (Vektor) Az egyenlő hosszúságú és egyirányú irányított (kezdő és végponttal rendelkező) szakaszoknak a halmazát vektornak nevezzük. Jele: v ; v; AB (ahol A a vektor kezdőpontja,
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Trigonometria III.
Trigonometria III. TÉTEL: (Szinusz - tétel) Bármely háromszögben az oldalak és a velük szemközti szögek szinuszainak aránya egyenlő. Jelöléssel: a: b: c = sin α : sin β : sin γ. Megjegyzés: A szinusz -
RészletesebbenNULLADIK MATEMATIKA ZÁRTHELYI
A NULLADIK MATEMATIKA ZÁRTHELYI 20-09-2 Terem: Munkaidő: 0 perc. A dolgozat megírásához íróeszközön kívül semmilyen segédeszköz nem használható! Csak és kizárólag tollal tölthető ki a feladatlap, a ceruzával
RészletesebbenÍ Á Ó ö ő ü ó ü ő ő í ő ö í ó ö í ó ú í ó í ó ő ó ó ő ű ó ü ő í ő í ó ő í ó ú í ó í í ö ö ö ő í ó ő É ö ő ó ó ö í ö ö í ő ű ö í í ő Í Í ö ő ú í í ü ő ö í ő ö í ő í ó ó ó ó ó Ó í ú í ó ó ó í ű ő í ó ó ő
RészletesebbenÜ Á Á ó Ü É É Ó Á É ó ó á ó á É á é é ö é é ó é é á á á úé í ú é ö é ó á á á í é ö í á á Ö é é á é ó é é é é ó é ü í í á á á ö é á é é é é é ó é Ü ő á é í ó ó ö ü í á á í ü á á ó á íí ó á ó ő á é é ö ö
RészletesebbenSzámelméleti alapfogalmak
1 Számelméleti alapfogalmak 1 Definíció Az a IN szám osztója a b IN számnak ha létezik c IN melyre a c = b Jelölése: a b 2 Példa a 0 bármely a számra teljesül, mivel c = 0 univerzálisan megfelel: a 0 =
RészletesebbenStatisztikai próbák. Ugyanazon problémára sokszor megvan mindkét eljárás.
Statsztka próbák Paraméteres. A populácó paraméteret becsüljük, ezekkel számolunk.. Az alapsokaság eloszlására van kkötés. Nem paraméteres Nncs lyen becslés Nncs kkötés Ugyanazon problémára sokszor megvan
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym AMt2 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen
Részletesebben28. Nagy László Fizikaverseny Szalézi Szent Ferenc Gimnázium, Kazincbarcika február 28. március osztály
1. feladat a) A négyzet alakú vetítővászon egy oldalának hossza 1,2 m. Ahhoz, hogy a legnagyobb nagyításban is ráférjen a diafilm-kocka képe a vászonra, és teljes egészében látható legyen, ahhoz a 36 milliméteres
RészletesebbenAz egyenes egyenlete: 2 pont. Az összevont alak: 1 pont. Melyik ábrán látható e függvény grafikonjának egy részlete?
1. Írja fel annak az egyenesnek az egyenletét, amely áthalad az (1; 3) ponton, és egyik normálvektora a (8; 1) vektor! Az egyenes egyenlete: 2. Végezze el a következő műveleteket, és vonja össze az egynemű
RészletesebbenMatematika A3 Valószínűségszámítás, 5. gyakorlat 2013/14. tavaszi félév
Matematika A3 Valószínűségszámítás, 5. gyakorlat 013/14. tavaszi félév 1. Folytonos eloszlások Eloszlásfüggvény és sűrűségfüggvény Egy valószínűségi változó, illetve egy eloszlás eloszlásfüggvényének egy
Részletesebbenö Á Ú Á ö Á ö É Í Ú ö É ö ö ö ö ű ö ö ö ö ö Ö ö ö ö ö ö ö ű Ö ö ö ö ö Ö ö ű ö ö Í ö Ú ű Ú ö ű ö ö ö Ú Í Ú É Ö ö ö ű ö ö ö ö ö Ö ö ö ö ö ö Ö Íö ö Í ö ö ö ö ö Ö ö ö ö ö ö ö ö ö ö ö ö ö Ö ö ö ö ö ö ö ö ö
RészletesebbenV. Békés Megyei Középiskolai Matematikaverseny 2012/2013 Megoldások 12. évfolyam
01/01 1. évfolyam 1. Egy röplabda bajnokságban minden csapat pontosan egyszer játszik a többi csapat mindegyikével. A bajnokságból még két forduló van hátra és eddig 104 mérkőzést játszottak le. Hány csapat
Részletesebben