일반적인 재입력 예측 텍스트 입력 소프트웨어 컴포넌트를 갖는 콘텍스트-종속 예측 및 학습{CONTEXT-DEPENDENT PREDICTION AND LEARNING WITH A UNIVERSAL RE-ENTRANT PREDICTIVE TEXT INPUT SOFTWARE COMPONENT}

본 출원은 2007년 5월 7일자로 출원된 미국 가출원 제60/916,448호, "RIOT"에 기초한 우선권 이익을 청구하며, 상기 가출원은 전체가 참조에 의해 본 명세서에 편입된다.

본 발명은 일반적으로 소프트웨어 애플리케이션들의 예측 텍스트 엔트리(predictive text entry)를 지원하는 방법들에 관한 것이다.

예를 들어, 케이블, 위성 또는 파이버 네트워크(fiber network)들에 접속된 셋-톱 박스들에 부착된 TV들 또는 디지털 텔레비전들; 유선 또는 무선 네트워크들에 접속된 전화들 또는 PDA들; GPS 네비게이션 시스템들; 현금자동입출금기; 및 키오스크(kiosk)들과 같은 다수의 소비자 장치들에 대하여, 텍스트 입력은 때때로 이러한 장치들 상에서 실행되고 있는 애플리케이션들에 의해 요구된다. 그러나, 그러한 장치들은 예를 들어, 그러한 장치들을 작고, 신뢰성 있고 낮은 비용으로 유지하는 것과 같은 다른 설계 요구조건들로 인하여 개인용 컴퓨터에 의해 전형적으로 제공되는 것과 같은 완전한(full) 키보드들 및 대형 디스플레이 스크린들을 종종 제공하지 못한다. 그 결과, 텍스트 입력 방법들은 종종 느리고, 에러가 나기 쉽고, 사용자들에 의해 잘 수용되지 않는다.

소정의 장치들은 종종 소형-포맷 디스플레이들 또는 다른 대안적인 사용자 피드백 메커니즘들과 결합하여 무-키보드 장치들을 사용하는 텍스트의 엔트리를 제공한다. 한 부류의 기술들은 전화들 상에서 발견되는 바와 같이 소형 포맷 키패드들, 가장 빈번하게 9-키 패드들, 10-키 패드들 또는 12-키 패드들을 사용하고, 여기서, 숫자 키(digit key)들은 또한 다수의 문자 캐릭터(alpha character)들에 맵핑되고, 예를 들어, 숫자들 2, 3, 4, 5, 6, 7, 8, 9 및 0은 각각 문자 ABC, DEF, GHI, JKL, MNO, PQRS, TUV, WXYZ 및 "스페이스"로 맵핑된다. 몇몇 전문가들은 5-키 키패드들의 유사한 사용을 탐구해왔고, 여기서 4개의 키들은 각각 6 또는 그 이상의 문자들로 맵핑되고, 5번째 키는 스페이스/다음 키로서 사용된다. 여전히 다른 사람들은 5-키 키패드들의 사용을 연구하고 있으며, 여기서 4개의 키들은 심볼들의 그리드 위에서 커서(예를 들어, 하이라이팅된 심볼)를 네비게이팅하기 위하여 사용되고, 5번째 키는 현재 하이라이트된 심볼을 입력하기 위해 사용된다.

입력 키들과 심볼들 간의 일-대-일 대응이 존재하지 않는 장치들로 텍스트를 입력하는 것의 어려움은 사용자가 타이핑하려고 시도하는 것을 추측하려고 시도하는 알고리즘들의 사용을 유도하였고, 그리하여 물리적 키 스트로크(keystroke)들의 횟수를 최소화한다.

이하 중 하나 이상을 제공할 수 있는 예측 텍스트 엔트리 시스템 및 방법에 대한 필요성이 존재한다: (a) 요구되는 키 활성들의 횟수를 최소화하거나 감소시키 는 방식으로, 보급형(pervasive) 5-키 방향 키패드(directional keypad)와 같은 단순한 텍스트 엔트리 장치들의 활용, (b) 다수의 무관한 애플리케이션들(예를 들어, 소프트웨어 위젯(widget), 컴포넌트, 클래스 또는 공유 함수)에 의한 유용성, (c) 위젯이 구성될 때 입력 콘텍스트(context)들의 지식없이 다수의 구별되는 입력 콘텍스트들에 대하여 위젯의 예측 능력을 맞춤(tailoring), 그리고 (d) 이전에 입력된 텍스트에 관한 정보를 동일한 입력 콘텍스트의 장래 예측들로 통합함으로써 시간이 지남에 따라 구별되는 입력 콘텍스트들에의 위젯의 예측 정확성 향상.

