Введение к работе
Актуальность темы. В соответствии с принятым законом о Государственном языке Узбекистана к числу приоритетных проблем государственного масштаба, подлежащих безотлагательному ре ще нию совместными усилиями ученых и специалистов в области вычислительной техники, математики и языкознания следует отнести:
-
Оптимальное расположение букв узбекского алфавита на клавиатуре компьютера (печатающей машинки) и его утверждение на уровне государственного стандарта, обязательного для неуклонного исполнения отечественными и зарубежными изготовителями ЭВМ, оргтехники и др. для нужд республики.
-
Проблемы создания принципиально нового конструктивно-технического решения типа организации клавиатуры ЭВМ и оргтехники, рассчитанной на одновременную реализацию уникальной для Узбекистана пятиграфичной системы расположения клавиш для реализации необходимого в республике узбекского, русского, латинского, греческого (для формул в математических и технических текстах) и староузбекского алфавита на основе арабской графики.
-
Применение методов компьютерного фонетического анализа к решению проблемы совершенствования существующей узбекской письменности на основе выбранной графики путем исследования закономерностей фонем с последующим выходом на адекватную систему и с учетом областных наречий.
-
Реализация перспективных унифицированных и гибких систем подготовки и распространения в виде компьютерной продукции текстовой и графической информации в сфере образования, науки, культуры (включая все средства массовой информации) и др.отраслях народного хозяйства, снабженных автоматизированными терминологическими словарями, системами автоматизированного перевода, базами энциклопедических знаний и др.
-
Создание синтезаторов и анализаторов узбекской речи как прогрессивных способов хранения, переработки и передачи словесной (вербальной) информации в среде традиционных элементов грамотности.
Вышеперечисленные проблемы выдвигают насущную необходимость модификации и усовершенствования существующих и разработки комплекса новых организационно-технических средств для совершенствования процессов ввода информации в ЭВМ.
Работа выполнялась в соответствии с планом НИР МВиССО РУз (N госрегистрации 113/91).
Цель диссертационной работы состоит в совершенствовании про цессов подготовки текстов на государственном языке с помощь средств вычислительной техники и достигается путем оптимальног расположения букв узбекского алфавита на устройствах ввода инфор мации.
Задачи исследования.
-
Аналиа современного состояния изученности вопросов сове{ шенствования процессов и устройств ввода текстовой информации.
-
Изучение особенностей процессов и средств ввода текстові информации на Государственном языке в устройствах подготовки да ных на ЭВМ.
-
Математическая формулировка задачи оптимального расположи ния букв национального алфавита на клавиатуре ЭВМ.
-
Разработка методов и алгоритмов решения задачи размещеї букв на клавиатуре и их сопоставительный анализ в сравнении с > вестными алгоритмами.
-
Выработка рекомендаций по оптимизации и отандартизаі процессов ввода текстовой информации в ЭВМ.
-
Исследование эффективности разработанных вариантов клав тур.
Методы исследования. Для достижения поставленной цели прю чены методы статистического и системного анализа, методы и аи ритмы целочисленного программирования, методы топологичесі конструирования.
Автор задишает предложенный критерий оптимальности, резулі ты статистического анализа вводимой текстовой информации, мето/ алгоритмы решения рассматриваемой задачи размещения, варианты тимального расположения букв узбекского алфавита в устройся ввода информации ЭВМ.
Научная новиана полученных результатов заключается в еле, щем:
сформулированы критерий оптимальности и задача оптимального расположения букв, представляющие минимизацию суммарного времени на подготовку среднестатистического текста;
показана, что математически задача сводится к задаче топологического проектирования при геометрических ограничениях, соответствующих конфигурации буквенного фрагмента клавиатур^;
статистическими исследованиями на ЭВМ определены элементы матрицы свяаности применительно к рассматриваемой задаче и установлена неразреженность этой матрицы по сравнению с аналогичными в обычных задачах конструирования модулей РЭА и ЭВА;
осуществлена декомпозиция общей задачи оптимизации на две подзадачи, для каждой из которых обоснован выбор частного критерия оптимальности;
предложены алгоритмы интегрированно-последовательного и кольцевого синтеза оптимальной клавиатуры.
Практическая ценность работы определяется тем, что:
разработаны варианты оптимального расположения букв узбекского алфавита на устройствах ручного ввода (клавиатура ЭВМ и оргтехники);
созданы программные средства, обеспечивающие статистическую обработку файлов и решение задачи оптимального расположения клавиш;
экспериментально показана эффективность разработанных вариантов расположения букв на клавиатуре.
Реализация результатов работы. Результаты диссертационной работы распоряжением N 12-05 PC Узгосстандарта от 27.07.92 утверждены и с 1 сентября 1992 года введены в действие в качестве стандарта Республики Узбекистан.
Апробация работы. Основные положения диссертационной работы докладывались:
в Республиканской научно-технической конференции "Проблемы написания, издания и перевода научно-технической литературы на узбекский язык" (Ташкент, 1991 год);
в Региональной научно-технической конференции "Моделирование и управление в технических системах" (Ташкент, 1991 г.);
в Республиканской научно-технической конференции "Проблемы выработки электрической энергии и вопросы энерготехнологии в машиностроении и других отраслях народного хозяйства Республики Узбе-
- б -
кистан" (Ташкент, 1991 год);
на Второй Международной конференции "Системный анализ, моделирование и управление сложными процессами и объектами на базе ЭВМ" (Ташкент, 1992 год);
в Республиканской научно-технических конференции "Проблемы выработки электрической энергии и вопросы энерготехнологии в машиностроении и других отраслях народного хозяйства Республики Узбекистан" (Ташкент, 1992 год);
на Третьей Международной конференции "Системный анализ, моделирование и управление сложными процессами и объектами на базе ЭВМ" (Ташкент. 1993 год);
на ежегодных научно-технических конференциях ТашГТУ (Ташкент, 1991-1994 г.).
Публикации. По теме диссертационной работы опубликовано 11 научных работ, в том числе получены два утверждения с Госстандарта Республики Узбекистан.
Структура диссертации. Диссертационная работа состоит из трех глав, заключения, списка цитированной литературы и приложений.
