JP3284902B2 - Data compression / decompression method - Google Patents

Data compression / decompression method

Info

Publication number
JP3284902B2
JP3284902B2 JP28083796A JP28083796A JP3284902B2 JP 3284902 B2 JP3284902 B2 JP 3284902B2 JP 28083796 A JP28083796 A JP 28083796A JP 28083796 A JP28083796 A JP 28083796A JP 3284902 B2 JP3284902 B2 JP 3284902B2
Authority
JP
Japan
Prior art keywords
dictionary
node
code word
codeword
character
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.)
Expired - Fee Related
Application number
JP28083796A
Other languages
Japanese (ja)
Other versions
JPH10126277A (en
Inventor
恵一 村上
芳生 西永
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP28083796A priority Critical patent/JP3284902B2/en
Publication of JPH10126277A publication Critical patent/JPH10126277A/en
Application granted granted Critical
Publication of JP3284902B2 publication Critical patent/JP3284902B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明はデータ圧縮・伸長方
式に関し、特に国際電信電話諮問委員会(CCITT)
の勧告V42bisに準拠するデータ圧縮・伸長方式の
改良に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data compression / decompression method, and more particularly to the International Telegraph and Telephone Consultative Committee (CCITT).
On the improvement of a data compression / decompression method based on Recommendation V42bis.

【0002】近年、インターネット等の普及により、文
字、画像、音声等、マルチメディアデータが、モデム等
の回線終端装置を経由して転送され、転送されるデータ
量も急激に増加しつつある。
[0002] In recent years, with the spread of the Internet and the like, multimedia data such as characters, images, voices, and the like has been transferred via a line terminating device such as a modem, and the amount of transferred data has been rapidly increasing.

【0003】大量のデータを転送する場合には、所要デ
ータ量を削減する手段として圧縮処理が有効であるが、
前述の如く各種のデータを転送する場合には、データ種
別により、圧縮処理が有効に機能して高圧縮率が得られ
る場合もある一方、圧縮処理が有効に機能せず、圧縮処
理を施した為にデータ量が増加する場合もある。
When a large amount of data is transferred, a compression process is effective as a means for reducing the required data amount.
As described above, when transferring various types of data, depending on the data type, the compression process may function effectively and a high compression ratio may be obtained, but the compression process does not function effectively and the compression process is performed. Therefore, the data amount may increase.

【0004】前述の勧告V42bisに準拠する圧縮処
理も、圧縮処理が有効なデータに対しては圧縮処理を施
す圧縮モードで転送し、圧縮処理が無効なデータに対し
ては圧縮処理を施さぬトランスペアレントモードで転送
することにより、総合的な転送データ量を削減する如く
適用されているが、圧縮モードを適用する場合には圧縮
率を更に向上し、トランスペアレントモードを適用した
場合にも不可避の圧縮処理に伴う負荷を極力削減し、総
合的な圧縮効果を極力向上することが強く要望されてい
る。
In the compression processing conforming to the aforementioned recommendation V42bis, data for which compression processing is effective is transferred in a compression mode in which compression processing is performed, and data for which compression processing is invalid is not subjected to compression processing. It is applied to reduce the total amount of transfer data by transferring in the mode, but when the compression mode is applied, the compression ratio is further improved, and even when the transparent mode is applied, the compression processing is inevitable. Therefore, there is a strong demand for reducing the load associated with the above as much as possible and improving the overall compression effect as much as possible.

【0005】[0005]

【従来の技術】図13は本発明の対象となる通信系を例
示する図であり、図14は従来ある圧縮処理部を例示す
る図であり、図15は従来ある伸長処理部を例示する図
であり、図16は従来ある辞書ノード情報を例示する図
であり、図17は従来ある下位リンク情報を例示する図
であり、図18は従来ある辞書構成を例示する図であ
る。
FIG. 13 is a diagram illustrating a communication system to which the present invention is applied, FIG. 14 is a diagram illustrating a conventional compression processing unit, and FIG. 15 is a diagram illustrating a conventional decompression processing unit. 16 is a diagram exemplifying conventional dictionary node information, FIG. 17 is a diagram exemplifying conventional lower link information, and FIG. 18 is a diagram exemplifying a conventional dictionary configuration.

【0006】図13において、二台の端末装置(1)
〔個々の端末装置を(11)、(12)と称する、以下同
様〕が、それぞれ回線終端装置(3)を介して通信網
(2)に収容され、通信網(2)を経由してデータ通信
を実行する。
In FIG. 13, two terminal devices (1)
[Individual terminal devices are referred to as (1 1 ) and (1 2 ), and so on.) Are respectively accommodated in the communication network (2) via the line terminating device (3) and transmitted via the communication network (2). To perform data communication.

【0007】各回線終端装置(3)には、端末装置
(1)相互間で転送するデータを圧縮する圧縮処理部
(4A )と、圧縮処理済のデータを再び元のデータに復
元する伸長処理部(5A )とが設けられている。
[0007] Each line terminator (3), extension of restoring compression processor for compressing the data to be transferred between the terminal devices (1) each other and (4 A), the data compression processed again to the original data And a processing unit ( 5A ).

【0008】従来あるデータ圧縮・伸長方式を説明する
に先立ち、前述のCCITT勧告V42bisに準拠す
る圧縮・伸長方式〔以後V42bisデータ圧縮・伸長
方式と略称する〕の原理を簡単に説明する。
Before describing a conventional data compression / expansion method, the principle of a compression / expansion method (hereinafter abbreviated as V42bis data compression / expansion method) based on the aforementioned CCITT recommendation V42bis will be briefly described.

【0009】端末装置(11)が、通信網(2)を経由し
て端末装置(12)に転送する文字列を、回線終端装置
(31)に転送すると、圧縮処理部(4A1)は、入力され
る文字の並びにより辞書を作成することにより、入力文
字をデータ量の圧縮された符号語に変換し、通信網
(2)を経由して回線終端装置(32)に転送する。
When the terminal device (1 1 ) transfers the character string to be transferred to the terminal device (1 2 ) via the communication network (2) to the line terminal device (3 1 ), the compression processing section (4 A1) ) transfer by creating a dictionary by sequences of characters to be input, the input character is converted into data volume of compressed codewords to a communication network (network unit via 2) (3 2) I do.

【0010】回線終端装置(32)においては、伸長処理
部(5A2)が、転送された符号語列により、回線終端装
置(31)と同一の辞書を作成することにより、受信符号
語を出力文字に復元する。
In the line terminating device (3 2 ), the decompression processing unit (5 A2 ) creates the same dictionary as that of the line terminating device (3 1 ) from the transferred code word string, thereby receiving the received code word. To the output character.

【0011】なお圧縮処理部(4A1)は、前述の辞書作
成および符号語作成過程で、入力文字列を一旦蓄積する
必要があるが、入力文字が何時迄も滞留する不都合を解
消する為に、一定時間毎にフラッシュ制御を実行し、蓄
積中の総ての入力文字列を符号語に変換して転送してい
る。
The compression processing unit ( 4A1 ) needs to temporarily store the input character string in the above-described dictionary creation and code word creation process. However, in order to eliminate the inconvenience that the input character stays forever, The flash control is executed at regular time intervals, and all input character strings being stored are converted into code words and transferred.

【0012】辞書は、単一文字に対して所定の符号語を
定めて置き、連続して転送される文字列に対応して新た
な符号語を割当て、後刻、同一文字列が入力された場合
に、登録済の符号語に変換可能とするものである。
The dictionary defines a predetermined code word for a single character, allocates a new code word corresponding to a continuously transmitted character string, and, when the same character string is input later. , Can be converted into registered code words.

【0013】辞書は、単一文字の符号語に対応するノー
ド(c)をルートノード(cR )とし、それぞれ部分文
字列に割当済の符号語(b)をノード(c)とする木構
造を有しており、木構造の最下位に位置するノードをリ
ーフノード(cT )と称する。
The dictionary has a tree structure in which a node (c) corresponding to a single-character code word is set as a root node (c R ), and a code word (b) assigned to a partial character string is set as a node (c). The node at the bottom of the tree structure is referred to as a leaf node (c T ).

【0014】なお辞書で使用可能な符号語数は制限があ
る為、大量の文字列を転送した結果、符号語が不足した
場合には、一部の符号語を所定の基準に従って割当解放
し、新たな文字列に再割当を行う、辞書再利用処理を実
行する。
Since the number of code words that can be used in the dictionary is limited, if a large number of character strings are transferred and, as a result, the code words become insufficient, some code words are deallocated according to a predetermined criterion. A dictionary reuse process for reassigning a character string is performed.

【0015】次に、従来あるデータ圧縮・伸長方式を、
図13乃至図18を用いて説明する。圧縮処理部
(4A )は、辞書検索処理部(41A )、辞書登録処理
部(42A)、符号語出力処理部(43A )、辞書再利
用処理部(44A )および辞書部(6)から構成され、
また伸長処理部(5A )は、辞書検索処理部(5
A )、辞書登録処理部(52A )、辞書再利用処理部
(53A )、符号語復号処理部(54A )および辞書部
(6)から構成される。
Next, a conventional data compression / decompression method is described as follows.
This will be described with reference to FIGS. Compression processing unit (4 A), the dictionary search processing unit (41 A), the dictionary registration processing section (42 A), the code word output processing unit (43 A), the dictionary the reuse processing unit (44 A) and the dictionary section ( 6)
The decompression processing unit ( 5A ) includes a dictionary search processing unit (5A).
1 A), the dictionary registration processing section (52 A), the dictionary the reuse processing unit (53 A), composed of the code word decoding portion (54 A) and the dictionary section (6).

【0016】各辞書部(6)には、それぞれ辞書テーブ
ル(7A ) 、LIFOメモリ(7D) および下位リンク
テーブル(8)が設けられている。辞書テーブル
(7A )には、複数の辞書ノードエリア(71A )が連
結されており、また下位リンクテーブル(8)には、複
数の下位リンクエリア(81)が連結されている。
[0016] Each dictionary unit (6), respectively dictionary table (7 A), LIFO memory (7 D) and the lower link table (8) is provided. The dictionary table (7 A), a plurality of dictionaries node area (71 A) is coupled, also in the lower link table (8), a plurality of lower link area (81) is connected.

【0017】辞書ノードエリア(71A )には、図16
に対応するそれぞれ9ビットから順次増大するビット数
から成る符号語(b)を含む辞書ノード情報(eA )が
格納されるが、その内、符号語(b)=(000)H
(001)H および(002)H 〔但しHは16進数表
示〕には、例えば前述のフラッシュ制御に使用されるフ
ラッシュ制御語等、所定の制御符号語が格納され、また
(003)H 乃至(102)H には、例えば英文字
(A)乃至(Z)等の符号語(b)に対応する辞書ノー
ド情報(eA )が、予め格納されている。〔以上の各辞
書ノードエリア(71A )を、ルートノード辞書ノード
エリア(71ACR ) と称する〕、その他の辞書ノードエ
リア(71A )は、圧縮・伸長過程で登録される文字列
に割当てられる符号語(b)に対応する辞書ノード情報
(eA )が格納される。
In the dictionary node area (71 A ), FIG.
, Dictionary node information (e A ) including a code word (b) consisting of a bit number sequentially increasing from 9 bits is stored, wherein code word (b) = (000) H ,
(001) H and (002) H [where H is hexadecimal] include, for example flash control word or the like to be used for flash control described above, a predetermined control code word is stored, also (003) H to ( 102) In H , dictionary node information (e A ) corresponding to a code word (b) such as English characters (A) to (Z) is stored in advance. [More each dictionary node area (71 A), the root node dictionary node area (71 ACR) and referred] Other dictionaries node area (71 A) is assigned to the character string to be registered in the compression and decompression process The dictionary node information (e A ) corresponding to the code word (b) is stored.

【0018】各辞書ノード情報(eA )は、図16に示
される如く、上位ノード符号語(b CP)、符号語
(b)、最終文字(aL )および下位リンクポインタ
(dLL)から構成される。
Each dictionary node information (eA) Is shown in FIG.
So that the upper node codeword (b CP), Codeword
(B), the last character (aL) And lower link pointer
(DLL).

【0019】図13乃至図18において、端末装置(1
1)から回線終端装置(31)内の圧縮処理部(4A1)に、
図18に示される如き文字列が入力されたとする。入力
文字列は、それぞれ8ビットで構成される11文字
(a)、即ち(41) H 、(42)H 、(43)H
(41)H 、(42)H 、(43)H 、(41) H
(42)H 、(43)H 、(41)H および(44)H
から構成されており、それぞれ英文字(A)、(B)、
(C)、(A)、(B)、(C)、(A)、(B)、
(C)、(A)および(D)に対応している。
In FIG. 13 to FIG. 18, the terminal device (1
1) To the line termination (31) (4)A1)
It is assumed that a character string as shown in FIG. 18 has been input. input
Character string is 11 characters consisting of 8 bits each
(A), that is, (41) H, (42)H, (43)H,
(41)H, (42)H, (43)H, (41) H,
(42)H, (43)H, (41)HAnd (44)H
Which consist of English letters (A), (B),
(C), (A), (B), (C), (A), (B),
(C), (A) and (D).

【0020】辞書検索処理部(41A )は、入力文字列
から最初の文字(a)=(41)Hを読込み、文字
(a)=(41)H を格納済の辞書ノードエリア(71
A )を、辞書テーブル(7A )から検索し、最終文字
(aL )=(41)H と、対応する符号語(b)=(0
44)H とを含む辞書ノード情報(eA )〔以後辞書ノ
ード情報(eA )(044)と称する、以下同様〕が格
納されている辞書ノードエリア(71A )〔以後辞書ノ
ードエリア(71A )(044)と称する、以下同様〕
を検出する。
The dictionary search processing section (41 A ) reads the first character (a) = (41) H from the input character string and stores the character (a) = (41) H in the dictionary node area (71).
The A), searches the dictionary table (7 A), the last character (a L) = (41) H and the corresponding code word (b) = (0
44) Dictionary node information including the H (e A) [hereinafter dictionary node information (e A) (044) and referred, hereinafter the same] Dictionary node is a storage area (71 A) [hereinafter Dictionary node area (71 A ) (044), hereinafter the same)
Is detected.

【0021】続いて辞書検索処理部(41A )は、第二
の文字(a)=(42)H を読込み、検出済の辞書ノー
ド情報(eA )(044)の下位リンクポインタ
(dLL)に、第二の文字(a)=(42)H を含む辞書
ノード情報(eA )が連結・登録されていないことを検
出すると、検出済の辞書ノード情報(eA )(044)
から符号語(b)=(044)H を抽出して符号語出力
処理部(43A )に伝達し、通信網(2)への送出を依
頼すると共に、第二の文字(a)=(42)H を最終文
字(aL )として含む辞書ノード情報(eA )を、検出
済の辞書ノード情報(eA )(044)の下位ノード
(cL )として辞書部(6)に登録することを、辞書登
録処理部(42A )に依頼する。
[0021] Subsequently dictionary search processing unit (41 A), the second character (a) = (42) reads a H, lower link pointer (d LL detection already dictionary node information (e A) (044) ), When the dictionary node information (e A ) including the second character (a) = (42) H is not linked and registered, the detected dictionary node information (e A ) (044)
, The code word (b) = (044) H is extracted and transmitted to the code word output processing unit (43 A ) to request transmission to the communication network (2), and the second character (a) = ( 42) Register the dictionary node information (e A ) including H as the last character (a L ) in the dictionary unit (6) as a lower node (c L ) of the detected dictionary node information (e A ) (044). things, requests the dictionary registration processing section (42 a).

【0022】辞書登録処理部(42A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(042)H と、
上位ノード符号語(bCP)=(044)H と、下位リン
クポインタ(dLL)=(未連結)とを含む辞書ノード情
報(eA )に未使用の符号語(b)=(103)を割当
て、割当てられた符号語(b)=(103)H を付加し
た辞書ノード情報(eA)(103)を作成し、捕捉済
の辞書ノードエリア(71A )に格納する。
The dictionary registration processing section (42 A) is one empty dictionaries node area (71 A) from the dictionary table (7 A), was captured, the last character (a L) = (042) and H,
Unused code word (b) in dictionary node information (e A ) including upper node code word (b CP ) = (044) H and lower link pointer (d LL ) = (unconnected) = (103) Is assigned, the assigned code word (b) = (103), and dictionary node information (e A ) (103) to which H is added is created, and stored in the captured dictionary node area (71 A ).

【0023】続いて辞書登録処理部(42A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(044)の先頭アドレス
(P71A.044 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(103)の先頭アドレス(P
71A.103 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(103)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (42)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) (044) start address
(P71A.044) With the node pointer (dCL) As a dictionary
Node area (71A) (103) start address (P
71A.103) With the next link pointer (dNL)
Lower link information (f) (103) including
It is stored in the captured lower link area (81).

【0024】続いて辞書登録処理部(42A )は、辞書
ノード情報(eA )(044)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(103)
の先頭アドレス(P81.103)を格納する。
Subsequently, the dictionary registration processing section (42 A ) uses the lower link area (81) (103) as the lower link pointer (d LL ) of the dictionary node information (e A ) (044).
Is stored ( P81.103 ).

【0025】以上により、文字列(41、42)H に対
応する辞書ノード情報(eA )(103)が、辞書ノー
ド情報(eA )(044)の下位に、下位リンク情報
(f)(103)を介して連結されたこととなる。
As described above, the dictionary node information (e A ) (103) corresponding to the character string (41, 42) H is provided below the dictionary node information (e A ) (044) by the lower link information (f) ( 103).

【0026】次に辞書検索処理部(41A )は、入力文
字列から読込済の第二文字(a)=(42)H を格納済
の辞書ノードエリア(71A )を辞書テーブル(7A
から検索し、最終文字(aL )=(42)H と、対応す
る符号語(b)=(045) H とを含む辞書ノード情報
(eA )(045)が格納されている辞書ノードエリア
(71A )(045)を検出する。
Next, the dictionary search processing section (41)A) Is the input sentence
Second character (a) read from character string = (42)HStored
Dictionary node area (71A) To the dictionary table (7A)
From the last character (aL) = (42)HAnd correspond
Code word (b) = (045) HDictionary node information including
(EA) (045) is stored in the dictionary node area
(71A) (045) is detected.

【0027】続いて辞書検索処理部(41A )は、第三
の文字(a)=(43)H を読込み、検出済の辞書ノー
ド情報(eA )(045)の下位リンクポインタ
(dLL)に、第三の文字(a)=(43)H を含む辞書
ノード情報(eA )(046)が連結・登録されていな
いことを検出すると、検出済の辞書ノード情報(eA
(045)から符号語(b)=(045)H を抽出して
符号語出力処理部(43A )に伝達し、通信網(2)へ
の送出を依頼すると共に、第三の文字(a)=(46)
H を最終文字(aL )として含む辞書ノード情報
(eA )を、検出済の辞書ノード情報(eA )(04
5)の下位ノード(cL )として辞書部(6)に登録す
ることを、辞書登録処理部(42A )に依頼する。
[0027] Subsequently dictionary search processing unit (41 A), the third character (a) = (43) reads a H, lower link pointer (d LL detection already dictionary node information (e A) (045) ) Detects that the dictionary node information (e A ) (046) including the third character (a) = (43) H is not linked and registered, the detected dictionary node information (e A )
(045) from the codeword (b) = (045) by extracting H transmitted to the code word output processing unit (43 A), with a request for transmission to the communication network (2), the third character (a ) = (46)
Dictionary node information (e A ) including H as the last character (a L ) is extracted from the detected dictionary node information (e A ) (04).
Lower node (c L) as the dictionary of 5) to register in (6), and requests the dictionary registration processing section (42 A).

【0028】辞書登録処理部(42A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(043)H と、
上位ノード符号語(bCP)=(045)H と、下位リン
クポインタ(dLL)=(未連結)とを含む辞書ノード情
報(eA )に符号語(b)=(104)を割当て、割当
てられた符号語(b)=(104)を付加した辞書ノー
ド情報(eA )(104)を作成し、捕捉済の辞書ノー
ドエリア(71A )に格納する。
The dictionary registration processing unit (42 A ) captures one empty dictionary node area (71 A ) from the dictionary table (7 A ), and then acquires the final character (a L ) = (043) H ,
The code word (b) = (104) is assigned to the dictionary node information (e A ) including the upper node code word (b CP ) = (045) H and the lower link pointer (d LL ) = (unconnected), The dictionary node information (e A ) (104) to which the assigned code word (b) = (104) is added is created and stored in the captured dictionary node area (71 A ).

【0029】続いて辞書登録処理部(42A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(045)の先頭アドレス
(P71A.045 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(104)の先頭アドレス(P
71A.104 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(104)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (42)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) (045) start address
(P71A.045) With the node pointer (dCL) As a dictionary
Node area (71A) (104) start address (P
71A.104) With the next link pointer (dNL)
Lower link information (f) (104) including
It is stored in the captured lower link area (81).

【0030】続いて辞書登録処理部(42A )は、辞書
ノード情報(eA )(045)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(104)
の先頭アドレス(P81.104)を格納する。
Subsequently, the dictionary registration processing unit (42 A ) sets the lower link area (81) (104) as the lower link pointer (d LL ) of the dictionary node information (e A ) (045).
Is stored ( P81.104 ).

【0031】以上により、文字列(42、43)H に対
応する辞書ノード情報(eA )(104)が、辞書ノー
ド情報(eA )(045)の下位に、下位リンク情報
(f)(104)を介して連結されたこととなる。
As described above, the dictionary node information (e A ) (104) corresponding to the character strings (42, 43) H is placed below the dictionary node information (e A ) (045) by the lower link information (f) ( 104).

【0032】次に辞書検索処理部(41A )は、入力文
字列から読込済の第三文字(a)=(43)H を格納済
の辞書ノードエリア(71A )を辞書テーブル(7A
から検索し、最終文字(aL )=(43)H と、対応す
る符号語(b)=(046) H とを含む辞書ノード情報
(eA )(046)が格納されている辞書ノードエリア
(71A )(046)を検出する。
Next, the dictionary search processing section (41)A) Is the input sentence
Third character (a) already read from character string = (43)HStored
Dictionary node area (71A) To the dictionary table (7A)
From the last character (aL) = (43)HAnd correspond
Codeword (b) = (046) HDictionary node information including
(EA) (046) is stored in the dictionary node area
(71A) (046) is detected.

【0033】続いて辞書検索処理部(41A )は、第四
の文字(a)=(41)H を読込み、検出済の辞書ノー
ド情報(eA )(046)の下位リンクポインタ
(dLL)に、第四の文字(a)=(41)H を含む辞書
ノード情報(eA )(041)が連結・登録されていな
いことを検出すると、検出済の辞書ノード情報(eA
(046)から符号語(b)=(046)H を抽出して
符号語出力処理部(43A )に伝達し、通信網(2)へ
の送出を依頼すると共に、第四の文字(a)=(41)
H を最終文字(aL )として含む辞書ノード情報
(eA )を、検出済の辞書ノード情報(eA )(04
6)の下位ノード(cL )として辞書部(6)に登録す
ることを、辞書登録処理部(42A )に依頼する。
[0033] Subsequently dictionary search processing unit (41 A), the fourth character (a) = (41) reads a H, lower link pointer (d LL detection already dictionary node information (e A) (046) ), When the dictionary node information (e A ) (041) including the fourth character (a) = (41) H is not linked and registered, the detected dictionary node information (e A )
The codeword (b) = (046) H is extracted from (046), transmitted to the codeword output processing unit (43 A ), requested to be sent to the communication network (2), and the fourth character (a) is extracted. ) = (41)
Dictionary node information (e A ) including H as the last character (a L ) is extracted from the detected dictionary node information (e A ) (04).
Lower node (c L) as the dictionary of 6) to register (6), and requests the dictionary registration processing section (42 A).

【0034】辞書登録処理部(42A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(041)H と、
上位ノード符号語(bCP)=(046)H と、下位リン
クポインタ(dLL)=(未連結)とを含む辞書ノード情
報(eA )に、符号語(b)=(105)を割当て、割
当てられた符号語(b)=(105)を付加した辞書ノ
ード情報(eA )(105)を作成し、捕捉済の辞書ノ
ードエリア(71A )に格納する。
The dictionary registration processing section (42 A ) captures one empty dictionary node area (71 A ) from the dictionary table (7 A ), and then obtains the final character (a L ) = (041) H ,
The code word (b) = (105) is assigned to the dictionary node information (e A ) including the upper node code word (b CP ) = (046) H and the lower link pointer (d LL ) = (unconnected). Then, it creates dictionary node information (e A ) (105) to which the assigned codeword (b) = (105) is added, and stores it in the captured dictionary node area (71 A ).

【0035】続いて辞書登録処理部(42A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(045)の先頭アドレス
(P71A.045 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(105)の先頭アドレス(P
71A.105 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(105)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (42)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) (045) start address
(P71A.045) With the node pointer (dCL) As a dictionary
Node area (71A) (105) start address (P
71A.105) With the next link pointer (dNL)
Lower link information (f) (105) including
It is stored in the captured lower link area (81).

【0036】続いて辞書登録処理部(42A )は、辞書
ノード情報(eA )(046)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(105)
の先頭アドレス(P81.105)を格納する。
Subsequently, the dictionary registration processing unit (42 A ) sets the lower link area (81) (105) as the lower link pointer (d LL ) of the dictionary node information (e A ) (046).
Is stored ( P81.105 ).

【0037】以上により、文字列(43、41)H に対
応する辞書ノード情報(eA )(105)が、辞書ノー
ド情報(eA )(046)の下位に、下位リンク情報
(f)(105)を介して連結されたこととなる。
As described above, the dictionary node information (e A ) (105) corresponding to the character string (43, 41) H is placed below the dictionary node information (e A ) (046) by the lower link information (f) (f). 105).

【0038】次に辞書検索処理部(41A )は、入力文
字列から読込済の第四文字(a)=(41)H を格納済
の辞書ノードエリア(71A )を辞書テーブル(7A
から検索し、最終文字(aL )=(41)H と、対応す
る符号語(b)=(044) H とを含む辞書ノード情報
(eA )(044)が格納されている辞書ノードエリア
(71A )(044)を検出する。
Next, the dictionary search processing section (41)A) Is the input sentence
The fourth character (a) already read from the character string = (41)HStored
Dictionary node area (71A) To the dictionary table (7A)
From the last character (aL) = (41)HAnd correspond
Code word (b) = (044) HDictionary node information including
(EA) (044) is stored in the dictionary node area
(71A) (044) is detected.

【0039】続いて辞書検索処理部(41A )は、第五
の文字(a)=(42)H を読込み、検出済の辞書ノー
ド情報(eA )(044)の下位リンクポインタ
(dLL)に、第五の文字(a)=(42)H を含む辞書
ノード情報(eA )(103)が連結・登録済であるこ
とを検出すると、更に第六の文字(a)=(43)H
読込み、検出済の辞書ノード情報(eA )(103)の
下位リンクポインタ(dLL)に、第六の文字(a)=
(43)H を含む辞書ノード情報(eA )が連結・登録
されていないことを検出すると、直前に検出済の辞書ノ
ード情報(eA )(103)から符号語(b)=(10
3)H を抽出して符号語出力処理部(43A )に伝達
し、通信網(2)への送出を依頼すると共に、第六の文
字(a)=(43) H を最終文字(aL )として含む辞
書ノード情報(eA )を、検出済の辞書ノード情報(e
A )(103)の下位ノード(cL )として辞書部
(6)に登録することを、辞書登録処理部(42A )に
依頼する。
Subsequently, the dictionary search processing section (41)A) Is the fifth
Character (a) = (42)HIs read, and the detected dictionary
Information (eA) (044) Lower link pointer
(DLL), The fifth character (a) = (42)HDictionary containing
Node information (eA) (103) must be linked and registered
Is detected, the sixth character (a) = (43)HTo
Read and detected dictionary node information (eA) (103)
Lower link pointer (dLL), The sixth character (a) =
(43)HDictionary node information (eA) Is consolidated / registered
When it is detected that the dictionary has not been
Code information (eA) (103) to code word (b) = (10)
3)HIs extracted and the codeword output processing unit (43A)
Requesting transmission to the communication network (2), and the sixth sentence
Character (a) = (43) HTo the final character (aL)
Book node information (eA) With the detected dictionary node information (e
A) (103) lower node (cL) Dictionary section
The registration in (6) is performed by the dictionary registration processing unit (42).A)
Ask.

【0040】辞書登録処理部(42A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(043)H と、
上位ノード符号語(bCP)=(103)H と、下位リン
クポインタ(dLL)=(未連結)とを含む辞書ノード情
報(eA )に符号語(b)=(106)を割当て、割当
てられた符号語(b)=(106)を付加した辞書ノー
ド情報(eA )(106)を作成し、捕捉済の辞書ノー
ドエリア(71A )に格納する。
The dictionary registration processing unit (42 A ) captures one empty dictionary node area (71 A ) from the dictionary table (7 A ), and then obtains the final character (a L ) = (043) H ,
The code word (b) = (106) is assigned to the dictionary node information (e A ) including the upper node code word (b CP ) = (103) H and the lower link pointer (d LL ) = (unconnected), The dictionary node information (e A ) (106) to which the assigned code word (b) = (106) is added is created and stored in the captured dictionary node area (71 A ).

【0041】続いて辞書登録処理部(42A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(103)の先頭アドレス
((P71A.103 )を、ノードポインタ(dCL)として辞
書ノードエリア(71A )(106)の先頭アドレス
(P71A.106 )を、次リンクポインタ(dNL)として
(未連結)を含む下位リンク情報(f)(106)を作
成し、捕捉済の下位リンクエリア(81)に格納する
〔下位リンクエリア(81)(106)と称する〕。
Subsequently, the dictionary registration processing section (42 A ) reads the free lower link area (8) from the lower link table (8).
1) one and captured, prior to the link pointer (d PL) as a dictionary node area (71 A) (start address of 103) ((P 71A.103) the dictionary node area (71 a node pointer (d CL) A ) The lower link information (f) (106) including (unconnected) as the next link pointer (d NL ) using the head address (P 71A.106 ) of (106) is created, and the captured lower link area ( 81) (referred to as the lower link area (81) (106)).

【0042】続いて辞書登録処理部(42A )は、辞書
ノード情報(eA )(103)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(106)
の先頭アドレス(P81.106)を格納する。
Subsequently, the dictionary registration processing section (42 A ) sets the lower link area (81) (106) as the lower link pointer (d LL ) of the dictionary node information (e A ) (103).
Is stored ( P81.106 ).

【0043】以上により、文字列(41、42、43)
H に対応する辞書ノード情報(eA)(106)が、辞
書ノード情報(eA )(103)の下位に、下位リンク
情報(f)(106)を介して連結されたこととなる。
As described above, the character string (41, 42, 43)
This means that the dictionary node information (e A ) (106) corresponding to H is connected to the lower order of the dictionary node information (e A ) (103) via the lower link information (f) (106).

【0044】次に辞書検索処理部(41A )は、入力文
字列から読込済の第六文字(a)=(43)H を格納済
の辞書ノードエリア(71A )を、辞書テーブル
(7A )から検索し、最終文字(aL )=(43)
H と、対応する符号語(b)=(046)H とを含む辞
書ノード情報(eA )(046)が格納されている辞書
ノードエリア(71A )(046)を検出する。
[0044] Then dictionary search processing unit (41 A) is the sixth character from the input character string of the read already (a) = (43) Dictionary node areas already storing H (71 A), a dictionary table (7 A ), the last character (a L ) = (43)
And H, detects the corresponding code word (b) = (046) the dictionary node information including the H (e A) Dictionary node area (046) is stored (71 A) (046).

【0045】続いて辞書検索処理部(41A )は、第七
の文字(a)=(41)H を読込み、検出済の辞書ノー
ド情報(eA )(046)の下位リンクポインタ
(dLL)に、第七の文字(a)=(41)H を含む辞書
ノード情報(eA )(105)が連結・登録済であるこ
とを検出すると、更に第八の文字(a)=(42)H
読込み、検出済の辞書ノード情報(eA )(105)の
下位リンクポインタ(dLL)に、第八の文字(a)=
(42)H を含む辞書ノード情報(eA )が連結・登録
されていないことを検出すると、直前に検出済の辞書ノ
ード情報(eA )(105)から符号語(b)=(10
5)H を抽出して符号語出力処理部(43A )に伝達
し、通信網(2)への送出を依頼すると共に、第八の文
字(a)=(42) H を最終文字(aL )として含む辞
書ノード情報(eA )を、検出済の辞書ノード情報(e
A )(105)の下位ノード(cL )として辞書部
(6)に登録することを、辞書登録処理部(42A )に
依頼する。
Subsequently, the dictionary search processing section (41)A) Is the seventh
Character (a) = (41)HIs read, and the detected dictionary
Information (eA) (046) Lower link pointer
(DLL), The seventh character (a) = (41)HDictionary containing
Node information (eA) (105) must be linked and registered
Is detected, the eighth character (a) = (42)HTo
Read and detected dictionary node information (eA) (105)
Lower link pointer (dLL), The eighth character (a) =
(42)HDictionary node information (eA) Is consolidated / registered
When it is detected that the dictionary has not been
Code information (eA) From (105), the codeword (b) = (10)
5)HIs extracted and the codeword output processing unit (43A)
Requesting transmission to the communication network (2)
Character (a) = (42) HTo the final character (aL)
Book node information (eA) With the detected dictionary node information (e
A) (105) lower node (cL) Dictionary section
The registration in (6) is performed by the dictionary registration processing unit (42).A)
Ask.

【0046】辞書登録処理部(42A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(042)H と、
上位ノード符号語(bCP)=(105)H と、下位リン
クポインタ(dLL)=(未連結)とを含む辞書ノード情
報(eA )に符号語(b)=(107)を割当て、割当
てられた符号語(b)=(107)を付加した辞書ノー
ド情報(eA )(107)を作成し、捕捉済の辞書ノー
ドエリア(71A )に格納する。
The dictionary registration processing unit (42 A ) captures one empty dictionary node area (71 A ) from the dictionary table (7 A ), and then obtains the final character (a L ) = (042) H ,
The code word (b) = (107) is assigned to the dictionary node information (e A ) including the upper node code word (b CP ) = (105) H and the lower link pointer (d LL ) = (unconnected), The dictionary node information (e A ) (107) to which the assigned code word (b) = (107) is added is created and stored in the captured dictionary node area (71 A ).

【0047】続いて辞書登録処理部(42A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(105)の先頭アドレス
(P71A.105 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(107)の先頭アドレス(P
71A.107 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(107)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (42)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) (105) start address
(P71A.105) With the node pointer (dCL) As a dictionary
Node area (71A) (107) start address (P
71A.107) With the next link pointer (dNL)
Lower link information (f) (107) including
It is stored in the captured lower link area (81).

【0048】続いて辞書登録処理部(42A )は、辞書
ノード情報(eA )(105)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(107)
の先頭アドレス(P81.107)を格納する。
Subsequently, the dictionary registration processing unit (42 A ) sets the lower link area (81) (107) as the lower link pointer (d LL ) of the dictionary node information (e A ) (105).
Is stored ( P81.107 ).

【0049】以上により、文字列(43、41、42)
H に対応する辞書ノード情報(eA)(107)が、辞
書ノード情報(eA )(105)の下位に、下位リンク
情報(f)(107)を介して連結されたこととなる。
As described above, the character string (43, 41, 42)
The dictionary node information (e A ) (107) corresponding to H is linked to the lower order of the dictionary node information (e A ) (105) via the lower link information (f) (107).

【0050】次に辞書検索処理部(41A )は、入力文
字列から読込済の第八文字(a)=(42)H を格納済
の辞書ノードエリア(71A )を辞書テーブル(7A
から検索し、最終文字(aL )=(42)H と、対応す
る符号語(b)=(045) H とを含む辞書ノード情報
(eA )(045)が格納されている辞書ノードエリア
(71A )(045)を検出する。
Next, the dictionary search processing section (41)A) Is the input sentence
Eighth character (a) already read from the character string = (42)HStored
Dictionary node area (71A) To the dictionary table (7A)
From the last character (aL) = (42)HAnd correspond
Code word (b) = (045) HDictionary node information including
(EA) (045) is stored in the dictionary node area
(71A) (045) is detected.

【0051】続いて辞書検索処理部(41A )は、第九
の文字(a)=(43)H を読込み、検出済の辞書ノー
ド情報(eA )(043)の下位リンクポインタ
(dLL)に、第九の文字(a)=(43)H を含む辞書
ノード情報(eA )(104)が連結・登録済であるこ
とを検出すると、更に第十の文字(a)=(41)H
読込み、検出済の辞書ノード情報(eA )(104)の
下位リンクポインタ(dLL)に、第十の文字(a)=
(41)H を含む辞書ノード情報(eA )が連結・登録
されていないことを検出すると、直前に検出済の辞書ノ
ード情報(eA )(104)から符号語(b)=(10
4)H を抽出して符号語出力処理部(43A )に伝達
し、通信網(2)への送出を依頼すると共に、第十の文
字(a)=(41) H を最終文字(aL )として含む辞
書ノード情報(eA )を、検出済の辞書ノード情報(e
A )(104)の下位ノード(cL )として辞書部
(6)に登録することを、辞書登録処理部(42A )に
依頼する。
Subsequently, the dictionary search processing section (41)A) Is the ninth
Character (a) = (43)HIs read, and the detected dictionary
Information (eA) (043) Lower link pointer
(DLL), The ninth character (a) = (43)HDictionary containing
Node information (eA) (104) must be linked and registered
Is detected, the tenth character (a) = (41)HTo
Read and detected dictionary node information (eA) (104)
Lower link pointer (dLL), The tenth character (a) =
(41)HDictionary node information (eA) Is consolidated / registered
When it is detected that the dictionary has not been
Code information (eA) (104) to codeword (b) = (10)
4)HIs extracted and the codeword output processing unit (43A)
Request for transmission to the communication network (2), and send a tenth sentence
Character (a) = (41) HTo the final character (aL)
Book node information (eA) With the detected dictionary node information (e
A) (104) lower node (c)L) Dictionary section
The registration in (6) is performed by the dictionary registration processing unit (42).A)
Ask.

【0052】辞書登録処理部(42A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(041)H と、
上位ノード符号語(bCP)=(104)H と、下位リン
クポインタ(dLL)=(未連結)とを含む辞書ノード情
報(eA )に符号語(b)=(108)を割当て、割当
てられた符号語(b)=(108)を付加した辞書ノー
ド情報(eA )(108)を作成し、捕捉済の辞書ノー
ドエリア(71A )に格納する。
The dictionary registration processing section (42 A ) captures one empty dictionary node area (71 A ) from the dictionary table (7 A ), and then obtains the final character (a L ) = (041) H ,
The code word (b) = (108) is assigned to the dictionary node information (e A ) including the upper node code word (b CP ) = (104) H and the lower link pointer (d LL ) = (unconnected), The dictionary node information (e A ) (108) to which the assigned code word (b) = (108) is added is created and stored in the captured dictionary node area (71 A ).

【0053】続いて辞書登録処理部(42A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(104)の先頭アドレス
(P71A.104 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(108)の先頭アドレス(P
71A.108 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(108)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (42)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) Start address of (104)
(P71A.104) With the node pointer (dCL) As a dictionary
Node area (71A) (108) start address (P
71A.108) With the next link pointer (dNL)
Create lower link information (f) (108) including
It is stored in the captured lower link area (81).

【0054】続いて辞書登録処理部(42A )は、辞書
ノード情報(eA )(104)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(108)
の先頭アドレス(P81.108)を格納する。
Subsequently, the dictionary registration processing unit (42 A ) sets the lower link area (81) (108) as the lower link pointer (d LL ) of the dictionary node information (e A ) (104).
Is stored ( P81.108 ).

【0055】以上により、文字列(42、43、41)
H に対応する辞書ノード情報(eA)(108)が、辞
書ノード情報(eA )(104)の下位に、下位リンク
情報(f)(108)を介して連結されたこととなる。
As described above, the character strings (42, 43, 41)
This means that the dictionary node information (e A ) (108) corresponding to H is connected to the lower order of the dictionary node information (e A ) (104) via the lower link information (f) (108).

【0056】次に辞書検索処理部(41A )は、入力文
字列から読込済の第十文字(a)=(41)H を格納済
の辞書ノードエリア(71A )を辞書テーブル(7A
から検索し、最終文字(aL )=(41)H と、対応す
る符号語(b)=(044) H とを含む辞書ノード情報
(eA )(044)が格納されている辞書ノードエリア
(71A )(044)を検出する。
Next, the dictionary search processing section (41)A) Is the input sentence
Tenth character (a) read from character string = (41)HStored
Dictionary node area (71A) To the dictionary table (7A)
From the last character (aL) = (41)HAnd correspond
Code word (b) = (044) HDictionary node information including
(EA) (044) is stored in the dictionary node area
(71A) (044) is detected.

【0057】続いて辞書検索処理部(41A )は、第十
一の文字(a)=(44)H を読込み、検出済の辞書ノ
ード情報(eA )(044)の下位リンクポインタ(d
LL)には、文字(a)=(42)H を含む辞書ノード情
報(eA )(103)は登録済であるが、第十一の文字
(a)=(44)H を格納済の辞書ノード情報(eA
は連結・登録されていないことを検出すると、検出済の
辞書ノード情報(eA)(044)から符号語(b)=
(044)H を抽出して符号語出力処理部(43A )に
伝達し、通信網(2)への送出を依頼すると共に、第十
一の文字(a)=(44)H を最終文字(aL )として
含む辞書ノード情報(eA )を、検出済の辞書ノード情
報(eA )(044)の下位ノード(cL )として辞書
部(6)に登録することを、辞書登録処理部(42A
に依頼する。
[0057] Subsequently dictionary search processing unit (41 A), the eleventh character (a) = (44) reads a H, lower link pointer detection already dictionary node information (e A) (044) ( d
LL ), the dictionary node information (e A ) (103) including the character (a) = (42) H has been registered, but the eleventh character (a) = (44) H has been stored. Dictionary node information (e A )
Detects that it is not linked / registered, the code word (b) = from the detected dictionary node information (e A ) (044).
(044) extracts H and transmitted to the code word output processing unit (43 A), with a request for transmission to the communication network (2), the eleventh character (a) = (44) H to the last character the (a L) dictionary node information that includes as (e a), to register the detection already dictionary node information (e a) lower node (c L) as a dictionary of (044) (6), the dictionary registration process part (42 A)
To ask.

【0058】辞書登録処理部(42A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(44)H と、上
位ノード符号語(bCP)=(044)H と、下位リンク
ポインタ(dLL)=(未連結)とを含む辞書ノード情報
(eA )に符号語(b)=(109)を割当て、割当て
られた符号語(b)=(109)を付加した辞書ノード
情報(eA )(109)を作成し、捕捉済の辞書ノード
エリア(71A )に格納する。
The dictionary registration processing section (42 A ) captures one empty dictionary node area (71 A ) from the dictionary table (7 A ), and then stores the final character (a L ) = (44) H and the upper node Code word (b) = (109) is assigned to dictionary node information (e A ) including code word (b CP ) = (044) H and lower link pointer (d LL ) = (unconnected). The dictionary node information (e A ) (109) to which the code word (b) = (109) is added is created, and stored in the captured dictionary node area (71 A ).

【0059】続いて辞書登録処理部(42A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
下位リンクエリア(81)(103)の先頭アドレス
(P81.103)を、ノードポインタ(dCL)として辞書ノ
ードエリア(71A )(109)の先頭アドレス(P
71A. 109 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(109)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (42 A ) reads the free lower link area (8) from the lower link table (8).
1) is captured, the leading address (P 81.103 ) of the lower link area (81) (103) is used as the previous link pointer (d PL ), and the dictionary node area (71 A ) (109) is used as the node pointer (d CL ). ) Start address (P
71A. 109), it creates a lower link information (f) (109) including as the next link pointer (d NL) and (unconnected),
It is stored in the captured lower link area (81).

【0060】続いて辞書登録処理部(42A )は、下位
リンク情報(f)(103)の次リンクポインタ
(dNL)として、下位リンクエリア(81)(109)
の先頭アドレス(P81.109)を格納する。
Subsequently, the dictionary registration processing section (42 A ) sets the lower link area (81) (109) as the next link pointer (d NL ) of the lower link information (f) (103).
Is stored ( P81.109 ).

【0061】以上により、文字列(41、44)H に対
応する辞書ノード情報(eA )(109)が、辞書ノー
ド情報(eA )(044)の下位に、下位リンク情報
(f)(103)および(f)(109)を介して連結
されたこととなる。
As described above, the dictionary node information (e A ) (109) corresponding to the character string (41, 44) H is provided below the dictionary node information (e A ) (044) by the lower link information (f) ( 103) and (f) (109).

【0062】次に辞書検索処理部(41A )は、入力文
字列から読込済の第十一文字(a)=(44)H を格納
済の辞書ノードエリア(71A )を辞書テーブル
(7A )から検索し、最終文字(aL )=(44)
H と、対応する符号語(b)=(047)H とを含む辞
書ノード情報(eA )(047)が格納されている辞書
ノードエリア(71A )(047)を検出する。
[0062] Then dictionary search processing unit (41 A), the tenth character of the read completion from the input string (a) = (44) stores the H already dictionary node area (71 A) a dictionary table ( 7 A ), the last character (a L ) = (44)
And H, detects the corresponding code word (b) = (047) the dictionary node information including the H (e A) Dictionary node area (047) is stored (71 A) (047).

【0063】圧縮処理部(4A1)が、以上の辞書検索処
理および登録処理過程により、入力文字列(11文字
(a)から構成)の内の第一文字(a)=(41)から
第十文字(a)=(41)迄を、7組の符号語(b)、
即ち(044)、(045)、(046)、(10
3)、(105)、(104)および(044)に変換
し、通信網(2)に送出した時点で、図示されぬ内蔵す
るフラッシュ制御部が所定時間の経過を検出して起動す
ると、入力文字列の内、未送出の第十一文字(a)=
(44)H に対応して検出済の辞書ノードエリア(71
A )(047)に格納済の辞書ノード情報(eA )(0
47)から符号語(b)=(047)を抽出し、続いて
フラッシュ制御部により指定される辞書ノードエリア
(71A )(001)に格納済の辞書ノード情報
(eA )(001)に格納済のフラッシュ制御符号語
(b)=(001)を抽出して符号語出力処理部(43
A )に伝達し、通信網(2)への送出を依頼する。
The compression processing unit (4 A1 ) performs the dictionary search processing and the registration processing described above, and the first character (a) = (41) to the tenth character of the input character string (composed of 11 characters (a)). Up to (a) = (41), seven sets of codewords (b),
That is, (044), (045), (046), (10
3) When (105), (104) and (044) are converted to and transmitted to the communication network (2), when a built-in flash control unit (not shown) detects the elapse of a predetermined time and starts up, In the character string, the untransmitted eleventh character (a) =
(44) in response to the H-detected dictionaries node area (71
A ) Dictionary node information (e A ) (0) stored in (047)
47), the code word (b) = (047) is extracted, and subsequently, the dictionary node information (e A ) (001) stored in the dictionary node area (71 A ) (001) specified by the flash control unit is obtained. The stored flash control codeword (b) = (001) is extracted and the codeword output processing unit (43)
A ) and request transmission to the communication network (2).

【0064】以上により、端末装置(11)から回線終端
装置(31)に転送された文字列を構成する11文字
(a)は、総て圧縮処理部(4A1)により符号語(b)
に変換され、通信網(2)を経由して回線終端装置(3
2)に転送されたこととなる。
As described above, the 11 characters (a) constituting the character string transferred from the terminal device (1 1 ) to the line termination device (3 1 ) are all converted into the code word (b) by the compression processing section (4 A1 ). )
To the line termination device (3) via the communication network (2).
2 ).

【0065】回線終端装置(32)においては、伸長処理
部(5A2)内の辞書検索処理部(51A )が、受信符号
語列から最初の符号語(b)=(044)H を読込み、
符号語(b)=(044)H を含む辞書ノードエリア
(71A )を辞書テーブル(7 A )から検索し、符号語
(b)=(044)H を含む辞書ノード情報(eA
(044)が格納されている辞書ノードエリア(7
A )(044)を検出すると、その符号語(b)がル
ートノード符号語(bCR)であることを判定し、辞書ノ
ード情報(eA )(044)に最終文字(aL )として
含まれている文字(a)=(41)H を抽出し、符号語
復号処理部(54A )に伝達し、端末装置(12)への
送出を依頼する。
The line termination device (3Two))
Department (5A2) Dictionary search processing unit (51)A) Is the received code
First codeword (b) from word string = (044)HRead,
Codeword (b) = (044)HDictionary node area containing
(71A) To the dictionary table (7 A) Search from the codeword
(B) = (044)HDictionary node information (eA)
(044) is stored in the dictionary node area (7
1A) (044), the code word (b) is
Node codeword (bCR), And the dictionary
Code information (eA) (044) with the last character (aLAs)
Included characters (a) = (41)HAnd extract the codeword
Decryption processing unit (54A) To the terminal device (1TwoTo)
Request transmission.

【0066】続いて辞書検索処理部(51A )は、第二
の符号語(b)=(045)H を読込み、第二の符号語
(b)=(045)H を格納済の辞書ノードエリア(7
A)を辞書テーブル(7A )から検索し、符号語
(b)=(045)H を含む辞書ノード情報(eA
(045)が格納されている辞書ノードエリア(7
A )(045)を検出すると、第二の符号語(b)が
ルートノード符号語(bCR)であることを判定し、辞書
ノード情報(eA )(045)に最終文字(aL )とし
て含まれている文字(a)=(42)H を抽出し、符号
語復号処理部(54A )に伝達し、端末装置(12)への
送出を依頼すると共に、第二の文字(a)=(42)H
を最終文字(aL )として含む辞書ノード情報(eA
を、第一の符号語(b)=(044)を読込の際に検出
済の辞書ノード情報(eA )(044)の下位ノード
(cL )として辞書部(6)に登録することを、辞書登
録処理部(52 A )に依頼する。
Subsequently, the dictionary search processing section (51)A) Is the second
Code word (b) = (045)HAnd read the second codeword
(B) = (045)HDictionary node area (7
1A) To the dictionary table (7A) Search from the codeword
(B) = (045)HDictionary node information (eA)
(045) is stored in the dictionary node area (7
1A) (045), the second codeword (b) is
Root node codeword (bCR), And the dictionary
Node information (eA) (045) with the last character (aL)age
(A) = (42)HExtract and sign
Word decoding unit (54A) To the terminal device (1TwoTo)
Requesting transmission and second character (a) = (42)H
To the final character (aL) As dictionary node information (eA)
Is detected when the first codeword (b) = (044) is read.
Dictionary node information (eA) (044) lower node
(CL) Is registered in the dictionary section (6).
Recording processing unit (52 A).

【0067】辞書登録処理部(52A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(42)H と、上
位ノード符号語(bCP)=(044)H と、下位リンク
ポインタ(dLL)=(未連結)とを含む辞書ノード情報
(eA )に符号語(b)=(103)を割当て、割当て
られた符号語(b)=(103)を付加した辞書ノード
情報(eA )(103)を作成し、捕捉済の辞書ノード
エリア(71A )(103)に格納する。
[0067] dictionary registration processing section (52 A) is one empty dictionaries node area (71 A) from the dictionary table (7 A), was captured, and the final character (a L) = (42) H, the upper node The code word (b) = (103) is assigned to the dictionary node information (e A ) including the code word (b CP ) = (044) H and the lower link pointer (d LL ) = (unconnected). The dictionary node information (e A ) (103) to which the code word (b) = (103) is added is created and stored in the dictionary node area (71 A ) (103) that has been captured.

【0068】続いて辞書登録処理部(52A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(044)の先頭アドレス
(P71A.044 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(103)の先頭アドレス(P
71A.103 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(103)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (52)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) (044) start address
(P71A.044) With the node pointer (dCL) As a dictionary
Node area (71A) (103) start address (P
71A.103) With the next link pointer (dNL)
Lower link information (f) (103) including
It is stored in the captured lower link area (81).

【0069】続いて辞書登録処理部(52A )は、辞書
ノード情報(eA )(044)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(103)
の先頭アドレス(P81.103)を格納する。以上により、
文字列(41、42)H に対応する辞書ノード情報(e
A )(103)が、辞書ノード情報(eA )(044)
の下位に、下位リンク情報(f)(103)を介して連
結されたこととなる。
Subsequently, the dictionary registration processing section (52 A ) sets the lower link area (81) (103) as the lower link pointer (d LL ) of the dictionary node information (e A ) (044).
Is stored ( P81.103 ). From the above,
String (41, 42) dictionary node information corresponding to the H (e
A ) (103) is the dictionary node information (e A ) (044)
Is linked to the lower order via lower order link information (f) (103).

【0070】続いて辞書検索処理部(51A )は、第三
の符号語(b)=(046)H を読込み、第三の符号語
(b)=(046)H を格納済の辞書ノードエリア(7
A)を辞書テーブル(7A )から検索し、符号語
(b)=(046)H を含む辞書ノード情報(eA
(046)が格納されている辞書ノードエリア(7
A )(046)を検出すると、第三の符号語(b)が
ルートノード符号語(bCR)であることを判定し、辞書
ノード情報(eA )(046)に最終文字(aL )とし
て含まれている文字(a)=(43)H を抽出して符号
語復号処理部(54A )に伝達し、端末装置(12)への
送出を依頼すると共に、第三の文字(a)=(43)H
を最終文字(aL )として含む辞書ノード情報(eA
を、第二の符号語(b)=(045)を読込の際に検出
済の辞書ノード情報(eA )(045)の下位ノード
(cL )として辞書部(6)に登録することを、辞書登
録処理部(52 A )に依頼する。
Subsequently, the dictionary search processing section (51)A) Is the third
(B) = (046)HAnd read the third codeword
(B) = (046)HDictionary node area (7
1A) To the dictionary table (7A) Search from the codeword
(B) = (046)HDictionary node information (eA)
(046) is stored in the dictionary node area (7
1A) (046), the third codeword (b) is
Root node codeword (bCR), And the dictionary
Node information (eA) (046) with the last character (aL)age
(A) = (43) includedHExtract and sign
Word decoding unit (54A) To the terminal device (1TwoTo)
Requesting transmission and the third character (a) = (43)H
To the final character (aL) As dictionary node information (eA)
Is detected when the second codeword (b) = (045) is read.
Dictionary node information (eA) (045) lower node
(CL) Is registered in the dictionary section (6).
Recording processing unit (52 A).

【0071】辞書登録処理部(52A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(43)H と、上
位ノード符号語(bCP)=(045)H と、下位リンク
ポインタ(dLL)=(未連結)とを含む辞書ノード情報
(eA )に符号語(b)=(104)を割当て、割当て
られた符号語(b)=(104)を付加した辞書ノード
情報(eA )(104)を作成し、捕捉済の辞書ノード
エリア(71A )(104)に格納する。
[0071] dictionary registration processing section (52 A) is one empty dictionaries node area (71 A) from the dictionary table (7 A), was captured, the last character (a L) = (43) and H, the upper node The code word (b) = (104) is assigned to the dictionary node information (e A ) including the code word (b CP ) = (045) H and the lower link pointer (d LL ) = (unconnected). The dictionary node information (e A ) (104) to which the codeword (b) = (104) is added is created and stored in the dictionary node area (71 A ) (104) that has been captured.

【0072】続いて辞書登録処理部(52A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(045)の先頭アドレス
(P71A.045 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(104)の先頭アドレス(P
71A.104 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(104)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (52)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) (045) start address
(P71A.045) With the node pointer (dCL) As a dictionary
Node area (71A) (104) start address (P
71A.104) With the next link pointer (dNL)
Lower link information (f) (104) including
It is stored in the captured lower link area (81).

【0073】続いて辞書登録処理部(52A )は、辞書
ノード情報(eA )(045)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(103)
の先頭アドレス(P81.103)を格納する。
Subsequently, the dictionary registration processing section (52 A ) sets the lower link area (81) (103) as the lower link pointer (d LL ) of the dictionary node information (e A ) (045).
Is stored ( P81.103 ).

【0074】以上により、文字列(42、43)H に対
応する辞書ノード情報(eA )(104)が、辞書ノー
ド情報(eA )(045)の下位に、下位リンク情報
(f)(104)を介して連結されたこととなる。
As described above, the dictionary node information (e A ) (104) corresponding to the character string (42, 43) H is placed below the dictionary node information (e A ) (045) by the lower link information (f) ( 104).

【0075】次に辞書検索処理部(51A )は、第四の
符号語(b)=(103)H を読込み、第四の符号語
(b)=(103)H を格納済の辞書ノードエリア(7
A )を、辞書テーブル(7A )から検索し、符号語
(b)=(103)H を含む辞書ノード情報(eA
(103)が格納されている辞書ノードエリア(7
A )(103)を検出すると、辞書ノード情報
(eA )(103)に最終文字(aL )として含まれて
いる文字(a)=(42)H を抽出し、LIFOメモリ
(7D )に一旦格納して置く。
[0075] Then dictionary search processing unit (51 A), the fourth codeword (b) = (103) reads the H, fourth codeword (b) = (103) Dictionary nodes already stores H Area (7
The 1 A), searches the dictionary table (7 A), the codeword (b) = (103) the dictionary node information including the H (e A)
(103) is stored in the dictionary node area (7
1A ) (103), the character (a) = (42) H included as the last character (a L ) in the dictionary node information (e A ) (103) is extracted, and the LIFO memory (7 D) ) And store it once.

【0076】続いて辞書検索処理部(51A )は、検出
済の辞書ノードエリア(71A )(103)に格納され
ている辞書ノード情報(eA )(103)に上位ノード
符号語(bCP)=(044)H が含まれることを検出す
ると、上位ノード符号語(b CP)=(044)H を格納
済の辞書ノードエリア(71A )を辞書テーブル
(7 A )から検索し、符号語(b)=(044)H を含
む辞書ノード情報(eA )(044)が格納されている
辞書ノードエリア(71A )(044)を検出すると、
辞書ノード情報(eA )(044)に最終文字(aL
として含まれている文字(a)=(41)H を抽出し、
LIFOメモリ(7D ) に、格納済の文字(a)=(4
2)に続いて一旦格納し、該符号語(b)がルートノー
ド符号語(bCR)であることを判定して符号語復号処理
部(54A )へ伝達し、LIFOメモリ(7D )から文
字(a)=(41)H および(42)H の順で、端末装
置(12)への送出を依頼すると共に、最後に抽出した
文字(a)=(41)H を最終文字(aL )として含む
辞書ノード情報(eA )を、第三の符号語(b)=(0
46)を読込の際に検出済の辞書ノード情報(eA
(046)の下位ノード(c L )として辞書部(6)に
登録することを、辞書登録処理部(52A )に依頼す
る。
Subsequently, the dictionary search processing section (51)A) Detect
Dictionary node area (71A) (103)
Dictionary node information (eA) (103) upper node
Codeword (bCP) = (044)HDetect that
Then, the upper node codeword (b CP) = (044)HStore
Dictionary node area (71A) Dictionary table
(7 A) And code word (b) = (044)HIncluding
Dictionary node information (eA) (044) is stored.
Dictionary node area (71A) (044),
Dictionary node information (eA) (044) with the last character (aL)
(A) = (41) included asHExtract
LIFO memory (7D) Is the stored character (a) = (4
After 2), the code word (b) is temporarily stored, and
Codeword (bCR) And codeword decoding processing
Part (54A) To the LIFO memory (7D) To sentence
Character (a) = (41)HAnd (42)HIn the order of
(1Two), And finally extracted
Character (a) = (41)HTo the final character (aL) Included
Dictionary node information (eA) With the third codeword (b) = (0
46), the dictionary node information (eA)
(046) lower node (c L) To the dictionary section (6)
The registration is performed by the dictionary registration processing unit (52ARequest)
You.

【0077】辞書登録処理部(52A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(41)H と、上
位ノード符号語(bCP)=(046)H と、下位リンク
ポインタ(dLL)=(未連結)とを含む辞書ノード情報
(eA )に符号語(b)=(105)を割当て、割当て
られた符号語(b)=(105)を付加した辞書ノード
情報(eA )(105)を作成し、捕捉済の辞書ノード
エリア(71A )(105)に格納する。
[0077] dictionary registration processing section (52 A) is one empty dictionaries node area (71 A) from the dictionary table (7 A), was captured, and the final character (a L) = (41) H, the upper node Code word (b) = (105) is assigned to dictionary node information (e A ) including code word (b CP ) = (046) H and lower link pointer (d LL ) = (unconnected). The dictionary node information (e A ) (105) to which the codeword (b) = (105) is added is created and stored in the dictionary node area (71 A ) (105) that has been captured.

【0078】続いて辞書登録処理部(52A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(046)の先頭アドレス
(P71A.046 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(105)の先頭アドレス(P
71A.105 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(105)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (52)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) (046) start address
(P71A.046) With the node pointer (dCL) As a dictionary
Node area (71A) (105) start address (P
71A.105) With the next link pointer (dNL)
Lower link information (f) (105) including
It is stored in the captured lower link area (81).

【0079】続いて辞書登録処理部(52A )は、辞書
ノード情報(eA )(046)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(105)
の先頭アドレス(P81.105)を格納する。
Subsequently, the dictionary registration processing section (52 A ) sets the lower link area (81) (105) as the lower link pointer (d LL ) of the dictionary node information (e A ) (046).
Is stored ( P81.105 ).

【0080】以上により、文字列(43、41)H に対
応する辞書ノード情報(eA )(105)が、辞書ノー
ド情報(eA )(046)の下位に、下位リンク情報
(f)(105)を介して連結されたこととなる。
As described above, the dictionary node information (e A ) (105) corresponding to the character string (43, 41) H is placed below the dictionary node information (e A ) (046) by the lower link information (f) (f). 105).

【0081】次に辞書検索処理部(51A )は、第五の
符号語(b)=(105)H を読込み、第五の符号語
(b)=(105)H を格納済の辞書ノードエリア(7
A )を辞書テーブル(7A )から検索し、符号語
(b)=(105)H を含む辞書ノード情報(eA
(105)が格納されている辞書ノードエリア(7
A )(105)を検出すると、辞書ノード情報
(eA )(105)に最終文字(aL )として含まれて
いる文字(a)=(41)H を抽出し、LIFOメモリ
(7D ) に一旦格納して置くと。
[0081] Then dictionary search processing unit (51 A), the fifth code word (b) = (105) reads the H, fifth codeword (b) = (105) Dictionary nodes already stores H Area (7
1 A) retrieves from the dictionary table (7 A), the codeword (b) = (105) the dictionary node information including the H (e A)
(105) is stored in the dictionary node area (7
1A ) (105), the character (a) = (41) H included as the last character (a L ) in the dictionary node information (e A ) (105) is extracted, and the LIFO memory (7 D ) Once stored.

【0082】続いて辞書検索処理部(51A )は、検出
済の辞書ノードエリア(71A )(105)に格納され
ている辞書ノード情報(eA )(105)に、上位ノー
ド符号語(bCP)=(046)H が格納済であることを
検出すると、上位ノード符号語(bCP)=(046)H
を格納済の辞書ノードエリア(71A )を辞書テーブル
(7A )から検索し、符号語(b)=(046)H を含
む辞書ノード情報(e A )(046)が格納されている
辞書ノードエリア(71A )(046)を検出すると、
辞書ノード情報(eA )(046)に最終文字(aL
として含まれている文字(a)=(43)H を抽出し、
LIFOメモリ(7D ) に格納済の文字(a)=(4
1)に続いて一旦格納し、符号語(b)がルートノード
符号語(b CR)であることを判定して符号語復号処理部
(54A )に伝達し、LIFOメモリ(7D )から文字
(a)=(43)H および(41)H の順で、端末装置
(1 2 )への送出を依頼すると共に、最後に抽出した文
字(a)=(43)H を最終文字(aL )として含む辞
書ノード情報(eA )を、第四の符号語(b)=(10
3)を読込の際に検出済の辞書ノード情報(eA )(1
03)の下位ノード(cL )として辞書部(6)に登録
することを、辞書登録処理部(52A )に依頼する。
Subsequently, the dictionary search processing section (51)A) Detect
Dictionary node area (71A) (105)
Dictionary node information (eA) (105)
Codeword (bCP) = (046)HIs stored
Upon detection, the upper node codeword (bCP) = (046)H
Is stored in the dictionary node area (71A) Dictionary table
(7A) And code word (b) = (046)HIncluding
Dictionary node information (e A) (046) is stored.
Dictionary node area (71A) (046) is detected,
Dictionary node information (eA) (046) with the last character (aL)
(A) = (43) included asHExtract
LIFO memory (7D)) Stored character (a) = (4
1) is stored once, and the code word (b) is the root node
Codeword (b CR) And the codeword decoding processing unit
(54A) To the LIFO memory (7D) To the letter
(A) = (43)HAnd (41)HTerminal device
(1 Two) And sent out the last sentence
Character (a) = (43)HTo the final character (aL)
Book node information (eA) With the fourth codeword (b) = (10
3) Dictionary node information (eA) (1
03) lower node (cL) Registered in the dictionary section (6)
Is performed by the dictionary registration processing unit (52A).

【0083】辞書登録処理部(52A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(43)H と、上
位ノード符号語(bCP)=(103)H と、下位リンク
ポインタ(dLL)=(未連結)とを含む辞書ノード情報
(eA )に符号語(b)=(106)を割当て、割当て
られた符号語(b)=(106)を付加した辞書ノード
情報(eA )(106)を作成し、捕捉済の辞書ノード
エリア(71A )(106)に格納する。
[0083] dictionary registration processing section (52 A) is one empty dictionaries node area (71 A) from the dictionary table (7 A), was captured, the last character (a L) = (43) and H, the upper node Code word (b) = (106) is assigned to dictionary node information (e A ) including code word (b CP ) = (103) H and lower link pointer (d LL ) = (unconnected). The dictionary node information (e A ) (106) to which the codeword (b) = (106) is added is created and stored in the dictionary node area (71 A ) (106) that has been captured.

【0084】続いて辞書登録処理部(52A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(103)の先頭アドレス
(P71A.103 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(106)の先頭アドレス(P
71A.106 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(106)を作成し、
捕捉済の下位リンクエリア(81)に格納する〔下位リ
ンクエリア(81)(106)と称する〕。
Subsequently, the dictionary registration processing section (52)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) (103) start address
(P71A.103) With the node pointer (dCL) As a dictionary
Node area (71A) (106) start address (P
71A.106) With the next link pointer (dNL)
Lower link information (f) (106) including
Store in the captured lower link area (81) [Lower
Link areas (81) and (106)].

【0085】続いて辞書登録処理部(52A )は、辞書
ノード情報(eA )(103)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(106)
の先頭アドレス(P81.106)を格納する。
Subsequently, the dictionary registration processing section (52 A ) sets the lower link area (81) (106) as the lower link pointer (d LL ) of the dictionary node information (e A ) (103).
Is stored ( P81.106 ).

【0086】以上により、文字列(41、42、43)
H に対応する辞書ノード情報(eA)(106)が、辞
書ノード情報(eA )(103)の下位に、下位リンク
情報(f)(106)を介して連結されたこととなる。
As described above, the character strings (41, 42, 43)
This means that the dictionary node information (e A ) (106) corresponding to H is connected to the lower order of the dictionary node information (e A ) (103) via the lower link information (f) (106).

【0087】次に辞書検索処理部(51A )は、第六の
符号語(b)=(104)H を読込み、第六の符号語
(b)=(104)H を格納済の辞書ノードエリア(7
A )を辞書テーブル(7A )から検索し、符号語
(b)=(104)H を含む辞書ノード情報(eA
(104)が格納されている辞書ノードエリア(7
A )(104)を検出すると、辞書ノード情報
(eA )(104)に最終文字(aL )として含まれて
いる文字(a)=(43)H を抽出し、LIFOメモリ
(7D ) に一旦格納して置く。
[0087] Then dictionary search processing unit (51 A), the sixth code word (b) = (104) reads the H, the sixth code word (b) = (104) Dictionary nodes already stores H Area (7
1 A) retrieves from the dictionary table (7 A), the codeword (b) = (104) the dictionary node information including the H (e A)
(104) is stored in the dictionary node area (7
1A ) (104), the character (a) = (43) H included as the final character (a L ) in the dictionary node information (e A ) (104) is extracted, and the LIFO memory (7 D ) is extracted. ).

【0088】続いて辞書検索処理部(51A )は、検出
済の辞書ノードエリア(71A )(104)に格納され
ている辞書ノード情報(eA )(104)に、上位ノー
ド符号語(bCP)=(045)H が含まれていることを
検出すると、上位ノード符号語(bCP)=(045)H
を格納済の辞書ノードエリア(71A )を辞書テーブル
(7A )から検索し、符号語(b)=(045)H を含
む辞書ノード情報(e A )(045)が格納されている
辞書ノードエリア(71A )(045)を検出すると、
辞書ノード情報(eA )(045)に最終文字(aL
として含まれている文字(a)=(42)H を抽出し、
LIFOメモリ(7D ) に格納済の文字(a)=(4
3)に続いて一旦格納し、符号語(b)がルートノード
符号語(b CR)であることを判定して符号語復号処理部
(54A )に伝達し、LIFOメモリ(7D )から文字
(a)=(42)H および(43)H の順で端末装置
(12)で送出を依頼すると共に、最後に抽出した文字
(a)=(42)H を最終文字(aL )として含む辞書
ノード情報(eA )を、第五の符号語(b)=(10
5)を読込の際に検出済の辞書ノード情報(eA )(1
05)の下位ノード(cL)として辞書部(6)に登録
することを、辞書登録処理部(52A )に依頼する。
Subsequently, the dictionary search processing section (51)A) Detect
Dictionary node area (71A) (104)
Dictionary node information (eA) (104)
Codeword (bCP) = (045)HThat is included
Upon detection, the upper node codeword (bCP) = (045)H
Is stored in the dictionary node area (71A) Dictionary table
(7A) And code word (b) = (045)HIncluding
Dictionary node information (e A) (045) is stored.
Dictionary node area (71A) (045),
Dictionary node information (eA) (045) with the last character (aL)
(A) = (42) included asHExtract
LIFO memory (7D)) Stored character (a) = (4
The code word (b) is stored once after 3) and the root node is stored.
Codeword (b CR) And the codeword decoding processing unit
(54A) To the LIFO memory (7D) To the letter
(A) = (42)HAnd (43)HTerminal devices in the order
(1Two), And the last extracted character
(A) = (42)HTo the final character (aLDictionaries to include as
Node information (eA) With the fifth codeword (b) = (10
5) Dictionary node information (eA) (1
05) lower nodes (cL) Registered in the dictionary section (6)
Is performed by the dictionary registration processing unit (52A).

【0089】辞書登録処理部(52A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(42)H と、上
位ノード符号語(bCP)=(105)H と、下位リンク
ポインタ(dLL)=(未連結)とを含む辞書ノード情報
(eA )に符号語(b)=(107)を割当て、割当て
られた符号語(b)=(107)を付加した辞書ノード
情報(eA )(107)を作成し、捕捉済の辞書ノード
エリア(71A )(107)に格納する。
The dictionary registration processing unit (52 A ) captures one empty dictionary node area (71 A ) from the dictionary table (7 A ), and then stores the final character (a L ) = (42) H and the upper node The code word (b) = (107) is assigned to the dictionary node information (e A ) including the code word (b CP ) = (105) H and the lower link pointer (d LL ) = (unconnected). The dictionary node information (e A ) (107) to which the codeword (b) = (107) is added is created, and stored in the captured dictionary node area (71 A ) (107).

【0090】続いて辞書登録処理部(52A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(105)の先頭アドレス
(P71A.105 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(107)の先頭アドレス(P
71A.107 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(107)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (52)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) (105) start address
(P71A.105) With the node pointer (dCL) As a dictionary
Node area (71A) (107) start address (P
71A.107) With the next link pointer (dNL)
Lower link information (f) (107) including
It is stored in the captured lower link area (81).

【0091】続いて辞書登録処理部(52A )は、辞書
ノード情報(eA )(105)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(107)
の先頭アドレス(P81.107)を格納する。
Subsequently, the dictionary registration processing section (52 A ) uses the lower link area (81) (107) as the lower link pointer (d LL ) of the dictionary node information (e A ) (105).
Is stored ( P81.107 ).

【0092】以上により、文字列(43、41、42)
H に対応する辞書ノード情報(eA)(107)が、辞
書ノード情報(eA )(105)の下位に、下位リンク
情報(f)(107)を介して連結されたこととなる。
As described above, the character string (43, 41, 42)
The dictionary node information (e A ) (107) corresponding to H is linked to the lower order of the dictionary node information (e A ) (105) via the lower link information (f) (107).

【0093】次に辞書検索処理部(51A )は、第七の
符号語(b)=(044)H を読込み、第七の符号語
(b)=(044)H を格納済の辞書ノードエリア(7
A )を辞書テーブル(7A )から検索し、符号語
(b)=(044)H を含む辞書ノード情報(eA
(044)が格納されている辞書ノードエリア(7
A )(044)を検出すると、符号語(b)がルート
ノード符号語(bCR)であることを判定し、辞書ノード
情報(eA )(044)に最終文字(aL )として含ま
れている文字(a)=(41)H を抽出して符号語復号
処理部(54A )に伝達し、端末装置(12 )への送出
を依頼する。
[0093] Then dictionary search processing unit (51 A), the seventh codeword (b) = (044) reads the H, seventh codeword (b) = (044) Dictionary nodes already stores H Area (7
1 A) retrieves from the dictionary table (7 A), the codeword (b) = (044) the dictionary node information including the H (e A)
(044) is stored in the dictionary node area (7
1A ) (044), it is determined that the code word (b) is the root node code word (b CR ), and is included in the dictionary node information (e A ) (044) as the last character (a L ). It is by and transmitted to the character (a) = (41) codeword decoding unit extracts the H (54 a), and requests the transmission to the terminal device (1 2).

【0094】続いて辞書検索処理部(51A )は、抽出
した文字(a)=(41)H を最終文字(aL )として
含む辞書ノード情報(eA )を、第六の符号語(b)=
(104)を読込の際に検出済の辞書ノード情報
(eA )(104)の下位ノード(cL )として辞書部
(6)に登録することを、辞書登録処理部(52A )に
依頼する。
Subsequently, the dictionary search processing section (51 A ) converts the dictionary node information (e A ) including the extracted character (a) = (41) H as the last character (a L ) into the sixth codeword (e.g., b) =
Request dictionary unit as a lower node (c L) to register to (6), the dictionary registration processing section (52 A) of the detected already in the dictionary node information (104) during the reading (e A) (104) I do.

【0095】辞書登録処理部(52A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(41)H と、上
位ノード符号語(bCP)=(104)H と、下位リンク
ポインタ(dLL)=(未連結)とを含む辞書ノード情報
(eA )に符号語(b)=(108)を割当て、割当て
られた符号語(b)=(108)を付加した辞書ノード
情報(eA )(108)を作成し、捕捉済の辞書ノード
エリア(71A )(108)に格納する。
[0095] dictionary registration processing section (52 A) is one empty dictionaries node area (71 A) from the dictionary table (7 A), was captured, and the final character (a L) = (41) H, the upper node Code word (b) = (108) is assigned to dictionary node information (e A ) including code word (b CP ) = (104) H and lower link pointer (d LL ) = (unconnected). The dictionary node information (e A ) (108) to which the codeword (b) = (108) is added is created, and stored in the captured dictionary node area (71 A ) (108).

【0096】続いて辞書登録処理部(52A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
辞書ノードエリア(71A )(104)の先頭アドレス
(P71A.104 )を、ノードポインタ(dCL)として辞書
ノードエリア(71A )(108)の先頭アドレス(P
71A.108 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(108)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing section (52)A) Is the lower
From the link table (8), the free lower link area (8
1), and the previous link pointer (dPLAs)
Dictionary node area (71A) Start address of (104)
(P71A.104) With the node pointer (dCL) As a dictionary
Node area (71A) (108) start address (P
71A.108) With the next link pointer (dNL)
Create lower link information (f) (108) including
It is stored in the captured lower link area (81).

【0097】続いて辞書登録処理部(52A )は、辞書
ノード情報(eA )(104)の下位リンクポインタ
(dLL)として、下位リンクエリア(81)(108)
の先頭アドレス(P81.108)を格納する。
Subsequently, the dictionary registration processing unit (52 A ) sets the lower link area (81) (108) as the lower link pointer (d LL ) of the dictionary node information (e A ) (104).
Is stored ( P81.108 ).

【0098】以上により、文字列(42、43、41)
H に対応する辞書ノード情報(eA)(108)が、辞
書ノード情報(eA )(104)の下位に、下位リンク
情報(f)(108)を介して連結されたこととなる。
As described above, the character strings (42, 43, 41)
This means that the dictionary node information (e A ) (108) corresponding to H is connected to the lower order of the dictionary node information (e A ) (104) via the lower link information (f) (108).

【0099】次に辞書検索処理部(51A )は、第八の
符号語(b)=(047)H を読込み、第八の符号語
(b)=(047)H を含む辞書ノードエリア(7
A )を、辞書テーブル(7A )から検索し、符号語
(b)=(047)H を含む辞書ノード情報(eA
(047)が格納されている辞書ノードエリア(7
A )(047)を検出すると、符号語(b)がルート
ノード符号語(bCR)であることを判定し、辞書ノード
情報(eA )(047)に最終文字(aL )として格納
されている文字(a)=(44)H を抽出して符号語復
号処理部(54A )に伝達し、端末装置(12)への送出
を依頼する。
Next, the dictionary search processing section (51 A ) reads the eighth code word (b) = (047) H, and reads the dictionary node area (8) containing the eighth code word (b) = (047) H 7
The 1 A), searches the dictionary table (7 A), the codeword (b) = (047) the dictionary node information including the H (e A)
(047) is stored in the dictionary node area (7
1A ) (047), it is determined that the code word (b) is the root node code word (b CR ) and stored as the last character (a L ) in the dictionary node information (e A ) (047). The extracted character (a) = (44) H is extracted and transmitted to the codeword decoding processing unit (54 A ), and a request is sent to the terminal device (1 2 ).

【0100】続いて辞書検索処理部(51A )は、抽出
した文字(a)=(44)H を最終文字(aL )として
含む辞書ノード情報(eA )を、第七の符号語(b)=
(044)を読込の際に検出済の辞書ノード情報
(eA )(044)の下位ノード(cL )として辞書部
(6)に登録することを、辞書登録処理部(52A )に
依頼する。
Subsequently, the dictionary search processing section (51 A ) converts the dictionary node information (e A ) including the extracted character (a) = (44) H as the last character (a L ) into a seventh code word (e A ). b) =
Request dictionary unit as a lower node (c L) to register to (6), the dictionary registration processing section (52 A) of the detected already in the dictionary node information (044) during the reading (e A) (044) I do.

【0101】辞書登録処理部(52A )は、辞書テーブ
ル(7A )から空き辞書ノードエリア(71A )を一
個、捕捉した後、最終文字(aL )=(44)H と、上
位ノード符号語(bCP)=(044)H と、下位リンク
ポインタ(dLL)=(未連結)とを含む辞書ノード情報
(eA )に符号語(b)=(109)を割当て、割当て
られた符号語(b)=(109)を付加した辞書ノード
情報(eA )(109)を作成し、捕捉済の辞書ノード
エリア(71A )(109)に格納する。
[0102] dictionary registration processing section (52 A) is one empty dictionaries node area (71 A) from the dictionary table (7 A), was captured, the last character (a L) = (44) and H, the upper node Code word (b) = (109) is assigned to dictionary node information (e A ) including code word (b CP ) = (044) H and lower link pointer (d LL ) = (unconnected). The dictionary node information (e A ) (109) to which the code word (b) = (109) is added is created, and stored in the captured dictionary node area (71 A ) (109).

【0102】続いて辞書登録処理部(52A )は、下位
リンクテーブル(8)から空き下位リンクエリア(8
1)を一個、捕捉し、前リンクポインタ(dPL)として
下位リンクエリア(81)(103)の先頭アドレス
(P81.103)を、ノードポインタ(dCL)として辞書ノ
ードエリア(71A )(109)の先頭アドレス(P
71A. 109 )を、次リンクポインタ(dNL)として(未連
結)を含む下位リンク情報(f)(109)を作成し、
捕捉済の下位リンクエリア(81)に格納する。
Subsequently, the dictionary registration processing unit (52 A ) reads the free lower link area (8) from the lower link table (8).
1) is captured, the leading address (P 81.103 ) of the lower link area (81) (103) is used as the previous link pointer (d PL ), and the dictionary node area (71 A ) (109) is used as the node pointer (d CL ). ) Start address (P
71A. 109), it creates a lower link information (f) (109) including as the next link pointer (d NL) and (unconnected),
It is stored in the captured lower link area (81).

【0103】続いて辞書登録処理部(52A )は、下位
リンク情報(f)(103)の次リンクポインタ
(dNL)として、下位リンクエリア(81)(109)
の先頭アドレス(P81.109)を格納する。
Subsequently, the dictionary registration processing section (52 A ) uses the lower link area (81) (109) as the next link pointer (d NL ) of the lower link information (f) (103).
Is stored ( P81.109 ).

【0104】以上により、文字列(41、44)H に対
応する辞書ノード情報(eA )(109)が、辞書ノー
ド情報(eA )(044)の下位に、下位リンク情報
(f)(103)および(f)(109)を介して連結
されたこととなる。
As described above, the dictionary node information (e A ) (109) corresponding to the character string (41, 44) H is placed below the dictionary node information (e A ) (044) by the lower link information (f) ( 103) and (f) (109).

【0105】次に辞書検索処理部(51A )は、第八の
符号語(b)=(047)H に続いて符号語=(00
1)を読込み、符号語(b)=(001)H を含む辞書
ノードエリア(71A )を辞書テーブル(7A )から検
索し、符号語(b)=(001)H を含む辞書ノード情
報(eA )(001)が格納されている辞書ノードエリ
ア(71A )(001)を検出し、符号語(b)=(0
01)がフラッシュ制御符号語であることを識別する。
Next, the dictionary search processing unit (51 A ) checks that the code word = (00) following the eighth code word (b) = (047) H
1) is read, a dictionary node area (71 A ) including the code word (b) = (001) H is searched from the dictionary table (7 A ), and dictionary node information including the code word (b) = (001) H (e a) dictionary node area (001) is stored (71 a) (001) detects the codeword (b) = (0
01) is a flash control codeword.

【0106】以上により、回線終端装置(31)から通信
網(2)を経由して回線終端装置(32)に転送された符
号語列を構成する8符号語(b)は、総て伸長処理部
(5A2)により文字(a)に復号され、端末装置(12)
に転送されたこととなる。
As described above, all eight codewords (b) constituting the codeword string transferred from the line terminating device (3 1 ) to the line terminating device (3 2 ) via the communication network (2) are all included. The data is decoded into the character (a) by the decompression processing unit (5 A2 ), and the terminal device (1 2 )
Will be transferred to

【0107】その間、伸長処理部(5A2)にも、圧縮処
理部(4A1)において作成されたと同一の辞書が作成さ
れたこととなる。なお、圧縮処理部(4A1)および伸長
処理部(5A2)がトランスペアレントモードで動作中
は、圧縮処理部(4A1)は、端末装置(11)からの入力
文字列を符号語列に変換すること無く送信し、伸長処理
部(5A2)は、受信文字列を復号すること無く端末装置
(12)に送信するが、辞書検索処理部(41A )、(5
A)および辞書登録処理部(42A )および(5
A )は、前述の圧縮モードで動作中と同様に機能す
る。
In the meantime, the same dictionary as that created in the compression processing section (4 A1 ) is created in the decompression processing section (5 A2 ). While the compression processing unit (4 A1 ) and the decompression processing unit (5 A2 ) are operating in the transparent mode, the compression processing unit (4 A1 ) converts the input character string from the terminal device (1 1 ) into a code word string. The data is transmitted without conversion, and the decompression processing unit (5 A2 ) transmits the received character string to the terminal device (1 2 ) without decoding, but the dictionary search processing units (41 A ), (5 A2 )
1A ) and dictionary registration processing sections (42A) and ( 5A )
2 A) functions similarly to operating in the aforementioned compression mode.

【0108】なお、辞書テーブル(7A )内に設けられ
ている辞書ノードエリア(71A )の数には限度があ
り、前述の圧縮処理および伸長処理過程で所要辞書ノー
ドエリア(71A )が不足する場合には、辞書再利用処
理部(44A )または(53A)を起動し、下記の手順
で格納済の辞書ノード情報(eA )を削除し、空き状態
となった辞書ノードエリア(71A )を再利用する。
It should be noted that the number of dictionary node areas (71 A ) provided in the dictionary table (7 A ) is limited, and the required dictionary node areas (71 A ) are not included in the compression and decompression processes. when insufficient, dictionary reuse processing unit start (44 a) or (53 a), and remove the already stored in the dictionary node information (e a) by the following procedure, dictionaries node area became empty (71 a) to reuse.

【0109】起動された辞書再利用処理部(44A )ま
たは(53A )は、辞書テーブル(7A )内の各辞書ノ
ードエリア(71A )に格納済の各辞書ノード情報(e
A )を、符号語(b)の昇順に検索し、検出した各辞書
ノード情報(eA )内の下位リンクポインタ(dLL)が
(未連結)に設定されている辞書ノード情報(eA
〔以後リーフ辞書ノード情報(eLF)と称する〕を検出
する。
[0109] Dictionary reuse processing unit has been activated (44 A) or (53 A), the dictionary table (7 A) each dictionary node information already stored in the dictionary node area (71 A) in the (e
The A), searching in ascending order of codeword (b), the lower link pointer in each dictionary node information detected (e A) (d LL) is (dictionary node information set in the non-consolidated) (e A )
[Hereinafter referred to as leaf dictionary node information (e LF )].

【0110】次に、検出したリーフ辞書ノード情報(e
LF)から上位ノード符号語(bCP)を抽出し、抽出した
上位ノード符号語(bCP)を符号語(b)として格納済
の辞書ノード情報(eA )を検索する。
Next, the detected leaf dictionary node information (e
LF ), the upper node codeword (b CP ) is extracted, and the extracted dictionary node information (e A ) is retrieved using the extracted upper node codeword (b CP ) as the codeword (b).

【0111】検出された辞書ノード情報(eA )を参照
し、リーフ辞書ノード情報(eLF)を格納済の辞書ノー
ドエリア(71A )の先頭アドレスを格納済の下位リン
クポインタ(dLL)を連結から解放する。
Referring to the detected dictionary node information (e A ), the lower link pointer (d LL ) storing the head address of the dictionary node area (71 A ) storing the leaf dictionary node information (e LF ) is stored. Is released from the connection.

【0112】以上により、検出されたリーフ辞書ノード
情報(eLF)は辞書から削除されたこととなり、リーフ
辞書ノード情報(eLF)を格納済の辞書ノードエリア
(71 A )は、再利用可能となる。
As described above, the detected leaf dictionary node
Information (eLF) Has been removed from the dictionary and the leaf
Dictionary node information (eLF) Is stored in the dictionary node area
(71 A) Will be reusable.

【0113】[0113]

【発明が解決しようとする課題】以上の説明から明らか
な如く、従来あるデータ圧縮・伸長方式においては、圧
縮処理部(4A )および伸長処理部(5A )において、
空き辞書ノードエリア(71A )を捕捉して所要の辞書
ノード情報(eA )を格納し、上位ノード用辞書ノード
エリア(71A )に下位ノード用辞書ノードエリア(7
A )を、空き下位リンクエリア(81)を捕捉して連
結して木構造の辞書を組立て、検索処理の際には作成済
の辞書を構造に従って所要の辞書ノード情報(eA )を
検索し、更に再利用処理の際には作成済の辞書からリー
フノード辞書ノードエリア(71A)を構造に従って検
索して解放する為に、それぞれ辞書の登録処理、検索処
理および再利用処理に長時間を要していた。
As is clear from INVENTION Problems to be Solved] The above description, in the data compression and decompression method in the prior art, the compression processing unit (4 A) and decompression processing unit in (5 A),
The empty dictionary node area (71 A ) is captured, required dictionary node information (e A ) is stored, and the lower node dictionary node area (7) is stored in the upper node dictionary node area (71 A ).
The 1 A), search the required dictionary node information (e A) captured by connecting assembling the dictionary of the tree structure, according to the structure of the dictionary already created during the search process a free lower link area (81) and, in order to release more during the recycling process by searching according to the structure of the leaf node dictionary node area (71 a) from the dictionary already created, registration processing of the dictionary each long time retrieval process and reuse process Was required.

【0114】特に、圧縮率の高いデータを転送する場合
に、圧縮処理部(4A )および伸長処理部(5A )にお
いて作成される辞書が、一つの上位ノードに多数の下位
ノードが連結される構成となり、辞書検索処理および辞
書登録処理に長時間を要することとなる。
In particular, when transferring data having a high compression rate, the dictionary created in the compression processing section (4 A ) and the expansion processing section (5 A ) is composed of a single upper node and a number of lower nodes connected to one upper node. Therefore, it takes a long time for the dictionary search process and the dictionary registration process.

【0115】その結果、フラッシュ制御が起動される機
会が多くなり、その都度辞書作成が中断されることとな
り、データ圧縮率が向上せず、端末装置(1)相互間の
スループットも向上しなくなる。
As a result, the chances of activating the flash control increase, and the dictionary creation is interrupted each time, so that the data compression ratio does not improve and the throughput between the terminal devices (1) does not improve.

【0116】また圧縮率の低いデータを転送する場合に
は、トランクペアレントモードに移行するが、その場合
にも辞書の作成は行われる為、辞書検索処理および辞書
登録処理の負荷が端末装置(1)相互間のスループット
に少なからぬ影響を及ぼす結果となる。
When data with a low compression ratio is transferred, the mode shifts to the trunk parent mode. In this case, too, the dictionary is created, so that the load of the dictionary search processing and dictionary registration processing is reduced by the terminal device (1). ) This has a considerable effect on the throughput between each other.

【0117】なお圧縮率の低いデータを転送する場合に
は、同一文字列が繰返し転送される機会が少ない為、多
数の辞書ノードエリア(71A )が使用され易く、辞書
テーブル(7A )の保有する辞書ノードエリア(7
A )が不足する機会も増加し、辞書再利用処理も頻繁
に起動されることとなり、やはり端末装置(1)相互間
のスループットに少なからぬ影響を及ぼす結果となる。
When data with a low compression ratio is transferred, there is little chance that the same character string is repeatedly transferred, so that a large number of dictionary node areas (71 A ) are likely to be used, and the dictionary table (7 A ) is used. Dictionary node area (7
The number of opportunities for the shortage of 1A ) increases, and the dictionary reuse processing is frequently started, which also has a considerable effect on the throughput between the terminal devices (1).

【0118】本発明は、データ圧縮・伸長方式における
辞書の登録処理、検索処理および再利用処理に要する時
間を極力短縮し、端末装置間のデータ転送能力を向上す
ることを目的とする。
An object of the present invention is to minimize the time required for dictionary registration processing, search processing, and reuse processing in the data compression / decompression method, and to improve the data transfer capability between terminal devices.

【0119】[0119]

【課題を解決するための手段】図1は本発明の原理図で
ある。図において、400は圧縮処理部、500は伸長
処理部であり、本発明の対象とする通信系を構成する。
FIG. 1 is a diagram illustrating the principle of the present invention. In the figure, reference numeral 400 denotes a compression processing unit, and 500 denotes an expansion processing unit, which constitute a communication system to which the present invention is applied.

【0120】圧縮処理部(400)は、所定ビット長か
ら成る複数種類の文字(a)を連続して入力された場合
に、直前に送信した符号語(b)と、続いて符号語
(b)に変換して送信する文字(a)との新規な組合せ
に対して未使用の符号語(b)を所定の順序で割当てて
辞書(61)に登録し、以後の圧縮処理に使用する。
When a plurality of types of characters (a) having a predetermined bit length are successively input, the compression processing unit (400) transmits the code word (b) transmitted immediately before, and then the code word (b). ), A new combination with the character (a) to be transmitted is assigned an unused code word (b) in a predetermined order, registered in the dictionary (61), and used for the subsequent compression processing.

【0121】伸長処理部(500)は、符号語(b)を
連続して受信して所定の文字(a)に復号した場合に、
直前に受信した符号語(b)と、続いて受信した符号語
(b)を復号して得られる文字(a)との新規な組合せ
に対し、圧縮処理部(400)と同一の未使用符号語
(b)を割当てて辞書(61)に登録し、以後の復号処
理に使用する。
When the codeword (b) is continuously received and decoded into a predetermined character (a), the decompression processing unit (500)
For a new combination of the code word (b) received immediately before and the character (a) obtained by decoding the code word (b) subsequently received, the same unused code as that of the compression processing unit (400) is used. The word (b) is assigned and registered in the dictionary (61) and used for the subsequent decoding processing.

【0122】101は、本発明により設けられた第一の
検索処理手段である。102は、本発明により設けられ
た第二の検索処理手段である。103は、本発明により
設けられた辞書登録処理手段である。
Reference numeral 101 denotes first search processing means provided according to the present invention. Reference numeral 102 denotes a second search processing unit provided according to the present invention. 103 is a dictionary registration processing means provided according to the present invention.

【0123】第一の検索処理手段(101)は、一文字
(a)を受信する度に、直前に送信した先行符号語
(b)と、受信一文字(a)とをパラメータとして所定
のハッシュ関数を演算し、算出されたハッシュ値(h)
により、先行符号語(b)と受信一文字(a)との組合
せの有無を検索する。
Each time one character (a) is received, the first search processing means (101) executes a predetermined hash function using the preceding code word (b) transmitted immediately before and the received one character (a) as parameters. Calculated hash value (h)
To search for a combination of the preceding code word (b) and the received single character (a).

【0124】第二の検索処理手段(102)は、一符号
語(b)を受信する度に、前記辞書(61)に、受信一
符号語(b)から復号された一文字(a)と、直前に受
信した先行符号語(b)との組合せの、受信一符号語
(b)に対応する登録の有無を検索する。
Each time one code word (b) is received, the second search processing means (102) stores in the dictionary (61) one character (a) decoded from the received one code word (b), The presence / absence of registration corresponding to the received one codeword (b) in combination with the preceding codeword (b) received immediately before is searched.

【0125】辞書登録処理手段(103)は、辞書(6
1)の保有する登録領域を、先行符号語(b)と後続文
字(a)との組合せに対して割当てる為に準備された総
ての符号語(b)に対応して固定的に配分し、第一の検
索処理手段(101)または前記第二の検索処理手段
(102)の検索対象が前記辞書(61)に未登録の場
合に、未登録の組合せに割当てられる符号語(b)に対
応する領域に登録する。 〔以上請求項1〕なお第二の検索処理手段(102)
は、新たに登録済の符号語(b)を受信した場合に、受
信符号語(b)に対応する辞書(61)内の登録領域を
直接検索可能とすることが考慮される。〔請求項2〕 また辞書登録処理手段(103)は、辞書(61)にお
ける登録領域を、各文字(a)に対応して予め定められ
ている符号語(b)、或いは圧縮処理部(400)およ
び伸長処理部(500)間の制御用に定められている符
号語(b)を除外し、先行符号語(b)と後続文字
(a)との組合せに割当てる為に準備された符号語
(b)のみに配分することが考慮される。〔請求項3〕 また辞書登録処理手段(103)は、新たに登録する前
記先行符号語(b)に対応する登録領域との連携情報を
前記新登録領域内に登録することにより、先行符号語
(b)に対応する登録領域を直接参照可能とすることが
考慮される。〔請求項4〕 また辞書登録処理手段(103)は、新たに登録した符
号語(b)に連結される後続符号語(b)の数を新登録
領域内に登録可能とすることにより、連続して登録され
る符号語列の末尾の符号語(b)を検出可能とすること
が考慮される。〔請求項5〕 また第一の検索処理手段(101)は、同一のハッシュ
値(h)が算出される先行符号語(b)と後続文字
(a)との異なる組合せの数を、予め定められた基準値
以下に制限する如きハッシュ関数を採用することが考慮
される。〔請求項6〕 また辞書登録処理手段(103)は、同一のハッシュ値
(h)が算出される先行符号語(b)と後続文字(a)
との異なる組合せに対応してそれぞれ割当てられた符号
語(b)に対応する登録領域を連結する情報を新登録領
域内に登録することにより、第一の検索処理手段(10
1)が算出したハッシュ値(h)により、同一のハッシ
ュ値(h)を有する複数の符号語(b)の中から、所望
の符号語(b)を順次検索可能とすることが考慮され
る。〔請求項7〕 従って、文字を受信した場合に、先行符号語と共にハッ
シュ値を算出することにより、短時間に対応する符号語
を検索可能となり、また符号語を受信した場合に、符号
語で容易に先行符号語と後続文字とを検索可能となり、
圧縮および伸長処理過程で発生する辞書の登録処理、検
索処理および再利用処理に要する時間が大幅に短縮さ
れ、またにより辞書の登録領域を有効に利用可能とな
り、当該通信系の伝送能力を向上可能となる。
The dictionary registration processing means (103)
The registration area held in 1) is fixedly allocated corresponding to all codewords (b) prepared for allocation to the combination of the preceding codeword (b) and the succeeding character (a). When the search target of the first search processing means (101) or the second search processing means (102) is not registered in the dictionary (61), the code word (b) assigned to the unregistered combination is Register in the corresponding area. [Claim 1] Second search processing means (102)
Considers that when a newly registered codeword (b) is received, it is possible to directly search a registered area in the dictionary (61) corresponding to the received codeword (b). [Claim 2] The dictionary registration processing means (103) stores a registration area in the dictionary (61) in a predetermined code word (b) corresponding to each character (a) or a compression processing unit (400). ) And the code word (b) defined for control between the decompression processing unit (500), and the code word prepared for assignment to the combination of the preceding code word (b) and the succeeding character (a) The allocation to only (b) is considered. [Claim 3] The dictionary registration processing means (103) registers the link information with the registration area corresponding to the new code word (b) to be newly registered in the new registration area, so that the preceding code word is registered. It is considered that the registration area corresponding to (b) can be directly referred to. [Claim 4] Also, the dictionary registration processing means (103) is capable of registering the number of succeeding codewords (b) linked to the newly registered codeword (b) in the new registration area, thereby enabling continuous registration. It is considered that the codeword (b) at the end of the codeword string registered as a result can be detected. [Claim 5] The first search processing means (101) determines in advance the number of different combinations of the preceding code word (b) and the succeeding character (a) for which the same hash value (h) is calculated. Consideration is given to employing a hash function that limits the value below a specified reference value. [Claim 6] In addition, the dictionary registration processing means (103) includes a preceding code word (b) and a succeeding character (a) for which the same hash value (h) is calculated.
By registering, in the new registration area, information for linking the registration areas corresponding to the codewords (b) respectively assigned to different combinations of the first search processing means (10
It is considered that a desired code word (b) can be sequentially searched from a plurality of code words (b) having the same hash value (h) by the hash value (h) calculated in 1). . [Claim 7] Accordingly, when a character is received, a hash value is calculated together with the preceding code word, so that a corresponding code word can be searched for in a short time. You can easily search for preceding code words and subsequent characters,
The time required for dictionary registration, search, and reuse processing that occurs during the compression and decompression processing is greatly reduced, and the dictionary registration area can be used more effectively, improving the transmission capacity of the communication system. Becomes

【0126】[0126]

【発明の実施の形態】以下、本発明の実施形態を図面に
より説明する。図2は本発明の実施形態による圧縮処理
部を示す図であり、図3は本発明の実施形態による伸長
処理部を示す図であり、図4は本発明の実施形態による
辞書テーブルを示す図であり、図5は図4における辞書
ノード情報を例示する図であり、図6は本発明の実施形
態によるハッシュテーブルを示す図であり、図7は本発
明の実施形態による辞書構成を示す図であり、図8は図
2および図3における辞書検索処理(その一)を例示す
る図であり、図9は図3における辞書検索処理(その
二)を例示する図であり、図10は図2および図3にお
ける辞書登録処理を例示する図であり、図11は図2お
よび図3における辞書再利用処理を例示する図であり、
図12は図3における符号語復号処理を例示する図であ
る。なお、全図を通じて同一符号は同一対象物を示す。
また対象とする通信系は、図Aに示される通りとする。
Embodiments of the present invention will be described below with reference to the drawings. 2 is a diagram illustrating a compression processing unit according to the embodiment of the present invention, FIG. 3 is a diagram illustrating a decompression processing unit according to the embodiment of the present invention, and FIG. 4 is a diagram illustrating a dictionary table according to the embodiment of the present invention. 5 is a diagram illustrating dictionary node information in FIG. 4, FIG. 6 is a diagram illustrating a hash table according to the embodiment of the present invention, and FIG. 7 is a diagram illustrating a dictionary configuration according to the embodiment of the present invention. FIG. 8 is a diagram illustrating the dictionary search process (part 1) in FIGS. 2 and 3, FIG. 9 is a diagram illustrating the dictionary search process (part 2) in FIG. 3, and FIG. FIG. 11 is a diagram illustrating the dictionary registration process in FIGS. 2 and 3, and FIG. 11 is a diagram illustrating the dictionary reuse process in FIG. 2 and FIG.
FIG. 12 is a diagram illustrating the code word decoding process in FIG. The same reference numerals indicate the same objects throughout the drawings.
The target communication system is as shown in FIG.

【0127】図2においては、図1における圧縮処理部
(400)として圧縮処理部(4B1) が設けられてお
り、圧縮処理部(4B ) 内には、図8に示される如き辞
書検索処理を実行する辞書検索処理部(41B ) と、図
10に示される如き辞書登録処理を実行する辞書登録処
理部(42B ) と、符号語出力処理部(43)と、図1
1に示される如き辞書再利用処理を実行する辞書再利用
処理部(44B ) とが設けられており、辞書検索処理部
(41B ) が図1における第一の検索処理手段(10
1)に対応し、また辞書登録処理部(42B ) が図1に
おける辞書登録処理手段(103)に対応する。
In FIG. 2, a compression processing section (4 B1 ) is provided as the compression processing section (400) in FIG. 1, and a dictionary search as shown in FIG. 8 is provided in the compression processing section (4 B ). A dictionary search processing unit (41 B ) for executing processing, a dictionary registration processing unit (42 B ) for executing dictionary registration processing as shown in FIG. 10, a codeword output processing unit (43),
Dictionary reuse processing unit that executes such dictionary reuse process shown in 1 (44 B) and is provided, dictionary search processing unit (41 B) is the first search processing unit in FIG. 1 (10
The dictionary registration processing section (42 B ) corresponds to the dictionary registration processing means (103) in FIG.

【0128】また図3においては、図1における伸長処
理部(500)として伸長処理部(5B ) が設けられて
おり、伸長処理部(5B ) 内には、図8に示される如き
辞書検索処理を実行する辞書検索処理部(51B ) と、
図10に示される如き辞書登録処理を実行する辞書登録
処理部(52B ) と、図11に示される如き辞書再利用
処理を実行する辞書再利用処理部(53B ) と、符号語
復号処理部(54B )とが設けられており、辞書検索処
理部(51B ) が図1における第一の検索処理手段(1
01)および第二の検索処理手段(102)に対応し、
辞書登録処理部(52B ) が図1における辞書登録処理
手段(103)に対応する。
[0128] In Figure 3 decompression processing unit (5 B) is provided as the decompression processing unit (500) in FIG. 1, in the decompression processing unit (5 B), a dictionary such as shown in FIG. 8 dictionary search processing unit that executes a search process and (51 B),
Dictionary registration processing section for executing such dictionary registration processing shown in FIG. 10 and (52 B), the dictionary reuse processing unit that executes such dictionary reuse process shown in FIG. 11 and (53 B), the code word decoding part (54 B) and is provided, dictionary search processing unit (51 B) is the first search processing unit in FIG. 1 (1
01) and the second search processing means (102),
Dictionary registration processing section (52 B) corresponds to the dictionary registration processing means (103) in FIG.

【0129】また圧縮処理部(4B ) 内の辞書部(6)
には、辞書テーブル(7B ) と、ハッシュテーブル
(9)とが設けられており、また伸長処理部(5B ) 内
の辞書部(6)には、辞書テーブル(7B ) と、LIF
Oメモリ(7D ) と、ハッシュテーブル(9)とが設け
られている。
The dictionary section (6) in the compression processing section (4 B )
The, a dictionary table (7 B), and a hash table (9) is provided, also in the dictionary portion of the decompression processing unit (5 B) (6) includes a dictionary table (7 B), LIF
An O memory (7 D ) and a hash table (9) are provided.

【0130】辞書テーブル(7B ) は、図4に示される
如く、それぞれ図5に示される如き辞書ノード情報(e
B )を格納する所定数の辞書ノードエリア(71B ) が
符号語(b)の順に設定されているが、各辞書ノード情
報(eB )は、ルートノード(cR )用に定められた符
号語(b)〔以後ルートノード符号語(bCR)と称す
る〕〔即ち(000)H 乃至(102)H 〕に対しては
設けられず、辞書(61 B ) の作成過程で新たに生成さ
れた辞書ノード情報(eB )に付与される符号語(b)
〔即ち(103)H 以降〕に対してのみ設けられ、各符
号語(b)から(103)H を減算した値〔以後辞書ノ
ードエリア索引数(h−)と称する〕により直接検索さ
れる如く、固定的に配列されている。
The dictionary table (7B) Is shown in FIG.
As shown in FIG. 5, the dictionary node information (e
B) To store a predetermined number of dictionary node areas (71B) But
Codewords are set in the order of (b).
Information (eB) Is the root node (cR) Marks specified for
Code word (b) [hereinafter the root node code word (bCR)
[Ie (000)HOr (102)HFor
Not provided, dictionary (61 B) During the creation process.
Dictionary node information (eBCodeword (b) assigned to
[That is (103)HOnly the following
Words (b) to (103)H(Hereinafter referred to as dictionary
Index area (h-)).
Are fixedly arranged as shown.

【0131】各辞書ノード情報(eB )は、図5に示さ
れる如く、前リンクポインタ(dPL)、次リンクポイン
タ(dNL)、上位ノード辞書ノードエリアポインタ(d
CP)、上位ノード符号語(bCP)、符号語(b)、符号
語長(i)、最終文字(aL)および下位ノード数
(j)を含んでいる。なお符号語(b)は、初期設定時
に予め対応する値を設定して置く。
As shown in FIG. 5, each dictionary node information (e B ) includes a previous link pointer (d PL ), a next link pointer (d NL ), and an upper node dictionary node area pointer (d
CP ), the upper node code word (b CP ), the code word (b), the code word length (i), the last character (a L ), and the number of lower nodes (j). For the code word (b), a corresponding value is set in advance at the time of initial setting.

【0132】またハッシュテーブル(9)は、直前に転
送された符号語(b)〔即ち上位ノード符号語
(bCP)〕と、最新転送される文字(aL )とをパラメ
タとして所定のハッシュ関数を演算し、求められたハッ
シュ値(h)を辞書ノードリンクポインタ(dE )とし
て、上位ノード符号語(bCP)と最終文字(aL )とを
含む辞書ノード情報(eB )を格納する辞書ノードエリ
ア(71B ) を検索するテーブルである。
The hash table (9) has a predetermined hash value using, as parameters, the code word (b) transferred immediately before (that is, the upper node code word (b CP )) and the character (a L ) transferred most recently. A function is calculated, and using the obtained hash value (h) as a dictionary node link pointer (d E ), dictionary node information (e B ) including the upper node code word (b CP ) and the last character (a L ) is obtained. a table for searching a dictionary node area (71 B) to be stored.

【0133】なおハッシュテーブル(9)は、辞書(6
B ) サイズ以上のサイズを持たせる如きハッシュ関数
を採用することにより、同一辞書ノードリンクポインタ
(d E )に連結される辞書ノードエリア(71B ) の数
を平均1乃至2とする如く、構成することにより、辞書
検索処理および辞書登録処理の速度を向上可能とする目
的で設けられている。
The hash table (9) is stored in the dictionary (6).
1B) Hash function to have a size larger than the size
, The same dictionary node link pointer
(D E) Is connected to the dictionary node area (71)B) Number
Is configured to be 1 to 2 on average.
An eye that can improve the speed of search processing and dictionary registration processing
The target is provided.

【0134】また前述の辞書ノード情報(eB )に含ま
れる前リンクポインタ(dPL)および次リンクポインタ
(dNL)は、同一ハッシュ値(h)により指定される複
数の辞書ノードエリア(71B )を、該当辞書ノードリ
ンクポインタ(dE )に連結することにより、辞書再利
用処理の速度を向上可能とする目的で設けられている。
The previous link pointer (d PL ) and the next link pointer (d NL ) included in the above-mentioned dictionary node information (e B ) include a plurality of dictionary node areas (71) designated by the same hash value (h). B ) is connected to the corresponding dictionary node link pointer (d E ) so that the speed of dictionary reuse processing can be improved.

【0135】また上位ノード辞書ノードエリアポインタ
(dCP)は、上位ノード(cP )の辞書ノード情報(e
B )を直接参照可能とすることにより、辞書検索処理速
度を向上可能とする目的で設けられている。
The upper node dictionary node area pointer (d CP ) stores the dictionary node information (e) of the upper node (c P ).
B ) is provided for the purpose of enabling the dictionary search processing speed to be improved by allowing direct reference.

【0136】また下位ノード数(j)は、リーフ辞書ノ
ード情報(eLF)の検索速度を向上する目的で設けられ
ている。次に、圧縮処理部(4B ) および伸長処理部
(5B ) におけるデータ圧縮・伸長処理過程を、従来方
式と同一の文字列を転送する場合を対象として、図2乃
至図12を用いて説明する。
The number of lower nodes (j) is provided for the purpose of improving the retrieval speed of leaf dictionary node information (e LF ). Then, the compression processing section (4 B) and decompression processing unit (5 B) data compression and decompression processes in, as an object the case of transferring the conventional method the same strings and, with reference to FIGS. 2 to 12 explain.

【0137】図2乃至図12において、端末装置(11)
から回線終端装置(31)内の圧縮処理部(4B1) に、図
18に示されると同様の文字列〔(41)H 、(42)
H 、(43)H 、(41)H 、(42)H 、(4
3)H 、(41)H 、(42)H 、(43)H 、(4
1)H および(44)H 〕が入力されたとする。
In FIG. 2 to FIG. 12, the terminal device (1 1 )
In the compression processing unit (4 B1 ) in the line terminating device (3 1 ), the same character string as shown in FIG. 18 [(41) H , (42)
H , (43) H , (41) H , (42) H , (4
3) H , (41) H , (42) H , (43) H , (4
1) H and (44) H ] are input.

【0138】辞書検索処理部(41B ) は、入力文字列
から最初の文字(a1 )=(41) H を読込み〔図8、
ステップS81〕、文字(a1 )=(41)H に対応す
る符号語(b)=(044)H を計算し、第一の符号語
(b1 )として図示されぬバッファメモリ(BM)に一
時保存して置く〔ステップS82〕。
The dictionary search processing section (41)B) Is the input string
From the first character (a1) = (41) H(Fig. 8,
Step S81], the character (a1) = (41)HCorresponding to
Code word (b) = (044)HAnd calculate the first codeword
(B1) Is stored in a buffer memory (BM) (not shown).
The time is saved (step S82).

【0139】次に辞書検索処理部(41B ) は、第二の
文字(a2 )=(42)H を読込み〔ステップS8
3〕、保存中の第一の符号語(b1 )=(044)
H と、第二の文字(a2 )=(42)H とをパラメータ
として所定のハッシュ関数を計算してハッシュ値(h)
(044・42)を求めた後〔ステップS84〕、辞書
部(6)内のハッシュテーブル(9)を参照し、求めら
れたハッシュ値(h)(044・42)に対応する辞書
ノードリンクポインタ(dE1.2)に、該当する辞書ノー
ド情報(eB )を格納する辞書ノードエリア(71B )
が登録済か否かを検索する〔ステップS85〕。
Next, the dictionary search processing section (41 B ) reads the second character (a 2 ) = (42) H [Step S8
3], first code word (b 1 ) being stored = (044)
A predetermined hash function is calculated using H and the second character (a 2 ) = (42) H as parameters, and a hash value (h) is obtained.
After calculating (044, 42) [Step S84], the dictionary node link pointer corresponding to the obtained hash value (h) (044, 42) is referred to by referring to the hash table (9) in the dictionary section (6). A dictionary node area (71 B ) for storing corresponding dictionary node information (e B ) in (d E1.2 )
Is retrieved (step S85).

【0140】検索の結果、今回は該当する辞書ノード情
報(eB )を格納済の辞書ノードエリア(71B )が未
登録と判明すると〔ステップS86〕、バッファメモリ
(BM)に保存済の第一の符号語(b1 )=(044)
H を抽出して符号語出力処理部(43)に伝達し、通信
網(2)への送出を依頼すると共に、第一の符号語(b
1 )=(044)H を上位ノード符号語(bCP)とし、
第二の文字(a2 )=(42)H を最終文字(aL )と
する辞書ノード情報(eB )を、新たに付与した符号語
(b1.2 )=(103)H に対応して登録することを、
辞書登録処理部(42B ) に依頼する〔ステップS8
7〕。
As a result of the search, if it is determined that the dictionary node area (71 B ) in which the corresponding dictionary node information (e B ) has been stored this time has not been registered (step S86), the second data stored in the buffer memory (BM) is obtained. One code word (b 1 ) = (044)
H is extracted and transmitted to the codeword output processing unit (43) to request transmission to the communication network (2), and the first codeword (b
1 ) = (044) Let H be the upper node codeword (b CP ),
The dictionary node information (e B ) having the second character (a 2 ) = (42) H as the final character (a L ) is obtained in correspondence with the newly added code word (b 1.2 ) = (103) H To register
It requests the dictionary registration processing section (42 B) [Step S8
7].

【0141】辞書登録処理部(42B ) は、登録対象と
する符号語(b1.2 )=(103) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−1.2 )=(00
0)H を求めた後、辞書部(6)内の辞書テーブル(7
B ) を参照し、辞書ノードエリア索引数(h−1.2 )に
対応する辞書ノードエリア(71B ) (000)を捕捉
する〔ステップSA2〕。
The dictionary registration processing section (42)B) Indicates the registration target
Codeword (b1.2) = (103) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-1.2) = (00
0)HIs obtained, the dictionary table (7) in the dictionary unit (6) is obtained.
B), And the number of dictionary node area indexes (h−1.2)
The corresponding dictionary node area (71B) Capture (000)
[Step SA2].

【0142】以後辞書登録処理部(42B ) は、最終文
字(aL )として第二の文字(a2)=(42)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第一の符号語(b1 )=(04
4)H を、上位ノード辞書ノードエリアポインタ
(dCP)として(未連結)〔上位ノード(cP )はルー
トノード(cR )である為、対応する辞書ノードエリア
(71B ) は存在しない〕を、それぞれ内蔵した辞書ノ
ード情報(eB )(103)を作成し、ステップSA2
において捕捉済の辞書ノードエリア(71B ) (00
0)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing unit (42 B ) sets the second character (a 2 ) = (42) H as the final character (a L ),
A predetermined value (9 bits) is used as the code word length (i), and the first code word (b 1 ) = (04) is used as the upper node code word (b CP ).
4) Let H be the upper node dictionary node area pointer (d CP ) (unconnected) [Since the upper node (c P ) is the root node (c R ), there is no corresponding dictionary node area (71 B ). ] Is created, and dictionary node information (e B ) (103) is created, and step SA2 is performed.
Dictionary node area (71 B ) (00
0) (steps SA3 to SA6).

【0143】次に辞書登録処理部(42B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(044
・42)に対応する辞書ノードリンクポインタ
(dE1.2)として、辞書ノードエリア(71B ) (00
0)の先頭アドレス(P71B.000 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
3)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE1.2)の格納ア
ドレス(PdE1.2 )を設定し、次リンクポインタ
(dNL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (42 B ) refers to the hash table (9) and checks the hash value (h) (044).
As the dictionary node link pointer (d E1.2 ) corresponding to (42), the dictionary node area (71 B ) (00
0) the start address (P 71B.000) stores the [Step SA7], Dictionary node information (e B) (10
The storage address (P dE1.2 ) of the dictionary node link pointer (d E1.2 ) of the hash table (9) is set to the previous link pointer (d PL ) of 3), and the next link pointer (d NL ) is set to (not Is set (step SA8).

【0144】最後に辞書登録処理部(42B ) は、上位
ノード(cP )に対応する辞書ノード情報(eB )に含
まれる下位ノード数(j)に(1)D の加算〔ステップ
SA9〕を試みるが、前述の如く、上位ノード(cP
に対応する辞書ノードエリア(71B ) は存在しない
為、ステップSA9は実行しない。
Finally, the dictionary registration processing section (42 B ) adds (1) D to the number of lower nodes (j) included in the dictionary node information (e B ) corresponding to the upper node (c P ) (step SA9). ], But as described above, the upper node (c P )
Since no dictionary node area (71 B) corresponding to the step SA9 is not executed.

【0145】次に辞書検索処理部(41B ) は、文字
(a2 )=(42)H に対応する符号語(b)=(04
5)H を計算し、第二の符号語(b2 )としてバッファ
メモリ(BM)に一時保存して置く〔ステップS8
2〕。
Next, the dictionary search processing section (41 B ) determines that the code word (b) = (04) corresponding to the character (a 2 ) = (42) H
5) H is calculated and temporarily stored in the buffer memory (BM) as the second codeword (b 2 ) [Step S8]
2].

【0146】次に辞書検索処理部(41B ) は、第三の
文字(a3 )=(43)H を読込み〔ステップS8
3〕、保存中の第二の符号語(b2 )=(045)
H と、第三の文字(a3 )=(43)H とをパラメータ
として所定のハッシュ関数を計算してハッシュ値(h)
(045・43)を求めた後〔ステップS84〕、ハッ
シュテーブル(9)を参照し、求められたハッシュ値
(h)(045・43)に対応する辞書ノードリンクポ
インタ(dE2.3)に、該当する辞書ノード情報(eB
を格納する辞書ノードエリア(71B ) が登録済か否か
を検索する〔ステップS85〕。
Next, the dictionary search processing section (41 B ) reads the third character (a 3 ) = (43) H [Step S8
3], second code word (b 2 ) being stored = (045)
A predetermined hash function is calculated using H and the third character (a 3 ) = (43) H as parameters, and a hash value (h) is calculated.
After calculating ( 0445 ) (Step S84), the hash table (9) is referred to and the dictionary node link pointer (d E2.3 ) corresponding to the calculated hash value (h) ( 0445 ) is obtained. , Applicable dictionary node information (e B )
A search is made to determine whether or not the dictionary node area (71 B ) for storing is stored (step S85).

【0147】検索の結果、今回は該当する辞書ノード情
報(eB )を格納済の辞書ノードエリア(71B )が未
登録と判明すると〔ステップS86〕、バッファメモリ
(BM)に保存済の第二の符号語(b2 )=(045)
H を抽出して符号語出力処理部(43)に伝達し、通信
網(2)への送出を依頼すると共に、第二の符号語(b
2 )=(045)H を上位ノード符号語(bCP)とし、
第三の文字(a3 )=(43)H を最終文字(aL )と
する辞書ノード情報(eB )を、新たに付与した符号語
(b2.3 )=(104)H に対応して登録することを、
辞書登録処理部(42B ) に依頼する〔ステップS8
7〕。
As a result of the search, if it is determined that the dictionary node area (71 B ) in which the corresponding dictionary node information (e B ) has been stored this time is not registered [Step S86], the second data stored in the buffer memory (BM) is obtained. Second codeword (b 2 ) = (045)
H is extracted and transmitted to the codeword output processing unit (43) to request transmission to the communication network (2), and the second codeword (b
2 ) = (045) Let H be the upper node codeword (b CP ),
The dictionary node information (e B ) having the third character (a 3 ) = (43) H as the final character (a L ) is obtained in correspondence with the newly added code word (b 2.3 ) = (104) H To register
It requests the dictionary registration processing section (42 B) [Step S8
7].

【0148】辞書登録処理部(42B ) は、登録対象と
する符号語(b2.3 )=(104) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−2.3 )=(00
1)H を求めた後、辞書テーブル(7B ) を参照し、辞
書ノードエリア索引数(h−2.3 )に対応する辞書ノー
ドエリア(71B ) (001)を捕捉する〔ステップS
A2〕。
The dictionary registration processing section (42)B) Indicates the registration target
Codeword (b2.3) = (104) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-2.3) = (00
1)HIs obtained, the dictionary table (7B)
Book node area index number (h-2.3Dictionary corresponding to)
Do Area (71B) Capture (001) [Step S
A2].

【0149】以後辞書登録処理部(42B ) は、最終文
字(aL )として第三の文字(a3)=(43)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第二の符号語(b2 )=(04
5)H を、上位ノード辞書ノードエリアポインタ
(dCP)として(未連結)〔上位ノード(cP )はルー
トノード(cR )で辞書ノードエリア(71B ) は存在
しない〕を、それぞれ内蔵した辞書ノード情報(eB
(104)を作成し、ステップSA2において捕捉済の
辞書ノードエリア(71B ) (001)に格納する〔ス
テップSA3乃至SA6〕。
Thereafter, the dictionary registration processing unit (42 B ) sets the third character (a 3 ) = (43) H as the final character (a L ),
A predetermined value (9 bits) is used as a codeword length (i), and a second codeword (b 2 ) = (04) is used as an upper node codeword (b CP ).
5) Incorporating H as the upper node dictionary node area pointer (d CP ) (unconnected) [the upper node (c P ) is the root node (c R ) and the dictionary node area (71 B ) does not exist] Dictionary node information (e B )
(104) is created and stored in the dictionary node area (71 B ) (001) already captured in step SA2 [steps SA3 to SA6].

【0150】次に辞書登録処理部(42B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(045
・43)に対応する辞書ノードリンクポインタ
(dE2.3)として、辞書ノードエリア(71B ) (00
1)の先頭アドレス(P71B.001 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
4)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE2.3)の格納ア
ドレス(PdE2.3 )を設定し、次リンクポインタ
(dNL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (42 B ) refers to the hash table (9) and checks the hash value (h) (045).
• As a dictionary node link pointer (d E2.3 ) corresponding to 43), the dictionary node area (71 B ) (00
The head address ( P71B.001 ) of 1) is stored (step SA7), and the dictionary node information (e B ) (10
The storage address (P dE2.3 ) of the dictionary node link pointer (d E2.3 ) of the hash table (9) is set to the previous link pointer (d PL ) of 4), and the next link pointer (d NL ) is set to (not Is set (step SA8).

【0151】なお今回も、上位ノード(cP )に対応す
る辞書ノードエリア(71B ) は存在しない為、ステッ
プSA9は実行しない。次に辞書検索処理部(41B )
は、文字(a3 )=(43)H に対応する符号語(b)
=(046)H を計算し、第三の符号語(b3 )として
バッファメモリ(BM)に一時保存して置く〔ステップ
S82〕。
In this case, since there is no dictionary node area (71 B ) corresponding to the upper node (c P ), step SA9 is not executed. Then dictionary search processing unit (41 B)
Is the code word (b) corresponding to the character (a 3 ) = (43) H
= (046) H is calculated and temporarily stored in the buffer memory (BM) as the third code word (b 3 ) [step S82].

【0152】次に辞書検索処理部(41B ) は、第四の
文字(a4 )=(41)H を読込み〔ステップS8
3〕、保存中の第三の符号語(b3 )=(046)
H と、第四の文字(a4 )=(41)H とをパラメータ
として所定のハッシュ関数を計算してハッシュ値(h)
(046・41)を求めた後〔ステップS84〕、ハッ
シュテーブル(9)を参照し、求められたハッシュ値
(h)(046・41)に対応する辞書ノードリンクポ
インタ(dE3.4)に、該当する辞書ノード情報(eB
を格納する辞書ノードエリア(71B ) が登録済か否か
を検索する〔ステップS85〕。
Next, the dictionary search processing section (41 B ) reads the fourth character (a 4 ) = (41) H [Step S8
3], third code word (b 3 ) being stored = (046)
A predetermined hash function is calculated using H and the fourth character (a 4 ) = (41) H as a parameter to obtain a hash value (h).
After calculating (046 · 41) [Step S84], the dictionary node link pointer (d E3.4 ) corresponding to the calculated hash value (h) (046 · 41) is referred to by referring to the hash table (9). , Applicable dictionary node information (e B )
A search is made to determine whether or not the dictionary node area (71 B ) for storing is stored (step S85).

【0153】検索の結果、今回は該当する辞書ノード情
報(eB )を格納済の辞書ノードエリア(71B )が未
登録と判明すると〔ステップS86〕、バッファメモリ
(BM)に保存済の第三の符号語(b3 )=(046)
H を抽出して符号語出力処理部(43)に伝達し、通信
網(2)への送出を依頼すると共に、第三の符号語(b
3 )=(046)H を上位ノード符号語(bCP)とし、
第四の文字(a4 )=(41)H を最終文字(aL )と
する辞書ノード情報(eB )を、新たに付与した符号語
(b3.4 )=(105)H に対応して登録することを、
辞書登録処理部(42B ) に依頼する〔ステップS8
7〕。
As a result of the search, if it is determined that the dictionary node area (71 B ) in which the corresponding dictionary node information (e B ) has been stored this time is not registered (step S86), the dictionary node area stored in the buffer memory (BM) is determined. Third codeword (b 3 ) = (046)
H is extracted and transmitted to the codeword output processing unit (43) to request transmission to the communication network (2), and a third codeword (b
3 ) = (046) Let H be the upper node codeword (b CP ),
The dictionary node information (e B ) having the fourth character (a 4 ) = (41) H as the last character (a L ) is obtained in correspondence with the newly added code word (b 3.4 ) = (105) H To register
It requests the dictionary registration processing section (42 B) [Step S8
7].

【0154】辞書登録処理部(42B ) は、登録対象と
する符号語(b)=(105)H を読込み〔図10、ス
テップSA1〕、(103)H を減算することにより、
辞書ノードエリア索引数(h−3.4 )=(002)H
求めた後、辞書テーブル(7 B ) を参照し、辞書ノード
エリア索引数(h−3.4 )に対応する辞書ノードエリア
(71B ) (002)を捕捉する〔ステップSA2〕。
The dictionary registration processing section (42)B) Indicates the registration target
Code word (b) = (105)H(Fig. 10,
Tep SA1], (103)HBy subtracting
Dictionary node area index number (h-3.4) = (002)HTo
After the search, the dictionary table (7 B) And a dictionary node
Area index number (h-3.4Dictionary node area corresponding to)
(71B) Capture (002) [Step SA2].

【0155】以後辞書登録処理部(42B ) は、最終文
字(aL )として第四の文字(a4)=(41)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第三の符号語(b3 )=(04
6)H を、上位ノード辞書ノードエリアポインタ
(dCP)として(未連結)〔上位ノード(cP )はルー
トノード(cR )で辞書ノードエリア(71B ) は存在
しない〕を、それぞれ内蔵した辞書ノード情報(eB
(105)を作成し、ステップSA2において捕捉済の
辞書ノードエリア(71B ) (002)に格納する〔ス
テップSA3乃至SA6〕。
Thereafter, the dictionary registration processing section (42 B ) sets the fourth character (a 4 ) = (41) H as the last character (a L ),
A predetermined value (9 bits) is used as the code word length (i), and a third code word (b 3 ) = (04) is used as the upper node code word (b CP ).
6) Incorporating H as the upper node dictionary node area pointer (d CP ) (unconnected) [the upper node (c P ) is the root node (c R ) and the dictionary node area (71 B ) does not exist] Dictionary node information (e B )
(105) is created and stored in the dictionary node area (71 B ) (002) captured in step SA2 [steps SA3 to SA6].

【0156】次に辞書登録処理部(42B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(046
・41)に対応する辞書ノードリンクポインタ
(dE3.4)として、辞書ノードエリア(71B ) (00
2)の先頭アドレス(P71B.002 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
5)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE3.4)の格納ア
ドレス(PdE3.4 )を設定し、次リンクポインタ
(dNL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (42 B ) refers to the hash table (9) and refers to the hash value (h) (046).
As the dictionary node link pointer (d E3.4 ) corresponding to (41), the dictionary node area (71 B ) (00
[Step SA7], Dictionary node information stores the head address of 2) (P 71B.002) (e B) (10
The storage address (P dE3.4 ) of the dictionary node link pointer (d E3.4 ) of the hash table (9) is set to the previous link pointer (d PL ) of 5), and the next link pointer (d NL ) is set to (not Is set (step SA8).

【0157】なお今回も、上位ノード(cP )に対応す
る辞書ノードエリア(71B ) は存在しない為、ステッ
プSA9は実行しない。次に辞書検索処理部(41B )
は、文字(a4 )=(41)H に対応する符号語(b)
=(044)H を計算し、第四の符号語(b4 )として
バッファメモリ(BM)に一時保存して置く〔ステップ
S82〕。
In this case, since there is no dictionary node area (71 B ) corresponding to the upper node (c P ), step SA9 is not executed. Then dictionary search processing unit (41 B)
Is the code word (b) corresponding to the character (a 4 ) = (41) H
= (044) H is calculated and temporarily stored in the buffer memory (BM) as the fourth codeword (b 4 ) [step S82].

【0158】次に辞書検索処理部(41B ) は、第五の
文字(a5 )=(42)H を読込み〔ステップS8
3〕、保存中の第四の符号語(b4 )=(044)
H と、第五の文字(a5 )=(42)H とをパラメータ
として所定のハッシュ関数を計算してハッシュ値(h)
(044・42)を求めた後〔ステップS84〕、ハッ
シュテーブル(9)を参照し、求められたハッシュ値
(h)(044・42)に対応する辞書ノードリンクポ
インタ(dE1.2)に、該当する辞書ノード情報(eB
を格納する辞書ノードエリア(71B ) が登録済か否か
を検索する〔ステップS85〕。
Next, the dictionary search processing unit (41 B ) reads the fifth character (a 5 ) = (42) H [Step S8
3], fourth code word (b 4 ) being stored = (044)
A predetermined hash function is calculated using H and the fifth character (a 5 ) = (42) H as parameters, and a hash value (h) is calculated.
After calculating (04 · 42) [Step S84], referring to the hash table (9), the dictionary node link pointer (d E1.2 ) corresponding to the obtained hash value (h) ( 044/42 ) is obtained. , Applicable dictionary node information (e B )
A search is made to determine whether or not the dictionary node area (71 B ) for storing is stored (step S85).

【0159】検索の結果、今回は該当する辞書ノード情
報(eB )(103)を格納済の辞書ノードエリア(7
B )が登録済と判明すると〔ステップS86〕、フラ
ッシュ制御が起動されていないことを確認の上〔ステッ
プS88〕、再びステップS82以降を繰返す。
As a result of the search, the dictionary node area (7) in which the corresponding dictionary node information (e B ) (103) has been stored this time is stored.
When 1 B) is found to registered [Step S86], check that the flash control is not activated [step S88] are repeated again steps S82 and later.

【0160】即ち辞書検索処理部(41B ) は、登録済
の辞書ノード情報(eB )(103)に対応する符号語
(b1.2 )=(103)H を、第四の符号語(b4 )と
してバッファメモリ(BM)に一時保存して置く〔ステ
ップS82〕。
That is, the dictionary search processing section (41 B ) converts the code word (b 1.2 ) = (103) H corresponding to the registered dictionary node information (e B ) (103) into the fourth code word (b 4 ) Temporarily save it in the buffer memory (BM) [Step S82].

【0161】続いて辞書検索処理部(41B ) は、第六
の文字(a6 )=(43)H を読込み〔ステップS8
3〕、登録済の辞書ノード情報(eB )(103)に対
応する符号語(b4 )=(103)H と、第六の文字
(a6 )=(43)H とをパラメータとして所定のハッ
シュ関数を計算してハッシュ値(h)(103・43)
を求めた後〔ステップS84〕、ハッシュテーブル
(9)を参照し、求められたハッシュ値(h)(103
・43)に対応する辞書ノードリンクポインタ
(dE4.6)に、該当する辞書ノード情報(eB )を格納
する辞書ノードエリア(71B )が登録済が登録済か否
かを検索する〔ステップS85〕。
[0161] Subsequently dictionary search processing unit (41 B), the sixth character (a 6) = (43) reads the H [Step S8
3] The codeword (b 4 ) = (103) H corresponding to the registered dictionary node information (e B ) (103) and the sixth character (a 6 ) = (43) H are defined as parameters. Calculates the hash function of (h) (103 · 43)
[Step S84], the hash value (h) (103) is obtained by referring to the hash table (9).
In the dictionary node link pointer (d E4.6 ) corresponding to 43), a search is performed to determine whether or not the dictionary node area (71 B ) storing the corresponding dictionary node information (e B ) has been registered. Step S85].

【0162】検索の結果、今回は該当する辞書ノード情
報(eB )を格納済の辞書ノードエリア(71B )が未
登録と判明すると〔ステップS86〕、バッファメモリ
(BM)に保存済の第四の符号語(b4 )=(103)
H を抽出して符号語出力処理部(43)に伝達し、通信
網(2)への送出を依頼すると共に、第四の符号語(b
4 )=(103)H を上位ノード符号語(bCP)とし、
第六の文字(a6 )=(43)H を最終文字(aL )と
する辞書ノード情報(eB )を、新たに付与した符号語
(b4.6 )=(106)H に対応して登録することを、
辞書登録処理部(42B ) に依頼する〔ステップS8
7〕。
As a result of the search, if it is determined that the dictionary node area (71 B ) in which the corresponding dictionary node information (e B ) has been stored this time is not registered (step S86), the second dictionary node area (71 B ) stored in the buffer memory (BM) is obtained. Fourth codeword (b 4 ) = (103)
H is extracted and transmitted to the codeword output processing unit (43) to request transmission to the communication network (2), and the fourth codeword (b
4 ) = (103) Let H be the upper node codeword (b CP ),
The sixth character (a 6 ) = (43) Dictionary node information (e B ) having H as the last character (a L ) is obtained in correspondence with the newly added code word (b 4.6 ) = (106) H To register
It requests the dictionary registration processing section (42 B) [Step S8
7].

【0163】辞書登録処理部(42B ) は、登録対象と
する符号語(b4.6 )=(106) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−4.6 )=(00
3)H を求めた後、辞書テーブル(7B ) を参照し、辞
書ノードエリア索引数(h−4.6 )に対応する辞書ノー
ドエリア(71B ) (003)を捕捉する〔ステップS
A2〕。
The dictionary registration processing section (42)B) Indicates the registration target
Codeword (b4.6) = (106) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-4.6) = (00
3)HIs obtained, the dictionary table (7B)
Book node area index number (h-4.6Dictionary corresponding to)
Do Area (71B) Capture (003) [Step S
A2].

【0164】以後辞書登録処理部(42B ) は、最終文
字(aL )として第六の文字(a)=(43)H を、符
号語長(i)として所定値(9ビット)を、上位ノード
符号語(bCP)として第四の符号語(b4 )=(10
3)H を、上位ノード辞書ノードエリアポインタ
(dCP)として辞書ノードエリア(71B ) (000)
の先頭アドレス(P71B.000 )を、それぞれ内蔵した辞
書ノード情報(eB )(106)を作成し、ステップS
A2において捕捉済の辞書ノードエリア(71B ) (0
03)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing section (42 B ) sets the sixth character (a) = (43) H as the final character (a L ), a predetermined value (9 bits) as the code word length (i), The fourth codeword (b 4 ) = (10) as the upper node codeword (b CP )
3) Using H as the upper node dictionary node area pointer (d CP ), the dictionary node area (71 B ) (000)
And the dictionary node information (e B ) (106) in which the start address (P 71B.000 ) of each is stored , and the process proceeds to step S
The dictionary node area (71 B ) (0
03) (steps SA3 to SA6).

【0165】次に辞書登録処理部(42B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(103
・43)に対応する辞書ノードリンクポインタ
(dE4.6)として、辞書ノードエリア(71B ) (00
3)の先頭アドレス(P71B.003 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
6)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE4.6)の格納ア
ドレス(PdE4.6 )を設定し、次リンクポインタ
(dNL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (42 B ) refers to the hash table (9) and refers to the hash value (h) (103).
The dictionary node link pointer (d E4.6 ) corresponding to (43) is used as the dictionary node area (71 B ) (00
3) stores the start address ( P71B.003 ) [Step SA7], and stores dictionary node information (e B ) (10
6) Set the storage address of the dictionary node link pointers before the link pointer (d PL) in the hash table (9) (d E4.6) ( P dE4.6) of the following link pointer (d NL) is (un Is set (step SA8).

【0166】最後に辞書登録処理部(42B ) は、上位
ノード(cP )に対応する辞書ノード情報(eB )、即
ち辞書ノード情報(eB )(103)に含まれる下位ノ
ード数(j)=(0)D に(1)D を加算して(1)D
に更新する〔ステップSA9〕。
Lastly, the dictionary registration processing section (42 B ) determines the dictionary node information (e B ) corresponding to the upper node (c P ), that is, the number of lower nodes (e B ) (103) included in the dictionary node information (e B ) (103). j) = (0) by adding the (1) D to D (1) D
[Step SA9].

【0167】次に辞書検索処理部(41B ) は、文字
(a6 )=(43)H に対応する符号語(b)=(04
6)H を計算し、第五の符号語(b5 )としてバッファ
メモリ(BM)に一時保存して置く〔ステップS8
2〕。
Next, the dictionary search processing section (41 B ) determines that the code word (b) = (04) corresponding to the character (a 6 ) = (43) H
6) The H calculated, put temporarily stored in a buffer memory (BM) as a fifth code word (b 5) [Step S8
2].

【0168】次に辞書検索処理部(41B ) は、第七の
文字(a7 )=(41)H を読込み〔ステップS8
3〕、保存中の第五の符号語(b5 )=(046)
H と、第七の文字(a7 )=(41)H とをパラメータ
として所定のハッシュ関数を計算してハッシュ値(h)
(046・41)を求めた後〔ステップS84〕、ハッ
シュテーブル(9)を参照し、求められたハッシュ値
(h)(046・41)に対応する辞書ノードリンクポ
インタ(dE5.7)に、該当する辞書ノード情報(eB
を格納する辞書ノードエリア(71B ) が登録済か否か
を検索する〔ステップS85〕。
Next, the dictionary search processing section (41 B ) reads the seventh character (a 7 ) = (41) H [Step S8
3], Fifth stored codeword (b 5 ) = (046)
A predetermined hash function is calculated using H and the seventh character (a 7 ) = (41) H as parameters, and a hash value (h) is calculated.
After calculating (046 · 41) [Step S84], the dictionary node link pointer (d E5.7 ) corresponding to the calculated hash value (h) (046 · 41) is referred to by referring to the hash table (9). , Applicable dictionary node information (e B )
A search is made to determine whether or not the dictionary node area (71 B ) for storing is stored (step S85).

【0169】検索の結果、今回は該当する辞書ノード情
報(eB )(105)を格納済の辞書ノードエリア(7
B )が登録済と判明すると〔ステップS86〕、フラ
ッシュ制御が起動されていないことを確認の上〔ステッ
プS88〕、再びステップS82以降を繰返す。
As a result of the search, this time, the dictionary node area (7) in which the corresponding dictionary node information (e B ) (105) has been stored.
When 1 B) is found to registered [Step S86], check that the flash control is not activated [step S88] are repeated again steps S82 and later.

【0170】即ち辞書検索処理部(41B ) は、登録済
の辞書ノード情報(eB )(105)に対応する符号語
(b)=(105)H を、第五の符号語(b5 )として
バッファメモリ(BM)に一時保存して置く〔ステップ
S82〕。
That is, the dictionary search processing section (41 B ) converts the code word (b) = (105) H corresponding to the registered dictionary node information (e B ) (105) into the fifth code word (b 5 ) Is temporarily stored in a buffer memory (BM) [Step S82].

【0171】続いて辞書検索処理部(41B ) は、第八
の文字(a8 )=(42)H を読込み〔ステップS8
3〕、保存済の第五の符号語(b5 )=(105)
H と、第八の文字(a8 )=(42)H とをパラメータ
として所定のハッシュ関数を計算してハッシュ値(h)
(105・42)を求めた後〔ステップS84〕、ハッ
シュテーブル(9)を参照し、求められたハッシュ値
(h)(105・42)に対応する辞書ノードリンクポ
インタ(dE5.8)に、該当する辞書ノード情報(eB
を格納する辞書ノードエリア(71B ) が登録済か否か
を検索する〔ステップS85〕。
Subsequently, the dictionary search processing section (41 B ) reads the eighth character (a 8 ) = (42) H [Step S8
3], stored fifth codeword (b 5 ) = (105)
A predetermined hash function is calculated using H and the eighth character (a 8 ) = (42) H as parameters, and a hash value (h) is obtained.
After calculating (105 · 42) [Step S84], the dictionary node link pointer (d E5.8 ) corresponding to the calculated hash value (h) ( 105/42 ) is referred to by referring to the hash table (9). , Applicable dictionary node information (e B )
A search is made to determine whether or not the dictionary node area (71 B ) for storing is stored (step S85).

【0172】検索の結果、今回は該当する辞書ノード情
報(eB )を格納済の辞書ノードエリア(71B )が未
登録と判明すると〔ステップS86〕、バッファメモリ
(BM)に保存済の第五の符号語(b5 )=(105)
H を抽出して符号語出力処理部(43)に伝達し、通信
網(2)への送出を依頼すると共に、第五の符号語(b
5 )=(105)H を上位ノード符号語(bCP)とし、
第八の文字(a8 )=(42)H を最終文字(aL )と
する辞書ノード情報(eB )を、新たに付与した符号語
(b5.8 )=(107)H に対応して登録することを、
辞書登録処理部(42B ) に依頼する〔ステップS8
7〕。
As a result of the search, if it is determined that the dictionary node area (71 B ) in which the corresponding dictionary node information (e B ) has been stored this time is not registered (step S86), the dictionary node area stored in the buffer memory (BM) is determined. Five code words (b 5 ) = (105)
H is extracted and transmitted to the codeword output processing unit (43) to request transmission to the communication network (2), and the fifth codeword (b
5 ) = (105) Let H be the upper node codeword (b CP ),
The dictionary node information (e B ) having the eighth character (a 8 ) = (42) H as the last character (a L ) is obtained in correspondence with the newly added code word (b 5.8 ) = (107) H To register
It requests the dictionary registration processing section (42 B) [Step S8
7].

【0173】辞書登録処理部(42B ) は、登録対象と
する符号語(b5.8 )=(107) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−5.8 )=(00
4)H を求めた後、辞書テーブル(7B ) を参照し、辞
書ノードエリア索引数(h−5.8 )に対応する辞書ノー
ドエリア(71B ) (004)を捕捉する〔ステップS
A2〕。
The dictionary registration processing section (42)B) Indicates the registration target
Codeword (b5.8) = (107) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-5.8) = (00
4)HIs obtained, the dictionary table (7B)
Book node area index number (h-5.8Dictionary corresponding to)
Do Area (71B) Capture (004) [Step S
A2].

【0174】以後辞書登録処理部(42B ) は、最終文
字(aL )として第八の文字(a8)=(42)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第五の符号語(b5 )=(10
5)H を、上位ノード辞書ノードエリアポインタ
(dCP)として辞書ノードエリア(71B ) (002)
の先頭アドレス(P71B.002 )を、それぞれ内蔵した辞
書ノード情報(eB )(107)を作成し、ステップS
A2において捕捉済の辞書ノードエリア(71B ) (0
04)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing section (42 B ) sets the eighth character (a 8 ) = (42) H as the last character (a L ),
Codeword length (i) as a predetermined value (9 bits), a fifth code word as an upper node codeword (b CP) (b 5) = (10
5) Using H as the upper node dictionary node area pointer (d CP ), the dictionary node area (71 B ) (002)
And the dictionary node information (e B ) (107) in which the start address (P 71B.002 ) of each is stored.
The dictionary node area (71 B ) (0
04) (steps SA3 to SA6).

【0175】次に辞書登録処理部(42B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(105
・42)に対応する辞書ノードリンクポインタ
(dE5.8)として、辞書ノードエリア(71B ) (00
4)の先頭アドレス(P71B.004 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
6)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE5.8)の格納ア
ドレス(PdE5.8 )を設定し、次リンクポインタ
(dNL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (42 B ) refers to the hash table (9) and checks the hash value (h) (105).
As the dictionary node link pointer (d E5.8 ) corresponding to (42), the dictionary node area (71 B ) (00
[Step SA7], Dictionary node information stores the start address (P 71B.004) of 4) (e B) (10
The storage address (P dE5.8 ) of the dictionary node link pointer (d E5.8 ) of the hash table (9) is set to the previous link pointer (d PL ) of 6), and the next link pointer (d NL ) is set to (not Is set (step SA8).

【0176】最後に辞書登録処理部(42B ) は、上位
ノード(cP )に対応する辞書ノード情報(eB )、即
ち辞書ノード情報(eB )(105)に含まれる下位ノ
ード数(j)=(0)D に(1)D を加算して(1)D
に更新する〔ステップSA9〕。
Finally, the dictionary registration processing section (42 B ) determines the dictionary node information (e B ) corresponding to the upper node (c P ), that is, the number of lower nodes (e B ) (105) included in the dictionary node information (e B ) (105). j) = (0) by adding the (1) D to D (1) D
[Step SA9].

【0177】次に辞書検索処理部(41B ) は、文字
(a8 )=(42)H に対応する符号語(b)=(04
5)H を計算し、第六の符号語(b6 )としてバッファ
メモリ(BM)に一時保存して置く〔ステップS8
2〕。
Next, the dictionary search processing section (41 B ) calculates the code word (b) = (04) corresponding to the character (a 8 ) = (42) H
5) Calculate H and temporarily store it in the buffer memory (BM) as the sixth code word (b 6 ) [Step S8
2].

【0178】次に辞書検索処理部(41B ) は、第九の
文字(a9 )=(43)H を読込み〔ステップS8
3〕、保存中の第六の符号語(b6 )=(045)
H と、第九の文字(a9 )=(43)H とをパラメータ
として所定のハッシュ関数を計算してハッシュ値(h)
(045・43)を求めた後〔ステップS84〕、ハッ
シュテーブル(9)を参照し、求められたハッシュ値
(h)(045・43)に対応する辞書ノードリンクポ
インタ(dE6.9)に、該当する辞書ノード情報(eB
を格納する辞書ノードエリア(71B ) が登録済か否か
を検索する〔ステップS85〕。
Next, the dictionary search processing section (41 B ) reads the ninth character (a 9 ) = (43) H [Step S8
3], sixth code word (b 6 ) being stored = (045)
A predetermined hash function is calculated using H and the ninth character (a 9 ) = (43) H as parameters, and a hash value (h) is obtained.
After calculating ( 0445 ) (step S84), the dictionary node link pointer (d E6.9 ) corresponding to the calculated hash value (h) ( 0445 ) is referred to by referring to the hash table (9). , Applicable dictionary node information (e B )
A search is made to determine whether or not the dictionary node area (71 B ) for storing is stored (step S85).

【0179】検索の結果、今回は該当する辞書ノード情
報(eB )(104)を格納済の辞書ノードエリア(7
B )が登録済と判明すると〔ステップS86〕、フラ
ッシュ制御が起動されていないことを確認の上〔ステッ
プS88〕、再びステップS82以降を繰返す。
As a result of the search, the dictionary node area (7) in which the corresponding dictionary node information (e B ) (104) is stored this time is stored.
When 1 B) is found to registered [Step S86], check that the flash control is not activated [step S88] are repeated again steps S82 and later.

【0180】即ち辞書検索処理部(41B ) は、登録済
の辞書ノード情報(eB )(104)に対応する符号語
(b)=(104)H を、第六の符号語(b6 )として
バッファメモリ(BM)に一時保存して置く〔ステップ
S82〕。
That is, the dictionary search processing section (41 B ) converts the code word (b) = (104) H corresponding to the registered dictionary node information (e B ) (104) into the sixth code word (b 6 ) Is temporarily stored in a buffer memory (BM) [Step S82].

【0181】続いて辞書検索処理部(41B ) は、第十
の文字(a10)=(41)H を読込み〔ステップS8
3〕、保存済の第六の符号語(b6 )=(104)
H と、第十の文字(a10)=(41)H とをパラメータ
として所定のハッシュ関数を計算してハッシュ値(h)
(104・41)を求めた後〔ステップS84〕、ハッ
シュテーブル(9)を参照し、求められたハッシュ値
(h)(104・41)に対応する辞書ノードリンクポ
インタ(dE6.10 )に、該当する辞書ノード情報
(eB)を格納する辞書ノードエリア(71B )が登録
済か否かを検索する〔ステップS85〕。
Subsequently, the dictionary search processing section (41 B ) reads the tenth character (a 10 ) = (41) H [step S8
3], saved sixth codeword (b 6 ) = (104)
A predetermined hash function is calculated using H and the tenth character (a 10 ) = (41) H as parameters, and a hash value (h) is obtained.
After calculating (104 · 41) [Step S84], the hash table (9) is referred to and the dictionary node link pointer (d E6.10 ) corresponding to the obtained hash value (h) (104 · 41) is set. , the corresponding dictionary node area for storing dictionary node information (e B) (71 B) searches whether registered [step S85].

【0182】検索の結果、今回は該当する辞書ノード情
報(eB )を格納済の辞書ノードエリア(71B )が未
登録と判明すると〔ステップS86〕、バッファメモリ
(BM)に保存済の第六の符号語(b6 )=(104)
H を抽出して符号語出力処理部(43)に伝達し、通信
網(2)への送出を依頼すると共に、第六の符号語(b
6 )=(104)H を上位ノード符号語(bCP)とし、
第十の文字(a10)=(41)H を最終文字(aL )と
する辞書ノード情報(eB )を、新たに付与した符号語
(b6.10)=(108)H に対応して登録することを、
辞書登録処理部(42B ) に依頼する〔ステップS8
7〕。
As a result of the search, if it is determined that the dictionary node area (71 B ) in which the corresponding dictionary node information (e B ) has been stored this time is not registered (step S86), the dictionary node area (e B ) stored in the buffer memory (BM) is determined. Six code words (b 6 ) = (104)
H is extracted and transmitted to the codeword output processing unit (43) to request transmission to the communication network (2), and the sixth codeword (b
6 ) = (104) Let H be the upper node codeword (b CP ),
The dictionary node information (e B ) having the tenth character (a 10 ) = (41) H as the final character (a L ) is obtained in correspondence with the newly added code word (b 6.10 ) = (108) H To register
It requests the dictionary registration processing section (42 B) [Step S8
7].

【0183】辞書登録処理部(42B ) は、登録対象と
する符号語(b6.10)=(108) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−6.10)=(00
5)H を求めた後、辞書テーブル(7B ) を参照し、辞
書ノードエリア索引数(h−6.10)に対応する辞書ノー
ドエリア(71B ) (005)を捕捉する〔ステップS
A2〕。
Dictionary registration processing section (42)B) Indicates the registration target
Codeword (b6.10) = (108) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-6.10) = (00
5)HIs obtained, the dictionary table (7B)
Book node area index number (h-6.10Dictionary corresponding to)
Do Area (71B) Capture (005) [Step S
A2].

