1 |
1
휴대용 단말기에서 오입력을 방지하기 위한 방법에 있어서,입력 문자열을 확인하고 기 등록된 후보 단어들 중 상기 입력 문자열에 추천되는 것들을 검색하는 단계;상기 입력 문자열과 상기 검색된 각 후보 단어 간의 유사도를 산출하는 단계; 및상기 유사도가 높은 순으로 상기 검색된 후보 단어들을 제시하는 단계를 포함하고,상기 입력 문자열과 상기 검색된 각 후보 단어 간의 유사도를 산출하는 단계는,상기 입력 문자열이 작성된 키패드의 유형을 확인하는 단계; 및상기 확인된 키패드의 유형에 따른 상기 입력 문자열의 키 입력열 및 상기 검색된 각 후보 단어의 키 입력열 사이의 상기 유사도를 산출하는 단계를 포함하는 것을 특징으로 하는 방법
|
2 |
2
제 1항에 있어서,상기 입력 문자열을 확인하고 상기 기 등록된 후보 단어들 중 상기 입력 문자열에 추천되는 것들을 검색하는 단계는,상기 입력 문자열을 자소 단위로 분리한 후 이와 일정 이상 일치하는 것들을 상기 기 등록된 후보 단어들 중에서 검색함을 특징으로 하는 방법
|
3 |
3
제 1항에 있어서,상기 확인된 키패드의 유형에 따른 상기 입력 문자열의 키 입력열 및 상기 검색된 각 후보 단어의 키 입력열 사이의 상기 유사도를 산출하는 단계는,상기 확인된 키패드의 유형을 기초로 삽입(insert) 연산, 삭제(delete) 연산 및 치환(replace) 연산에 대한 각각의 비용을 결정하는 단계; 및상기 결정된 각각의 비용이 적용된 상기 삽입 연산, 삭제 연산 및 치환 연산을 이용하여, 상기 확인된 키패드의 유형에 따른 상기 입력 문자열의 키 입력열 및 상기 검색된 각 후보 단어의 키 입력열 사이의 상기 유사도에 관한 편집 거리를 산출하는 단계를 포함하는 것을 특징으로 하는 방법
|
4 |
4
제 1 항에 있어서,상기 입력 문자열 및 상기 검색된 각 후보 단어를 상기 확인된 키패드의 유형에 대한 키 입력열로 변환하는 단계를 더 포함하는 것을 특징으로 하는 방법
|
5 |
5
제 4항에 있어서,상기 입력 문자열 및 상기 검색된 각 후보 단어를 상기 확인된 키패드의 유형에 대한 키 입력열로 변환하는 단계는,상기 확인된 키패드의 유형의 각 키에 부여된 코드를 확인하는 단계; 및상기 입력 문자열 및 상기 검색된 각 후보 단어가 입력되기 위하여 일련의 순서로 선택되는 키들에 관한 코드열로 나타내는 단계를 포함하는 것을 특징으로 하는 방법
|
6 |
6
제 3항에 있어서,상기 유사도가 높은 순으로 상기 검색된 후보 단어들을 제시하는 단계는,상기 산출한 편집 거리가 작은 것부터 큰 순서로 상기 검색된 후보 단어들을 제시함을 특징으로 하는 방법
|
7 |
7
제 3항에 있어서,상기 확인된 키패드의 유형을 기초로 상기 삽입(insert) 연산, 삭제(delete) 연산 및 치환(replace) 연산에 대한 각각의 비용을 결정하는 단계는,상기 확인된 키패드의 유형에서 발생 빈도가 높은 적어도 하나 이상의 오입력 유형을 확인하는 단계;상기 발생 빈도가 높은 적어도 하나 이상의 오입력 유형의 연산 조건이 만족되면 상기 삽입 연산 또는 상기 삭제 연산 또는 상기 치환 연산의 비용을 제1값으로 결정하고, 만족하지 않으면 제1값보다 큰 제2값으로 결정하는 단계; 및상기 발생 빈도가 낮은 오입력 유형의 연산 조건 만족 여부에 상관없이 상기 삽입 연산 또는 상기 삭제 연산 또는 상기 치환 연산의 비용을 기본 비용으로 결정하는 단계를 포함하는 것을 특징으로 하는 방법
|
8 |
8
제 7항에 있어서,상기 오입력 유형은,연속 키 눌림에 따른 오입력, 인접 키 눌림에 따른 오입력, 키 생략에 따른 오입력 및 키 입력 순서에 따른 오입력 중 어느 하나임을 특징으로 하는 방법
|
9 |
9
제 8항에 있어서,상기 발생 빈도가 높은 적어도 하나 이상의 오입력 유형의 연산 조건이 만족되면 상기 삽입 연산 또는 상기 삭제 연산 또는 상기 치환 연산의 비용을 제1값으로 결정하고, 만족하지 않으면 제1값보다 큰 제2값으로 결정하는 단계는,상기 연속 키 눌림에 따른 오입력의 연산 조건이 만족되면 상기 삽입 연산의 비용을 1로 적용하고 그렇지 않으면 3을 적용하거나,상기 키 생략에 따른 오입력의 연산 조건이 만족되면 상기 삭제 연산의 비용을 1로 적용하고 그렇지 않으면 3을 적용하거나,상기 키 입력 순서에 따른 오입력의 연산 조건이 만족되면 상기 치환 연산의 비용을 1로 적용하고 그렇지 않으면 3을 적용하거나,상기 인접 키 눌림에 따른 오입력의 연산 조건을 만족하되 오입력의 가능성이 높으면 1 낮으면 2를 적용하고, 그렇지 않으면 3을 적용함을 특징으로 하는 방법
|
10 |
10
제 9항에 있어서,상기 키패드의 유형은,쿼티(QWERTY) 키패드, 콤비네이션(Combination) 키패드 및 팝업(Pop-up) 키패드 중 어느 하나임을 특징으로 하는 방법
|
11 |
11
제 10항에 있어서,상기 쿼티 키패드는,상기 인접 키 눌림에 따른 오입력 및 상기 키 입력 순서에 따른 오입력의 발생 빈도가 높음을 특징으로 하는 방법
|
12 |
12
제 10항에 있어서,상기 콤비네이션 키패드는,상기 연속 키 눌림에 따른 오입력, 상기 인접 키 눌림에 따른 오입력, 상기 키 생략에 따른 오입력 및 상기 키 입력 순서에 따른 오입력의 발생 빈도가 높음을 특징으로 하는 방법
|
13 |
13
제 10항에 있어서,상기 팝업 키패드는,상기 인접 키 눌림에 따른 오입력, 및 상기 키 입력 순서에 따른 오입력의 발생 빈도가 높음을 특징으로 하는 방법
|
14 |
14
제 9항에 있어서,상기 입력 문자열의 키 입력열(s[1
|
15 |
15
휴대용 단말기에서 오입력을 방지하기 위한 장치에 있어서,입력을 위한 입력부와, 음성 또는 영상 출력을 위한 출력부와, 데이터를 저장하는 저장부와, 및 제어부를 포함하되,상기 제어부는,입력 문자열을 확인하고 기 등록된 후보 단어들 중 상기 입력 문자열에 추천되는 것들을 검색하고,상기 입력 문자열과 상기 검색된 각 후보 단어 간의 유사도를 산출하며,상기 유사도가 높은 순으로 상기 검색된 후보 단어들을 제시하되,상기 제어부는, 상기 입력 문자열과 상기 검색된 각 후보 단어 간의 유사도를 산출할 때,상기 입력 문자열이 작성된 키패드의 유형을 확인하고,상기 확인된 키패드의 유형에 따른 상기 입력 문자열의 키 입력열 및 상기 검색된 각 후보 단어의 키 입력열 사이의 상기 유사도를 산출하는 것을 특징으로 하는 장치
|
16 |
16
제 15항에 있어서,상기 제어부는,입력 문자열을 확인하고 상기 기 등록된 후보 단어들 중 상기 입력 문자열에 추천되는 것들을 검색할 때,상기 입력 문자열을 자소 단위로 분리한 후 이와 일정 이상 일치하는 것들을 상기 기 등록된 후보 단어들 중에서 검색함을 특징으로 하는 장치
|
17 |
17
제 15항에 있어서,상기 제어부는,상기 확인된 키패드의 유형에 따른 상기 입력 문자열의 키 입력열 및 상기 검색된 각 후보 단어의 키 입력열 사이의 상기 유사도를 산출하는 경우,상기 확인된 키패드의 유형을 기초로 삽입(insert) 연산, 삭제(delete) 연산 및 치환(replace) 연산에 대한 각각의 비용을 결정하고,상기 결정된 각각의 비용이 적용된 상기 삽입 연산, 삭제 연산 및 치환 연산을 이용하여, 상기 확인된 키패드의 유형에 따른 상기 입력 문자열의 키 입력열 및 상기 검색된 각 후보 단어의 키 입력열 사이의 상기 유사도에 관한 편집 거리를 산출하는 것을 특징으로 하는 장치
|
18 |
18
제 15항에 있어서,상기 제어부는,상기 입력 문자열 및 상기 검색된 각 후보 단어를 상기 확인된 키패드의 유형에 대한 키 입력열로 변환함을 특징으로 하는 장치
|
19 |
19
제 18항에 있어서,상기 제어부는,상기 입력 문자열 및 상기 검색된 각 후보 단어를 상기 확인된 키패드의 유형에 대한 키 입력열로 변환할 때,상기 확인된 키패드의 유형의 각 키에 부여된 코드를 확인하고,상기 입력 문자열 및 상기 검색된 각 후보 단어가 입력되기 위하여 일련의 순서로 선택되는 키들에 관한 코드열로 나타내는 것을 특징으로 하는 장치
|
20 |
20
제 17항에 있어서,상기 제어부는,상기 유사도가 높은 순으로 상기 검색된 후보 단어들을 제시할 때,상기 산출한 편집 거리가 작은 것부터 큰 순서로 상기 검색된 후보 단어들을 제시함을 특징으로 하는 장치
|
21 |
21
제 17항에 있어서,상기 제어부는,상기 확인된 키패드의 유형을 기초로 상기 삽입(insert) 연산, 삭제(delete) 연산 및 치환(replace) 연산에 대한 각각의 비용을 결정할 때,상기 확인된 키패드의 유형에서 발생 빈도가 높은 적어도 하나 이상의 오입력 유형을 확인하고,상기 발생 빈도가 높은 적어도 하나 이상의 오입력 유형의 연산 조건이 만족되면 상기 삽입 연산 또는 상기 삭제 연산 또는 상기 치환 연산의 비용을 제1값으로 결정하고 그렇지 아니하면 제1값보다 큰 제2값으로 결정하며,상기 발생 빈도가 낮은 오입력 유형의 연산 조건 만족 여부에 상관없이 상기 삽입 연산 또는 상기 삭제 연산 또는 상기 치환 연산의 비용을 기본 비용으로 결정함을 특징으로 하는 장치
|
22 |
22
제 21항에 있어서,상기 오입력 유형은,연속 키 눌림에 따른 오입력, 인접 키 눌림에 따른 오입력, 키 생략에 따른 오입력 및 키 입력 순서에 따른 오입력 중 어느 하나임을 특징으로 하는 장치
|
23 |
23
제 22항에 있어서,상기 제어부는,상기 발생 빈도가 높은 적어도 하나 이상의 오입력 유형의 연산 조건이 만족되면 상기 삽입 연산 또는 상기 삭제 연산 또는 상기 치환 연산의 비용을 제1값으로 결정하고, 만족하지 않으면 제1값보다 큰 제2값으로 결정할 때,상기 연속 키 눌림에 따른 오입력의 연산 조건이 만족되면 상기 삽입 연산의 비용을 1로 적용하고 그렇지 않으면 3을 적용하거나,상기 키 생략에 따른 오입력의 연산 조건이 만족되면 상기 삭제 연산의 비용을 1로 적용하고 그렇지 않으면 3을 적용하거나,상기 키 입력 순서에 따른 오입력의 연산 조건이 만족되면 상기 치환 연산의 비용을 1로 적용하고 그렇지 않으면 3을 적용하거나,상기 인접 키 눌림에 따른 오입력의 연산 조건을 만족하되 오입력의 가능성이 높으면 1 낮으면 2를 적용하고, 그렇지 않으면 3을 적용함을 특징으로 하는 장치
|
24 |
24
제 23항에 있어서,상기 키패드의 유형은,쿼티(QWERTY) 키패드, 콤비네이션(Combination) 키패드 및 팝업(Pop-up) 키패드 중 어느 하나임을 특징으로 하는 장치
|
25 |
25
제 24항에 있어서,상기 쿼티 키패드는,상기 인접 키 눌림에 따른 오입력 및 상기 키 입력 순서에 따른 오입력의 발생 빈도가 높음을 특징으로 하는 장치
|
26 |
26
제 24항에 있어서,상기 콤비네이션 키패드는,싱기 연속 키 눌림에 따른 오입력, 상기 인접 키 눌림에 따른 오입력, 상기 키 생략에 따른 오입력 및 상기 키 입력 순서에 따른 오입력의 발생 빈도가 높음을 특징으로 하는 장치
|
27 |
27
제 24항에 있어서,상기 팝업 키패드는,상기 인접 키 눌림에 따른 오입력, 및 상기 키 입력 순서에 따른 오입력의 발생 빈도가 높음을 특징으로 하는 장치
|
28 |
28
제 23항에 있어서,상기 제어부가 상기 입력 문자열의 키 입력열(s[1
|