-
公开(公告)号:KR1020120063879A
公开(公告)日:2012-06-18
申请号:KR1020100125043
申请日:2010-12-08
Applicant: 서울대학교산학협력단
CPC classification number: G06F17/30684 , G06F17/10 , G06F17/30613
Abstract: PURPOSE: A method for searching string matching on multi-byte character set texts is provided to solve a false search problem occurring in a KMP algorithm or a sunday algorithm. CONSTITUTION: A character code database(111) stores the code about multi-byte character. A code extraction unit(110) extracts a code corresponding to input text(T) with reference to the character code data base. The code extraction unit extracts a code corresponding to the input pattern(P). A matching search unit(120) performs complete matching search codes about the input text and input pattern through two algorithms.
Abstract translation: 目的:提供一种在多字节字符集文本上搜索字符串匹配的方法,以解决在KMP算法或星期日算法中出现的错误搜索问题。 构成:字符代码数据库(111)存储有关多字节字符的代码。 代码提取单元(110)参照字符代码数据库提取与输入文本(T)相对应的代码。 代码提取单元提取与输入模式(P)相对应的代码。 匹配搜索单元(120)通过两种算法执行关于输入文本和输入模式的完全匹配的搜索代码。
-
公开(公告)号:KR101846238B1
公开(公告)日:2018-04-06
申请号:KR1020170085899
申请日:2017-07-06
Applicant: 서울대학교산학협력단 , 주식회사 베네디아
IPC: G06F3/01 , G06F3/023 , G06F3/0488
CPC classification number: G06F3/018 , G06F3/0236 , G06F3/0237 , G06F3/04886
Abstract: 본발명은한자입력장치및 제어방법에관한것으로, 본발명의일 실시예에따른한자입력장치및 제어방법은, 사용자로부터하나이상의자형을입력받는단계, 입력된상기자형을포함하는하나이상의한자로구성되는추천한자목록을추천목록창에표시하는단계, 상기사용자에의하여상기추천한자목록에서선택되는한자를입력창에표시하는단계를포함한다. 본발명에의하면, 한자의발음을사용하지않는구분자입력을통해빠르고용이하게한자를입력할수 있고, 직관적인구분자입력을통해한자의획순을모르는사용자가장시간학습할필요없이쉽게한자를입력할수 있는한자입력방법을제공할수 있는장점이있다.
-
公开(公告)号:KR101163458B1
公开(公告)日:2012-07-18
申请号:KR1020100106323
申请日:2010-10-28
Applicant: 서울대학교산학협력단 , 부산대학교 산학협력단
IPC: G06F17/27
Abstract: 본 발명은 한글 단어의 음소와 음절을 구분하여 유사도를 구하는 기존 연구를 확장하여, 음소간의 유사도를 정의하고 이를 이용하여 유사한 단어를 더 정확하게 구분해 내기 위한 알고리즘들을 적용한 한글 유사도 계산 방법 및 장치에 관한 것이다.
본 발명의 일면에 따른 한글 유사도 계산 장치에서 한글 유사도 계산 방법은, 두 한글 음절 간의 복수의 유사도 형태에 대하여 매핑될 유사도 점수들을 데이터베이스에 저장하는 단계, 및 입력어와 비교대상을 비교하고 상기 데이터베이스를 참조하여 상기 입력어와 상기 비교대상 간의 유사도 점수를 산출하는 단계를 포함하고, 상기 유사도 점수를 산출하는 단계에서, 상기 입력어 앞에 공백을 붙인 단어의 앞에서부터 한 음절씩 누적한 음절들에 대하여, 상기 비교대상 앞에 공백을 붙인 단어의 앞에서부터 한 음절씩 누적한 음절들과 비교해 각 유사도 점수를 산출하되, 비교 현재 이전에 산출된 복수의 유사도 점수를 이용하여 다양한 알고리즘으로 비교 현재의 유사도 점수를 산출한다.-
公开(公告)号:KR101872879B1
公开(公告)日:2018-07-31
申请号:KR1020170119735
申请日:2017-09-18
Applicant: 서울대학교산학협력단 , 주식회사 베네디아
IPC: G06F3/01 , G06F3/023 , G06F3/0488
CPC classification number: G06F3/018 , G06F3/0236 , G06F3/0238 , G06F3/04886
Abstract: 본발명은한자입력용키보드에관한것으로, 본발명의일 실시예에따른한자입력용키보드는서로유사한형상을갖는구분자키들의서브그룹들로구성되는제1 구분자키 그룹, 서로대칭인형상을갖는구분자키들로구성되는제2 구분자키 그룹및 상기제1 구분자키 그룹을구성하는구분자키들과상이하며서로유사한형상을갖는구분자키들의서브그룹들로구성되는제3 구분자키 그룹을포함한다. 본발명에의하면, 한자의발음을사용하지않는구분자또는자형이배치된각 키를통해빠르고용이하게한자를입력할수 있고, 구분자의형태또는한자내에서의자형의위치에따라각 키를배치함으로써사용자가장시간학습할필요없이쉽게한자를입력할수 있는한자입력용키보드를제공할수 있는장점이있다.
-
公开(公告)号:KR101472493B1
公开(公告)日:2014-12-12
申请号:KR1020120064409
申请日:2012-06-15
Applicant: 건국대학교 산학협력단 , 서울대학교산학협력단
Abstract: 본발명은 GPU를이용한 Rainbow 방법고속구현시스템및 그방법에대한것으로서, 보다상세하게는 time-memory tradeoff 방법인 rainbow 방법을 CUDA를이용하여구현한기법과, GPU-CPU 이종의시스템상에 GPU를이용한 Rainbow 방법의고속구현시스템및 그방법에관한것이다. 본발명은병렬컴퓨팅아키텍처(CUDA)를이용하여 GPU 상에서 Rainbow 방법을구현하였을때 warp 직렬화문제를해결하기위하여, 온라인체인생성작업은 GPU가처리하고, 오경보확인작업은 CPU가처리하는데 있어, 상기 GPU와 CPU의부하조절 (load balancing)과 CPU가처리해야하는오경보확인작업을줄여주기위해, 체크포인트를이용하여분석하며, 상기체크포인트는상기테이블을구성하는체인들의시작점과끝점뿐만아니라특정위치의정보를미리저장해두고, 경보가발생했을때 오경보인지아닌지를시작점부터체인을만들어보기전에미리판단할수 있는것을특징으로한다.
-
公开(公告)号:KR1020130141193A
公开(公告)日:2013-12-26
申请号:KR1020120064409
申请日:2012-06-15
Applicant: 건국대학교 산학협력단 , 서울대학교산학협력단
Abstract: The present invention relates to a system for implementing rapidly the rainbow method by using a GPU and a method thereof and, more in detail, to a method for implementing the rainbow method, which is a time-memory tradeoff method, by using the computer unified device architecture (CUDA) and a system for implementing rapidly the rainbow method by using a GPU on a heterogeneous GPU-CPU system and a method thereof. The present invention uses and analyzes a check point for balancing the load of the GPU and CPU and reducing a wrong alarm check task to be processed by the CPU in processing the wrong alarm check task at the CPU and an online chain generation task at the GPU in order to solve a warp serialization problem when having implemented the rainbow method on the GPU by using the CUDA, and predetermines a wrong alarm or not before a chain is made from the start point when the alarm occurs by making the check point prestore information on a specific position as well as a start point and an end point of the chains forming a table.
Abstract translation: 本发明涉及一种通过使用GPU及其方法快速实现彩虹方式的系统,更详细地说,涉及实现彩虹方法的方法,该方法是时间存储器权衡方法,通过使用计算机统一 设备架构(CUDA)以及通过在异构GPU-CPU系统上使用GPU来快速实现彩虹方法的系统及其方法。 本发明使用和分析用于平衡GPU和CPU的负载的检查点,并且减少在CPU处理CPU处理错误的警报检查任务并在GPU处的在线链生成任务时处理的错误的警报检查任务 为了解决通过使用CUDA在GPU上实现彩虹方法时的翘曲序列化问题,并且在通过使检查点预先存储信息发生时,从发生报警的起点开始链路之前预先确定错误的报警 特定位置以及形成桌子的链的起始点和终点。
-
-
公开(公告)号:KR1020120029505A
公开(公告)日:2012-03-27
申请号:KR1020100091240
申请日:2010-09-16
Applicant: 서울대학교산학협력단 , 부산대학교 산학협력단
CPC classification number: G06F17/2765
Abstract: PURPOSE: A similarity calculating apparatus about Korean is provided to accurately classify similar words by using four algorithms which define similarity between phonemes. CONSTITUTION: Similarity scores are stored in database. An input word is compared with a compared object. The similarity score between the input word and the compared object is calculated with reference to the database(S232). The similarity score is calculated by comparing syllables.
Abstract translation: 目的:提供韩国人的相似度计算设备,通过使用定义音素相似性的四种算法对相似词进行准确分类。 规定:相似度分数存储在数据库中。 将输入字与比较对象进行比较。 参照数据库计算输入字和被比较对象之间的相似性得分(S232)。 相似性得分是通过比较音节来计算的。
-
公开(公告)号:KR1020120046850A
公开(公告)日:2012-05-11
申请号:KR1020100106323
申请日:2010-10-28
Applicant: 서울대학교산학협력단 , 부산대학교 산학협력단
IPC: G06F17/27
CPC classification number: G06F17/271
Abstract: PURPOSE: A Korean similarity calculating method is provided to accurately divide a similar word by using similarity by defining similarity between phonemes. CONSTITUTION: A mapping database(122) stores similarity forms between two Korean syllables. A similarity inspection output unit(120) compares an input word and a comparison target. The similarity inspection output unit outputs a similarity score between the input word and the comparison target with reference to the mapping database. The mapping database stores an editing distance.
Abstract translation: 目的:提供韩国相似度计算方法,通过定义相似度来准确地划分相似的词。 构成:映射数据库(122)存储两个韩语音节之间的相似性形式。 相似检查输出单元(120)比较输入字和比较对象。 相似度检查输出单元参照映射数据库输出输入字与比较对象之间的相似性分数。 映射数据库存储编辑距离。
-
-
-
-
-
-
-
-