20.500.12556/RUL-110203 Optimizacija razporeditve tipk tipkovnice za pisanje slovenskega besedila Optimisation of keyboard layout for writing Slovene texts Pisanje je ključni del uporabe računalnika, pri tem pa glavno vlogo igra tipkovnica. Standardna razporeditev tipk (Qwertz) se po določenih kriterijih izkaže za neidealno. V diplomski nalogi razvijemo program, ki lahko s podanimi fizičnimi parametri neke tipkovnice in vzorcem besedila, kakršen bi se na dani tipkovnici pisal, išče optimalno postavitev črk na razpoložljivih tipkah. To dosežemo z uporabo genetskega algoritma. Ta za svojo ocenitveno funkcijo simulira uporabo tipkovnice na danih vzorcih besedil. Nova postavitev ima potencialno prednost pred klasično razporeditvijo Qwertz v več pogledih: hitrost pisanja, zmanjšanje števila napak pri pisanju, zmanjšanje napora mišic v rokah. V diplomski nalogi se osredotočimo predvsem na iskanje razporeditve za pisanje v slovenščini, vendar pa je program zmožen poiskati ureditve za kateri koli jezik, vključno s specializiranimi jeziki, kot so na primer programski jeziki. S programom poiščemo dve različni razporeditvi in jih statistično primerjamo s Qwertz, kot tudi nekaterimi drugimi uveljavljenimi alternativami. Z obema izvedemo še krajšo primerjalno študijo z razporeditvijo Qwertz. Writing is a key part of using a computer. The standard keyboard layout (Qwerty/Qwertz) is less than ideal under certain criteria. In this thesis we develop a program which can search for an optimal character layout for a given physical keyboard model based on samples of text that are expected to be written on it. The resulting layout has many advantages over a Qwerty/Qwertz layout such as: typing speed, lowering the number of writing errors, lessening the strain on hand muscles. We achieve that by using a genetic algorithm. The genetic algorithm simulates the use of the keyboard on the given text for its fitness function. We focus on searching for a layout for typing in Slovene, however the program is capable of finding layouts for any given language as well as specialized languages as say programming. Using the program, we find two new keyboard layouts. We compare them to Qwerty/Qwertz and some other established alternatives using certain statistical methods. We also run a short comparative study between them and Qwerty/Qwertz. qwertz qwerty Dvorak DSK Colemak Carpalx tipkovnica razporeditev slovenˇsˇcina genetski preiskovalni algoritem qwertz qwerty Dvorak DSK Colemak Carpalx keyboard arrangement Slovene genetic search algorithm layout true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2019-09-12 21:45:12 2019-09-12 21:45:17 2022-08-22 03:42:20 0000-00-00 00:00:00 2019 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 23821 1538346435 Svigelj_Mihael_-_Optimizacija_razporeditve_tipk_tipkovnice_za_pisanje_slovenskega_besedila.pdf Svigelj_Mihael_-_Optimizacija_razporeditve_tipk_tipkovnice_za_pisanje_slovenskega_besedila.pdf 1 B06763249D87F44A63BC3D04F9ABB65B d513574e07a8057fdf091e4a5cff8de91dc984492ddf6c2437c0a16e809da5bf 10817d93-a1b7-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=121848 Fakulteta za računalništvo in informatiko 0 0 0