본 개시물에 따른 특정 실시예들은 전술한 문제들 중 하나 이상을 해결한다. 예를 들어, 특정 실시예들은 다수의 소프트웨어 애플리케이션들 및 입력 콘텍스트들에 걸쳐 소비자 장치 내에서 공통의 예측 소프트웨어 텍스트-엔트리 위젯 또는 컴포넌트를 공유하기 위한 시스템 및 방법을 제공함으로써 전술한 문제들 중 하나 이상을 해결할 수 있다. 본 방법은 특정 입력 콘텍스트에서의 텍스트-엔트리 위젯의 인스턴스를 인보킹(invoke)하는 소프트웨어 애플리케이션을 포함할 수 있고, 상기 애플리케이션은 상기 위젯에 선택적으로 현재의 콘텍스트와 연관된 예상된 심볼 스트링들의 사전 및 허용된 심볼들의 기술(description)을 제공하고, 상기 위젯은 허용된 심볼들 및 사전에 따라 가상 키보드 디스플레이 및 예측 알고리즘 데이터를 수정하며, 사용자는 상기 위젯을 통해 텍스트를 입력하고, 상기 위젯은 입력된 텍스트를 상기 애플리케이션으로 반환(return)하고, 상기 애플리케이션은 장래의 인보케이션(invocation)들 시 상기 위젯의 예측 능력을 향상시키기 위하여 연관된 사전에 입력된 텍스트로부터 도출된 정보를 선택적으로 포함한다. 적합한 사전 및 예측 알고리즘 데이터는 채택된 예측 알고리즘에 적절한 포맷으로 유지되는 심볼 빈도 통계치(symbol frequency statistic)들 및 예상된 심볼 스트링들로 구성될 수 있다. 사전 및 허용된 심볼들의 선택은 애플리케이션들이 구성되고 입력 콘텍스트들이 정의되는 대로 선택될 수 있다. 사전들의 저장, 공유 및 수정은 각각의 입력 콘텍스트에 적절한 대로 애플리케이션들에 의해 수행될 수 있고, 텍스트-엔트리 위젯 자체에 의해서는 수행될 수 없다.

텍스트-엔트리 위젯은 소비자 장치 상에서 실행되는 모든 애플리케이션들로 액세스가능한, 소프트웨어 함수(software function), 클래스 또는 동적으로 링크된 공유 라이브러리(library)에 제공된 컴포넌트일 수 있거나, 그것은 정적으로 링크된 라이브러리에 제공될 수 있거나, 또는 상기 장치 상에서 실행되는 애플리케이션들의 목적 코드(object code)로 통합된 소스 코드로서 제공될 수 있다. 사전은 동일한 콘텍스트에 대한 텍스트 입력을 요구하는 상기 장치 상에서 실행되는 모든 애플리케이션들에 액세스가능할 수 있다.

텍스트 예측 알고리즘들을 받쳐 줌으로써 보조되는 텍스트를 입력하도록 요구된 키 활성들의 횟수를 최소화하기 위하여 여러 다양한 종류의 입력 장치들과 협력하여 작용할 수 있는 가상 키보드의 특징들이 개시된다. 적합한 입력 장치들은 5-키 방향 키패드들(예를 들어, TV 리모컨 상에 위치됨), 12-키 전화 키패드, iPod(R)-스타일 섬휠(thumb wheel) 및 선택 스위치, 가상 키보드 위에 놓인 터치 감지 스위치 네트워크, 터치-감지 마우스 패드 및 음성 네비게이션 및 선택 명령들에 응답하는 음성 인식 소프트웨어를 구비한 마이크로폰을 포함할 수 있으나, 이에 제한되는 것은 아니다.

본 발명의 방법으로부터 이익을 얻을 수 있는 소비자 장치들은 디지털 텔레비전, 이동 전화들, 전 지구 위치확인 시스템(Global Positioning System; "GPS") 네비게이션 장치들, 개인용 컴퓨터들, 현금자동지급기들, 셀프-서비스 키오스크들을 포함할 수 있으나, 이에 제한되는 것은 아니다.

본 발명의 보다 완전한 이해를 촉진하기 위하여, 이제 첨부 도면들을 참조하고, 첨부 도면들에서 유사한 엘리먼트들은 유사한 번호들로 참조된다. 이러한 도면들은 본 발명을 제한하는 것으로서 해석되지 않아야 하고, 단지 예시적인 것으로 의도된다.

도 1은 본 발명의 일 실시예에 따라 소비자 장치의 구성을 도시하는 다이어그램이다.

도 2는 본 발명의 일 실시예에 따라 허용된 심볼들 및 제어들의 세트를 보여주는 가상 키보드를 도시하는 다이어그램이다.

도 3은 본 발명의 일 실시예에 따라 허용된 심볼들 및 제어들의 또 다른 세트를 보여주는 가상 키보드를 도시하는 다이어그램이다.

도 4는 본 발명의 일 실시예에 따라 최상부의 5개 예측된 스트링들 및 최상부의 6개 예측된 다음 심볼들을 포함하기 위하여 제공된 키들을 보여주는 가상 키보드를 도시하는 다이어그램이다.