【0184】以後辞書登録処理部(42B ) は、最終文
字(aL )として第十の文字(a10)=(41)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第六の符号語(b6 )=(10
4)H を、上位ノード辞書ノードエリアポインタ
(dCP)として辞書ノードエリア(71B ) (001)
の先頭アドレス(P71B.001 )を、それぞれ内蔵した辞
書ノード情報(eB )(108)を作成し、ステップS
A2において捕捉済の辞書ノードエリア(71B ) (0
05)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing section (42 B ) sets the tenth character (a 10 ) = (41) H as the last character (a L ),
A predetermined value (9 bits) is used as a codeword length (i), and a sixth codeword (b 6 ) = (10) is used as an upper node codeword (b CP ).
4) Using H as the upper node dictionary node area pointer (d CP ), the dictionary node area (71 B ) (001)
The dictionary node information (e B ) (108) in which the start address (P 71B.001 ) of each is stored is created.
The dictionary node area (71 B ) (0
05) [Steps SA3 to SA6].

【0185】次に辞書登録処理部(42B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(104
・41)に対応する辞書ノードリンクポインタ(d
E6.10 )として、辞書ノードエリア(71B ) (00
5)の先頭アドレス(P71B.005 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
8)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE6.10 )の格納
アドレス(PdE6.10)を設定し、次リンクポインタ(d
NL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (42 B ) refers to the hash table (9) and checks the hash value (h) (104)
• Dictionary node link pointer (d) corresponding to (41)
As E6.10), Dictionary node area (71 B) (00
Start address (P 71B.005) stores the 5) [Step SA7], Dictionary node information (e B) (10
The storage address (P dE6.10 ) of the dictionary node link pointer (d E6.10 ) of the hash table (9) is set in the previous link pointer (d PL ) of 8), and the next link pointer (d PL ) is set.
NL ) is set to (not connected) [step SA8].

