Ανάπτυξη ορθογραφικού διορθωτή βασισμένου σε ακυκλικά αυτόματα

• Main Author: Τσιμπούρης, Χαράλαμπος
• Other Authors: Σγάρμπας, Κυριάκος
• Format: Thesis
• Language: Greek
• Published: 2009
• Subjects: Ακυκλικοί γράφοι; Αυτόματος διορθωτής; Επεξεργασία κειμένου; Ντετερμινιστικοί γράφοι; Αλγόριθμος βέλτιστης εισαγωγής; Acyclic graphs; Automatic speller; Text editor; Determenistic graphs; Optimal instertion algorithm; 410.285

Η παρούσα διπλωματική έχει ως σκοπό να συνδέσει την λειτουργία υπάρχοντος ορθογράφου με συγκεκριμένη δομή αποθήκευσης και αναζήτησης λέξεων. Κριτήρια του ορθογράφου είναι να είναι ανοιχτού κώδικα και σκοπός είναι να του προστεθεί η δυνατότητα να λειτουργεί με ακυκλικούς γράφους, ντετερμινιστικούς ή μη. Τα πλεονεκτήματα της νέας δομής και λειτουργίας του ορθογράφου είναι πολλαπλά και παρουσιάζονται στη πορεία της διπλωματικής. Αν και οι δοκιμές που έγιναν, δεν αναδεικνύουν τα πλεονεκτήματα αυτά, σε θεωρητικό επίπεδο η εξέλιξη μπορεί να είναι μεγάλη, και σε ταχύτητα αλλά και σε απόδοση.