МОЛОДЕЖНЫЙ НАУЧНО-ТЕХНИЧЕСКИЙ ВЕСТНИК

Рассматривается клавиатура устройства на платформе Android. Исследуются способы представления словаря для хранения подсказок и способы поиска подсказок по словарю при вводе с клавиатуры. Учитывается возможность ввода префикса с ошибками, такими как удаление, вставка или замена некоторого символа. Описываемые методы сравниваются по эффективности использования памяти и скорости поиска подсказок. Учитывается возможность сортировки полученного списка подсказок по различным параметрам. Реализуется один из способов автодополнения. Рассматриваются возможности дальнейшего исследования и разработки алгоритмов автодополнения.