JPH11249987A - メッセージ処理装置およびその方法ならびにメッセージ処理制御プログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 圧縮された符号化データを取り扱うことが可
能なメッセージ処理装置、特にＰＥＲに従ってメッセー
ジの符号化および復号化を行なうことが可能なメッセー
ジ処理装置を提供する。 【解決手段】 送受されるメッセージの構造を定義する
構文記述から生成された構文解析木を保持する構文解析
木保持部１０４と、処理対象とするメッセージデータの
入力とともに構文解析木を走査し、値を符号化および復
号化して出力する構文解析木走査部１０１と、送受され
るメッセージデータ内における要素の存在の有無を示す
ために用いられる、メッセージのプリアンブルフィール
ドを処理するプリアンブル処理部１０２と、複数の要素
から１つを選択して送受されるメッセージデータ内にお
いて、何番目の要素が選択されたかを示すために用いら
れる、メッセージのインデックスフィールドを処理する
インデックス処理部１０３とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、メッセージ処理装
置に関し、特に抽象構文記法（ＡｂｓｔｒａｃｔＳｙｎ
ｔａｘ Ｎｏｔａｔｉｏｎ Ｏｎｅ、以下ＡＳＮ．１）
により定義されたメッセージを圧縮符号化規則（Ｐａｃ
ｋｅｄ Ｅｎｃｏｄｉｎｇ Ｒｕｌｅ、以下ＰＥＲ）に
従って処理するメッセージ処理装置およびその方法なら
びにメッセージ処理制御プログラムを格納した記憶媒体
に関する。

【０００２】

【従来の技術】従来、この種のメッセージ処理装置は、
異機種間通信において、送信するメッセージを通信ネッ
トワークに依存しない形式に符号化を行なったり、ネッ
トワークに依存しない形式に符号化されたメッセージを
受信した際に、受信側で取り扱うことが可能な形式に復
号化したりするために用いられており、このメッセージ
処理装置は、ファイル転送システム（Ｆｉｌｅ Ｔｒａ
ｎｓｆｅｒ， Ａｃｃｅｓｓ ａｎｄ Ｍａｎａｇｅｍ
ｅｎｔ、以下ＦＴＡＭ）およびネットワーク管理などの
分野において広く使用されている。符号化および復号化
の手順については、国際標準化機構（Ｉｎｔｅｒｎａｔ
ｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎｆｏｒ Ｓｔａ
ｎｄａｒｄｉｚａｔｉｏｎ、以下ＩＳＯ）によって定め
られた標準に基づいているため、メッセージ処理装置の
適用範囲は非常に広範なものとなっている。

【０００３】ＩＳＯで規定されている符号化および復号
化の手順には、大きく分類して２種類ある。これらはそ
れぞれ、基本符号化規則（Ｂａｓｉｃ Ｅｎｃｏｄｉｎ
ｇＲｕｌｅ、以下、ＢＥＲ）（ＩＳＯ／ＩＥＣ ８８２
５−１：１９９５ Ｉｎｆｏｒｍａｔｉｏｎ ｔｅｃｈ
ｎｏｌｏｇｙ −− ＡＳＮ．１ ｅｎｃｏｄｉｎｇ
ｒｕｌｅｓ： Ｓｐｅｃｉｆｉｃａｔｉｏｎ ｏｆ Ｂ
ａｓｉｃ Ｅｎｃｏｄｉｎｇ Ｒｕｌｅｓ（ＢＥＲ），
Ｃａｎｏｎｉｃａｌ ＥｎｃｏｄｉｎｇＲｕｌｅｓ
（ＣＥＲ） ａｎｄ Ｄｉｓｔｉｎｇｕｉｓｈｅｄ Ｅ
ｎｃｏｄｉｎｇ Ｒｕｌｅｓ（ＤＥＲ））および圧縮符
号化規則（Ｐａｃｋｅｄ Ｅｎｃｏｄｉｎｇ Ｒｕｌ
ｅ、以下、ＰＥＲ）（ＩＳＯ／ＩＥＣ ８８２５−２：
１９９６Ｉｎｆｏｒｍａｔｉｏｎ ｔｅｃｈｎｏｌｏｇ
ｙ −− ＡＳＮ．１ ｅｎｃｏｄｉｎｇ ｒｕｌｅ
ｓ： Ｓｐｅｃｉｆｉｃａｔｉｏｎ ｏｆ Ｐａｃｋｅ
ｄＥｎｃｏｄｉｎｇ Ｒｕｌｅｓ（ＰＥＲ））と呼ばれ
ている。以下、ＢＥＲおよびＰＥＲについて簡単に説明
する。

【０００４】現在、ＡＳＮ．１抽象構文によって定義さ
れたメッセージの符号化および復号化については、ＢＥ
Ｒが広く用いられている。ＢＥＲでは、メッセージを符
号化する際に、各要素の値ごとに、該当する要素の型が
何であるかを識別するためのタグフィールド、符号化さ
れた値のオクテット長を示す長さフィールド、および実
際に符号化された値を格納する値フィールドという３つ
のフィールドを構成する。また、構造型の値を符号化す
る場合などのように、値フィールドの中に再びタグフィ
ールド、長さフィールドおよび値フィールドが含まれる
という入れ子構造をとることも可能である。

【０００５】ＢＥＲにおいては、各要素の値を符号化す
る際に、必ずタグフィールド、長さフィールドおよび値
フィールドという形式に符号化を行なうため、符号化結
果が冗長になる場合がある。ＰＥＲでは、冗長なタグフ
ィールドや長さフィールドを生成しないことにより、符
号化結果を圧縮する手法である。ＰＥＲには以下のよう
な特徴がある。

【０００６】１．型を識別するためのタグフィールドを
生成しない。

【０００７】２．値フィールドの長さがＡＳＮ．１抽象
構文記述から確定できない場合または確定できても非常
に長くなる場合にのみ長さフィールドを生成する。

【０００８】３．論理（ＢＯＯＬＥＡＮ）型やビット列
（ＢＩＴ ＳＴＲＩＮＧ）型などの値を符号化する際は
ビット単位で行なう。

【０００９】４．順序列（ＳＥＱＵＥＮＣＥ）型や集合
（ＳＥＴ）型において、その構成要素がオプショナル
（ＯＰＴＩＯＮＡＬ）指定またはデフォルト（ＤＥＦＡ
ＵＬＴ）指定されているかどうかの情報をプリアンブル
（Ｐｒｅａｍｂｌｅ）と呼ばれるフィールドとして符号
化する。

【００１０】５．選択（ＣＨＯＩＣＥ）型において、ど
の要素が選択されたかを示す情報をインデックス（Ｉｎ
ｄｅｘ）と呼ばれるフィールドとして符号化する。

【００１１】６．ＳＥＴ型を符号化する際には、その要
素に付されているタグ（アプリケーションタグ、コンテ
クストスペシフィックタグなど）の番号の小さいものか
ら符号化する。

【００１２】７．整数（ＩＮＴＥＧＥＲ）型などの値の
範囲等に制約が付加されている場合は、この制約を利用
して値の符号化結果を圧縮する。

【００１３】８．転送構文は、ビット単位の符号化結果
にパディング（Ｐａｄｄｉｎｇ）を行なってオクテット
境界に合わせる整列（Ａｌｉｇｎｅｄ）転送構文と、パ
ディングを行なわない非整列（Ｕｎａｌｉｇｎｅｄ）転
送構文の２種類がある。

【００１４】従来のメッセージ処理装置は、前記２種類
の符号化規則のうちのＢＥＲに関するものであり、特開
平１−１９８１４５号公報に記載されているように、符
号化されるメッセージの構造を定義するＡＳＮ．１抽象
構文記述から生成した構文解析木を保持し、処理対象の
メッセージの入力に従って、前記構文解析木を走査する
ことにより、メッセージをタグフィールド、長さフィー
ルドおよび値フィールドという三つのフィールドへと符
号化を行なったり、前記三つのフィールドから抽象構文
の各要素に対応する値を取り出す復号化を行なうもので
ある。また、１９９７年３月、電子情報通信学会１９９
７年総合大会講演論文集（通信２）、１４８頁および１
９９７年９月、電子情報通信学会１９９７年通信ソサイ
エティ大会講演論文集２、１４５頁に記載されているメ
ッセージ処理装置においては、符号化および復号化を行
なう際に、前記構文解析木から、これに対応する有限状
態機械（Ｆｉｎｉｔｅ−Ｓｔａｔｅ Ｍａｃｈｉｎｅ，
以下、ＦＳＭ）を生成し、このＦＳＭを利用することに
よって、メッセージ処理のハードウェアによる実現を可
能としている。

【００１５】従来のメッセージ処理装置の一例を図面を
参照して説明する。従来のメッセージ処理装置の概略ブ
ロック構成を図３２に示す。図３２に示すように、従来
のメッセージ処理装置３２は、構文解析木走査部３２０
１と、構文解析木保持部３２０２とから構成されてい
る。

【００１６】構文解析木保持部３２０２は、ＡＳＮ．１
抽象構文記述３２０６から生成された構文解析木３２０
３を保持する機能を有する。構文解析木走査部３２０１
は、ＡＳＮ．１値記法３２０４（処理対象メッセージ）
の入力とともに、構文解析木３２０３を走査し、値の符
号化を行なってＡＳＮ．１転送構文３２０５（符号化結
果）を生成する機能を有するとともに、ＡＳＮ．１転送
構文３２０５（処理対象メッセージ）の入力とともに、
構文解析木３２０３を走査し、値の復号化を行なってＡ
ＳＮ．１値記法３２０４（復号化結果）を生成する機能
を有する。

【００１７】次にＡＳＮ．１抽象構文について簡単に説
明する。ＡＳＮ．１抽象構文の例を図３３に示す。図３
３の記述は、Ｅｘａｍｐｌｅ３というメッセージの構造
を定義しており、Ｅｘａｍｐｌｅ３がＳＥＱＵＥＮＣＥ
型であり、ｉｄ， ｓｕｂｉｄ， ｌｅｎｇｔｈ， ｃ
ｏｎｔｅｎｔおよび ｔｒａｉｌｅｒという五つの要素
の系列であることを示している。また、ｉｄ， ｓｕｂ
ｉｄおよびｌｅｎｇｔｈはＩＮＴＥＧＥＲ型、ｃｏｎｔ
ｅｎｔはＳＥＱＵＥＮＣＥ型、ｔｒａｉｌｅｒはＯＣＴ
ＥＴ ＳＴＲＩＮＧ型である。ｃｏｎｔｅｎｔがＳＥＱ
ＵＥＮＣＥ型であると定義されていることからわかるよ
うに、ＡＳＮ．１抽象構文においては入れ子構造を持つ
定義が可能であり、ＳＥＱＵＥＮＣＥ型の要素が再びＳ
ＥＱＵＥＮＣＥ型であることも可能である。

【００１８】要素ｓｕｂｉｄおよび要素ｌｅｎｇｔｈに
は、コンテクストスペシフィックタグ（ｃｏｎｔｅｘｔ
−ｓｐｅｃｉｆｉｃ ｔａｇ）である［０］，［１］が
付されている。ＢＥＲに従ってメッセージの処理を行な
う場合には、コンテクストスペシフィックタグを利用し
て同一の型の複数の要素と、これに対する各々の値の対
応関係があいまいになることを防いでいる。たとえば、
要素ｓｕｂｉｄおよび要素ｌｅｎｇｔｈはいずれもＩＮ
ＴＥＧＥＲ型であり、かつ要素ｓｕｂｉｄがＯＰＴＩＯ
ＮＡＬ指定されているため、要素ｓｕｂｉｄに対応する
値が以下に説明するＡＳＮ．１値記法において省略され
ている場合、要素ｓｕｂｉｄおよび要素ｌｅｎｇｔｈに
付されたコンテクストスペシフィックタグを利用して、
要素ｌｅｎｇｔｈとこれに対応する値を正しく対応付け
ることができる。

【００１９】また、要素ｓｕｂｉｄはＯＰＴＩＯＮＡＬ
指定されており、ＡＳＮ．１値記法において、要素ｓｕ
ｂｉｄに対応する値が省略可能であることを示してい
る。さらに、要素ｓｕｂｉｄおよび要素ｌｅｎｇｔｈは
ＩＭＰＬＩＣＩＴ指定されており、ＢＥＲに従って符号
化を行なう場合に、当該要素に付随するタグ（ここで
は、コンテクストスペシフィックタグ［０］および
［１］）については符号化を行なうが、当該要素のデー
タ型（ここでは、ＩＮＴＥＧＥＲ型）を示すタグについ
ては符号化を行なわないことを示している。これらに加
え、ｉｄ， ｓｕｂｉｄ， ｌｅｎｇｔｈおよびａｇｅ
については、ＡＳＮ．１値記法において取り得る値の範
囲に制約が設けられている。たとえば、要素ｉｄについ
ては、取り得る値の範囲は０以上かつ６３以下となって
いる。また、ｔｒａｉｌｅｒについては値のオクテット
列の長さの範囲について制約が設けられており、長さの
範囲は０以上かつ１５以下である。しかしながら、ＢＥ
Ｒに関するメッセージ処理装置においては、符号化およ
び復号化の際にこれらの制約は使用されない。

【００２０】図３４は、値記法（Ｖａｌｕｅ Ｎｏｔａ
ｔｉｏｎ）と呼ばれており、図３３のＡＳＮ．１抽象構
文で定義されるメッセージに対応する具体的な値の一例
を示している。すなわち、ＩＮＴＥＧＥＲ型の要素であ
るｉｄには値３が対応しており、これ以外の要素も同様
の対応関係となっている。

【００２１】次に、従来のメッセージ処理装置において
用いられる構文解析木について簡単に説明する。図３５
に、図３３のＡＳＮ．１抽象構文記述から生成された構
文解析木を示す。構文解析木は、ＡＳＮ．１抽象構文記
述によって定義されたメッセージの構造を木構造を用い
て表現するものである。構文解析木の各ノードは、６つ
のフィールドから構成されており、それぞれ「当該ノー
ドに対応する要素の型」、「当該ノードに対応する要素
に付されているタグ」、「当該ノードに対応する要素が
ＩＭＰＬＩＣＩＴ指定されているがどうかを示す」、
「当該ノードに対応する要素がＯＰＴＩＯＮＡＬ指定ま
たはＤＥＦＡＵＬＴ指定されているかどうかを示す」、
「同一ネスト階層の次のノードへのポインタ」および
「下位ネスト階層のノードへのポインタ」を表す働きを
もっている。

【００２２】以下、従来のメッセージ処理装置を用いた
場合に、どのようにしてメッセージが取り扱われるかを
具体的に説明する。

【００２３】まず、メッセージの符号化を行なう場合か
ら説明する。図３６に、従来までのメッセージ処理装置
によるメッセージ符号化の流れを示す。

【００２４】メッセージ処理装置３２は、符号化処理を
開始する時点において、構文解析木走査部３２０１で
は、構文解析木の根ノードであるノード３５０１を走査
できる状態にある。メッセージ処理装置３２は、処理対
象の入力メッセージを受け取ると処理を開始する。以
下、メッセージ処理装置３２による符号化の様子を図３
４、図３５および図３６を使用して各ステップごとに説
明する。符号化の流れとしては、図３４のメッセージを
受け取るに従って、図３５の構文解析木を走査しなが
ら、図３６のメッセージを生成してゆく。

【００２５】ステップ１（３４０１までメッセージを受
け取った時点） 構文解析木走査部３２０１は、構文解析木のノード３５
０１を走査し、入力されたメッセージＥｘａｍｐｌｅ３
がＳＥＱＵＥＮＣＥ型であることを検知する。したがっ
て、ＳＥＱＵＥＮＣＥ型に対応するタグフィールド’３
０’を生成する。また、ＳＥＱＵＥＮＣＥ型は構造型で
あるので、長さフィールドについては長さ未確定を示す
オクテット’８０’を生成する（図３６の３６０１）。

