Метод предиктивного введення тексту на мобільних пристроях
Вантажиться...
Дата
2019-05
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Актуальність теми. Обмін текстовими повідомленнями
користувачами мобільних пристроїв сьогодні набув широкого
розповсюдження. З огляду на це, а також на обмеженість розмірів екранної
клавіатури, ефективність засобів введення тексту на мобільних пристроях
має велике значення.
Існує багато методів введення тексту з клавіатури, які дозволяють у
тій чи іншій мірі прискорити цей процес. Однак більшість з них не можуть
бути застосовані до сучасних мобільних пристроїв, оскільки були
розроблені ще за часів використання 12-кнопкових клавіатур. Новітні
методи також не є оптимальними, тому що не враховують можливості
помилкового натискання сусідніх літер.
Таким чином, підвищення ефективності введення тексту на сучасних
мобільних пристроях шляхом розроблення нового чи модифікації
існуючих методів предиктивного введення текстових даних є актуальною
задачею.
Об’єктом дослідження є процес введення текстових даних на
сучасних мобільних пристроях.
Предметом дослідження є методи, способи та алгоритми
предиктивного введення тексту на сучасних мобільних пристроях.
Мета роботи: підвищення швидкості введення тексту на сучасних
мобільних пристроях в умовах обмежених розмірів екранної клавіатури за
рахунок розроблення та реалізації модифікованого методу предиктивного
введення текстових даних на мобільних пристроях та відповідних
програмних засобів.
Методи дослідження. В роботі використовуються методи
комп’ютерної лінгвістики, статистичні методи та емпіричні методи. Наукова новизна роботи полягає у наступному:
1. Запропоновано модифікований метод предиктивного введення
текстових даних на мобільних пристроях на основі N-грам, який
відрізняється від існуючих методів застосуванням розподілу літер
між блоками таким чином, що кожна літера утворює свій окремий
блок, і у такий спосіб сприяє додаванню у список пропозицій
необхідних слів навіть при помилкових натисканнях сусідніх літер
під час введення тексту, що сприяє прискоренню процесу введення
тексту.
Практична цінність отриманих в роботі результатів полягає в тому,
що використання запропонованої модифікації методу предиктивного
введення текстових даних на основі N-грам дає можливість збільшити
швидкість введення тексту в умовах обмежених розмірів екранних
клавіатур сучасних мобільних пристроїв за рахунок того, що враховуються
можливі помилкові натискання сусідніх літер при введенні деякого слова,
що є достатньо ймовірним під час швидкого введення тексту.
Також в рамках даного дослідження розроблено програмне
забезпечення для реалізації та тестування запропонованої модифікації
методу предиктивного введення текстових даних, яке може бути
використане при подальшій роботі над цією тематикою.
Апробація роботи. Основні положення і результати роботи були
представлені та обговорювались на ХІ науковій конференції магістрантів
та аспірантів «Прикладна математика та комп’ютинг» ПМК-2018-2 (Київ,
14-16 листопада 2018 р.).
Структура та обсяг роботи. Магістерська дисертація складається з
вступу, чотирьох розділів, висновків та додатків.
У вступі надано загальну характеристику роботи, виконано оцінку
сучасного стану проблеми, обґрунтовано актуальність напрямку
досліджень, сформульовано мету і задачі досліджень. У першому розділі охарактеризовано задачу введення текстових
даних на мобільних пристроях, проаналізовано існуючі методи введення
тексту на мобільних пристроях та програмні засоби, що реалізують ці
методи, а також розглянуто проблему недостатньої ефективності існуючих
засобів предиктивного введення тексту на мобільних пристроях.
У другому розділі проаналізовано критерії ефективності методів
введення тексту на мобільних пристроях, обґрунтовано вибір методу для
модифікації, а також запропоновано модифікацію методу предиктивного
введення тексту на мобільних пристроях на основі N-грам.
У третьому розділі сформульовано вимоги до розроблюваних
програмних засобів для реалізації і тестування модифікованого методу
предиктивного введення тексту на мобільних пристроях на основі N-грам,
обґрунтовано вибір мови програмування, наведено структурну організацію
розроблених програмних засобів, а також наведено опис структур даних,
що використовуються для зберігання даних.
У четвертому розділі наведено характеристику тестових наборів
даних, здійснено порівняння отриманих в ході тестування розроблених
програмних засобів результатів з використанням різних наборів вхідних
даних, а також запропоновано можливі шляхи подальшого вдосконалення.
У висновках проаналізовано отримані результати роботи.
У додатках наведено копію слайдів презентації та текст розроблених
програмних засобів.
Робота виконана на 106 аркушах, містить 2 додатки та посилання на
список використаних літературних джерел з 29 найменувань. У роботі
наведено 31 рисунок та 9 таблиць.
Опис
Ключові слова
метод предиктивного введення тексту, N-грама, уніграма, біграма, триграма, мобільні пристрої, predictive text input method, N-gram, unigram, bigram, trigram, mobile devices
Бібліографічний опис
Копач, С. М. Метод предиктивного введення тексту на мобільних пристроях : магістерська дис. : 121 Програмна інженерія / Копач Сергій Миколайович. – Київ, 2019. – 155 с.