【0186】最後に辞書登録処理部(42B ) は、上位
ノード(cP )に対応する辞書ノード情報(eB )、即
ち辞書ノード情報(eB )(104)に含まれる下位ノ
ード数(j)=(0)D に(1)D を加算して(1)D
に更新する〔ステップSA9〕。
Finally, the dictionary registration processing section (42 B ) determines the dictionary node information (e B ) corresponding to the upper node (c P ), that is, the number of lower nodes (e B ) (104) included in the dictionary node information (e B ) (104). j) = (0) by adding the (1) D to D (1) D
[Step SA9].

【0187】次に辞書検索処理部(41B ) は、文字
(a10)=(41)H に対応する符号語(b)=(04
4)H を計算し、第七の符号語(b7 )としてバッファ
メモリ(BM)に一時保存して置く〔ステップS8
2〕。
Next, the dictionary search processing section (41 B ) determines that the code word (b) = (04) corresponding to the character (a 10 ) = (41) H
4) The H calculated, put temporarily stored in a buffer memory (BM) as the seventh codeword (b 7) [Step S8
2].

【0188】次に辞書検索処理部(41B ) は、第十一
の文字(a11)=(44)H を読込み〔ステップS8
3〕、保存中の符号語(b7 )=(044)H と、第十
一の文字(a11)=(44)H とをパラメータとして所
定のハッシュ関数を計算してハッシュ値(h)(044
・44)を求めた後〔ステップS84〕、ハッシュテー
ブル(9)を参照し、求められたハッシュ値(h)(0
44・44)に対応する辞書ノードリンクポインタ(d
E7.11 )に、該当する辞書ノード情報(eB )を格納す
る辞書ノードエリア(71B )が登録済か否かを検索す
る〔ステップS85〕。
Next, the dictionary search processing section (41 B ) reads the eleventh character (a 11 ) = (44) H [Step S8
3] A predetermined hash function is calculated using the stored code word (b 7 ) = (044) H and the eleventh character (a 11 ) = (44) H as parameters, and the hash value (h) is calculated. (044
44) [Step S84], and then refers to the hash table (9) to determine the calculated hash value (h) (0).
44, 44), the dictionary node link pointer (d
To E7.11), the corresponding dictionary node area for storing dictionary node information (e B) (71 B) searches whether registered [Step S85].