도 5는 본 발명의 일 실시예에 따라 가상 키보드의 예시적인 사용을 도시하는 일련의 예시적인 스크린들의 첫 번째 스크린을 도시하는 다이어그램이다.

도 6은 본 발명의 일 실시예에 따라 가상 키보드의 예시적인 사용을 도시하는 일련의 예시적인 스크린들의 두 번째 스크린을 도시하는 다이어그램이다.

도 7은 본 발명의 일 실시예에 따라 가상 키보드의 예시적인 사용을 도시하는 일련의 예시적인 스크린들의 세 번째 스크린을 도시하는 다이어그램이다.

도 8은 본 발명의 일 실시예에 따라 가상 키보드의 예시적인 사용을 도시하는 일련의 예시적인 스크린들의 네 번째 스크린을 도시하는 다이어그램이다.

도 9는 본 발명의 일 실시예에 따라 가상 키보드의 예시적인 사용을 도시하는 일련의 예시적인 스크린들의 다섯 번째 스크린을 도시하는 다이어그램이다.

도 10은 본 발명의 일 실시예에 따라 가상 키보드의 예시적인 사용을 도시하는 일련의 예시적인 스크린들의 마지막 스크린을 도시하는 다이어그램이다.

도 11은 본 발명의 일 실시예에 따른 방법을 도시하는 흐름도이다.

도 12는 본 발명의 일 실시예에 따라 예측 텍스트-엔트리 위젯이 사용자 입력을 수신하고 요청하는 애플리케이션으로 입력된 스트링을 반환하는 단계를 포함하는, 도 11에 도시된 단계(740)의 하위-단계들을 도시하는 흐름도이다.

이하의 설명은 본 발명의 여러 다양한 애플리케이션들을 수반하는 다수의 특정 실시예들 및 세부사항들을 제공함으로써 본 발명의 이해를 전달하도록 의도된다. 그러나 본 발명이 이러한 실시예들 및 세부사항들에 제한되지 않고, 이러한 실시예들 및 세부사항들은 단지 예시적임이 이해된다. 부가하여, 당업자는 공지된 시스템들 및 방법들의 견지에서 특정 설계 및 다른 필요사항들에 따라 임의 개수의 대안적인 실시예들에 그것의 의도된 목적들 및 이점들을 위해 본 발명을 사용하는 것을 인식할 것이라는 점이 이해된다.

이제 도 1을 참조하면, 본 발명의 실시예에 따라 소비자 장치의 구성을 도시하는 다이어그램이 제공된다. 본 발명에 적절한 소비자 장치들(100)은 셋-톱 박스들, 이동 전화들, 개인 휴대용 단말기들, GPS 네비게이션 장치들, 개인용 컴퓨터들, 및 셀프-서비스 키오스크들을 포함할 수 있으나, 이에 제한되는 것은 아니다. 본 발명은 상기 장치(예를 들어, CPU, 미도시)에 의해 제공되는 컴퓨터 또는 다른 전자 시스템을 통해 실행되는 텍스트 엔트리를 사용하는 하나 이상의 소프트웨어 애플리케이션들(110)이 존재할 때 적용가능할 수 있다. 그러한 애플리케이션들(110)은 온-라인 옐로우 페이지에 액세스하고, 날씨 예보들을 수신하고, 환타지 스포츠 팀들을 관리하며, 온라인 경매에 참여하고, 투표 또는 여론조사에 참여하며, 인터넷을 검색하고 이메일 또는 채팅에 관여하기 위한 애플리케이션들을 포함할 수 있으나, 이에 제한되는 것은 아니다. 소비자 장치(100)에 내부적인 컴포넌트들은 인터- 및/또는 인트라-애플리케이션 통신 채널(140)을 통해 상호접속될 수 있고, 상기 인터- 및/또는 인트라-애플리케이션 통신 채널(140)은 예를 들어, 칩 상의 물리적 상호접속부들, 컴퓨터 회로의 와이어링 또는 컴퓨팅 장치들 간의 네트워크 상호접속부들을 포함할 수 있다. 네트워크 인터페이스(175)는 애플리케이션들(110)이 외부 네트워크(195) 상의 데이터에 액세스할 수 있도록 제공될 수 있다.

