Pat

J-GLOBAL ID：200903079016506711

パターン圧縮方法及び装置

Inventor： 古川 靖夫
Applicant, Patent owner： 株式会社アドバンテスト
Agent (1)： 若林 忠
Gazette classification：公開公報
Application number (International application number)：1995338584
Publication number (International publication number)：1997181610
Application date： Dec. 26, 1995
Publication date： Jul. 11, 1997
Summary：

【要約】【課題】LZ(Lempel-Ziv)法などでは有効にデータ圧縮ができないような長大な繰返しパターンを、少ない演算量で圧縮できるようにする。【解決手段】予めLZ法などで局所的なデータの繰返しが圧縮された処理パターン列Nを入力とする。この処理パターン列Nをスムージングして低周波数成分を抽出するディジタル低域通過フィルタ11と、ディジタル低域通過フィルタ11を通過したデータを間引く間引き部12と、間引き部12の出力から自己相関を算出する自己相関算出部13と、算出された自己相関に基づき、処理パターン列Nの厳密なパターンマッチングを行い同一パターンの繰返しを検出するパターンマッチング部14を設ける。

Claim (excerpt)：

入力する処理パターン列のデータ圧縮を行うパターン圧縮方法において、前記処理パターン列から低周波数成分を抽出し、さらに抽出されたデータのデータ長を削減する第1の工程と、前記第1の工程で得たデータに対して第1のパターンマッチングを行う第2の工程と、前記第2の工程で得られたデータに基づいて前記処理パターン列のパターンマッチングを行い同一データパターンの繰返し部分を検出する第3の工程と、を有することを特徴とするパターン圧縮方法。

IPC (3)：

H03M 7/30 ,  H03H 17/02 671 ,  H03M 7/40

FI (3)：

H03M 7/30 A ,  H03H 17/02 671 C ,  H03M 7/40