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

• Κύριος συγγραφέας: Τσιμπούρης, Χαράλαμπος
• Άλλοι συγγραφείς: Σγάρμπας, Κυριάκος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2009
• Θέματα: Ακυκλικοί γράφοι; Αυτόματος διορθωτής; Επεξεργασία κειμένου; Ντετερμινιστικοί γράφοι; Αλγόριθμος βέλτιστης εισαγωγής; Acyclic graphs; Automatic speller; Text editor; Determenistic graphs; Optimal instertion algorithm; 410.285

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