텍스트-엔트리 위젯(120)은 애플리케이션(110)들에 대한 예측 텍스트 엔트리 서비스들을 제공할 수 있는 소프트웨어이다. 텍스트-엔트리 위젯(120)은 또한 텍스트-엔트리 컴포넌트로서 알려져 있을 수 있다. 그것을 예를 들어, 애플리케이션들(110) 내에서, 애플리케이션들(110) 안으로 정적으로 링크된 라이브러리 내에서, 필요에 따라 애플리케이션들(110) 안으로 동적으로 링크되고 공유되는 라이브러리(130) 내에서, 또는 자립형 애플리케이션으로서 구현될 수 있다. 텍스트-엔트리 위젯(120)은 유선 또는 무선 상호접속부(155)를 통해 디스플레이 드라이버(150)로 접속된 디스플레이 장치(170) 상에 가상 키보드를 디스플레이할 수 있다. 디스플레이 장치(170)는 소비자 장치(100)내에 포함될 수 있거나, 별개 유닛으로서 제공될 수 있다. 가상 키보드들의 예시적인 실시예들이 도 2, 도 3, 도 4, 도 6, 도 7, 도 8 및 도 9에 도시된다. 텍스트-엔트리 위젯(120)은 유선 또는 무선 상호접속부(165)를 통해 입력 드라이버(160)에 접속된 입력 장치(180)로부터의 키 입력을 해석할 수 있다. 입력 장치(180)는 소비자 장치(100) 내에 포함될 수 있거나, 별개 유닛으로서 제공될 수 있다. 텍스트-엔트리 위젯(120)은 각각의 인보킹 애플리케이션(110)으로부터 예상된 텍스트 스트링들을 포함하는 사전 및 허용된 심볼들의 기술을 수신할 수 있고, 텍스트 예측 알고리즘에 의해 채택된 디폴트 정보 및 통계치들을 증대시키기 위하여 사전들 및 심볼 기술들을 사용할 수 있다. 허용된 심볼들의 기술들은 예를 들어, 심볼들의 리스트들, 심볼들(예를 들어, 문자(alpha), 숫자, 심볼들, 대문자들 등)의 사전 정의된 명칭을 가진 서브세트들로의 링크들, 2개 코드들의 정수 거듭제곱(integer power)으로서 표현된 명칭들일 수 있고, 여기서, 특정 콘텍스트에 적절한 심볼들의 모든 서브세트들은 명칭 코드(name code)들의 합으로서 전달되고, 다른 실시예들이 본 발명의 특정 실시예에 적절한 바와 같이 적절하다. 텍스트-엔트리 위젯(120)은 사용자가 사용자에 의해 입력될 가장 가능성이 높은 다음의 심볼들 및 스트링들을 예측하기 위하여 각각의 심볼을 입력할 때 예측 알고리즘을 적용할 수 있다. 심볼들 및/또는 스트링들이 사용자에 의한 용이한 활성을 위하여 텍스트-엔트리 위젯(120)에 의해 가상 키보드 상에 디스플레이된 키들에 할당될 수 있다. 할당들의 예시적인 도시는 도 4에 제공되고, 가장 가능성이 높은 5개의 예측된 스트링들(410)(즉, Option 1 내지 Option 5) 및 가장 가능성이 높은 6개의 예측된 다음 심볼들(420)이 가상 키보드(200)에 의해 제공된다.

입력 장치(180)는 5-키 방향 키패드(185)로 구성될 수 있거나 5-키 방향 키패드(185)를 포함할 수 있고, 상기 5-키 방향 키패드(185)는 디스플레이된 커서를 네비게이팅하는 것과 연관된 4개의 입력 키들 또는 가상 키보드 상의 키들 사이의 하이라이트 표시자 UP, DOWN, LEFT 또는 RIGHT를 제공할 수 있고, 가상 키보드 상의 하이라이트된 항목을 SELECT(선택)하는 하나의 키(여기서 중앙에 도시됨)를 제공할 수 있다. 입력 장치(180)는 또한 숫자 키패드(190)로 구성되거나 숫자 키패드(190)를 포함할 수 있고, 상기 숫자 키패드(190)는 예를 들어, 숫자들 및 심볼들과 연관된 입력 키들의 4x3 그리드를 제공할 수 있다. 키들 2, 3, 6, 8 및 5는 5-키 방향 키패드를 구현하는 또 다른 방법으로서, UP, LEFT, RIGHT, DOWN 및 SELECT 기능들 또는 명령들과 연관될 수 있다. 본 발명에 적합한 다른 입력 장치들(180)은 iPod(R)-스타일 섬-휠 및 선택 스위치, 가상 키보드 위에 놓인 터치 감지 스위 치 네트워크, 네비게이팅하여 선택 및/또는 전용 선택 스위치를 톡 치기 위해 터치-및-드래그(drag)를 사용하는 터치-감지 마우스 패드 또는 UP, DOWN, LEFT, RIGHT 및 ENTER의 명령들을 인식하는 연관된 음성 인식 소프트웨어를 가진 마이크로폰을 포함할 수 있으나, 이에 제한되지는 않는다. 가상 키보드 상의 키들 사이의 네비게이션 및 그 안의 하이라이트된 키의 선택을 허용하는 임의의 입력 장치가 본 발명에 개시된 예측 텍스트 엔트리에 대해 적합할 수 있다.

