Алгоритм построения алфавитного меню полиномиальной сложности
Аннотация
В настоящей работе предложен алгоритм автоматического построения алфавитного меню, имеющий квадратичную трудоемкость. Указанный алгоритм позволяет использовать ограничения, накладываемые на ширину уровней меню. В работе также представлены результаты экспериментальных исследований времени работы пользователя с меню до оптимизации и после. Показано, что оптимизация становится эффективной при размере меню 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 Information Science. 2017;(1):90-95. (In Russ.)
Просмотров:
752
Послать статью по эл. почте 