公开(公告)号：KR101970894B1

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

申请号：KR1020170142685

申请日：2017-10-30

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

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

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

公开(公告)号：KR101662957B1

公开(公告)日：2016-10-05

申请号：KR1020150108101

申请日：2015-07-30

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

Inventor： 심정섭 ,  강문성 ,  조석현

IPC: G06K9/72 ,  G06F17/30

Abstract: 본발명에서는순위다중패턴매칭문제를해결하는해싱기반의알고리즘을제안한다. 순위패턴매칭은두 문자열의일치여부를문자열내의각 문자들의순위가동일한순서로나타나는지를기준으로판단하는문자열매칭방법이다. 순위패턴매칭은주가지수분석과음악의유사성분석과같이값의변화순서가중요한분야에응용이가능하다. 순위다중패턴매칭문제는텍스트와여러개의패턴들로이루어진패턴집합이이루어졌을때, 패턴집합내의패턴과각 문자들의순위가동일한순서로나타나는텍스트의모든부분문자열을찾는문제이다.

公开(公告)号：KR101626721B1

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

申请号：KR1020150090010

申请日：2015-06-24

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

Inventor： 심정섭 ,  조석현

IPC: G06K9/62

Abstract: 최근순열패턴매칭(permutation pattern matching)에서패턴형태에따라다양한연구들이진행되고있다. 이중 연속패턴(consecutive pattern)의경우주가지수와같은시계열자료분석, 두악보간의유사성분석에응용될수 있다고알려져있다. 사각망패턴(boxed mesh pattern)은연속패턴의일반화된형태로연속패턴의경우연속된값들의상대적인순서를고려하는반면에사각망패턴은비연속적인값들의상대적인순서를고려한다. 사각망순열패턴매칭문제(boxed mesh permutation pattern matching problem)는패턴와텍스트가주어졌을때, P의사각망패턴과매치되는모든 T의부분서열(subsequence)을찾는문제이다. 이에따라본 발명에서는기존의알고리즘을개선하여,시간에사각망순열패턴매칭문제를해결하는새로운알고리즘을제안한다.

Abstract translation: 本发明涉及一种盒装网格排列模式匹配的有效算法。 该算法包括预处理步骤和搜索步骤。 因此，算法可以解决盒装网格排列模式匹配问题。

公开(公告)号：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表的一部分。

公开(公告)号：KR101090549B1

公开(公告)日：2011-12-08

申请号：KR1020110042412

申请日：2011-05-04

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

Inventor： 심정섭 ,  윤현철 ,  조석현

IPC: G06F17/30

CPC classification number: G06F17/30958

Abstract: PURPOSE: A dynamic LCNSS searching method based on a prefix graph model is provided to rapidly and efficiently search LCNSS by modifying a peak point and a main point corresponding to a letter string which is added or deleted to the combination of a forbidden letter string. CONSTITUTION: A prefix graph which is generated by a forbidden string set is reconfigured by generating a peak point and a main point corresponding to the letter string which is added to the forbidden letter string set(S100). A LCNSS(Longest Common Non-Superstring) corresponding to the longest letter string is searched by using the reconfigured prefix graph(S300). The prefix graph is reconfigured by searching a peak point corresponding to the added letter string in the prefix graph. If the peak point corresponding to the added letter string does not exists in the prefix graph, the peak point and the main point corresponding to the added letter string is generated to the prefix graph.

Abstract translation: 目的：提供一种基于前缀图模型的动态LCNSS搜索方法，通过修改一个峰值点和对应于添加或删除的字母串的主要点来禁止字母串的组合来快速有效地搜索LCNSS。 构成：通过生成与添加到禁止字符串集合的字母串相对应的峰值点和主点来重新配置由禁止字符串集合生成的前缀图形（S100）。 通过使用重新配置的前缀图（S300）搜索与最长字符串相对应的LCNSS（最长公共非超串）。 通过在前缀图中搜索与添加的字母串相对应的峰值点来重新配置前缀图。 如果前缀图中不存在与添加的字母串相对应的峰值点，则将前缀图形生成与添加的字母串对应的峰值点和主点。

公开(公告)号：KR101088290B1

公开(公告)日：2011-11-30

申请号：KR1020110042413

申请日：2011-05-04

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

Inventor： 심정섭 ,  조석현 ,  윤현철

IPC: G06F17/30 ,  G06F9/44

CPC classification number: G06F17/30011 ,  G06F9/44 ,  G06F17/2705 ,  G06F17/3082

Abstract: PURPOSE: A method for finding longest common non-superstrings is provided to rapidly and efficiently search the longest common emergency character string by creating suffix graph model. CONSTITUTION: A suffix graphs is created using a suffix array about the character string group. The longest common non-superstring is searched using the suffix graph. The suffix graph creates a generalized suffix array which arranges the suffix of each character string in a dictionary order, creates the vertex set and an arterial line, and links the arterial lines(230).

Abstract translation: 目的：提供一种查找最长公共非超串的方法，通过创建后缀图模型快速有效地搜索最长的常见紧急字符串。 构成：使用关于字符串组的后缀数组创建后缀图形。 使用后缀图搜索最长的常用非超串。 后缀图形创建一个通用后缀数组，其以字典顺序排列每个字符串的后缀，创建顶点集合和动脉线，并链接动脉线路（230）。