다른 네비게이션 및 선택 패러다임이 또한 본 발명의 방법에 적합할 수 있다. 또 다른 예는 전화들 상에 제공된 숫자 키패드(190)의 사용이고, 여기서, 숫자 키들 2, 3, 4, 5, 6, 7, 8 및 9는 부가적으로 알파벳의 문자들에 의해 라벨링된다(예를 들어, 각각 ABC, DEF, GHI, JKL, MNO, PQRS, TUV 및 WXYZ). 이러한 실시예에서, 숫자 키들의 후속적인 활성들은 가장 가능성이 높은 다음 심볼들 및 스트링들을 예측하기 위하여 텍스트-엔트리 위젯(120)에 의해 사용될 수 있고, 여기서, 활성된 키와 연관된 3개 또는 4개의 문자들이 사용자에 의해 선택될 다음의 가장 가능성이 높은 심볼들 및 스트링들을 예측 및 디스플레이하기 위해 사용될 수 있다. 이러한 실시예에서, 사용자는 원하는 스트링이 가상 키보드 상에 디스플레이되고 선택이 이루어질 때까지 숫자 키들을 활성화할 수 있거나, 사용자들은 다수의 제안된 심볼들 및/또는 스트링들 사이에서 네비게이팅하고 선택하기 위하여 숫자 키패드(또는 다른 제공된 키들) 상에서 다른 키들을 사용할 수 있다.

이제 다시 도 2, 도 3 및 도 4를 참조하면, 본 발명의 일 실시예에 따른 가상 키보드(200)의 3가지 예시적인 실시예들이 도시된다. 도 2는 예시적인 애플리케이션(110)과 관계있는 심볼들의 허용된 세트가 도면의 좌측 및 중앙 키 그룹들에 포함된, 라벨들 220에 의해 참조되는 문자들 az, 스페이스 심볼 및 숫자 및 다른 심볼들을 포함하는 실시예를 도시한다. 다른 도시된 키 타입들은 예를 들어, "Done" 키(250)(대안적으로 "OK", "Cancel", "Quit" 등으로 명명될 수 있음), 입력 수정자 키(Input Modifier key)들(240)(예를 들어, "Clear", "Delete"), 및 심볼 변경 키들(230)(예를 들어, 위 경우/아래 경우 Shift, 123-SYM)을 포함할 수 있다. 이들은 집합적으로 "제어 키들"로 지칭된다. 사용자에 의해 입력된 현재 텍스트(210)는 텍스트 엔트리 디스플레이 영역(205)에 포함될 수 있다. 커서(215)는 새로운 심볼들 및 스트링들이 텍스트-엔트리 위젯(120)에 의해 예측되고 사용자가 SELECT 키를 활성화할 때 새로이 활성된 심볼들 또는 스트링들이 부가될 수 있는 위치를 나타낼 수 있다. 이러한 예시적인 실시예는 가장 가능성이 높은 스트링들 및 심볼들을 포함하는 별개 키들을 제공하지 않을 수 있다. 대신에, 이러한 예시적인 실시예는 커서 포지션(215)에 디스플레이 영역(205)에서 하이라이트된 가장 가능성이 높은 다음의 심볼 또는 스트링만을 디스플레이할 수 있고, 사용자가 SELECT 기능을 활성화함으로써 해당 제안을 선택하거나 예측된 심볼 또는 스트링이 정확하지 않은 경우 원하는 심볼로 네비게이팅함으로써 다른 합법적인 심볼(legal symbol)들을 선택하게 할 수 있다. 도 3은 예시적인 애플리케이션(110)과 관계 있을 수 있는 심볼들의 허용된 세트가 라벨들(220)에 의해 참조된 숫자 및 다른 심볼들을 포함하는 본 발명의 일 실시예에 따라 가상 키보드(200)의 일 실시예를 도시한다. (문자 심볼들은 이 예에서 구현된 애플리케이션(110)에 밀접한 관계가 없는 것으로 간주된다.) 제공될 수 있는 다른 키들은 "Done"(250)(하이라이트된 상태로 도시됨), 입력 수정자들 "Delete" 및 "Clear"(240), 및 심볼 변경 키 "ABC"(230)이다. 도 4는 예시적인 애플리케이션(110)과 관계있는 심볼들의 허용된 세트가 문자들 az 및 스페이스 문자, 그리고 "Done", "Delete", "Clear", "Shift" 및 "123-SYM"을 위한 키들을 포함할 수 있는 가상 키보드(200)의 실시예를 도시한다. 부가하여, 이러한 실시예는 예시적인 애플리케이션과 관계있는 최상부의 5개의 예측된 스트링들(410) 및 최상부의 6개의 예측된 다음 심볼들(420)을 포함하는 키들을 제공할 수 있다. 사용자는 입력 장치(180)를 사용하여 대응하는 키로 네비게이팅하여 대응하는 키를 활성화함으로써 이러한 제안들 중 임의의 것을 선택할 수 있다.

