Автозаполнение - Autocomplete

«Предсказание слова» перенаправляется сюда. О предсказании слов в психолингвистике см. Предсказание в понимании языка.

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

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

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

Определение

Первоначальная цель

Первоначальная цель программного обеспечения для предсказания слов заключалась в том, чтобы помочь людям с физические недостатки увеличить скорость набора текста,[1] а также помочь им уменьшить количество нажатий клавиш, необходимых для завершения слова или предложения.[2] Необходимость увеличения скорости отмечается тем, что люди, использующие устройства для генерации речи обычно произносят речь со скоростью менее 10% от скорости людей, использующих устную речь.[3] Но эта функция также очень полезна для всех, кто пишет текст, особенно для людей, таких как врачи, которые часто используют длинную, трудную для написания терминологию, которая может иметь технический или медицинский характер.

Описание

Автозаполнение или завершение слова работают так, что, когда писатель пишет первую букву или буквы слова, программа предсказывает одно или несколько возможных слов в качестве вариантов. Если слово, которое он намеревается написать, включено в список, он может выбрать его, например, с помощью цифровых клавиш. Если слово, которое хочет пользователь, не предсказано, автор должен ввести следующую букву слова. В это время выбор (я) слов изменяется так, чтобы предоставленные слова начинались с тех же букв, что и выбранные. Когда появляется слово, которое хочет пользователь, оно выбирается, и слово вставляется в текст.[4][5] В другой форме предсказания слова предсказываются слова, которые, скорее всего, будут следовать за только что написанным, на основе недавно использованных пар слов.[5] Предсказание слов использует языковое моделирование, где в заданном словаре вычисляются наиболее вероятные слова.[6] Наряду с языковым моделированием, базовое предсказание слов на AAC устройства часто сочетаются с веселье модель, где слова, которые пользователь AAC использовал недавно и часто, с большей вероятностью будут предсказаны.[3] Программное обеспечение для прогнозирования слов часто также позволяет пользователю вводить свои собственные слова в словари для прогнозирования слов либо напрямую, либо путем «изучения» написанных слов.[4][5] Некоторые результаты поиска, связанные с гениталиями или другими вульгарными терминами, часто не включаются в технологии автозаполнения, как и нездоровые термины.[7][8]

Автономные инструменты

Существуют автономные инструменты, которые добавляют функцию автозаполнения к существующим приложениям. Эти программы отслеживают нажатия клавиш пользователем и предлагают список слов на основе первых набранных букв. Примеры: Typingaid и Letmetype.[9][10] LetMeType, бесплатное программное обеспечение, больше не разрабатывается, автор опубликовал исходный код и позволяет любому продолжать разработку. Typingaid, также бесплатная программа, активно развивается. Intellicomplete, как бесплатная, так и платная версия, работает только в определенных программах, которые подключаются к программе сервера intellicomplete.[11] Многие программы автозаполнения также можно использовать для создания Стенография список. Первоначальным программным обеспечением для автозаполнения был Smartype, который появился в конце 1980-х годов и доступен до сих пор. Первоначально он был разработан для медицинских транскрипционистов, работающих в WordPerfect для MS / DOS, но теперь он работает для любого приложения в любой Windows или веб-программе.

Стенография

Стенография, также называемая автозаменой, представляет собой связанную функцию, которая включает автоматическую замену определенной строки другой, обычно более длинной и сложной для ввода, например «myname» на «Lee John Nikolai François Al Rahman». Это также может незаметно исправить простые опечатки, например, поворот "те "в". Некоторые программы автозаполнения, автономные или интегрированные в текстовые редакторы, основанные на списках слов, также включают функцию сокращения для часто используемых фраз.

Завершение контекста

Завершение контекста - это функция текстового редактора, аналогичная функции завершения слов, которая завершает слова (или целые фразы) на основе текущего контекста и контекста других похожих слов в том же документе или в пределах некоторого набора обучающих данных. Основное преимущество дополнения контекста - это возможность более точно предсказывать ожидаемые слова и даже без начальных букв. Основным недостатком является необходимость набора обучающих данных, который обычно больше для завершения контекста, чем для более простого завершения слова. Чаще всего завершение контекста используется в расширенных редакторах языков программирования и Иды, где обучающий набор данных изначально доступен, а завершение контекста имеет больше смысла для пользователя, чем полное завершение слов.

Завершение линии это тип пополнения контекста, впервые введенный Юраем Симловичем в Блокнот TED в июле 2006 г. Контекст в завершении строки - это текущая строка, а текущий документ представляет собой набор обучающих данных. Когда пользователь начинает строку, которая начинается с часто используемой фразы, редактор автоматически завершает ее до позиции, где похожие строки различаются, или предлагает список общих продолжений.

