Algoritmusok és adatszerkezetek 2.
|
|
|
- Ignác Kis
- 5 évvel ezelőtt
- Látták:
Átírás
1 Algoritmusok és adatszerkezetek 2. Varga Balázs gyakorlata alapján Készítette: Nagy Krisztián 11. gyakorlat Huffmann-kód Egy fát építünk alulról felfelé részfák segítségével. A részfa száraira 0 és 1-eseket írunk. Megbeszélés alapján 0-át a bal ágra és 1-et a jobb ágra. Alulra kerülnek a kódolandó szóban található betűk gyakoriságuknak megfelelően csökkenő sorrendben. Azonos gyakoriság esetén mi dönthetünk az adott gyakoriságú betűk sorrendjéről. Mindig két legkevesebbszer előforduló elemet kötünk össze (vizsgálunk) a fa belsejébe pedig a két elem előfordulásának az összegét írjuk a további hasonlításokvégett. 1.példa: ABRAKADABRA Betűk Előfordulás (csökkenő) Kód A 5 0 B 2 10 R K D Ebből pedig a 0-1 ek alapján leolvasható a kód: A B R A K A D A B R A
2 2. példa: ZEBEGÉNY BEZZEG SZEBB Betűk Előfordulás Kód Z 3 00 E 5 10 B 4 01 G É NY SZ Tehát a szó kódolva: Amennyiben egyszerűbb megoldást szeretnénk, úgy a betűket előfordulás szerinti csökkenő sorrendben írjuk fel!
3 LZW kód - kódolás EMESE EME SMS-E NEM NEMES MESE Kezdetleges szótár: E 1 M 2 N 3 S 4 Ez alapján az első 2 Karaktert le is tudjuk kódolni, viszont figyelni kell, hogy az utána a szótárban még nem szereplő karaktereket is fel kell vennünk: E M 1 2 Felvesszük a szótárunkba az EM et 5-ös kóddal. E M E Felvesszük a szótárunkba az ME et 6-os kóddal. E M E S Felvesszük a szótárunkba az ES et 7-es kóddal. E M E S E Felvesszük a szótárunkba az SE t 8-as kóddal. E M E S E E M Felvesszük a szótárunkba az EE t 9-es kóddal. E M E S E E M E S Felvesszük a szótárunkba az EME t 10-es kóddal.
4 E M E S E E M E S Felvesszük a szótárunkba az EME t 10-es kóddal. E M E S E E M E S M Felvesszük a szótárunkba az ESM t 11-es kóddal. E M E S E E M E S M S E Felvesszük a szótárunkba az MS t 12-es kóddal. E M E S E E M E S M S E N Felvesszük a szótárunkba az SEN t 13-as kóddal. E M E S E E M E S M S E N E M Felvesszük a szótárunkba az NE t 14-as kóddal. E M E S E E M E S M S E N E M N E Felvesszük a szótárunkba az EMN t 15-ös kóddal. E M E S E E M E S M S E N E M N E M E Felvesszük a szótárunkba az NEM t 16-os kóddal. E M E S E E M E S M S E N E M N E M E S Felvesszük a szótárunkba az MES t 17-os kóddal. E M E S E E M E S M S E N E M N E M E S M E S Felvesszük a szótárunkba az SM t 18-as kóddal. E M E S E E M E S M S E N E M N E M E S M E S E Felvesszük a szótárunkba az MESE t 19-es kóddal. KÉSZEN VAGYUNK
5 A szótárunk a következő: E 1 EM 5 EE 9 SEN 13 MES 17 M 2 ME 6 EME 10 NE 14 SM 18 N 3 ES 7 ESM 11 EMN 15 MESE 19 S 4 SE 8 MS 12 NEM 16 LZW kód dekódolás Első példa: Adott a kezdő szótár: A 1 B 2 C 3 Továbbá a kódolt szöveg: Az első két jegyet kiirathatjuk, viszont onnantól fokozatosan építenünk kell a szótárunkat! 2 2 B B Felvesszük a szótárunkba a BB t 4-es kóddal B B A Felvesszük a szótárunkba a BA t 5-ös kóddal B B A B A Felvesszük a szótárunkba a AB t 6-os kóddal B B A B A B B Felvesszük a szótárunkba a BAB t 7-es kóddal B B A B A B B B A B Felvesszük a szótárunkba a BBB t 8-es kóddal B B A B A B B B A B A B Felvesszük a szótárunkba a BABA t 9-es kóddal.
6 B B A B A B B B A B A B B A B A Felvesszük a szótárunkba a ABB t 10-es kóddal B B A B A B B B A B A B B A B A C Felvesszük a szótárunkba a BABAC t 11-es kóddal. KÉSZEN VAGYUNK! Szótár: A 1 BB 4 BAB 7 ABB 10 B 2 BA 5 BBB 8 BABAC 11 C 3 AB 6 BABA 9 Második példa: Adott a kezdő szótár: A 1 B 2 L 3 Továbbá a kódolt szöveg: A B Felvesszük a szótárunkba AB t 4-es kóddal A B A B Felvesszük a szótárunkba BA t 5-ös kóddal A B A B A B? Felvesszük a szótárunkba ABA t 6-os kóddal A B A B A B A
7 A B A B A B A L Felvesszük a szótárunkba ABAL t 7-es kóddal A B A B A B A L L Felvesszük a szótárunkba LL t 8-as kóddal A B A B A B A L L A B A Felvesszük a szótárunkba LA t 9-es kóddal. Szótár: A 1 L 3 BA 5 ABAC 7 LA 9 B 2 AB 4 ABA 6 LL 8 KÉSZEN VAGYUNK!
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ó
Informatikai Rendszerek Alapjai
Informatikai Rendszerek Alapjai Dr. Kutor László Minimális redundanciájú kódok (2) Szótár alapú tömörítő algoritmusok 2014. ősz Óbudai Egyetem, NIK Dr. Kutor László IRA 8/25/1 Az információ redundanciája
ó ó ú ú ó ó ó ü ó ü Á Á ü É ó ü ü ü ú ü ó ó ü ó ü ó ó ú ú ú ü Ü ú ú ó ó ü ó ü ü Ü ü ú ó Ü ü ű ű ü ó ü ű ü ó ú ó ú ú ú ó ú ü ü ű ó ú ó ó ü ó ó ó ó ú ó ü ó ó ü ü ó ü ü Ü ü ó ü ü ü ó Ü ó ű ü ó ü ü ü ú ó ü
:.::-r:,: DlMENZI0l szoc!0toolnl ránsnnat0m A HELYI,:.:l:. * [:inln.itri lú.6lrl ri:rnl:iilki t*kill[mnt.ml Kilírirlrln K!.,,o,.r*,u, é é é ő é é é ő é ő ő ú í í é é é ő é í é ű é é ő ő é ü é é é í é ő
Ü Ö Á Á Á Á Á É ű Ü Ú ű ű Á É ű Ú Ü ű Ü Ü Ü Ü Ü Ü Ü Ü Ü Á Ü Ü Ü Ö Ö Ú Ö Ü Ö ű ű ű ű ű Á ű Ú ű ű ű ű ű É Á Ö Ö Ö ű ű ű Á ű ű ű ű ű ű ű ű ű ű Ü Ü Ü Ü ű ű ű ű ű ű ű ű ű ű ű Ú ű ű ű ű ű ű Ü Ö Ü Ó Ö ű ű ű
Ü Éü É ü í í Í ö Ü Ú ú Ó í ő í Ö ű ö Ó ú Ű ü í Ó ö Ó Ü Ó Ó í í ú í Ü Ü ő Ú Ó Ó í ú É ÉÉ É Á Ü Ü Ü Ú ő í Ő Ó Ü ő ö ü ő ü ö ú ő ő ő ü ö ő ű ö ő ü ő ő ü ú ü ő ü ü Í ü Í Á Ö Í É Ú ö Í Á Ö í É ö í ő ő í ö ü
Ö Ó ú É ű É Ö Ö Ö Ü Ó Ú É ú É Ü Ú ú Ü ű ú Ü Ö Ö ú ű Ú ű ű ú Ö Ö Ö Ö É ú ú Ő Ö ú Ü Ó ú Ú Ü Ö ű ű ű Ö ű ú Ó ű Ö Ü ű ú ú ú ú É ú Ö ú ú Ü ú Ó ú ú ú ú ú ú ű ű ú ű ú ú ű Ö ú ú ú ű Ö ú ű ú ű Ü Ö Ü ű Ü Ö ú ú Ü
Á Á Ó É ö ó ó ó ő ő ó ö ő ő ű ó ú ö ó ó ő ó ü ó ó ő ó ó ő ó ü ó ő ő ő ó ő ő ö ó ó ó ö ö ü ö Á Á Ó ü ó ö ó ő ó ő ő Á É Á Ó ű ü ö ó ő ó ú ÉÉ ó ú ő ö ó ó ó ó ó ö ö ő ü ó ö ö ü ó ű ö ó ó ó ó ú ó ü ó ó ö ó
É É É ü É ó ó É ű ó ÉÉ ó É ó É É ó É ü ó ó Ó ű ó ó ó ó ü É ü ű ó É É É É ü ü ó ó ó ü É ó É ó É ó ó ó ü ü ü ü ó ü ü ü ü ó ű ű É Í Ó Ü Ö ó ó ó Ó ó ü ü ü ű ó ü ü ű ü ü ó ü ű ü ó ü ó ó ó ó ó ó ó ü ó ó ó ű
ú Ú Ö É ú ü í í ü í í í í ü Ú í ű í ú ü ü í í ü ü í ü ü ú Í í ű í ü ü Ü í í ü í ú ű ú ú í í ü ú í ü É ü Ö í í ü ú ű í í ü í ű í í Í Ö í í ü Ö ú É Í í í í ü ű ü ű ü ü ü ü í í í í ú í ü í ú É ü ü ü ü í ü
Á ű ő ö Í é é ő Ö Ö é ő Ö ő ö é é Ö ü é ó Ő é é ó é ó é é é é Ö ó ó ő é Ü é ó ö ó ö é é Ő ú é é é é ő Ú é ó Ő ö Ő é é é é ű ö é Ö é é ó ű ö é ő é é é é é é é é é Ö é Ö ü é é é é ö ü é ó é ó ó é ü ó é é
ű Ő ű Ü Ü Ü ű ű Ú ű ű ű ű ű ű ű ű ű ű ű ű ű Ú ű ű ű Ú Ü Ő ű Ö ű Ü ű Ö ű Ú ű ű Ű É É ű ű ű ű ű ű ű Ü ű ű ű ű ű ű ű Ú ű ű ű É Ű É Ü Ü Ú É É ű ű ű Ü ű É É Ű É ű ű ű ű ű ű ű Ö Ó ű ű ű ű ű ű Ö É Ó É É É Ü
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
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
Előirányzott kötelezettségvállalások: az 1., 2., 3. évre a költségvetésben az adott évre elrendelt kötelezettségvállalások. Jelmagyarázat: Előirányzott kötelezettségvállalások (EKÖ) Kötelezettségvállalási
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
Érettségi eredmények 2005-től (Békéscsabai Andrássy Gyula Gimnázium és Kollégium)
2005/db közép 2005/db emelt 2005/db összes 2005/jegy közép 2005/jegy emelt 2005/jegy összes 2005/% közép 2005/% emelt 2005/% összes 51 119 170 3,53 5,00 4,42 59,90 99,17 84,27 22 17 39 4,45 4,94 4,7 75,68
É Ö É É Ú ü É Ü É ü Ü ü
É Ö É É Ú ü É Ü É ü Ü ü ü É ü ü ü ü Ü ü Ü Ü ü Ü ü ü ü ü ü ű ű ü ü ű ü ü ü ü ü ü Ü ü ű Ö ü ü Ö ű ü Ö ü ü ü Ö ü ü Ö ü ü Ö ü Öü Ú Ö ü ü Ö Ö ű ü ü ű ü ü Ö ü É ü ü ü É ű ü ü ü ü ü Ö ü ű ü Ö ü ü Ö ű ű ü ü ü
ü ü ű ű ü ü ü Á ű ü ü ü ű Ü
ü ű ü ű ü ü ü ü Á ü ü ű ű ü ü ü Á ű ü ü ü ű Ü É É Á Á Á Á É Á Á Ő É É É Á É Á É Á É Á ű É É Á Á É É É Á É Á É Á É Á Á ü ű ű ü ü ü ü ü üü ü ü ü ü ü ü ű ü ü ű ü ü ü ü ű ü ü ü ű ü ü ü ü ü ü ü ü ü ü ü ű ü
ö ű é é é é é é ü é é é é ű é é ü é é é é é ó ó é Í é í é é é é ó ö é ö ö ö ó é é í é é é é Ő é é é ü ü é é é ö ö ö é ü é é í é ó ü é é ü é ó é ó ó é
ö é ü ö ö Ö ú é ü ü é é é ó é é é é é ó é é Ö ö é é ó é é ó é é í é é ö ó ó ó ö ö ü é é ü é í ü é ö í é é é é é ü é ó é ü ö í í ó í ü Í é é é ü é é é ü é é ü ö ö ó ó é é í é é é é é é é Ö í ó é í ö é é
Í Á ő é é é é é ő é ő é ő é Í Á Ú Á Á é ő é ő é é é é é ű é é é é é é é é Á é é é é é ú ú é é é é é é é ú é é é é é é é é é é é ő é é é é é é é é ű é
é é é Í Ó é é ü ő é é é ű ő ő ű é ő Í Ó ő ü é ő é ü é ő é é é é é é ú é ú Í Á é é é é é ű é é é é é é ú é ő é é é é ú é é é é é é é é é é é é é ő é é ő Í Á ő é é é é é ő é ő é ő é Í Á Ú Á Á é ő é ő é é
É ű ű ú ú ú Ü ú Ö ű ü ü ü
ű ű É ű ű ú ú ú Ü ú Ö ű ü ü ü Ü Ö ü ú ű ű ü ű ú Ú Ú ú ü ú ú ű ú ú ú ű ú ű ú ű ű ű ű ü Ü ú ú ű ü ű ü ű ű Ü É ü ú ű ü ú ü É Ő ű ü Ü ü ü ü ü ű Ü Ü ű ü Ü ü É ü Ü É Í É Ü Ö Ó Ö ú Ö Ú Ú Ü ú ú ú Ü ű ű ü ÉÉ ű
5. osztály. 1. Az informatikai eszközök használata:
1. Az informatikai eszközök használata: 5. osztály Tudjon számítógépet önállóan üzembe helyezni. Ismerje a főbb egységeket és funkcióikat. Ismerje a háttértárolók szerepét, azok néhány fajtáját. Tudjon
é ö é Ö é ü é é ö ö ö ü é é ö ú ö é é é Ő ö é ü é ö é é ü é é ü é é é ű é ö é é é é é é é ö ö í é ü é ö ü ö ö é í é é é ö ü é é é é ü ö é é é é é é é é é é é é é é é ö é Í ö í ö é Í í ö é Í é í é é é é
Á Ó Ó Í Í Í Ú É Á Á Í Í Ú Ú Í Í Ő Í Í Í Ú Ú Ú Ú Ú Ű É ÉÉ É Í Í Í Í É Í Í Í É Á É Í Ú Í Í É Í É Í Í Ú Í É Ú Á Ú Ú Í Í Ő É Í Í Í Í Í Í Á Á É Í Ő Ő Ő Ő Í Í Í Í Í Ő Ő Í Í Í Í Í Ö Ú Ú Ú É Ű Í Í Ú Í Í Í Ú É
ú ú Í ú ű Ú Ú ú Ú ú ű ű Ú Í ű Ú Ú É ú ű ú ú Ú Ú Í Ú ú Ú ű ú ú ú ú Ő Ú ű ú ú ú ű ű ű ű ú ű ű Í Ú Í Í ú ú ű ű ú ú ú ű ú Ú É ú ú ű ú ú Ú Í Ú Í Á ú ű ú ú ű Ú Ú Ú ú ú ú ú ú ű ű ű Ú É Ú ú ú Ú ú ú ű ú ű ű ú ú
ű ú ü ü ü ü ü ü Á ü ú ü Á Á Á É Ö Ö Ö Á É É ü Á ú ű ú Í Á Í Á ű ü ű ü Ö ű ű É ú ű ú Á Á ű ü ú ű ú ü ú ú Ó ü ű ü ü Í ü Í Í Í Ó ú ú ú ú ú ú ü ú Í Ó ű ú ű Á Á ü ü ú É Í Ü ű ü ü Á ü ú Í É ú Ó Ö ú Ó Ó Ó Í ú
Ú Í Í í í ú Ő ü Ú É í í Ü ű ü ű í í í ű ü ú ü í ű ü ú ü ú ü ü ü ű ü Ú É í ú ü ü ü ú ü ü ú í ü ü ú ü í í ú ű í ú ű ü í í ü í Í í í ü í ú Ü Ú É í í í ü ü ü ú ú ü ü ú ü ü ú ú í í ű ü ü ü ű Á ü ú ű í í ü ü
Ő Ö é Ü Ö é Ö é ő ü ó ü é é ő ü é ö é ö ó é ő é ő Ő ó ő é ó í ő ő ü é ő ő é ö ö ö ü Ü Ö Ö ö ö ö é ö ö Ö ő é é ő í ü é é ü é ő ö ő ő é ő ö é í é éé ő í ó ő ő ő ö í í ő é ó ó é ó é é Í ü ő Ó ő é é ó ő é
é é ő é í ő é ő ő é ő é é é ő é ő í ü é é é é í é ő é ő é é í ő é é ő é ü ő ű ő ő é ő é é é é é ő é é é Ú é ő í é é é í ő é ő ő é é é ü ő é é é í ü ő í é é é é ü é ő é é é ü é í é é é ő é é ő é é ő ü é
A továbbiakban Y = {0, 1}, azaz minden szóhoz egy bináris sorozatot rendelünk
1. Kódelmélet Legyen X = {x 1,..., x n } egy véges, nemüres halmaz. X-et ábécének, elemeit betűknek hívjuk. Az X elemeiből képzett v = y 1... y m sorozatokat X feletti szavaknak nevezzük; egy szó hosszán
Algoritmuselmélet 7. előadás
Algoritmuselmélet 7. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu 2002 Március 11. ALGORITMUSELMÉLET 7. ELŐADÁS 1 Múltkori
Í Í É Ó Ö Í Ó Ó ű Í Í Ó ű Ó Ó Ö Ö Ó Ö ű Ó Ó Ö ű ű ű Ö Ö Ó Ó Ó Ö Í Ö Ö Ö É Ó Ó Ö Ó Ő Ö Ó Ő Ö Í Ö ű ű Í Í ű ű É Í ű Í Ö Ö Í Í É Ö Ö Í Ö Ö Ö ű Ö Ö Ö Í ű ű Í Í ű Ő Í Ö Í Í Í Ö É Ö Ö Ű Í Ö Ó Í Í Í Í Í Ö ű Ö
Í í ó í Í í í é í ó ő ő ö í é ő ő é é í ü é é ö é é é ú ő ö é é é ő é ő í é í ő é é é é é é í é é é é ú í ó í í ó í é é é í é ú í é í é ü é é í ő ő ő
ó í Ö É í ó ő é ü é é í é é ó Í ő ö é Í ö é ű í é ö ő Í í ó ö ü ö ö í ó ő ő é ű é í é é é é é é ő é é í í ő ü ő é é é ö ö ő é é é é ö ö ü é é ő é é ü é ö ö é é ö ö é ü ó ő ő é ö é é é ö ö é ő é é í é é
Á Á É é é ö é Á Á É Ö Á Á Á é é Á Á é é é é ó ü ó ö ö í é é é é ö í é ó é é ö é é é ü í é é ó ú ú ú ö é ó é í é é é í é é é é ó ö é í ó ö é ü é é ö é ó ó ú ú ó é ö ú ú ú ú ú é ó í é í é í ó í ó í ó é ö
É Ü É ÉÉ Ú ű ű É Á Á Á Á Á Á ű Á Á Á É Ú Ö ű ű É ű É ű Ú ű ű ű ű É Á ű ű Á ű ű ű Ü Ü Ú Ü ű ű ű Ú Ö Ó Ú ű ű ű ű ű ű ű ű ű Ú Ú Ö Á ű ű ű ű Ü ű Ü ű ű Ü ű ű Ü Ú Ú Ö ű Á Á ű ű ű Ú Ü Ü ű ű ű ű Ú Ú Ú ű Ü ű ű
ö é Ö é ü ö é é ü ü é é ú ö ö é é ö ó ó ó ö é ó ó ó ö é ü ö é Ö é ü é ú ü é é ó ó Á ó é é é é ö ó ó ö ö ö ü ü é é ó é ö é é é ó Á é ó é é é ű ö é é é ó ü é é é ü ű ó é ö é Ö é Ő Ü é é é ö ó ó ó Ö é ó é
ő Ú ő ő ő ő ő ő ő Ó Ö Ó ő Ó Ö Ó ú őú ő ő ő ő ő ő Á ő ú ő É ő ő Ó ú ő ő ű ő ú Í ő ő ő ú ú ú ú ű Í Ú ű Ö ő ő ő ő Á ő ő ő ő Ú ő ő ő ő ő ő ő Ó Ö Ó ő Ó Ö Ó ú őú ő ő ő ő ő ő Á É ő ő ú ő ő ő ű Ö ű ő ő ú ú ú ú
í Í ű í Ú É í ú Í ú í í í ű Á ú ú í ú í ú í í ú í Ú ű Í í í Ú ű í í í í ú ú ú Ú Ú ú ú í Í Ú Ú ű í Ú í í í ú í ú Ú í í Ú í ű Á É Ú í ú ú í É í ú ú í íí í í í ű Ú ű í í í ű í Ú í í í í í í ú í ú Í í ű ű
Mohó algoritmusok. Példa:
Mohó algoritmusok Optimalizálási probléma megoldására szolgáló algoritmus sokszor olyan lépések sorozatából áll, ahol minden lépésben adott halmazból választhatunk. Ezt gyakran dinamikus programozás alapján
ó ó é é é ó ü é é Í ő ő ó ó é ö é ó é ő ü é é ó í é é é ű ő ő ő é é ő í é í é é é ú é é é ó í é ö é ő ö é é é ö ü í é é ő é é ü é é í Ú ő ó ö é ő ö ö
Á Á É é ö ö é ő ő ő é ö é é ő é é é é ő í é é é ó é é é ü ő ő ó é ő é ű ö ö ú é ü ö é é é é ó é é ü ő ö é ő é ő ü ő ő ö ö í é ő ó ó ő é ő é ó é é ő é ó é ű é é ü ö é Í ö é í é ő ó ö é ő é ú í ö é é é ö
ú ü É Á Á ü ú Á Á Ó ü Ó Ö ű ü Ő ú Á Á Á Á ü ü Ü ü ü ü ű Ó Ö ü ü ü ű ú Á Á Á ü Ü ú ű ű ü É Á Á ü ü ü Á Ó Á ü É Á Á Á Á Ó Ő Á Á ü ü ü ú É ú Á ü ü ú ü ü ú Ö Ú É Ő Ó Ó Ö Á Ó ü ü ü ü Ö ű ü ű ü ű ü ű ű ü ü ú
é ü ö ü é í ó
é ü ö ü é é ü ö Ü É Á Á É é ú ö é í é é ű ö ő ö í ó é ü ö ü é í ó é ü ö ü é ü é ö é ű ö é é ó é é é ö é é ü é ó ó é ö é ő ö é é é ü é ö ü ő ö é ö é ő ő ó é ö é é ö ó ó ó ó é ö é ö ü é í ő ó é é ö é é í
ö é ö ó é é é ó é é é ő ó ü é ű é í ü é é ó é é é ö é é ó é é ü é ó é é é é ú ó é ő ő é é é ü é é é É ó í ú ü é é ő Ő é í é é é é é ő é ő ű é ó ö ö é
ö é Ö é ő ü é ü ö é é ő é ü ö ö ö ő ü é ő ü é ö ó ö ö é é ő ö ő ó ő é ő Á é ő é ő ő é ő ő é í ő ó ö ő éé í ö ő é é ő í ő ö ő é í ő ó ö ö ő é ő é é é ő í é ő ő í é é ő í ó ő ö ő é í é í é é ő ő é é é ü
Á ő ő ö é é ő ü ő ő é Ö é ő ü ő ő ő é ö é Á é é é é ó ó ó é ö é é őí ü ű ö é ö ő ő é ö é ö é ó Ő Ő ö é Ö ö ö é é é ű ö ő ó ö ö Ö ó ő ő é ü ö é é ü ű ö
ü ú ö É Á ő ő ö é Ö ő ő é Ö ö ö Á ő ő ö é é ő ü ő ő é Ö é ő ü ő ő ő é ö é Á é é é é ó ó ó é ö é é őí ü ű ö é ö ő ő é ö é ö é ó Ő Ő ö é Ö ö ö é é é ű ö ő ó ö ö Ö ó ő ő é ü ö é é ü ű ö é ő é é í ó ó ó ö
ö ö ö ö ö ű É ö ö Ú ö ö ö É É É ű ö É ö É Ú Ú É ű ö ö ű Ú É Ü ö Ü ö ű ű ö ö ö ö ö ö ö ö É Ö ű Ú ö ÉÉ ö Ü É ö ű Ú ű ö Üö
Ü É Ü Ú ö É ö ö É ö Ú ű ö Ö É ű É ö ö ö ö ö ö ö ö ű É ö ö Ú ö ö ö É É É ű ö É ö É Ú Ú É ű ö ö ű Ú É Ü ö Ü ö ű ű ö ö ö ö ö ö ö ö É Ö ű Ú ö ÉÉ ö Ü É ö ű Ú ű ö Üö Ó Ú É ö ű ö ű ű Ú ö ű ö ű Ú ö ö ű ö Ú ű ö
Nagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
ó ü Á Ú ü í Ó ó ö Ú ö ü Ó Ó ő Íó í ő ú ő í ó ö Ö ö ö í ó ó Í ü ő ó ó Ó Ó Ó í Ó Í Ú Ó Ó í í í Ó ő Ö ü Ó Ö ű Ö ű ö ü Ó ő ü Ö í Ö Í ó Ó ó ö ü ü ö ó Ö Ó Ó
ó í ó ő Í ó í ó ő Ó ő Ö ö ó ü Á Ú ü í Ó ó ö Ú ö ü Ó Ó ő Íó í ő ú ő í ó ö Ö ö ö í ó ó Í ü ő ó ó Ó Ó Ó í Ó Í Ú Ó Ó í í í Ó ő Ö ü Ó Ö ű Ö ű ö ü Ó ő ü Ö í Ö Í ó Ó ó ö ü ü ö ó Ö Ó Ó ü ó í ó Ö ö Ö Ó Ő Ö ü ü
A számítástudomány alapjai. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem
A számítástudomány alapjai Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Bináris keresőfa, kupac Katona Gyula Y. (BME SZIT) A számítástudomány
A szemantikus elemzés elmélete. Szemantikus elemzés (attribútum fordítási grammatikák) A szemantikus elemzés elmélete. A szemantikus elemzés elmélete
A szemantikus elemzés elmélete Szemantikus elemzés (attribútum fordítási grammatikák) a nyelvtan szabályait kiegészítjük a szemantikus elemzés tevékenységeivel fordítási grammatikák Fordítóprogramok előadás
é í ő ü í ü é é ö é Ö é ö é é é ó Ö ó é é ó ó ó ö ó í é í é ö é é í ü ö é Ö é ö é é é ó é Ö ő é ü ó í ü ú ő é ö é í é ü ő ó ó é í ö é é ő ó ó ó ő é é
ó ö É ü ü É í ö É ó ö é Ö é ő ü é é ó í ü é é ő ő ó é é ő é ő ő ő é ü ő ó ö ö í ü é ü é é ő ö ü ő í ü é ü é ő ő é é ő ü ú ü é ó ö ő ö ü ü é ő ő é ú ő ú ó ö ö ő ő é é é é í é é í é é ü é ő ü é é ü ó é é
Shannon és Huffman kód konstrukció tetszőleges. véges test felett
1 Shannon és Huffman kód konstrukció tetszőleges véges test felett Mire is jók ezek a kódolások? A szabványos karakterkódolások (pl. UTF-8, ISO-8859 ) általában 8 biten tárolnak egy-egy karaktert. Ha tudjuk,
ő Á ó ü É Á Á é ó í É ú í Ú é ó Á ú ő ü é ó ü ö ű é ü é ó ö ú ó ű ö é é ő é ó ó ó é ö é ö ö é ö é ő ó ó é ö é ú Á Á é ü ő ü ö í é ö ü í é ü é ó ü ü ö ú é é é ő ü é ü é ö ó é ó í ó é é ő ü ö é ö ö ó é ö
É É É é é é é é í ű ó é É ö á ó é ő ő í ó á ö ő é ö ö é ó í í ú í é é í íú ó í ó é ő é ö é í é é ó é á á é á á ó ő ű é é ő ő ő í ó é é é í é é ó á Ű é
É É É ű É ö á ő ő á ö ő ö ö ú ú ő ö á á á á ő ű ő ő ő á Ű á á á ű ö á á á Ű Á á áú ű á ú ő ü á á ő á á ü ő á á ú ö Á ő á á ő ő á ö á á ű á ü á á ö á á ü ő ü á ö á ö ű á á á ő ű ü á ö á ő á ü á ö ő á ő
é é ő í é é ü é ü í é ó é é ó ü é é ú Ö é é í ö ó ó é é é é é é ű ö é ö ö é ó ú ő ő é ö é ö é ó ő é ü é é ő ő ö é í í ő é ó ö é é é é ö ú é ő ó é é ő
Á Á É É É Ü Á Ú í é ő ó ó ő é ő í í é Á é é é ő í Í ó ó í ü é ó ó ő ó ő é ű ő ő í í ü ő í ó ő é ü ő í ö ü ő í í ó ő é é ó é ó é é é é é é é ü ó é é é é é é ó é ö é é é é í ü ü ő é ő é ó é ő é ü ő í ó ü
í é ó í ö ö ő é é é é é é í é é é é í ő é é é é é ó í é é é é é é é ö ö é é é é é é é é é ö é é ó é ú é í í í é ö í é í ö é ő ú í ö é ö ú é í ö ő ú é
Á ó Á Á é ó ö ű é ö é ö ő ő ő é ö é é é ó ű ó ű ö é é ő é ó ó ó é Ó ö é é ö í é ó é í é é é é ő é ó é ó é é ű é é é é é é é é É é é é ő ö ö ő é ö ű é é é é é é é é ö é é é ó é é é é Ü é é é é é é ő é é
é é é ó ű é ó ó é é ú ú ó ó ó é ó úá é é ó ű ú é é ű ó ú ö é ó ó é ű é ó é ó é é ü úá ó ó ű ú é ű ó ú ö ó ó é é É ű é é é ó é ö ó ó é é ú ú ó ó ó é ó úá é é ű ú é é ű ó ú é ó ó é ű é ó é ó é é ü úá Á ó
é ő ü é ö ü é é ú é ö í ő ü é ó ó ó é ö é Ó ú ő ő é ö é ü ü ö ő Ü É É ü é ő ü é ö ü é é ú é ü é Á ü ű ö ú é ő é é é ő ü é ö ü é ú é ü ő é é ö ö ő é ű é é ö é ö é é ű ö ü ö ú é é ó ö é é é ó é é ó é ó ö
ö ő ő ú ő ó ű ő ő ó ö ű ú ü ó ő ú ő ő ő ű Ö ő Á Ö ő ő ő ő ó ü ő ő őő ö í ü Ó ö ő Ó Ö ü ö í ü ú Ö ő ú ó ő Ö Ó ő ő ő ő í ő í ó ő ő ú ó í ü ő ő ő ó ó í ő
ő ő ú ő ő ő í ú ö ü ü ú ö ú ő ő ú ő ő ő í ó ő ő í Ó ő ő ő ó ő ő ő ő ő ó ő ü í ú ő ő ő ó ú ó ö ó Á ő ő ó ú ő í ő ő ú ö ó ú ő ő ó ó Á ó ó Á ő ő ő ő ő ó ó ő í ü ő ö ő ö ö í ő ő ú í őő ó ő ő í Ó í ő ő ő ő
Nagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
É É Ó É É ő É É Ú É É ő Ú Ú Ó Ü ő É Ü É Ó ő É Ó Ú Ö Ö Ó ő Ó Ú Ú Ó ő Ú Ú É É É É Ü É Ó É É É Ó É Ó É Ú É É É Ó É ő ő ű ő ő ő ő ő ő ő Ú ű Ú ő ő ű ő ő ű ű ő Ú Ü ő Ú Ú ő Ú Ú ő ő ű ő ő ő ő ű ű ő ő Ü ő ű ő ő
ö ö É ü ő ü ö É ü ü ö ö ö ő ü Á ő É ü ü ü öü ö ű ő ö ö ö É É É ü ü É ü ö ö ü É ö ö ö ő É É ö É ü ö É É ű ő ü ö ö É ü É ö ü ö ö ü ü ü ü ÉÉ ü ö ő ö É ö É ö Á ü É ö ü É É ü ö ü ö ü ü ö ö ö ö É ö É ö ö Ú É
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
ó í í Ö í í ó ó Ö Ö ű É í í ü üé É ü É ü Á Éí ó É É ü Éü É ü ü ü ü ó ű ü í ü ü ó ó Ö Ü í ü ü ü ü ű É ó ó ú Í Á ű í í Ő Í í ó í Ú í ó í ú í ú ó í ü ü ü ü ü ó ü ü ü ü í ó ó ó ü í ó ó ó í Í í í ó í í í í
Á É Á É Ü É é í ü ü ü é é ö é é é é ö é ó ó é é í ó é é é é ü é ó ó éó ó ó é é é é é é é í ó Ü ö ö ű é ű í é ó é ó é ü é í ü é ü ü é é í ö ö é ü é í ü ü é é é ü ö é ó ó ö í ó é é ü ö é ö í é é é é ü é
5. A gráf, mint adatstruktúra Gráfelméleti bevezető
5. A gráf, mint adatstruktúra 5.1. Gráfelméleti bevezető Az irányított gráf (digráf) A G = ( V, rendezett párt irányított gráfnak (digráfnak) nevezzük. A rendezett pár elemeire tett kikötések: V véges
é é ő ü é ó é é ő ü í ő ő ő é é é é é é í é ő Á é é é ő í é é é é é é ő í ó ő é é ű ő ü é ó ú ó ű é é ő é í ő ő ő é é é é é ő í é í é é é é é é é ú ő é ő ő é é é ő ő é é ő ü é é é í é é ü é ű é é é é é
í é ő ü é ö ö é é ó é é ö é í é ó é ö é é é ö ö ö ö ö ó é ó ü é é é ü é ü é é ó ú ó ü é é ü ü ü ő é é é ü é ő é í é é é ö ó ö é é é ü é ő é é é ö ö é ü ő é ő ó é é é é é é ő ü é ü í ú é ú ó é ő é ő ö é
Az Informatika Elméleti Alapjai
Az Informatika Elméleti Alapjai dr. Kutor László Az üzenet információ-tartalma és redundanciája Tömörítő algoritmusok elemzése http://mobil.nik.bmf.hu/tantárgyak/iea.html Felhasználónév: iea Jelszó: IEA07
INFORMATIKAI ALAPISMERETEK
Informatikai alapismeretek középszint 1321 ÉRETTSÉGI VIZSGA 2014. október 13. INFORMATIKAI ALAPISMERETEK KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ EMBERI ERŐFORRÁSOK MINISZTÉRIUMA
é é ó ű ó í é é é ő í ő é ö ó é é é é ó í é ó ó ó ú ő é é é ö ü é é é é ú í é é ő í é ő é é ú é é é ó ő é ú é ó é ő é é é é é é ő ó ó é é ő é ú ó ő é é é é é ö ö é ú ö ő é é ő ő ó ú ö ő í ő ó ű é é ő é
Információelmélet Szemináriumi gyakorlatok
Információelmélet Szemináriumi gyakorlatok. feladat. Adott az alábbi diszkrét valószínűségi változó: ( ) a b c d X = Számítsuk ki az entróiáját: H(X ) =?. feladat. Adott az alábbi diszkrét valószínűségi
Ö Ü Ü É Ü ű Ü Ü Ú Ú ű ű ű ű Ó Ú Ú ű ű Ü Ő ű ű Ü Ú Ü ű ű ű Ő Ő É ű Ú ű Ü ű Á Á Ú ű Ú ű Ü Ü Á É É Ú É Ú É ű Ü Ü ű Ü Ú Ü Ő ű Ú ű ű ű Ű ű ű Ő É ű ű ű ű ű Ő Ú Ú Ő Á ű ű ű ű ű Ü ű ű ű Ú Ü ű ű Ú Ü Ú ű Á Ü ű Ü
Házi feladatok megoldása. Nyelvek használata adatszerkezetek, képek leírására
Nyelvek használata adatszerkezetek, képek leírására Formális nyelvek, 2. gyakorlat 1. feladat Módosított : belsejében lehet _ jel is. Kezdődhet, de nem végződhet vele, két aláhúzás nem lehet egymás mellett.
é é ö í Ü ö é ő é é Í Í é é é ű é ő é é ő í ő Ű é é é é ö í é ö ö é ö é é é é ő é ű ő é é Úé é ö ö é Ü ö é ő é éü Ú í í ő ö é é é é é í é é ő é é őé é
é é ö ő é é é ö é é é é ö ö ö Í Í é Í é ö é Í ö é é é é é ö é ü í é ű é é ö é ö é Í ö ö é é é ú ö ö Ú ö í é í é é í é ö é é é é é é ö í ű ű é é ű Í ö é é é éé é í é é í ö í é é Ü é ő é í é é é é ö í Ü
Beszédadatbázis irodai számítógép-felhasználói környezetben
Beszédadatbázis irodai számítógép-felhasználói környezetben Vicsi Klára*, Kocsor András**, Teleki Csaba*, Tóth László** *BME Távközlési és Médiainformatikai Tanszék, Beszédakusztikai Laboratórium **MTA
Í ú Ö ź ő ő ľ ľ ő Ö ľ ő ý ó ü ů ľ ú ń ö ů ű ö ó ź ü ź ó ő ľ ľ ő ź ń ź ő ő ö ó ő ľ ö đ ď ú ś ő ó ź óĺ Í ď ó ľ ö ő ő đ ö ę ó ö ű ź ź ó ľ ľő ľ ő ó ö ő ő
ó ő ů ő ő ő ő ü ő ó ľ ú ü ü ť ő É ľ É ÉÉ ą Ú ľ É Í ľľ ą ą ą ą ł Ą É Ü É ľ É ą Ą ó ľ ü ľ ü ő ő ü Ö ö ü ő ü ľ ü ł ć ő ľ ü ö ő ú đ ü źů ö ź ľ ó ľő ü ľ ľ É ľ Ą Đ Í ú Ö ź ő ő ľ ľ ő Ö ľ ő ý ó ü ů ľ ú ń ö ů ű
é ó é é é ő é é é é é ö í ó ó é í é é é é é é ö é í é é é í é ú é é é é é é ö é í í ó őí ü ü é é ó é ó é ü é é ó ő é é í é í ó í é ő ő ő ü ő é ó é í é
ó ü É Í É Á ú Ü Ü é ó é ö ú óé ü é í é éü Á í é ű é í óé é ú ó ü ó é í é é ú ö é é í í ú ő é í ű ó ó é é í é é é í é ű é í é é é é ü ö ú ó ű é é ó é ö ö ő í őí é é ö ó é í é É é őí é í é ű ő é é í óé ű
ü É ü ü ü ú ü Ú
Á Á Á Á Á Á Á Á ü É ü ü ü ú ü Ú ü ú ú ú ű ü ú ü ü ü ü ü ü ü ü ú ü ü ú ü ű ú ü ú ü ú ú ü ú ű ü ü ü Á ú ű ú ú ú ü ü ü ü ü ű Á ű ü ü ü ú ú ú ü ü ü ü ü ú ü ü ü ü ü ü ü ü ü ú ü ü ü ű ú ú ú ü ü ű ű ü ü ü ű ú
2016/11/27 08:42 1/11 Kriptográfia. Titkosítás rejtjelezés és adatrejtés. Rejtjelezés, sifrírozás angolosan: cipher, crypt.
2016/11/27 08:42 1/11 Kriptográfia < Kriptológia Kriptográfia Szerző: Sallai András Copyright Sallai András, 2011, 2014, 2015 Licenc: GNU Free Documentation License 1.3 Web: http://szit.hu Bevezetés Titkosítás
ö ö É É É É Á ö ö é ö é é ö é é é í é é ö Ö Ö É É ö é ö é Ö é ö é ö é ö é é é é é é ó é é ö é é é í é ő é é ö é é é é Í í í ö é Á é Ö ö é é é ö é é ő í Ö é ö é é ö é ö Ó é é é é ő é é é é ó é é é í ó Ö
Adatszerkezetek II. 10. előadás
Adatszerkezetek II. 10. előadás Kombinatorikai algoritmusok A kombinatorika: egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával, kiválasztásával, sorrendbe rakásával foglalkozik
10. tétel. Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 28.
10. tétel Adatszerkezetek és algoritmusok vizsga Frissült: 2013. január 28. 2-3 fák Hatékony keresőfa-konstrukció. Ez is fa, de a binárisnál annyival bonyolultabb hogy egy nem-levél csúcsnak 2 vagy 3 fia
Nagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Adatszerkezetek I. 7. előadás. (Horváth Gyula anyagai felhasználásával)
Adatszerkezetek I. 7. előadás (Horváth Gyula anyagai felhasználásával) Bináris fa A fa (bináris fa) rekurzív adatszerkezet: BinFa:= Fa := ÜresFa Rekord(Elem,BinFa,BinFa) ÜresFa Rekord(Elem,Fák) 2/37 Bináris
Szövegfeldolgozás II.
Szövegfeldolgozás II. Szövegfeldolgozási alapfeladatok Tömörítés: egy szöveget vagy szövegfájlt alakítsunk át úgy, hogy kevesebb helyet foglaljon (valamint alakítsuk vissza)! Keresés: egy szövegben vagy
í í ü ó ó ő ó ö ő ú ü ú ú ó ö ö ó ö ő ó ü ó í ö ő ú ó í í ü ü ú ü ő í ü ő ú ő ü ű ó í ö ö í ó ő ú ü ó É ó í ü ó ó í ü ó í ó ü ó ú ö ü ö ú ó ö öí ő ü í
ú ő ő ü ü ó ü ó ó ó ó ö ó í ő ü ö ö ü ö ö ó ó ó ö ó ó ó ó ö ó í ó ő ö ó í ő í í ö ü ú ü ö ő ü ő ü ú ó ö ő í ó ő ó ó ó ö í ö ö ő ó ó ö ü ö ó ó ö ő üí ó ö í í ő ö ó ü ó ő í í ü ü ö ó ó ö í í ó ő ó ó ő ü
ú ő ü ö ő ő ö ő ú ö ó Ö ő ó ó ó ó ú Ö ő ü ö ő ű ö ö ű ú Ú ó É ő ő ú ö ö ö ó Ö Ĺ ö ó Ö ó ö Í ö ő ó ó ö ő Ĺ ó ö ö ť ö Ĺ ö ó ü ó ö ó ó ú ó ü ó ű ó ő ű ő ö ö ó ő ó Ĺ ó ó ó ó ö ö Ĺ ő ö ő Ĺ ö ö ö ú ő ű ö ő ő
é ü ü ő ü ő é ú é é é é é ő í é ő Í ő ü é é í é í é ő í ó é é í é é ő ó í ó é í í é ő Í ú ó ó í é ű í ó é í é ő é é í ó é í í óé í éé ő ó ü é ő úé é ú
é é ő ü é í ó é é ő Í Í é é é é óó ó é é Í Á é é í í é ő é é í é é é é é é ü é é ü é é é é ő é ő é é ő ü ü é é é é é é é í ő é é ű é é ü ü ő é é ő é é é ő é é ő ó ó é ő ü é Ú é ü é é ű é é í é í é é í
Algoritmusok és adatszerkezetek gyakorlat 07
Algoritmusok és adatszerkezetek gyakorlat 0 Keresőfák Fák Fa: összefüggő, körmentes gráf, melyre igaz, hogy: - (Általában) egy gyökér csúcsa van, melynek 0 vagy több részfája van - Pontosan egy út vezet
Ó Ó É ü É ü ü
É Ó É Ú ü ű ú ú ü ü ü Ó Ó É ü É ü ü Ó ü ü ü É ü ü Ó É É ü ü ü ü ü ü ü ü ü ü ü ü ü Ó Ó ü ü ü ü ü ü ü É ü ü É ü ü ü ü ü ü Ó ü ü ü ü ü ü ü ü É Ó ü ü É Ó Ó ü ü ü ü ü É ü ü ü É ü ü ü ü ü Ó Ó ú ü ü ü ü ü ü Ó
Kézikönyv. Abas alapbeállítások (nyelv, karakter, névjegy)
Kézikönyv Abas alapbeállítások (nyelv, karakter, névjegy) Tartalomjegyzék 1 ABAS-ERP LOGIN... 4 2 ÍRÁSMÓD MASZK (ÁLTALÁNOS)... 6 3 ABAS-ERP LOGIN... 9 4 ABAS-ERP... 11 5 ABAS-ERP LOGIN... 12 6 ÁTTEKINTÉS
É ű ö í í ö Ö ű Íö í Í Í ű ö Ö í Á É É í ű Í ű ű ö í ű ű ü ü ö í ű ö í Á ű ö í ö ö í í É É Á ű ö ö ű ö Í ö ü í ű ö ö ö Í ű í ü ű ö Í
Á É Ű É Á í ü í É ű ö í í ö Ö ű Íö í Í Í ű ö Ö í Á É É í ű Í ű ű ö í ű ű ü ü ö í ű ö í Á ű ö í ö ö í í É É Á ű ö ö ű ö Í ö ü í ű ö ö ö Í ű í ü ű ö Í Í Á í ü ö ö ö Í ű ö É É É É É É Á í ü ö É É Á Á Á í
INFORMATIKA 1-4. évfolyam
INFORMATIKA 1-4. évfolyam Célok - A számítógépes munkaszabályainak és a legfontosabb balesetvédelmi előírások megismerése. - A számítógép és perifériáinak kezelési tudnivalóinak megismerése. - Az életkoruknak