이제 도 5 내지 도 10을 참조하면, 본 발명의 일 실시예에 따라 가상 키보드(200)의 예시적인 사용을 도시하는 일련의 스크린들이 도시된다. 이러한 도면들은 예측 텍스트 엔트리 서비스들을 요청하는 애플리케이션(110)과 그러한 서비스들을 제공하는 텍스트-엔트리 위젯(120) 사이의, 사용자 인터페이스 관점에서 본 상호작용들을 도시할 수 있다. 이러한 예에서, 애플리케이션(110)은 TV 상에서 옐로우 페이지를 제공하는 인터랙티브 애플리케이션(interactive application)일 수 있다. 도 5에, 애플리케이션 디스플레이(500)의 엘리먼트가 도시되고, 사용자에게 본 발명의 일 실시예에 따라 옐로우 페이지 검색을 수행하기 위한 용도로 3개의 텍스트-엔트리 필드들이 제시된다. 도면에서 하나의 그러한 필드, Category(510)가 하이라이트된다. 사용자가 옐로우 페이지 카테고리에 관한 텍스트를 입력하려고 준비할 때, 텍스트-엔트리 위젯(120)이 인보킹될 수 있다. 사용자에게 보이지 않지만, 옐로우 페이지 애플리케이션은 텍스트-엔트리 위젯(120)으로 예를 들어, 공통의 옐로우 페이지 카테고리 명칭들 및 연관된 빈도 정보의 사전, 및 허용된 심볼들의 기술, 이 경우 영숫자 캐릭터들을 포함하는 파라미터들을 전달하였을 수 있다. 이러한 파라미터들의 수신 시, 텍스트-엔트리 위젯(120)은 허용된 심볼들의 세트를 나타내기 위해 적절한 디스플레이 포맷을 선택할 수 있고, 제공된 사전으로부터 도출된 정보를 예를 들어, 트라이 데이터 구조(trie data structure)와 같은 그것의 내부 예측 알고리즘 데이터 안으로 통합할 수 있다. 그 후에, 텍스트-엔트리 위젯(120)은 도 6에 도시된 바와 같이 선택된 가상 키보드(200)를 사용자에게 제시할 수 있다. 텍스트 엔트리 영역은 초기에 비어 있을 수 있고, 모든 적절한(합법적인) 심볼들 및 제어들이 제공될 수 있으며, 어떠한 스트링 제안들도 Suggestion 키들에 제공될 수 없으며, 옐로우 페이지 카테고리 명칭들에 제 1 캐릭터로서 나타나는 가장 흔한 6개의 심볼들(이 경우: r, s, t, e, l 및 n)이 가상 키보드(200)의 최상부를 따라 심볼 키들에 맵핑될 수 있다. 도 7에서, 사용자는 가상 키보드의 "a" 키를 활성화하였을 수 있다. 이러한 활성화 시, 텍스트-엔트리 위젯(120)은 사용자가 입력하기 원할 수 있는 가장 가능성이 높은 스트링들 및 가장 가능성이 높은 제 2 심볼들을 계산할 수 있다. 이러한 스트링들 및 심볼들은 각각의 Suggestios 키들을 차지하여 도시된다. 이러한 경우에, 4개의 스트링들이 제안되고: "auto", "automobile", "attorney" 및 "aircraft", 3개의 다음 심볼들이 제안된다: "u", "t" 및 "i". 사용자는 이러한 Suggestions 키들 중 임의의 것을 활성화하는데 자유로울 수 있거나 가상 키보드(200)에 의해 제공된 심볼 키들로부터 임의의 다른 캐릭터를 선택할 수 있다. 도 8에서, 사용자는 "t" Suggestions 키(410)를 2번 활성화하였을 수 있다. 이것은 텍스트 입력 영역(205)이 텍스트 "att"(210)를 포함하게 하였을 수 있고, 이제 "attorney"가 스트링 제안(420)이다. 도 9에서, 사용자가 "attorney"를 포함하는 스트링 제안 키를 활성화하였을 수 있고, 텍스트 "attorney"(210)가 이제 텍스트 엔트리 영역(205)에 나타날 수 있고, 사용자가 원하는 카테고리 텍스트로서 "attorney"를 입력하려고 준비함을 가정하여 "Done" 키(250)가 하이라이트될 수 있음이 도시된다. 도 10에서 마지막으로, 사용자는 "Done" 키를 활성화하였을 수 있고, "attorney"가 Category 필드(510)에 대한 원하는 엔트리로서 텍스트-엔트리 위젯(120)에 의해 옐로우 페이지 애플리케이션(110)으로 전달될 수 있고, 그리하여 옐로우 페이지 애플리케이션 디스플레이(500)에 나타날 수 있다. 예측 텍스트-엔트리 위젯(120)이 사용자 입력을 수신하여 그것을 애플리케이션(110)으로 반환할 수 있는 예시적인 프로세스에 대한 보다 상세한 설명이 도 12에 제공된다.

