Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Для класса методов поиска в искусственном интеллекте и робототехнике см. Добавочный эвристический поиск .
Снимок экрана выполнения функции «Поиск при вводе» в Mozilla Firefox . Набиралось "ency", и первый совпавший текст был выделен зеленым цветом .

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

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

История [ править ]

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

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

Программа проверки орфографии Стивенса также использовалась в Novell GroupWise . [ необходима цитата ]

Варианты [ править ]

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

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

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

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

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

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

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

Интернет-поиск [ править ]

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

Потребление ресурсов [ править ]

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

Прием [ править ]

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

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

Конкретные приложения [ править ]

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

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

  • Firefox (начиная с версии 0.4) [6]
  • Опера
  • опера мини
  • Сафари
  • Хром
  • Internet Explorer 8
  • Konqueror
  • Мидори

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

  • Адиум
  • Windows Live Messenger

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

  • Яблоко «s Mac OS X
Spotlight (поиск по всему компьютеру)
Меню помощи ( 10.5 и новее)
Системные настройки
  • Microsoft «S Windows Vista и 7
Стартовое меню
Панель управления
  • Linux «s KDE 4 среда рабочего стола использует это систематически
KWrite
Rekonq
  • BlackBerry OS (версия 6.0.0 и новее)

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

  • Затмение
  • Emacs
  • IntelliJ IDEA
  • IDE NetBeans
  • Vim
  • Visual Studio

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

  • Яблоко «s Itunes
  • Панель инструментов Google 5
  • меньше
  • Проигрыватель Windows Media
  • Quicksilver (программное обеспечение)
  • Меню поиска Blender (версия 2.5 и новее)
  • Меню поиска проводника Clara.io

См. Также [ править ]

  • Автозаполнение
  • Контекстно-зависимый пользовательский интерфейс
  • Поле со списком
  • Раскрывающийся список предложений поиска
  • Фрагмент

Ссылки [ править ]

  1. ^ Ciccarelli Евгений (январь 1978). «Введение в редактор Emacs» . Записка AI № 447 . Проверено 16 июня 2009 .
  2. ^ Шапиро, Эзра (1989). «Кот мертв, да здравствует интерфейс». Журнал языковых технологий . 13 .
  3. ^ «Шаблоны и команды поиска» . Брэм Мооленаар, SourceForge. 24 апреля 2006 . Проверено 1 августа 2009 года .
  4. ^ Раскин, Джеф (2000-04-08). Гуманный интерфейс . Эддисон-Уэсли Профессионал. п. 126 . ISBN 978-0-201-37937-2.
  5. ^ Jesper ронн-Йенсен (2007-05-05). «Возможность автозаполнения текстовых полей» .
  6. ^ "Новости mozilla.org" . Viewvc.svn.mozilla.org . Проверено 21 июня 2014 .

Внешние ссылки [ править ]

  • Функция клавиатуры: поиск при вводе - Mozilla.
  • Инкрементальный поиск - Emacs.
  • Использование инкрементального поиска - Eclipse.
  • Надстройка Find As You Type - Internet Explorer
  • Надстройка встроенного поиска - Internet Explorer
  • Совет № 13 - Пошаговый поиск - Vim