Завершение действия в приложениях - это автономные инструменты, которые добавляют функцию автозаполнения к существующим приложениям или всем существующим приложениям ОС в зависимости от текущего контекста. Основным преимуществом завершения действия является возможность предсказывать ожидаемые действия. Главный недостаток - необходимость набора данных. Чаще всего завершение действий используется в расширенных редакторах языков программирования и Иды. Но есть также инструменты завершения действий, которые работают глобально, параллельно, во всех приложениях всего ПК, не (очень) препятствуя завершению действий соответствующих приложений.

Использование программным обеспечением

В веб-браузерах

Автозаполнение поля поиска в Mozilla Firefox

В веб-браузеры, автозаполнение выполняется в адресной строке (с использованием элементов из истории браузера) и в текстовых полях на часто используемых страницах, таких как поисковый движок поле поиска. Автозаполнение веб-адресов особенно удобно, поскольку полные адреса часто бывают длинными и их сложно правильно ввести. HTML5 имеет атрибут формы автозаполнения.

В программах электронной почты

В программы электронной почты Автозаполнение обычно используется для заполнения адресов электронной почты предполагаемых получателей. Как правило, существует небольшое количество часто используемых адресов электронной почты, поэтому для их выбора относительно легко использовать автозаполнение. Как и веб-адреса, адреса электронной почты часто бывают длинными, поэтому вводить их полностью неудобно.

Например, Microsoft Outlook Express найдет адреса на основе имени, которое используется в адресной книге. Google с Gmail найдет адреса по любой строке, которая встречается в адресе или сохраненном имени.

В поисковых системах

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

Автозаполнение может иметь негативные последствия для частных лиц и предприятий, если при поиске предлагаются отрицательные поисковые запросы. Автозаполнение теперь стало частью управление репутацией поскольку компании, связанные с негативными поисковыми запросами, такими как мошенничество, жалобы и мошенничество, стремятся изменить результаты. Google, в частности, перечислил некоторые аспекты, которые влияют на работу их алгоритмов, но это область, которая открыта для манипуляций.[12]

В редакторах исходного кода

Завершение кода в Qt Creator 5.0: Программист вводит некоторый код, и когда программное обеспечение обнаруживает узнаваемую строку, такую ​​как идентификатор переменной или имя класса, оно представляет программисту меню, которое содержит полное имя идентифицированной переменной или методы, применимые к обнаруженному классу, и программист делает выбор с помощью своей мыши или клавиш со стрелками на клавиатуре. Если программист продолжает печатать, не делая выбора, меню исчезает.

Автозаполнение исходного кода также известно как завершение кода. В редактор исходного кода автозаполнение значительно упрощается за счет регулярной структуры языки программирования. Обычно имеется лишь ограниченное количество слов, имеющих значение в текущем контексте или пространство имен, например, имена переменных и функций. Пример завершения кода: Microsoft с IntelliSense дизайн. Он включает в себя отображение всплывающего списка возможных завершений для текущего входного префикса, чтобы пользователь мог выбрать правильный. Это особенно полезно в объектно-ориентированного программирования потому что часто программист не знает, какие именно члены класс есть. Таким образом, автозаполнение затем служит формой удобной документации, а также методом ввода. Еще одна полезная функция автозаполнения для исходного кода заключается в том, что она побуждает программистов использовать более длинные и описательные имена переменных, включающие как строчные, так и прописные буквы (CamelCase ), поэтому исходный код более читабельный. Ввод больших слов со множеством смешанных случаев, таких как «numberOfWordsPerParagraph», может быть трудным, но автозаполнение позволяет завершить ввод слова, используя лишь часть нажатий клавиш.

В инструментах запросов к базе данных

Автозаполнение в запрос к базе данных инструменты позволяют пользователю автоматически заполнять имена таблиц в SQL имена операторов и столбцов таблиц, на которые ссылается оператор SQL. По мере ввода текста в редактор контекст курсора в операторе SQL указывает, нужно ли пользователю завершение таблицы или завершение столбца таблицы. Завершение таблицы предоставляет список таблиц, доступных в сервер базы данных пользователь подключен к. Автозавершение столбцов предоставляет список столбцов только для таблиц, на которые имеется ссылка в операторе SQL. SQL Server Management Studio обеспечивает автозаполнение в инструментах запросов.[нужна цитата ]

В текстовых процессорах