【００２６】ステップ２（３４０２までメッセージを受
け取った時点） 構文解析木走査部３２０１は、構文解析木のノード３５
０２を走査し、ｉｄがＩＮＴＥＧＥＲ型であることを検
知する。したがって、ＩＮＴＥＧＥＲ型に対応するタグ
フィールド’０２’を生成する。また、値は３であるか
ら、長さフィールド’０１’および値フィールド’０
３’を生成する（図３６の３６０２）。

【００２７】ステップ３（３４０３までメッセージを受
け取った時点） 構文解析木走査部３２０１は、構文解析木のノード３５
０３を走査し、ｓｕｂｉｄがＩＮＴＥＧＥＲ型であり、
ＯＰＴＩＯＮＡＬ指定されており、かつＩＭＰＬＩＣＩ
Ｔ指定されており、さらにコンテクストスペシフィック
タグ［０］が付されていることを検知する。ここで、入
力された要素はｌｅｎｇｔｈである（ｓｕｂｉｄではな
い）ので、構文解析木走査部３２０１は、構文解析木の
ノード３５０４を走査し、ｌｅｎｇｔｈがＩＮＴＥＧＥ
Ｒ型であり、かつＩＭＰＬＩＣＩＴ指定されており、さ
らにコンテクストスペシフィックタグ［１］が付されて
いることを検知する。したがって、コンテクストスペシ
フィックタグ［１］に対応するタグフィールド’８１’
を生成する。また、値は４であるから、長さフィール
ド’０１’および値フィールド’０４’を生成する（図
３６の３６０３）。

【００２８】ステップ４（３４０４までメッセージを受
け取った時点） 構文解析木走査部３２０１は、構文解析木のノード３５
０５を走査し、ｃｏｎｔｅｎｔがＳＥＱＵＥＮＣＥ型で
あることを検知する。したがって、ＳＥＱＵＥＮＣＥ型
に対応するタグフィールド’３０’を生成する。また、
ＳＥＱＵＥＮＣＥ型は構造型であるので、長さフィール
ドについては長さ未確定を示すオクテット’８０’を生
成する（図３６の３６０４）。

【００２９】ステップ５（３４０５までメッセージを受
け取った時点） 構文解析木走査部３２０１は、構文解析木のノード３５
０６を走査し、ｎａｍｅがＰｒｉｎｔａｂｌｅ Ｓｔｒ
ｉｎｇ型であることを検知する。したがって、Ｐｒｉｎ
ｔａｂｌｅ Ｓｔｒｉｎｇ型に対応するタグフィール
ド’１３’を生成する。また、値は"ｆｏｏ"であるか
ら、長さフィールド’０３’および値フィールド’６６
６Ｆ６Ｆ’を生成する（図３６の３６０５）。

【００３０】ステップ６（３４０６までメッセージを受
け取った時点） 構文解析木走査部３２０１は、構文解析木のノード３５
０７を走査し、ａｇｅがＩＮＴＥＧＥＲ型であることを
検知する。従って、ＩＮＴＥＧＥＲ型に対応するタグフ
ィールド’０２’を生成する。また、値は２６であるか
ら、長さフィールド’０１’および値フィールド’１
Ａ’を生成する（図３６の３６０６）。

【００３１】ステップ７（３４０７までメッセージを受
け取った時点） 構文解析木走査部３２０１は、ノード３５０５を根とす
る部分木の走査をすべて終えたことを検知し、ステップ
４で生成した長さ未確定オクテット’８０’に対応す
る、値フィールド終了オクテット’００００’を生成
し、最後尾に付加する（図３６の３６０７）。

【００３２】ステップ８（３４０８までメッセージを受
け取った時点） 構文解析木走査部３２０１は、構文解析木のノード３５
０８を走査し、ｔｒａｉｌｅｒがＯＣＴＥＴ ＳＴＲＩ
ＮＧ型であることを検知する。したがって、ＯＣＴＥＴ
ＳＴＲＩＮＧ型に対応するタグフィールド’０４’を
生成する。また、値はＡＢＣＤ’Ｈであるから、長さフ
ィールド’０２’および値フィールド’ＡＢＣＤ’を生
成する（図３６の３６０８）。

【００３３】ステップ９（３４０９までメッセージを受
け取った時点） 構文解析木走査部３２０１は、構文解析木の走査をすべ
て終えたことを検知し、ステップ１で生成した長さ未確
定オクテット’８０’に対応する、値フィールド終了オ
クテット’００００’を生成して、最後尾に付加する
（図３６の３６０９）。

【００３４】従来のメッセージ処理装置３２によって、
図３４に示されるメッセージを符号化した最終結果を図
３７に示す。図３７では、符号化されたメッセージの入
れ子の階層がわかりやすいように結果のオクテット列を
整形して示している。図３７に示されるように、符号化
されたメッセージは、各要素がタグ（Ｔ）、長さ（Ｌ）
および値（Ｖ）の三つのフィールドから構成されている
ことがわかる。

【００３５】次に、メッセージの復号化を行なう場合に
ついて説明する。図３８は、復号化を行なう場合の、従
来のメッセージ処理装置３２に対する入力データ（ＡＳ
Ｎ．１転送構文３８１）および復号化結果（ＡＳＮ．１
値記法３８２）を示している。ＡＳＮ．１値記法３８２
の構造を定義するのは図３３のＡＳＮ．１抽象構文であ
る。以下、従来のメッセージ処理装置３２による復号化
の様子を図３５および図３８を使用して各ステップごと
に説明する。復号化の流れとしては、図３８のＡＳＮ．
１転送構文３８１を受け取るに従って、図３５の構文解
析木を走査しながら、図３８のＡＳＮ．１値記法３８２
を生成してゆく。

【００３６】ステップ１（３８０１までメッセージを受
け取った時点） 構文解析木走査部３２０１は、タグフィールド’３０’
を受け取ると構文解析木のノード３５０１を走査し、’
３０’がＳＥＱＵＥＮＣＥ型を示すタグであることを検
知する。したがって、ＳＥＱＵＥＮＣＥ型の値の開始を
示すシンボル’｛’を生成する。次に長さフィールド’
８０’を受け取ると’８０’は長さ未確定を示すオクテ
ットであることを検知する（図３８の３８１１）。

【００３７】ステップ２（３８０２までメッセージを受
け取った時点） 構文解析木走査部３２０１は、タグフィールド’０２’
を受け取ると構文解析木のノード３５０２を走査し、’
０２’がＩＮＴＥＧＥＲ型を示すタグであることを検知
する。次に長さフィールド’０１’を受け取ると値フィ
ールドの長さが１オクテットであることを検知する。し
たがって、さらに次の１オクテット’０３’を読み込ん
で、要素ｉｄに対応する値３として復号化する（図３８
の３８１２）。

【００３８】ステップ３（３８０３までメッセージを受
け取った時点） 構文解析木走査部３２０１は、タグフィールド’８１’
を受け取ると構文解析木のノード３５０３を走査し、’
８０’がコンテクストスペシフィックタグ［０］を示す
タグであることを検知する。ここで入力されたタグフィ
ールドは’８０’ではないので、構文解析木走査部３２
０１は、構文解析木のノード３５０４を走査し、’８
１’がコンテクストスペシフィックタグ［１］を示すタ
グであることを検知する。次に長さフィールド’０１’
を受け取ると値フィールドの長さが１オクテットである
ことを検知する。したがって、さらに次の１オクテッ
ト’０４’を読み込んで、要素ｌｅｎｇｔｈに対応する
値４として復号化する（図３８の３８１３）。

【００３９】ステップ４（３８０４までメッセージを受
け取った時点） 構文解析木走査部３２０１は、タグフィールド’３０’
を受け取ると構文解析木のノード３５０５を走査し、’
３０’がＳＥＱＵＥＮＣＥ型を示すタグであることを検
知する。したがって、ＳＥＱＵＥＮＣＥ型の開始を示す
シンボル’｛’を生成する。次に長さフィールド’８
０’を受け取ると’８０’は長さ未確定を示すオクテッ
トであることを検知する（図３８の３８１４）。

【００４０】ステップ５（３８０５までメッセージを受
け取った時点） 構文解析木走査部３２０１は、タグフィールド’１３’
を受け取ると構文解析木のノード３５０６を走査し、’
１３’がＰｒｉｎｔａｂｌｅ Ｓｔｒｉｎｇ型を示すタ
グであることを検知する。次に長さフィールド’０３’
を受け取ると値フィールドの長さが３オクテットである
ことを検知する。したがって、さらに次の３オクテッ
ト’６６６Ｆ６Ｆ’を読み込んで、要素ｎａｍｅに対応
する値"ｆｏｏ"として復号化する（図３８の３８１
５）。

【００４１】ステップ６（３８０６までメッセージを受
け取った時点） 構文解析木走査部３２０１は、タグフィールド’０２’
を受け取ると構文解析木のノード３５０７を走査し、’
０２’がＩＮＴＥＧＥＲ型を示すタグであることを検知
する。次に長さフィールド’０１’を受け取ると値フィ
ールドの長さが１オクテットであることを検知する。し
たがって、さらに次の１オクテット’１Ａ’を読み込ん
で、要素ａｇｅに対応する値２６として復号化する（図
３８の３８１６）。

【００４２】ステップ７（３８０７までメッセージを受
け取った時点） 構文解析木走査部３２０１は、フィールド’００００’
を受け取ると、これが値フィールドの終わりを示すオク
テットであることを検知する。従って、ＳＥＱＵＥＮＣ
Ｅ型の終了を示すシンボル’｝’を生成する（図３８の
３８１７）。

【００４３】ステップ８（３８０８までメッセージを受
け取った時点） 構文解析木走査部３２０１は、タグフィールド’０４’
を受け取ると構文解析木のノード３５０８を走査し、’
０４’がＯＣＴＥＴ ＳＴＲＩＮＧ型を示すタグである
ことを検知する。次に長さフィールド’０２’を受け取
ると値フィールドの長さが２オクテットであることを検
知する。したがって、さらに次の２オクテットを’ＡＢ
ＣＤ’を読み込んで、要素ｔｒａｉｌｅｒに対応する値
ＡＢＣＤ’Ｈとして復号化する（図３８の３８１８）。

【００４４】ステップ９（３８０９までメッセージを受
け取った時点） 構文解析木走査部３２０１は、フィールド’００００’
を受け取ると、これが値フィールドの終わりを示すオク
テットであることを検知する。従って、ＳＥＱＵＥＮＣ
Ｅ型の終了を示すシンボル’｝’を生成する（図３８の
３８１９）。

【００４５】従来のメッセージ処理装置３２によって、
図３８のＡＳＮ．１転送構文３８１を復号化した最終結
果は図３８のＡＳＮ．１値記法３８２のようになる。

【００４６】

【発明が解決しようとする課題】これまでに述べたよう
に、従来のメッセージ処理装置は、メッセージの符号化
規則（符号化および復号化の手順）としてＢＥＲに従っ
ている。すなわち、メッセージを符号化する際には、各
々の要素について、タグフィールド、長さフィールドお
よび値フィールドを生成するものであり、また、復号化
を行なう際には、入力されるメッセージが前記の３つの
フィールドから構成されていることを前提としている。
したがって、従来のメッセージ処理装置を用いた場合、
ＢＥＲ以外の符号化規則に従って、メッセージの符号化
および復号化を行なうことは不可能であり、以下に示す
ような問題点があった。

【００４７】第一の問題点は、ＢＥＲに従う従来のメッ
セージ処理装置では、各要素ごとに必ずタグフィール
ド、長さフィールドおよび値フィールドという形式で符
号化が行なわれるために、冗長なタグフィールドや長さ
フィールドが存在することが避けられないことである。
また、ＡＳＮ．１抽象構文中に取り得る値の範囲が制限
されている場合でも、これをまったく考慮しないために
値フィールドの内容を圧縮することができないという問
題もある。ＡＳＮ．１抽象構文で定義されたメッセージ
を異機種間で交換する場合、メッセージを交換するため
の通信路の容量に余裕がある場合は、冗長なフィールド
を生成するＢＥＲを使用してもさほど重要な問題とはな
らないが、通信路の容量に制約がある場合においては、
冗長なフィールドは生成せず値についても可能な限り圧
縮して送受することが求められる場合がある。しかしな
がら、従来のメッセージ処理装置においては、ＢＥＲの
みを符号化規則として用いることが可能であるため、前
記のような要求に対応することができない。

【００４８】第二の問題点は、従来のメッセージ処理装
置を用いた場合、高速にデータを転送する必要のあるア
プリケーションにおいては、満足できる処理性能が得ら
れない可能性があることである。この理由は、従来のメ
ッセージ処理装置では、タグ、長さおよび値フィールド
の内容が冗長であっても、前記フィールドの生成を行な
わないことは認められないため、冗長なフィールドを生
成するための時間的なオーバヘッドが大きいためであ
る。

【００４９】第三の問題点は、従来のメッセージ処理装
置を用いた場合、処理対象のメッセージや処理途中での
一時的なデータを格納しておくための、記憶領域が大量
に必要なことである。この理由は、従来のメッセージ処
理装置では、タグ、長さおよび値フィールドの内容が冗
長であっても、前記フィールドの生成を行なわないこと
は認められないため、冗長なフィールドを生成し、これ
をメッセージ処理装置の利用者に対して出力するまで
に、装置内で冗長なフィールドを含んだメッセージを保
持しておくための領域的なオーバヘッドが大きいためで
ある。

【００５０】第四の問題点は、従来のメッセージ処理装
置を用いた場合、装置の利用者が処理対象のメッセージ
をメッセージ処理装置に入力してから、所望の出力が得
られるまでの遅延時間が大きいことである。この理由
は、従来までのメッセージ処理装置では、タグ、長さお
よび値フィールドの内容が冗長であっても、前記フィー
ルドの生成を行なわないことは認められないため、冗長
なフィールドを生成するための時間的なオーバヘッドが
大きいためである。リアルタイムシステムなどにおいて
は、装置の利用者が処理対象のメッセージを装置に入力
してから、応答（処理結果）が得られるまでの時間に非
常に厳しい制約が課せられる場合があるが、このような
場合に従来のメッセージ処理装置を用いると、非常に深
刻な不具合が発生する恐れがある。

【００５１】本発明の目的は、前記のような問題点を解
決し、圧縮された符号化データを取り扱うことが可能な
メッセージ処理装置、特にＰＥＲに従ってメッセージの
符号化および復号化を行なうことが可能なメッセージ処
理装置およびその方法ならびにメッセージ処理制御プロ
グラムを格納した記憶媒体を提供することである。

【００５２】

【課題を解決するための手段】上記の目的を達成する本
発明は、異機種間で１つ以上の要素から成るメッセージ
を送受するメッセージ処理装置において、送受されるメ
ッセージの構造を定義する構文記述から生成された構文
解析木を保持する機能を有する構文解析木保持部と、前
記構文解析木保持部に接続され、処理対象とするメッセ
ージデータの入力とともに前記構文解析木を走査し、値
を符号化および復号化して出力する機能を有する構文解
析木走査部と、前記構文解析木走査部に接続され、送受
されるメッセージデータ内における要素の存在の有無を
示すために用いられる、メッセージのプリアンブルフィ
ールドを処理する機能を有するプリアンブル処理部と、
前記構文解析木走査部に接続され、複数の要素から１つ
を選択して送受されるメッセージデータ内において、何
番目の要素が選択されたかを示すために用いられる、メ
ッセージのインデックスフィールドを処理する機能を有
するインデックス処理部とを備えることを特徴とする。

