KR20090087435A - 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법 - Google Patents

타이핑 효율을 증강시키기 위한 타이핑 후보생성방법 Download PDF

Info

Publication number
KR20090087435A
KR20090087435A KR1020097008496A KR20097008496A KR20090087435A KR 20090087435 A KR20090087435 A KR 20090087435A KR 1020097008496 A KR1020097008496 A KR 1020097008496A KR 20097008496 A KR20097008496 A KR 20097008496A KR 20090087435 A KR20090087435 A KR 20090087435A
Authority
KR
South Korea
Prior art keywords
word
candidate
phonetic
typing
words
Prior art date
Application number
KR1020097008496A
Other languages
English (en)
Other versions
KR101425182B1 (ko
Inventor
원-리안 수
Original Assignee
아카데미아 시니카
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 아카데미아 시니카 filed Critical 아카데미아 시니카
Publication of KR20090087435A publication Critical patent/KR20090087435A/ko
Application granted granted Critical
Publication of KR101425182B1 publication Critical patent/KR101425182B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/232—Orthographic correction, e.g. spell checking or vowelisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/274—Converting codes to words; Guess-ahead of partial word inputs

Abstract

부정확한 철자, 타이핑 에러, 알려져 있지 않은 철자, 및 발음 구별 부호를 지닌 문자에 의해 초래되는 타이핑 부담을 경감하기 위하여, 또한 몇몇 간단화된 기술에 의해 타이피스트의 타이핑 효율을 증강시키기 위하여, 생성된 후보 워드의 리스트로부터 후보 워드를 채택하도록 타이피스트를 돕기 위하여, 또는 상기 생성된 후보 워드의 리스트로부터 자동 선택 방식으로 후보 워드를 선택하기 위하여 수개의 후보생성방법이 제공된다. 또, 적절하게 설계된 사용자 인터페이스도 상기 후보생성방법을 구현하는 데 이용될 수 있다.
타이핑 후보생성방법, 후보 워드, 워드 사전, 사용자 인터페이스

Description

타이핑 효율을 증강시키기 위한 타이핑 후보생성방법{TYPING CANDIDATE GENERATING METHOD FOR ENHANCING TYPING EFFICIENCY}
본 발명은 타이핑 후보생성방법, 특히, 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법에 관한 것이다.
컴퓨터 혹은 휴대용 기기 상에서의 타이핑은 알파벳 내의 문자의 개수가 상당히 제한되기 때문에 알파벳 언어에 대해서는 어렵지 않다. 또, 알파벳 언어는 표준 키보드 상의 키패드에 용이하게 맵핑된다. 그러나, 표준 키보드 상에서의 알파벳 언어의 타이핑 효율은 부정확한 철자, 타이핑 에러, 알려져 있지 않은 철자, 및 발음 구별 부호(diacritical mark)(또는 악센트 부호)를 지닌 문자에 의해 방해받기 쉽다. 이러한 인자들에 의해 초래된 잘못을 교정하는 것은 명백하게 타이핑 속도를 늦추고, 타이피스트의 사고의 흐름을 가로막는다. 정확한 철자를 아는 일없이 워드를 타이핑하는 것은 또한 많은 추정 및 사전 찾기를 포함한다. 발음 구별 부호(또는 악센트 부호)를 지닌 타이핑 문자는 통상 부가적인 키 스트로크(keystroke) 혹은 조합된 키 스트로크를 학습하는 특별히 설계된 키보드 레이아웃을 필요로 하며, 이것은 상기 타이핑 속도를 늦출 수도 있다.
본원 청구항에 기재된 발명은 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법을 제공한다. 이 방법은 워드 사전(word dictionary)를 제공하는 단계; 및 소정의 통계 데이터에 따라 소정의 어의(semantic) 특성을 정합시키기 위하여 상기 워드 사전으로부터 적어도 1개의 후보 워드를 생성하여 사용자가 타이핑한 문장을 적응시키고, 상기 어의 특성을 정합시키기 위하여 해당 사용자가 타이핑한 문장 내에 상기 적어도 1개의 후보 워드를 이용하는 자동 선택 방식을 수행하는 단계를 포함한다.
본원 청구항에 기재된 발명은 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법을 제공한다. 이 방법은 표음(phonetic) 워드 사전을 제공하는 단계를 포함한다. 이어서, 입력 워드를 복수개의 표음 음절 수열(phonetic syllable sequence)로 분할하며, 이때 상기 복수개의 표음 음절 수열은 각각 복수개의 표음 음절을 지닌다. 상기 표음 워드 사전의 복수개의 유사도 행렬에 따라 상기 복수개의 표음 음절 수열의 각각에 대해서 적어도 1개의 후보 워드를 포함하는 상기 복수개의 후보 워드가 생성된다. 상기 복수개의 후보 워드부터 후보 워드를 채택하고, 상기 입력 워드를 해당 채택된 후보 워드로 교체하며, 상기 채택된 후보 워드는 해당 입력 워드를 교체하는 0보다 큰 최소의 총 치환 대가(total substitution cost)를 가진다.
본원 청구항에 기재된 발명은 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법을 제공한다. 이 방법은 워드 사전을 제공하는 단계; 및 적어도 1개의 후보 워드가 존재하는 지의 여부를 결정하는 단계를 포함하되, 상기 적어도 1개의 후보 워드는 해당 적어도 1개의 후보 워드 내의 어디에서도 발견되면서 해당 적어도 1개의 후보 워드의 부분 수열로서 상기 입력 워드를 포함하는 워드 사전 중의 워드이다. 또, 적어도 1개의 후보 워드가 존재하는 것으로 결정된 경우 상기 입력 워드를 교체하기 위한 상기 적어도 1개의 후보 워드가 선택된다.
본원 청구항에 기재된 발명은 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법을 제공한다. 이 방법은 워드 수열을 저장하는 단계; 및 상기 워드 수열 내의 대응하는 워드의 순서로 배열된 워드 수열 중의 1개의 워드 중의 첫번째 문자와 그 후속의 워드의 첫번째 문자를 포함하는 두문자어 부분 수열(acronym subsequence)을 이용해서 상기 워드 수열의 워드 부분 수열을 검색하는(retrieve) 단계를 포함한다. 상이한 1개의 워드 및/또는 상이한 후속의 워드가 선택된 경우 동일한 워드 수열로부터 상이한 워드 부분 수열을 검색한다. 상기 워드 부분 수열은 상기 워드 수열 내의 대응하는 워드의 순서로 배열된 상기 1개의 워드, 그 후속의 워드, 그리고 상기 1개의 워드와 그 후속의 워드 사이에 있는 모든 중개 워드(intervening word)를 포함한다.
본원 청구항에 기재된 발명은 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법을 제공한다. 이 방법은 워드 사전을 제공하는 단계를 포함한다. 입력 워드 내의 문자의 가능한 발음 구별 부호에 따라 적어도 1개의 후보 워드를 생성한다. 상기 적어도 1개의 후보 워드로부터 후보 워드를 채택한다. 워드를 형성하기 위한 문자의 복수개의 가능한 발음 구별 부호는 워드 사전에 저장되어 있다.
본 발명의 이들 및 기타 목적은 각종 도면에 예시된 바람직한 실시예의 이하의 상세한 설명을 읽은 후의 당업자에 대해서 명백해질 것임은 의심의 여지가 없다.
도 1은 본 발명에 의한 부정확한 철자를 경감하기 위한 타이핑 후보생성방법의 순서도;
도 2는 타이핑된 워드의 간단화된 표음 철자에 의해 타이피스트를 용이하게 하기 위한 본 발명의 후보생성방법을 나타낸 순서도;
도 3은 도 2에 나타낸 단계들에서 이용되는 유사도 행렬(similarity matrix)을 나타낸 선도;
도 4는 목표 워드의 워드 부분 수열(word subsequence)을 입력하여 본 발명의 후보생성방법을 나타낸 도면;
도 5는 원래의 워드 수열(word sequence)의 두문자어 부분 수열을 이용하여 본 발명의 후보생성방법을 나타낸 도면;
도 6은 발음 구별 부호를 지닌 문자의 타이핑을 증강시키기 위한 본 발명의 후보생성방법을 나타낸 도면.
전술한 잘못에 의해 타이피스트가 방해받는 것을 방지하기 위하여, 본 발명에서는 타이피스트를 용이하게 하고 전술한 결점을 극복하기 위한 몇몇 타이핑 후보생성방법이 제공된다.
본 발명의 첫번째 후보생성방법은 부정확한 철자에 의해 방해받는 것으로부 터 타이피스트를 돕기 위한 것이다. 부정확한 철자는 삽입, 삭제, 치환 및 순서 변경의 에러를 포함한다. 타이핑된 워드의 문자가 틀리게 서로 교체되면(또는 소문자가 대문자로 교체되면) 치환 에러가 발생한다. 타이핑된 워드의 문자가 빠져 있으면 삭제 에러가 발생한다. 가외의 문자가 타이핑되면 삽입 에러가 발생한다. 2개의 문자의 순서가 바뀌어 있다면 순서 변경 에러가 발생한다. 비록 어떤 유형의 부정확한 철자 에러가 발생하더라도, 철자 에러의 수가 워드의 길이에 비해서 작은 한, 잘못 철자된(misspelled) 워드는 정정할 충분한 정보를 유지할 것이다. 예를 들어, 잘못 철자된 워드 "phenomanon"는 "phenomenon"의 오식으로, 단지 7번째 문자 "e"만이 "a"로서 잘못 철자된 것(치환 에러)이고 나머지 9개의 문자는 정확하게 철자되어 있다. 따라서, 이러한 정보는 잘못 철자된 워드를 정정하는 데 이용될 것이다.
상기 개념에 따르면, 첫번째 타이핑 후보생성방법이 본 발명에서 제공되고, 부정확한 철자를 경감시키기 위한 타이핑 후보생성방법의 순서도인 도 1에 예시되어 있다. 도 1에 예시된 방법은 다음과 같은 스텝들을 포함한다.
스텝 102: 워드 사전을 제공한다.
스텝 104: 다수의 문장의 어의 특성과 연관된 소정의 통계 데이터를 확립하기 위하여 복수개의 관련된 워드를 지닌 다수의 문장으로 상기 워드 사전을 길들여(training) 시험한다.
스텝 106: 소정의 통계 데이터에 따라 사용자가 타이핑한 문장의 어의 특성을 정합시키기 위하여 상기 워드 사전으로부터 적어도 1개의 후보 워드를 생성하여 상기 사용자가 타이핑한 문장을 적응시키는 자동 선택 방식을 수행한다.
스텝 108: 상기 사용자가 타이핑한 문장 중의 선택된 워드와 워드 사전 내의 적어도 1개의 후보 워드 각각 간의 편집 거리를 계산한다.
스텝 110: 상기 계산된 편집 거리가 모두 0보다 큰 지의 여부를 검사한다. 계산된 편집 거리가 모두 0보다 크면, 스텝 112로 진행하고, 그렇지 않으면, 스텝 114로 진행한다.
스텝 112: 상기 복수개의 후보 워드로부터 최단 편집 거리를 가진 후보 워드를 채택하고, 상기 선택된 워드를 상기 채택된 후보 워드로 교체한다.
스텝 114: 상기 선택된 워드를 0에 상당하는 편집 거리를 가진 후보 워드로 교체한다.
스텝 102 및 스텝 104는, 도 1에 나타낸 나중 스텝들이 상기 워드 사전의 도움으로 수행될 필요가 있기 때문에, 상기 나중 스텝들을 위해서 미리 워드 사전을 준비하여 확립하는 절차를 나타낸다. 워드 사전은 시스템 사전, 도메인 사전 또는 사용자 사전일 수 있다. 몇몇 환경에 있어서, 워드 사전은 타이피스트의 타이핑 습관을 정합시키기 위하여 타이피스트의 최근의 기사나 단락으로부터 유래된다. 비록 어떤 유형의 워드 사전이 스텝 102 및 스텝 104에서 이용되더라도, 이 이용된 워드 사전은 충분히 다수의 문장을 확인하기 위해서, 또는 심지어 복수개의 문장의 어의 특성과 연관된 통계 데이터를 획득하기 위하여 길들여지고 시험될 필요가 있다. 통계 데이터는 특정 단락 내 혹은 타이피스트가 타이핑한 단락 내에서의 각종 워드의 빈도일 수 있거나, 또는 각종 워드 간의 순서 변경 확률 등일 수도 있다.
스텝 106 내지 스텝 114로부터, 자동 선택 방식은, 가장 유망한 후보 워드를 결정하기 위하여, 그리고, 타이피스트의 입력 워드를 지닌 현재의 문장의 어의 특성과 정합시키기 위해서 해당 입력 워드를 상기 결정된 후보 워드로 교체하기 위하여 수행될 수 있으며, 이때 상기 입력 워드는 전술한 유형의 부정확한 철자로부터 생성된 잘못 철자된 워드일 수도 있다. 상기 입력 워드와 관련된 각각의 가능한 워드 후보는, 입력 워드를 해당 가능한 후보 워드로 변환하기 위하여 상기 입력 워드의 문자를 삽입, 삭제 혹은 치환하는 수고를 나타내는 편집 거리에 따라 워드 사전으로부터 결정된다. 예를 들어, 입력 워드 "phenomanon"을 후보 워드 "phenomenon"으로 변환시키기 위하여, 문자 "a"는 문자 "e"로 치환될 필요가 있고, 관련된 편집 거리는 문자들 내에서 단지 하나의 치환을 취하기 위하여 1로서 기록될 수 있다. 마찬가지로, 입력 워드가 "phnocmanon"으로 입력된 경우에는, 관련된 편집 거리는 "h"와 "n" 사이에 문자 "e"를 삽입하고, "o"와 "m" 사이에 문자 "c"를 삭제하고, "m"과 "n" 사이의 문자 "a"를 문자 "e"로 치환하기 위하여 3이다. 단, 본 발명의 편집 거리는 다른 방식으로 정의될 수 있으므로, 전술한 방식으로 제한되는 것은 아니다.
0보다 큰 모든 후보 워드의 편집 거리를 지니는 것은 입력 워드가 잘못 철자된 워드인 것을 나타낸다. 다음에, 입력 워드로부터 최단 편집 거리를 지닌 후보 워드는 입력 워드를 교체하기 위하여 자동적으로 선택된다. 그러나, 동일한 최단 편집 거리를 지닌 하나 이상의 후보 워드가 있을 수도 있다. 이러한 상황이 문제로 되는 것을 방지하기 위하여, 입력 워드를 지닌 현재의 단락의 어의 특성과 관련 된 전술한 통계 데이터도 관련된 편집 거리를 지닌 가능한 후보 워드를 결정하는 데 이용된다. 어의 특성에 대한 부가된 조건에 의해, 입력 워드에 대한 가능한 후보 워드의 도메인은 상당히 감소되어, 타이피스트의 타이핑 효율뿐만 아니라 가능한 후보 워드를 결정하는 효율도 촉진시킨다. 따라서, 본 발명의 부정확한 철자를 경감시키는 방법이 유효해진다.
또한, 어의 규칙을 수반하거나 문맥-자유 문법(context-free grammar)에 이용되는 N-그램 모델 방법(N-gram model method), 또는 언어학적 템플리트-정합 시스템(linguistic template-matching system)도, 본 발명의 부정확한 철자를 경감하기 위한 상기 방법을 향상시키는 데 이용될 수 있다.
사용자 인터페이스는 본 발명에 따른 부정확한 철자를 경감시키기 위한 전술한 방법을 구현하는 데 이용될 수 있다. 사용자 인터페이스에 의하여, 입력 워드의 복수개의 가능한 후보 워드가 리스트화될 수 있거나 혹은 심지어 타이피스트가 타이핑한 문장을 컴파일링(compiling)함으로써 생성될 수도 있는 한편, 관련된 워드 사전은 타이피스트에 의해 타이핑된 최근의 단락을 참조한다. 사용자 인터페이스는 타이피스트에 의해 작성된 임의의 철자를 보고하고 이러한 타이핑 에러를 기록하기 위하여 설계되어 있을 수도 있다. 따라서, 상기 기록된 타이핑 에러는 편집 거리 및 어의 특성과 함께 가능한 후보 워드의 도메인을 감소시키기 위하여 이용될 수도 있다. 삽입 에러, 삭제 에러, 치환 에러(또는 심지어 순서 변경 에러)를 포함하는 상기 기록된 타이핑 에러도 문장 혹은 문구와 함께 기록되어 있을 수도 있고, 이것은 이에 따라 참조될 통계 데이터의 유형으로서 상기 기록된 타이핑 에러를 지닌다.
본 발명의 두번째 후보생성방법은 타이핑된 워드의 표음 철자를 간략화함으로써 타이피스트를 용이하게 하기 위한 것이다. 두번째 후보생성방법의 기본적인 개념은 다음과 같이 설명된다. 알파벳 언어에 대해서, 타이피스트가 워드의 철자가 어떤 것이지 생각해내지 못하지만 그 발음이 어떤지는 대충 알고 있을 경우, 사용자는 그의 대략의 발음을 추정함으로써 그 워드를 탐색하려고 시도할 수 있다. 이 아이디어에 의거해서, 다수의 표음 음절을 저장하고 있는 표음 워드 사전이 필요하게 된다. 타이피스트가 워드 "bureaucracy"의 철자를 영어로 쓸 수 없을 경우, 그 타이피스트는 표음 워드에 의거한 대략의 발음을 타이핑할 수 있어, "burocrecy" 또는 "burockrecy" 등과 같은 대응하는 발음을 시뮬레이션하고자 의도하게 된다.
표음 워드를 입수한 때, 표음 워드의 대응하는 발음은 표음 워드를 많은 다양한 방식으로 표음 음절로 분할함으로써 해독되거나 추정되고, 이에 따라 대응하는 복수개의 표음 음절 수열이 생성된다. 각 표음 음절 수열은 복수개의 표음 음절을 포함하고, 이것은 상기 가능한 방법의 하나에 해당한다.
도 2는 타이핑된 워드의 간단화된 표음 철자에 의해 타이피스트를 용이하게 하기 위한 본 발명의 두번째 후보생성방법을 나타낸 순서도이다. 이 두번째 후보생성방법은 이하의 스텝들을 포함한다.
스텝 202: 표음 워드 사전을 제공한다.
스텝 204: 표음 사전 내에 복수개의 표음 음절을 저장한다.
스텝 206: 상기 저장된 복수개의 표음 음절의 각각 간의 복수개의 유사도 거리를 계산한다.
스텝 208: 입력 워드를 복수개의 표음 음절 수열로 분할하고, 이때, 표음 음절 수열은 각각 복수개의 표음 음절을 각각 포함한다.
스텝 210: 상기 표음 워드 사전의 복수개의 유사도 행렬에 따라 복수개의 표음 음절 수열의 각각에 대해서 적어도 1개의 후보 워드를 포함하는 복수개의 후보 워드를 생성한다.
스텝 212: 복수개의 후보 워드로부터 하나의 후보 워드를 채택하고, 상기 입력 워드를, 해당 입력 워드를 교체하는 0보다 큰 최소의 총 치환 대가를 지닌 상기 채택된 후보 워드로 교체한다.
스텝 202 내지 스텝 206은 스텝 102 내지 스텝 104와 마찬가지로 도 2에 나타낸 이후의 스텝들을 뒷받침하기 위하여 미리 표음 워드 사전을 준비하는 것을 포함한다. 저장된 표음 음절 이외에, 표음 음절 간의 유사도(이것은 유사도 거리로 지칭될 경우도 있음)는 또한 계산되어 표음 워드 사전 내에 미리 저장되어 있을 필요가 있다. 제1표음 음절과 제2표음 음절 간의 유사도 거리가 보다 높다는 것은 제1표음 음절의 문자를 삽입, 삭제, 치환 또는 순서 변경함으로써 제1표음 음절을 제2표음 음절로 변형시키는 치환 대가가 보다 적은 것을 나타내는 반면, 해당 유사도 거리가 보다 낮다는 것은 치환 대가가 보다 크다는 것을 나타내며, 이 역 또한 마찬가지이다. 제1표음 음절 수열과 제2표음 음절 수열 간의 유사도는 유사도 행렬에 의해 규정된다. 유사도 행렬 중의 행은 제1표음 음절 수열 내의 모든 표음 음절을 리스트화하고 있는 반면, 유사도 행렬 중의 열은 제2표음 음절 수열 내의 모든 표음 음절을 리스트화하고 있다.
상기 유사도 행렬을 나타낸 도면인 도 3을 참조하면, 유사도 행렬(A)은 제1표음 음절 수열 PSrow = (PSR0, PSR1, PSR2, ..., PSRM-1)(여기서, PSRi(i = 0, 1, 2, ..., M-1)는 표음 음절 수열(PSrow) 내의 제i번째 표음 음절을 나타냄)과 제2표음 음절 수열 PScolumn = (PSC0, PSC1, PSC2, ..., PSCN-1)(여기서, PSCj(j = 0, 1, 2, ..., N-1)는 표음 음절 수열(PScolumn) 내의 제j번째 표음 음절을 나타냄) 간의 총 치환 대가를 나타내는 데 이용되는 것으로 가정한다. 또한, M은 표음 음절 수열(PSrow)의 차원(dimension)을 나타내고, N은 표음 음절 수열(PScolumn)의 차원을 나타낸다. 다음에, 도 3에 나타낸 바와 같이, 계수 Ai,j는 표음 음절(PSRi)과 표음 음절(PSCj) 간의 유사도를 나타내며, 여기서, 상기 계수 Ai,j의 값의 범위는 본 발명의 바람직한 실시예에 있어서 0 내지 1이다. 표음 음절 수열(PSrow)과 (PScolumn) 간의 총 치환 대가를 계산하기 위하여, 몇몇개의 가능한 방법이 이용될 수 있다. 본 발명의 바람직한 실시예에 있어서, 각 행 혹은 각 열에 있어서의 각각 최소의 계수(Ai,j)는 유사도 행렬(A)의 대표적인 총 치환 대가로서 합산되거나, 또는 심지어 상기 행 방식과 상기 열 방식 간의 총 합산된 치환 대가가 보다 작은 것은, 다른 유사도 행렬의 대표적인 총 치환 대가와의 비교를 위하여, 유사도 행렬(A)의 대표 적인 총 치환 대가로서 검색된다. 표음 음절 수열(PSrow)과 (PScolumn) 간의 차이는 허용가능한 적절하게 선택된 값(d)에 대해서 클 수 없다. 즉, ||PSrowl - |PScolumn|| ≤ d이고, 여기서, |PSrow| 및 |PScolumn|는 각각 PSrow 및 PScolumn의 차원을 나타낸다. 본 발명의 다른 실시예에 있어서, 유사도 행렬(A)의 결정자는 대표적인 총 치환 대가로서 이용될 수도 있다.
따라서, 모든 가능한 표음 음절 간의 유사도 거리는 표음 워드 사전에서도 모두 미리 계산되어 미리 저장된다. 스텝 208 내지 스텝 212를 통해서, 두번째 후보생성방법은 가장 유망한 후보 워드를 결정하기 위해서, 그리고, 표음 철자에 따라 타이피스트에 의해 입력된 입력 워드를 상기 결정된 후보 워드로 대체하여, 해당 입력 워드의 표음 특성을 최상의 정합 확률로 정합시키기 위하여 수행된다. 우선, 입력 워드는 입력 워드의 표음 철자에 따라 복수개의 표음 음절을 지니고 각종 후보 워드 각각 나타내는 각종 가능한 표음 음절 수열로 분할될 필요가 있다. 표준 환경 하에, 상기 가능한 후보 워드의 각각과 상기 입력 워드로부터 분할된 두 표음 수열 사이의 상기 값(d)은 해당 입력 워드에 대해서 (d)의 허용가능한 값을 지닌 후보 워드를 필터링하기 위하여 적절한 알고리즘을 이용함으로써 제한될 것이다. 이어서, 최소의 총 치환 대가는 각종 유사도 행렬로부터 복수개의 대표적인 총 치환 대가를 비교함으로써 생성되며, 상기 각종 유사도 행렬은 각각 전술한 바와 같이 입력 워드와 가능한 후보 워드의 유사도에 상당한다.
마지막으로, 상기 입력 워드는 해당 입력 워드의 문자를 삽입, 삭제, 치환 및 순서 변경함으로써 상기 입력 워드에 대해서 상기 최소의 총 치환 대가를 가진 가능한 후보 워드로 변환된다. 이와 같이 해서 표음 특성에 따른 두번째 후보생성방법의 목적이 달성된다.
전술한 스텝들은 적절하게 설계된 사용자 인터페이스에 의해 그리고 자동 선택 방식으로 구현될 수도 있다. 따라서, 일단 타이피스트가 표음 철자에 따라 입력 워드를 타이핑하면, 상기 사용자 인터페이스는 하나의 선호하는 후보 워드를 채택하도록 타이피스트에 대해서 가능한 후보 워드 리스트를 표시할 수 있거나, 또는 상기 입력 워드는 전술한 절차를 수행함으로써 가장 유망한 후보 워드로 자동적으로 교체된다.
지나치게 많은 문자를 지닌 워드를 타이핑하는 것은 번거로울 경우가 있다. 따라서, 본 발명의 세번째 후보생성방법은 목표 워드의 워드 수열의 부분 수열을 타이핑함으로써 이러한 불편을 완화시키기 위한 편리한 방식을 제공함으로써, 타이피스트가 독창적으로 타이핑하고 싶게 한다. 예를 들어, 워드 "psychology"는 "pylg"로서 타이핑될 수도 있는 데, 그 이유는 해당 워드 "psychology"가 입력 "pylg" 내에서 발견되는 것과 같은 순서로 입력 "pylg" 중의 글자를 모두 포함하기 때문이다. 부분 수열 "pylg"에 의거해서, 부분 수열로서 "pylg"를 포함하는 가능한 후보 워드, 예컨대 "psychological", "psycholinguistic", "physiology"가 본 발명의 상기 세번째 후보생성방법의 도움 하에 생성될 것이다. URL 또는 전자메일(e-mail) 주소를 타이핑할 때, 상기 방법이 이용될 수도 있다. 예를 들어, 어떤 타이피스트는 해당 타이피스트에 의해 미리 타이핑되어 기준으로서 미리 저장되어 있는 워드 수열 http://iasl.iis.sinica.edu.tw/hsu/를 나타내기 위하여 부분 수열 "shsu"를 타이핑할 수도 있다.
목표 워드의 워드 부분 수열을 입력함으로써 본 발명의 상기 세번째 후보생성방법을 예시한 도 4를 참조하면, 해당 도 4에 나타낸 스텝들은 다음과 같다.
스텝 302: 워드 사전을 제공한다.
스텝 304: 적어도 1개의 후보 워드 내의 어디에서도 발견되면서 해당 적어도 1개의 후보 워드의 부분 수열로서 상기 입력 워드를 포함하는 워드 사전 중의 워드인 해당 적어도 1개의 후보 워드가 존재하는 지의 여부를 결정한다. 적어도 1개의 후보 워드가 존재한다면, 스텝 306으로 진행하고, 그렇지 않으면, 스텝 308로 진행한다.
스텝 306: 적어도 1개의 후보 워드로부터 하나의 후보 워드를 선택하여 입력 워드를 교체한다.
스텝 308: 에러를 나타내는 메시지를 표시한다.
전술한 방법과 마찬가지로, 워드 사전은 또한 나중의 스텝들을 수행하기 위해 제공된다. 워드 사전은 복수개의 후보 워드를 저장하여, 복수개의 후보 워드의 부분 수열을 인식하는 능력을 제공한다. 타이피스트가 입력 워드를 타이핑할 경우, 워드 사전은 상기 입력 워드를 부분 수열로서 포함하는 가능한 후보 워드를 탐색한다. 가능한 후보의 리스트가 발견되면, 타이피스트는 상기 가능한 후보 워드의 리스트로부터 바람직한 워드를 선택할 수 있다. 적절하게 설계된 사용자 인터페이스에 의해, 상기 가능한 후보 워드의 리스트가 타이피스트의 이러한 선택을 용 이하게 하기 위한 리스트 내에 표시되어 있어도 된다. 또한, 잘 기록된 통계 데이터에 의해, 각종 가능한 후보 워드의 빈도가 미리 계산될 수 있고, 이러한 선택은 또한 상기 통계 데이터에 의해 자동 선택 방식으로 자동적으로 수행될 수 있다. 그러나, 가능한 후보가 하나도 발견되지 않은 경우에는, 타이피스트가 잘못된 입력 워드를 타이핑했을 수 있고, 해당 입력 워드가 어떠한 후보 워드의 부분 수열과도 정합하지 않는다는 것을 표시하기 위하여, 대응하는 에러 메시지가 타이피스트에게 리스트화되어 있을 필요가 있다.
문구 혹은 문장 등과 같은 워드 수열에 대해서 네번째 후보생성방법이 이용된다. 문장 혹은 문구 내에 미리 저장되어 있던 워드 수열에 의거해서, 문장 혹은 문구 내의 각 워드의 첫번째 문자를 취하는 대응하는 "두문자어 수열"도 미리 저장된다. 이어서, 타이피스트는 첫번째 워드의 첫번째 문자를 먼저 타이핑하고, 마지막 워드의 첫번째 문자를 마지막으로 타이핑하는 방식으로 그의 대응하는 두문자어 수열의 부분 수열을 타이핑함으로써, 워드의 연속적인 부분 수열을 검색할 수 있다. 예를 들어, 타이피스트가 다음과 같은 문장, 즉, "I will visit the University of California at Los Angeles tomorrow"를 미리 타이핑했었던 경우, 대응하는 두문자어 수열 "iwvtuocalat"가 자동적으로 기억된다. 타이피스트는 "ucla" 또는 "uocla"를 타이핑함으로써 대응하는 두문자어 수열이 "uocala"인 문구 "University of California at Los Angeles"를 검색할 수 있다. 단, 상기 네번째 후보생성방법이 전술한 방법들과 상이한 점은, 문구 사전이 문구 "University of California at Los Angeles"를 저장하기 위해서 구비된 것도 아니고 또한 기억하기 위하여 타이피스트용의 "ucla" 등과 같은 검색 키(retrieval key)도 아니라는 점이다. 타이피스트는 특정 사용자 프로파일에 기억되거나 전에 타이핑된 텍스트용의 임의의 합법적인 문자어 부분 수열에 의거해서 문구 혹은 문장을 검색하는 총 자유도를 지닌다.
네번째 후보생성방법은 다음과 같이 도 5에 예시되어 있다.
스텝 402: 워드 수열을 저장한다.
스텝 404: 상기 워드 수열 내의 대응하는 워드의 순서로 배열된 워드 수열 중의 1개의 워드 중의 첫번째 문자와 그 후속의 워드의 첫번째 문자를 포함하는 두문자어 부분 수열을 이용해서 상기 워드 수열의 워드 부분 수열을 검색한다.
사용자 인터페이스는 상기 방법을 구현하기 위하여, 그리고, 1개 이상의 워드 수열로부터 1개 보다 많은 두문자어 부분 수열이 단일의 두문자어 부분 수열을 이용해서 검색되는 경우 검색된 두문자어 부분 수열의 가능한 리스트를 생성하여 해당 리스트로부터의 선택을 허용하기 위하여 설계되어 있다. 상기 선택은 또한 통계 데이터 혹은 관련된 확률에 따라 가장 유망한 워드 부분 수열 또는 가장 유망한 워드 수열을 선택하는 자동 선택 방식으로 실현될 수도 있다.
발음 구별 부호를 지닌 문자의 타이핑을 증강하기 위하여 본 발명의 다섯번째 후보생성방법이 이용된다. 상기 방법에 의하면, 예컨대 "
Figure 112009025049340-PCT00001
" 및 "
Figure 112009025049340-PCT00002
"와 같은 발음 구별 부호를 지닌 문자는 예컨대 "O" 및 "U"와 같은 "부호가 없는" 유사한 문자로 교체될 수 있다. 이러한 부호가 없는 문자는 자동적으로 변환될 수 있다. 따라서, 이러한 부호를 지닌 문자를 포함하는 대부분의 알파벳 언어에 대해서 특별히 설계된 키보드를 이용할 필요는 없다.
본 발명의 다섯번째 후보생성방법은 도 6에 예시되어 있고, 그 상세는 다음과 같다.
스텝 502: 워드 사전을 제공한다.
스텝 504: 상기 워드 사전에 저장되어 있으면서 복수개의 가능한 발음 구별 부호와 관련된 어의 워드 조합을 참조(referring)함으로써 입력 워드 내의 문자의 가능한 발음 구별 부호에 따라 적어도 1개의 후보 워드를 생성한다.
스텝 506: 상기 적어도 1개의 후보 워드로부터 1개의 후보 워드를 채택한다.
스텝 502에서는, 문자가 소정의 상황 하에 발음 구별 부호를 지닐 수 있는 한편, 다른 상황 하에서는 그러한 발음 구별 부호를 지니지 않을 수도 있기 때문에, 발음 구별 부호를 지닌 문자에 대해서 어의 워드 조합과 관련된 후보 워드를 저장하기 위하여 워드 사전이 제공된다. 타이피스트가 입력 워드를 타이핑할 경우, 복수개의 가능한 후보 워드가 상기 입력 워드 및 발음 구별 부호와 관련된 가능한 어의 워드 조합에 따라 탐색된다. 마지막으로, 타이피스트는 탐색된 복수개의 후보 워드로부터 1개의 후보 워드를 채택할 수 있거나, 또는 가장 유망한 후보 워드가 관련된 빈도 혹은 확률에 따라 자동적으로 채택된다. 잘 설계된 사용자 인터페이스는, 또한 상기 가능한 후보 워드를 리스트화함으로써 적절한 후보 워드를 선택하도록 타이피스트를 돕기 위하여, 혹은, 하나의 가장 유망한 후보 워드를 자동적으로 선택하기 위하여 다섯번째 후보생성방법을 구현하는 데 이용될 수도 있다.
본 발명에 있어서는, 부정확한 철자, 타이핑 에러, 알려져 있지 않은 철자, 및 발음 구별 부호를 지닌 문자에 의해 초래되는 타이핑 부담을 경감하기 위하여, 또한 몇몇 간단화된 기술에 의해 타이피스트의 타이핑 효율을 증강시키기 위하여, 수개의 후보생성방법이 제공된다. 본 발명의 방법은 타이피스트가 타이핑한 문장 혹은 문구 중의 워드의 문맥에 의거한 후보 워드 선택, 또는 사용자 프로파일을 통해 타이피스트가 타이핑한 문맥 내에서의 자기-학습(self-learning) 등과 같은 몇몇 개념을 이용한다. 게다가, 몇몇 특정 규제에 의해, 가능한 후보 워드는 자동 선택 방식으로 더욱 잘 예측하기 위하여 상당히 감소될 수도 있다.
많은 아시아의 언어는 만다린 핀인 입력(Mandarin Pinyin Input), 캉지 입력(Cangjie Input) 또는 일본어의 칸지 입력(Japanese Kanji Input) 등과 같은 알파벳에 기초한 타이핑 방법을 채용한다. 이들 방법에 있어서, 일련의 알파벳은 후보 아시아 문자의 모음집을 검색하는 코드를 형성한다. 따라서, 아시아의 문자를 워드로서 간주함으로써, 본 발명의 모든 후보생성방법을 아시아의 언어에 대해서도 이용할 수 있다.
당업자라면 본 발명의 교시를 유지하면서 장치 및 방법의 많은 수정과 변경이 행해질 수 있다는 것을 용이하게 알 수 있을 것이다. 따라서, 위에 개시된 내용은 첨부된 청구범위의 한계에 의해서만 제한되는 것으로 파악될 필요가 있다.

Claims (33)

  1. 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법에 있어서,
    워드 사전을 제공하는 단계;
    소정의 통계 데이터에 따라 사용자가 타이핑한 문장의 어의 특성을 정합시키기 위하여 상기 워드 사전으로부터 적어도 1개의 후보 워드를 생성하여 상기 사용자가 타이핑한 문장 중 선택된 워드를 적응시키는 자동 선택 방식을 수행하는 단계; 및
    상기 선택된 워드를 상기 적어도 1개의 후보 워드로 교체하는 단계를 포함하는 타이핑 후보생성방법.
  2. 제1항에 있어서,
    상기 워드 사전 내의 복수개의 후보 워드의 각각과 상기 사용자가 타이핑한 문장 중 선택된 워드 간의 편집 거리를 계산하는 단계; 및
    상기 계산된 편집 거리가 모두 0보다 큰 경우에는, 상기 복수개의 후보 워드로부터 최단 편집 거리를 가진 후보 워드를 채택하여, 상기 선택된 워드를 해당 채택된 후보 워드로 교체하는 단계를 포함하고;
    상기 선택된 워드와 대응하는 후보 워드 간의 편집 거리는 문자의 삽입, 삭제 및 치환을 포함하는 조작에 의해 상기 선택된 워드를 해당 대응하는 후보 워드로 변형시키는 단계들의 최소한의 수인 것인 타이핑 후보생성방법.
  3. 제1항에 있어서, 상기 워드 사전은 시스템 사전, 도메인 사전 혹은 사용자 사전인 것인 타이핑 후보생성방법.
  4. 제1항에 있어서, 복수개의 관련된 워드를 지닌 다수의 문장 및 해당 다수의 문장 중의 워드에 의해 소정의 통계 데이터를 확립하기 위하여 상기 다수의 문장으로 워드 사전을 길들여(training) 시험하는 단계를 추가로 포함하되, 상기 소정의 통계 데이터는 상기 다수의 문장의 어의 특성과 연관되는 것인 타이핑 후보생성방법.
  5. 제1항에 있어서, 상기 자동 선택 방식은 N-그램 모델 방법(N-gram model method) 또는 언어학적 템플리트-정합 시스템(linguistic template-matching system)에 따라 이용되는 것인 타이핑 후보생성방법.
  6. 제3항에 있어서,
    사용자가 타이핑한 문서를 컴파일링(compiling)함으로써 상기 복수개의 후보 워드를 리스트화하는 단계; 및
    상기 사용자가 타이핑한 문서의 통계학적 속성을 결정하는 단계를 추가로 포함하는 타이핑 후보생성방법.
  7. 제6항에 있어서, 상기 통계학적 속성은 상기 사용자가 타이핑한 문서로부터 선택될 후보 워드의 확률 혹은 특정 워드 조합이 상기 사용자가 타이핑한 문서에서 나타날 확률인 것인 타이핑 후보생성방법.
  8. 제6항에 있어서, 상기 사용자가 타이핑한 문서에 따라 타이핑 에러를 기록하는 것인 타이핑 후보생성방법.
  9. 제8항에 있어서, 상기 타이핑 에러는 철자가 틀린(misspelled) 문구, 철자가 틀린 문장, 문자-삽입 에러, 문자-삭제 에러 및 문자-순서변경(permuting) 에러로 이루어진 군으로부터 선택된 것인 타이핑 후보생성방법.
  10. 제3항에 있어서, 상기 자동 선택 방식에 의해 생성된 후보 워드의 리스트로부터 후보 워드를 선택하도록 사용자에게 사용자 인터페이스를 제공하는 단계를 추가로 포함하는 타이핑 후보생성방법.
  11. 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법에 있어서,
    (a) 표음 워드 사전을 제공하는 단계;
    (b) 입력 워드를 복수개의 표음 음절 수열(phonetic syllable sequence)로 분할하는 단계;
    (c) 상기 표음 워드 사전의 복수개의 유사도 행렬에 따라 상기 복수개의 표 음 음절 수열의 각각에 대해서 적어도 1개의 후보 워드를 포함하는 복수개의 후보 워드를 생성하는 단계; 및
    (d) 상기 복수개의 후보 워드부터 하나의 후보 워드를 채택하여, 상기 입력 워드를 해당 채택된 후보 워드로 교체하는 단계를 포함하되,
    상기 복수개의 표음 음절 수열은 각각 복수개의 표음 음절을 지니며,
    상기 채택된 후보 워드는 해당 입력 워드를 교체하는 0보다 큰 최소의 총 치환 대가(total substitution cost)를 가지는 것인 타이핑 후보생성방법.
  12. 제11항에 있어서, 상기 (a) 단계 및 (c) 단계는
    상기 표음 워드 사전 내에 복수개의 표음 음절을 저장하는 단계; 및
    상기 저장된 복수개의 표음 음절의 각각 간의 복수개의 유사도 거리를 계산하는 단계를 추가로 포함하고;
    상기 유사도 거리는 표음 워드 사전 내의 첫번째 저장된 표음 음절과 두번째 저장된 표음 음절 간의 유사도와, 상기 첫번째 저장된 표음 음절의 몇몇 문자를 치환, 삽입, 삭제 및 순서 변경함으로써 상기 두번째 저장된 표음 음절을 상기 첫번째 저장된 표음 음절로 치환하는 치환 대가에 따라 계산되는 것인 타이핑 후보생성방법.
  13. 제12항에 있어서, 상기 복수개의 유사도 거리는 모두 0 이상이거나, 모두 0 이하인 것인 타이핑 후보생성방법.
  14. 제12항에 있어서, 유사도 행렬은 후보 워드와 표음 음절 수열에 대해서 생성된 2차원 행렬이고; 상기 후보 워드의 복수개의 표음 음절은 상기 유사도 행렬의 첫번째 차원에 기인하며, 상기 표음 음절 수열의 복수개의 표음 음절은 상기 유사도 행렬의 두번째 차원에 기인하고; 상기 유사도 행렬의 요소는 상기 후보 워드의 복수개의 표음 음절의 각각과 상기 표음 음절 수열의 복수개의 표음 음절의 각각 간의 유사도 거리인 것인 타이핑 후보생성방법.
  15. 제14항에 있어서, 상기 입력 워드를 상기 후보 워드로 교체하는 총 치환 대가는 상기 표음 음절 수열 및 상기 입력 워드와 관련된 유사도 행렬의 행렬식(determinant)을 계산함으로써 결정되는 것인 타이핑 후보생성방법.
  16. 제14항에 있어서, 상기 입력 워드를 후보 워드로 교체하는 총 치환 대가는 상기 입력 워드 및 표음 음절 수열과 관련된 유사도 행렬에 있어서 관련된 유사도 거리를 가산함으로써 결정되는 것인 타이핑 후보생성방법.
  17. 제11항에 있어서, 상기 입력 워드는 표음 철자에 따라 입력되는 것인 타이핑 후보생성방법.
  18. 제14항에 있어서, 사용자 인터페이스를 제공하는 단계를 추가로 포함하되;
    상기 사용자 인터페이스는 상기 (a), (b), (c) 및 (d) 단계를 수행하는 데 이용되는 것인 타이핑 후보생성방법.
  19. 제14항에 있어서, 상기 (b), (c) 및 (d) 단계를 자동 선택 방식으로 수행하는 단계를 추가로 포함하는 타이핑 후보생성방법.
  20. 워드 사전을 제공하는 단계;
    적어도 1개의 후보 워드가 존재하는 지의 여부를 결정하는 단계; 및
    적어도 1개의 후보 워드가 존재하는 것으로 결정된 경우 입력 워드를 교체하기 위한 상기 적어도 1개의 후보 워드를 선택하는 단계를 포함하되,
    상기 적어도 1개의 후보 워드는 해당 적어도 1개의 후보 워드 내의 어디에서도 발견되면서 해당 적어도 1개의 후보 워드의 부분 수열로서 상기 입력 워드를 포함하는 워드 사전 중의 워드인 것인 타이핑 후보생성방법.
  21. 제20항에 있어서, 상기 워드 사전은 URL 혹은 전자메일(e-mail) 주소, 또는 URL과 전자메일 주소의 양쪽 모두를 포함하는 것인 타이핑 후보생성방법.
  22. 제20항에 있어서, 복수개의 상기 적어도 1개의 후보 워드가 존재하는 것으로 결정된 경우 후보 워드의 리스트를 생성하는 단계 및 상기 입력 워드를 교체하기 위한 상기 적어도 1개의 후보 워드를 상기 리스트로부터 선택하는 단계를 추가로 포함하는 타이핑 후보생성방법.
  23. 제22항에 있어서, 상기 리스트로부터 선택하기 위하여 사용자 인터페이스를 이용하는 것인 타이핑 후보생성방법.
  24. 제22항에 있어서, 상기 리스트로부터 선택하는 단계는 자동 선택 방식으로 수행되는 것인 타이핑 후보생성방법.
  25. 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법에 있어서,
    워드 수열을 저장하는 단계; 및
    상기 워드 수열 내의 대응하는 워드의 순서로 배열된 워드 수열 중의 1개의 워드 중의 첫번째 문자와 그 후속의 워드의 첫번째 문자를 포함하는 두문자어 부분 수열(acronym subsequence)을 이용해서 상기 워드 수열의 워드 부분 수열을 검색(retrieve)하는 단계를 포함하되;
    상기 워드 부분 수열은 상기 워드 수열 내의 대응하는 워드의 순서로 배열된 상기 1개의 워드, 그 후속의 워드, 그리고 상기 1개의 워드와 그 후속의 워드 사이에 있는 모든 중개 워드(intervening word)를 포함하는 것인 타이핑 후보생성방법.
  26. 제25항에 있어서, 상기 두문자어 부분 수열은 상기 중개 워드 중 적어도 하나의 첫번째 문자를 더 포함하고, 상기 두문자어 부분 수열의 모든 문자는 상기 워 드 수열 내의 대응하는 워드의 순서로 배열되어 있는 것인 타이핑 후보생성방법.
  27. 제25항에 있어서, 1개 이상의 워드 수열로부터 1개보다 많은 워드 부분 수열이 단일의 두문자어 부분 수열을 이용해서 검색된 경우, 해당 검색된 워드 부분 수열의 리스트를 생성하여, 사용자 인터페이스를 이용해서 상기 리스트로부터의 선택을 허용하도록 하는 단계를 추가로 포함하는 타이핑 후보생성방법.
  28. 제25항에 있어서, 상기 워드 수열에 대응하는 두문자어 수열을 생성하는 단계를 추가로 포함하되, 상기 두문자어 수열은 상기 워드 수열 내의 대응하는 워드의 순서로 배열된 워드 수열 내의 각각의 워드의 첫번째 문자를 포함하는 것인 타이핑 후보생성방법.
  29. 제27항에 있어서, 상기 검색된 워드 부분 수열의 리스트를 생성하여, 상기 리스트로부터 선택을 허용하도록 하는 단계는 자동 선택 방식으로 상기 리스트를 생성하는 단계를 포함하는 것인 타이핑 후보생성방법.
  30. 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법에 있어서,
    (a) 워드 사전을 제공하는 단계;
    (b) 입력 워드 중의 문자의 가능한 발음 구별 부호(diacritical mark)에 따라 적어도 1개의 후보 워드를 생성하는 단계; 및
    (c) 상기 적어도 1개의 후보 워드로부터 후보 워드를 채택하는 단계를 포함하되,
    워드를 형성하기 위한 문자의 복수개의 가능한 발음 구별 부호가 상기 워드 사전에 저장되어 있는 것인 타이핑 후보생성방법.
  31. 제30항에 있어서, 상기 (b) 단계는 상기 워드 사전에 저장되어 있으면서 복수개의 가능한 발음 구별 부호와 관련된 어의 워드 조합을 참조하는(referring) 단계를 추가로 포함하는 것인 타이핑 후보생성방법.
  32. 제30항에 있어서, 사용자 인터페이스를 제공하는 단계를 추가로 포함하되, 상기 사용자 인터페이스는 상기 (a) 단계 및 (b) 단계를 수행하는 데 이용되는 것인 타이핑 후보생성방법.
  33. 제30항에 있어서, 상기 (b) 단계 및 (c) 단계를 자동 선택 방식으로 수행하는 단계를 추가로 포함하는 타이핑 후보생성방법.
KR1020097008496A 2006-09-27 2007-09-27 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법 KR101425182B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/535,497 US8364468B2 (en) 2006-09-27 2006-09-27 Typing candidate generating method for enhancing typing efficiency
US11/535,497 2006-09-27
PCT/US2007/079736 WO2008039927A2 (en) 2006-09-27 2007-09-27 Typing candidate generating method for enhancing typing efficiency

Publications (2)

Publication Number Publication Date
KR20090087435A true KR20090087435A (ko) 2009-08-17
KR101425182B1 KR101425182B1 (ko) 2014-08-01

Family

ID=39226154

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097008496A KR101425182B1 (ko) 2006-09-27 2007-09-27 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법

Country Status (7)

Country Link
US (2) US8364468B2 (ko)
EP (1) EP2082333A4 (ko)
JP (2) JP2010505208A (ko)
KR (1) KR101425182B1 (ko)
CN (1) CN101523385B (ko)
TW (2) TWI435225B (ko)
WO (1) WO2008039927A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101645951B1 (ko) * 2015-02-10 2016-08-05 동국대학교 산학협력단 오타 정정 시스템 및 방법
KR20160098107A (ko) * 2016-07-20 2016-08-18 동국대학교 산학협력단 오타 정정 시스템 및 방법

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8364468B2 (en) * 2006-09-27 2013-01-29 Academia Sinica Typing candidate generating method for enhancing typing efficiency
US7949516B2 (en) * 2007-08-31 2011-05-24 Research In Motion Limited Handheld electronic device and method employing logical proximity of characters in spell checking
CN100592249C (zh) * 2007-09-21 2010-02-24 上海汉翔信息技术有限公司 快速输入相关词的方法
US8521516B2 (en) * 2008-03-26 2013-08-27 Google Inc. Linguistic key normalization
US9009591B2 (en) 2008-12-11 2015-04-14 Microsoft Corporation User-specified phrase input learning
JP5476811B2 (ja) * 2009-06-23 2014-04-23 富士ゼロックス株式会社 文書処理装置及びプログラム
JP5204803B2 (ja) * 2010-05-10 2013-06-05 株式会社エヌ・ティ・ティ・ドコモ データ処理装置、入力支援方法及びプログラム
JP5803481B2 (ja) * 2011-09-20 2015-11-04 富士ゼロックス株式会社 情報処理装置及び情報処理プログラム
JP5642037B2 (ja) * 2011-09-22 2014-12-17 株式会社東芝 検索装置、検索方法およびプログラム
US8725497B2 (en) * 2011-10-05 2014-05-13 Daniel M. Wang System and method for detecting and correcting mismatched Chinese character
US8881005B2 (en) * 2012-04-20 2014-11-04 King Abdulaziz City For Science And Technology Methods and systems for large-scale statistical misspelling correction
WO2014138756A1 (en) * 2013-03-07 2014-09-12 Dang Thi Mai Huong System and method for automatic diacritizing vietnamese text
KR101332757B1 (ko) * 2013-05-16 2013-11-25 주식회사 큐키 삭제키 입력 없이 단어 또는 문자열을 수정하는 방법 및 이를 구현한 장치
US9934217B2 (en) * 2013-07-26 2018-04-03 Facebook, Inc. Index for electronic string of symbols
CN104572611A (zh) * 2013-10-17 2015-04-29 阿尔派株式会社 文字输入装置以及文字输入方法
US20160062979A1 (en) * 2014-08-27 2016-03-03 Google Inc. Word classification based on phonetic features
US10558926B2 (en) * 2014-11-20 2020-02-11 Academia Sinica Statistical pattern generation for information extraction
JP6583686B2 (ja) 2015-06-17 2019-10-02 パナソニックＩｐマネジメント株式会社 意味情報生成方法、意味情報生成装置、およびプログラム
CN107783965B (zh) * 2016-08-31 2021-07-02 深圳市青锋全能教育培训有限公司 一种基于句式结构的翻译方法及装置
US10579729B2 (en) 2016-10-18 2020-03-03 International Business Machines Corporation Methods and system for fast, adaptive correction of misspells
US10372814B2 (en) 2016-10-18 2019-08-06 International Business Machines Corporation Methods and system for fast, adaptive correction of misspells
US11869494B2 (en) * 2019-01-10 2024-01-09 International Business Machines Corporation Vowel based generation of phonetically distinguishable words
TWI699674B (zh) * 2019-07-26 2020-07-21 致伸科技股份有限公司 獨立式學習輸入裝置
CN112825111A (zh) * 2019-11-20 2021-05-21 中央研究院 自然语言处理方法与其计算装置
CN112748811A (zh) * 2021-01-21 2021-05-04 李博林 一种英文单词输入方法及装置

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59100941A (ja) * 1982-11-30 1984-06-11 Sharp Corp 仮名漢字変換装置
JPS6356756A (ja) 1986-08-28 1988-03-11 Sharp Corp コレクト機能付欧文作成装置
JPH01214964A (ja) 1988-02-23 1989-08-29 Sharp Corp コレクト機能付欧文作成装置
JPH04130578A (ja) * 1990-09-20 1992-05-01 Fujitsu Ltd 未登録語検索方法および装置
DE4323241A1 (de) * 1993-07-12 1995-02-02 Ibm Verfahren und Computersystem zur Suche fehlerhafter Zeichenketten in einem Text
JP3003605B2 (ja) 1996-12-25 2000-01-31 日本電気株式会社 単語修正装置および単語修正方法
US6047300A (en) * 1997-05-15 2000-04-04 Microsoft Corporation System and method for automatically correcting a misspelled word
US6292771B1 (en) * 1997-09-30 2001-09-18 Ihc Health Services, Inc. Probabilistic method for natural language processing and for encoding free-text data into a medical database by utilizing a Bayesian network to perform spell checking of words
JP2000123006A (ja) * 1998-08-10 2000-04-28 Just Syst Corp 文字列変換装置およびその方法
GB2343037B (en) * 1998-10-22 2002-12-31 Ibm Phonetic spell checker
US6332158B1 (en) * 1998-12-03 2001-12-18 Chris Risley Domain name system lookup allowing intelligent correction of searches and presentation of auxiliary information
US7679534B2 (en) 1998-12-04 2010-03-16 Tegic Communications, Inc. Contextual prediction of user words and user actions
US6262771B1 (en) * 1999-03-04 2001-07-17 Victor Company Of Japan, Ltd. Method and apparatus for converting picture signal, and recording and reproducing apparatus
US7750891B2 (en) * 2003-04-09 2010-07-06 Tegic Communications, Inc. Selective input system based on tracking of motion parameters of an input device
US7030863B2 (en) 2000-05-26 2006-04-18 America Online, Incorporated Virtual keyboard system with automatic correction
US6539421B1 (en) * 1999-09-24 2003-03-25 America Online, Inc. Messaging application user interface
US6848080B1 (en) 1999-11-05 2005-01-25 Microsoft Corporation Language input architecture for converting one text form to another text form with tolerance to spelling, typographical, and conversion errors
US6616704B1 (en) * 2000-09-20 2003-09-09 International Business Machines Corporation Two step method for correcting spelling of a word or phrase in a document
JP2002183128A (ja) * 2000-12-11 2002-06-28 Sharp Corp 文字処理装置
US7117144B2 (en) * 2001-03-31 2006-10-03 Microsoft Corporation Spell checking for text input via reduced keypad keys
US6820075B2 (en) * 2001-08-13 2004-11-16 Xerox Corporation Document-centric system with auto-completion
JP2003223437A (ja) * 2002-01-29 2003-08-08 Internatl Business Mach Corp <Ibm> 正解語の候補の表示方法、スペルチェック方法、コンピュータ装置、プログラム
JP4312429B2 (ja) * 2002-07-09 2009-08-12 シャープ株式会社 手書き入力装置および方法、手書き入力プログラム、並びに、プログラム記録媒体
EP2154613A1 (en) 2002-07-23 2010-02-17 Research in Motion Limited Systems and methods of building and using custom word lists
US7453439B1 (en) * 2003-01-16 2008-11-18 Forward Input Inc. System and method for continuous stroke word-based text input
US7389233B1 (en) * 2003-09-02 2008-06-17 Verizon Corporate Services Group Inc. Self-organizing speech recognition for information extraction
US8321786B2 (en) * 2004-06-17 2012-11-27 Apple Inc. Routine and interface for correcting electronic text
US7831911B2 (en) * 2006-03-08 2010-11-09 Microsoft Corporation Spell checking system including a phonetic speller
US7797629B2 (en) * 2006-04-05 2010-09-14 Research In Motion Limited Handheld electronic device and method for performing optimized spell checking during text entry by providing a sequentially ordered series of spell-check algorithms
US8364468B2 (en) * 2006-09-27 2013-01-29 Academia Sinica Typing candidate generating method for enhancing typing efficiency

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101645951B1 (ko) * 2015-02-10 2016-08-05 동국대학교 산학협력단 오타 정정 시스템 및 방법
KR20160098107A (ko) * 2016-07-20 2016-08-18 동국대학교 산학협력단 오타 정정 시스템 및 방법

Also Published As

Publication number Publication date
JP2013117978A (ja) 2013-06-13
US8364468B2 (en) 2013-01-29
WO2008039927A3 (en) 2008-12-04
US8594999B2 (en) 2013-11-26
CN101523385B (zh) 2011-07-27
US20080077396A1 (en) 2008-03-27
EP2082333A2 (en) 2009-07-29
EP2082333A4 (en) 2012-03-14
TWI421708B (zh) 2014-01-01
TW200816007A (en) 2008-04-01
WO2008039927A2 (en) 2008-04-03
KR101425182B1 (ko) 2014-08-01
TW201122850A (en) 2011-07-01
TWI435225B (zh) 2014-04-21
US20130185053A1 (en) 2013-07-18
JP2010505208A (ja) 2010-02-18
CN101523385A (zh) 2009-09-02

Similar Documents

Publication Publication Date Title
KR101425182B1 (ko) 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법
JP5997217B2 (ja) 言語変換において複数の読み方の曖昧性を除去する方法
JP4652737B2 (ja) 単語境界確率推定装置及び方法、確率的言語モデル構築装置及び方法、仮名漢字変換装置及び方法、並びに、未知語モデルの構築方法、
US9471566B1 (en) Method and apparatus for converting phonetic language input to written language output
JP4833476B2 (ja) モードレス入力で一方のテキスト形式を他方のテキスト形式に変換する言語入力アーキテクチャ
US7810030B2 (en) Fault-tolerant romanized input method for non-roman characters
JP5535417B2 (ja) スペルミス、タイプミス、および変換誤りに耐性のある、あるテキスト形式から別のテキスト形式に変換する言語入力アーキテクチャ
KR101524740B1 (ko) 입력 방법 편집기
JP2003514304A5 (ko)
KR20070010163A (ko) 핸드라이팅 인식용 장치 및 방법
JP4266222B2 (ja) 単語翻訳装置およびそのプログラム並びにコンピュータ読み取り可能な記録媒体
KR20230009564A (ko) 앙상블 스코어를 이용한 학습 데이터 교정 방법 및 그 장치
JP2000298667A (ja) 構文情報による漢字変換装置
JP7102710B2 (ja) 情報生成プログラム、単語抽出プログラム、情報処理装置、情報生成方法及び単語抽出方法
WO2008109769A1 (en) Machine learning for transliteration
JP2008059389A (ja) 語彙候補出力システム、語彙候補出力方法及び語彙候補出力プログラム
Hasan et al. SweetCoat-2D: Two-Dimensional Bangla Spelling Correction and Suggestion Using Levenshtein Edit Distance and String Matching Algorithm
Pradhan et al. Design of Odia Spell Checker with word Prediction
JP2019159118A (ja) 出力プログラム、情報処理装置及び出力制御方法
Bilac et al. Increasing the error coverage of the FOKS Japanese dictionary interface
Agarwal A survey of spell checkers for Indian languages
Tong et al. Recombinant Chinese Pinyin system for efficient processing of information in Chinese
Huang Word Segmentation and Ambiguity in English and Chinese NLP & IR

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170712

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180712

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190711

Year of fee payment: 6