Метод предиктивного введення тексту на мобільних пристроях

Скорочена інформація про документ
dc.contributor.advisorЗаболотня, Тетяна Миколаївна
dc.contributor.authorКопач, Сергій Миколайович
dc.date.accessioned2019-05-24T11:25:05Z
dc.date.available2019-05-24T11:25:05Z
dc.date.issued2019-05
dc.description.abstractenTheme urgency. The users of mobile devices widely use text messages for communication today. Considering the popularity of text messages and the small size of the modern screen keyboards, the efficiency of text input methods on mobile devices is important. A lot of text input methods that allow to increase the speed of entering the text using the keyboard exist. However, the majority of them can not be applied to the modern mobile devices, because they were developed in the era of wide usage of the 12-button keyboards. The modern text input methods are not optimal as well, because they do not take into account the possibility of inadvertent tapping the adjacent letter. Therefore, increasing the efficiency of the text input on modern mobile devices by means of developing a new one or modifying existing predictive text input methods is an important task. Object of research is a process of text input on modern mobile devices. Subject of research is a set of predictive text input methods and algorithms on modern mobile devices. Research objective: increasing the speed of the text input on modern mobile devices in conditions of small size of the screen keyboard by means of development and implementation of the modified predictive text input method on mobile devices and the related software. Research methods. Methods of computational linguistics, statistical methods and empirical methods are used in the research. Scientific novelty consists in the following: 1. A modified predictive text input method on mobile devices based on the N-grams is proposed. The modified method differs from existing methods by using the distribution of the letters among the blocks in such a way that every letter creates its own block, which lets the necessary words to be included to the proposition list even when the adjacent letters are inadvertently tapped. This, in turn, contributes to the increase of the speed of the text input process. Practical value of the obtained results consists in the following: the utilization of the proposed modification of the predictive text input method based on the N-grams allows to increase the speed of the text input in conditions of small size of the screen keyboards on modern mobile devices. This can be achieved due to taking into account the possible inadvertent tapping the adjacent letter, which can be likely enough when quickly entering text. Also, the software was developed during this research in order to implement and test the proposed predictive text input method modification. The software can be also used for further research on this subject. Approbation. The basic points and outcomes of the research have been presented and discussed at the 11th scientific conference for students and postgraduates «Applied mathematics and computing» PMK-2018-2 (Kyiv, November 14-16, 2018). Structure and content of the thesis. The master thesis consists of the introduction, four chapters, conclusions and appendixes. The introduction presents the general description of the research, gives the overview on a current state of the scientific problem, explains the research topicality, formulates the objective and tasks of the research. In the first chapter the task of text input on mobile devices is described; existing text input methods on mobile devices and software that implements these methods are discussed; the problem of low efficiency of the existing predictive text input methods on mobile devices is discussed. In the second chapter the criteria of efficiency of text input methods on mobile devices are analyzed; the choice of a method for modification is made and substantiated; the modification of the predictive text input method on mobile devices based on the N-grams is proposed. In the third chapter the requirements for the software that is being developed to implement and test the modified predictive text input method on mobile devices based on the N-grams are formulated; the choice of the programming language is made and substantiated; the structural organization of the developed software is described; the data structures that are used for storing data are described. In the fourth chapter the description of test data sets is described; the results that were received during the testing of the developed software using different data sets are analyzed; the possible ways for further research are proposed. In the conclusions the general conclusions on the presented thesis are given; the obtained results are analyzed. In the appendixes the copy of the slides of the presentation is presented; the source code of the developed software is presented. The thesis is presented in 106 pages, it contains 2 appendixes and 29 references to the used information sources. 31 figures and 9 tables are given in the thesis.uk
dc.description.abstractukАктуальність теми. Обмін текстовими повідомленнями користувачами мобільних пристроїв сьогодні набув широкого розповсюдження. З огляду на це, а також на обмеженість розмірів екранної клавіатури, ефективність засобів введення тексту на мобільних пристроях має велике значення. Існує багато методів введення тексту з клавіатури, які дозволяють у тій чи іншій мірі прискорити цей процес. Однак більшість з них не можуть бути застосовані до сучасних мобільних пристроїв, оскільки були розроблені ще за часів використання 12-кнопкових клавіатур. Новітні методи також не є оптимальними, тому що не враховують можливості помилкового натискання сусідніх літер. Таким чином, підвищення ефективності введення тексту на сучасних мобільних пристроях шляхом розроблення нового чи модифікації існуючих методів предиктивного введення текстових даних є актуальною задачею. Об’єктом дослідження є процес введення текстових даних на сучасних мобільних пристроях. Предметом дослідження є методи, способи та алгоритми предиктивного введення тексту на сучасних мобільних пристроях. Мета роботи: підвищення швидкості введення тексту на сучасних мобільних пристроях в умовах обмежених розмірів екранної клавіатури за рахунок розроблення та реалізації модифікованого методу предиктивного введення текстових даних на мобільних пристроях та відповідних програмних засобів. Методи дослідження. В роботі використовуються методи комп’ютерної лінгвістики, статистичні методи та емпіричні методи. Наукова новизна роботи полягає у наступному: 1. Запропоновано модифікований метод предиктивного введення текстових даних на мобільних пристроях на основі N-грам, який відрізняється від існуючих методів застосуванням розподілу літер між блоками таким чином, що кожна літера утворює свій окремий блок, і у такий спосіб сприяє додаванню у список пропозицій необхідних слів навіть при помилкових натисканнях сусідніх літер під час введення тексту, що сприяє прискоренню процесу введення тексту. Практична цінність отриманих в роботі результатів полягає в тому, що використання запропонованої модифікації методу предиктивного введення текстових даних на основі N-грам дає можливість збільшити швидкість введення тексту в умовах обмежених розмірів екранних клавіатур сучасних мобільних пристроїв за рахунок того, що враховуються можливі помилкові натискання сусідніх літер при введенні деякого слова, що є достатньо ймовірним під час швидкого введення тексту. Також в рамках даного дослідження розроблено програмне забезпечення для реалізації та тестування запропонованої модифікації методу предиктивного введення текстових даних, яке може бути використане при подальшій роботі над цією тематикою. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на ХІ науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2018-2 (Київ, 14-16 листопада 2018 р.). Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів, висновків та додатків. У вступі надано загальну характеристику роботи, виконано оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень. У першому розділі охарактеризовано задачу введення текстових даних на мобільних пристроях, проаналізовано існуючі методи введення тексту на мобільних пристроях та програмні засоби, що реалізують ці методи, а також розглянуто проблему недостатньої ефективності існуючих засобів предиктивного введення тексту на мобільних пристроях. У другому розділі проаналізовано критерії ефективності методів введення тексту на мобільних пристроях, обґрунтовано вибір методу для модифікації, а також запропоновано модифікацію методу предиктивного введення тексту на мобільних пристроях на основі N-грам. У третьому розділі сформульовано вимоги до розроблюваних програмних засобів для реалізації і тестування модифікованого методу предиктивного введення тексту на мобільних пристроях на основі N-грам, обґрунтовано вибір мови програмування, наведено структурну організацію розроблених програмних засобів, а також наведено опис структур даних, що використовуються для зберігання даних. У четвертому розділі наведено характеристику тестових наборів даних, здійснено порівняння отриманих в ході тестування розроблених програмних засобів результатів з використанням різних наборів вхідних даних, а також запропоновано можливі шляхи подальшого вдосконалення. У висновках проаналізовано отримані результати роботи. У додатках наведено копію слайдів презентації та текст розроблених програмних засобів. Робота виконана на 106 аркушах, містить 2 додатки та посилання на список використаних літературних джерел з 29 найменувань. У роботі наведено 31 рисунок та 9 таблиць.uk
dc.format.page155 с.uk
dc.identifier.citationКопач, С. М. Метод предиктивного введення тексту на мобільних пристроях : магістерська дис. : 121 Програмна інженерія / Копач Сергій Миколайович. – Київ, 2019. – 155 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/27654
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectметод предиктивного введення текстуuk
dc.subjectN-грамаuk
dc.subjectуніграмаuk
dc.subjectбіграмаuk
dc.subjectтриграмаuk
dc.subjectмобільні пристроїuk
dc.subjectpredictive text input methoduk
dc.subjectN-gramuk
dc.subjectunigramuk
dc.subjectbigramuk
dc.subjecttrigramuk
dc.subjectmobile devicesuk
dc.subject.udc004.912uk
dc.titleМетод предиктивного введення тексту на мобільних пристрояхuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Kopach_magistr.pdf
Розмір:
2.79 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ПЗКС)
Магістерські роботи