【００５３】請求項２の本発明のメッセージ処理装置
は、前記プリアンブル処理部が、走査中のノードが省略
可能であるかどうかを示す信号を入力し、前記信号が省
略可能である旨を示していればカウント値をカウントア
ップし、カウント値を後述のデコーダに対して出力する
機能を有するカウンタと、前記カウンタのカウント値を
入力し、該カウント値をデコードして後述のレジスタを
構成する各フリップフロップに対する書き込み許可信号
として出力する機能を有するデコーダと、符号化および
復号化のどちらの処理を実行中かを示す信号を入力し、
該信号が符号化を示していれば、走査中の構文解析木の
ノードに対応する要素が存在するかどうかを示す信号を
後述のレジスタに対して出力し、該信号が復号化を示し
ていれば、プリアンブルフィールド入力信号を後述のレ
ジスタに対して出力する機能を有する第一のマルチプレ
クサと、前記第一のマルチプレクサからの信号および前
記デコーダからの書き込み許可信号とを入力し、前記書
き込み許可信号が有効になっているフリップフロップに
ついては前記マルチプレクサからの信号を読み込んで、
該信号の内容を保持し、前記書き込み信号が有効になっ
ていないフリップフロップについては現在保持している
内容を保持し続ける機能を有するとともに、現在保持し
ている内容をプリアンブルフィールド出力信号として出
力する機能を有するレジスタと、前記レジスタからのプ
リアンブルフィールド出力信号および前記カウンタから
のカウント値とを入力し、プリアンブルフィールド中の
カウント値に対応するビット位置のビットの内容を、次
のノードに対応する要素を復号化する旨の指示信号とし
て出力する機能を有する第二のマルチプレクサとを備え
ることを特徴とする。

【００５４】請求項３の本発明のメッセージ処理装置
は、インデックス処理部が、複数の要素から１つを選択
して送受されるメッセージに対応する構文解析木のノー
ドを走査中であるかどうかを示す信号を入力し、当該ノ
ードを走査中である旨を示していれば、カウント値をカ
ウントアップし、カウント値を後述の第一のレジスタお
よび後述の比較器に対して出力する機能を有するととも
に、カウント値をインデックス値出力信号として出力す
る機能を有するカウンタと、前記カウント値および複数
の要素から１つを選択して送受されるメッセージの選択
された要素に対応するノードを走査中であるかどうかを
示す信号とを入力し、当該ノードを走査中である旨を示
していれば、現在保持している内容をインデックスフィ
ールド出力信号として出力し、当該ノードを走査中でな
い旨を示していれば、前記カウント値を保持する機能を
有する第一のレジスタと、インデックスフィールド入力
信号を入力し、前記インデックスフィールド入力信号を
保持するとともに、現在保持している内容を後述の比較
器に対して出力する機能を有する第二のレジスタと、前
記カウント値および前記第二のレジスタからの信号とを
入力し、両者の内容を比較して、内容が一致していれ
ば、現在出力中のインデックス値に対応する構文解析木
のノードに対応する要素の値を復号化する旨の指示信号
を出力する機能を有する比較器とを備えることを特徴と
する。

【００５５】請求項４の本発明のメッセージ処理装置
は、プリアンブル処理部がプリアンブルを取り扱い、送
受されるメッセージデータ内において、存在する要素に
対応する構文解析木のノードのみを走査するように構文
解析木走査部に指示することによって、走査する必要の
ないノードの走査を不要にしたことを特徴とする。

【００５６】請求項５の本発明のメッセージ処理装置
は、メッセージを符号化する場合において、メッセージ
データが入力されると、メッセージデータ内にまだ符号
化されていない要素があるかどうかを検査し、未符号化
の要素がなければ、プリアンブルの後に各要素の符号化
結果を連結したものを、符号化結果として出力し、未符
号化の要素があれば、構文解析木走査部が構文解析木の
次のノードを走査して、当該要素が省略可能な要素であ
るかどうかを検査し、当該要素が省略不可能な要素であ
れば、構文解析木走査部が当該ノードが未符号化の要素
に対応するノードであるかどうかを検査し、対応するノ
ードでなければ、再び未符号化の要素があるかどうかの
検査に戻り、対応するノードであれば、当該要素を符号
化して再び未符号化の要素があるかどうかの検査に戻
り、当該要素が省略可能な要素であれば、構文解析木走
査部がプリアンブル処理部に指示を出して、プリアンブ
ル処理部内に１ビットのフィールドが生成され、既存の
プリアンブルの最後尾に連結され、構文解析木走査部が
当該ノードが未符号化の要素に対応するノードであるか
どうかを検査し、対応するノードでなければ、構文解析
木走査部がプリアンブル処理部に指示を出して、プリア
ンブル処理部内に生成されたフィールドの内容を「省略
可能な要素が省略されている」旨の内容とし、再び未符
号化の要素があるかどうかの検査に戻り、当該ノードが
未符号化の要素に対応するノードであれば、構文解析木
走査部がプリアンブル処理部に指示を出して、プリアン
ブル処理部内に生成されたフィールドの内容を「省略可
能な要素が省略されていない」旨の内容とし、構文解析
木走査部が当該要素を符号化し、再び未符号化の要素が
あるかどうかの検査に戻ることを特徴とする。

【００５７】請求項６の本発明のメッセージ処理装置
は、メッセージを復号化する場合において、メッセージ
データが入力されると、まずプリアンブルフィールドを
読み込み、プリアンブル処理部内に格納し、プリアンブ
ルフィールド内でのビット位置を示す変数を０に初期化
し、メッセージデータ内に、まだ復号化されていない要
素があるかどうかを検査し、未復号化の要素がなけれ
ば、各要素の復号化結果を出力し、未復号化の要素があ
れば、構文解析木走査部が構文解析木の次のノードを走
査し、当該ノードに対応する要素が省略可能な要素であ
るかどうかを検査し、当該要素が省略不可能な要素であ
れば、当該要素を復号化し、再び未復号化の要素がある
かどうかの検査に戻り、当該要素が省略可能な要素であ
れば、プリアンブルフィールド内の現在のビット位置の
内容が「省略可能な要素が省略されている」旨の内容で
あれば、現在のビット位置を示す変数に１を加えて、未
復号化の要素があるかどうかの検査に戻り、プリアンブ
ルフィールド内の現在のビット位置の内容が「省略可能
な要素が省略されていない」旨の内容であれば、当該要
素を復号化し、現在のビット位置を示す変数に１を加え
て、未復号化の要素があるかどうかの検査に戻ることを
特徴とする。

【００５８】請求項７の本発明のメッセージ処理装置
は、構文解析木を構文解析木保持部の記憶領域上の連続
した領域に格納し、メッセージを復号化する場合におい
て、メッセージデータが入力されると、まずプリアンブ
ルフィールドを読み込み、プリアンブル処理部内に格納
し、プリアンブルフィールド内でのビット位置を示す変
数を０に初期化し、構文解析木のノードのアドレスを示
す変数に、現在走査中のノードのアドレスを格納し、メ
ッセージデータ内に、まだ復号化されていない要素があ
るかどうかを検査し、未復号化の要素がなければ、各要
素の復号化結果を出力し、未復号化の要素があれば、当
該要素が省略可能な要素であるかどうかを検査し、当該
要素が省略不可能な要素であれば、構文解析木のノード
のアドレスを示す変数に、次のノードのアドレスを格納
し、当該アドレスを持つ構文解析木のノードを走査し、
当該要素を復号化して、未復号化の要素があるかどうか
の検査に戻り、当該要素が省略可能な要素であれば、プ
リアンブルフィールド内の現在のビット位置の内容が
「省略可能な要素が省略されている」旨の内容であれ
ば、構文解析木のノードのアドレスを示す変数に、次の
ノードのアドレスを格納し、現在のビット位置を示す変
数に１を加えて、未復号化の要素があるかどうかの検査
に戻り、プリアンブルフィールド内の現在のビット位置
の内容が「省略可能な要素が省略されていない」旨の内
容であれば、構文解析木のノードのアドレスを示す変数
に、次のノードのアドレスを格納し、当該アドレスを持
つ構文解析木のノードを走査し、当該要素を復号化し、
現在のビット位置を示す変数に１を加えて、未復号化の
要素があるかどうかの検査に戻ることを特徴とする。

【００５９】請求項８の本発明のメッセージ処理装置
は、インデックス処理部がインデックスを取り扱い、送
受されるメッセージデータ内において、選択された要素
に対応する構文解析木のノードのみを走査するように構
文解析木走査部に指示することによって、走査する必要
のないノードの走査を不要にしたことを特徴とする。

【００６０】請求項９の本発明のメッセージ処理装置
は、メッセージを符号化する場合において、メッセージ
データが入力されると、現在走査中の構文解析木のノー
ドが、選択された要素に対応するノードであるかどうか
を検査し、対応するノードでなければ、インデックス処
理部が現在のインデックス値に１を加え、構文解析木走
査部が構文解析木の次のノードを走査して、再び走査中
のノードが選択された要素に対応するかどうかの検査に
戻り、対応するノードであれば、インデックス走査部が
現在のインデックス値を符号化し、構文解析木走査部が
当該要素を符号化して、インデックス値および当該要素
の符号化結果を連結したものを出力することを特徴とす
る。

【００６１】請求項１０の本発明のメッセージ処理装置
は、メッセージを復号化する場合において、メッセージ
データが入力されると、まずインデックスフィールドを
読み込み、インデックス処理部内に格納し、インデック
スフィールドの内容を復号化してインデックス値を取得
し、選択肢番号を示す変数を０に初期化し、構文解析木
走査部が構文解析木の次のノードを走査し、前記変数と
インデックス値が等しいかどうかを検査し、等しくなけ
れば前記変数に１を加えて、再び構文解析木の次のノー
ドの走査に戻り、前記変数とインデックス値が等しけれ
ば、当該要素を復号化することを特徴とする。

【００６２】請求項１１の本発明のメッセージ処理装置
は、構文解析木を構文解析木保持部の記憶領域上の連続
した領域に格納し、メッセージを復号化する場合におい
て、メッセージデータが入力されると、まずインデック
スフィールドを読み込み、インデックス処理部内に格納
し、インデックスフィールドの内容を復号化してインデ
ックス値を取得し、構文解析木のノードのアドレスを示
す変数に、現在走査中のノードのアドレスを格納し、前
記変数と、構文解析木の１つのノードを保持するのに必
要な記憶領域の大きさとインデックス値の積との和で参
照される構文解析木のノードを構文解析木走査部が走査
し、当該要素を復号化することを特徴とする。

【００６３】請求項１２の本発明のメッセージ処理装置
は、プリアンブル処理部がプリアンブルを取り扱い、送
受されるメッセージデータ内における存在する要素に対
応する構文解析木のノードのみを走査するように構文解
析木走査部に指示するとともに、インデックス処理部が
インデックスを取り扱い、送受されるメッセージデータ
内において、選択された要素に対応する構文解析木のノ
ードのみを走査するように構文解析木走査部に指示する
ことによって、走査する必要のないノードの走査を不要
にしたことを特徴とする。

【００６４】請求項１３の本発明のメッセージ処理装置
は、送受されるメッセージの構造を定義する構文記述か
ら生成された構文解析木において、ノードの形式が、
「要素の型」、「要素に付されたタグ」、「要素に関す
る制約」、「要素が省略可能であるかどうか」、「同一
ネスト階層の次のノードへのポインタ」および「下位ネ
スト階層のノードへのポインタ」という６つのフィール
ドであるような構文解析木を構文解析木保持部が保持す
ることを特徴とする。

【００６５】請求項１４の本発明のメッセージ処理装置
は、抽象構文記法（ＡＳＮ．１）により構造が定義され
るメッセージを、圧縮符号化規則（ＰＥＲ）に従って取
り扱うことを特徴とする。

【００６６】以上のように構成された本発明のメッセー
ジ処理装置は、従来のメッセージ処理装置にプリアンブ
ル処理部とインデックス処理部を追加することによっ
て、従来のメッセージ処理装置が扱うことのできなかっ
た、符号化データ長を圧縮するための符号化規則に従っ
てメッセージを取り扱うこと、特にＰＥＲに従ってメッ
セージの符号化および復号化を行なうことが可能であ
る。

【００６７】具体的には、ＳＥＱＵＥＮＣＥ型およびＳ
ＥＴ型の値を取り扱う場合に、ＯＰＴＩＯＮＡＬ指定ま
たはＤＥＦＡＵＬＴ指定されている要素がある場合、符
号化データ長を圧縮するための符号化規則では、従来の
メッセージ処理装置で用いられるタグを符号化しないか
わりに、プリアンブルと呼ばれるフィールドを設けてＯ
ＰＴＩＯＮＡＬ指定またはＤＥＦＡＵＬＴ指定された要
素の存在の有無を示すが、プリアンブル処理部が前記プ
リアンブルを取り扱い、構文解析木走査部との間で指示
をやりとりすることにより、タグを用いないでＯＰＴＩ
ＯＮＡＬ指定またはＤＥＦＡＵＬＴ指定の要素を取り扱
うことが可能になっている。したがって、ＳＥＱＵＥＮ
ＣＥ型やＳＥＴ型の要素を取り扱う場合に、冗長なタグ
フィールドの生成を行なわずにメッセージの符号化およ
び復号化を行なうことが可能である。

【００６８】また、ＣＨＯＩＣＥ型の値を取り扱う場合
にも、インデックスと呼ばれるフィールドを設けて、イ
ンデックス処理部が前記インデックスを取り扱い、構文
解析木走査部との間で指示をやりとりすることにより、
タグを用いないでＣＨＯＩＣＥ型の値が何番目の要素に
対応するものであるかを判別することが可能になってい
る。したがって、ＣＨＯＩＣＥ型の要素を取り扱う場合
に、冗長なタグフィールドの生成を行なわずにメッセー
ジの符号化および復号化を行なうことが可能である。

【００６９】さらに、構文解析木のノードの形式を変更
し、ＡＳＮ．１抽象構文で示される各要素の取り得る値
の範囲や値の長さの範囲を示す制約情報を保持できるよ
うにして、構文解析木走査部が前記制約情報を利用して
符号化データ長を圧縮することを可能にしている。した
がって、冗長な長さフィールドを用いる必要がなくな
り、値フィールドの内容についても圧縮を行なうことが
可能となっている。

【００７０】

【発明の実施の形態】以下、本発明の実施例について図
面を参照して詳細に説明する。図１は本発明の実施の形
態における、メッセージ処理装置の概略構成を示すブロ
ック図である。図１に示すように、本実施の形態におけ
るメッセージ処理装置１０は、構文解析木保持部１０４
と、構文解析木走査部１０１と、プリアンブル処理部１
０２と、インデックス処理部１０３とから構成されてい
る。なお、図１には本実施の形態の特徴的な構成のみを
記載し、他の一般的な構成については記載を省略してあ
る。

【００７１】本実施の形態のメッセージ処理装置におけ
る各構成要素は、ワークステーションやパーソナルコン
ピュータその他のコンピュータシステムにおけるプログ
ラム制御された処理装置で実現される。処理装置を制御
するコンピュータプログラムは、磁気ディスクや半導体
メモリその他の記憶媒体に格納して提供され、処理装置
にロードされて、以下に説明する機能を実行する。

