JPH08194601A - 可変長文字コードのコード変換フィルタリング方式 - Google Patents
可変長文字コードのコード変換フィルタリング方式Info
- Publication number
- JPH08194601A JPH08194601A JP479595A JP479595A JPH08194601A JP H08194601 A JPH08194601 A JP H08194601A JP 479595 A JP479595 A JP 479595A JP 479595 A JP479595 A JP 479595A JP H08194601 A JPH08194601 A JP H08194601A
- Authority
- JP
- Japan
- Prior art keywords
- code
- length
- matching
- character
- byte
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Document Processing Apparatus (AREA)
Abstract
(57)【要約】
【目的】 短い演算処理時間で可変長の文字コードの文
字コードのマッチングを行うことのできるコード変換フ
ィルタリング方式を実現すること。 【構成】 可変長の文字コードを入力とし、該入力され
た文字コードをコード長毎に異なるマッチングパターン
を用いてそのコード長を識別して別の文字コードに変換
する可変長文字コードのコード変換フィルタリング方式
であって、識別したコード長を示す状態を保持する記憶
手段と、入力された文字コードについて、前記記憶手段
に保持された状態が示すコード長のマッチングパターン
により次コードのマッチングを最初に行い、続いてコー
ド長が増加もしくは減少するコード長のマッチングパタ
ーンによるマッチングを順次行うコード判別手段を有す
る。
字コードのマッチングを行うことのできるコード変換フ
ィルタリング方式を実現すること。 【構成】 可変長の文字コードを入力とし、該入力され
た文字コードをコード長毎に異なるマッチングパターン
を用いてそのコード長を識別して別の文字コードに変換
する可変長文字コードのコード変換フィルタリング方式
であって、識別したコード長を示す状態を保持する記憶
手段と、入力された文字コードについて、前記記憶手段
に保持された状態が示すコード長のマッチングパターン
により次コードのマッチングを最初に行い、続いてコー
ド長が増加もしくは減少するコード長のマッチングパタ
ーンによるマッチングを順次行うコード判別手段を有す
る。
Description
【０００１】
【産業上の利用分野】本発明は、汎用的に用いられてい
る幾つかの文字コード、シフトＪＩＳ、ＥＵＣ、７ｂｉ
ｔＪＩＳ等を相互に変換する場合のプログラムによって
実現されるフィルターの処理方式に関する。
る幾つかの文字コード、シフトＪＩＳ、ＥＵＣ、７ｂｉ
ｔＪＩＳ等を相互に変換する場合のプログラムによって
実現されるフィルターの処理方式に関する。
【０００２】
【従来の技術】従来、日本語の半角カナ混じりシフトＪ
ＩＳコードに代表される可変長（この場合１〜２バイト
のコード体系をもつ）文字列において、文字コードを変
換をするためには、１バイト毎に文字コードを解析し、
コード長を決定する必要がある。
ＩＳコードに代表される可変長（この場合１〜２バイト
のコード体系をもつ）文字列において、文字コードを変
換をするためには、１バイト毎に文字コードを解析し、
コード長を決定する必要がある。
【０００３】例えば、半角を含むシフトＪＩＳコード体
系では、英数文字、半角カナ、２バイトＪＩＳの３種類
のコードが混在しており、そのコードを判別するには以
下の判定方法が使用される。
系では、英数文字、半角カナ、２バイトＪＩＳの３種類
のコードが混在しており、そのコードを判別するには以
下の判定方法が使用される。
【０００４】上位バイトをＣ１、下位バイトをＣ２とす
ると、 １．０ｘ８１≦Ｃ１≦０ｘ９ｆ、または０ｘｅ０≦Ｃ１
≦０ｘｆｃ（ここで、０ｘはヘキサデータであることを
示す） を満たす場合は２バイトのＪＩＳコードとして認識す
る。
ると、 １．０ｘ８１≦Ｃ１≦０ｘ９ｆ、または０ｘｅ０≦Ｃ１
≦０ｘｆｃ（ここで、０ｘはヘキサデータであることを
示す） を満たす場合は２バイトのＪＩＳコードとして認識す
る。
【０００５】２．１の条件でない場合、さらに半角カナ
文字と英数文字を識別する必要がある。この場合、 ０ｘａ１≦Ｃ１≦０ｘｄｆ を満たす場合は１バイト半角カナ文字であると判断す
る。
文字と英数文字を識別する必要がある。この場合、 ０ｘａ１≦Ｃ１≦０ｘｄｆ を満たす場合は１バイト半角カナ文字であると判断す
る。
【０００６】３．上記２の条件を満足しない場合に１バ
イト英数文字と判断する。
イト英数文字と判断する。
【０００７】図３は上記のような判定方法によるフィル
タリング方式に基づいた変換装置の従来例の構成を示す
ブロック図である。
タリング方式に基づいた変換装置の従来例の構成を示す
ブロック図である。
【０００８】本従来例はコード長判別手段３０１および
コード変換手段３０２より構成されるもので、コード判
別手段３０１は、連続して入力される入力データＤ１１
のそれぞれについて上述した手法１〜３による判定を順
次行い、入力データＤ１１を判定結果とともにコード変
換手段３０２へ出力する。コード変換手段３０２では該
判定結果に応じた変換処理を行うマッチング動作を、す
べての入力コードＤ１１について順次行う。
コード変換手段３０２より構成されるもので、コード判
別手段３０１は、連続して入力される入力データＤ１１
のそれぞれについて上述した手法１〜３による判定を順
次行い、入力データＤ１１を判定結果とともにコード変
換手段３０２へ出力する。コード変換手段３０２では該
判定結果に応じた変換処理を行うマッチング動作を、す
べての入力コードＤ１１について順次行う。
【０００９】
【発明が解決しようとする課題】上述した可変長の文字
コードのマッチングを１バイトずつ解祈する従来の方式
においては、入力データＤ１１のそれぞれについて上述
した手法１〜３による判定を順次行い、その結果により
変換処理を行うため、演算処理時間が長くなってしま
う。
コードのマッチングを１バイトずつ解祈する従来の方式
においては、入力データＤ１１のそれぞれについて上述
した手法１〜３による判定を順次行い、その結果により
変換処理を行うため、演算処理時間が長くなってしま
う。
【００１０】入力されるデータは、文字コードの場合に
は同種類のコードが連続して入力されることが当然なが
ら多いが、従来方式によれば先の判定結果に関わらずに
判定が行われるため、例えば、１バイト英数文字のコー
ドが連続して入力される場合には、手法１〜３の各判定
動作を各コードに対してそれぞれ行うって変換を行うこ
ととなり、変換効率が非常に悪く、必要以上に演算処理
時間がかかるという問題点がある。
は同種類のコードが連続して入力されることが当然なが
ら多いが、従来方式によれば先の判定結果に関わらずに
判定が行われるため、例えば、１バイト英数文字のコー
ドが連続して入力される場合には、手法１〜３の各判定
動作を各コードに対してそれぞれ行うって変換を行うこ
ととなり、変換効率が非常に悪く、必要以上に演算処理
時間がかかるという問題点がある。
【００１１】演算処理時間が長くなることにより、特
に、判定および変換処理をソフトウェアで実現する場合
には、ＣＰＵによる演算処理時間が長いものとなり、リ
アルタイムに変換する様なシステムでは時間がかかって
しまい、フィルター性能がシステムを構成するうえでの
ネックになってしまうという問題点があった。
に、判定および変換処理をソフトウェアで実現する場合
には、ＣＰＵによる演算処理時間が長いものとなり、リ
アルタイムに変換する様なシステムでは時間がかかって
しまい、フィルター性能がシステムを構成するうえでの
ネックになってしまうという問題点があった。
【００１２】本発明は上述したような従来の技術が有す
る問題点に鑑みてなされたものであって、短い演算処理
時間で可変長の文字コードの文字コードのマッチングを
行うことのできるコード変換フィルタリング方式を実現
することを目的とする。
る問題点に鑑みてなされたものであって、短い演算処理
時間で可変長の文字コードの文字コードのマッチングを
行うことのできるコード変換フィルタリング方式を実現
することを目的とする。
【００１３】
【課題を解決するための手段】本発明の可変長文字コー
ドのコード変換フィルタリング方式は、可変長の文字コ
ードを入力とし、該入力された文字コードをコード長毎
に異なるマッチングパターンを用いてそのコード長を識
別して別の文字コードに変換する可変長文字コードのコ
ード変換フィルタリング方式であって、識別したコード
長を示す状態を保持する記憶手段と、入力された可変長
文字コードについて、前記記憶手段に保持された状態が
示すコード長であると推論してマッチングを行うコード
判別手段を有することを特徴とする。
ドのコード変換フィルタリング方式は、可変長の文字コ
ードを入力とし、該入力された文字コードをコード長毎
に異なるマッチングパターンを用いてそのコード長を識
別して別の文字コードに変換する可変長文字コードのコ
ード変換フィルタリング方式であって、識別したコード
長を示す状態を保持する記憶手段と、入力された可変長
文字コードについて、前記記憶手段に保持された状態が
示すコード長であると推論してマッチングを行うコード
判別手段を有することを特徴とする。
【００１４】また、可変長の文字コードを入力とし、該
入力された文字コードをコード長毎に異なるマッチング
パターンを用いてそのコード長を識別して別の文字コー
ドに変換する可変長文字コードのコード変換フィルタリ
ング方式であって、識別したコード長を示す状態を保持
する記憶手段と、入力された文字コードについて、前記
記憶手段に保持された状態が示すコード長のマッチング
パターンにより次コードのマッチングを最初に行い、続
いてコード長が増加もしくは減少するコード長のマッチ
ングパターンによるマッチングを順次行うコード判別手
段を有することを特徴とする。
入力された文字コードをコード長毎に異なるマッチング
パターンを用いてそのコード長を識別して別の文字コー
ドに変換する可変長文字コードのコード変換フィルタリ
ング方式であって、識別したコード長を示す状態を保持
する記憶手段と、入力された文字コードについて、前記
記憶手段に保持された状態が示すコード長のマッチング
パターンにより次コードのマッチングを最初に行い、続
いてコード長が増加もしくは減少するコード長のマッチ
ングパターンによるマッチングを順次行うコード判別手
段を有することを特徴とする。
【００１５】
【作用】上記のように構成される本発明においては、可
変長のコード変換を行う際に、前回変換処理を行ったコ
ードの識別結果に基づいた変換処理がなされる。連続入
力されるコードはコード長が等しいものが連続的に続く
可能性が、コード系が異なるコードに変わる可能性より
も高いため、前回処理を行ったコードのコード長のマッ
チングパターンより次コードのマッチングを最初に行う
ことにより、一回のパターンマッチングでコードを判別
できる可能性も高いものとなる。
変長のコード変換を行う際に、前回変換処理を行ったコ
ードの識別結果に基づいた変換処理がなされる。連続入
力されるコードはコード長が等しいものが連続的に続く
可能性が、コード系が異なるコードに変わる可能性より
も高いため、前回処理を行ったコードのコード長のマッ
チングパターンより次コードのマッチングを最初に行う
ことにより、一回のパターンマッチングでコードを判別
できる可能性も高いものとなる。
【００１６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【００１７】図１は本発明のコード変換フィルタリング
方式による変換フィルタの構成を示す機能ブロック図、
図２は図１に示したコード判別手段１０１にて行われる
コード判別手順を示すフローチャートである。
方式による変換フィルタの構成を示す機能ブロック図、
図２は図１に示したコード判別手段１０１にて行われる
コード判別手順を示すフローチャートである。
【００１８】本実施例は、コード判別手段１０１と、コ
ード変換手段１０２および状態番号記憶手段１０３から
構成されている。コード判別手段１０１は、入力データ
がどのコード系に属するかを判断し、同時にコード長を
決定する。コード変換手段１０２は、コード判別手段１
０１によって決定されたコード系に対する変換コード系
のコード変換を行って出力信号Ｄ３として外部へ出力す
る。状態番号記憶手段１０３は、コード判別手段１０１
によって判断されたコード系を記憶し、かつ、該記憶す
るコード系の種類を示す状態信号Ｄ２をコード判別手段
１０１へ出力するもので、コード判別手段１０１は状態
信号Ｄ２に応じて入力される入力データＤ１の判別を行
う。
ード変換手段１０２および状態番号記憶手段１０３から
構成されている。コード判別手段１０１は、入力データ
がどのコード系に属するかを判断し、同時にコード長を
決定する。コード変換手段１０２は、コード判別手段１
０１によって決定されたコード系に対する変換コード系
のコード変換を行って出力信号Ｄ３として外部へ出力す
る。状態番号記憶手段１０３は、コード判別手段１０１
によって判断されたコード系を記憶し、かつ、該記憶す
るコード系の種類を示す状態信号Ｄ２をコード判別手段
１０１へ出力するもので、コード判別手段１０１は状態
信号Ｄ２に応じて入力される入力データＤ１の判別を行
う。
【００１９】図３に示した従来の変換方式では、文字コ
ード判断を行うための入力情報として、変換されるべき
入力データを唯一の手掛かりとしていたのに対し、本実
施例では、コード判断用の状態信号Ｄ２と入力データＤ
１の２つの情報から文字コードを判別を行う点が特徴で
ある。
ード判断を行うための入力情報として、変換されるべき
入力データを唯一の手掛かりとしていたのに対し、本実
施例では、コード判断用の状態信号Ｄ２と入力データＤ
１の２つの情報から文字コードを判別を行う点が特徴で
ある。
【００２０】コード変換システムは、扱う文字コード体
系によってＮ＋１個の状態を持つ。ここでＮは、そのコ
ード体系の中で存在し得るコード長の数とする。例とし
て、シフトＪＩＳコードをＥＵＣコードに変換する場合
を想定する。
系によってＮ＋１個の状態を持つ。ここでＮは、そのコ
ード体系の中で存在し得るコード長の数とする。例とし
て、シフトＪＩＳコードをＥＵＣコードに変換する場合
を想定する。
【００２１】シフトＪＩＳコードは１バイトあるいは２
バイトを基本とするコード体系である。従って状態とし
ては以下の様に定義される、Ｓ０，Ｓ１，Ｓ２の３状態
が存在する。
バイトを基本とするコード体系である。従って状態とし
ては以下の様に定義される、Ｓ０，Ｓ１，Ｓ２の３状態
が存在する。
【００２２】状態Ｓ０：変換処理を開始するときの状態
であり、次コード判別を新たに必要とする状態をＳ０と
する。
であり、次コード判別を新たに必要とする状態をＳ０と
する。
【００２３】状態Ｓ１：現在処理中の文字コードが２バ
イト文字コードである状態をＳ１とする（この例では、
特開昭６４−１９９２９号公報に開示されているコード
変換の機能ブロックを参照している）。
イト文字コードである状態をＳ１とする（この例では、
特開昭６４−１９９２９号公報に開示されているコード
変換の機能ブロックを参照している）。
【００２４】状態Ｓ２：現在処理中の文字コードが１バ
イト文字コードである状態をＳ２とする。
イト文字コードである状態をＳ２とする。
【００２５】コード長判断のためのマッチングパタンを
１バイトカナ、２バイトＳＪＩＳに対してそれぞれ正規
表現で表したものを、ｓｊｉｓ １ｂｙｔｅ，ｓｊｉｓ
２ｂｙｔｅとする。また、それぞれの場合の変換処理
を関数ｆ1（ｓｊｉｓ １ｂｙｔｅ），ｆ2（ｓｊｉｓ
２ｂｙｔｅ）とすると、 １．状態Ｓ０では、以下の式で表わされる１バイトカナ
に対する，１バイトカナ変換処理，２バイトＳＪＩＳに
対する１バイトカナ変換処理を順に行い、マッチングを
とる。
１バイトカナ、２バイトＳＪＩＳに対してそれぞれ正規
表現で表したものを、ｓｊｉｓ １ｂｙｔｅ，ｓｊｉｓ
２ｂｙｔｅとする。また、それぞれの場合の変換処理
を関数ｆ1（ｓｊｉｓ １ｂｙｔｅ），ｆ2（ｓｊｉｓ
２ｂｙｔｅ）とすると、 １．状態Ｓ０では、以下の式で表わされる１バイトカナ
に対する，１バイトカナ変換処理，２バイトＳＪＩＳに
対する１バイトカナ変換処理を順に行い、マッチングを
とる。
【００２６】ｓ／ｓｊｉｓ １ｂｙｔｅ／ｆ1（ｓｊｉ
ｓ １ｂｙｔｅ）／，ｓ／ｓｊｉｓ １ｂｙｔｅ／ｆ
2（ｓｊｉｓ ２ｂｙｔｅ）／， ２．状態Ｓ１では、状態Ｓ０と同様に１バイト単位の変
換処理となるため、以下の式で表わされる１バイトカナ
に対する，１バイトカナ変換処理，２バイトＳＪＩＳに
対する１バイトカナ変換処理を順に行い、マッチングを
とる。
ｓ １ｂｙｔｅ）／，ｓ／ｓｊｉｓ １ｂｙｔｅ／ｆ
2（ｓｊｉｓ ２ｂｙｔｅ）／， ２．状態Ｓ１では、状態Ｓ０と同様に１バイト単位の変
換処理となるため、以下の式で表わされる１バイトカナ
に対する，１バイトカナ変換処理，２バイトＳＪＩＳに
対する１バイトカナ変換処理を順に行い、マッチングを
とる。
【００２７】ｓ／ｓｊｉｓ １ｂｙｔｅ／ｆ1（ｓｊｉ
ｓ １ｂｙｔｅ）／，ｓ／ｓｊｉｓ １ｂｙｔｅ／ｆ
2（ｓｊｉｓ ２ｂｙｔｅ）／， ３．状態Ｓ２では、２バイト単位での変換処理となるた
め、以下の式で表わされる２バイトＳＪＩＳに対する２
バイトＳＪＩＳ変換処理，１バイトカナに対する１バイ
トカナ変換処理を順に行い、マッチングをとる。
ｓ １ｂｙｔｅ）／，ｓ／ｓｊｉｓ １ｂｙｔｅ／ｆ
2（ｓｊｉｓ ２ｂｙｔｅ）／， ３．状態Ｓ２では、２バイト単位での変換処理となるた
め、以下の式で表わされる２バイトＳＪＩＳに対する２
バイトＳＪＩＳ変換処理，１バイトカナに対する１バイ
トカナ変換処理を順に行い、マッチングをとる。
【００２８】ｓ／ｓｊｉｓ ２ｂｙｔｅ／ｆ2（ｓｊｉ
ｓ ２ｂｙｔｅ）／，ｓ／ｓｊｉｓ １ｂｙｔｅ／ｆ
1（ｓｊｉｓ １ｂｙｔｅ）／の順でマッチングをと
る。
ｓ ２ｂｙｔｅ）／，ｓ／ｓｊｉｓ １ｂｙｔｅ／ｆ
1（ｓｊｉｓ １ｂｙｔｅ）／の順でマッチングをと
る。
【００２９】４．現コードの文字コード判別確定後、状
態を再設定する。
態を再設定する。
【００３０】上述した本実施例の動作について、図２の
フローチャートを参照して説明する。
フローチャートを参照して説明する。
【００３１】コード判別手段１０１は、入力データＤ１
が入力されると状態番号記憶手段１０３からの状態信号
Ｄ３により現在の変換データの種類を確認する（ステッ
プＳ２０１）。状態信号Ｄ３が、現在の状態がＳ０また
はＳ１を示す場合には、１バイトコードにマッチングす
るかを確認し（ステップＳ２０２）、マッチングする場
合には１バイトコード変換フィルタによる変換を行い
（ステップＳ２０３）、マッチングしない場合には２バ
イトコードにてマッチングすることを確認し（ステップ
Ｓ２０４）、この後、２バイトコード変換フィルタによ
る変換を行う（ステップＳ２０５）。また、現在の状態
がＳ２を示す場合には、２バイトコードにマッチングす
るかを確認し（ステップＳ２０６）、マッチングする場
合には２バイトコード変換フィルタによる変換を行い
（ステップＳ２０７）、マッチングしない場合には１バ
イトコードにてマッチングすることを確認し（ステップ
Ｓ２０８）、この後、１バイトコード変換フィルタによ
る変換を行う（ステップ２０９）。このように、該当す
ると推論されるコード長でのマッチングが先ず行われる
ので、処理が迅速になされる。
が入力されると状態番号記憶手段１０３からの状態信号
Ｄ３により現在の変換データの種類を確認する（ステッ
プＳ２０１）。状態信号Ｄ３が、現在の状態がＳ０また
はＳ１を示す場合には、１バイトコードにマッチングす
るかを確認し（ステップＳ２０２）、マッチングする場
合には１バイトコード変換フィルタによる変換を行い
（ステップＳ２０３）、マッチングしない場合には２バ
イトコードにてマッチングすることを確認し（ステップ
Ｓ２０４）、この後、２バイトコード変換フィルタによ
る変換を行う（ステップＳ２０５）。また、現在の状態
がＳ２を示す場合には、２バイトコードにマッチングす
るかを確認し（ステップＳ２０６）、マッチングする場
合には２バイトコード変換フィルタによる変換を行い
（ステップＳ２０７）、マッチングしない場合には１バ
イトコードにてマッチングすることを確認し（ステップ
Ｓ２０８）、この後、１バイトコード変換フィルタによ
る変換を行う（ステップ２０９）。このように、該当す
ると推論されるコード長でのマッチングが先ず行われる
ので、処理が迅速になされる。
【００３２】ここで、本実施例によるシステムを一般的
な文字コードシステムを想定した場合の方式について以
下に説明する。
な文字コードシステムを想定した場合の方式について以
下に説明する。
【００３３】まず、一般的にＮ個のコード長を含む文字
列を変換する場合、Ｎ＋１の状態遷移の定義は、 １．次コード判別を新たに必要とする状態をＳ0とす
る。
列を変換する場合、Ｎ＋１の状態遷移の定義は、 １．次コード判別を新たに必要とする状態をＳ0とす
る。
【００３４】２．現在処理中の文字コードがＸバイト文
字コードである状態をＳ1とする。 ３．現在処理中の文字コードが１バイト文字コードであ
る状態をＳNとする。 ここで、Ｘは最大のコード長を示す。この様に、コード
長の大きなものから順に状態番号を適応する方式を採用
する。
字コードである状態をＳ1とする。 ３．現在処理中の文字コードが１バイト文字コードであ
る状態をＳNとする。 ここで、Ｘは最大のコード長を示す。この様に、コード
長の大きなものから順に状態番号を適応する方式を採用
する。
【００３５】さらに、各状態番号とマッチングパタンの
優先順は、 １．各状態番号と同一のバイト長のマッチングパタン ２．１．の一つ小さな（または大きな）状態番号と同一
のバイト長のマッチングパタン ３．２．の一つ小さな（または大きな）状態番号と同一
のバイト長のマッチングパタン という方法により、循環規則に基づいたコードマッチン
グを行っていく。
優先順は、 １．各状態番号と同一のバイト長のマッチングパタン ２．１．の一つ小さな（または大きな）状態番号と同一
のバイト長のマッチングパタン ３．２．の一つ小さな（または大きな）状態番号と同一
のバイト長のマッチングパタン という方法により、循環規則に基づいたコードマッチン
グを行っていく。
【００３６】本実施例におけるステップＳ２０２、また
は、Ｓ２０６にて行われるマッチングパターンの選択は
上記の循環規則により行われるので、連続して入力され
る同じコードについて変換を速やかに行うことができ
る。
は、Ｓ２０６にて行われるマッチングパターンの選択は
上記の循環規則により行われるので、連続して入力され
る同じコードについて変換を速やかに行うことができ
る。
【００３７】なお、状態番号記憶手段１０３はコード判
別手段１０１と独立に設けられるものとして説明した
が、コード判別手段１０１内部に設けられるものとして
も当然よい。
別手段１０１と独立に設けられるものとして説明した
が、コード判別手段１０１内部に設けられるものとして
も当然よい。
【００３８】
【発明の効果】本方式の採用により、コード長が同一の
文字コード列が違続して出現する場合、マッチングパタ
ンの処理ステップ数を最小限におさえる事が可能とな
り、高性能のコード変換フィルタを実現可能となる。
文字コード列が違続して出現する場合、マッチングパタ
ンの処理ステップ数を最小限におさえる事が可能とな
り、高性能のコード変換フィルタを実現可能となる。
【００３９】これは、単語に見られる様に１文字コード
に着目した場合に、コード系が違続的に続く可能性がコ
ード系が異なるコード系に変わる可能性よりも低いこと
を利用し、効果を向上させている。
に着目した場合に、コード系が違続的に続く可能性がコ
ード系が異なるコード系に変わる可能性よりも低いこと
を利用し、効果を向上させている。
【図１】本発明を利用した変換フィルタの構成を示すブ
ロック図である。
ロック図である。
【図２】図１に示した実施例におけるコード判別手段の
動作を示すフローチャートである。
動作を示すフローチャートである。
【図３】従来の変換フィルタの構成を示すブロック図で
ある。
ある。
１０１ コード判別手段 １０２ コード変換手段 １０３ 状態番号記憶手段 Ｄ１ 入力データ Ｄ２ 状態信号 Ｄ３ 出力信号 Ｓ２０１〜Ｓ２０９ ステップ
Claims (2)
- 【請求項１】 可変長の文字コードを入力とし、該入力
された文字コードをコード長毎に異なるマッチングパタ
ーンを用いてそのコード長を識別して別の文字コードに
変換する可変長文字コードのコード変換フィルタリング
方式であって、 識別したコード長を示す状態を保持する記憶手段と、 入力された可変長文字コードについて、前記記憶手段に
保持された状態が示すコード長であると推論してマッチ
ングを行うコード判別手段を有することを特徴とする可
変長文字コードのコード変換フィルタリング方式。 - 【請求項２】 可変長の文字コードを入力とし、該入力
された文字コードをコード長毎に異なるマッチングパタ
ーンを用いてそのコード長を識別して別の文字コードに
変換する可変長文字コードのコード変換フィルタリング
方式であって、 識別したコード長を示す状態を保持する記憶手段と、 入力された文字コードについて、前記記憶手段に保持さ
れた状態が示すコード長のマッチングパターンにより次
コードのマッチングを最初に行い、続いてコード長が増
加もしくは減少するコード長のマッチングパターンによ
るマッチングを順次行うコード判別手段を有することを
特徴とする可変長文字コードのコード変換フィルタリン
グ方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7004795A JP2685008B2 (ja) | 1995-01-17 | 1995-01-17 | 可変長文字コードのコード変換フィルタリング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7004795A JP2685008B2 (ja) | 1995-01-17 | 1995-01-17 | 可変長文字コードのコード変換フィルタリング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08194601A true JPH08194601A (ja) | 1996-07-30 |
| JP2685008B2 JP2685008B2 (ja) | 1997-12-03 |
Family
ID=11593718
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7004795A Expired - Fee Related JP2685008B2 (ja) | 1995-01-17 | 1995-01-17 | 可変長文字コードのコード変換フィルタリング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2685008B2 (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03212783A (ja) * | 1990-01-18 | 1991-09-18 | Ricoh Co Ltd | マッチング方式 |
| JPH0478924A (ja) * | 1990-07-20 | 1992-03-12 | Nec Corp | 文字コードデータ制御方式 |
-
1995
- 1995-01-17 JP JP7004795A patent/JP2685008B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03212783A (ja) * | 1990-01-18 | 1991-09-18 | Ricoh Co Ltd | マッチング方式 |
| JPH0478924A (ja) * | 1990-07-20 | 1992-03-12 | Nec Corp | 文字コードデータ制御方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2685008B2 (ja) | 1997-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7240048B2 (en) | System and method of parallel pattern matching | |
| JP4555088B2 (ja) | データ内のパターンの高速文脈サーチ及び特徴付けを実行するためのプログラム可能な規則処理装置 | |
| JP3009727B2 (ja) | 改良形データ圧縮装置 | |
| WO2004079571A2 (en) | Hardware accelerator state table compiler | |
| CN101095284A (zh) | 用于有选择地压缩和解压缩的设备与数据方法以及压缩数据的数据格式 | |
| JP2000132497A (ja) | Ｄｍａ制御方法及び装置 | |
| US8947272B2 (en) | Decoding encoded data | |
| US20070146173A1 (en) | Coding apparatus, decoding apparatus, coding method, decoding method and program | |
| JP2685008B2 (ja) | 可変長文字コードのコード変換フィルタリング方式 | |
| CN100361128C (zh) | 一种用于文本或网络内容分析的多关键词匹配方法 | |
| JP5549177B2 (ja) | 圧縮プログラム、方法及び装置、並びに解凍プログラム、方法及び装置 | |
| CN106790109B (zh) | 数据匹配方法和装置、协议数据分析方法、装置和系统 | |
| Searls | Formal grammars for intermolecular structure | |
| JPH06290021A (ja) | ソースプログラム圧縮方法 | |
| EP3798884A1 (en) | Malicious file detection method, apparatus and device, and computer-readable storage medium | |
| JP3210183B2 (ja) | データ圧縮方法及び装置 | |
| JP2007102744A (ja) | マルチバイト文字セット用正規表現コンパイラ構成方法及びプログラム | |
| US20050117627A1 (en) | Method for the determination of a maximum or a minimum | |
| JPH0440554A (ja) | 文字データ処理装置 | |
| JPH07160512A (ja) | コンパイル方式 | |
| JPH04241621A (ja) | 混在データ取り扱い方式 | |
| JPH0338772A (ja) | 文字コードデータの圧縮方式 | |
| JP2005275880A (ja) | 字句をデータに変換する装置、方法及びプログラム | |
| JPS63197121A (ja) | 復号器 | |
| JPH05165601A (ja) | 文字データ処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070815 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080815 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080815 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090815 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090815 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100815 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |