Patent search ap:("인하대학교 산학협력단") AND inv:"강문성" Page 1

1.

发明授权
해싱기반의 순위다중패턴매칭 방법 有权
Title translation: 一种基于冲击的多模式匹配方法

公开(公告)号：KR101662957B1

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

申请号：KR1020150108101

申请日：2015-07-30

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

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

IPC: G06K9/72 , G06F17/30

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

Patent Agency Ranking