| dc.contributor.advisor | Lánský, Jan | |
| dc.creator | Kucka, Petr | |
| dc.date.accessioned | 2017-04-06T10:30:13Z | |
| dc.date.available | 2017-04-06T10:30:13Z | |
| dc.date.issued | 2007 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11956/12965 | |
| dc.description.abstract | Hlavním cílem předložené práce je usnadnit výuku předmětu Organizace a zpracování dat a to metod externího hašování. Jedná se konkrétně o Cormackovo perfektní hašování, perfektní hašování Larsona a Kajli, Faginovo rozšiřitelné hašování, Litwinovo lineární hašování a Skupinové štěpení stránek. Výstupem této práce je 5 programů v programovacím jazyce java, které simulují chování výše uvedených metod externího hašování. Programy umožňují záznamy vkládat a vyhledávat. Je také možné zadat hašovací funkce, kterou metody používají. | cs_CZ |
| dc.description.abstract | In this work we describe ve methods of external hashing: Cormack Perfect Hashing, Perfect Hashing from Larson and Kajla, Fagin's Extendible hashing, Litwin's Linear Hashing and Breaking of Pages by Groups. Our main goal is to enhance the lecturer experience of the subject "Data organization and processing". We created ve programs in the Java programming language, one for each of these hashing methods. All of these programs enable the user to insert and nd arbitrary keys and let him set the hash function, used by the respective method. | en_US |
| dc.language | Čeština | cs_CZ |
| dc.language.iso | cs_CZ | |
| dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
| dc.title | Externí hašování | cs_CZ |
| dc.type | bakalářská práce | cs_CZ |
| dcterms.created | 2007 | |
| dcterms.dateAccepted | 2007-09-11 | |
| dc.description.department | Katedra softwarového inženýrství | cs_CZ |
| dc.description.department | Department of Software Engineering | en_US |
| dc.description.faculty | Faculty of Mathematics and Physics | en_US |
| dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
| dc.identifier.repId | 46740 | |
| dc.title.translated | External hashing | en_US |
| dc.contributor.referee | Hoksza, David | |
| dc.identifier.aleph | 000935464 | |
| thesis.degree.name | Bc. | |
| thesis.degree.level | bakalářské | cs_CZ |
| thesis.degree.discipline | Správa počítačových systémů | cs_CZ |
| thesis.degree.discipline | Administration of computer systems | en_US |
| thesis.degree.program | Computer Science | en_US |
| thesis.degree.program | Informatika | cs_CZ |
| uk.thesis.type | bakalářská práce | cs_CZ |
| uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra softwarového inženýrství | cs_CZ |
| uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Software Engineering | en_US |
| uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
| uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
| uk.faculty-abbr.cs | MFF | cs_CZ |
| uk.degree-discipline.cs | Správa počítačových systémů | cs_CZ |
| uk.degree-discipline.en | Administration of computer systems | en_US |
| uk.degree-program.cs | Informatika | cs_CZ |
| uk.degree-program.en | Computer Science | en_US |
| thesis.grade.cs | Velmi dobře | cs_CZ |
| thesis.grade.en | Very good | en_US |
| uk.abstract.cs | Hlavním cílem předložené práce je usnadnit výuku předmětu Organizace a zpracování dat a to metod externího hašování. Jedná se konkrétně o Cormackovo perfektní hašování, perfektní hašování Larsona a Kajli, Faginovo rozšiřitelné hašování, Litwinovo lineární hašování a Skupinové štěpení stránek. Výstupem této práce je 5 programů v programovacím jazyce java, které simulují chování výše uvedených metod externího hašování. Programy umožňují záznamy vkládat a vyhledávat. Je také možné zadat hašovací funkce, kterou metody používají. | cs_CZ |
| uk.abstract.en | In this work we describe ve methods of external hashing: Cormack Perfect Hashing, Perfect Hashing from Larson and Kajla, Fagin's Extendible hashing, Litwin's Linear Hashing and Breaking of Pages by Groups. Our main goal is to enhance the lecturer experience of the subject "Data organization and processing". We created ve programs in the Java programming language, one for each of these hashing methods. All of these programs enable the user to insert and nd arbitrary keys and let him set the hash function, used by the respective method. | en_US |
| uk.file-availability | V | |
| uk.publication.place | Praha | cs_CZ |
| uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra softwarového inženýrství | cs_CZ |
| dc.identifier.lisID | 990009354640106986 | |