【0189】検索の結果、今回は該当する辞書ノード情
報(eB )を格納済の辞書ノードエリア(71B )が未
登録と判明すると〔ステップS86〕、バッファメモリ
(BM)に保存済の第七の符号語(b7 )=(044)
H を抽出して符号語出力処理部(43)に伝達し、通信
網(2)への送出を依頼すると共に、第七の符号語(b
7 )=(044)H を上位ノード符号語(bCP)とし、
第十一の文字(a11)=(44)H を最終文字(aL
とする辞書ノード情報(eB )を、新たに付与した符号
語(b7.11)=(109)H に対応して登録すること
を、辞書登録処理部(42B ) に依頼する〔ステップS
87〕。
As a result of the search, if it is determined that the dictionary node area (71 B ) in which the corresponding dictionary node information (e B ) has been stored this time is not registered (step S86), the dictionary node area stored in the buffer memory (BM) is determined. Seven code words (b 7 ) = (044)
H is extracted and transmitted to the codeword output processing unit (43) to request transmission to the communication network (2), and the seventh codeword (b
7 ) = (044) Let H be the upper node codeword (b CP ),
The eleventh character (a 11 ) = (44) H is the last character (a L )
To the dictionary registration processing unit (42 B ) to register the dictionary node information (e B ) corresponding to the newly added codeword (b 7.11 ) = (109) H [step S
87].

【0190】辞書登録処理部(42B ) は、登録対象と
する符号語(b7.11)=(109) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−7.11)=(00
6)H を求めた後、辞書テーブル(7B ) を参照し、辞
書ノードエリア索引数(h−7.11)に対応する辞書ノー
ドエリア(71B ) (006)を捕捉する〔ステップS
A2〕。
The dictionary registration processing section (42)B) Indicates the registration target
Codeword (b7.11) = (109) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-7.11) = (00
6)HIs obtained, the dictionary table (7B)
Book node area index number (h-7.11Dictionary corresponding to)
Do Area (71B) Capture (006) [Step S
A2].

【0191】以後辞書登録処理部(42B ) は、最終文
字(aL )として第十一の文字(a 11)=(44)
H を、符号語長(i)として所定値(9ビット)を、上
位ノード符号語(bCP)として第七の符号語(b7 )=
(044)H を、上位ノード辞書ノードエリアポインタ
(dCP)として(未連結)〔上位ノード(cP )はルー
トノード(cR )で辞書ノードエリア(71B ) は存在
しない〕を、それぞれ内蔵した辞書ノード情報(eB
(109)を作成し、ステップSA2において捕捉済の
辞書ノードエリア(71B ) (006)に格納する〔ス
テップSA3乃至SA6〕。
The dictionary registration processing section (42)B) Is the final sentence
Character (aL) As the eleventh character (a 11) = (44)
HAnd a predetermined value (9 bits) as the code word length (i)
Order node codeword (bCP) As the seventh codeword (b7) =
(044)HThe upper node dictionary node area pointer
(DCP) (Unconnected) [upper node (cP) Is Lou
Node (cR) In the dictionary node area (71B) Is present
No) is stored in the dictionary node information (eB)
(109) is created and captured in step SA2.
Dictionary node area (71B) Stored in (006)
Steps SA3 to SA6].

