Ispravljanje pravopisnih pogrešaka algoritmom simetričnog brisanja

master's thesis

• Title (english): Correcting spelling errors using Symmetric Delete algorithm
• Author: Krešimir Budor
• Mentor: Gordan Gledec (mentor)
• Committee member: Gordan Gledec (predsjednik povjerenstva)
• Committee member: Krešimir Fertalj (član povjerenstva)
• Committee member: Mario Brčić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-08, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U diplomskom radu opisan je algoritam simetričnog i njegovo korištenje u svrhu ispravljanja pravopisnih pogrešaka. Prije samog algoritma simetričnog brisanja opisane su osnove analize i ispravljanja teksta. Nadalje je opisana implementacija algoritma simetričnog brisanja uz korištenje matrica zabune, te proširenje algoritma segmentacijom teksta. Također je opisana implementacija kompletnog programskog rješenja za ispravljanje teksta zasnovanog na algoritmu simetričnog brisanja kao i usporedba s postojećim sustavom za ispravljanje teksta – Hrvatskim akademskim spelling checkerom (Hascheck).

Abstract (english)

This final work describes Symmetric Delete algorithm and it's usage for correction of spelling errors. Before the Symmetric Delete algorithm, the final work describes the basics of text analysis and text correction. Afterwards, the implementation of Symmetric Delete algorithm together with confusion matrices and text segmentation is described. This work also describes the implementation of software solution for spelling errors correction based on Symmetric Delete algorithm and comparison of solution with existing solution for text correction – Croatian academic spelling checker (Hascheck).

• Keywords: strojna provjera pravopisa; algoritam simetričnog brisanja; matrice zabune; segmentacija teksta; udaljenost nizova znakova; algoritam Petera Norviga; Hascheck
• Keywords (english): machine spell checking; Symmetric Delete algorithm; confusion matrices; text segmentation; edit distance; Peter Norvig algorithm; Hascheck
• Language: croatian
• URN:NBN: urn:nbn:hr:168:338228
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-08 09:40:28