Во многих обработка текста В программах автозаполнение сокращает время, затрачиваемое на набор повторяющихся слов и фраз. Исходный материал для автозаполнения берется либо из остальной части текущего документа, либо из списка общих слов, определенных пользователем. В настоящее время Apache OpenOffice, Люкс "Каллигра", KOffice, LibreOffice и Майкрософт офис включить поддержку этого вида автозаполнения, как и расширенные текстовые редакторы, такие как Emacs и Vim.

  • Писатель Apache OpenOffice и LibreOffice Writer иметь рабочую программу завершения слова, которая предлагает слова, ранее набранные в тексте, а не из всего словаря
  • Майкрософт Эксель приложение для работы с электронными таблицами имеет программу завершения рабочего слова, которая предлагает слова, ранее введенные в верхние ячейки

В интерпретаторах командной строки

Основная статья: Завершение командной строки
Завершение командной строки в PowerShell.

В интерпретатор командной строки, такие как Unix с ш или трепать, или Windows с cmd.exe или PowerShell, или аналогичные интерфейсы командной строки, автозаполнение имен команд и файлов может быть выполнено путем отслеживания всех возможных имен вещей, к которым пользователь может получить доступ. Здесь автозаполнение обычно выполняется нажатием клавиши Вкладка ↹ клавиша после ввода нескольких первых букв слова. Например, если единственный файл в текущем каталоге, который начинается с x, - это xLongFileName, пользователь может предпочесть ввести x и автозаполнить полное имя. Если бы в той же области было другое имя файла или команда, начинающаяся с x, пользователь набирал бы больше букв или нажимал клавишу TAB несколько раз, чтобы выбрать соответствующий текст.

Эффективность

Параметры эффективности

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

В разных языках длина слова может сильно отличаться. Взяв за основу приведенный выше пример, футболист в Немецкий переводится как "Fussballspieler" и имеет длину 15 знаков. Этот пример показывает, что английский не самый эффективный язык для WC; эта учеба[13] показывает среднюю длину английских слов в корпус из более чем 100 000 слов должно быть 8,93, для Чешский будет 10,55, а для немецкого - 13,24. Кроме того, в некоторых языках, например в немецком, называется фузионные языки а также агглютинативные языки, слова можно комбинировать, создавая еще более длинные слова.

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

Исследование

Хотя исследования показали, что программное обеспечение для предсказания слов действительно уменьшает количество необходимых нажатий клавиш и улучшает письменную продуктивность детей с ограниченными возможностями,[1] есть неоднозначные результаты относительно того, действительно ли предсказание слов увеличивает скорость вывода.[14][15] Считается, что причина, по которой предсказание слов не всегда увеличивает скорость ввода текста, заключается в увеличении когнитивная нагрузка и требование переводить взгляд с клавиатуры на монитор.[1]

Чтобы уменьшить эту когнитивную нагрузку, можно использовать такие параметры, как сокращение списка до пяти вероятных слов и вертикальное расположение этих слов.[1] Вертикальная компоновка предназначена для сведения к минимуму движений головы и глаз, а также дает дополнительные визуальные подсказки, поскольку длина слова становится очевидной.[16] Хотя многие разработчики программного обеспечения считают, что если список предсказаний слов следует за курсор, что это уменьшит движение глаз,[1] в исследовании детей с расщелина позвоночника Там, Ридом, О'Кифом и Науманом (2002) было показано, что набор текста был более точным, и что дети также предпочитали, когда список появлялся в нижней части экрана, в средней линии. Несколько исследований показали, что эффективность предсказания слов и удовлетворенность повышаются, когда список слов приближается к клавиатуре из-за уменьшения количества необходимых движений глаз.[17]

Программное обеспечение с предсказанием слов производится несколькими производителями. Программное обеспечение можно купить как дополнение к распространенным программам, таким как Microsoft Word (Например, WordQ + SpeakQ, Ассистент набора текста,[18] Co: писатель,[нужна цитата ] Вивик,[нужна цитата ] Ghotit Dyslexia),[нужна цитата ] или как одна из многих функций на устройстве AAC (Pathfinder PRC,[нужна цитата ] Dynavox Systems,[нужна цитата ] Продукты Saltillo ChatPC[нужна цитата ]). Некоторые известные программы: Intellicomplete,[нужна цитата ] который доступен как в бесплатной, так и в платной версии, но работает только с программами, которые созданы для работы с ним. Letmetype[нужна цитата ] и Typingaid[нужна цитата ] обе бесплатные программы, которые работают в любом текстовом редакторе.