이제 도 11을 참조하면, 본 발명의 일 실시예에 따른 방법을 도시하는 흐름도가 도시된다. 프로세스는 단계(700)에서 실행되는 애플리케이션(110)으로 시작될 수 있다. 단계(705)에서 애플리케이션(110)이 종료하고 있는지 여부를 결정하기 위하여 테스트가 이루어진다. 애플리케이션(110)이 종료하고 있다면, 프로세싱이 중지된다. 만약 애플리케이션이 종료하고 있지 않다면, 단계(710)가 실행될 수 있다. 단계(710)에서, 테스트는 애플리케이션(110)이 텍스트 입력을 요구하는지 여부를 결정할 수 있다. 만약 이러한 테스트가 애플리케이션(110)이 텍스트 입력을 요구하지 않음을 결정한다면, 프로세싱은 단계(700)로 계속될 수 있다. 단계(710)에서의 테스트가 애플리케이션(110)이 텍스트 입력을 요구함을 결정한다면, 단계(720)가 실행될 수 있다. 단계(720)에서, 애플리케이션(110)은 애플리케이션(110)의 현재 입력 콘텍스트에의 사용을 위하여 하나 이상의 사전들 및 하나 이상의 허용된 심볼들 세트들을 선택할 수 있다. 현재의 입력 콘텍스트는 애플리케이션(110)의 현재 포커스를 가질 수 있는 텍스트 엔트리 제어(예를 들어, 텍스트 박스, 창 등)를 참조할 수 있다. 본 발명의 방법에서, 각각의 그러한 콘텍스트는 상이한 사전, 심볼들의 허용된 세트, 및 연관된 예측 모델을 지원할 수 있다. 단계(730)에서, 애플리케이션(110)은 선택된 사전 및 허용된 심볼들을 전달함으로써 예측 텍스트-엔트리 위젯(120)을 인보킹할 수 있다. 단계(740)에서, 예측 텍스트-엔트리 위젯(120)은 사용자 입력을 프로세싱하여 하나 이상의 입력된 텍스트 스트링(들)을 애플리케이션(110)으로 반환할 수 있다. 단계(750)에서, 테스트는 예측 텍스트-엔트리 위젯(120)의 예측 능력들을 향상시키는 것이 입력 콘텍스트에 유익할 수 있는지 여부를 결정할 수 있다. 유익할 수 있는 것은 애플리케이션(110)이 기록될 때 애플리케이션(110)에서의 각각의 입력 콘텍스트에 대해 미리 정의될 수 있다. 예를 들어, 만약 입력 콘텍스트가 상태 단축(state abbreviation)들의 엔트리를 요구하는 필드라면, 연관된 사전은 50개의 고정된 스트링들의 세트로 구성될 수 있다. 만약 사용자가 무언가 다른 것을 입력하면, 그것은 유익한 것으로 간주되지 않을 수 있고 연관된 사전에 부가되지 않을 수 있다. 옐로우 페이지 애플리 케이션 예시에서, 사용자들에 의해 사전에 입력된 검색 스트링들을 기억하는 것이 장래의 예측을 향상시킬 수 있다. 그리하여, 그러한 스트링들은 연관된 사전에 부가될 수 있거나, 빈도 통계치들은 이미 사전에 있는 검색 스트링들에 대해 수정될 수 있다. 유사하게, 또 다른 예로서, IM 애플리케이션은 입력된 텍스트를 별개의 단어들로 분해하기를 원할 수 있고 새로운 것들을 사전에 부가할 수 있다. 사전으로의 부가들을 허용할지 여부 및 무엇을 부가할지에 관한 결정들은 애플리케이션이 기록될 때 정의될 수 있고, 텍스트-엔트리 위젯(120)에 독립적일 수 있다. 도 11의 흐름도에서 계속하여, 단계(750)에서 상기 테스트가 예측 텍스트-엔트리 위젯(120)의 예측 능력들을 향상시키는 것이 입력 콘텍스트에 유익하지 않을 수 있음을 결정하면, 프로세싱은 단계(700)로 계속될 수 있다. 상기 테스트가 예측 텍스트-엔트리 위젯(120)의 예측 능력들을 향상시키는 것이 입력 콘텍스트에 유익할 수 있음을 결정하면, 단계(760)가 실행될 수 있고, 여기서, 애플리케이션(110)은 사용자에 의해 입력된 텍스트로 선택된 사전을 업데이트할 수 있고, 프로세싱은 단계(700)로 계속될 수 있다.

