Path: chuka.playstation.co.uk!news1.scei.co.jp!usenet
From: Tomonori Morita <morita@unlimited.co.jp>
Newsgroups: playstation.ny.program.questions
Subject: Re: =?iso-2022-jp?B?GyRCPEFMZCQ1JDskRjI8JDUkJBsoSg==?=
Date: Mon, 27 Apr 1998 21:10:08 +0900
Organization: Unlimited Co. Ltd.
Lines: 20
Message-ID: <354475A0.1968@unlimited.co.jp>
References: <35445BF0.15C8@outback.co.jp>
Reply-To: morita@unlimited.co.jp
NNTP-Posting-Host: 203.183.165.215
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-2022-jp
Content-Transfer-Encoding: 7bit
X-Mailer: Mozilla 3.01 (Win95; I)

森田です。

PS64 wrote:
> 
> パッドデータをリングバッファにして
> 検索するのは分かるのですが
> こう言ったのは初めてで
> いまいちどうして良いかが分かりません。
> どなたかご相談にのっていただけないでしょうか？

僕なら、構文解析を応用して作りますね。

コマンド群から状態遷移図をまず作って、構文解析のように入力されていくデー
タから次の状態に行くようにすればいいのです。これだとメモリも解析時間もテ
ーブル参照だけで済み、効率的だと思いますよ。

構文解析でしたら、コンパイラの本に詳しく載ってます。
-- 
T. Morita
Unlimited Co., Ltd.    Tel/Fax:+81-3-3865-3006