【0192】次に辞書登録処理部(42B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(044
・44)に対応する辞書ノードリンクポインタ(d
E7.11 )として、辞書ノードエリア(71B ) (00
6)の先頭アドレス(P71B.006 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
8)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE7.11 )の格納
アドレス(PdE7.11)を設定し、次リンクポインタ(d
NL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (42 B ) refers to the hash table (9) and checks the hash value (h) (044).
Dictionary node link pointer (d) corresponding to (44)
As E7.11), Dictionary node area (71 B) (00
[Step SA7], Dictionary node information stores the start address (P 71B.006) of 6) (e B) (10
The storage address (P dE7.11 ) of the dictionary node link pointer (d E7.11 ) of the hash table (9) is set in the previous link pointer (d PL ) of 8), and the next link pointer (d PL ) is set.
NL ) is set to (not connected) [step SA8].

【0193】なお今回も、上位ノード(cP )に対応す
る辞書ノードエリア(71B ) は存在しない為、ステッ
プSA9は実行しない。次に辞書検索処理部(41B )
は、文字(a11)=(44)H に対応する符号語(b)
=(047)H を計算し、第八の符号語(b8 )として
バッファメモリ(BM)に一時保存して置く〔ステップ
S82〕。
In this case, since there is no dictionary node area (71 B ) corresponding to the upper node (c P ), step SA9 is not executed. Then dictionary search processing unit (41 B)
Is the code word (b) corresponding to the character (a 11 ) = (44) H
= (047) H is calculated and temporarily stored in the buffer memory (BM) as the eighth code word (b 8 ) [step S82].

【0194】圧縮処理部(4B1) が、以上の辞書検索処
理および登録処理過程により、入力文字列(11文字
(a)から構成)の内の第一文字(a1 )=(41)H
から第十文字(a10)=(41)H 迄を、7組の符号語
(b)、即ち(044)H 、(045)H 、(046)
H 、(103)H 、(105)H 、(104)H および
(044)H に変換し、通信網(2)に送出した時点
で、図示されぬ内蔵するフラッシュ制御部が所定時間の
経過を検出して起動すると、バッファメモリ(BM)に
保存中の第八の符号語(b8 )=(047)H を抽出
し、続いてフラッシュ制御部により指定される辞書ノー
ドエリア(71a)(001)に格納済のフラッシュ制御
符号語(b)=(001)H を抽出して符号語出力処理
部(43)に伝達し、通信網(2)への送出を依頼す
る。
The compression processing section (4 B1 ) performs the dictionary search processing and the registration processing described above, and the first character (a 1 ) = (41) H in the input character string (composed of 11 characters (a)).
From the tenth character (a 10 ) = (41) H to seven code words (b), that is, (044) H , (045) H , (046)
H , (103) H , (105) H , (104) H, and (044) H are converted into ( H ) and sent to the communication network (2). Upon detection and activation, the eighth code word (b 8 ) = (047) H stored in the buffer memory (BM) is extracted, and then the dictionary node area (71a) (001) specified by the flash control unit is extracted. The flash control code word (b) = (001) H stored in ()) is extracted, transmitted to the code word output processing unit (43), and transmitted to the communication network (2).

【0195】また辞書検索処理は、ステップS81へ戻
る。以上により、端末装置(11)から回線終端装置(3
1)に転送された文字列を構成する11文字(a)は、総
て圧縮処理部(41)により符号語(b)に変換され、通
信網(2)を経由して回線終端装置(32)に転送された
こととなる。
The dictionary search process returns to step S81. As described above, the terminal device (1 1 ) transmits the line termination device (3
1) 11 characters constituting the character string is transferred to (a) is converted all compression processing unit (4 1) to a code word (b), the line terminal devices via a communication network (2) ( and thus transferred to 3 2).

【0196】回線終端装置(32)においては、伸長処理
部(5B2) 内の辞書検索処理部(51B ) が、受信符号
語列から第一の符号語(b1 )=(044)H を読込む
と〔図9、ステップS91〕、第一の符号語(b1 )=
(044)H を図示されぬバッファメモリ(BM)に一
旦蓄積・保存すると共に、符号語復号処理部(54B)
を起動し、第一の符号語(b1 )=(044)H を伝達
し、復号処理を依頼する〔ステップS92〕。
In the line terminating device (3 2 ), the dictionary search processing unit (51 B ) in the decompression processing unit (5 B2 ) determines the first code word (b 1 ) = (044) from the received code word sequence. When H is read (FIG. 9, step S91), the first codeword (b 1 ) =
(044) H is temporarily stored and stored in a buffer memory (BM) (not shown), and a codeword decoding processing unit (54 B )
Is started, the first code word (b 1 ) = (044) H is transmitted, and a decoding process is requested [step S92].

【0197】起動された符号語復号処理部(54B )
は、図12に示される過程で、第一の符号語(b1 )=
(044)H の復号処理を実行する。即ち符号語復号処
理部(54B ) は、第一の符号語(b1 )=(044)
H を読込むと(図12、ステップSC1〕、(103)
H を減算して辞書ノードエリア索引数(h−)を求めた
結果、辞書ノードエリア索引数(h−)が負の値となる
為、ルートノード符号語(bCR)と判定する〔ステップ
SC2〕。
The activated code word decoding processing unit (54 B )
Is, in the process shown in FIG. 12, the first codeword (b 1 ) =
(044) Decode H. That is, the codeword decoding unit (54 B ) calculates the first codeword (b 1 ) = (044)
When H is read (FIG. 12, step SC1), (103)
As a result of subtracting H to obtain the number of dictionary node area indices (h−), the number of dictionary node area indices (h−) becomes a negative value, so that it is determined to be the root node codeword (b CR ) [step SC2] ].

【0198】その結果、符号語復号処理部(54B )
は、第一の符号語(b1 )〔=ルートノード符号語(b
CR)〕=(044)H に相当する文字(a)=(41)
H を計算し、第一の文字(a1 )として辞書部(6)内
のLIFOメモリ(7D ) に一旦蓄積・保存した後〔ス
テップSC7〕、送出する〔ステップSC8〕。
As a result, the code word decoding processing section (54 B )
Is the first codeword (b 1 ) [= root node codeword (b
CR )] = (044) Character corresponding to H (a) = (41)
H is calculated, temporarily stored and stored as a first character (a 1 ) in a LIFO memory (7 D ) in the dictionary section (6) [Step SC7], and transmitted [Step SC8].

【0199】次に辞書検索処理部(51B ) は、バッフ
ァメモリ(BM)に保存されている第一の符号語
(b1 )=(044)H を、前回符号語(b′)として
バッファメモリ(BM)に保存した後(ステップS9
3)、受信符号列から第二の符号語(b2 )=(04
5)H を読込むと〔ステップS94〕、第二の符号語
(b2 )=(045)H がフラッシュ制御符号語=(0
01)H では無いことを確認の上〔ステップS95〕、
第二の符号語(b2 )=(045)H をバッファメモリ
(BM)に一旦蓄積・保存すると共に、符号語復号処理
部(54B ) を起動し、第二の符号語(b2 )=(04
5)H を伝達し、復号処理を依頼する〔ステップS9
6〕。
Next, the dictionary search processing section (51 B ) uses the first code word (b 1 ) = (044) H stored in the buffer memory (BM) as the previous code word (b ′) and stores it in the buffer. After storing in the memory (BM) (step S9
3) From the received code sequence, the second codeword (b 2 ) = (04)
5) When H is read [Step S94], the second codeword (b 2 ) = (045) H is set to the flash control codeword = (0
01) After confirming that it is not H (step S95),
The second code word (b 2 ) = (045) H is temporarily stored and stored in the buffer memory (BM), and the code word decoding processing unit (54 B ) is started to activate the second code word (b 2 ). = (04
5) Transmit H and request decoding processing [Step S9
6].

【0200】起動された符号語復号処理部(54B )
は、前述と同様に、第二の符号語(b 2 )=(045)
H を読込むと(図12、ステップSC1〕、(103)
H を減算した結果、負の値となる為、ルートノード符号
語(bCR)と判定し〔ステップSC2〕、第二の符号語
(b2 )=(045)H から対応する文字(a)=(4
2)H を計算し、第二の文字(a2 )としてLIFOメ
モリ(7D ) に一旦蓄積・保存した後〔ステップSC
7〕、送出する〔ステップSC8〕。
The activated code word decoding processor (54)B)
Is the second codeword (b Two) = (045)
HIs read (FIG. 12, step SC1), (103)
HResults in a negative value, so the root node code
Word (bCR[Step SC2], and the second code word
(BTwo) = (045)HFrom the corresponding character (a) = (4
2)HAnd calculate the second character (aTwo) As LIFO
Mori (7D)) And then store and save them [Step SC
7] and send it out [step SC8].

【0201】次に辞書検索処理部(51B ) は、前回符
号語(b′)として保存中の第一の符号語(b1 )=
(044)H と、第二の文字(a2 )=(42)H とを
パラメータとして所定のハッシュ関数を計算してハッシ
ュ値(h)(044・42)を求めた後〔ステップS9
7〕、辞書部(6)内のハッシュテーブル(9)を参照
し、求められたハッシュ値(h)(044・42)に対
応する辞書ノードリンクポインタ(dE1.2)に、第一の
符号語(b1 )=(044)H を上位ノード符号語(b
CP)とし、第二の文字(a2 )=(42)H を最終文字
(aL )として含む辞書ノード情報(eB )を、新たに
付与した符号語(b1.2 )=(103)Hに対応して登
録することを、辞書登録処理部(52B ) に依頼する
〔ステップS98〕。
Next, the dictionary search processing unit (51 B ) determines whether the first code word (b 1 ) stored as the previous code word (b ′) =
After calculating a predetermined hash function using (044) H and the second character (a 2 ) = (42) H as parameters to obtain a hash value (h) (044 · 42) [Step S9
7] Referring to the hash table (9) in the dictionary unit (6), the first dictionary node link pointer (d E1.2 ) corresponding to the obtained hash value (h) ( 044/42 ) Codeword (b 1 ) = (044) H is replaced by the upper node codeword (b
CP ), and the dictionary node information (e B ) including the second character (a 2 ) = (42) H as the final character (a L ) is newly added to the code word (b 1.2 ) = (103) H to register in response to requests the dictionary registration processing section (52 B) [step S98].

【0202】辞書登録処理部(52B ) は、登録対象と
する符号語(b1.2 )=(103) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−1.2 )=(00
0)H を求めた後、辞書部(6)内の辞書テーブル(7
B ) を参照し、辞書ノードエリア索引数(h−1.2 )に
対応する辞書ノードリンクポインタ(dE1.2)により指
定される辞書ノードエリア(71B ) (000)を捕捉
する〔ステップSA2〕。
The dictionary registration processing section (52)B) Indicates the registration target
Codeword (b1.2) = (103) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-1.2) = (00
0)HIs obtained, the dictionary table (7) in the dictionary unit (6) is obtained.
B), And the number of dictionary node area indexes (h−1.2)
The corresponding dictionary node link pointer (dE1.2) By finger
Dictionary node area (71B) Capture (000)
[Step SA2].

【0203】以後辞書登録処理部(52B ) は、最終文
字(aL )として第二の文字(a2)=(42)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第一の符号語(b1 )=(04
4)H を、上位ノード辞書ノードエリアポインタ
(dCP)として(未連結)〔上位ノード(cP )はルー
トノード(cR )である為、対応する辞書ノードエリア
(71B ) は存在しない〕を、それぞれ内蔵した辞書ノ
ード情報(eB )(103)を作成し、ステップSA2
において捕捉済の辞書ノードエリア(71B ) (00
0)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing section (52 B ) sets the second character (a 2 ) = (42) H as the final character (a L ),
A predetermined value (9 bits) is used as the code word length (i), and the first code word (b 1 ) = (04) is used as the upper node code word (b CP ).
4) Let H be the upper node dictionary node area pointer (d CP ) (unconnected) [Since the upper node (c P ) is the root node (c R ), there is no corresponding dictionary node area (71 B ). ] Is created, and dictionary node information (e B ) (103) is created, and step SA2 is performed.
Dictionary node area (71 B ) (00
0) (steps SA3 to SA6).

【0204】次に辞書登録処理部(52B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(044
・42)に対応する辞書ノードリンクポインタ
(dE1.2)として、辞書ノードエリア(71B ) (00
0)の先頭アドレス(P71B.000 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
3)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE1.2)の格納ア
ドレス(PdE1.2 )を設定し、次リンクポインタ
(dNL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (52 B ) refers to the hash table (9) and checks the hash value (h) (044).
As the dictionary node link pointer (d E1.2 ) corresponding to (42), the dictionary node area (71 B ) (00
0) the start address (P 71B.000) stores the [Step SA7], Dictionary node information (e B) (10
The storage address (P dE1.2 ) of the dictionary node link pointer (d E1.2 ) of the hash table (9) is set to the previous link pointer (d PL ) of 3), and the next link pointer (d NL ) is set to (not Is set (step SA8).

【0205】最後に辞書登録処理部(52B ) は、上位
ノード(cP )に対応する辞書ノード情報(eB )に含
まれる下位ノード数(j)に(1)D の加算〔ステップ
SA9〕を試みるが、前述の如く、上位ノード(cP
に対応する辞書ノードエリア(71B ) は存在しない
為、ステップSA9は実行しない。
Finally, the dictionary registration processing section (52 B ) adds (1) D to the number of lower nodes (j) included in the dictionary node information (e B ) corresponding to the upper node (c P ) (step SA9). ], But as described above, the upper node (c P )
Since no dictionary node area (71 B) corresponding to the step SA9 is not executed.

【0206】次に辞書検索処理部(51B ) は、バッフ
ァメモリ(BM)に保存されている第二の符号語
(b2 )=(045)H を、前回符号語(b′)として
バッファメモリ(BM)に保存した後(ステップS9
3)、受信符号列から第三の符号語(b3 )=(04
6)H を読込むと〔ステップS94〕、第三の符号語
(b3 )=(046)H がフラッシュ制御符号語=(0
01)H では無いことを確認の上〔ステップS95〕、
第三の符号語(b3 )=(045)H をバッファメモリ
(BM)に一旦蓄積・保存すると共に、符号語復号処理
部(54B ) を起動し、第三の符号語(b3 )=(04
6)H を伝達し、復号処理を依頼する〔ステップS9
6〕。
Next, the dictionary search processing section (51 B ) uses the second code word (b 2 ) = (045) H stored in the buffer memory (BM) as a previous code word (b ′). After storing in the memory (BM) (step S9
3), the third codeword (b 3 ) = (04) from the received code sequence
6) When H is read [Step S94], the third codeword (b 3 ) = (046) H is changed to the flash control codeword = (0
01) After confirming that it is not H (step S95),
The third code word (b 3 ) = (045) H is temporarily stored and stored in the buffer memory (BM), and the code word decoding processing unit (54 B ) is started to activate the third code word (b 3 ). = (04
6) Transmit H and request decoding processing [Step S9
6].

【0207】起動された符号語復号処理部(54B )
は、前述と同様に、第三の符号語(b 3 )=(046)
H を読込むと(図12、ステップSC1〕、第三の符号
語(b 3 )=(046)H がルートノード符号語
(bCR)であると判定し〔ステップSC2〕、符号語
(b3 )=(046)H から対応する文字(a)=(4
3)H を計算し、第三の文字(a3 )としてLIFOメ
モリ(7D ) に一旦蓄積・保存した後〔ステップSC
7〕、送出する〔ステップSC8〕。
The activated code word decoding processor (54)B)
Is the third codeword (b Three) = (046)
HIs read (FIG. 12, step SC1), the third code
Word (b Three) = (046)HIs the root node codeword
(BCR) [Step SC2], and the code word
(BThree) = (046)HFrom the corresponding character (a) = (4
3)HAnd calculate the third character (aThree) As LIFO
Mori (7D)) And then store and save them [Step SC
7] and send it out [step SC8].

【0208】次に辞書検索処理部(51B ) は、前回符
号語(b′)として保存中の第二の符号語(b2 )=
(045)H と、第三の文字(a3 )=(43)H とを
パラメータとして所定のハッシュ関数を計算してハッシ
ュ値(h)(045・43)を求めた後〔ステップS9
7〕、ハッシュテーブル(9)を参照し、求められたハ
ッシュ値(h)(045・43)に対応する辞書ノード
エリア(71B ) に、第二の符号語(b2 )=(04
5)H を上位ノード符号語(bCP)とし、第三の文字
(a3 )=(43)H を最終文字(aL )とする辞書ノ
ード情報(eB )を、新たに付与した符号語(b2.3
=(104)H に対応して登録することを、辞書登録処
理部(52B ) に依頼する〔ステップS98〕。
Next, the dictionary search processing section (51 B ) determines that the second code word (b 2 ) stored as the previous code word (b ′) =
A predetermined hash function is calculated using (045) H and the third character (a 3 ) = (43) H as parameters to obtain a hash value (h) (0445) [Step S9
7] Referring to the hash table (9), the second codeword (b 2 ) = (04) is stored in the dictionary node area (71 B ) corresponding to the obtained hash value (h) (0445).
5) A code newly added with dictionary node information (e B ) with H being the upper node code word (b CP ) and the third character (a 3 ) = (43) H being the last character (a L ). Word ( b2.3 )
= (104) to be registered in association with the H, requests the dictionary registration processing section (52 B) [Step S98].

【0209】辞書登録処理部(52B ) は、登録対象と
する符号語(b2.3 )=(104) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−2.3 )=(00
1)H を求めた後、辞書部(6)内の辞書テーブル(7
B ) を参照し、辞書ノードエリア索引数(h−2.3 )に
対応する辞書ノードリンクポインタ(dE2.3)により指
定される辞書ノードエリア(71B ) (001)を捕捉
する〔ステップSA2〕。
The dictionary registration processing section (52B) Indicates the registration target
Codeword (b2.3) = (104) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-2.3) = (00
1)HIs obtained, the dictionary table (7) in the dictionary unit (6) is obtained.
B), And the number of dictionary node area indexes (h−2.3)
The corresponding dictionary node link pointer (dE2.3) By finger
Dictionary node area (71B) Capture (001)
[Step SA2].

【0210】以後辞書登録処理部(52B ) は、最終文
字(aL )として第三の文字(a3)=(43)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第二の符号語(b2 )=(04
5)H を、上位ノード辞書ノードエリアポインタ
(dCP)として(未連結)〔上位ノード(cP )はルー
トノード(cR )である為、対応する辞書ノードエリア
(71B ) は存在しない〕を、それぞれ内蔵した辞書ノ
ード情報(eB )(104)を作成し、ステップSA2
において捕捉済の辞書ノードエリア(71B ) (00
1)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing section (52 B ) sets the third character (a 3 ) = (43) H as the final character (a L ),
A predetermined value (9 bits) is used as a codeword length (i), and a second codeword (b 2 ) = (04) is used as an upper node codeword (b CP ).
5) Let H be an upper node dictionary node area pointer (d CP ) (unconnected) [Since the upper node (c P ) is the root node (c R ), there is no corresponding dictionary node area (71 B ). Is created, and dictionary node information (e B ) (104) is created therein.
Dictionary node area (71 B ) (00
1) (Steps SA3 to SA6).

【0211】次に辞書登録処理部(52B ) は、ハッシ
ュテーブル(9)を参照し、辞書検索処理部(51B )
が検索したハッシュ値(h)(045・43)に対応す
る辞書ノードリンクポインタ(dE2.3)として、辞書ノ
ードエリア(71B ) (001)の先頭アドレス(P
71B.001 )を格納すると共に〔ステップSA7〕、辞書
ノード情報(eB )(104)の前リンクポインタ(d
PL)にハッシュテーブル(9)の辞書ノードリンクポイ
ンタ(dE2.3)の格納アドレス(PdE2.3 )を設定し、
次リンクポインタ(dNL)は(未連結)を設定する〔ス
テップSA8〕。
Next, the dictionary registration processing section (52 B ) refers to the hash table (9) and refers to the dictionary search processing section (51 B ).
As the dictionary node link pointer (d E2.3 ) corresponding to the hash value (h) ( 0445 ) searched by the head address (P) of the dictionary node area (71 B ) (001)
71B.001 ) (step SA7) and the previous link pointer (d) of the dictionary node information (e B ) (104).
PL ), the storage address (P dE2.3 ) of the dictionary node link pointer (d E2.3 ) of the hash table (9) is set,
The next link pointer (d NL ) is set to (not connected) [step SA8].

【0212】なお今回も、上位ノード(cP )に対応す
る辞書ノードエリア(71B ) は存在しない為、ステッ
プSA9は実行しない。次に辞書検索処理部(51B )
は、バッファメモリ(BM)に保存されている第三の符
号語(b3 )=(046)H を、前回符号語(b′)と
してバッファメモリ(BM)に保存した後(ステップS
93)、受信符号列から第四の符号語(b4 )=(10
3)H を読込むと〔ステップS94〕、第四の符号語
(b4 )=(103)H がフラッシュ制御符号語=(0
01)H では無いことを確認の上〔ステップS95〕、
第四の符号語(b4 )=(103)H をバッファメモリ
(BM)に一旦蓄積・保存すると共に、符号語復号処理
部(54B ) を起動し、第四の符号語(b4 )=(10
3)H を伝達し、復号処理を依頼する〔ステップS9
8〕。
In this case, since there is no dictionary node area (71 B ) corresponding to the upper node (c P ), step SA9 is not executed. Then dictionary search processing unit (51 B)
Is to store the third codeword (b 3 ) = (046) H stored in the buffer memory (BM) as the previous codeword (b ′) in the buffer memory (BM) (step S
93), the fourth codeword (b 4 ) = (10)
3) When H is read [Step S94], the fourth code word (b 4 ) = (103) H is the flash control code word = (0)
01) After confirming that it is not H (step S95),
The fourth code word (b 4 ) = (103) H is temporarily stored and stored in the buffer memory (BM), and the code word decoding processing unit (54 B ) is started to activate the fourth code word (b 4 ). = (10
3) Transmit H and request decoding processing [Step S9
8].

【0213】起動された符号語復号処理部(54B )
は、第四の符号語(b4 )=(103)H を読込むと
(図12、ステップSC1〕、(103)H を減算して
辞書ノードエリア索引数(h−4 )=(000)H を求
めた後、辞書テーブル(7B ) を参照し、辞書ノードエ
リア索引数(h−4 )=(000)H に対応する辞書ノ
ードエリア(71B ) (103)を捕捉し、格納されて
いる辞書ノード情報(eB)(103)を抽出する〔ス
テップSC3〕。
The activated code word decoding processor (54 B )
Is obtained by reading the fourth code word (b 4 ) = (103) H (FIG. 12, step SC1), and subtracting (103) H from the dictionary node area index number (h− 4 ) = (000) H after obtaining a reference to a dictionary table (7 B), the dictionary node area index number (h- 4) = (000) captures the dictionary node area (71 B) (103) corresponding to H, are stored The extracted dictionary node information (e B ) (103) is extracted [step SC3].

【0214】続いて符号語復号処理部(54B ) は、抽
出した辞書ノード情報(eB )(103)から最終文字
(aL )=(42)H を抽出し、LIFOメモリ
(7D ) に蓄積・保存する〔ステップSC4〕。
Subsequently, the code word decoding processing section (54 B ) extracts the last character (a L ) = (42) H from the extracted dictionary node information (e B ) (103), and outputs it to the LIFO memory (7 D ). Is stored and stored [Step SC4].

【0215】続いて符号語復号処理部(54B ) は、抽
出した辞書ノード情報(eB )(103)内の上位ノー
ド辞書ノードエリアポインタ(dCP)を参照し〔ステッ
プSC5〕、上位ノード辞書ノードエリアポインタ(d
CP)=(未連結)であることから、上位ノード符号語
(bCP)がルートノード符号語(bCR)であると判定し
〔ステップSC6〕、辞書ノード情報(eB )(10
3)内の上位ノード符号語(bCP)〔=ルートノード符
号語(bCR)〕=(044)H を抽出した後、ルートノ
ード符号語(bCR)=(044)H に対応する文字
(a)=(41)H を計算し、LIFOメモリ(7D )
に、(42)H に続いて蓄積・保存する〔ステップSC
7〕。
Subsequently, the codeword decoding unit (54 B ) refers to the upper node dictionary node area pointer (d CP ) in the extracted dictionary node information (e B ) (103) [Step SC5], and Dictionary node area pointer (d
Since CP ) = (unconnected), it is determined that the upper node codeword (b CP ) is the root node codeword (b CR ) [step SC6], and the dictionary node information (e B ) (10
After extracting the upper node code word (b CP ) [= root node code word (b CR )] = (044) H in 3), the character corresponding to the root node code word (b CR ) = (044) H (A) = (41) H is calculated, and LIFO memory (7 D )
Then, (42) accumulate and save following H [step SC
7].

【0216】次に符号語復号処理部(54B ) は、LI
FOメモリ(7D ) に蓄積・保存中の文字(a)=(4
2)H および(41)H を、後着順に抽出し、第四の文
字(a4 )=(41)H および第五の文字(a5 )=
(42)H として端末装置(1 2)に転送する〔ステップ
SC8〕。
Next, the code word decoding processing section (54)B) Is the LI
FO memory (7D(A) = (4)
2)HAnd (41)HAre extracted in the order of arrival, and the fourth sentence
Character (aFour) = (41)HAnd the fifth letter (aFive) =
(42)HTerminal device (1 Two) (Step
SC8].

【0217】次に辞書検索処理部(51B ) は、前回符
号語(b′)として保存中の第三の符号語(b3 )=
(046)H と、第四の符号語(b4 )=(103)H
の復号処理で先頭に転送した第四の文字(a4 )=(4
1)H とをパラメータとして所定のハッシュ関数を計算
してハッシュ値(h)(046・41)を求めた後〔ス
テップS95〕、辞書部(6)内のハッシュテーブル
(9)を参照し、求められたハッシュ値(h)(046
・41)に対応する辞書ノードエリア(71B ) に、第
三の符号語(b3 )=(046)H を上位ノード符号語
(bCP)とし、第四の文字(a4 )=(41)H を最終
文字(aL )として含む辞書ノード情報(e B )を、新
たに付与した符号語(b3.4 )=(105)H に対応し
て登録することを、辞書登録処理部(52B ) に依頼す
る〔ステップS96〕。
Next, the dictionary search processing section (51)B)
Code word (b) stored as a code word (b ')Three) =
(046)HAnd the fourth codeword (bFour) = (103)H
The fourth character (aFour) = (4
1)HCalculates a given hash function using and as parameters
To obtain a hash value (h) (046 · 41)
Step S95], Hash table in dictionary section (6)
With reference to (9), the obtained hash value (h) (046)
• Dictionary node area (71) corresponding to (41)B)
Three code words (bThree) = (046)HIs the upper node codeword
(BCP) And the fourth character (aFour) = (41)HThe last
Letter (aL) As dictionary node information (e B), New
The code word (b3.4) = (105)HCorresponding to
Registration is performed by the dictionary registration processing unit (52B)
[Step S96].

【0218】辞書登録処理部(52B ) は、登録対象と
する符号語(b3.4 )=(105) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−3.4 )=(00
2)H を求めた後、辞書部(6)内の辞書テーブル(7
B ) を参照し、辞書ノードエリア索引数(h−3.4 )=
(002)H に対応する辞書ノードリンクポインタ(d
E3.4)により指定される辞書ノードエリア(71B )
(002)を捕捉する〔ステップSA2〕。
The dictionary registration processing section (52)B) Indicates the registration target
Codeword (b3.4) = (105) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-3.4) = (00
2)HIs obtained, the dictionary table (7) in the dictionary unit (6) is obtained.
B), And the number of dictionary node area indexes (h−3.4) =
(002)HThe dictionary node link pointer (d
E3.4) Dictionary node area (71)B)
(002) is captured [step SA2].

【0219】以後辞書登録処理部(52B ) は、最終文
字(aL )として第四の文字(a4)=(41)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第三の符号語(b3 )=(04
6)H を、上位ノード辞書ノードエリアポインタ
(dCP)として(未連結)〔上位ノード(cP )はルー
トノード(cR )である為、対応する辞書ノードエリア
(71B ) は存在しない〕を、それぞれ内蔵した辞書ノ
ード情報(eB )(105)を作成し、ステップSA2
において捕捉済の辞書ノードエリア(71B ) (00
2)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing section (52 B ) sets the fourth character (a 4 ) = (41) H as the final character (a L ),
A predetermined value (9 bits) is used as the code word length (i), and a third code word (b 3 ) = (04) is used as the upper node code word (b CP ).
6) Let H be the upper node dictionary node area pointer (d CP ) (unconnected) [Since the upper node (c P ) is the root node (c R ), there is no corresponding dictionary node area (71 B ). ] Is created to create dictionary node information (e B ) (105), respectively, and step SA2
Dictionary node area (71 B ) (00
2) [Steps SA3 to SA6].

【0220】次に辞書登録処理部(52B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(046
・41)に対応する辞書ノードリンクポインタ(dE
として、辞書ノードエリア(71B ) (002)の先頭
アドレス(P71B.002 )を格納すると共に〔ステップS
A7〕、辞書ノード情報(eB )(105)の前リンク
ポインタ(dPL)にハッシュテーブル(9)の辞書ノー
ドリンクポインタ(d E3.4)の格納アドレス
(PdE3.4 )を設定し、次リンクポインタ(dNL)は
(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (52)B) Is hash
With reference to the hash table (9), the hash value (h) (046)
• Dictionary node link pointer (d) corresponding to (41)E)
As the dictionary node area (71B) Start of (002)
Address (P71B.002) And [Step S
A7], dictionary node information (eB) (105) previous link
Pointer (dPL) To hash table (9) dictionary
Drink pointer (d E3.4) Storage address
(PdE3.4) Is set, and the next link pointer (dNL) Is
(Not connected) is set (step SA8).

【0221】なお今回も、上位ノード(cP )に対応す
る辞書ノードエリア(71B ) は存在しない為、ステッ
プSA9は実行しない。次に辞書検索処理部(51B )
は、バッファメモリ(BM)に保存されている第四の符
号語(b4 )=(103)H を、前回符号語(b′)と
してバッファメモリ(BM)に保存した後(ステップS
93)、受信符号列から第五の符号語(b5 )=(10
5)H を読込むと〔ステップS94〕、第五の符号語
(b5 )=(105)H がフラッシュ制御符号語=(0
01)H では無いことを確認の上〔ステップS95〕、
第五の符号語(b5 )=(105)H をバッファメモリ
(BM)に一旦蓄積・保存すると共に、符号語復号処理
部(54B ) を起動し、第五の符号語(b5 )=(10
5)H を伝達し、復号処理を依頼する〔ステップS9
6〕。
In this case, since the dictionary node area (71 B ) corresponding to the upper node (c P ) does not exist, step SA9 is not executed. Then dictionary search processing unit (51 B)
Is to store the fourth codeword (b 4 ) = (103) H stored in the buffer memory (BM) as the previous codeword (b ′) in the buffer memory (BM) (step S
93), the fifth codeword (b 5 ) = (10 5 )
5) When H is read [Step S94], the fifth codeword (b 5 ) = (105) H is the flash control codeword = (0)
01) After confirming that it is not H (step S95),
Fifth code word (b 5 ) = (105) H is temporarily stored and stored in the buffer memory (BM), and the code word decoding processing unit (54 B ) is started to activate the fifth code word (b 5 ). = (10
5) Transmit H and request decoding processing [Step S9
6].

【0222】起動された符号語復号処理部(54B )
は、第五の符号語(b5 )=(105)H を読込むと
(図12、ステップSC1〕、(103)H を減算して
辞書ノードエリア索引数(h−5 )=(002)H を求
めた後、辞書テーブル(7B ) を参照し、辞書ノードエ
リア索引数(h−5 )=(002)H に対応する辞書ノ
ードエリア(71B ) (002)を捕捉し、格納されて
いる辞書ノード情報(eB)(105)を抽出する〔ス
テップSC3〕。
The activated code word decoding processor (54 B )
Reads the fifth code word (b 5 ) = (105) H (FIG. 12, step SC1), and subtracts (103) H to obtain the number of dictionary node area indexes (h− 5 ) = (002) H after obtaining a reference to a dictionary table (7 B), the dictionary node area index number (h- 5) = (002) captures the dictionary node area (71 B) (002) corresponding to H, are stored The extracted dictionary node information (e B ) (105) is extracted [step SC3].

【0223】続いて符号語復号処理部(54B ) は、抽
出した辞書ノード情報(eB )(105)から最終文字
(aL )=(41)H を抽出し、LIFOメモリ
(7D ) に蓄積・保存する〔ステップSC4〕。
Subsequently, the codeword decoding processing section (54 B ) extracts the last character (a L ) = (41) H from the extracted dictionary node information (e B ) (105), and outputs it to the LIFO memory (7 D ). Is stored and stored [Step SC4].

【0224】続いて符号語復号処理部(54B ) は、抽
出した辞書ノード情報(eB )(105)内の上位ノー
ド辞書ノードエリアポインタ(dCP)を参照し〔ステッ
プSC5〕、上位ノード辞書ノードエリアポインタ(d
CP)=(未連結)であることから、上位ノード符号語
(bCP)がルートノード符号語(bCR)であると判定し
〔ステップSC6〕、辞書ノード情報(eB )(10
5)内の上位ノード符号語(bCP)〔=ルートノード符
号語(bCR)〕=(046)H を抽出した後、ルートノ
ード符号語(bCR)=(046)H に対応する文字
(a)=(43)H を計算し、LIFOメモリ(7D )
に、(41)H に続いて蓄積・保存する〔ステップSC
7〕。
Subsequently, the codeword decoding processing section (54 B ) refers to the upper node dictionary node area pointer (d CP ) in the extracted dictionary node information (e B ) (105) [step SC5], and Dictionary node area pointer (d
Since CP ) = (unconnected), it is determined that the upper node codeword (b CP ) is the root node codeword (b CR ) [step SC6], and the dictionary node information (e B ) (10
5) the upper node codewords (b CP) [= the root node codeword (b CR)] = (046) after extraction of H, root node codeword (b CR) = (046) the character corresponding to H (A) = (43) H is calculated, and LIFO memory (7 D )
Then, (41) accumulate and save following H [step SC
7].

【0225】次に符号語復号処理部(54B ) は、LI
FOメモリ(7D ) に蓄積・保存中の文字(a)=(4
1)H および(43)H を、後着順に抽出し、第六の文
字(a6 )=(43)H および第七の文字(a7 )=
(41)H として端末装置(1 2)に転送する〔ステップ
SC8〕。
Next, the codeword decoding processor (54)B) Is the LI
FO memory (7D(A) = (4)
1)HAnd (43)HAre extracted in the order of arrival, and the sixth sentence
Character (a6) = (43)HAnd the seventh letter (a7) =
(41)HTerminal device (1 Two) (Step
SC8].

【0226】次に辞書検索処理部(51B ) は、前回符
号語(b′)として保存中の第四の符号語(b4 )=
(103)H と、第五の符号語(b5 )=(105)H
の復号処理で先頭に転送した第六の文字(a6 )=(4
3)H とをパラメータとして所定のハッシュ関数を計算
してハッシュ値(h)(103・43)を求めた後〔ス
テップS97〕、ハッシュテーブル(9)を参照し、求
められたハッシュ値(h)(103・43)に対応する
辞書ノードエリア(71B ) に、第四の符号語(b4
=(103)H を上位ノード符号語(bCP)とし、第六
の文字(a6 )=(43)H を最終文字(aL )とする
辞書ノード情報(eB )を、新たに付与した符号語(b
4.6 )=(106)H に対応して登録することを、辞書
登録処理部(52B ) に依頼する〔ステップS98〕。
Next, the dictionary search processing section (51 B ) calculates the fourth code word (b 4 ) = (b 4 ) stored as the previous code word (b ′).
(103) H and the fifth codeword (b 5 ) = (105) H
The sixth character (a 6 ) = (4) transferred to the top in the decryption processing of
3) After calculating a predetermined hash function by using H as a parameter to obtain a hash value (h) (103 · 43) [Step S97], referring to the hash table (9), the obtained hash value (h) ) (103, 43), the fourth codeword (b 4 ) is stored in the dictionary node area (71 B ).
= (103) Dictionary node information (e B ) with H as the upper node code word (b CP ) and the sixth character (a 6 ) = (43) H as the last character (a L ) is newly added. Codeword (b
4.6) = to register in response to (106) H, requests the dictionary registration processing section (52 B) [Step S98].

【0227】辞書登録処理部(52B ) は、登録対象と
する符号語(b4.6 )=(106) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−4.6 )=(00
3)H を求めた後、辞書テーブル(7B ) を参照し、辞
書ノードエリア索引数(h−4.6 )に対応する辞書ノー
ドエリア(71B ) (003)を捕捉する〔ステップS
A2〕。
The dictionary registration processing section (52)B) Indicates the registration target
Codeword (b4.6) = (106) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-4.6) = (00
3)HIs obtained, the dictionary table (7B)
Book node area index number (h-4.6Dictionary corresponding to)
Do Area (71B) Capture (003) [Step S
A2].

【0228】以後辞書登録処理部(52B ) は、最終文
字(aL )として第六の文字(a6)=(43)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第四の符号語(b4 )=(10
3)H を、上位ノード辞書ノードエリアポインタ
(dCP)として該当辞書ノードエリア(71B )(00
0)の先頭アドレス(P71B.000 )を、それぞれ内蔵し
た辞書ノード情報(eB )(105)を作成し、ステッ
プSA2において捕捉済の辞書ノードエリア(71B)
(003)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing section (52 B ) sets the sixth character (a 6 ) = (43) H as the last character (a L ),
A predetermined value (9 bits) is used as a codeword length (i), and a fourth codeword (b 4 ) = (10) is used as an upper node codeword (b CP ).
3) H is set as the upper node dictionary node area pointer (d CP ) and the corresponding dictionary node area (71 B ) (00)
0), creates the dictionary node information (e B ) (105) in which the respective head addresses (P 71B.000 ) are stored, and in step SA2, the dictionary node area (71 B ) already captured.
(003) (steps SA3 to SA6).

【0229】次に辞書登録処理部(52B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(103
・43)に対応する辞書ノードリンクポインタ
(dE4.6)として、辞書ノードエリア(71B ) (00
3)の先頭アドレス(P71B.003 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
6)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE4.6)の格納ア
ドレス(PdE4.6 )を設定し、次リンクポインタ
(dNL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (52 B ) refers to the hash table (9) and checks the hash value (h) (103)
The dictionary node link pointer (d E4.6 ) corresponding to (43) is used as the dictionary node area (71 B ) (00
3) stores the start address ( P71B.003 ) [Step SA7], and stores dictionary node information (e B ) (10
6) Set the storage address of the dictionary node link pointers before the link pointer (d PL) in the hash table (9) (d E4.6) ( P dE4.6) of the following link pointer (d NL) is (un Is set (step SA8).

【0230】最後に辞書登録処理部(52B ) は、上位
ノード(cP )に対応する辞書ノード情報(eB )(1
03)に含まれる下位ノード数(j)=(0)D
(1)Dを加算して(1)D に更新する〔ステップSA
9〕。
Finally, the dictionary registration processing section (52 B ) checks the dictionary node information (e B ) (1) corresponding to the upper node (c P ).
Number Lower nodes included in 03) (j) = (0 ) by adding the (1) D to D (1) is updated to D [Step SA
9].

【0231】次に辞書検索処理部(51B ) は、バッフ
ァメモリ(BM)に保存されている第五の符号語
(b5 )=(105)H を、前回符号語(b′)として
バッファメモリ(BM)に保存した後(ステップS9
3)、受信符号列から第六の符号語(b6 )=(10
4)H を読込むと〔ステップS94〕、第六の符号語
(b6 )=(104)H がフラッシュ制御符号語=(0
01)H では無いことを確認の上〔ステップS95〕、
第六の符号語(b6 )=(104)H をバッファメモリ
(BM)に一旦蓄積・保存すると共に、符号語復号処理
部(54B ) を起動し、第六の符号語(b6 )=(10
4)H を伝達し、復号処理を依頼する〔ステップS9
6〕。
Next, the dictionary search processing section (51 B ) uses the fifth code word (b 5 ) = (105) H stored in the buffer memory (BM) as a previous code word (b ′). After storing in the memory (BM) (step S9
3), the sixth codeword (b 6 ) = (10)
4) When H is read [Step S94], the sixth codeword (b 6 ) = (104) H is set to the flash control codeword = (0)
01) After confirming that it is not H (step S95),
The sixth code word (b 6 ) = (104) H is temporarily stored and stored in the buffer memory (BM), and the code word decoding processing unit (54 B ) is started to activate the sixth code word (b 6 ). = (10
4) Transmit H and request decoding processing [Step S9
6].

【0232】起動された符号語復号処理部(54B )
は、前述と同様に、第六の符号語(b 6 )=(104)
H を読込むと(図12、ステップSC1〕、(103)
H を減算して辞書ノードエリア索引数(h−6 )=(0
01)H を求めた後、辞書テーブル(7B ) を参照し、
辞書ノードエリア索引数(h−6 )=(001)H に対
応する辞書ノードエリア(71B ) (003)を捕捉
し、格納されている辞書ノード情報(eB )(104)
を抽出する〔ステップSC3〕。
The activated codeword decoding processor (54)B)
Is the sixth codeword (b 6) = (104)
HIs read (FIG. 12, step SC1), (103)
HIs subtracted from the dictionary node area index number (h−6) = (0
01)HIs obtained, the dictionary table (7B)
Dictionary node area index number (h-6) = (001)HTo
The corresponding dictionary node area (71B) Capture (003)
And the stored dictionary node information (eB) (104)
Is extracted [Step SC3].

【0233】続いて符号語復号処理部(54B ) は、抽
出した辞書ノード情報(eB )(104)から最終文字
(aL )=(43)H を抽出し、LIFOメモリ
(7D ) に蓄積・保存する〔ステップSC4〕。
Subsequently, the code word decoding processing section (54 B ) extracts the last character (a L ) = (43) H from the extracted dictionary node information (e B ) (104), and the LIFO memory (7 D ) Is stored and stored [Step SC4].

【0234】続いて符号語復号処理部(54B ) は、抽
出した辞書ノード情報(eB )(103)内の上位ノー
ド辞書ノードエリアポインタ(dCP)を参照し〔ステッ
プSC5〕、上位ノード辞書ノードエリアポインタ(d
CP)=(未連結)であることから、上位ノード符号語
(bCP)がルートノード符号語(bCR)であると判定し
〔ステップSC6〕、辞書ノード情報(eB )(10
4)内の上位ノード符号語(bCP)〔=ルートノード符
号語(bCR)〕=(045)H を抽出した後、符号語テ
ーブル(7c)を参照し、ルートノード符号語(bCR)=
(045)H に対応する文字(a)=(42)H を計算
し、LIFOメモリ(7D ) に、(43)Hに続いて蓄
積・保存する〔ステップSC7〕。
Subsequently, the codeword decoding processing section (54 B ) refers to the upper node dictionary node area pointer (d CP ) in the extracted dictionary node information (e B ) (103) [Step SC5], and Dictionary node area pointer (d
Since CP ) = (unconnected), it is determined that the upper node codeword (b CP ) is the root node codeword (b CR ) [step SC6], and the dictionary node information (e B ) (10
4) After extracting the upper node code word (b CP ) [= root node code word (b CR )] = (045) H , the root node code word (b CR ) is referred to by referring to the code word table (7c). ) =
(045) The character (a) corresponding to H = (42) H is calculated, and is stored and stored in the LIFO memory (7 D ) following (43) H [step SC7].

【0235】次に符号語復号処理部(54B ) は、LI
FOメモリ(7D ) に蓄積・保存中の文字(a)=(4
3)H および(42)H を、後着順に抽出し、第八の文
字(a8 )=(42)H および第九の文字(a9 )=
(43)H として端末装置(1 2)に転送する〔ステップ
SC8〕。
Next, the code word decoding processor (54)B) Is the LI
FO memory (7D(A) = (4)
3)HAnd (42)HAre extracted in the order of last arrival, and the eighth sentence
Character (a8) = (42)HAnd the ninth letter (a9) =
(43)HTerminal device (1 Two) (Step
SC8].

【0236】次に辞書検索処理部(51B ) は、前回符
号語(b′)として保存中の第五の符号語(b5 )=
(105)H と、第六の符号語(b6 )=(104)H
の復号処理で先頭に転送した第八の文字(a8 )=(4
2)H とをパラメータとして所定のハッシュ関数を計算
してハッシュ値(h)(105・42)を求めた後〔ス
テップS95〕、ハッシュテーブル(9)を参照し、求
められたハッシュ値(h)(105・42)に対応する
辞書ノードエリア(71B ) に、第五の符号語(b5
=(105)H を上位ノード符号語(bCP)とし、第八
の文字(a8 )=(42)H を最終文字(aL )とする
辞書ノード情報(eB )を、新たに付与した符号語(b
5.8 )=(107)H に対応して登録することを、辞書
登録処理部(52B ) に依頼する〔ステップS96〕。
Next, the dictionary search processing section (51 B ) calculates the fifth code word (b 5 ) = (b 5 ) stored as the previous code word (b ′).
(105) H and the sixth codeword (b 6 ) = (104) H
Eighth character (a 8 ) = (4) transferred to the top in the decryption processing of
2) After calculating a predetermined hash function by using H as a parameter to obtain a hash value (h) (105 · 42) [Step S95], referring to the hash table (9), the obtained hash value (h) ) (105.42), the fifth codeword (b 5 ) is stored in the dictionary node area (71 B ).
= (105) Dictionary node information (e B ) with H being the upper node code word (b CP ) and the eighth character (a 8 ) = (42) H being the last character (a L ) is newly added. Codeword (b
5.8 ) = (107) The dictionary registration processing unit (52 B ) is requested to register corresponding to H (step S96).

【0237】辞書登録処理部(52B ) は、登録対象と
する符号語(b5.8 )=(107) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−5.8 )=(00
4)H を求めた後、辞書テーブル(7B ) を参照し、辞
書ノードエリア索引数(h−5.8 )に対応する辞書ノー
ドリンクポインタ(dE5.8)により指定される辞書ノー
ドエリア(71B ) (004)を捕捉する〔ステップS
A2〕。
The dictionary registration processing section (52)B) Indicates the registration target
Codeword (b5.8) = (107) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-5.8) = (00
4)HIs obtained, the dictionary table (7B)
Book node area index number (h-5.8Dictionary corresponding to)
Drink pointer (dE5.8Dictionary no specified by)
Do Area (71B) Capture (004) [Step S
A2].

【0238】以後辞書登録処理部(52B ) は、最終文
字(aL )として第八の文字(a8)=(42)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第五の符号語(b5 )=(10
5)H を、上位ノード辞書ノードエリアポインタ
(dCP)として該当辞書ノードエリア(71B )(00
2)の先頭アドレス(P71B.002 )を、それぞれ内蔵し
た辞書ノード情報(eB )(107)を作成し、ステッ
プSA2において捕捉済の辞書ノードエリア(71B)
(004)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing section (52 B ) sets the eighth character (a 8 ) = (42) H as the last character (a L ),
A predetermined value (9 bits) is used as the code word length (i), and a fifth code word (b 5 ) = (10 5 ) is used as the upper node code word (b CP ).
5) Let H be the corresponding dictionary node area (71 B ) (00) as the upper node dictionary node area pointer (d CP ).
2) Creates dictionary node information (e B ) (107) in which the head address (P 71B.002 ) of each is stored , and stores the dictionary node area (71 B ) captured in step SA2.
(004) (steps SA3 to SA6).

【0239】次に辞書登録処理部(52B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(105
・42)に対応する辞書ノードリンクポインタ
(dE5.8)として、辞書ノードエリア(71B ) (00
4)の先頭アドレス(P71B.004 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
7)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE5.8)の格納ア
ドレス(PdE5.8 )を設定し、次リンクポインタ
(dNL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (52 B ) refers to the hash table (9) and refers to the hash value (h) (105).
As the dictionary node link pointer (d E5.8 ) corresponding to (42), the dictionary node area (71 B ) (00
[Step SA7], Dictionary node information stores the start address (P 71B.004) of 4) (e B) (10
The storage address (P dE5.8 ) of the dictionary node link pointer (d E5.8 ) of the hash table (9) is set to the previous link pointer (d PL ) of 7), and the next link pointer (d NL ) is set to (not Is set (step SA8).

【0240】最後に辞書登録処理部(52B ) は、上位
ノード(cP )に対応する辞書ノード情報(eB )(1
05)に含まれる下位ノード数(j)=(0)D
(1)Dを加算して(1)D に更新する〔ステップSA
9〕。
Lastly, the dictionary registration processing section (52 B ) checks the dictionary node information (e B ) (1) corresponding to the upper node (c P ).
Number Lower nodes included in 05) (j) = (0 ) by adding the (1) D to D (1) is updated to D [Step SA
9].

【0241】次に辞書検索処理部(51B ) は、バッフ
ァメモリ(BM)に保存されている第六の符号語
(b6 )=(104)H を、前回符号語(b′)として
バッファメモリ(BM)に保存した後(ステップS9
3)、受信符号列から第七の符号語(b7 )=(04
4)H を読込むと〔ステップS94〕、第七の符号語
(b7 )=(044)H がフラッシュ制御符号語=(0
01)H では無いことを確認の上〔ステップS95〕、
第七の符号語(b7 )=(044)H をバッファメモリ
(BM)に一旦蓄積・保存すると共に、符号語復号処理
部(54B ) を起動し、第七の符号語(b7 )=(04
1)H を伝達し、復号処理を依頼する〔ステップS9
6〕。
Next, the dictionary search processing section (51 B ) uses the sixth code word (b 6 ) = (104) H stored in the buffer memory (BM) as a previous code word (b ′). After storing in the memory (BM) (step S9
3), the seventh codeword (b 7 ) = (04) from the received code sequence
4) When H is read [Step S94], the seventh code word (b 7 ) = (044) H is changed to the flash control code word = (0
01) After confirming that it is not H (step S95),
The seventh code word (b 7 ) = (044) H is temporarily stored and stored in the buffer memory (BM), and the code word decoding processing unit (54 B ) is started to activate the seventh code word (b 7 ). = (04
1) Transmit H and request decoding processing [Step S9
6].

【0242】起動された符号語復号処理部(54B )
は、前述と同様に、第七の符号語(b)=(044)H
を読込むと(図12、ステップSC1〕、第七の符号語
(b7)がルートノード符号語(bCR)であると判定し
〔ステップSC2〕、符号語(b7 )=(044)H
ら対応する文字(a)=(41)H を計算し、第十の文
字(a10)としてLIFOメモリ(7D ) に一旦蓄積・
保存した後〔ステップSC7〕、送出する〔ステップS
C8〕。
The activated code word decoding processor (54 B )
Is the seventh code word (b) = (044) H , as described above.
Is read (FIG. 12, step SC1), it is determined that the seventh codeword (b 7 ) is the root node codeword (b CR ) [step SC2], and the codeword (b 7 ) = (044) H , The corresponding character (a) = (41) H is calculated and temporarily stored in the LIFO memory (7 D ) as the tenth character (a 10 ).
After saving [Step SC7], send it [Step S7].
C8].

【0243】次に辞書検索処理部(51B ) は、前回符
号語(b′)として保存中の第六の符号語(b6 )=
(104)H と、第十の文字(a10)=(41)H とを
パラメータとして所定のハッシュ関数を計算してハッシ
ュ値(h)(104・41)を求めた後〔ステップS9
7〕、ハッシュテーブル(9)を参照し、求められたハ
ッシュ値(h)(104・41)に対応する辞書ノード
エリア(71B ) に、第六の符号語(b6 )=(10
4)H を上位ノード符号語(bCP)とし、第十の文字
(a10)=(41)H を最終文字(aL )とする辞書ノ
ード情報(eB )を、新たに付与した符号語(b6.10
=(108)H に対応して登録することを、辞書登録処
理部(52B ) に依頼する〔ステップS98〕。
Next, the dictionary search processing section (51 B ) determines the sixth code word (b 6 ) = (b 6 ) stored as the previous code word (b ′).
After calculating a predetermined hash function using (104) H and the tenth character (a 10 ) = (41) H as parameters to obtain a hash value (h) (104 · 41) [Step S9
7] Referring to the hash table (9), the sixth codeword (b 6 ) = (10 6 ) is stored in the dictionary node area (71 B ) corresponding to the obtained hash value (h) (104 · 41).
4) A code newly added with dictionary node information (e B ) with H being the upper node code word (b CP ) and the tenth character (a 10 ) = (41) H being the last character (a L ) Words (b 6.10 )
= (108) to be registered in association with the H, requests the dictionary registration processing section (52 B) [Step S98].

【0244】辞書登録処理部(52B ) は、登録対象と
する符号語(b6.10)=(108) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−6.10)=(00
5)H を求めた後、辞書テーブル(7B ) を参照し、辞
書ノードエリア索引数(h−6.10)に対応する辞書ノー
ドリンクポインタ(dE6.10 )により指定される辞書ノ
ードエリア(71B ) (005)を捕捉する〔ステップ
SA2〕。
The dictionary registration processing section (52)B) Indicates the registration target
Codeword (b6.10) = (108) H(Fig. 1
0, step SA1], (103)HTo subtract
From the dictionary node area index number (h-6.10) = (00
5)HIs obtained, the dictionary table (7B)
Book node area index number (h-6.10Dictionary corresponding to)
Drink pointer (dE6.10Dictionary specified by)
Load area (71B) Capture (005) [Step
SA2].

【0245】以後辞書登録処理部(52B ) は、最終文
字(aL )として第十の文字(a10)=(41)H を、
符号語長(i)として所定値(9ビット)を、上位ノー
ド符号語(bCP)として第六の符号語(b6 )=(10
4)H を、上位ノード辞書ノードエリアポインタ
(dCP)として辞書ノードエリア(71B )(001)
の先頭アドレス(P71B.001 )を、それぞれ内蔵した辞
書ノード情報(eB )(108)を作成し、ステップS
A2において捕捉済の辞書ノードエリア(71B ) (0
05)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing section (52 B ) sets the tenth character (a 10 ) = (41) H as the last character (a L ),
A predetermined value (9 bits) is used as a codeword length (i), and a sixth codeword (b 6 ) = (10) is used as an upper node codeword (b CP ).
4) Using H as the upper node dictionary node area pointer (d CP ), the dictionary node area (71 B ) (001)
The dictionary node information (e B ) (108) in which the start address (P 71B.001 ) of each is stored is created.
The dictionary node area (71 B ) (0
05) [Steps SA3 to SA6].

【0246】次に辞書登録処理部(52B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(104
・41)に対応する辞書ノードリンクポインタ(d
E6.10 )として、辞書ノードエリア(71B ) (00
5)の先頭アドレス(P71B.005 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
8)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE6.10 )の格納
アドレス(PdE6.10)を設定し、次リンクポインタ(d
NL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (52 B ) refers to the hash table (9) and checks the hash value (h) (104).
• Dictionary node link pointer (d) corresponding to (41)
As E6.10), Dictionary node area (71 B) (00
Start address (P 71B.005) stores the 5) [Step SA7], Dictionary node information (e B) (10
The storage address (P dE6.10 ) of the dictionary node link pointer (d E6.10 ) of the hash table (9) is set in the previous link pointer (d PL ) of 8), and the next link pointer (d PL ) is set.
NL ) is set to (not connected) [step SA8].

【0247】最後に辞書登録処理部(52B ) は、上位
ノード(cP )に対応する辞書ノード情報(eB )(1
04)に含まれる下位ノード数(j)=(0)D
(1)Dを加算して(1)D に更新する〔ステップSA
9〕。
Finally, the dictionary registration processing section (52 B ) checks the dictionary node information (e B ) (1) corresponding to the upper node (c P ).
Number Lower nodes included in 04) (j) = (0 ) by adding the (1) D to D (1) is updated to D [Step SA
9].

【0248】次に辞書検索処理部(51B ) は、バッフ
ァメモリ(BM)に保存されている第七の符号語
(b7 )=(044)H を、前回符号語(b′)として
バッファメモリ(BM)に保存した後(ステップS9
3)、受信符号列から第八の符号語(b8 )=(04
7)H を読込むと〔ステップS94〕、第八の符号語
(b8 )=(047)H がフラッシュ制御符号語=(0
01)H では無いことを確認の上〔ステップS95〕、
第八の符号語(b8 )=(047)H をバッファメモリ
(BM)に一旦蓄積・保存すると共に、符号語復号処理
部(54B ) を起動し、第八の符号語(b8 )=(04
7)H を伝達し、復号処理を依頼する〔ステップS9
6〕。
Next, the dictionary search processing section (51 B ) uses the seventh code word (b 7 ) = (044) H stored in the buffer memory (BM) as a previous code word (b ′). After storing in the memory (BM) (step S9
3), the eighth codeword (b 8 ) = (04) from the received code sequence
7) When H is read [Step S94], the eighth code word (b 8 ) = (047) H is set to the flash control code word = (0
01) After confirming that it is not H (step S95),
The eighth code word (b 8 ) = (047) H is temporarily stored and stored in the buffer memory (BM), and the code word decoding processing unit (54 B ) is started to activate the eighth code word (b 8 ). = (04
7) Transmit H and request decoding processing [Step S9
6].

【0249】起動された符号語復号処理部(54B )
は、前述と同様に、第八の符号語(b 8 )=(047)
H を読込むと(図12、ステップSC1〕、第八の符号
語(b 8 )はルートノード符号語(bCR)であると判定
し〔ステップSC2〕、符号語(b8 )=(047)H
から対応する文字(a)=(44)H を計算し、第十一
の文字(a11)としてLIFOメモリ(7D ) に一旦蓄
積・保存した後〔ステップSC7〕、送出する〔ステッ
プSC8〕。
The activated codeword decoding processor (54)B)
Is the eighth codeword (b 8) = (047)
HIs read (FIG. 12, step SC1), the eighth code
Word (b 8) Is the root node codeword (bCR)
[Step SC2], the code word (b8) = (047)H
From the corresponding character (a) = (44)HCalculate the eleventh
Character (a11) As LIFO memory (7D)
After storing and storing [Step SC7], send it out [Step SC7].
SC8].

【0250】次に辞書検索処理部(51B ) は、前回符
号語(b′)として保存中の第七の符号語(b7 )=
(044)H と、第十一の文字(a11)=(44)H
をパラメータとして所定のハッシュ関数を計算してハッ
シュ値(h)(044・44)を求めた後〔ステップS
97〕、ハッシュテーブル(9)を参照し、求められた
ハッシュ値(h)(044・44)に対応する辞書ノー
ドエリア(71B ) に、第七の符号語(b7 )=(04
4)H を上位ノード符号語(bCP)とし、第十一の文字
(a11)=(44)H を最終文字(aL )とする辞書ノ
ード情報(eB )を、新たに付与した符号語(b7.11
=(109)H に対応して登録することを、辞書登録処
理部(52B ) に依頼する〔ステップS98〕。
Next, the dictionary search processing unit (51 B ) calculates the seventh code word (b 7 ) = (b 7 ) stored as the previous code word (b ′).
After calculating a predetermined hash function using (044) H and the eleventh character (a 11 ) = (44) H as parameters to obtain a hash value (h) (044/44) [Step S
97], and referring to the hash table (9), the seventh codeword (b 7 ) = (04) is stored in the dictionary node area (71 B ) corresponding to the obtained hash value (h) (044/44).
4) Dictionary node information (e B ) with H as the upper node code word (b CP ) and the eleventh character (a 11 ) = (44) H as the last character (a L ) is newly added. Codeword (b 7.11 )
= (109) to be registered in association with the H, requests the dictionary registration processing section (52 B) [Step S98].

【0251】辞書登録処理部(52B ) は、登録対象と
する符号語(b7.11)=(109) H を読込み〔図1
0、ステップSA1〕、(103)H を減算することに
より、辞書ノードエリア索引数(h−)=(006)H
を求めた後、辞書テーブル(7 B ) を参照し、辞書ノー
ドエリア索引数(h−7.11)に対応する辞書ノードエリ
ア(71B ) (006)を捕捉する〔ステップSA
2〕。
The dictionary registration processing section (52B) Indicates the registration target
Codeword (b7.11) = (109) H(Fig. 1
0, step SA1], (103)HTo subtract
From this, the dictionary node area index number (h −) = (006)H
Is obtained, the dictionary table (7 B) And the dictionary
Number of indexed areas (h-7.11Dictionary node area corresponding to)
A (71B) Capture (006) [Step SA
2].

【0252】以後辞書登録処理部(52B ) は、最終文
字(aL )として第十一の文字(a 11)=(44)
H を、符号語長(i)として所定値(9ビット)を、上
位ノード符号語(bCP)として第七の符号語(b11)=
(044)H を、上位ノード辞書ノードエリアポインタ
(dCP)として(未連結)〔上位ノード(cP )はルー
トノード(cR )である為、対応する辞書ノードエリア
(71B ) は存在しない〕を、それぞれ格納した辞書ノ
ード情報(eB )(109)を作成し、ステップSA2
において捕捉済の辞書ノードエリア(71B ) (00
6)に格納する〔ステップSA3乃至SA6〕。
Thereafter, the dictionary registration processing unit (52)B) Is the final sentence
Character (aL) As the eleventh character (a 11) = (44)
HAnd a predetermined value (9 bits) as the code word length (i)
Order node codeword (bCP) As the seventh codeword (b11) =
(044)HThe upper node dictionary node area pointer
(DCP) (Unconnected) [upper node (cP) Is Lou
Node (cR), So the corresponding dictionary node area
(71B) Does not exist).
Code information (eB) (109) is created, and Step SA2
The dictionary node area (71B) (00
6) [Steps SA3 to SA6].

【0253】次に辞書登録処理部(52B ) は、ハッシ
ュテーブル(9)を参照し、ハッシュ値(h)(044
・44)に対応する辞書ノードリンクポインタ(d
E7.11 )として、辞書ノードエリア(71B ) (00
6)の先頭アドレス(P71B.006 )を格納すると共に
〔ステップSA7〕、辞書ノード情報(eB )(10
9)の前リンクポインタ(dPL)にハッシュテーブル
(9)の辞書ノードリンクポインタ(dE7.11 )の格納
アドレス(PdE7.11)を設定し、次リンクポインタ(d
NL)は(未連結)を設定する〔ステップSA8〕。
Next, the dictionary registration processing section (52 B ) refers to the hash table (9) and checks the hash value (h) (044).
Dictionary node link pointer (d) corresponding to (44)
As E7.11), Dictionary node area (71 B) (00
[Step SA7], Dictionary node information stores the start address (P 71B.006) of 6) (e B) (10
The storage address (P dE7.11 ) of the dictionary node link pointer (d E7.11 ) of the hash table (9) is set to the previous link pointer (d PL ) of 9), and the next link pointer (d PL ) is set.
NL ) is set to (not connected) [step SA8].

【0254】なお今回も、上位ノード(cP )に対応す
る辞書ノードエリア(71B ) は存在しない為、ステッ
プSA9は実行しない。次に辞書検索処理部(51B )
は、バッファメモリ(BM)に保存されている第八の符
号語(b8 )=(047)H を、前回符号語(b′)と
してバッファメモリ(BM)に保存した後(ステップS
93)、受信符号列から第九の符号語(b9 )=(00
1)H を読込むと〔ステップS94〕、第九の符号語
(b9 )=(001)H がフラッシュ制御符号語=(0
01)H であると判定し〔ステップS95〕、ステップ
S91に戻る。
In this case, since there is no dictionary node area (71 B ) corresponding to the upper node (c P ), step SA9 is not executed. Then dictionary search processing unit (51 B)
Is to store the eighth codeword (b 8 ) = (047) H stored in the buffer memory (BM) as the previous codeword (b ′) in the buffer memory (BM) (step S
93), the ninth code word (b 9 ) = (00)
1) When H is read [Step S94], the ninth code word (b 9 ) = (001) H is replaced with the flash control code word = (0
01) It is determined to be H [Step S95], and the process returns to Step S91.

【0255】以上により、回線終端装置(31)から通信
網(2)を経由して回線終端装置(32)に転送された符
号語列を構成する8符号語(b)は、総て伸長処理部
(5B2) により文字(a)に復号され、端末装置(12)
に転送されたこととなる。
As described above, the eight codewords (b) constituting the codeword string transferred from the line termination device (3 1 ) to the line termination device (3 2 ) via the communication network (2) are all included. The character (a) is decoded by the decompression processing unit (5 B2 ), and the terminal device (1 2 )
Will be transferred to

【0256】その間、伸長処理部(5B2) にも、圧縮処
理部(4B1) において作成されたと同一の辞書(6
B ) が作成されたこととなる。なお、圧縮処理部(4
B1) および伸長処理部(5B2) がトランスペアレントモ
ードで動作中は、圧縮処理部(4B1) は、端末装置(1
1)からの入力文字列を符号語列に変換すること無く伸長
処理部(5B2) に転送する為、伸長処理部(5B2) 内の
辞書検索処理部(51B ) は、圧縮処理部(4B1) にお
ける辞書検索処理部(41B ) と同様の検索処理を実行
する。
In the meantime, the same dictionary (6) created in the compression processing section (4 B1 ) is also provided in the decompression processing section (5 B2 ).
1B ) is created. The compression processing unit (4
B1 ) and the decompression processing unit (5 B2 ) are operating in the transparent mode, the compression processing unit (4 B1 ) operates the terminal device (1).
In order to transfer the input character string from 1 ) to the decompression processing unit (5 B2 ) without converting it into a code word sequence, the dictionary search processing unit (51 B ) in the decompression processing unit (5 B2 ) includes a compression processing unit. performs the same retrieval process as dictionary search processing unit in (4 B1) (41 B) .

【0257】次に、圧縮処理部(4B1) または伸長処理
部(5B2) において、辞書テーブル(7B ) 内の辞書ノ
ードエリア(71B ) が不足する場合には、辞書再利用
処理部(44B ) または辞書再利用処理部(53B ) を
起動し、辞書再利用処理を実行する。
[0257] Then, the compression processing section (4 B1) or decompression processing unit in (5 B2), when the dictionary node area of the dictionary in the table (7 B) (71 B) is insufficient, Dictionary reuse processing unit start (44 B) or dictionary reuse processing unit (53 B), executes a dictionary reuse process.

【0258】例えば圧縮処理部(4B1) 内の辞書再利用
処理部(44B ) が起動されると、起動された辞書再利
用処理部(44B ) は、辞書テーブル(7B ) 内の各辞
書ノードエリア(71B ) を、辞書ノードエリア索引数
(h−)の昇順に参照し〔図11、ステップSB1〕、
内蔵する辞書ノード情報(eB )に含まれる下位ノード
数(j)が(0)D であるか否かを分析し〔ステップS
B2〕、下位ノード数(j)=(0)D である辞書ノー
ド情報(eB )を検出すると、該辞書ノード情報
(eB )はリーフ辞書ノード情報(eBLF ) であると判
定し、以下の過程で登録解放する。
For example, when the dictionary reuse processing unit (44 B ) in the compression processing unit (4 B1 ) is activated, the activated dictionary reuse processing unit (44 B ) operates in the dictionary table (7 B ). Each dictionary node area (71 B ) is referred to in ascending order of the index number (h−) of the dictionary node area (FIG. 11, step SB1),
It is analyzed whether the number of lower nodes (j) included in the built-in dictionary node information (e B ) is (0) D [Step S
B2], when the dictionary node information (e B ) in which the number of lower nodes (j) = (0) D is detected, it is determined that the dictionary node information (e B ) is leaf dictionary node information (e BLF ), Release the registration in the following process.

【0259】先ず辞書再利用処理部(44B ) は、リー
フ辞書ノード情報(eBLF ) から上位ノード辞書ノード
エリアポインタ(dCP)を抽出し、上位ノード辞書ノー
ドエリアポインタ(dCP)により指定される上位ノード
辞書ノードエリア(71B CP) を参照し、格納されてい
る上位ノード辞書ノード情報(eBCP )を抽出する〔ス
テップSB3〕。
[0259] First Dictionary reuse processing unit (44 B) extracts the upper nodes dictionary node area pointers (d CP) from the leaf Dictionary node information (e BLF), designated by the upper node dictionary node area pointers (d CP) The stored upper node dictionary node information (e BCP ) is extracted with reference to the upper node dictionary node area (71 B CP ) to be executed [step SB3].

【0260】続いて辞書再利用処理部(44B ) は、上
位ノード辞書ノード情報(eBCP )内の下位ノード数
(j)から(1)D を減算する〔ステップSB4〕。次
に辞書再利用処理部(44B ) は、登録解放の対象とす
るリーフ辞書ノード情報(eBLF ) の前リンクポインタ
(dPL)により示されている領域、〔ハッシュテーブル
(9)の辞書ノードリンクポインタ(dE )、または同
一ハッシュ値(h)で指定される他の辞書ノードエリア
(71B ) に格納されている辞書ノード情報(eB )の
次リンクポインタ(dNL)〕を、リーフ辞書ノード情報
(eBL F ) に含まれている次リンクポインタ(dNL)の
値として設定変更する〔ステップSB5〕。
Subsequently, the dictionary reuse processor (44 B ) subtracts (1) D from the number of lower nodes (j) in the upper node dictionary node information (e BCP ) [step SB4]. Next, the dictionary reuse processing unit (44 B ) performs an operation on the area indicated by the previous link pointer (d PL ) of the leaf dictionary node information (e BLF ) to be deregistered, [the dictionary of the hash table (9). A node link pointer (d E ) or a next link pointer (d NL ) of dictionary node information (e B ) stored in another dictionary node area (71 B ) designated by the same hash value (h)] The setting is changed as the value of the next link pointer (d NL ) included in the leaf dictionary node information (e BL F ) [step SB5].

【0261】続いて辞書再利用処理部(44B ) は、リ
ーフ辞書ノード情報(eBLF ) の次リンクポインタ(d
NL)が、終了マークであるか否かを分析し〔ステップS
B7〕、終了マークであった場合には再利用処理を終了
し、また同一ハッシュ値(h)で指定される他の辞書ノ
ードエリア(71B ) の先頭アドレスを示す場合には、
当該辞書ノードエリア(71B ) に格納されている辞書
ノード情報(eB )の前リンクポインタ(dPL)を、リ
ーフ辞書ノード情報(eBLF ) 内の前リンクポインタ
(dPL)の値として設定変更する〔ステップSB8〕。
Subsequently, the dictionary reuse processing unit (44 B ) sets the next link pointer (d B ) of the leaf dictionary node information (e BLF ).
NL ) is analyzed to see if it is an end mark [Step S
B7], if it is an end mark, the reuse process is terminated, and if it indicates the start address of another dictionary node area (71 B ) designated by the same hash value (h),
The previous link pointer dictionary node information stored in the dictionary node area (71 B) (e B) (d PL), as the value of the leaf dictionary node information (e BLF) within the previous link pointer (d PL) The setting is changed [Step SB8].

【0262】以上により、リーフ辞書ノード情報(e
BLF ) が格納されていた辞書ノードエリア(71B ) は
登録解放され、他の辞書ノード情報(eB )の格納用に
再利用可能となる。
Thus, leaf dictionary node information (e
Dictionary node area BLF) has been stored (71 B) is registered released, it becomes reusable for storing other dictionaries node information (e B).

【0263】以上の説明から明らかな如く、本発明の実
施形態による辞書検索処理によれば、圧縮処理部
(4B1) における辞書(61B ) の検索処理にはハッシ
ュテーブル(9)が使用される為、ハッシュテーブル
(9)を前述の如く適正なサイズに構成することによ
り、転送データの種別に拘らず、均一的に平均1.3回
程度のハッシュチェーンの参照で検索可能となり、検索
速度を大幅に向上可能となる。
As is clear from the above description, according to the dictionary search processing according to the embodiment of the present invention, the hash table (9) is used for the search processing of the dictionary (61 B ) in the compression processing section (4 B1 ). Therefore, by configuring the hash table (9) to have an appropriate size as described above, regardless of the type of transfer data, it is possible to uniformly search by referring to the hash chain about 1.3 times on average, and the search speed is increased. Can be greatly improved.

【0264】例えば圧縮率の高いデータで、一つのノー
ド(c)の下に連結される下位ノード数が4乃至6のノ
ード(c)が深く連結される形となり、下位ノードに検
索する辞書ノード情報(eB )が検出される確率が約3
/4となる場合に、本発明の実施形態によって、約2.
7倍の高速化が図られる。
For example, in the case of data having a high compression ratio, nodes (c) having 4 to 6 lower nodes connected below one node (c) are deeply connected, and dictionary nodes to be searched for lower nodes The probability that information (e B ) is detected is about 3
/ 4, and according to the embodiment of the present invention, about 2.
Seven times speedup is achieved.

【0265】また圧縮率が低いデータで、ルートノード
(cR )に6乃至10のノード(c)〔その殆どがリー
フノード(cLF)〕が連結される形となり、下位ノード
に検索する辞書ノード情報(eB )が検出される確率が
約1/10となる場合に、本発明の実施形態によって、
平均的に約5.3倍の高速化が図られる。
In the data having a low compression ratio, 6 to 10 nodes (c) [most of them are leaf nodes (c LF )] are connected to the root node (c R ), and the dictionary searched for in the lower nodes When the probability that the node information (e B ) is detected is about 1/10, according to the embodiment of the present invention,
On average, the speed is increased by about 5.3 times.

【0266】更に圧縮率が中程度のデータで、ルートノ
ード(cR )に3乃至5の下位ノードが連結され、その
下位ノードには1乃至3の下位ノードが深さ3乃至4段
で連結される形となり、下位ノードに検索する辞書ノー
ド情報(eB )が検出される確率が約1/2となる場合
に、本発明の実施形態によって、平均的に約2倍の高速
化が図られる。
Further, data having a medium compression ratio, 3 to 5 lower nodes are connected to the root node (c R ), and 1 to 3 lower nodes are connected to the lower node at a depth of 3 to 4 stages. When the probability that the dictionary node information (e B ) to be searched for in the lower node is detected is reduced to about 高速, the embodiment of the present invention can increase the speed by about twice on average. Can be

【0267】なお以上の効果は、圧縮モードおよびトラ
ンスペアレントモードの如何に拘らず、且つ圧縮処理部
(4B1) および伸長処理部(5B2) の双方の辞書検索処
理において効果を発揮する。
The above-mentioned effects are effective in the dictionary search processing of both the compression processing section (4 B1 ) and the decompression processing section (5 B2 ) regardless of the compression mode and the transparent mode.

【0268】また本発明の実施形態による符号語復号処
理によれば、符号語(b)により直接辞書テーブル(7
B ) が検索される為、直ちに対応する辞書ノード情報
(eB)を検出可能となり、且つ上位ノード辞書ノード
エリアポインタ(dCP)を直接抽出可能となり、上位ノ
ード符号語(bCP)と辞書ノードエリア(71B ) 内の
符号語(b)とを照合する必要が無くなり、復号処理全
体で約1.5倍の高速化が図られる。
According to the code word decoding processing according to the embodiment of the present invention, the dictionary table (7
Since B ) is searched, the corresponding dictionary node information (e B ) can be immediately detected, and the upper node dictionary node area pointer (d CP ) can be directly extracted, so that the upper node code word (b CP ) and the dictionary There is no need to collate with the code word (b) in the node area (71 B ), and the speed of the entire decoding process is increased by about 1.5 times.

【0269】また本発明の実施形態による辞書テーブル
(7B ) の構成によれば、ルートノード(cR )を除く
辞書ノードエリア(71B ) を、符号語(b)〔現実に
は辞書ノードエリア索引数(h−)〕で検索可能な如く
符号語(b)の昇順に配列している為、空き辞書ノード
エリア(71B ) を捕捉する処理が不要となり、若干の
高速化が図られると共に、辞書部(6)の記憶容量の削
減が可能となる。
According to the configuration of the dictionary table (7 B ) according to the embodiment of the present invention, the dictionary node area (71 B ) excluding the root node (c R ) is stored in the code word (b) [actually, the dictionary node Since the code words (b) are arranged in ascending order so as to be searchable by the number of area indexes (h-)], processing for capturing an empty dictionary node area (71 B ) becomes unnecessary, and a slight increase in speed is achieved. At the same time, the storage capacity of the dictionary unit (6) can be reduced.

【0270】また本発明の実施形態による辞書再利用処
理においては、辞書ノード情報(e B )内に格納されて
いる前リンクポインタ(dPL)および次リンクポインタ
(d NL)を用いてリーフ辞書ノード情報(eBLF ) をハ
ッシュテーブル(9)から登録解放することが可能とな
る為、上位ノード辞書ノード情報(eBCP )の下位リン
クキューを、前述の辞書検索の如く検索する必要が無く
なり、辞書再利用処理の大幅な高速化が図れる。
The dictionary reuse process according to the embodiment of the present invention
In theory, the dictionary node information (e B) Stored in
Link pointer before (dPL) And next link pointer
(D NL) Using leaf dictionary node information (eBLF)
It is possible to release registration from the cash table (9)
Therefore, the upper node dictionary node information (eBCP) Lower phosphorus
There is no need to search cues like the dictionary search described above
In other words, the speed of the dictionary reuse process can be significantly increased.

【0271】例えば、リンクを外すのみの処理と、上位
ノード辞書ノード情報(eBCP )を検索する処理と、下
位リンクキューで一回のリンクを検索する処理とを同等
として、前述の各種圧縮率のデータにおける下位リンク
キューの数を適用すると、圧縮率の高いデータの場合は
約5倍、圧縮率の低いデータの場合は約6.5倍、圧縮
率の中程度のデータの場合は約四倍の、辞書再利用処理
の高速化が図られる。
For example, it is assumed that the process of only removing the link, the process of searching for the upper node dictionary node information (e BCP ), and the process of searching for one link in the lower link queue are equivalent, and the various compression ratios described above are used. Applying the number of lower-level link queues in the data of (1), about 5 times for data with high compression rate, about 6.5 times for data with low compression rate, and about 4 times for data with medium compression rate. The speed of dictionary reuse processing is doubled.

【0272】なお辞書再利用処理の発生頻度は、圧縮率
の高いデータでは1/4、圧縮率の低いデータでは9/
10、圧縮率が中程度のデータでは1/2となる。更に
以上の各種処理の高速化の効果を、圧縮処理部(4B )
および伸長処理部(5B ) 毎に総合的に評価すると、圧
縮率の高いデータに対しては、圧縮処理部(4B ) で約
1.8倍、伸長処理部(5B ) で約1.9倍の高速化
が、また圧縮率の低いデータに対しては、圧縮処理部
(4B ) で約2.7倍、伸長処理部(5 B ) で約3.5
倍の高速化が、更に圧縮率か中程度のデータに対して
は、圧縮処理部(4B ) で約1.7倍、伸長処理部(5
B ) で約1.8倍の高速化が想定される。
The frequency of occurrence of dictionary reuse processing depends on the compression ratio.
1/4 for data with high compression ratio and 9 / for low compression ratio data
10, 1/2 for data with a medium compression ratio. Further
The effect of increasing the speed of the various processes described above is described in the compression processing unit (4B)
And decompression processor (5B)
The compression processing unit (4B) In about
1.8 times, expansion processing section (5B) About 1.9 times faster
However, for data with a low compression rate, the compression
(4B) About 2.7 times, the expansion processing section (5 B) At about 3.5
Double the speed, even for data with moderate compression rates
Is the compression processing unit (4B), About 1.7 times,
B) Is expected to be about 1.8 times faster.

【0273】なお、従来あるデータ圧縮・伸長方式にお
いては、圧縮率の低いデータの場合は処理時間が大幅に
変動する為、端末装置(1)のスループットが安定せ
ず、フロー制御等の規制がかかり、フロー制御のオーバ
ーヘッドにより平均値以上にスループットが得られなか
った為、本発明の実施形態によれば、圧縮率の低いデー
タに対しては、前述の比較値以上のスループットの向上
が想定される。
In the conventional data compression / expansion method, the processing time greatly fluctuates for data with a low compression ratio, so that the throughput of the terminal device (1) is not stable, and regulation such as flow control is restricted. Therefore, since the throughput was not obtained above the average value due to the overhead of the flow control, according to the embodiment of the present invention, for data with a low compression ratio, an improvement in the throughput above the comparison value is expected. You.

【0274】なお、図2乃至図12はあく迄本発明の一
実施形態に過ぎず、例えば転送文字列は例示されるもの
に限定されることは無く、他に幾多の変形が考慮される
が、何れの場合にも本発明の効果は変わらない。また圧
縮処理部(4B ) および伸長処理部(5B ) の構成は図
示されるものに限定されることは無く、他に幾多の変形
が考慮されるが、何れの場合にも本発明の効果は変わら
ない。更に本発明の対象となる通信系は、図示されるも
のに限定されぬことは言う迄も無い。
FIGS. 2 to 12 are merely one embodiment of the present invention. For example, the transfer character string is not limited to the illustrated one, and various other modifications may be considered. In any case, the effect of the present invention does not change. Further, the configurations of the compression processing section ( 4B ) and the decompression processing section ( 5B ) are not limited to those shown in the figure, and various other modifications may be considered. The effect remains the same. Further, it goes without saying that the communication system to which the present invention is applied is not limited to the illustrated one.

【0275】[0275]

【発明の効果】以上、本発明によれば、前記通信系にお
いて、文字を受信した場合に、先行符号語と共にハッシ
ュ値を算出することにより、短時間に対応する符号語を
検索可能となり、また符号語を受信した場合に、符号語
で容易に先行符号語と後続文字とを検索可能となり、圧
縮および伸長処理過程で発生する辞書の登録処理、検索
処理および再利用処理に要する時間が大幅に短縮され、
またにより辞書の登録領域を有効に利用可能となり、当
該通信系の伝送能力を向上可能となる。
As described above, according to the present invention, when a character is received in the communication system, a hash value is calculated together with a preceding code word, so that a code word corresponding to a short time can be searched. When a code word is received, the code word can be easily searched for the preceding code word and the succeeding character, and the time required for dictionary registration, search processing, and reuse processing that occurs during the compression and decompression processing is significantly increased. Shortened,
In addition, the dictionary registration area can be effectively used, and the transmission capacity of the communication system can be improved.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 本発明の原理図FIG. 1 is a principle diagram of the present invention.

【図2】 本発明の実施形態による圧縮処理部FIG. 2 shows a compression processing unit according to an embodiment of the present invention.

【図3】 本発明の実施形態による伸長処理部FIG. 3 is a decompression processing unit according to an embodiment of the present invention.

【図4】 本発明の実施形態による辞書テーブルFIG. 4 is a dictionary table according to an embodiment of the present invention.

【図5】 図4における辞書ノード情報FIG. 5 is dictionary node information in FIG.

【図6】 本発明の実施形態によるハッシュテーブルFIG. 6 illustrates a hash table according to an embodiment of the present invention.

【図7】 本発明の実施形態による辞書構成FIG. 7 is a dictionary configuration according to an embodiment of the present invention.

【図8】 本発明の実施形態による辞書検索処理(その
一)
FIG. 8 is a dictionary search process (part 1) according to the embodiment of the present invention;

【図9】 本発明の実施形態による辞書検索処理(その
二)
FIG. 9 is a dictionary search process (part 2) according to the embodiment of the present invention;

【図10】 本発明の実施形態による辞書登録処理FIG. 10 is a dictionary registration process according to an embodiment of the present invention.

【図11】 本発明の実施形態による辞書再利用処理FIG. 11 is a dictionary reuse process according to an embodiment of the present invention.

【図12】 本発明の実施形態による符号語復号処理FIG. 12 is a codeword decoding process according to an embodiment of the present invention.

【図13】 本発明の対象となる通信系FIG. 13 is a communication system to which the present invention is applied.

【図14】 従来ある圧縮処理部FIG. 14 shows a conventional compression processing unit.

【図15】 従来ある伸長処理部FIG. 15 shows a conventional decompression processing unit.

【図16】 従来ある辞書ノード情報FIG. 16 shows existing dictionary node information.

【図17】 従来ある下位リンク情報FIG. 17: Conventional lower link information

【図18】 従来ある辞書構成FIG. 18 shows a conventional dictionary configuration.

【符号の説明】[Explanation of symbols]

1 端末装置 2 通信網 3 回線終端装置 4A 、4B 、400 圧縮処理部 5A 、5B 、500 伸長処理部 6 辞書部 7A 、7B 辞書テーブル 7c 符号語テーブル 7D LIFOメモリ 8 下位リンクテーブル 9 ハッシュテーブル 41A 、41B 、51A 、51B 辞書検索処理部 42A 、42B 、52A 、52B 辞書登録処理部 43A 、43B 符号語出力処理部 44A 、44B 、53A 、53B 辞書再利用処理部 54A 、54B 符号語復号処理部 61、61A 、61B 辞書 71A 、71B 辞書ノードエリア 81 下位リンクエリア 101 第一の検索処理手段 102 第二の検索処理手段 103 辞書登録処理手段DESCRIPTION OF SYMBOLS 1 Terminal device 2 Communication network 3 Line termination device 4 A , 4 B , 400 Compression processing unit 5 A , 5 B , 500 Decompression processing unit 6 Dictionary unit 7 A , 7 B dictionary table 7 c Code word table 7 D LIFO memory 8 Lower order link table 9 hash table 41 A, 41 B, 51 A , 51 B dictionary search processing unit 42 A, 42 B, 52 A , 52 B dictionary registration processing section 43 A, 43 B codeword output processing section 44 A, 44 B , 53 a, 53 B dictionary reuse processing unit 54 a, 54 B codeword decoding section 61 and 61 a, 61 B dictionary 71 a, 71 B dictionary node area 81 lower link area 101 first search processing unit 102 first Second search processing means 103 Dictionary registration processing means

フロントページの続き (56)参考文献 特開 昭60−116228(JP,A) 特開 平3−68219(JP,A) 特開 平4−129429(JP,A) 特開 平5−250137(JP,A) 特開 平5−252049(JP,A) 特開 平6−266532(JP,A) 特開 平7−104969(JP,A) (58)調査した分野(Int.Cl.7,DB名) H03M 7/42 Continuation of front page (56) References JP-A-60-116228 (JP, A) JP-A-3-68219 (JP, A) JP-A-4-129429 (JP, A) JP-A-5-250137 (JP) JP-A-5-252049 (JP, A) JP-A-6-266532 (JP, A) JP-A-7-104969 (JP, A) (58) Fields studied (Int. Cl. 7 , DB Name) H03M 7/42

Claims (7)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 所定ビット長から成る複数種類の文字を
連続して入力された場合に、直前に送信した符号語と、
続いて符号語に変換して送信する前記文字との新規な組
合せに対して未使用の符号語を所定の順序で割当てて辞
書に登録し、以後の圧縮処理に使用する圧縮処理部と、
前記符号語を連続して受信して前記所定の文字に復号し
た場合に、直前に受信した符号語と、続いて受信した符
号語を復号して得られる前記文字との新規な組合せに対
し、前記圧縮処理部と同一の未使用符号語を割当てて辞
書に登録し、以後の復号処理に使用する伸長処理部とを
具備する通信系において、 前記圧縮処理部および伸長処理部に、 一文字を受信する度に、直前に送信した先行符号語と、
該受信一文字とをパラメータとして所定のハッシュ関数
を演算し、算出されたハッシュ値により、前記先行符号
語と該受信一文字との組合せの前記辞書における登録の
有無を検索する第一の検索処理手段と、 一符号語を受信する度に、前記辞書に、該受信一符号語
から復号された一文字と、直前に受信した先行符号語と
の組合せの、前記受信一符号語に対応する登録の有無を
検索する第二の検索処理手段と、 前記辞書の保有する登録領域を、前記先行符号語と後続
文字との組合せに対して割当てる為に準備された総ての
符号語に対応して固定的に配分し、前記第一の検索処理
手段または前記第二の検索処理手段の検索対象が前記辞
書に未登録の場合に、該未登録の組合せに割当てられる
符号語に対応する領域に登録する辞書登録処理手段とを
設けることを特徴とするデータ圧縮・伸長方式。
When a plurality of types of characters each having a predetermined bit length are successively input, a code word transmitted immediately before is inputted.
A compression processing unit that subsequently allocates unused code words to the new combination with the character to be converted into a code word and transmits the code word in a predetermined order and registers the code words in a dictionary, and used for subsequent compression processing,
When the codeword is continuously received and decoded into the predetermined character, for a new combination of the codeword received immediately before and the character obtained by decoding the subsequently received codeword, In a communication system comprising: a decompression processing unit for allocating the same unused code word as the compression processing unit and registering the same in a dictionary, and using the decompression processing unit for subsequent decoding processing; Each time, the preceding codeword sent immediately before,
A first search processing means for calculating a predetermined hash function using the received one character as a parameter, and searching for the presence / absence of a combination of the preceding code word and the received one character in the dictionary by the calculated hash value. Each time a codeword is received, the dictionary determines whether a combination of a character decoded from the received codeword and a preceding codeword received immediately before is registered corresponding to the received codeword. Second search processing means for searching, and a registration area held by the dictionary, fixedly corresponding to all codewords prepared for allocating to the combination of the preceding codeword and the succeeding character. Dictionary registration for allocating and registering in a region corresponding to a code word assigned to the unregistered combination when a search target of the first search processing unit or the second search processing unit is not registered in the dictionary Processing means and Data compression and decompression method, wherein the providing.
【請求項2】 前記第二の検索処理手段は、新たに登録
済の符号語を受信した場合に、該受信符号語に対応する
前記辞書内の登録領域を直接検索可能とすることを特徴
とする請求項1記載のデータ圧縮・伸長方式。
2. The method according to claim 1, wherein the second search processing means is capable of directly searching a registered area in the dictionary corresponding to the received codeword when a newly registered codeword is received. 2. The data compression / decompression method according to claim 1, wherein:
【請求項3】 前記辞書登録処理手段は、前記辞書にお
ける前記登録領域を、前記各文字に対応して予め定めら
れている符号語、或いは前記圧縮処理部および伸長処理
部間の制御用に定められている符号語を除外し、前記先
行符号語と後続文字との組合せに割当てる為に準備され
た符号語のみに配分することを特徴とする請求項1記載
のデータ圧縮・伸長方式。
3. The dictionary registration processing means determines the registration area in the dictionary for a code word predetermined for each of the characters or for controlling between the compression processing unit and the decompression processing unit. 2. The data compression / decompression method according to claim 1, wherein the code words are excluded and the code words are allocated only to the code words prepared to be assigned to the combination of the preceding code word and the succeeding character.
【請求項4】 前記辞書登録処理手段は、新たに登録す
る前記先行符号語に対応する登録領域との連携情報を前
記新登録領域内に登録することにより、前記先行符号語
に対応する登録領域を直接参照可能とすることを特徴と
する請求項2記載のデータ圧縮・伸長方式。
4. The registration area corresponding to the preceding code word, wherein the dictionary registration processing means registers, in the new registration area, link information with a registration area corresponding to the preceding code word to be newly registered. 3. The data compression / expansion method according to claim 2, wherein the data compression / expansion method can be directly referred to.
【請求項5】 前記辞書登録処理手段は、新たに登録し
た符号語に連結される後続符号語の数を前記新登録領域
内に登録可能とすることにより、連続して登録される符
号語列の末尾の符号語を検出可能とすることを特徴とす
る請求項1記載のデータ圧縮・伸長方式。
5. The code word string continuously registered by enabling the dictionary registration processing means to register the number of succeeding code words connected to the newly registered code word in the new registration area. 2. The data compression / expansion method according to claim 1, wherein a code word at the end of the data is detectable.
【請求項6】 前記第一の検索処理手段は、同一のハッ
シュ値が算出される前記先行符号語と後続文字との異な
る組合せの数を、予め定められた基準値以下に制限する
如きハッシュ関数を採用することを特徴とする請求項1
記載のデータ圧縮・伸長方式。
6. A hash function for limiting the number of different combinations of the preceding code word and the succeeding character for which the same hash value is calculated to be equal to or less than a predetermined reference value. 2. The method according to claim 1, wherein
Data compression / decompression method described.
【請求項7】 前記辞書登録処理手段は、同一のハッシ
ュ値が算出される前記先行符号語と後続文字との異なる
組合せに対応してそれぞれ割当てられた符号語に対応す
る登録領域を連結する情報を前記新登録領域内に登録す
ることにより、前記第一の検索処理手段が算出したハッ
シュ値により、同一のハッシュ値を有する複数の符号語
の中から、所望の符号語を順次検索可能とすることを特
徴とする請求項6記載のデータ圧縮・伸長方式。
7. The dictionary registration processing means includes information for linking registration areas corresponding to codewords respectively assigned to different combinations of the preceding codeword and the succeeding character for which the same hash value is calculated. Is registered in the new registration area, so that a desired codeword can be sequentially searched from a plurality of codewords having the same hash value by the hash value calculated by the first search processing means. 7. The data compression / decompression method according to claim 6, wherein:
JP28083796A 1996-10-23 1996-10-23 Data compression / decompression method Expired - Fee Related JP3284902B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28083796A JP3284902B2 (en) 1996-10-23 1996-10-23 Data compression / decompression method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28083796A JP3284902B2 (en) 1996-10-23 1996-10-23 Data compression / decompression method

Publications (2)

Publication Number Publication Date
JPH10126277A JPH10126277A (en) 1998-05-15
JP3284902B2 true JP3284902B2 (en) 2002-05-27

Family

ID=17630684

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28083796A Expired - Fee Related JP3284902B2 (en) 1996-10-23 1996-10-23 Data compression / decompression method

Country Status (1)

Country Link
JP (1) JP3284902B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7194504B2 (en) * 2000-02-18 2007-03-20 Avamar Technologies, Inc. System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques

Also Published As

Publication number Publication date
JPH10126277A (en) 1998-05-15

Similar Documents

Publication Publication Date Title
US8344916B2 (en) System and method for simplifying transmission in parallel computing system
US5663721A (en) Method and apparatus using code values and length fields for compressing computer data
JPH09214352A (en) Data compression method and its device
CN103593440B (en) The reading/writing method and device of journal file
WO2008145055A1 (en) The method for obtaining restriction word information, optimizing output and the input method system
KR20010006554A (en) Method and apparatus for lossless digital data compression
EP3276507A1 (en) Encoding device, encoding method and search method
DE60118399D1 (en) SYSTEM AND METHOD FOR AUTOMATIC TREATMENT AND SEARCHING OF DAMAGED DOCUMENTS
JP5551660B2 (en) Computer-implemented method for encoding text into matrix code symbols, computer-implemented method for decoding matrix code symbols, encoder for encoding text into matrix code symbols, and decoder for decoding matrix code symbols
CN103186621B (en) A kind of catalogue generates method and apparatus
CN103365934A (en) Extracting method and device of complex named entity
JP3284902B2 (en) Data compression / decompression method
US9509757B2 (en) Parallel sorting key generation
JPH05324730A (en) Document information retrieving device
CN102508690B (en) Storing method and decoding method for command line of embedded equipment
US8682644B1 (en) Multi-language sorting index
US5915041A (en) Method and apparatus for efficiently decoding variable length encoded data
JP3725443B2 (en) Method and system for converting Unicode text to a mixed code page
JPH06290021A (en) Method for compressing source program
JP4205603B2 (en) Variable length multi-format conversion apparatus and method, and file transfer system using the same
KR910017312A (en) Information retrieval system using approximate match between input string and keyword and matching method
US5771395A (en) System for processing information from scanned documents using event driven interface with patterns loaded in RAM and with address generator for addressing bit patterns
JP2004342029A (en) Method and device for compressing structured document
JPH0969785A (en) Method and device for data compression
JPS5822434A (en) Japanese document processing system

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20020205

LAPS Cancellation because of no payment of annual fees