Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://dspace.lib.uom.gr/handle/2159/21776
Συγγραφέας: | Δούνος, Πέτρος |
Τίτλος: | Μελέτη κι υλοποίηση αλγορίθμων αναζήτησης προτύπου σε κείμενο |
Ημερομηνία Έκδοσης: | 2017 |
Τμήμα: | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική |
Επόπτης Καθηγητής: | Σατρατζέμη, Μαρία Αικατερίνη |
Περίληψη: | Η παρούσα εργασία έχει ως στόχο την κατανόηση, ερμηνεία, υλοποίηση και σύγκριση με χρήση της γλώσσας προγραμματισμού 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. |
Λέξεις Κλειδιά: | String matching algorithms Java Brute force Java Deterministic finite automaton Java Karp rabin Java Shift - or Java Morris Pratt Java Knuth Morris Pratt Java Simon Java Apostolico crochemore Java Boyer Moore Java Horspool Java Not so naive Java Raita Java Quick search Java Turbo Boyer Moore Java Apostolic Giancarlo Java Tuned Boyer Moore Javaen Zhu Takaoka Java Berry Ravindran Java Smith Java Galil Seiferas Java |
Πληροφορίες: | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2017 |
Δικαιώματα: | Αναφορά Δημιουργού-Μη Εμπορική Χρήση 4.0 Διεθνές |
Εμφανίζεται στις Συλλογές: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
DounosPetrosMsc2007extra1.zip | Διευκρινιστικές οδηγίες για το συμπληρωματικό υλικό | 974.24 kB | zip | Προβολή/Ανοιγμα |
DounosPetrosMsc2017.pdf | 5.13 MB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons