KR101645951B1 - 오타 정정 시스템 및 방법 - Google Patents

오타 정정 시스템 및 방법 Download PDF

Info

Publication number
KR101645951B1
KR101645951B1 KR1020150019994A KR20150019994A KR101645951B1 KR 101645951 B1 KR101645951 B1 KR 101645951B1 KR 1020150019994 A KR1020150019994 A KR 1020150019994A KR 20150019994 A KR20150019994 A KR 20150019994A KR 101645951 B1 KR101645951 B1 KR 101645951B1
Authority
KR
South Korea
Prior art keywords
query
input
inputted
term
stored
Prior art date
Application number
KR1020150019994A
Other languages
English (en)
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 동국대학교 산학협력단
Priority to KR1020150019994A priority Critical patent/KR101645951B1/ko
Application granted granted Critical
Publication of KR101645951B1 publication Critical patent/KR101645951B1/ko

Links

Images

Classifications

    • G06F17/273—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/3332—Query translation
    • G06F16/3334—Selection or weighting of terms from queries, including natural language queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G06F17/30663—
    • G06F17/30864—

Abstract

오타 정정 시스템 및 방법이 제공된다. 본 발명의 일 실시예에 따른 오타 정정 시스템은, 입력 장치를 통해 입력된 질의어와 저장된 질의어를 비교하여 상기 입력된 질의어가 오타인지의 여부를 판단하는 오타 판단부; 및 상기 입력된 질의어가 오타인 것으로 판단되는 경우 상기 입력된 질의어와 상기 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출하고, 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리를 고려하여 추천 질의어를 출력하는 오타 정정부를 포함한다.

Description

