公开(公告)号：KR101970894B1

公开(公告)日：2019-04-19

申请号：KR1020170142685

申请日：2017-10-30

Applicant: 인하대학교 산학협력단

Inventor： 심정섭 ,  김영호 ,  조석현 ,  허성찬

IPC: H04N21/231 ,  H04N21/258 ,  H04N21/2343

公开(公告)号：KR101595189B1

公开(公告)日：2016-02-19

申请号：KR1020140158852

申请日：2014-11-14

Applicant: 인하대학교 산학협력단

Inventor： 심정섭 ,  허성찬 ,  조석현

IPC: G06F17/00

CPC classification number: G06F17/2217 ,  G06F17/10

Abstract: 일실시예에따른압축패턴매칭방법은보이어-무어-호스풀(Boyer-Moore-Horspool) 알고리즘을이용하여패턴에대한이동규칙에따른이동거리를계산하는단계; 및상기계산된이동거리에기초하여압축된텍스트문자와압축패턴매칭을수행하는단계를포함할수 있다.

Abstract translation: 根据本发明的实施例，压缩图案匹配方法包括以下步骤：通过使用Boyer-Moore-Horspool算法根据图案上的移动规则计算移动距离; 并且基于所计算的移动距离来执行与压缩文本字母的压缩模式匹配。

公开(公告)号：KR101583152B1

公开(公告)日：2016-01-08

申请号：KR1020140116153

申请日：2014-09-02

Applicant: 인하대학교 산학협력단

Inventor： 심정섭 ,  김영호 ,  조석현 ,  허성찬

IPC: G06F17/00 ,  G06F17/20

CPC classification number: G06F17/30985

Abstract: 4-러시안알고리즘기반편집거리계산의전처리단계개선방법및 시스템이제시된다. 본발명에서제안하는 4-러시안알고리즘기반편집거리계산의전처리단계개선방법은문자집합을이용하여발생가능한모든블록들을미리계산하고, 상기블록들의마지막열과행을룩업테이블에저장하는단계, 상기룩업테이블을이용하여블록단위로 D 테이블의일부분만을계산하고, 두문자열의편집거리를계산하는단계를포함할수 있다.

Abstract translation: 公开了一种基于四俄语算法改进编辑距离计算的预处理步骤的方法和系统。 该方法可以包括：通过使用字符组并且将块的最后一列和行存储在查找表中来预先计算可以生成的所有块; 并且通过使用查找表并计算两个字符串之间的编辑距离来仅计算块单元中的D表的一部分。