特許

J-GLOBAL ID：200903079016506711

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

発明者： 古川 靖夫
出願人/特許権者： 株式会社アドバンテスト
代理人 (1件)： 若林 忠
公報種別：公開公報
出願番号（国際出願番号）：特願平7-338584
公開番号（公開出願番号）：特開平9-181610
出願日： 1995年12月26日
公開日（公表日）： 1997年07月11日
要約：

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

請求項（抜粋）：

入力する処理パターン列のデータ圧縮を行うパターン圧縮方法において、前記処理パターン列から低周波数成分を抽出し、さらに抽出されたデータのデータ長を削減する第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