Ispravljanje pravopisnih pogrešaka algoritmom simetričnog brisanja

diplomski rad

• Naslov (engleski): Correcting spelling errors using Symmetric Delete algorithm
• Autor: Krešimir Budor
• Mentor: Gordan Gledec (mentor)
• Član povjerenstva: Gordan Gledec (predsjednik povjerenstva)
• Član povjerenstva: Krešimir Fertalj (član povjerenstva)
• Član povjerenstva: Mario Brčić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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).

Sažetak (engleski)

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).

• Ključne riječi: strojna provjera pravopisa; algoritam simetričnog brisanja; matrice zabune; segmentacija teksta; udaljenost nizova znakova; algoritam Petera Norviga; Hascheck
• Ključne riječi (engleski): machine spell checking; Symmetric Delete algorithm; confusion matrices; text segmentation; edit distance; Peter Norvig algorithm; Hascheck
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:338228
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-08 09:40:28