Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: 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 kBzipΠροβολή/Ανοιγμα
DounosPetrosMsc2017.pdf5.13 MBAdobe PDFΠροβολή/Ανοιγμα


Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons Creative Commons