이제 도 12를 참조하면, 도 11의 단계(740)의 하위-단계들을 예시하는 흐름도가 도시되고, 여기서, 예측 텍스트-엔트리 위젯은 본 발명의 일 실시예에 따라 사용자 입력을 프로세싱하여 입력된 텍스트 스트링을 요청하는 애플리케이션으로 반환한다. 프로세스는 예측 텍스트-엔트리 위젯(120)이 호출(call)하는 애플리케이션(110)에 의해 제공되는 사전 및 허용된 심볼들을 수신함으로써 인보킹될 수 있는 단계(800)로 시작될 수 있다. 단계(805)에서, 예측 텍스트-엔트리 위젯(120)은 디스플레이 장치(170) 상에 초기 가상 키보드(200)를 인출(draw)할 수 있다. 단계(807)에서, 위젯(120)은 사용자가 입력 장치(180)를 이용하여 입력 키를 활성화하는 것을 대기할 수 있다. 단계(810)에서, 테스트는 사용자가 입력 키를 활성화하였는지 여부를 결정할 수 있다. 만약 사용자가 입력 키를 활성화하지 않았다면, 프로세싱은 단계(807)로 계속될 수 있다. 만약 사용자가 입력 키를 활성화하였다면, 단계(815)가 실행될 수 있다. 단계(815)에서, 테스트는 입력 키가 네비게이션 키, 예를 들어, 5-키 방향 키패드(185) 상의 UP, DOWN, LEFT 또는 RIGHT 중 하나인지 여부를 결정할 수 있다. 만약 입력 키가 네비게이션 키라면, 단계(809)가 실행될 수 있고, 이 경우 가상 키보드(200)에서의 새로운 키가 하이라이트될 수 있고, 예를 들어, 도 2 및 도 7에 도시된 예시적인 실시예들에서 "Done" 키(250) 및 "a" 키가 각각 하이라이트된다. 그 다음 프로세싱은 단계(807)로 계속될 수 있다. 단계(815)의 테스트가 입력 키가 네비게이션 키가 아님을 결정한다면, 사용자에 의해 활성화된 입력 키가 SELECT 키였음이 간주될 수 있고(820), 단계(830)이 실행될 수 있다. 단계(830)에서, 테스트는 텍스트 심볼 키, 예를 들어, 도 8에서 키들(220 또는 410)이 가상 키보드(200)에서 선택되었는지 여부를 결정할 수 있다. 만약 텍스트 심볼 키가 가상 키보드(200)에서 선택되었다면, 위젯(120)이 현재의 입력 스트링을 업데이트할 수 있고 필요한 경우 가상 키보드(200)를 재인출(redraw)할 수 있는 단계(855)가 실행될 수 있다. 위젯(120)이 현재 입력된 텍스트에 대하여 예측된 심볼들을 업데이트할 수 있고 필요한 경우 가상 키보드(200)를 재인출할 수 있는 단계(860)가 실행될 수 있고, 프로세싱은 단계(807)로 계속될 수 있다. 단 계(830)에서의 테스트가 텍스트 심볼 키가 가상 키보드(200)에서 선택되지 않았음을 결정한다면, 단계(835)가 실행될 수 있다. 단계(835)에서, 테스트는 최상부의 예측된 스트링들(또는 예상된 스트링) 중 하나에 대응하는 키들 중 하나가, 예를 들어, 도 4의 제안 키들(410) 중 하나가 가상 키보드(200)에서 선택되었는지 여부를 결정할 수 있다. 만약 최상부의 예측된 스트링들 중 하나에 대응하는 키들 중 하나가 가상 키보드(200)에서 선택되었다면, 프로세싱은 단계(855)로 계속될 수 있다. 만약 최상부의 예측된 스트링들 중 하나에 대응하는 키들 중 하나가 가상 키보드(200)에서 선택되지 않았다면, 단계(840)가 실행될 수 있다. 단계(840)에서, 테스트는 입력 수정자 키들(240) 중 하나에 대응하는 키가 가상 키보드(200)에서 선택되었는지 여부를 결정할 수 있다. 입력 수정자 키들(240) 중 하나에 대응하는 키가 가상 키보드(200)에서 선택되었다면, 위젯(120)이 선택된 입력 수정자 키(240)에 따라 현재 입력된 텍스트(210)를 업데이트할 수 있는 단계(865)가 실행될 수 있고, 프로세싱은 단계(807)로 계속될 수 있다. 만약 단계(840)에서의 테스트가 입력 수정자 키들(240) 중 하나에 대응하는 키가 가상 키보드(200)에서 선택되지 않았음을 결정하면, 단계(845)가 실행될 수 있다. 단계(845)에서, 테스트는 심볼 변경 키(230)가 가상 키보드(200)에서 선택되었는지 여부를 결정할 수 있다. 만약 심볼 변경 키(230)가 가상 키보드(200)에서 선택되었다면, 위젯(120)이 심볼들 중 선택된 서브세트를 디스플레이하도록 가상 키보드(200)를 업데이트할 수 있는 단계(870)가 실행될 수 있고, 프로세싱은 단계(807)로 계속될 수 있다. 만약 단계(845)에서의 테스트가 심볼 변경키(230)가 가상 키보드(200)에서 선택되지 않 았음을 결정하면, "Done"가 가상 키보드(200)에서 선택되었을 수 있는 단계(850)가 실행될 수 있다. 위젯(120)은 가상 키보드(200)를 소거할 수 있고, 현재 입력된 텍스트를 호출하는 애플리케이션(110)으로 반환할 수 있고 스스로 종료할 수 있다.