오타 정정 시스템 및 방법 {SYSTEM AND METHOD FOR CORRECTING TYPOGRAPHICAL ERRORS}
본 발명은 질의어 입력시 발생하는 오타를 정정하는 기술과 관련된다.
최근, 인터넷의 사용이 증가하면서 검색 서비스의 이용이 일반화되고 있다. 검색 서비스는 사용자가 입력한 질의어에 따른 검색 결과, 예를 들어 입력된 질의어를 포함하는 웹 사이트, 입력된 질의어와 연관된 이미지, 영상 등을 사용자에게 제공하는 서비스이다. 그러나, 사용자가 질의어를 잘못 입력하는 경우 오타 질의어에 대한 검색 결과가 제공되며, 이에 따라 사용자는 질의어에 대한 정확한 정보를 얻을 수 없게 된다. 입력된 질의어의 오타를 정정하기 위해, 종래의 검색 서비스에서는 이전에 입력된 횟수가 많은 질의어를 추천하는 방식을 사용하였다. 그러나, 종래 기술에 따르면 오타 질의어의 입력 횟수가 많은 경우 정확한 정타 질의어를 사용자에게 제공하지 못한다는 문제점이 있었다.
한국공개특허공보 제10-2008-0100788호(2010.04.22) 한국공개특허공보 제10-2007-0139583호(2009.07.02)
본 발명의 실시예들은 사용자가 질의어를 잘못 입력하는 경우 원래 입력하고자 한 정타 질의어를 추천함으로써 입력 오류를 간편하고 정확하게 정정할 수 있는 수단을 제공하기 위한 것이다.
본 발명의 예시적인 실시예에 따르면, 입력 장치를 통해 입력된 질의어와 저장된 질의어를 비교하여 상기 입력된 질의어가 오타인지의 여부를 판단하는 오타 판단부; 및 상기 입력된 질의어가 오타인 것으로 판단되는 경우 상기 입력된 질의어와 상기 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출하고, 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리를 고려하여 추천 질의어를 결정하는 오타 정정부를 포함하는, 오타 정정 시스템이 제공된다.
상기 오타 정정부는, 상기 저장된 질의어 중 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 최소인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 오타 정정부는, 상기 저장된 질의어 중 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 최소인 질의어가 복수 개 있는 경우, 상기 거리가 최소인 질의어 중 상기 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 오타 정정부는, 상기 총 횟수가 최대인 질의어가 복수 개 있는 경우, 상기 총 횟수가 최대인 질의어 중 기설정된 시간 동안의 상기 입력된 질의어의 입력 직후 입력된 횟수가 최대인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 오타 정정부는, 상기 저장된 질의어 중 상기 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어를 상기 추천 질의어로 결정하되, 상기 총 횟수가 최대인 질의어가 복수 개 있는 경우 상기 총 횟수가 최대인 질의어 중 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 최소인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 오타 정정부는, 상기 총 횟수가 최대인 질의어가 복수 개 있는 경우 상기 총 횟수가 최대인 질의어 중 기설정된 시간 동안의 상기 입력된 질의어의 입력 직후 입력된 횟수가 최대인 질의어를 상기 추천 질의어로 결정하되, 상기 기설정된 시간 동안 입력된 횟수가 최대인 질의어가 복수 개 있는 경우, 상기 기설정된 시간 동안 입력된 횟수가 최대인 질의어 중 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 최소인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 오타 정정부는, 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 작은 순으로 상기 저장된 질의어 각각에 대한 순위를 계산하고(r1), 상기 입력된 질의어의 입력 직후 입력된 총 횟수가 많은 순으로 상기 저장된 질의어 각각에 대한 순위를 계산하고(r2), 상기 r1 및 상기 r2를 이용하여 상기 추천 질의어를 결정할 수 있다.
상기 오타 정정부는, 상기 r1 및 상기 r2의 합이 최소인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 오타 정정부는, 상기 r1 및 상기 r2에 각각 가중치를 부여할 수 있다.
상기 추천 질의어를 출력하는 출력부를 더 포함할 수 있다.
본 발명의 다른 예시적인 실시예에 따르면, 입력 장치를 통해 입력된 질의어와 저장된 질의어를 비교하여 상기 입력된 질의어가 오타인지의 여부를 판단하는 단계; 상기 입력된 질의어가 오타인 것으로 판단되는 경우 상기 입력된 질의어와 상기 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출하는 단계; 및 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리를 고려하여 추천 질의어를 결정하는 단계를 포함하는, 오타 정정 방법이 제공된다.
상기 추천 질의어를 결정하는 단계는, 상기 저장된 질의어 중 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 최소인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 추천 질의어를 결정하는 단계는, 상기 저장된 질의어 중 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 최소인 질의어가 복수 개 있는 경우, 상기 거리가 최소인 질의어 중 상기 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 추천 질의어를 결정하는 단계는, 상기 총 횟수가 최대인 질의어가 복수 개 있는 경우, 상기 총 횟수가 최대인 질의어 중 기설정된 시간 동안의 상기 입력된 질의어의 입력 직후 입력된 횟수가 최대인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 추천 질의어를 결정하는 단계는, 상기 저장된 질의어 중 상기 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어를 상기 추천 질의어로 결정하되, 상기 총 횟수가 최대인 질의어가 복수 개 있는 경우 상기 총 횟수가 최대인 질의어 중 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 최소인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 추천 질의어를 결정하는 단계는, 상기 총 횟수가 최대인 질의어가 복수 개 있는 경우 상기 총 횟수가 최대인 질의어 중 기설정된 시간 동안의 상기 입력된 질의어의 입력 직후 입력된 횟수가 최대인 질의어를 상기 추천 질의어로 결정하되, 상기 기설정된 시간 동안 입력된 횟수가 최대인 질의어가 복수 개 있는 경우, 상기 기설정된 시간 동안 입력된 횟수가 최대인 질의어 중 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 최소인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 추천 질의어를 결정하는 단계는, 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 작은 순으로 상기 저장된 질의어 각각에 대한 순위를 계산하고(r1), 상기 입력된 질의어의 입력 직후 입력된 총 횟수가 많은 순으로 상기 저장된 질의어 각각에 대한 순위를 계산하고(r2), 상기 r1 및 상기 r2를 이용하여 상기 추천 질의어를 결정할 수 있다.
상기 추천 질의어를 결정하는 단계는, 상기 r1 및 상기 r2의 합이 최소인 질의어를 상기 추천 질의어로 결정할 수 있다.
상기 추천 질의어를 결정하는 단계는, 상기 r1 및 상기 r2에 각각 가중치를 부여할 수 있다.
상기 오타 정정 방법은, 상기 추천 질의어를 결정하는 단계 이후, 상기 추천 질의어를 출력하는 단계를 더 포함할 수 있다.
본 발명의 다른 예시적인 실시예에 따르면, 하드웨어와 결합되어 입력 장치를 통해 입력된 질의어와 저장된 질의어를 비교하여 상기 입력된 질의어가 오타인지의 여부를 판단하는 단계; 상기 입력된 질의어가 오타인 것으로 판단되는 경우 상기 입력된 질의어와 상기 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출하는 단계; 및 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리를 고려하여 추천 질의어를 결정하는 단계를 실행시키기 위하여 기록매체에 저장된 컴퓨터 프로그램이 제공된다.
본 발명의 실시예들에 따르면, 사용자가 입력한 질의어와 저장된 질의어 간의 입력 장치 상에서의 거리를 고려하여 오타를 간편하고 정확하게 정정할 수 있다.
또한, 본 발명의 실시예들에 따르면, 사용자의 오타 정정 패턴을 고려하여 보다 효율적으로 오타를 정정할 수 있다.
도 1은 본 발명의 일 실시예에 따른 오타 정정 시스템의 상세 구성을 나타낸 블록도
도 2는 본 발명의 일 실시예에 따른 입력 장치의 예시를 나타낸 도면
도 3은 본 발명의 일 실시예에 따른 오타 정정 방법을 설명하기 위한 흐름도
도 4는 도 3에 도시된 S304 단계의 제 1 실시예를 설명하기 위한 흐름도
도 5는 도 3에 도시된 S304 단계의 제 2 실시예를 설명하기 위한 흐름도
도 6은 도 3에 도시된 S304 단계의 제 3 실시예를 설명하기 위한 흐름도
이하, 도면을 참조하여 본 발명의 구체적인 실시예를 설명하기로 한다. 그러나 이는 예시적 실시예에 불과하며 본 발명은 이에 한정되지 않는다.
본 발명을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 발명의 기술적 사상은 청구범위에 의해 결정되며, 이하 실시예는 진보적인 본 발명의 기술적 사상을 본 발명이 속하는 기술분야에서 통상의 지식을 가진자에게 효율적으로 설명하기 위한 일 수단일 뿐이다.
도 1은 본 발명의 일 실시예에 따른 오타 정정 시스템(100)의 상세 구성을 나타낸 블록도이다. 도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 오타 정정 시스템(100)은 오타 판단부(102), 오타 정정부(104) 및 출력부(106)를 포함한다.
오타 판단부(102)은 입력 장치(미도시)를 통해 입력된 질의어가 오타인지의 여부를 판단한다. 여기서, 입력 장치는 컴퓨터, 노트북, PDA, 스마트 폰 등과 같은 전자기기에 있어서 특정 문자의 입력을 위한 키(key)가 일정 규칙에 따라 배열되어 있는 장치를 의미하며, 예를 들어 키보드(자판)가 될 수 있다. 사용자는 입력 장치를 통해 원하는 질의어를 입력창에 입력할 수 있다. 질의어는 복수 개의 문자들의 조합으로 이루어질 수 있으며, 입력 장치의 종류에 따라 한글, 영어, 일어, 한자 등 다양한 언어로 구성될 수 있다.
오타 판단부(102)는 입력 장치를 통해 입력된 질의어와 데이터베이스(미도시)에 미리 저장된 질의어를 비교하여 입력된 질의어가 오타인지의 여부를 판단한다. 예를 들어, 사용자는 “대학생”을 “대헉생”, “대락생” 등으로 잘못 입력할 수 있으며, 오타 판단부(102)는 입력된 “대헉생”, “대락생” 등을 데이터베이스에 저장된 복수 개의 질의어 중 입력된 질의어와의 일치 정도가 높은(또는 기설정된 수준 이상을 만족하는) 하나 이상의 질의어와 비교할 수 있다. 상기 일치 정도는 입력된 질의어와 데이터베이스에 저장된 질의어 각각의 총 음절의 개수가 동일한지의 여부, 양 질의어 간 상호 일치하는 음절의 개수 등에 따라 달라질 수 있다. 예를 들어, 오타 판단부(102)는 데이터베이스에 저장된 복수 개의 질의어 중 입력된 질의어 “대헉생” 및 “대락생”과 음절 개수(3개)가 동일하고 2음절(대, 생)이 일치하는 “대학생”을 비교 대상이 되는 질의어로 선정하고, 상기 선정된 질의어를 입력된 질의어와 비교할 수 있다. 오타 판단부(102)는 입력된 질의어와 상기 선정된 질의어가 일치하는 경우 입력된 질의어를 정타로 판단하며, 입력된 질의어와 상기 선정된 질의어가 일치하지 않는 경우 입력된 질의어를 오타로 판단할 수 있다.
또한, 입력된 질의어가 음절을 구성하지 못하는 경우, 오타 판단부(102)는 입력된 질의어와 데이터베이스에 저장된 질의어와의 비교 없이 입력된 질의어를 곧바로 오타로 판단할 수 있다. 예를 들어, 입력된 질의어가 “
Figure 112015013913119-pat00001
”, “
Figure 112015013913119-pat00002
” 등과 같이 음절을 구성하지 못하는 경우, 오타 판단부(102)는 입력된 질의어를 오타로 판단할 수 있다.
표 1은 오타 판단부(102)에 의해 오타로 판단된 질의어 및 정타로 판단된 질의어의 예시를 나타낸 표이다.
오타로 판단된 질의어 정타로 판단된 질의어
대헉생 대학생
Figure 112015013913119-pat00003
 대학교
선생ㄴㅁ 선생님
무한도젼 무한도전
?날은간다 봄날은간다
applr apple
kotea korea
오타 정정부(104)는 입력된 질의어가 오타 판단부(102)에서 오타인 것으로 판단되는 경우 오타를 정정한다. 오타 정정부(104)는 데이터베이스에 저장된 질의어를 토대로 추천 질의어를 결정할 수 있다.
먼저, 오타 정정부(104)는 입력된 질의어와 데이터베이스에 저장된 질의어 상호간에 불일치하는 문자를 각각 추출할 수 있다. 예를 들어, 사용자가 질의어로서 “태스트”를 입력한 경우, 오타 판단부(102)는 데이터베이스에 저장된 “테스트”, “토스트” 등을 입력된 질의어 “태스트”와 비교하여 “태스트”를 오타로 판단할 수 있으며, 오타 정정부(104)는 “태스트”와 “테스트” 상호간의 불일치 문자(즉, “ㅐ”와 “ㅔ”) 및 “태스트"와 “토스트” 상호간의 불일치 문자(즉, “ㅐ”와 “ㅗ”)를 각각 추출할 수 있다. 여기서, 문자는 단어 또는 어구를 이루는 일 구성 요소로서, 한글의 자음 및 모음, 영어의 알파벳 등을 포함하는 넓은 의미로 사용된다.
다음으로, 오타 정정부(104)는 추출된 문자 간의 입력 장치 상에서의 거리를 고려하여 오타를 정정할 수 있다. 이에 대해서는 도 2를 참조하여 구체적으로 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 입력 장치의 예시를 나타낸 도면이다. 도 2에 도시된 바와 같이, 입력 장치에는 특정 문자의 입력을 위한 키가 일정 규칙에 따라 배열되어 있다. 상술한 바와 같이, 입력된 질의어가 오타인 것으로 판단되는 경우, 오타 정정부(104)는 입력된 질의어와 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출하고, 추출된 문자 간의 입력 장치에서의 거리에 따라 추천 질의어를 결정할 수 있다.
구체적으로, 오타 정정부(104)는 입력 장치 상에서 인접한 문자 간의 거리를 1로 계산하고, 인접하지 않는 문자 간에는 입력 장치 상에서의 최단 거리를 계산할 수 있다. 도 2 및 아래 표 2를 참조하면, 예를 들어 입력 장치의 가로 방향으로 문자 “ㅗ”, “ㅓ”, “ㅏ”, “ㅣ”, “;” 이 순차적으로 배열되어 있는 경우, 입력 장치 상에서의 “ㅗ”와 “ㅓ”, “ㅏ”와 “ㅓ”, “ㅏ”와 “ㅣ” 간의 거리는 각각 1로, “ㅗ”와 “ㅏ”, “ㅓ”와 “ㅣ” 간의 거리는 각각 2로, “ㅗ”와 “ㅣ”의 거리는 3으로 계산될 수 있다.
… ㅗ ㅓ ㅏ ㅣ ; …
…
ㅗ 0 1 2 3 4
ㅓ 1 0 1 2 3
ㅏ 2 1 0 1 2
ㅣ 3 2 1 0 1
; 4 3 2 1 0
…
또한, 입력 장치의 세로 방향으로 문자 “ㅛ”, “ㅗ”, “ㅜ”가 순차적으로 배열되어 있는 경우, 입력 장치 상에서의 “ㅛ”와 “ㅗ”, “ㅗ”와 “ㅜ”의 거리는 각각 1로, “ㅛ”와 “ㅜ”의 거리는 2로 계산될 수 있다.
오타 정정부(104)는 영어의 경우에도 마찬가지 방법으로 문자 간의 거리를 계산할 수 있다. 예를 들어, 입력 장치의 가로 방향으로 문자 “F”, “G”, “H”, “J”가 순차적으로 배열되어 있는 경우, 입력 장치 상에서의 “F”와 “G”, “G”와 “H”의 거리는 각각 1로, “F”와 “H”의 거리는 2로 계산될 수 있다.
이와 같은 방법에 따라, 오타 정정부(104)는 앞서 설명한 예시의 “태스트”와 “테스트” 상호간의 불일치 문자(즉, “ㅐ”와 “ㅔ”) 및 “태스트"와 “토스트” 상호간의 불일치 문자(즉, “ㅐ”와 “ㅗ”)의 입력 장치 상에서의 거리를 계산할 수 있다. 도 2 및 표 2를 참조하면, “태스트”와 “테스트”의 입력 장치 상에서의 거리는 1(“ㅐ”와 “ㅔ”의 거리가 1임)이며, “태스트”와 “토스트”의 입력 장치 상에서의 거리는 4(“ㅐ”와 “ㅗ”의 거리가 4임)가 된다. 상술한 거리 계산 방식 및 이에 따른 계산 결과는 하나의 실시예에 불과하며, 입력 장치의 종류, 입력 장치 내 키의 배열 형태, 언어의 종류 등에 따라 달라질 수 있다.
다음으로, 오타 정정부(104)는 데이터베이스에 저장된 질의어 중 추출된 문자 간의 입력 장치 상에서의 거리가 최소인 질의어를 추천 질의어로 결정할 수 있다. 이에 따라, 위 예시에서 오타 정정부(104)는 “테스트” 및 “토스트” 중에서 “테스트”를 “태스트”에 대한 추천 질의어로 결정할 수 있다. 일반적으로 오타는 사용자가 입력 장치 상에서 입력하고자 하는 문자 근방의 문자를 입력함으로써 발생하게 되므로, 본 발명의 실시예에서는 이러한 점을 고려하여 오타 발생시 데이터베이스에 저장된 복수 개의 질의어 중 오타로 판단된 문자와 입력 장치 상에서의 거리가 가장 가까운 문자를 포함하는 질의어를 추천 질의어로 결정할 수 있도록 하였다.
만약, 데이터베이스에 저장된 질의어 중 추출된 문자 간의 입력 장치 상에서의 거리가 최소인 질의어가 복수 개 있는 경우, 오타 정정부(104)는 상기 거리가 최소인 질의어 중 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어를 추천 질의어로 결정할 수 있다. 예를 들어, 사용자가 “가이트”를 질의어로서 입력한 경우, 오타 판단부(102)는 데이터베이스에 저장된 “사이트”, “라이트”, “타이트”, “나이트” 등을 입력된 질의어 “가이트”와 비교하여 “가이트"를 오타로 판단할 수 있으며, 오타 정정부(104)는 “가이트”와 “사이트”, “가이트”와 “라이트", “가이트”와 “타이트”, “가이트”와 “나이트” 상호간의 불일치 문자를 각각 추출하여 불일치 문자 간의 입력 장치 상에서의 거리를 계산할 수 있다. 도 2를 참조하면, “가이트”와 “사이트”의 입력 장치 상에서의 거리는 1, “가이트”와 “라이트”의 입력 장치 상에서의 거리는 1, “가이트”와 “타이트”의 입력 장치 상에서의 거리는 4, “가이트”와 “나이트”의 입력 장치 상에서의 거리는 3이 된다. 이 경우, “가이트”와 “사이트”의 입력 장치 상에서의 거리와 “가이트”와 “라이트”의 입력 장치 상에서의 거리가 동일하게 되므로, 오타 정정부(104)는 “사이트”와 “라이트” 중 “가이트”의 입력 직후 입력된 총 횟수가 많은 질의어를 “가이트”에 대한 추천 질의어로서 결정할 수 있다. 예를 들어, “가이트"의 입력 직후 “사이트”가 입력된 총 횟수가 15번이고 “가이트”의 입력 직후 “라이트”가 입력된 총 횟수가 4번인 경우, 오타 정정부(104)는 “사이트”를 “가이트”에 대한 추천 질의어로 결정할 수 있다. 즉, 본 발명의 실시예들에 따르면, 사용자의 오타 정정 패턴을 고려하여 추천 질의어를 결정함으로써 보다 효율적으로 오타를 정정할 수 있다.
만약, 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어가 복수 개 있는 경우, 오타 정정부(104)는 상기 총 횟수가 최대인 질의어 중 기설정된 시간 동안(예를 들어, 최근 7일간, 최근 3일간, 최근 1일간, 또는 최근 3시간 동안)의 입력된 질의어의 입력 직후 입력된 횟수가 최대인 질의어를 추천 질의어로 결정할 수 있다. 예를 들어, 위 예시에서 “가이트"의 입력 직후 “사이트”가 입력된 총 횟수와 “가이트”의 입력 직후 “라이트”가 입력된 총 횟수가 각각 15번일 경우, 오타 정정부(104)는 최근 7일 동안 “가이트"의 입력 직후 “사이트”가 입력된 횟수와 최근 7일 동안 “가이트”의 입력 직후 “라이트”가 입력된 횟수를 비교할 수 있다. 만약, 최근 7일 동안의 “가이트"의 입력 직후 “사이트”가 입력된 횟수가 5번이고, 최근 7일 동안 “가이트”의 입력 직후 “라이트”가 입력된 횟수가 3번일 경우, 오타 정정부(104)는 “사이트”를 “가이트”에 대한 추천 질의어로 결정할 수 있다. 즉, 본 발명의 실시예들에 따르면, 사용자의 최근 오타 정정 패턴을 고려하여 추천 질의어를 결정함으로써 보다 효율적으로 오타를 정정할 수 있다.
한편, 사용자의 오타 정정 패턴은 실시간으로 데이터베이스에 저장될 수 있다. 예를 들어, 사용자가 입력 장치를 통해 질의어를 입력할 때마다 입력된 질의어의 총 입력 횟수가 카운트되어 데이터베이스에 저장될 수 있다. 데이터베이스는 예를 들어, 입력 장치를 통해 입력된 질의어의 입력 횟수를 1분, 30분, 또는 1시간 마다 카운트하여 저장할 수 있다. 또한, 질의어가 입력될 때마다 질의어의 입력 시점(예를 들어, 2015년 2월 1일 3시 5분)이 데이터베이스에 저장될 수 있다. 나아가, 질의어의 입력 직후(예를 들어, 30초 이내) 다른 질의어가 입력되는 경우, 양 질의어가 매칭되어 데이터베이스에 저장될 수 있으며, 입력된 각 질의어에 대한 입력 횟수가 카운트될 수 있다. 오타 정정부(104)는 데이터베이스에 저장된 상술한 정보들을 이용하여 추천 질의어를 결정할 수 있다.
다른 실시예로서, 오타 정정부(104)는 데이터베이스에 저장된 질의어 중 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어를 추천 질의어로서 결정하되, 상기 총 횟수가 최대인 질의어가 복수 개 있는 경우 상기 총 횟수가 최대인 질의어 중 입력된 질의어와 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출하고, 추출된 문자 간의 입력 장치 상에서의 거리가 최소인 질의어를 추천 질의어로 결정할 수 있다. 이때, 오타 정정부(104)는 상기 총 횟수가 최대인 질의어가 복수 개 있는 경우 상기 총 횟수가 최대인 질의어 중 기설정된 시간 동안의 입력된 질의어의 입력 직후 입력된 횟수가 최대인 질의어를 추천 질의어로 결정할 수 있으며, 만약 상기 기설정된 시간 동안 입력된 횟수가 최대인 질의어가 복수 개 있는 경우, 상기 기설정된 시간 동안 입력된 횟수가 최대인 질의어 중 추출된 문자 간의 입력 장치 상에서의 거리가 최소인 질의어를 추천 질의어로 결정할 수 있다.
또 다른 실시예로서, 오타 정정부(104)는 추출된 문자 간의 입력 장치 상에서의 거리가 작은 순으로 저장된 질의어 각각에 대한 순위를 계산하고(r1), 입력된 질의어의 입력 직후 입력된 총 횟수가 많은 순으로 저장된 질의어 각각에 대한 순위를 계산하고(r2), r1 및 r2를 이용하여 추천 질의어를 결정할 수 있다. 예를 들어, 오타 정정부(104)는 r1 및 r2의 합이 최소인 질의어를 추천 질의어로 결정할 수 있다. 이때, 오타 정정부(104)는 r1 및 r2 각각에 가중치(w1, w2)를 부여할 수 있다. 여기서, w1 및 w2는 관리자에 의해 기설정된 값으로서, w1 + w2 = 1을 만족한다. 다만, 오타 정정부(104)가 r1 및 r2의 합을 계산하여 추천 질의어를 결정하는 것은 하나의 실시예에 불과하며, 오타 정정부(104)는 사칙연산을 포함하는 다양한 연산을 통해 추천 질의어를 결정할 수 있다. 앞선 예시와 같이 사용자가 “가이트”를 입력하였을 때, “가이트”와 관련되어 데이터베이스에 저장된 질의어 각각에 대한 r1 및 r2는 아래 표 3과 같이 나타날 수 있다.
사이트 라이트 타이트 나이트
추출된 문자 간의 입력 장치 상에서의 거리
(순위 r1)		 1
(1)		 1
(1)		 4
(4)		 3
(3)
입력된 질의어의 입력 직후 입력된 총 횟수
(순위 r2)		 15
(1)		 4
(2)		 0
(3)		 0
(3)
r1 + r2 2 3 7 6
w1*r1 + w2*r2
(여기서, w1 = 0.7, w2 = 0.3로 가정)		 1 1.3 3.7 3
표 3에서 볼 수 있는 바와 같이, 오타 정정부(104)는 r1 및 r2의 합이 최소인 질의어, 즉 “사이트”를 “가이트”에 대한 추천 질의어로 결정할 수 있다.
또한, 오타 정정부(104)는 w1*r1 + w2*r2의 합이 최소인 질의어를 추천 질의어로 결정할 수 있다. 표 3을 참조하면, w1*r1 + w2*r2의 합이 최소인 질의어는 “사이트”이므로, 오타 정정부(104)는 “사이트”를 “가이트”에 대한 추천 질의어로 결정할 수 있다.
한편, 오타 정정부(104)는 r2 계산시 기설정된 시간 동안(예를 들어, 최근 일주일간) 질의어가 입력된 횟수에 가중치를 부여할 수 있다. 예를 들어, 최근 일주일을 t1, 나머지 기간을 t2라 하고, t1 기간에서 입력된 질의어의 입력 직후 입력된 횟수를 f1, t2 기간에서 입력된 질의어의 입력 직후 입력된 횟수를 f2라 하면, w3*f1 + w4*f2 가 작은 순으로 r2를 계산할 수 있다. 여기서, w3 및 w4는 가중치로서, w3 + w4 = 1이다. 즉, 최근 일정 기간 동안 오타 정정을 위해 입력된 횟수가 많은 질의어가 추천 질의어로서 결정될 확률이 높아지게 된다. 본 발명의 실시예들에 따르면, 사용자의 최근 오타 정정 패턴을 고려하여 추천 질의어를 결정함으로써 보다 효율적으로 오타를 정정할 수 있다.
출력부(106)는 오타 정정부(104)에서 결정한 추천 질의어를 출력한다. 출력부(106)는 예를 들어, 질의어가 입력된 입력창에 추천 질의어를 출력할 수 있다. 이 경우, 사용자는 오타 정정을 위해 별도로 정타 질의어를 입력할 필요가 없게 된다.
또한, 출력부(106)는 입력창 하단에 별도의 작은 창을 생성하고, 생성된 상기 창에 추천 질의어를 출력할 수도 있다. 이때, 출력부(106)는 r1 및 r2의 합이 최소인 추천 질의어를 최상단에 출력하고, r1 및 r2의 합이 두 번째로 작은 추천 질의어를 최상단의 추천 질의어 하단에 출력할 수 있다. 이를 통해, 사용자는 오타 입력시 추천 질의어를 실시간으로 확인할 수 있으며, 추천 질의어에 따라 오타를 손쉽게 정정할 수 있다.
도 3은 본 발명의 일 실시예에 따른 오타 정정 방법을 설명하기 위한 흐름도이다.
먼저, 오타 판단부(102)는 입력 장치를 통해 입력된 질의어와 데이터베이스에 저장된 질의어를 비교하여 입력된 질의어가 오타인지의 여부를 판단한다(S302). 예를 들어, 사용자는 “대학생”을 “대헉생”, “대락생” 등으로 잘못 입력할 수 있으며, 오타 판단부(102)는 입력된 “대헉생”, “대락생” 등을 데이터베이스에 저장된 질의어, 즉 “대학생”과 비교할 수 있다. 오타 판단부(102)는 입력된 질의어와 데이터베이스에 저장된 질의어가 일치하는 경우 입력된 질의어를 정타로 판단하며, 입력된 질의어와 데이터베이스에 저장된 질의어가 일치하지 않는 경우 입력된 질의어를 오타로 판단할 수 있다.
다음으로, 오타 정정부(104)는 입력된 질의어가 오타 판단부(102)에서 오타인 것으로 판단되는 경우 추천 질의어를 결정한다(S304). 오타 정정부(104)는 입력된 질의어와 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출하고, 추출된 문자 간의 입력 장치 상에서의 거리를 고려하여 추천 질의어를 결정할 수 있다. 또한, 오타 정정부(104)는 추천 질의어 결정시, 저장된 질의어 각각에 대한 입력된 질의어의 입력 직후 입력된 총 횟수를 고려할 수도 있다. 오타 정정부(104)가 추천 질의어를 결정하는 방법에 대해서는 도 4 내지 도 6을 참조하여 구체적으로 설명하기로 한다.
마지막으로, 출력부(106)는 오타 정정부(104)에서 결정한 추천 질의어를 출력한다(S306). 출력부(106)는 예를 들어, 질의어가 입력된 입력창에 추천 질의어를 출력하거나, 또는 입력창 하단에 별도의 작은 창을 생성하고 생성된 상기 창에 추천 질의어를 출력할 수 있다.
도 4는 도 3에 도시된 S304 단계의 제 1 실시예를 설명하기 위한 흐름도이다.
먼저, 오타 정정부(104)는 입력된 질의어와 데이터베이스에 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출한다(S402). 예를 들어, 사용자가 질의어로서 “태스트”를 입력한 경우, 오타 판단부(102)는 데이터베이스에 저장된 “테스트”, “토스트” 등과 입력된 질의어 “태스트”를 비교하여 “태스트”를 오타로 판단할 수 있으며, 오타 정정부(104)는 “태스트”와 “테스트” 상호간의 불일치 문자(즉, “ㅐ”와 “ㅔ”) 및 “태스트"와 “토스트” 상호간의 불일치 문자(즉, “ㅐ”와 “ㅗ”)를 각각 추출할 수 있다.
다음으로, 오타 정정부(104)는 S402 단계에서 추출된 문자 간의 입력 장치 상에서의 거리를 계산한다(S404). 여기서, 오타 정정부(104)는 입력 장치 상에서 인접한 문자 간의 거리를 1로 계산하고, 인접하지 않는 문자 간에는 입력 장치 상에서 최단 거리를 계산할 수 있다. 예를 들어, 입력된 질의어 “태스트”와 저장된 질의어 “테스트”의 입력 장치 상에서의 거리는 1(“ㅐ”와 “ㅔ”의 거리가 1임)이며, 입력된 질의어 “태스트”와 저장된 질의어 “토스트”의 입력 장치 상에서의 거리는 4(“ㅐ”와 “ㅗ”의 거리가 4임)가 된다.
다음으로, 오타 정정부(104)는 데이터베이스에 저장된 질의어 중 S404 단계에서 계산된 문자 간의 입력 장치 상에서의 거리가 최소인 질의어가 복수 개 존재하는지의 여부를 판단한다(S406).
만약, 데이터베이스에 저장된 질의어 중 S404 단계에서 계산된 문자 간의 상기 입력 장치 상에서의 거리가 최소인 질의어가 하나만 존재하는 경우, 오타 정정부(104)는 해당 질의어를 추천 질의어로 결정한다(S408). 예를 들어, 입력된 질의어 “태스트”와 저장된 질의어 “테스트”의 입력 장치 상에서의 거리가 1(“ㅐ”와 “ㅔ”의 거리가 1임)이며, 입력된 질의어 “태스트”와 저장된 질의어 “토스트”의 입력 장치 상에서의 거리가 4(“ㅐ”와 “ㅗ”의 거리가 4임)인 경우, 오타 정정부(104)는 “테스트”를 “태스트”에 대한 추천 질의어로 결정할 수 있다.
만약, 저장된 질의어 중 S404 단계에서 계산된 문자 간의 상기 입력 장치 상에서의 거리가 최소인 질의어가 복수 개 있는 경우, 오타 정정부(104)는 상기 거리가 최소인 질의어 중 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어가 복수 개 존재하는지의 여부를 판단한다(S410).
만약, 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어가 하나만 존재하는 경우, 오타 정정부(104)는 해당 질의어를 추천 질의어로 결정한다(S412).
만약, 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어가 복수 개 존재하는 경우, 오타 정정부(104)는 기설정된 시간 동안(예를 들어, 최근 7일간, 최근 3일간, 최근 1일간, 또는 최근 3시간 동안)의 입력된 질의어의 입력 직후 입력된 횟수가 최대인 질의어를 추천 질의어로 결정한다(S414). 즉, 본 발명의 실시예들에 따르면, 사용자의 오타 정정 패턴을 고려하여 추천 질의어를 결정함으로써 보다 효율적으로 오타를 정정할 수 있다.
도 5는 도 3에 도시된 S304 단계의 제 2 실시예를 설명하기 위한 흐름도이다.
먼저, 오타 정정부(104)는 데이터베이스에 저장된 질의어 중 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어가 복수 개 존재하는지의 여부를 판단한다(S502).
만약, 데이터베이스에 저장된 질의어 중 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어가 하나만 존재하는 경우, 오타 정정부(104)는 해당 질의어를 추천 질의어로 결정한다(S504).
만약, 데이터베이스에 저장된 질의어 중 입력된 질의어의 입력 직후 입력된 총 횟수가 최대인 질의어가 복수 개 존재하는 경우, 오타 정정부(104)는 상기 총 횟수가 최대인 질의어 중 기설정된 시간 동안(예를 들어, 최근 7일간, 최근 3일간, 최근 1일간, 또는 최근 3시간 동안)의 입력된 질의어의 입력 직후 입력된 횟수가 최대인 질의어가 복수 개 존재하는지의 여부를 판단한다(S506).
만약, 기설정된 시간 동안의 입력된 질의어의 입력 직후 입력된 횟수가 최대인 질의어가 하나만 존재하는 경우, 오타 정정부(104)는 해당 질의어를 추천 질의어로 결정한다(S508).
만약, 기설정된 시간 동안의 입력된 질의어의 입력 직후 입력된 횟수가 최대인 질의어가 복수 개 존재하는 경우, 오타 정정부(104)는 상기 입력된 횟수가 최대인 질의어 각각에 대해 입력된 질의어와 상호 불일치하는 문자를 각각 추출한다(S510).
다음으로, 오타 정정부(104)는 추출된 문자 간의 입력 장치 상에서의 거리가 최소인 질의어를 추천 질의어로 결정한다(S512). 추출된 문자 간의 입력 장치 상에서의 거리를 계산하는 방법은 앞에서 자세히 설명하였는바, 여기서는 그 설명을 생략하도록 한다. 한편, 필요에 따라 S506 단계 및 S508 단계는 생략될 수 있으며, 이 경우 S502 단계에서의 상기 총 횟수가 최대인 질의어가 복수 개 있는 것으로 판단되면 S510 단계를 수행하게 된다.
도 6은 도 3에 도시된 S304 단계의 제 3 실시예를 설명하기 위한 흐름도이다.
먼저, 오타 정정부(104)는 입력된 질의어와 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출한다(S602).
다음으로, 오타 정정부(104)는 오타 정정부(104)는 S602 단계에서 추출된 문자 간의 입력 장치 상에서의 거리를 계산한다(S604).
다음으로, 오타 정정부(104)는 추출된 문자 간의 입력 장치 상에서의 거리가 작은 순으로 저장된 질의어 각각에 대한 순위(r1)를 계산하고, 입력된 질의어의 입력 직후 입력된 총 횟수가 많은 순으로 저장된 질의어 각각에 대한 순위(r2)를 계산한다(S606). 이때, 오타 정정부(104)는 r2 계산시 기설정된 시간 동안(예를 들어, 최근 일주일간) 질의어가 입력된 횟수에 가중치를 부여할 수 있다. 예를 들어, 최근 일주일을 t1, 나머지 기간을 t2라 하고, t1 기간에서 입력된 질의어의 입력 직후 입력된 횟수를 f1, t2 기간에서 입력된 질의어의 입력 직후 입력된 횟수를 f2라 하면, w3*f1 + w4*f2 가 작은 순으로 r2를 계산할 수 있다. 여기서, w3 및 w4는 가중치로서, w3 + w4 = 1이다. 즉, 최근 일정 기간 동안 입력된 질의어의 정정을 위해 입력된 횟수가 많은 질의어가 추천 질의어로서 결정될 확률이 높아지게 된다.
마지막으로, 오타 정정부(104)는 r1 및 상기 r2의 합이 최소인 질의어를 추천 질의어로 결정한다(S608). 이때, 오타 정정부(104)는 r1 및 r2에 각각 가중치(w1, w2)를 부여할 수 있다. 오타 정정부(104)는 w1*r1 + w2*r2의 합이 최소인 질의어를 추천 질의어로 결정할 수 있다.
한편, 본 발명의 실시예는 본 명세서에서 기술한 방법들을 컴퓨터상에서 수행하기 위한 프로그램을 포함하는 컴퓨터 판독 가능 기록매체를 포함할 수 있다. 상기 컴퓨터 판독 가능 기록매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야에서 통상의 지식을 가진 자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광 기록 매체, 플로피 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
이상에서 대표적인 실시예를 통하여 본 발명에 대하여 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 전술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
100 : 오타 정정 시스템
102 : 오타 판단부
104 : 오타 정정부
106 : 출력부

Claims (21)

  1. 입력 장치를 통해 입력된 질의어와 저장된 질의어를 비교하여 상기 입력된 질의어가 오타인지의 여부를 판단하는 오타 판단부; 및
    상기 입력된 질의어가 오타인 것으로 판단되는 경우 상기 입력된 질의어와 상기 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출하고, 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 작은 순으로 상기 저장된 질의어 각각에 대한 순위를 계산하고(r1), 상기 입력된 질의어의 입력 직후 입력된 총 횟수가 많은 순으로 상기 저장된 질의어 각각에 대한 순위를 계산하고(r2), 상기 r1 및 상기 r2를 이용하여 추천 질의어를 결정하는 오타 정정부를 포함하는, 오타 정정 시스템.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 삭제
  8. 청구항 1에 있어서,
    상기 오타 정정부는, 상기 r1 및 상기 r2의 합이 최소인 질의어를 상기 추천 질의어로 결정하는, 오타 정정 시스템.
  9. 청구항 8에 있어서,
    상기 오타 정정부는, 상기 r1 및 상기 r2에 각각 가중치를 부여하는, 오타 정정 시스템.
  10. 청구항 1에 있어서,
    상기 추천 질의어를 출력하는 출력부를 더 포함하는, 오타 정정 시스템.
  11. 오타 판단부에서, 입력 장치를 통해 입력된 질의어와 저장된 질의어를 비교하여 상기 입력된 질의어가 오타인지의 여부를 판단하는 단계;
    오타 정정부에서, 상기 입력된 질의어가 오타인 것으로 판단되는 경우 상기 입력된 질의어와 상기 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출하는 단계; 및
    상기 오타 정정부에서, 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 작은 순으로 상기 저장된 질의어 각각에 대한 순위를 계산하고(r1), 상기 입력된 질의어의 입력 직후 입력된 총 횟수가 많은 순으로 상기 저장된 질의어 각각에 대한 순위를 계산하고(r2), 상기 r1 및 상기 r2를 이용하여 추천 질의어를 결정하는 단계를 포함하는, 오타 정정 방법.
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 청구항 11에 있어서,
    상기 추천 질의어를 결정하는 단계는, 상기 r1 및 상기 r2의 합이 최소인 질의어를 상기 추천 질의어로 결정하는, 오타 정정 방법.
  19. 청구항 18에 있어서,
    상기 추천 질의어를 결정하는 단계는, 상기 r1 및 상기 r2에 각각 가중치를 부여하는, 오타 정정 방법.
  20. 청구항 11에 있어서,
    상기 추천 질의어를 결정하는 단계 이후,
    출력부에서, 상기 추천 질의어를 출력하는 단계를 더 포함하는, 오타 정정 방법.
  21. 하드웨어와 결합되어
    오타 판단부에서, 입력 장치를 통해 입력된 질의어와 저장된 질의어를 비교하여 상기 입력된 질의어가 오타인지의 여부를 판단하는 단계;
    오타 정정부에서, 상기 입력된 질의어가 오타인 것으로 판단되는 경우 상기 입력된 질의어와 상기 저장된 질의어 상호 간에 불일치하는 문자를 각각 추출하는 단계; 및
    상기 오타 정정부에서, 추출된 상기 문자 간의 상기 입력 장치 상에서의 거리가 작은 순으로 상기 저장된 질의어 각각에 대한 순위를 계산하고(r1), 상기 입력된 질의어의 입력 직후 입력된 총 횟수가 많은 순으로 상기 저장된 질의어 각각에 대한 순위를 계산하고(r2), 상기 r1 및 상기 r2를 이용하여 추천 질의어를 결정하는 단계를 실행시키기 위하여 기록매체에 저장된 컴퓨터 프로그램.
