Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/21776
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Σατρατζέμη, Μαρία Αικατερίνη | el |
dc.contributor.author | Δούνος, Πέτρος | el |
dc.date.accessioned | 2018-04-07T14:40:34Z | - |
dc.date.available | 2018-04-07T14:40:34Z | - |
dc.date.issued | 2017 | el |
dc.identifier.uri | http://dspace.lib.uom.gr/handle/2159/21776 | - |
dc.description | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2017 | el |
dc.description.abstract | Η παρούσα εργασία έχει ως στόχο την κατανόηση, ερμηνεία, υλοποίηση και σύγκριση με χρήση της γλώσσας προγραμματισμού JAVA των παρακάτω αλγορίθμων αναζήτησης ενός προτύπου σε κείμενο: Brute force, Ντετερμινιστικό πεπερασμένο αυτόματο, Karp-Rabin, Shift Or, Morris-Pratt, Knuth-Morris-Pratt, Simon, Apostolico-Crochemore, Boyer-Moore, Horspool, Not So Naive, Raita, Quick Search, Turbo-BM, Apostolico-Giancarlo, Tuned Boyer-Moore, Zhu-Takaoka, Berry-Ravindran, Smith και Galil-Seiferas. Οι αλγόριθμοι αποτελούνται από την περιγραφή τους, τις φάσεις προεπεξεργασίας κι αναζήτησης ταυτίσεων μεταξύ προτύπου και κειμένου, τα παραδείγματα γύρω από την αναλυτική τους εκτέλεση και την υλοποίησή τους στην εν λόγω γλώσσα προγραμματισμού. Η παρούσα εργασία ολοκληρώνεται με τα συγκριτικά αποτελέσματα των αλγορίθμων βάσει δεκαέξι σεναρίων καθώς και με μια υλοποιημένη διεπαφή, που βρίσκει τη θέση ταύτισης μεταξύ προτύπου και κειμένου και τους χρόνους εκτέλεσής τους. Κρίνεται σκόπιμο να τονιστεί ότι η σειρά με την οποία παρουσιάζονται κι αναλύονται οι αλγόριθμοι στην παρούσα εργασία δείχνει τη σταδιακή αλγοριθμική εξέλιξη του ταιριάσματος αλφαριθμητικών μεταξύ προτύπου και κειμένου. Οι υλοποιήσεις των αλγορίθμων ακολουθούν το βασικό προγραμματιστικό μοντέλο, που αναλύεται στην: http://algs4.cs.princeton.edu/home/ κι αφορούν το αντίστοιχο εγχειρίδιο των Sedgewick & Wayne, 2011. | el |
dc.format.extent | 238 | el |
dc.language.iso | el | en |
dc.publisher | Πανεπιστήμιο Μακεδονίας | el |
dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση 4.0 Διεθνές | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc/4.0/ | * |
dc.subject | String matching algorithms Java | en |
dc.subject | Brute force Java | en |
dc.subject | Deterministic finite automaton Java | en |
dc.subject | Karp rabin Java | en |
dc.subject | Shift - or Java | en |
dc.subject | Morris Pratt Java | en |
dc.subject | Knuth Morris Pratt Java | en |
dc.subject | Simon Java | en |
dc.subject | Apostolico crochemore Java | en |
dc.subject | Boyer Moore Java | en |
dc.subject | Horspool Java | en |
dc.subject | Not so naive Java | en |
dc.subject | Raita Java | en |
dc.subject | Quick search Java | en |
dc.subject | Turbo Boyer Moore Java | en |
dc.subject | Apostolic Giancarlo Java | en |
dc.subject | Tuned Boyer Moore Javaen | en |
dc.subject | Zhu Takaoka Java | en |
dc.subject | Berry Ravindran Java | en |
dc.subject | Smith Java | en |
dc.subject | Galil Seiferas Java | en |
dc.title | Μελέτη κι υλοποίηση αλγορίθμων αναζήτησης προτύπου σε κείμενο | el |
dc.type | Electronic Thesis or Dissertation | en |
dc.type | Text | en |
dc.contributor.department | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική | el |
Appears in Collections: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DounosPetrosMsc2007extra1.zip | Διευκρινιστικές οδηγίες για το συμπληρωματικό υλικό | 974.24 kB | zip | View/Open |
DounosPetrosMsc2017.pdf | 5.13 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License