-
公开(公告)号：KR102233217B1
公开(公告)日：2021-03-29
申请号：KR1020190178103A
申请日：2019-12-30
Applicant: 인하대학교 산학협력단
IPC: G06F16/903
CPC classification number: G06F16/90344
Abstract: 분할순위패턴매칭 알고리즘이 제시된다. 본 발명에서 제안하는 분할순위패턴 매칭 알고리즘은 길이가 각각
n ,
m 인 텍스트
T 와 패턴
P 에 대하여, 패턴
P 에 대한 위치테이블, , , 를 각각 생성하는 단계 및 개의 단계에서 탐색을 수행하는 단계를 포함한다.-
公开(公告)号：KR101970894B1
公开(公告)日：2019-04-19
申请号：KR1020170142685
申请日：2017-10-30
Applicant: 인하대학교 산학협력단
IPC: H04N21/231 , H04N21/258 , H04N21/2343
-
公开(公告)号：KR101893661B1
公开(公告)日：2018-08-30
申请号：KR1020160166451
申请日：2016-12-08
Applicant: 인하대학교 산학협력단
IPC: G06F17/10
Abstract: 정수문자집합에대한문자열의-근사주기와-근사주기계산방법이개시된다. 일실시예에따른근사주기계산방법은, 정수문자로구성된길이가 n인문자열(T)에대하여, 길이가 n/2인배열을생성하는단계; 상기길이가 m인문자열(T)의-근사주기또는-근사주기를계산하는단계; 및상기-근사주기또는-근사주기와관련된문자열(P)을획득하는단계를포함할수 있다.
-
公开(公告)号：KR101662957B1
公开(公告)日：2016-10-05
申请号：KR1020150108101
申请日：2015-07-30
Applicant: 인하대학교 산학협력단
Abstract: 본발명에서는순위다중패턴매칭문제를해결하는해싱기반의알고리즘을제안한다. 순위패턴매칭은두 문자열의일치여부를문자열내의각 문자들의순위가동일한순서로나타나는지를기준으로판단하는문자열매칭방법이다. 순위패턴매칭은주가지수분석과음악의유사성분석과같이값의변화순서가중요한분야에응용이가능하다. 순위다중패턴매칭문제는텍스트와여러개의패턴들로이루어진패턴집합이이루어졌을때, 패턴집합내의패턴과각 문자들의순위가동일한순서로나타나는텍스트의모든부분문자열을찾는문제이다.
-
公开(公告)号：KR101626721B1
公开(公告)日：2016-06-02
申请号：KR1020150090010
申请日：2015-06-24
Applicant: 인하대학교 산학협력단
IPC: G06K9/62
Abstract: 최근순열패턴매칭(permutation pattern matching)에서패턴형태에따라다양한연구들이진행되고있다. 이중 연속패턴(consecutive pattern)의경우주가지수와같은시계열자료분석, 두악보간의유사성분석에응용될수 있다고알려져있다. 사각망패턴(boxed mesh pattern)은연속패턴의일반화된형태로연속패턴의경우연속된값들의상대적인순서를고려하는반면에사각망패턴은비연속적인값들의상대적인순서를고려한다. 사각망순열패턴매칭문제(boxed mesh permutation pattern matching problem)는패턴와텍스트가주어졌을때, P의사각망패턴과매치되는모든 T의부분서열(subsequence)을찾는문제이다. 이에따라본 발명에서는기존의알고리즘을개선하여,시간에사각망순열패턴매칭문제를해결하는새로운알고리즘을제안한다.
Abstract translation: 本发明涉及一种盒装网格排列模式匹配的有效算法。 该算法包括预处理步骤和搜索步骤。 因此，算法可以解决盒装网格排列模式匹配问题。
-
Patent Agency Ranking
公开(公告)号：KR101315503B1
公开(公告)日：2013-10-07
申请号：KR1020100057317
申请日：2010-06-16
Applicant: 인하대학교 산학협력단
Inventor： 심정섭
Abstract: 본 발명은 유향그래프를 이용한 비모순상위 문자열 검색 방법에 관한 것으로서, 보다 구체적으로는, (1) Aho-Corasick 알고리즘에 기반하여 문자열 집합 N과 P를 표현하는 결정 유한 오토마톤 G
AC 를 생성하고 모든 음의 문자열에 대응하는 정점과 간선을 제거하여 유향그래프인 비모순 상위 문자열 그래프를 구성하는 단계, (2) 상기 단계 (1)에서 구성한 비모순 상위 문자열 그래프를 이용하여 모든 양의 문자열을 포함하는 최단 경로를 구하여 최단 비모순 상위 문자열을 계산하는 단계, 및 (3) 상기 단계 (1)에서 구성한 비모순 상위 문자열 그래프를 이용하여 모든 양의 문자열을 포함하는 최장 경로를 구하여 최장 비모순 상위 문자열을 계산하는 단계를 포함하는 것을 그 구성상의 특징으로 한다.
본 발명에서 제안하고 있는 유향그래프를 이용한 비모순 상위 문자열 검색 방법에 따르면, Aho-Corasick 알고리즘에 기반하여 문자열 집합 N과 P를 표현하는 새로운 그래프 Gcss를 구성하는 단계, Gcss 그래프를 이용하여 최단 비모순 상위 문자열을 계산하는 단계, Gcss 그래프를 이용하여 최장 비모순 상위 문자열을 계산하는 단계를 거침으로서, 주어진 문자열 집합에 대해 최단 비모순 상위 문자열과 최장 비모순 상위 문자열 검색을 능률적으로 수행할 수 있다.-
公开(公告)号：KR101991579B1
公开(公告)日：2019-06-20
申请号：KR1020170143958
申请日：2017-10-31
Applicant: 인하대학교 산학협력단
IPC: G06F17/10
-
公开(公告)号：KR101595189B1
公开(公告)日：2016-02-19
申请号：KR1020140158852
申请日：2014-11-14
Applicant: 인하대학교 산학협력단
IPC: G06F17/00
CPC classification number: G06F17/2217 , G06F17/10
Abstract: 일실시예에따른압축패턴매칭방법은보이어-무어-호스풀(Boyer-Moore-Horspool) 알고리즘을이용하여패턴에대한이동규칙에따른이동거리를계산하는단계; 및상기계산된이동거리에기초하여압축된텍스트문자와압축패턴매칭을수행하는단계를포함할수 있다.
Abstract translation: 根据本发明的实施例，压缩图案匹配方法包括以下步骤：通过使用Boyer-Moore-Horspool算法根据图案上的移动规则计算移动距离; 并且基于所计算的移动距离来执行与压缩文本字母的压缩模式匹配。
-
公开(公告)号：KR101359764B1
公开(公告)日：2014-02-07
申请号：KR1020130071423
申请日：2013-06-21
Applicant: 인하대학교 산학협력단
CPC classification number: G06F19/00 , C12Q1/6869
Abstract: An approximate period calculation method of a character string based on a distance sum for DNA sequence analysis is disclosed. A distance sum based approximate period distance calculation method a step of calculating a distance between a fist character line and a second character line using a distance function for determining a character string matching state when the first character line and the second character line are provided (1) and a step of calculating an approximate period distance for the second character line of the first character line using the distance between the first character line and a part character line of the second character line.
Abstract translation: 公开了基于DNA序列分析的距离和的字符串的近似周期计算方法。 基于距离和的近似周期距离计算方法，当提供第一字符行和第二字符行时，使用用于确定字符串匹配状态的距离函数来计算第一字符行和第二字符行之间的距离的步骤（1 ）以及使用第一字符行和第二字符行的部分字符行之间的距离来计算第一字符行的第二字符行的近似周期距离的步骤。
-
公开(公告)号：KR1020110098269A
公开(公告)日：2011-09-01
申请号：KR1020100017807
申请日：2010-02-26
Applicant: 인하대학교 산학협력단
CPC classification number: G06F21/562 , G06F17/27 , G06F17/30958 , G06F17/30961 , H04L63/1408
Abstract: 본 발명은 대량 패턴 검색을 통한 침입 탐지 방법에 관한 것으로서, 보다 구체적으로는 특정 문자열들을 금지문자열 집합으로 정의하는 단계, 정의된 상기 금지문자열 집합의 부분 문자열을 정점과 간선으로 표시하여 일반화접미사트리(Generalized Suffix Tree, 일반화접미사트리)를 생성하는 단계, 상기 일반화접미사트리를 이용하여 상기 금지문자열 집합의 진접미사 집합으로 정점을 표시하고 간선으로 방향 구조를 나타내어, 상기 금지문자열이 포함되는 경우 다른 정점으로 이동하지 않는 방향 그래프를 생성하는 단계, 및 네트워크상의 문자열을 상기 방향 그래프에 통과시켜 상기 방향 그래프 내의 간선을 따라 정점들을 순회하는지에 여부에 따라 악성 패턴 발생을 판단하는 단계를 포함하는 것을 그 구성상의 특징으로 한다.
본 발명에서 제안하고 있는, 패턴 검색을 통한 침입 탐지 방법 및 그 기록 매체에 따르면, 알려진 공격 기법 또는 악성 코드들이 가지는 패턴을 금지문자열들로 정의한 뒤, 주어진 입력 문자열에 대해 금지문자열 여부를 효율적으로 판단할 수 있다. 특히 이러한 판단 알고리즘의 성능을 높이기 위해 금지문자열들을 전처리하여 효율적인 방향 그래프를 생성함으로써, 금지문자열의 수와 무관하게 이 그래프의 1회 처리만으로 판단이 완료할 수 있다.
-
-
-
-
-
-
-
-
-
Search Results
26
records
(took 0.023 seconds)
