Preview

Вестник СибГУТИ

Расширенный поиск

Алгоритм построения алфавитного меню полиномиальной сложности

Полный текст:

Аннотация

В настоящей работе предложен алгоритм автоматического построения алфавитного меню, имеющий квадратичную трудоемкость. Указанный алгоритм позволяет использовать ограничения, накладываемые на ширину уровней меню. В работе также представлены результаты экспериментальных исследований времени работы пользователя с меню до оптимизации и после. Показано, что оптимизация становится эффективной при размере меню 700 и более элементов.

Об авторе

И. В. Нечта
СибГУТИ
Россия


Список литературы

1. Leonard J. A. Tactual choice reactions: I // Quarterly Journal of Experimental Psychology. 1959. V. 11, № 2. P. 76-83.

2. Dassonville P., Lewis S. M., Foster H. E., Ashe J. Choice and stimulus-response compatibility affect duration of response selection // Cognitive Brain Research. 1999. V. 7, № 3. P. 235-240.

3. Hick W. E. On the rate of gain of information // Quarterly Journal of Experimental Psychology. 1952. V. 4. P. 11-26.

4. Fitts P. M. The information capacity of the human motor system in controlling the amplitude of movement // Journal of Experimental Psychology. 1954. V. 47 (6). P. 381-391.

5. Witten I. H., Cleary J. G., Greenberg S. On frequency-based menu-splitting algorithms // International Journal of Man-Machine Studies. 1984. V. 21, № 2. P. 135-148.

6. Нечта И. В., Рябко Б. Я., Савина Н. Н. Применение алфавитного кодирования для оптимизации интерфейса // Computational technologies. 2015. T. 20, № 5. C. 97-104.

7. Нечта И. В. Построение меню при помощи алфавитного кода // Вестник СибГУТИ. 2015. № 4. C. 40-46.


Рецензия

Для цитирования:


Нечта И.В. Алгоритм построения алфавитного меню полиномиальной сложности. Вестник СибГУТИ. 2017;(1):90-95.

For citation:


Nechta I... Alphabetical menu construction algorithm of polynomial complexity. The Herald of the Siberian State University of Telecommunications and Informatics. 2017;(1):90-95. (In Russ.)

Просмотров: 7


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1998-6920 (Print)