Jump to content

Инкрементный поиск

Снимок экрана с выполнением функции «Найти по мере ввода» в Mozilla Firefox . «ency» вводилось, и первый совпавший текст был выделен зеленым цветом .

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

Метод инкрементального поиска иногда отличают от пользовательских интерфейсов, в которых для ввода результатов поиска используется модальное окно , например диалоговое окно . Для некоторых приложений отдельный режим пользовательского интерфейса вместо диалогового окна может использоваться .

Первое задокументированное использование инкрементного поиска было в EMACS на ITS в конце 1970-х годов. [1] Это была одна из многих важных особенностей Emacs, которые Ричард Столлман включил в свою новую реализацию GNU Emacs . Другие заслуживающие внимания программы, содержащие эту функциональность в 1980-х годах, включают bash и Canon Cat . [2] Эти ранние реализации предлагали однострочную обратную связь, а не списки предложений.

Первое массовое появление, возможно, было в Speller для WordPerfect 5.2 для Windows, выпущенном 30 ноября 1992 года. [3] Когда программист Роберт Джон Стивенс, ныне генеральный директор WriteExpress, наблюдал, как пользователи в лаборатории юзабилити WordPerfect в Ореме, штат Юта, используют Speller 5.1, который он и Стивен М. Кэннон портировали на Windows, он заметил, что, когда слово не было найдено в словаре, альтернативных слов представлено не было, пользователи как будто терялись, водили курсор мыши по странице и даже выходили из Speller. Ошарашенный аномалией, он пошел домой, сел на диван и обсудил свои наблюдения с женой. Стивенс придумал решение: когда пользователь вводил текст в поле редактирования, Спеллер предлагал слова, начинающиеся с введенных букв. «Вы можете ввести в поле «Заменить на» любое слово, которое хотите найти. По мере ввода букв в поле отображаются возможные совпадения». [4] [5]

Варианты

[ редактировать ]

Эта функция или ее варианты также называются автозаполнением , поиском по мере ввода , фильтрацией/поиском по мере ввода (FAYT), инкрементальным поиском , поиском с опережением ввода , встроенным поиском , мгновенным поиском , циклическим перебором слов и другими названиями. .

Некоторые распространенные сочетания клавиш для пошагового поиска: Ctrl/Cmd-F (как и для традиционного поиска), GNU . стиль / (также применимо к Vim [6] ), или Emacs в стиле C-s.

Поиск файлов и мультимедиа

[ редактировать ]

Этот метод пользовательского интерфейса также используется в различных контекстах. Например, пользователь может столкнуться с этой функцией при поиске файлов, имена которых соответствуют строке в оболочке проводника операционной системы. Эту функцию также можно использовать при поиске песен, название или исполнитель которых соответствуют строке в медиаплеере.

Поиск элементов пользовательского интерфейса

[ редактировать ]

Другой вариант — фильтрация длинных списков опций или пунктов меню, которые могут отображаться в самом пользовательском интерфейсе. Примеры этого варианта можно найти в разделе интерфейса about:config Mozilla Firefox версии 2.0.0.14 и более поздних версий; и в разделе редактора пакетов TextMate 1.5.7. Эта функция также используется в средствах запуска приложений, таких как Quicksilver 1.0.

Обычно список совпадений создается по мере ввода поискового запроса, и список постепенно сужается, чтобы соответствовать тексту фильтра.

[ редактировать ]

В сентябре 2010 года Google представила Google Instant — функцию дополнительного поиска для Google Search.

Потребление ресурсов

[ редактировать ]

Инкрементальный поиск на нелокальном сервере, как и веб-поиск, использует больше пропускной способности сети и серверной обработки, чем неинкрементный поиск, из-за обработки запросов XMLHttpRequests (или аналогичных), которые обычно запускаются из каждого события onkeyup .

Эксперт по интерфейсам Джеф Раскин является ярым сторонником поэтапного поиска. В своей книге «Гуманный интерфейс » 2000 года он писал: «С точки зрения разработки интерфейса преимущества инкрементального поиска настолько многочисленны, а преимущества поиска с разделителями настолько малы, что я почти не вижу случаев, когда поиск с разделителями был бы полезен ». предпочтительнее». За этим последовала сноска: «Поиск может быть либо инкрементальным, либо экскрементальным». [7]

Инкрементный поиск подвергался критике за низкую доступность . [8] поскольку текстовые поля, которые его предоставляют, не дают визуального указания на этот факт до тех пор, пока пользователь не начнет печатать.

Конкретные приложения

[ редактировать ]

Немодальный инкрементный поиск находится в:

Современные веб-браузеры :

Клиенты обмена мгновенными сообщениями :

Современные операционные системы :

Spotlight (который осуществляет поиск по всему компьютеру)
Меню «Справка» ( 10.5 и новее)
Системные настройки
Меню «Пуск»
Панель управления
KWrite
Разведка

Редакторы и среды разработки:

Другие приложения:

См. также

[ редактировать ]
  1. ^ Сиссарелли, Юджин (январь 1978 г.). «Введение в редактор Emacs» . Памятка AI № 447 . Проверено 16 июня 2009 г.
  2. ^ Шапиро, Эзра (1989). «Кот мертв, да здравствует интерфейс». Журнал языковых технологий . 13 .
  3. ^ Маркофф, Джон (30 марта 1992 г.). «Руководитель Wordperfect вытеснен» . Нью-Йорк Таймс . ISSN   0362-4331 . Проверено 2 ноября 2023 г.
  4. ^ Использование WordPerfect 5.2 для Windows . Группа развития Que. 1 января 1993 г. с. 218. ИСБН  9781565291669 .
  5. ^ «Гугл Книги» .
  6. ^ «Шаблоны и команды поиска» . Брэм Муленаар, SourceForge. 24 апреля 2006 года . Проверено 1 августа 2009 г.
  7. ^ Раскин, Джеф (8 апреля 2000 г.). Гуманный интерфейс . Аддисон-Уэсли Профессионал. п. 126 . ISBN  978-0-201-37937-2 .
  8. ^ Йеспер Рённ-Йенсен (5 мая 2007 г.). «Доступность автозаполнения текстовых полей» . justaddwater.dk . Архивировано из оригинала 26 марта 2023 года.
  9. ^ «Пресс-релизы и объявления» . новости mozilla.org. Архивировано из оригинала 15 апреля 2013 года . Проверено 21 июня 2014 г.
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 8998b5ab1cebfaf239b977cb43303b66__1710516300
URL1:https://arc.ask3.ru/arc/aa/89/66/8998b5ab1cebfaf239b977cb43303b66.html
Заголовок, (Title) документа по адресу, URL1:
Incremental search - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)