Ранняя версия автозаполнения была описана в 1967 г. Х. Кристофер Лонге-Хиггинс в его компьютерной пишущей машинке (CAT),[19] «Такие слова, как« BEGIN »или« PROCEDURE », или идентификаторы, введенные программистом, будут автоматически завершены CAT после того, как программист наберет только один или два символа».

Смотрите также

использованная литература

  1. ^ а б c d е Тэм, Синтия; Уэллс, Дэвид (2009). «Оценка преимуществ отображения списков прогнозирования слов на персональном цифровом помощнике на уровне клавиатуры». Вспомогательные технологии. 21 (3): 105–114. Дои:10.1080/10400430903175473. PMID  19908678. S2CID  23183632.
  2. ^ Энсон, Д., Мойст, П., Прзивара, М., Уэллс, Х., Сэйлор, Х. и Максим, Х. (2006). Влияние завершения слова и прогнозирования слов на скорость набора текста с помощью экранной клавиатуры. Вспомогательные технологии, 18, 146-154.
  3. ^ а б Трнка К., Яррингтон Дж. М. и Маккой К.Ф. (2007). Влияние предсказания слов на скорость передачи данных для AAC. Труды NAACL HLT 2007, Companion Volume, 173-176.
  4. ^ а б Бекельман, Д. И Миренда, П. (2008). Дополнительное и альтернативное общение: поддержка детей и взрослых со сложными коммуникативными потребностями. (3-е изд.) Балтимор, Мэриленд: Brookes Publishing, стр. 77.
  5. ^ а б c Witten, I.H .; Дарра, Джон Дж. (1992). Реактивная клавиатура. Кембридж, Великобритания: Издательство Кембриджского университета. С. 43–44. ISBN  978-0-521-40375-7.
  6. ^ Елинек, Ф. (1990). Самоорганизованное моделирование языка для распознавания речи. В Вайбеле А. и Кай-Фули, изд. Морган, М. Чтения в распознавании речи (стр. 450). Сан-Матео, Калифорния: Morgan Kaufmann Publishers, Inc.
  7. ^ Остер, янв. "Связь, клевета и ответственность посредников. "Правовые исследования 35.2 (2015): 348-368.
  8. ^ Маккалок, Гретхен (11 февраля 2019 г.). "Автозаполнение представляет вашу лучшую версию". Проводной. Получено 11 февраля 2019.
  9. ^ http://www.autohotkey.com/community/viewtopic.php?f=2&t=53630 TypingAid
  10. ^ «Архивная копия». Архивировано из оригинал на 2012-05-27. Получено 2012-05-09.CS1 maint: заархивированная копия как заголовок (ссылка на сайт) LetMeType
  11. ^ http://www.intellicomplete.com/ Программа автозаполнения со списком слов для медицины
  12. ^ Дэвидс, Нил (2015-06-03). «Изменение предложений при автозаполнении при поиске». Станция репутации. Получено 19 июн 2015.
  13. ^ [1]
  14. ^ Даббаг, Х. Х. и Дампер, Р. И. (1985). Средняя длина и время выбора как предикторы скорости связи. Материалы Ежегодной конференции RESNA 1985, RESNA Press, 104-106.
  15. ^ Гуденаф-Трепанье, К. и Розен, М.Дж. (1988). Прогнозирующая оценка для предписания средств коммуникации: максимальная скорость передачи данных, определяемая двигателем. В L.E. Бернштейн (ред.), Голосовые нарушения: клиническая практика и исследования (стр. 165-185). Филадельфия: Grune & Stratton .; цитируется по Tam & Wells (2009), стр. 105-114.
  16. ^ Свиффин А. Л., Арнотт Дж. Л., Пикеринг Дж. А. и Ньюэлл А. Ф. (1987). Адаптивные и прогностические техники в коммуникационном протезе. Дополнительное и альтернативное общение, 3, 181–191; цитируется по Tam & Wells (2009).
  17. ^ Там, К., Рид, Д., Науман, С., & О’Киф, Б. (2002). Воспринимаемые преимущества вмешательства с предсказанием слов на производительность письменной речи у детей с расщелиной позвоночника и гидроцефалией. Международная организация профессиональной терапии, 9, 237–255; цитируется по Tam & Wells (2009).
  18. ^ http://www.prlog.org/10519217-typing-assistant-new-generation-of-word-prediction-software.html Ассистент набора текста
  19. ^ Лонге-Хиггинс, Х.К., Ортони, А., Адаптивное запоминание последовательностей, В Machine Intelligence 3, Proceedings of the Third Annual Machine Intelligence Workshop, Эдинбургский университет, сентябрь 1967 г. 311-322, Издательство: Edinburgh University Press, 1968

внешние ссылки