【００７２】構文解析木保持部１０４は、ＡＳＮ．１抽
象構文１０８から生成された構文解析木１０５を保持す
る機能を有する。構文解析木走査部１０１は、ＡＳＮ．
１値記法１０６（処理対象メッセージ）の入力ととも
に、プリアンブル処理部１０２およびインデックス処理
部１０３との間で指示をやりとりして、構文解析木１０
５を走査し、値の符号化を行なってＡＳＮ．１転送構文
１０７（符号化結果）を生成する機能を有するととも
に、ＡＳＮ．１転送構文１０７（処理対象メッセージ）
の入力とともに、プリアンブル処理部１０２およびイン
デックス処理部１０３との間で指示をやりとりして、構
文解析木１０５を走査し、値の復号化を行なって、ＡＳ
Ｎ．１値記法１０６（復号化結果）を生成する機能を有
する。プリアンブル処理部１０２は、値を符号化する際
には、ＳＥＱＵＥＮＣＥ型およびＳＥＴ型の要素がＯＰ
ＴＩＯＮＡＬ指定またはＤＥＦＡＵＬＴ指定されている
場合に、構文解析木走査部１０１からの指示に基づい
て、プリアンブルと呼ばれるビットフィールドを生成
し、プリアンブル中の各ビットに所定の値（要素が存在
する場合には’１’、存在しない場合には’０’）を設
定する。また、プリアンブル処理部１０２は、値を復号
化する際には、入力されるプリアンブルを解析して、構
文解析木走査部１０１に対して次に走査すべき構文解析
木１０５のノードを指示する機能を有する。インデック
ス処理部１０３は、値を符号化する際には、ＣＨＯＩＣ
Ｅ型の要素を取り扱う場合に、構文解析木走査部１０１
からの指示に基づいて、インデックス値をカウントし、
インデックスフィールドを生成する機能を有する。ま
た、インデックス処理部１０２は、値を復号化する際に
は、入力されたインデックスフィールドを解析して、構
文解析木走査部１０１に対して次に走査すべき構文解析
木１０５のノードを指示する機能を有する。

【００７３】次に本実施の形態のメッセージ処理装置の
プリアンブル処理部１０２の構成について説明する。図
２は、本実施の形態のメッセージ処理装置１０におけ
る、プリアンブル処理部１０２の概略構成を示すブロッ
ク図である。図２に示すように、本実施の形態における
プリアンブル処理部１０２は、カウンタ２０１と、デコ
ーダ２０２と、第一のマルチプレクサ２０３と、レジス
タ２０４と、第二のマルチプレクサ２０５とから構成さ
れている。また、プリアンブル処理部１０２に関する入
出力信号は、メッセージを復号化する際のプリアンブル
フィールド入力信号２１１と、メッセージを符号化する
際のプリアンブルフィールド出力信号２１２と、構文解
析木走査部から入力される、走査中のノードがＯＰＴＩ
ＯＮＡＬ指定またはＤＥＦＡＵＬＴ指定されているかど
うかを示す信号２１３と、構文解析木走査部から入力さ
れる、走査中のノードに対応する要素が存在するかどう
かを示す信号２１４と、構文解析木から入力される、現
在符号化および復号化のどちらの処理を行なっているか
を示す信号２１５と、構文解析木走査部に対して出力さ
れる、次のノードを走査し対応する要素を復号化するよ
うに指示する信号２１６である。

【００７４】カウンタ２０１は、走査中のノードがＯＰ
ＴＩＯＮＡＬ指定またはＤＥＦＡＵＬＴ指定されている
がどうかを示す信号２１３を入力され、信号２１３がノ
ードが当該指定されている旨を示していれば、カウント
値をカウントアップする機能を有し、カウント値をデコ
ーダ２０２に対して出力する機能を有する。デコーダ２
０２は、前記カウント値を入力され、これをデコード
し、レジスタ２０４を構成する各フリップフロップに対
する書き込み許可信号として出力する機能を有する。第
一のマルチプレクサ２０３は、現在符号化および復号化
のどちらの処理を行なっているかを示す信号２１５を入
力され、信号２１５が符号化を示していれば、信号２１
４をレジスタ２０４に対して出力し、信号２１５が復号
化を示していれば、信号２１１をレジスタ２０４に対し
て出力する機能を有する。レジスタ２０４は、第一のマ
ルチプレクサ２０３からの信号およびデコーダ２０２か
らの書き込み許可信号を入力され、前記書き込み許可信
号が有効になっているフリップフロップについては第一
のマルチプレクサ２０３からの信号を読み込んで、その
内容を保持し、前記書き込み許可信号が有効になってい
ないフリップフロップについては現在保持している内容
を保持し続ける機能を有し、さらに現在保持している内
容を信号２１２として出力する機能および第二のマルチ
プレクサ２０５に対して出力する機能を有する。第二の
マルチプレクサ２０５は、レジスタ２０４からのプリア
ンブルフィールド出力信号２１２およびカウンタ２０２
からのカウント値を入力され、プリアンブルフィールド
中のカウント値に対応するビット位置のビットの内容
を、次のノードに対応する要素を復号化する旨の指示信
号２１６として構文解析木走査部に対して出力する機能
を有する。

【００７５】次に本実施の形態のメッセージ処理装置の
インデックス処理部１０３の構成について説明する。図
３は、本実施の形態のメッセージ処理装置１０におけ
る、インデックス処理部１０３の概略構成を示すブロッ
ク図である。図３に示すように、本実施の形態における
インデックス処理部１０３は、カウンタ３０１と、第一
のレジスタ３０２と、第二のレジスタ３０３と、比較器
３０４とから構成されている。また、インデックス処理
部１０３に関する入出力信号は、メッセージを復号化す
る際のインデックスフィールド入力信号３１１と、メッ
セージを復号化する際のインデックス値出力信号３１２
と、メッセージを符号化する際のインデックスフィール
ド出力信号３１３と、構文解析木走査部から入力され
る、現在ＣＨＯＩＣＥ型のノードを根ノードとする部分
木を走査中であるかどうかを示す信号３１４と、構文解
析木走査部から入力される、ＣＨＯＩＣＥ型の選択され
た要素に対応するノードを走査中であるかどうかを示す
信号３１５と、構文解析木走査部に対して出力される、
現在出力中のインデックス値に対応する構文解析木のノ
ードに対応する要素の値を復号化するように指示する信
号３１６である。

【００７６】カウンタ２０１は、ＣＨＯＩＣＥ型のノー
ドを根ノードとする部分木を走査中であるかどうかを示
す信号３１４を入力され、信号３１４が当該部分木を走
査中である旨を示していれば、カウント値をカウントア
ップする機能を有し、カウント値を第一のレジスタ３０
２および比較器３０４に対して出力する機能を有し、ま
た、カウント値をインデックス値出力信号３１２として
出力する機能を有する。第一のレジスタ３０２は、前記
カウント値およびＣＨＯＩＣＥ型の選択された要素に対
応するノードを走査中であるかどうかを示す信号３１５
とを入力され、信号３１５が当該ノードを走査中である
旨を示していれば、現在保持している内容をインデック
スフィールド出力信号３１３として出力する機能を有
し、当該ノードを走査中でない旨を示していれば、前記
カウント値を保持する機能を有する。第二のレジスタ３
０３は、インデックスフィールド信号３１１を入力さ
れ、信号３１１を保持するとともに、比較器３１４に対
して現在保持している内容を出力する機能を有する。比
較器３１４は、前記カウント値および第二のレジスタ３
０３からの信号を入力され、両者の内容を比較して、内
容が一致していれば、現在出力中のインデックス値に対
応する構文解析木のノードに対応する要素の値を復号化
するように指示する信号３１６を出力する機能を有す
る。

【００７７】次に本実施の形態のメッセージ処理装置１
０の構文解析木保持部１０４によって保持される構文解
析木１０５について説明する。構文解析木１０５は、Ａ
ＳＮ．１コンパイラなどの技術を利用することによっ
て、ＡＳＮ．１抽象構文１０８より生成することができ
る。図４は、構文解析木１０５のノードの形式を示す図
である。図４に示されるように、構文解析木１０５の１
つのノードは、６つのフィールドより構成される。第１
フィールド４０１は、ノードに対応するＡＳＮ．１抽象
構文１０８の要素の型を示すフィールドである。第２フ
ィールド４０２は、ノードに対応するＡＳＮ．１抽象構
文１０８の要素に付けられたタグ（アプリケーションタ
グ、コンテクストスペシフィックタグなど）を示すフィ
ールドである。第３フィールド４０３は、ノードに対応
するＡＳＮ．１抽象構文１０８の要素に付けられた制約
（取り得る値の範囲および値の長さの範囲）を示すフィ
ールドである。第４フィールド４０４は、ノードに対応
するＡＳＮ．１抽象構文１０８の要素がＯＰＴＩＯＮＡ
Ｌ指定またはＤＥＦＡＵＬＴ指定されているかどうかを
示すフィールドである。第５フィールド４０５は、ＡＳ
Ｎ．１抽象構文１０８中においてノードに対応する要素
について、この要素と同一ネスト階層にある次の要素に
対応するノードへのポインタを格納するフィールドであ
る。第６フィールド４０６は、ＡＳＮ．１抽象構文１０
８中においてノードに対応する要素について、この要素
より１つ深いネスト階層にある要素に対応するノードへ
のポインタを格納する。例えば、図５のＡＳＮ．１抽象
構文５０１に対応する構文解析木は図５の５０２で示さ
れる構文解析木である。

【００７８】

【動作の説明】次に、本実施の形態において、メッセー
ジ処理装置１０がどのように動作するかを説明する。Ｓ
ＥＱＵＥＮＣＥ型またはＳＥＴ型を扱う場合（構文解析
木走査部１０１がプリアンブル処理部１０２との間で指
示をやりとりして動作する場合）、ＣＨＯＩＣＥ型を扱
う場合（構文解析木走査部１０１がインデックス処理部
１０３との間で指示をやりとりして動作する場合）およ
びこれら以外の型を扱う場合（構文解析木走査部１０１
はプリアンブル処理部１０２、インデックス処理部１０
３のいずれとも指示をやりとりしないで動作する場合）
の３つのケースについて説明する。

【００７９】ケース１（ＳＥＱＵＥＮＣＥ型、ＳＥＴ型
およびＣＨＯＩＣＥ型以外の型を扱う場合）。

【００８０】符号化を行なう場合は、ＡＳＮ．１値記法
１０６（符号化対象の入力データ）が入力されるに従っ
て、構文解析木保持部１０４によって保持されている構
文解析木１０５を構文解析木走査部１０１が走査し、構
文解析木１０５のノードの第１フィールドに示されてい
る当該要素の型に従った符号化を行なう。符号化を行な
う際に、構文解析木のノードの第３フィールドに示され
る当該型の要素に関する制約を利用して、符号化結果の
データ長を圧縮する。

【００８１】復号化を行なう場合は、ＡＳＮ．１転送構
文１０７（復号化対象の入力データ）が入力されるに従
って、構文解析木保持部１０４によって保持されている
構文解析木１０５を構文解析木走査部１０１が走査し、
構文解析木１０５のノードの第１フィールドに示されて
いる当該要素の型に従った復号化を行なう。復号化を行
なう際に、構文解析木のノードの第３フィールドに示さ
れる当該型の要素に関する制約を利用して、復号化対象
のデータがどのような圧縮形式で圧縮されているかを判
断し、当該要素の値として復号化する。

【００８２】ケース１の例として、ＩＮＴＥＧＥＲ型の
要素を符号化する場合の処理の流れ図を図６に示す。Ｉ
ＮＴＥＧＥＲ型の値を符号化する場合は、構文解析木走
査部１０１が、構文解析木１０５の当該ノードを走査
し、第３フィールドを検査する（ステップ６０１）。制
約がない場合は、値を符号化するのに必要なオクテット
数を長さフィールドとして符号化し、値そのものを値フ
ィールドして符号化して終了する（ステップ６０６，６
０７）。制約がある場合は、取り得る値の上限と下限が
一致するかどうかを検査する（ステップ６０２）。一致
する場合は、何も出力せずに終了する（ステップ６０
８）。一致しない場合は、取り得る値の上限と下限がい
ずれも定められているかどうかを検査する（ステップ６
０３）。定められている場合は、取り得る値の下限から
のオフセット値を値フィールドとして符号化して終了す
る（ステップ６０９）。定められていない場合は、取り
得る値の下限からのオフセット値を符号化するのに必要
なオクテット数を長さフィールドとして符号化し、オフ
セット値を値フィールドとして符号化して終了する（ス
テップ６０４，０６０５）。

【００８３】次に、ＩＮＴＥＧＥＲ型の要素を復号化す
る場合の処理の流れ図を図７に示す。ＩＮＴＥＧＥＲ型
の値を復号化する場合は、構文解析木走査部１０１が、
構文解析木１０５の当該ノードを走査し、第３フィール
ドを検査する（ステップ７０１）。

【００８４】制約がない場合は、長さフィールドを読み
込み、値フィールドのオクテット数ｎを求める（ステッ
プ７０７）。次に入力データをｎオクテットだけ読み込
み、これを復号化してＩＮＴＥＧＥＲ型の値として出力
する（ステップ７０８，７０９）。制約がある場合は、
取り得る値の上限と下限が一致するかどうかを検査する
（ステップ７０２）。一致する場合は、取り得る値の上
限（これは下限でもある）の値をＩＮＴＥＧＥＲ型の値
として出力する（ステップ７１０）。一致しない場合
は、取り得る値の上限と下限がいずれも定められている
かどうかを検査する（ステップ７０３）。定められてい
る場合は、ｍビットまたはｍオクテットだけ入力を読み
込み、これを復号化する（ここで、ｍの値およびビット
かオクテットかは、取り得る値の上限、下限より決定さ
れる。たとえば、下限が０で上限が１５であればｍは４
ビットであり、下限が０で上限が２５５であればｍは１
オクテットとなる）（ステップ７１１）。次に、復号化
した値と取り得る値の下限との和をＩＮＴＥＧＥＲ型の
値として出力する（ステップ７１２）。定められていな
い場合は、長さフィールドを読み込み、値フィールドの
オクテット数ｎを求める（ステップ７０４）。次に、入
力データをｎオクテットだけ読み込み、これを復号化す
る（ステップ７０５）。次に、復号化した値と取り得る
値の下限との和をＩＮＴＥＧＥＲ型の値として出力する
（ステップ７０６）。

【００８５】ＩＮＴＥＧＥＲ型の要素を実際に符号化お
よび復号化した例を図８に示す。

【００８６】ケース２（ＳＥＱＵＥＮＣＥ型またはＳＥ
Ｔ型を扱う場合）。

【００８７】符号化を行なう場合の処理の流れ図を図９
に示す。ＡＳＮ．１値記法１０６（符号化対象の入力デ
ータ）が入力されると、まだ符号化されていない要素が
あるかどうかを検査する（ステップ９０１）。未符号化
の要素がなければ、プリアンブルの後に、各要素の符号
化結果を連結したものを、ＳＥＱＵＥＮＣＥ型またはＳ
ＥＴ型の符号化結果として出力する（ステップ９０
６）。未符号化の要素があれば、構文解析木走査部１０
１は構文解析木１０５の次のノードを走査する（ステッ
プ９０２）。次に、構文解析木走査部１０１は当該要素
がＯＰＴＩＯＮＡＬ指定またはＤＥＦＡＵＬＴ指定され
ているかどうかを検査する（ステップ９０３）。

【００８８】ＯＰＴＩＯＮＡＬ指定またはＤＥＦＡＵＬ
Ｔ指定されていなければ、構文解析木走査部１０１は、
当該ノードが未符号化の要素に対応するノードであるか
どうかを検査する（ステップ９０４）。対応するノード
でなければ、ステップ９０１に戻る。

【００８９】対応するノードであれば、当該要素を符号
化し（ステップ９０５）、ステップ９０１に戻る。ステ
ップ９０３において、当該要素がＯＰＴＩＯＮＡＬ指定
またはＤＥＦＡＵＬＴ指定されていれば、構文解析木走
査部１０１はプリアンブル処理部１０２に指示を出し、
プリアンブル処理部１０２は１ビットのフィールドを生
成し、現存のプリアンブルの最後尾に連結する（ステッ
プ９０７）。次に、構文解析木走査部１０１は、当該ノ
ードが未符号化の要素に対応するノードであるかを検査
する（ステップ９０８）。対応するノードでなければ、
構文解析木走査部１０１はプリアンブル処理部１０２に
指示を出し、プリアンブル処理部１０２は生成したフィ
ールドの内容を’０’’にし（ステップ９１１）、ステ
ップ９０１に戻る。対応するノードであれば、構文解析
木走査部１０１はプリアンブル処理部１０２に指示を出
し、プリアンブル処理部１０２は生成したフィールドの
内容を’１’にし（ステップ９０９）、構文解析木走査
部１０１は当該要素を符号化し（ステップ９１０）、ス
テップ９０１に戻る。

【００９０】復号化を行なう場合の処理の流れ図を図１
０に示す。ＡＳＮ．１転送構文１０７（復号化対象の入
力データ）が入力されると、まずプリアンブルフィール
ドを読み込み、プリアンブル処理部１０２内のプリアン
ブルバッファにプリアンブルフィールドを格納する（ス
テップ１００１）。次に、プリアンブルフィールド内で
のビット位置を示す変数ｉを０に初期化する（ステップ
１００２）。次に、まだ復号化されていない要素がある
かどうかを検査する（ステップ１００３）。未復号化の
要素がなければ、各要素の復号化結果を出力する（ステ
ップ１００９）。未復号化の要素があれば、構文解析木
走査部１０１は構文解析木１０５の次のノードを走査す
る（ステップ１００４）。次に、構文解析木走査部１０
１は、構文解析木１０５のノードの第４フィールドを調
べ、当該ノードに対応する要素がＯＰＴＩＯＮＡＬ指定
またはＤＥＦＡＵＬＴ指定されているかどうかを検査す
る（ステップ１００５）。ＯＰＴＩＯＮＡＬ指定または
ＤＥＦＡＵＬＴ指定されていなければ、構文解析木走査
部１０１は当該要素を復号化し（ステップ１０１０）、
ステップ１００３に戻る。ＯＰＴＩＯＮＡＬ指定または
ＤＥＦＡＵＬＴ指定されていれば、プリアンブル処理部
１０２はプリアンブルフィールドのｉビット目が’１’
であるかどうかを検査する（ステップ１００６）。’
１’でなければ、ｉの値に１を加え（ステップ１００
８）、ステップ１００３に戻る。’１’であれば、プリ
アンブル処理部１０２は構文解析木走査部１０１に指示
を出し、構文解析木走査部１０１は当該要素を復号化す
る（ステップ１００７）。この後、ｉの値に１を加え
（ステップ１００８）、ステップ１００３に戻る。

【００９１】ＳＥＱＵＥＮＣＥ型の要素を実際に符号化
および復号化した例を、図１１に示す。

【００９２】ケース３（ＣＨＯＩＣＥ型を扱う場合）。

【００９３】符号化を行なう場合の処理の流れ図を図１
２に示す。ＡＳＮ．１値記法１０６（符号化対象の入力
データ）が入力されると、構文解析木走査部１０１は当
該ノードが入力された要素に対応するノードであるかど
うかを検査する（ステップ１２０１）。対応するノード
でなければ、構文解析木走査部１０１はインデックス処
理部１０３に指示を出し、インデックス処理部１０３は
インデックス値に１を加える（ステップ１２０２）。次
に構文解析木走査部１０１は構文解析木１０５の次のノ
ードを走査する（ステップ１２０３）。ステップ１２０
１において、対応するノードである場合は、構文解析木
処理部１０１はインデックス処理部１０３に指示を出
し、インデックス処理部１０３は、現在のインデックス
値を符号化する（ステップ１２０４）。次に構文解析木
走査部１０１は当該要素を符号化し、インデックス値の
符号化結果と当該要素の符号化結果を連結しＣＨＯＩＣ
Ｅ型の符号化結果として出力する（ステップ１２０
５）。

【００９４】復号化を行なう場合の処理の流れ図を図１
３に示す。ＡＳＮ．１転送構文１０７（復号化対象の入
力データ）が入力されると、まずインデックスフィール
ドを読み込み、インデックス処理部１０３内のインデッ
クスバッファにインデックスフィールドを格納する（ス
テップ１３０１）。次に、読み込んだインデックスフィ
ールドからインデックスを復号化し、インデックス値を
求める（ステップ１３０２）。次に、一時的にインデッ
クス値を示す変数ｉをに初期化する（ステップ１３０
３）。次に、構文解析木走査部１０１は、構文解析木１
０５の次のノードを走査する（ステップ１３０４）。イ
ンデックス処理部１０３が、ｉとインデックス値が等し
いかどうかを検査する（ステップ１３０５）。等しくな
ければ、ｉの値に１を加え（ステップ１３０６）、ステ
ップ１３０４に戻る。等しければ、インデックス処理部
１０３は構文解析木走査部１０１に指示を出し、構文解
析木走査部１０１は当該要素を復号化する（ステップ１
３０７）。

【００９５】ＣＨＯＩＣＥ型の要素を実際に符号化およ
び復号化した例を図１４に示す。

【００９６】

【実施例】本実施の形態のメッセージ処理装置１０によ
って、具体的にメッセージがどのように符号化および復
号化されるかを説明するために、図１５のＡＳＮ．１抽
象構文によって構造が定義された図１６のＡＳＮ．１値
記法で示されるメッセージを符号化する場合を考える。
符号化規則としては、ＩＳＯによって標準化されている
ＰＥＲに従うことを前提としている。図１５のＡＳＮ．
１抽象構文は、Ｅｘａｍｐｌｅ２というメッセージの構
造を定義しており、Ｅｘａｍｐｌｅ２というメッセージ
がＳＥＱＵＥＮＣＥ型であり、ｉｄ，ｓｕｂｉｄ，ｌｅ
ｎｇｔｈ，ｈｅａｄｅｒ，ｃｏｎｔｅｎｔおよびｔｒａ
ｉｌｅｒという６つの要素の系列であることを示してい
る。また、ｉｄ，ｓｕｂｉｄおよびｌｅｎｇｔｈはＩＮ
ＴＥＧＥＲ型、ｈｅａｄｅｒはＣＨＯＩＣＥ型、ｃｏｎ
ｔｅｎｔはＳＥＱＵＥＮＣＥ型、ｔｒａｉｌｅｒはＯＣ
ＴＥＴＳＴＲＩＮＧ型である。図１７は、図１５のＡＳ
Ｎ．１抽象構文から生成された構文解析木である。以
下、各ステップごとに説明する。

【００９７】ステップ１（１６０１までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
１を走査し、入力されたメッセージＥｘａｍｐｌｅ２が
ＳＥＱＵＥＮＣＥ型であることを検知する。出力データ
としてはまだ何も生成しない。図１８はステップ１が終
了した時点でのメッセージ処理装置１０の内部状態およ
び出力を示す。

【００９８】ステップ２（１６０２までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
２を走査し、入力された要素ｉｄがＩＮＴＥＧＥＲ型で
あり、取り得る値の範囲が０以上かつ１０２３以下に制
限されていることを検知する。取り得る値の範囲が１０
２４であるので、ｉｄの値３は２オクテットのフィール
ド’０００３’（１６進）に符号化され、構文解析木走
査部１０１内の番号０の出力バッファ内に格納される。
出力データとしてはまだ何も生成しない。図１９はステ
ップ２が終了した時点でのメッセージ処理装置１０の内
部状態および出力を示す。

【００９９】ステップ３（１６０３までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
３を走査し、ｓｕｂｉｄがＩＮＴＥＧＥＲ型であり、取
り得る値の範囲が０以上かつ１０２３以下に制限されて
おり、かつＯＰＴＩＯＮＡＬ指定されていることを検知
する。ここで構文解析木走査部１０１はプリアンブル処
理部１０２に指示を出し、プリアンブル処理部１０２
は、プリアンブル処理部１０２内の番号０のプリアンブ
ルバッファに長さ１ビットのビットフィールドを生成す
る。ここで、入力された要素はｌｅｎｇｔｈである（ｓ
ｕｂｉｄではない）ので、構文解析木走査部１０１は、
プリアンブル処理部１０２に指示を出し、プリアンブル
処理部１０２は、生成したビットフィールドの内容を’
０’にする。次に構文解析木走査部１０１は、構文解析
木のノード１７０４を走査し、入力された要素ｌｅｎｇ
ｔｈがＩＮＴＥＧＥＲ型であり、取り得る値の範囲が０
以上かつ２５５以下に制限されていることを検知する。
取り得る値の範囲が２５６であるので、ｌｅｎｇｔｈの
値４は１オクテットのフィールド’０４’（１６進）に
符号化され、構文解析木走査部１０１内の番号０の出力
バッファ内に格納されているフィールドに連結される。
出力データとしてはまだ何も生成しない。図２０はステ
ップ３が終了した時点でのメッセージ処理装置１０の内
部状態および出力を示す（図２０中では、紙面の都合上
連結されているフィールドを点線で結んで示してい
る）。

【０１００】ステップ４（１６０４までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
５を走査し、次に符号化する値はＣＨＯＩＣＥ型である
ことを検知する。次に構文解析木走査部１０１は、構文
解析木のノード１７０６を走査し、ｃｏｎｔｅｎｔ−ｎ
ａｍｅがＰｒｉｎｔａｂｌｅ Ｓｔｒｉｎｇ型であるこ
とを検知する。入力された要素はｃｏｎｔｅｎｔ−ｎａ
ｍｅではないので、構文解析木走査部１０１は、インデ
ックス処理部１０３に指示を出し、インデックス処理部
１０３は番号０のインデックスバッファの内容に１を加
えて１とする。次に構文解析木走査部１０１は、構文解
析木のノード１７０７を走査し、入力された要素ｃｏｎ
ｔｅｎｔ−ｔｙｐｅがＩＮＴＥＧＥＲ型であり、取り得
る値の範囲が０以上かつ１５以下に制限されていること
を検知する。取り得る値の範囲が１６であるので、ｃｏ
ｎｔｅｎｔ−ｔｙｐｅの値４は４ビットのフィールド’
０１００’（２進）に符号化される。また、構文解析木
走査部１０１は、インデックス処理部１０３に現在のイ
ンデックス値を符号化するように指示し、インデックス
処理部１０３は、現在のインデックス値１を１ビットの
フィールド’１’（２進）に符号化する。インデックス
の符号化結果と値の符号化結果を連結したフィールド’
１０１００’（２進）が生成され、構文解析木走査部１
０１の出力バッファ内に格納されているフィールドに連
結される。インデックス処理部１０３内のインデックス
値は０にクリアされる。出力データとしてはまだ何も生
成しない。図２１はステップ４が終了した時点でのメッ
セージ処理装置１０の内部状態および出力を示す（図２
１中では、紙面の都合上連結されているフィールドを点
線で結んで示している）。

【０１０１】ステップ５（１６０５までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
８を走査し、入力された要素ｃｏｎｔｅｎｔがＳＥＱＵ
ＥＮＣＥ型であることを検知する。出力データとしては
まだ何も生成しない。図２２はステップ５が終了した時
点でのメッセージ処理装置１０の内部状態および出力を
示す（図２２中では、紙面の都合上連結されているフィ
ールドを点線で結んで示している）。

【０１０２】ステップ６（１６０６までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
９を走査し、入力された要素ｎａｍｅがＰｒｉｎｔａｂ
ｌｅ Ｓｔｒｉｎｇ型であることを検知する。ｎａｍｅ
の値"ｆｏｏ"は、３オクテットのフィールド’６６６Ｆ
６Ｆ’（１６進）に符号化される。また、要素ｎａｍｅ
には制約が付いていないので、長さを符号化する必要が
あるため、長さ３が１オクテットのフィールド’０３’
（１６進）に符号化される。長さの符号化結果および値
の符号化結果を連結したフィールド’０３６６６Ｆ６
Ｆ’（１６進）が構文解析木走査部１０１の番号１の出
力バッファ内に格納される。図２３はステップ６が終了
した時点でのメッセージ処理装置１０の内部状態および
出力を示す（図２３中では、紙面の都合上連結されてい
るフィールドを点線で結んで示している）。

【０１０３】ステップ７（１６０７までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７１
０を走査し、入力された要素ａｇｅがＩＮＴＥＧＥＲ型
であり、取り得る値の範囲が０以上に制限されているこ
とを検知する。取り得る値の範囲が０以上に制限されて
いるので、０からａｇｅの値２６までのオフセット２６
を１オクテットのフィールド’１Ａ’（１６進）に符号
化する。また、０以上という値の範囲の制限では、値を
符号化するのに必要な最大のオクテット数を確定するこ
とができないため、長さを符号化する必要がある。長さ
１が１オクテットのフィールド’０１’に符号化され
る。長さの符号化結果と値の符号化結果を連結したフィ
ールド’０１１Ａ’（１６進）が生成され、構文解析木
走査部１０１の番号１の出力バッファ内に格納されてい
るフィールドに連結される。出力データとしてはまだ何
も生成しない。図２４はステップ７が終了した時点での
メッセージ処理装置１０の内部状態および出力を示す
（図２４中では、紙面の都合上連結されているフィール
ドを点線で結んで示している）。

【０１０４】ステップ８（１６０８までメッセージを受
け取った時点） 構文解析木走査部１０１は、ノード１７０８を根とする
部分木の走査をすべて終えたことを検知し（ＳＥＱＵＥ
ＮＣＥ型の要素ｃｏｎｔｅｎｔに含まれる要素の符号化
を終えたことになる）、構文解析木走査部１０１の番号
１の出力バッファに格納されているフィールドを番号０
の出力バッファに格納されているフィールドに連結し、
番号１の出力バッファの内容をクリアする。フィールド
を連結する際に、オクテット境界にフィールドをそろえ
るためのパディングを行なう。図２５はステップ８が終
了した時点でのメッセージ処理装置１０の内部状態およ
び出力を示す（図２５中では、紙面の都合上連結されて
いるフィールドを点線で結んで示している）。

【０１０５】ステップ９（１６０９までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７１
１を走査し、入力された要素ｔｒａｉｌｅｒがＯＣＴＥ
Ｔ ＳＴＲＩＮＧ型であり、値の長さの範囲が０以上か
つ１５以下に制限されており、ＯＰＴＩＯＮＡＬ指定さ
れていることを検知する。ここで、構文解析木走査部１
０１は、プリアンブル処理部１０２に指示を出し、プリ
アンブル処理部１０２は長さ１ビットのビットフィール
ドを生成し、番号０のプリアンブルバッファ内のビット
フィールドに連結する。入力された要素はｔｒａｉｌｅ
ｒであるので、構文解析木走査部１０１はプリアンブル
処理部１０２に指示を出し、プリアンブル処理部１０２
は、生成したビットフィールドの内容を’１’にする。
次に、構文解析木走査部１０１は、値ＡＢＣＤ’Ｈを２
オクテットのフィールド’ＡＢＣＤ’（１６進）に符号
化する。ここで、値の長さの範囲が１６であるので、長
さを符号化する必要がある。長さ２が１オクテットのフ
ィールド’０２’（１６進）に符号化される。長さの符
号化結果と値の符号化結果を連結したフィールド’０２
ＡＢＣＤ’（１６進）が生成され、構文解析木走査部１
０１の番号０の出力バッファ内に格納されているフィー
ルドに連結される。出力データとしてはまだ何も生成し
ない。図２６はステップ９が終了した時点でのメッセー
ジ処理装置１０の内部状態および出力を示す（図２６中
では、紙面の都合上連結されているフィールドを点線で
結んで示している）。

【０１０６】ステップ１０（１６１０までメッセージを
受け取った時点） 構文解析木走査部１０１は、構文解析木の走査をすべて
終えたことを検知し、プリアンブル処理部１０２の番号
０のプリアンブルバッファに格納されているフィールド
と構文解析木走査部１０１の番号０の出力バッファに格
納されているフィールドを連結し、出力する。また、構
文解析木走査部１０１の番号０の出力バッファおよびプ
リアンブル処理部１０２の番号０のプリアンブルバッフ
ァの内容をクリアする。フィールドを連結する際に、オ
クテット境界にフィールドをそろえるためのパディング
を行なう。図２７はステップ１０が終了した時点でのメ
ッセージ処理装置１０の内部状態および出力を示す（図
２７中では、紙面の都合上連結されているフィールドを
点線で結んで示している）。

【０１０７】本実施の形態のメッセージ処理装置１０に
よって最終的に得られる符号化結果を図２８に示す（図
２８中では、紙面の都合上連結されているフィールドを
点線で結んで示している）。

【０１０８】次に、図２８のＡＳＮ．１転送構文で示さ
れるメッセージを復号化する場合を考える。以下、各ス
テップごとに説明する。

【０１０９】ステップ１（２８０１までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
１を走査し、Ｅｘａｍｐｌｅ２がＳＥＱＵＥＮＣＥ型で
あることを検知する。プリアンブル処理部１０２は、プ
リアンブルフィールド’０１’（２進）を読み込み、プ
リアンブル処理部１０２内の番号０のプリアンブルバッ
ファ内に格納し、プリアンブルフィールド内のビット位
置を示す変数ｉを０に初期化する。

【０１１０】ステップ２（２８０２までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
２を走査し、ｉｄがＩＮＴＥＧＥＲ型であり、取り得る
値の範囲が０以上かつ１０２３以下に制限されているこ
とを検知する。取り得る値の範囲が１０２４であるの
で、構文解析木走査部１０１は、さらに２オクテット分
の入力データ’０００３’（１６進）を読み込み、これ
を復号化して値３を得る。取り得る値の下限は０である
ので、０と３を加えた値３をｉｄの値として出力する。

【０１１１】ステップ３（２８０３までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
３を走査し、ｓｕｂｉｄがＩＮＴＥＧＥＲ型であり、取
り得る値の範囲が０以上かつ１０２３以下に制限されて
おり、かつＯＰＴＩＯＮＡＬ指定されていることを検知
する。ここでプリアンブル処理部１０２は、プリアンブ
ルフィールドのｉビット目を検査し、これが’０’であ
ることを検知する。プリアンブル処理部１０２は、構文
解析木走査部１０１に次のノードを走査するよう指示す
る。また、ｉの値に１を加えて１とする。構文解析木走
査部１０１は、構文解析木のノード１７０４を走査し、
ｌｅｎｇｔｈがＩＮＴＥＧＥＲ型であり、取り得る値の
範囲が０以上かつ２５５以下に制限されていることを検
知する。取り得る値の範囲が２５６であるので、構文解
析木走査部１０１は、さらに１オクテット分の入力デー
タ’０４’（１６進）を読み込み、これを復号化して値
４を得る。取り得る値の下限は０であるので、０と４を
加えた値４をｌｅｎｇｔｈの値として出力する。

【０１１２】ステップ４（２８０４までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
５を走査し、次に復号化する値はＣＨＯＩＣＥ型である
ことを検知する。インデックス処理部１０３は、インデ
ックスフィールド’１’（２進）を読み込み、これを復
号化してインデックス値１を取得する。また、インデッ
クスを一時的に保持する変数ｉを０に初期化する。構文
解析木走査部１０１は、構文解析木のノード１７０６を
走査し、ｃｏｎｔｅｎｔ−ｎａｍｅがＰｒｉｎｔａｂｌ
ｅ Ｓｔｒｉｎｇ型であることを検知する。ここで、イ
ンデックス処理部１０３は、ｉとインデックス値を比較
するが、０と１で異なるので、構文解析木走査部１０１
に次のノードを走査するよう指示し、ｉに１を加えて１
とする。構文解析木走査部１０１は、構文解析木のノー
ド１７０７を走査し、ｃｏｎｔｅｎｔ−ｔｙｐｅがＩＮ
ＴＥＧＥＲ型であり、取り得る値の範囲が０以上かつ１
５以下に制限されていることを検知する。ここで、イン
デックス処理部１０３は、ｉとインデックスを比較し
て、１と１で等しいので、構文解析木走査部１０１に値
を復号化するよう指示する。取り得る値の範囲が１６で
あるので、構文解析木走査部１０１は、さらに４ビット
分の入力データ’０１００’を読み込み、これを復号化
して値４を得る。取り得る値の下限が０であるので、０
と４を加えた値４をｃｏｎｔｅｎｔ−ｔｙｐｅの値とし
て出力する。

【０１１３】ステップ５（２８０５までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７０
８を走査し、ｃｏｎｔｅｎｔがＳＥＱＵＥＮＣＥ型であ
ることを検知する。プリアンブルフィールドはないの
で、プリアンブル処理部はなにもしない。次に、構文解
析木走査部１０１は、構文解析木のノード１７０９を走
査し、ｎａｍｅがＰｒｉｎｔａｂｌｅＳｔｒｉｎｇ型で
あることを検知する。要素ｎａｍｅには制約がないの
で、構文解析木走査部１０１はまず長さフィールド’０
３’（１６進）を読み込んで、これを復号化して値３を
得る。したがって、値フィールドのオクテット数が３で
あることを検知する。構文解析木走査部１０１は、さら
に３オクテット分の入力データ’６６６Ｆ６Ｆ’（１６
進）を読み込み、これを復号化して値"ｆｏｏ"を得る。
値"ｆｏｏ"をｎａｍｅの値として出力する。

【０１１４】ステップ６（２８０６までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７１
０を走査し、ａｇｅがＩＮＴＥＧＥＲ型であり、取り得
る値の範囲が０以上に制限されていることを検知する。
取り得る値の範囲が０以上に制限されているので、構文
解析木走査部１０１はまず長さフィールド’０１’（１
６進）を読み込んで、これを復号化して値１を得る。し
たがって、値フィールドのオクテット数が１であること
を検知する。構文解析木走査部１０１は、さらに１オク
テット分の入力データ’１Ａ’（１６進）を読み込み、
これを復号化して値２６を得る。取り得る値の範囲が０
以上であるので、０と２６を加えた値２６をａｇｅの値
として出力する。

【０１１５】ステップ７（２８０７までメッセージを受
け取った時点） 構文解析木走査部１０１は、構文解析木のノード１７１
１を走査し、ｔｒａｉｌｅｒがＯＣＴＥＴ ＳＴＲＩＮ
Ｇ型であり、値の長さの範囲が０以上かつ１５以下、に
制限されており、ＯＰＴＩＯＮＡＬ指定されていること
を検知する。ここでプリアンブル処理部１０２は、プリ
アンブルフィールドのｉビット目を検査し、これが’
１’であることを検知する。プリアンブル処理部１０２
は、構文解析木走査部１０１に値を復号化するよう指示
する。また、ｉの値に１を加えて２とする。取り得る値
の長さの範囲が０以上かつ１５以下であるので、構文解
析木走査部１０１はまず長さフィールド’０２’（１６
進）を読み込んで、これを復号化して値２を得る。した
がって、値フィールドのオクテット数が２であることを
検知する。構文解析木走査部１０１は、さらに２オクテ
ット分の入力データ’ＡＢＣＤ’（１６進）を読み込
み、これを復号化して値ＡＢＣＤ’Ｈを得る。値ＡＢＣ
Ｄ’Ｈをｔｒａｉｌｅｒの値として出力する。

【０１１６】本実施の形態のメッセージ処理装置１０に
よって最終的に得られる復号化結果は、図１６に示すＡ
ＳＮ．１値記法である。

【０１１７】次に、第二の実施例について説明する。第
一の実施例においては、メッセージ処理装置１０の構文
解析木保持部１０４によって保持される構文解析木１０
５の記憶領域内での保持形態については具体的な言及は
しておらず、リスト形式などの任意の形態をとることが
可能である。図２９に第二の実施例における、構文解析
木保持部１０４内の記憶領域における構文解析木１０５
の保持の形態を示す。このように、記憶領域上に構文解
析木１０５のノードを連続して配置することによって、
プリアンブル処理部１０２およびインデックス処理部１
０３が、構文解析木走査部１０１に対して走査する必要
のあるノードのみを走査するように指示することが可能
となる。

【０１１８】第二の実施例において、ＳＥＱＵＥＮＣＥ
型またはＳＥＴ型の値を復号化する場合の処理の流れ図
を図３０に示す（符号化する場合の処理の流れは第一の
実施例と同様であり、図９に示される）。

【０１１９】ＡＳＮ．１転送構文１０７（復号化対象の
入力データ）が入力されると、まずプリアンブルフィー
ルドを読み込み、プリアンブル処理部１０２内のプリア
ンブルバッファにプリアンブルフィールドを格納する
（ステップ３００１）。次に、プリアンブルフィールド
内でのビット位置を示す変数ｉを０に初期化する（ステ
ップ３００２）。次に、構文解析木１０５の現在走査中
のノードのアドレスを変数ＰＴＡｄｄｒに格納する（ス
テップ３００３）。次に、まだ復号化されていない要素
があるかどうかを検査する（ステップ３００４）。未復
号化の要素がなければ、各要素の復号化結果を出力する
（ステップ３０１０）。未復号化の要素があれば、当該
要素がＯＰＴＩＯＮＡＬ指定またはＤＥＦＡＵＬＴ指定
されているかどうかを検査する（ステップ３００５）。
ＯＰＴＩＯＮＡＬ指定またはＤＥＦＡＵＬＴ指定されて
いなければ、ＰＴＡｄｄｒにｎｏｄｅ（構文解析木１０
５の１ノードを保持するのに必要な記憶領域の大きさ）
を加え（ステップ３０１２）、構文解析木走査部１０１
がＰＴＡｄｄｒというアドレスで参照される構文解析木
のノードを走査して、当該要素を復号化し（ステップ３
０１３）、ステップ３００４に戻る。ＯＰＴＩＯＮＡＬ
指定またはＤＥＦＡＵＬＴ指定されていれば、プリアン
ブル処理部１０２がプリアンブルフィールドのｉビット
目が’１’であるかどうかを検査する（ステップ３００
６）。’１’でなければ、ＰＴＡｄｄｒにｎｏｄｅを加
え（ステップ３０１１）、ｉに１を加えて（ステップ３
００９）、ステップ３００４に戻る。’１’であれば、
ＰＴＡｄｄｒにｎｏｄｅを加え（ステップ３００７）、
構文解析木走査部１０１がＰＴＡｄｄｒというアドレス
で参照される構文解析木のノードを走査して、当該要素
を復号化し（ステップ３００８）、ｉに１を加えて（ス
テップ３００９）、ステップ３００４に戻る。

【０１２０】次に、第二の実施例において、ＣＨＯＩＣ
Ｅ型を復号化する場合の処理の流れ図を図３１に示す
（符号化する場合の処理の流れは第一の実施例と同様で
あり、図１２に示される）。ＡＳＮ．１転送構文１０７
（復号化対象の入力データ）が入力されると、まずイン
デックスフィールドを読み込み、インデックス処理部１
０３内のインデックスバッファにインデックスフィール
ドを格納する（ステップ３１０１）。次に、読み込んだ
インデックスフィールドからインデックスを復号化し、
インデックス値ｉを求める（ステップ３１０２）。次
に、構文解析木１０５の現在走査中のノードのアドレス
を変数ＰＴＡｄｄｒに格納する（ステップ３１０３）。
次に、ＰＴＡｄｄｒ＋ｎｏｄｅ＊ｉというアドレスで参
照される構文解析木のノードを走査して、当該要素を復
号化する（ステップ３１０４）。

【０１２１】以上好ましい実施の形態をあげて本発明を
説明したが、本発明は必ずしも上記実施例に限定される
ものではない。

【０１２２】

【発明の効果】以上説明したように、本発明のメッセー
ジ処理装置およびその方法ならびにメッセージ処理制御
プログラムを格納した記憶媒体によれば、プリアンブル
処理部およびインデックス処理部を導入したことによ
り、符号化データの内容を圧縮する符号化規則、特にＰ
ＥＲに従ってメッセージを符号化および復号化すること
が可能になるという効果がある。

【０１２３】これにより、異機種間でメッセージを送受
する環境において、送受されるデータ量を削減すること
が可能となる。その理由は、本発明のメッセージ処理装
置においては、冗長なタグフィールドおよび長さフィー
ルドを生成せず、値フィールドについても、ＡＳＮ．１
抽象構文中の制約を利用して符号化データ長を圧縮する
ためである。送受されるデータ量を削減したため、メッ
セージを交換するための通信路の容量に制約がある場合
においても、本発明のメッセージ処理装置を用いれば、
効率的に通信を行なうことが可能である。

【０１２４】また、高速にデータを転送することが要求
されるアプリケーションにおいても、十分な性能を得ら
れることとなる。その理由は、冗長なタグフィールドお
よび長さフィールドを生成しないことにより、冗長なフ
ィールドを生成するための時間的なオーバヘッドを解消
したためである。

【０１２５】さらにまた、より小さな記憶領域しかない
場合でも、メッセージの符号化および復号化を行なうこ
とが可能である。その理由は、冗長なタグフィールドお
よび長さフィールドを生成せず、さらに値フィールドの
内容についても制約を利用した圧縮を行なうことによ
り、メッセージを通信路に送出するまで一時的にメッセ
ージを保持しておく、バッファ領域を削減することが可
能なためである。

【０１２６】さらにまた、処理対象のメッセージを装置
に与えてから所望の結果が得られるまでの遅延時間を小
さく抑えることが可能である。その理由は、冗長なタグ
フィールドおよび長さフィールドを生成しないことによ
り、従来のメッセージ処理装置においては、なくすこと
が不可能であった冗長なフィールドを生成するための時
間的オーバヘッドをなくしたためである。この効果によ
り、メッセージを装置に与えてから、所望の結果が得ら
れるまでの時間に厳しい制約が課せられる、リアルタイ
ムシステムなどにおいても、本発明のメッセージ処理装
置を適用することが可能になる。

【図面の簡単な説明】

【図１】 本発明の実施の一形態によるメッセージ処理
装置の構成を示すブロック図である。

【図２】 本実施の形態のメッセージ処理装置における
プリアンブル処理部の構成を示すブロック図である。

【図３】 本実施の形態のメッセージ処理装置における
インデックス処理部の構成を示すブロック図である。

【図４】 本実施の形態のメッセージ処理装置で用いら
れる構文解析木のノードの形式を示す図である。

【図５】 ＡＳＮ．１抽象構文とこれに対応する構文解
析木の例を示す図である。

【図６】 本実施の形態のメッセージ処理装置におい
て、ＩＮＴＥＧＥＲ型の値を符号化する場合の処理の流
れを示すフローチャートである。

【図７】 本実施の形態のメッセージ処理装置におい
て、ＩＮＴＥＧＥＲ型の値を復号化する場合の処理の流
れを示すフローチャートである。

【図８】 本実施の形態のメッセージ処理装置による、
ＩＮＴＥＧＥＲ型の値の符号化および復号化の例を示す
図である。

【図９】 本実施の形態のメッセージ処理装置におい
て、ＳＥＱＵＥＮＣＥ型またはＳＥＴ型の値を符号化す
る場合の処理の流れを示すフローチャートである。

【図１０】 本実施の形態のメッセージ処理装置におい
て、ＳＥＱＵＥＮＣＥ型またはＳＥＴ型の値を復号化す
る場合の処理の流れを示すフローチャートである。

【図１１】 本実施の形態のメッセージ処理装置によ
る、ＳＥＱＵＥＮＣＥ型の値の符号化および復号化の例
を示す図である。

【図１２】 本実施の形態のメッセージ処理装置におい
て、ＣＨＯＩＣＥ型の値を符号化する場合の処理の流れ
を示すフローチャートである。

【図１３】 本実施の形態のメッセージ処理装置におい
て、ＣＨＯＩＣＥ型の値を復号化する場合の処理の流れ
を示すフローチャートである。

【図１４】 本実施の形態のメッセージ処理装置によ
る、ＣＨＯＩＣＥ型の値の符号化および復号化の例を示
す図である。

【図１５】 本実施の形態のメッセージ処理装置の実施
例を説明するためのＡＳＮ．１抽象構文の例を示す図で
ある。

【図１６】 図１５の抽象構文で定義されるメッセージ
の値記法の例を示す図である。

【図１７】 図１５の抽象構文に基づいて生成される構
文解析木を示す図である。

【図１８】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に、
ステップ１が終了した時点でのメッセージ処理装置の内
部状態および出力を示す図である。

【図１９】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に、
ステップ２が終了した時点でのメッセージ処理装置の内
部状態および出力を示す図である。

【図２０】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に、
ステップ３が終了した時点でのメッセージ処理装置の内
部状態および出力を示す図である。

【図２１】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に、
ステップ４が終了した時点でのメッセージ処理装置の内
部状態および出力を示す図である。

【図２２】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に、
ステップ５が終了した時点でのメッセージ処理装置の内
部状態および出力を示す図である。

【図２３】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に、
ステップ６が終了した時点でのメッセージ処理装置の内
部状態および出力を示す図である。

【図２４】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に、
ステップ７が終了した時点でのメッセージ処理装置の内
部状態および出力を示す図である。

【図２５】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に、
ステップ８が終了した時点でのメッセージ処理装置の内
部状態および出力を示す図である。

【図２６】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に、
ステップ９が終了した時点でのメッセージ処理装置の内
部状態および出力を示す図である。

【図２７】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に、
ステップ１０が終了した時点でのメッセージ処理装置の
内部状態および出力を示す図である。

【図２８】 本実施の形態のメッセージ処理装置の実施
例において、図１６のメッセージを符号化した場合に得
られる符号化結果を示す図である。

【図２９】 本実施の形態のメッセージ処理装置の第二
の実施例において、構文解析木保持部における構文解析
木の保持形態を示す図である。

【図３０】 本実施の形態のメッセージ処理装置の第二
の実施例において、ＳＥＱＵＥＮＣＥ型またはＳＥＴ型
の値を復号化する場合の処理の流れを示すフローチャー
トである。

【図３１】 本実施の形態のメッセージ処理装置の第二
の実施例において、ＣＨＯＩＣＥ型を復号化する場合の
処理の流れを示すフローチャートである。

【図３２】 従来のメッセージ処理装置の構成を示すブ
ロック図である。

【図３３】 従来のメッセージ処理装置を説明するため
のＡＳＮ．１抽象構文の例を示す図である。

【図３４】 図３３の抽象構文で定義されるメッセージ
の値記法の例を示す図である。

【図３５】 図３３の抽象構文に基づいて生成される構
文解析木を示す図である。

【図３６】 従来のメッセージ処理装置によって、図３
４のメッセージを符号化する場合の、符号化処理の流れ
を示す図である。

【図３７】 従来のメッセージ処理装置によって、図３
４のメッセージを符号化した場合に得られる符号化結果
を示す図である。

【図３８】 従来のメッセージ処理装置によって得られ
る復号化結果の例を示す図である。

【符号の説明】

１０ メッセージ処理装置 １０１ 構文解析木走査部 １０２ プリアンブル処理部 １０３ インデックス処理部 １０４ 構文解析木保持部 １０５ 構文解析木 １０６ ＡＳＮ．１値記法 １０７ ＡＳＮ．１転送構文 １０８ ＡＳＮ．１抽象構文

Claims (28)

【特許請求の範囲】
1. 【請求項１】 異機種間で１つ以上の要素から成るメッ
   セージを送受するメッセージ処理装置において、 送受されるメッセージの構造を定義する構文記述から生
   成された構文解析木を保持する機能を有する構文解析木
   保持部と、 前記構文解析木保持部に接続され、処理対象とするメッ
   セージデータの入力とともに前記構文解析木を走査し、
   値を符号化および復号化して出力する機能を有する構文
   解析木走査部と、 前記構文解析木走査部に接続され、送受されるメッセー
   ジデータ内における要素の存在の有無を示すために用い
   られる、メッセージのプリアンブルフィールドを処理す
   る機能を有するプリアンブル処理部と、 前記構文解析木走査部に接続され、複数の要素から１つ
   を選択して送受されるメッセージデータ内において、何
   番目の要素が選択されたかを示すために用いられる、メ
   ッセージのインデックスフィールドを処理する機能を有
   するインデックス処理部とを備えることを特徴とするメ
   ッセージ処理装置。
2. 【請求項２】 前記プリアンブル処理部が、 走査中のノードが省略可能であるかどうかを示す信号を
   入力し、前記信号が省略可能である旨を示していればカ
   ウント値をカウントアップし、カウント値を後述のデコ
   ーダに対して出力する機能を有するカウンタと、 前記カウンタのカウント値を入力し、該カウント値をデ
   コードして後述のレジスタを構成する各フリップフロッ
   プに対する書き込み許可信号として出力する機能を有す
   るデコーダと、 符号化および復号化のどちらの処理を実行中かを示す信
   号を入力し、該信号が符号化を示していれば、走査中の
   構文解析木のノードに対応する要素が存在するかどうか
   を示す信号を後述のレジスタに対して出力し、該信号が
   復号化を示していれば、プリアンブルフィールド入力信
   号を後述のレジスタに対して出力する機能を有する第一
   のマルチプレクサと、 前記第一のマルチプレクサからの信号および前記デコー
   ダからの書き込み許可信号とを入力し、前記書き込み許
   可信号が有効になっているフリップフロップについては
   前記マルチプレクサからの信号を読み込んで、該信号の
   内容を保持し、前記書き込み信号が有効になっていない
   フリップフロップについては現在保持している内容を保
   持し続ける機能を有するとともに、現在保持している内
   容をプリアンブルフィールド出力信号として出力する機
   能を有するレジスタと、 前記レジスタからのプリアンブルフィールド出力信号お
   よび前記カウンタからのカウント値とを入力し、プリア
   ンブルフィールド中のカウント値に対応するビット位置
   のビットの内容を、次のノードに対応する要素を復号化
   する旨の指示信号として出力する機能を有する第二のマ
   ルチプレクサとを備えることを特徴とする請求項１に記
   載のメッセージ処理装置。
3. 【請求項３】 インデックス処理部が、 複数の要素から１つを選択して送受されるメッセージに
   対応する構文解析木のノードを走査中であるかどうかを
   示す信号を入力し、当該ノードを走査中である旨を示し
   ていれば、カウント値をカウントアップし、カウント値
   を後述の第一のレジスタおよび後述の比較器に対して出
   力する機能を有するとともに、カウント値をインデック
   ス値出力信号として出力する機能を有するカウンタと、 前記カウント値および複数の要素から１つを選択して送
   受されるメッセージの選択された要素に対応するノード
   を走査中であるかどうかを示す信号とを入力し、当該ノ
   ードを走査中である旨を示していれば、現在保持してい
   る内容をインデックスフィールド出力信号として出力
   し、当該ノードを走査中でない旨を示していれば、前記
   カウント値を保持する機能を有する第一のレジスタと、 インデックスフィールド入力信号を入力し、前記インデ
   ックスフィールド入力信号を保持するとともに、現在保
   持している内容を後述の比較器に対して出力する機能を
   有する第二のレジスタと、 前記カウント値および前記第二のレジスタからの信号と
   を入力し、両者の内容を比較して、内容が一致していれ
   ば、現在出力中のインデックス値に対応する構文解析木
   のノードに対応する要素の値を復号化する旨の指示信号
   を出力する機能を有する比較器とを備えることを特徴と
   する請求項１に記載のメッセージ処理装置。
4. 【請求項４】 プリアンブル処理部がプリアンブルを取
   り扱い、送受されるメッセージデータ内において、存在
   する要素に対応する構文解析木のノードのみを走査する
   ように構文解析木走査部に指示することによって、走査
   する必要のないノードの走査を不要にしたことを特徴と
   する請求項１または請求項２に記載のメッセージ処理装
   置。
5. 【請求項５】 メッセージを符号化する場合において、 メッセージデータが入力されると、メッセージデータ内
   にまだ符号化されていない要素があるかどうかを検査
   し、 未符号化の要素がなければ、プリアンブルの後に各要素
   の符号化結果を連結したものを、符号化結果として出力
   し、 未符号化の要素があれば、構文解析木走査部が構文解析
   木の次のノードを走査して、当該要素が省略可能な要素
   であるかどうかを検査し、当該要素が省略不可能な要素
   であれば、構文解析木走査部が当該ノードが未符号化の
   要素に対応するノードであるかどうかを検査し、対応す
   るノードでなければ、再び未符号化の要素があるかどう
   かの検査に戻り、 対応するノードであれば、当該要素を符号化して再び未
   符号化の要素があるかどうかの検査に戻り、 当該要素が省略可能な要素であれば、構文解析木走査部
   がプリアンブル処理部に指示を出して、プリアンブル処
   理部内に１ビットのフィールドが生成され、既存のプリ
   アンブルの最後尾に連結され、構文解析木走査部が当該
   ノードが未符号化の要素に対応するノードであるかどう
   かを検査し、対応するノードでなければ、構文解析木走
   査部がプリアンブル処理部に指示を出して、プリアンブ
   ル処理部内に生成されたフィールドの内容を「省略可能
   な要素が省略されている」旨の内容とし、再び未符号化
   の要素があるかどうかの検査に戻り、 当該ノードが未符号化の要素に対応するノードであれ
   ば、構文解析木走査部がプリアンブル処理部に指示を出
   し、プリアンブル処理部内に生成されたフィールドの内
   容を「省略可能な要素が省略されていない」旨の内容と
   し、構文解析木走査部が当該要素を符号化し、再び未符
   号化の要素があるかどうかの検査に戻ることを特徴とす
   る請求項１または請求項２に記載のメッセージ処理装
   置。
6. 【請求項６】 メッセージを復号化する場合において、 メッセージデータが入力されると、まずプリアンブルフ
   ィールドを読み込み、プリアンブル処理部内に格納し、 プリアンブルフィールド内でのビット位置を示す変数を
   ０に初期化し、 メッセージデータ内に、まだ復号化されていない要素が
   存在するかどうかを検査し、 未復号化の要素がなければ、各要素の復号化結果を出力
   し、 未復号化の要素があれば、構文解析木走査部が構文解析
   木の次のノードを走査し、当該ノードに対応する要素が
   省略可能な要素であるかどうかを検査し、当該要素が省
   略不可能な要素であれば、当該要素を復号化し、再び未
   復号化の要素があるかどうかの検査に戻り、 当該要素が省略可能な要素であれば、プリアンブルフィ
   ールド内の現在のビット位置の内容が「省略可能な要素
   が省略されている」旨の内容であれば、現在のビット位
   置を示す変数に１を加えて、未復号化の要素があるかど
   うかの検査に戻り、 プリアンブルフィールド内の現在のビット位置の内容が
   「省略可能な要素が省略されていない」旨の内容であれ
   ば、当該要素を復号化し、現在のビット位置を示す変数
   に１を加えて、未復号化の要素があるかどうかの検査に
   戻ることを特徴とする請求項１または請求項２に記載の
   メッセージ処理装置。
7. 【請求項７】 構文解析木を構文解析木保持部の記憶領
   域上の連続した領域に格納し、 メッセージを復号化する場合において、メッセージデー
   タが入力されると、まずプリアンブルフィールドを読み
   込み、プリアンブル処理部内に格納し、 プリアンブルフィールド内でのビット位置を示す変数を
   ０に初期化し、 構文解析木のノードのアドレスを示す変数に、現在走査
   中のノードのアドレスを格納し、 メッセージデータ内に、まだ復号化されていない要素が
   存在するかどうかを検査し、 未復号化の要素がなければ、各要素の復号化結果を出力
   し、 未復号化の要素があれば、当該要素が省略可能な要素で
   あるかどうかを検査し、当該要素が省略不可能な要素で
   あれば、構文解析木のノードのアドレスを示す変数に、
   次のノードのアドレスを格納し、当該アドレスを持つ構
   文解析木のノードを走査し、当該要素を復号化して、未
   復号化の要素があるかどうかの検査に戻り、 当該要素が省略可能な要素であれば、プリアンブルフィ
   ールド内の現在のビット位置の内容が「省略可能な要素
   が省略されている」旨の内容であれば、構文解析木のノ
   ードのアドレスを示す変数に、次のノードのアドレスを
   格納し、現在のビット位置を示す変数に１を加えて、未
   復号化の要素があるかどうかの検査に戻り、 プリアンブルフィールド内の現在のビット位置の内容が
   「省略可能な要素が省略されていない」旨の内容であれ
   ば、構文解析木のノードのアドレスを示す変数に、次の
   ノードのアドレスを格納し、当該アドレスを持つ構文解
   析木のノードを走査し、当該要素を復号化し、現在のビ
   ット位置を示す変数に１を加えて、未復号化の要素があ
   るかどうかの検査に戻ることを特徴とする請求項４に記
   載のメッセージ処理装置。
8. 【請求項８】 インデックス処理部がインデックスを取
   り扱い、送受されるメッセージデータ内において、選択
   された要素に対応する構文解析木のノードのみを走査す
   るように構文解析木走査部に指示することによって、走
   査する必要のないノードの走査を不要にしたことを特徴
   とする請求項１または請求項３に記載のメッセージ処理
   装置。
9. 【請求項９】 メッセージを符号化する場合において、 メッセージデータが入力されると、現在走査中の構文解
   析木のノードが、選択された要素に対応するノードであ
   るかどうかを検査し、対応するノードでなければ、イン
   デックス処理部が現在のインデックス値に１を加え、構
   文解析木走査部が構文解析木の次のノードを走査して、
   再び走査中のノードが選択された要素に対応するかどう
   かの検査に戻り、 対応するノードであれば、インデックス走査部が現在の
   インデックス値を符号化し、構文解析木走査部が当該要
   素を符号化して、インデックス値および当該要素の符号
   化結果を連結したものを出力することを特徴とする請求
   項１または請求項３に記載のメッセージ処理装置。
10. 【請求項１０】 メッセージを復号化する場合におい
    て、 メッセージデータが入力されると、まずインデックスフ
    ィールドを読み込み、インデックス処理部内に格納し、 インデックスフィールドの内容を復号化してインデック
    ス値を取得し、 選択肢番号を示す変数を０に初期化し、 構文解析木走査部が構文解析木の次のノードを走査し、 前記変数とインデックス値が等しいかどうかを検査し、
    等しくなければ前記変数に１を加えて、再び構文解析木
    の次のノードの走査に戻り、 前記変数とインデックス値が等しければ、当該要素を復
    号化することを特徴とする請求項１または請求項３に記
    載のメッセージ処理装置。
11. 【請求項１１】 構文解析木を構文解析木保持部の記憶
    領域上の連続した領域に格納し、 メッセージを復号化する場合において、メッセージデー
    タが入力されると、まずインデックスフィールドを読み
    込み、インデックス処理部内に格納し、 インデックスフィールドの内容を復号化してインデック
    ス値を取得し、 構文解析木のノードのアドレスを示す変数に、現在走査
    中のノードのアドレスを格納し、 前記変数と、構文解析木の１つのノードを保持するのに
    必要な記憶領域の大きさとインデックス値の積との和で
    参照される構文解析木のノードを構文解析木走査部が走
    査し、当該要素を復号化することを特徴とする請求項８
    に記載のメッセージ処理装置。
12. 【請求項１２】 プリアンブル処理部がプリアンブルを
    取り扱い、送受されるメッセージデータ内における存在
    する要素に対応する構文解析木のノードのみを走査する
    ように構文解析木走査部に指示するとともに、インデッ
    クス処理部がインデックスを取り扱い、送受されるメッ
    セージデータ内において、選択された要素に対応する構
    文解析木のノードのみを走査するように構文解析木走査
    部に指示することによって、走査する必要のないノード
    の走査を不要にしたことを特徴とする請求項１、請求項
    ２、請求項３、請求項７または請求項１１のいずれかに
    記載のメッセージ処理装置。
13. 【請求項１３】 送受されるメッセージの構造を定義す
    る構文記述から生成された構文解析木において、ノード
    の形式が、「要素の型」、「要素に付されたタグ」、
    「要素に関する制約」、「要素が省略可能であるかどう
    か」、「同一ネスト階層の次のノードへのポインタ」お
    よび「下位ネスト階層のノードへのポインタ」という６
    つのフィールドであるような構文解析木を構文解析木保
    持部が保持することを特徴とする請求項１ないし請求項
    １２のいずれかに記載のメッセージ処理装置。
14. 【請求項１４】 抽象構文記法（ＡＳＮ．１）により構
    造が定義されるメッセージを、圧縮符号化規則（ＰＥ
    Ｒ）に従って取り扱うことを特徴とする請求項１ないし
    請求項１３のいずれかに記載のメッセージ処理装置。
15. 【請求項１５】 異機種間で１つ以上の要素から成るメ
    ッセージを送受して処理するメッセージ処理方法におい
    て、 送受されるメッセージの構造を定義する構文記述から生
    成された構文解析木を保持する工程と、 処理対象とするメッセージデータの入力とともに前記構
    文解析木を走査し、値を符号化および復号化して出力す
    る工程と、 送受されるメッセージデータ内における要素の存在の有
    無を示すために用いられる、メッセージのプリアンブル
    フィールドを処理する工程と、 複数の要素から１つを選択して送受されるメッセージデ
    ータ内において、何番目の要素が選択されたかを示すた
    めに用いられる、メッセージのインデックスフィールド
    を処理する工程と、 を含むことを特徴とするメッセージ処理方法。
16. 【請求項１６】 前記メッセージを符号化する工程にお
    いて、 メッセージデータが入力されると、メッセージデータ内
    にまだ符号化されていない要素があるかどうかを検査
    し、 未符号化の要素がなければ、プリアンブルの後に各要素
    の符号化結果を連結したものを、符号化結果として出力
    し、 未符号化の要素があれば、構文解析木の次のノードを走
    査して、当該要素が省略可能な要素であるかどうかを検
    査し、当該要素が省略不可能な要素であれば、当該ノー
    ドが未符号化の要素に対応するノードであるかどうかを
    検査し、対応するノードでなければ、再び未符号化の要
    素があるかどうかの検査に戻り、 対応するノードであれば、当該要素を符号化して再び未
    符号化の要素があるかどうかの検査に戻り、 当該要素が省略可能な要素であれば、１ビットのフィー
    ルドが生成され、既存のプリアンブルの最後尾に連結さ
    れ、当該ノードが未符号化の要素に対応するノードであ
    るかどうかを検査し、対応するノードでなければ、前記
    生成されたフィールドの内容を「省略可能な要素が省略
    されている」旨の内容とし、再び未符号化の要素がある
    かどうかの検査に戻り、 当該ノードが未符号化の要素に対応するノードであれ
    ば、前記生成されたフィールドの内容を「省略可能な要
    素が省略されていない」旨の内容とし、当該要素を符号
    化し、再び未符号化の要素があるかどうかの検査に戻る
    ことを特徴とする請求項１５に記載のメッセージ処理方
    法。
17. 【請求項１７】 前記メッセージを復号化する工程にお
    いて、 メッセージデータが入力されると、まずプリアンブルフ
    ィールドを読み込んで格納し、 プリアンブルフィールド内でのビット位置を示す変数を
    ０に初期化し、 メッセージデータ内に、まだ復号化されていない要素が
    存在するかどうかを検査し、 未復号化の要素がなければ、各要素の復号化結果を出力
    し、 未復号化の要素があれば、構文解析木の次のノードを走
    査し、当該ノードに対応する要素が省略可能な要素であ
    るかどうかを検査し、当該要素が省略不可能な要素であ
    れば、当該要素を復号化し、再び未復号化の要素がある
    かどうかの検査に戻り、 当該要素が省略可能な要素であれば、プリアンブルフィ
    ールド内の現在のビット位置の内容が「省略可能な要素
    が省略されている」旨の内容であれば、現在のビット位
    置を示す変数に１を加えて、未復号化の要素があるかど
    うかの検査に戻り、 プリアンブルフィールド内の現在のビット位置の内容が
    「省略可能な要素が省略されていない」旨の内容であれ
    ば、当該要素を復号化し、現在のビット位置を示す変数
    に１を加えて、未復号化の要素があるかどうかの検査に
    戻ることを特徴とする請求項１５に記載のメッセージ処
    理方法。
18. 【請求項１８】 前記プリアンブル処理工程において、 構文解析木を記憶領域上の連続した領域に格納し、 メッセージを復号化する場合において、メッセージデー
    タが入力されると、まずプリアンブルフィールドを読み
    込んで格納し、 プリアンブルフィールド内でのビット位置を示す変数を
    ０に初期化し、 構文解析木のノードのアドレスを示す変数に、現在走査
    中のノードのアドレスを格納し、 メッセージデータ内に、まだ復号化されていない要素が
    存在するかどうかを検査し、 未復号化の要素がなければ、各要素の復号化結果を出力
    し、 未復号化の要素があれば、当該要素が省略可能な要素で
    あるかどうかを検査し、当該要素が省略不可能な要素で
    あれば、構文解析木のノードのアドレスを示す変数に、
    次のノードのアドレスを格納し、当該アドレスを持つ構
    文解析木のノードを走査し、当該要素を復号化して、未
    復号化の要素があるかどうかの検査に戻り、 当該要素が省略可能な要素であれば、プリアンブルフィ
    ールド内の現在のビット位置の内容が「省略可能な要素
    が省略されている」旨の内容であれば、構文解析木のノ
    ードのアドレスを示す変数に、次のノードのアドレスを
    格納し、現在のビット位置を示す変数に１を加えて、未
    復号化の要素があるかどうかの検査に戻り、 プリアンブルフィールド内の現在のビット位置の内容が
    「省略可能な要素が省略されていない」旨の内容であれ
    ば、構文解析木のノードのアドレスを示す変数に、次の
    ノードのアドレスを格納し、当該アドレスを持つ構文解
    析木のノードを走査し、当該要素を復号化し、現在のビ
    ット位置を示す変数に１を加えて、未復号化の要素があ
    るかどうかの検査に戻ることを特徴とする請求項１５に
    記載のメッセージ処理方法。
19. 【請求項１９】 メッセージを符号化する工程におい
    て、 メッセージデータが入力されると、走査中の構文解析木
    のノードが、選択された要素に対応するノードであるか
    どうかを検査し、対応するノードでなければ、操作中の
    インデックス値に１を加え、構文解析木の次のノードを
    走査して、再び走査中のノードが選択された要素に対応
    するかどうかの検査に戻り、 対応するノードであれば、操作中のインデックス値を符
    号化し、当該要素を符号化して、インデックス値および
    当該要素の符号化結果を連結したものを出力することを
    特徴とする請求項１５に記載のメッセージ処理方法。
20. 【請求項２０】 メッセージを復号化する工程におい
    て、 メッセージデータが入力されると、まずインデックスフ
    ィールドを読み込んで格納し、 インデックスフィールドの内容を復号化してインデック
    ス値を取得し、 選択肢番号を示す変数を０に初期化し、 構文解析木の次のノードを走査し、 前記変数とインデックス値が等しいかどうかを検査し、
    等しくなければ前記変数に１を加えて、再び構文解析木
    の次のノードの走査に戻り、 前記変数とインデックス値が等しければ、当該要素を復
    号化することを特徴とする請求項１５に記載のメッセー
    ジ処理方法。
21. 【請求項２１】 前記プリアンブル処理工程において、 構文解析木を記憶領域上の連続した領域に格納し、 メッセージを復号化する場合において、メッセージデー
    タが入力されると、まずインデックスフィールドを読み
    込んで格納し、 インデックスフィールドの内容を復号化してインデック
    ス値を取得し、 構文解析木のノードのアドレスを示す変数に、現在走査
    中のノードのアドレスを格納し、 前記変数と、構文解析木の１つのノードを保持するのに
    必要な記憶領域の大きさとインデックス値の積との和で
    参照される構文解析木のノードを走査し、当該要素を復
    号化することを特徴とする請求項１５に記載のメッセー
    ジ処理方法。
22. 【請求項２２】 異機種間で１つ以上の要素から成るメ
    ッセージを送受するメッセージ処理装置を制御する制御
    プログラムを格納した記憶媒体であって、 送受されるメッセージの構造を定義する構文記述から生
    成された構文解析木を保持する工程と、 処理対象とするメッセージデータの入力とともに前記構
    文解析木を走査し、値を符号化および復号化して出力す
    る工程と、 送受されるメッセージデータ内における要素の存在の有
    無を示すために用いられる、メッセージのプリアンブル
    フィールドを処理する工程と、 複数の要素から１つを選択して送受されるメッセージデ
    ータ内において、何番目の要素が選択されたかを示すた
    めに用いられる、メッセージのインデックスフィールド
    を処理する工程と、 を含むことを特徴とする制御プログラムを格納した記憶
    媒体。
23. 【請求項２３】 前記メッセージを符号化する工程にお
    いて、 メッセージデータが入力されると、メッセージデータ内
    にまだ符号化されていない要素があるかどうかを検査
    し、 未符号化の要素がなければ、プリアンブルの後に各要素
    の符号化結果を連結したものを、符号化結果として出力
    し、 未符号化の要素があれば、構文解析木の次のノードを走
    査して、当該要素が省略可能な要素であるかどうかを検
    査し、当該要素が省略不可能な要素であれば、当該ノー
    ドが未符号化の要素に対応するノードであるかどうかを
    検査し、対応するノードでなければ、再び未符号化の要
    素があるかどうかの検査に戻り、 対応するノードであれば、当該要素を符号化して再び未
    符号化の要素があるかどうかの検査に戻り、 当該要素が省略可能な要素であれば、１ビットのフィー
    ルドが生成され、既存のプリアンブルの最後尾に連結さ
    れ、当該ノードが未符号化の要素に対応するノードであ
    るかどうかを検査し、対応するノードでなければ、前記
    生成されたフィールドの内容を「省略可能な要素が省略
    されている」旨の内容とし、再び未符号化の要素がある
    かどうかの検査に戻り、 当該ノードが未符号化の要素に対応するノードであれ
    ば、前記生成されたフィールドの内容を「省略可能な要
    素が省略されていない」旨の内容とし、当該要素を符号
    化し、再び未符号化の要素があるかどうかの検査に戻る
    ことを特徴とする請求項２２に記載の制御プログラムを
    格納した記憶媒体
24. 【請求項２４】 前記メッセージを復号化する工程にお
    いて、 メッセージデータが入力されると、まずプリアンブルフ
    ィールドを読み込んで格納し、 プリアンブルフィールド内でのビット位置を示す変数を
    ０に初期化し、 メッセージデータ内に、まだ復号化されていない要素が
    存在するかどうかを検査し、 未復号化の要素がなければ、各要素の復号化結果を出力
    し、 未復号化の要素があれば、構文解析木の次のノードを走
    査し、当該ノードに対応する要素が省略可能な要素であ
    るかどうかを検査し、当該要素が省略不可能な要素であ
    れば、当該要素を復号化し、再び未復号化の要素がある
    かどうかの検査に戻り、 当該要素が省略可能な要素であれば、プリアンブルフィ
    ールド内の現在のビット位置の内容が「省略可能な要素
    が省略されている」旨の内容であれば、現在のビット位
    置を示す変数に１を加えて、未復号化の要素があるかど
    うかの検査に戻り、 プリアンブルフィールド内の現在のビット位置の内容が
    「省略可能な要素が省略されていない」旨の内容であれ
    ば、当該要素を復号化し、現在のビット位置を示す変数
    に１を加えて、未復号化の要素があるかどうかの検査に
    戻ることを特徴とする請求項２２に記載の制御プログラ
    ムを格納した記憶媒体
25. 【請求項２５】 前記プリアンブル処理工程において、 構文解析木を記憶領域上の連続した領域に格納し、 メッセージを復号化する場合において、メッセージデー
    タが入力されると、まずプリアンブルフィールドを読み
    込んで格納し、 プリアンブルフィールド内でのビット位置を示す変数を
    ０に初期化し、 構文解析木のノードのアドレスを示す変数に、現在走査
    中のノードのアドレスを格納し、 メッセージデータ内に、まだ復号化されていない要素が
    存在するかどうかを検査し、 未復号化の要素がなければ、各要素の復号化結果を出力
    し、 未復号化の要素があれば、当該要素が省略可能な要素で
    あるかどうかを検査し、当該要素が省略不可能な要素で
    あれば、構文解析木のノードのアドレスを示す変数に、
    次のノードのアドレスを格納し、当該アドレスを持つ構
    文解析木のノードを走査し、当該要素を復号化して、未
    復号化の要素があるかどうかの検査に戻り、 当該要素が省略可能な要素であれば、プリアンブルフィ
    ールド内の現在のビット位置の内容が「省略可能な要素
    が省略されている」旨の内容であれば、構文解析木のノ
    ードのアドレスを示す変数に、次のノードのアドレスを
    格納し、現在のビット位置を示す変数に１を加えて、未
    復号化の要素があるかどうかの検査に戻り、 プリアンブルフィールド内の現在のビット位置の内容が
    「省略可能な要素が省略されていない」旨の内容であれ
    ば、構文解析木のノードのアドレスを示す変数に、次の
    ノードのアドレスを格納し、当該アドレスを持つ構文解
    析木のノードを走査し、当該要素を復号化し、現在のビ
    ット位置を示す変数に１を加えて、未復号化の要素があ
    るかどうかの検査に戻ることを特徴とする請求項２２に
    記載の制御プログラムを格納した記憶媒体
26. 【請求項２６】 メッセージを符号化する工程におい
    て、 メッセージデータが入力されると、走査中の構文解析木
    のノードが、選択された要素に対応するノードであるか
    どうかを検査し、対応するノードでなければ、操作中の
    インデックス値に１を加え、構文解析木の次のノードを
    走査して、再び走査中のノードが選択された要素に対応
    するかどうかの検査に戻り、 対応するノードであれば、操作中のインデックス値を符
    号化し、当該要素を符号化して、インデックス値および
    当該要素の符号化結果を連結したものを出力することを
    特徴とする請求項２２に記載の制御プログラムを格納し
    た記憶媒体
27. 【請求項２７】 メッセージを復号化する工程におい
    て、 メッセージデータが入力されると、まずインデックスフ
    ィールドを読み込んで格納し、 インデックスフィールドの内容を復号化してインデック
    ス値を取得し、 選択肢番号を示す変数を０に初期化し、 構文解析木の次のノードを走査し、 前記変数とインデックス値が等しいかどうかを検査し、
    等しくなければ前記変数に１を加えて、再び構文解析木
    の次のノードの走査に戻り、 前記変数とインデックス値が等しければ、当該要素を復
    号化することを特徴とする請求項２２に記載の制御プロ
    グラムを格納した記憶媒体
28. 【請求項２８】 前記プリアンブル処理工程において、 構文解析木を記憶領域上の連続した領域に格納し、 メッセージを復号化する場合において、メッセージデー
    タが入力されると、まずインデックスフィールドを読み
    込んで格納し、 インデックスフィールドの内容を復号化してインデック
    ス値を取得し、 構文解析木のノードのアドレスを示す変数に、現在走査
    中のノードのアドレスを格納し、 前記変数と、構文解析木の１つのノードを保持するのに
    必要な記憶領域の大きさとインデックス値の積との和で
    参照される構文解析木のノードを走査し、当該要素を復
    号化することを特徴とする請求項２２に記載の制御プロ
    グラムを格納した記憶媒体