KR1020150019994A 2015-02-10 2015-02-10 오타 정정 시스템 및 방법 KR101645951B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150019994A KR101645951B1 (ko) 2015-02-10 2015-02-10 오타 정정 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150019994A KR101645951B1 (ko) 2015-02-10 2015-02-10 오타 정정 시스템 및 방법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020160092068A Division KR101649914B1 (ko) 2016-07-20 2016-07-20 오타 정정 시스템 및 방법

Publications (1)

Publication Number Publication Date
KR101645951B1 true KR101645951B1 (ko) 2016-08-05

Family

ID=56711408

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150019994A KR101645951B1 (ko) 2015-02-10 2015-02-10 오타 정정 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR101645951B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080100788A (ko) 2007-05-14 2008-11-19 제너럴 일렉트릭 캄파니 터빈 제어 시스템 수정 방법 및 터빈 제어 시스템
KR20090071710A (ko) 2007-12-28 2009-07-02 엔에이치엔(주) 오타 판단 방법 및 시스템
KR20090087435A (ko) * 2006-09-27 2009-08-17 아카데미아 시니카 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법
KR20100041549A (ko) * 2008-10-14 2010-04-22 엔에이치엔(주) 오타 판단 방법 및 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090087435A (ko) * 2006-09-27 2009-08-17 아카데미아 시니카 타이핑 효율을 증강시키기 위한 타이핑 후보생성방법
KR20080100788A (ko) 2007-05-14 2008-11-19 제너럴 일렉트릭 캄파니 터빈 제어 시스템 수정 방법 및 터빈 제어 시스템
KR20090071710A (ko) 2007-12-28 2009-07-02 엔에이치엔(주) 오타 판단 방법 및 시스템
KR20100041549A (ko) * 2008-10-14 2010-04-22 엔에이치엔(주) 오타 판단 방법 및 시스템

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Kucich, K. Techniques for automatically correcting words in text, ACM Computing Surveys, 24(4), pp.377-439, 1992. *
전희원 외, 한글 검색 질의어 오타 패턴 분석과 사용자 로그를 이용한 질의어 오타 교정 시스템 구축, 제22회 한글 및 하국어 정보처리 학술대회, 2010.* *

Similar Documents

Publication Publication Date Title
US10242296B2 (en) Method and device for realizing chinese character input based on uncertainty information
US8594999B2 (en) Typing candidate generating method for enhancing typing efficiency
US8463598B2 (en) Word detection
JP5362095B2 (ja) インプットメソッドエディタ
US9275019B2 (en) System and method for performing Unicode matching
CN101815996A (zh) 检测名称实体和新词
US20150088487A1 (en) Techniques for transliterating input text from a first character set to a second character set
CN105808197A (zh) 一种信息处理方法和电子设备
JPH0528183A (ja) テキスト原稿解析法
KR101684681B1 (ko) 오타 문자 수정 방법
KR20130020418A (ko) 문자열 추천 방법
KR100736561B1 (ko) 오타수정장치와 그 방법 및 이동통신단말기
US10515148B2 (en) Arabic spell checking error model
JP6476886B2 (ja) キーワード抽出システム、キーワード抽出方法、及び、コンピュータ・プログラム
JP6204894B2 (ja) バックスペースキーに基づいて入力ミスを自動的に修正する日本語入力方法、入力システム、コンピュータプログラム及び記録媒体
KR101649914B1 (ko) 오타 정정 시스템 및 방법
JP2011008784A (ja) ローマ字変換を用いる日本語自動推薦システムおよび方法
KR101645951B1 (ko) 오타 정정 시스템 및 방법
KR102166446B1 (ko) 음성을 이용한 키워드 추출 방법 및 서버
KR100892003B1 (ko) 영어 작문 학습 시스템에서, 자동 철자오류 검출 및교정정보 제공 장치 및 그 방법
JP6303508B2 (ja) 文書分析装置、文書分析システム、文書分析方法およびプログラム
CN103616962A (zh) 一种信息处理方法和装置
JP2020016939A (ja) 単語列修正装置、単語列修正方法及びプログラム
KR20200051170A (ko) 입력 문자에 대한 오타 보정 처리가 가능한 터치스크린이 구비된 전자 단말 장치 및 그 동작 방법
JP2019016140A (ja) 校正支援装置、校正支援方法及び校正支援プログラム

Legal Events

Date Code Title Description
AMND Amendment
A107 Divisional application of patent
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190731

Year of fee payment: 4