JP2005295216A - データ処理装置及びプログラム - Google Patents
データ処理装置及びプログラム Download PDFInfo
- Publication number
- JP2005295216A JP2005295216A JP2004107597A JP2004107597A JP2005295216A JP 2005295216 A JP2005295216 A JP 2005295216A JP 2004107597 A JP2004107597 A JP 2004107597A JP 2004107597 A JP2004107597 A JP 2004107597A JP 2005295216 A JP2005295216 A JP 2005295216A
- Authority
- JP
- Japan
- Prior art keywords
- bits
- bit string
- output
- bit
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims abstract description 64
- 230000006870 function Effects 0.000 claims description 4
- 238000012217 deletion Methods 0.000 abstract description 74
- 230000037430 deletion Effects 0.000 abstract description 74
- 238000003780 insertion Methods 0.000 abstract description 73
- 230000037431 insertion Effects 0.000 abstract description 73
- 238000001514 detection method Methods 0.000 abstract description 43
- 238000000034 method Methods 0.000 description 91
- 230000005540 biological transmission Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 5
- 230000002159 abnormal effect Effects 0.000 description 4
- 238000012966 insertion method Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Landscapes
- Communication Control (AREA)
Abstract
【課題】０挿入及び０削除に必要な処理回数が入力キューのビット列の並びに影響されないようにして、処理時間を短縮する。
【解決手段】０挿入部１２では、入力キュー記憶部１２ｂに記憶されたデータを８ビット単位でバッファメモリ１２c に読み込み、０挿入テーブル１２ｅを検索して、０挿入処理を行い、０挿入処理を受けたデータをバッファメモリ１２c から出力キュー記憶部１２ｄへ送出する。入力キューから選択される所定数の入力ビット列は、その並びに関係なく処理され、出力キューに付加されるので、０挿入処理の処理回数は入力キュー記憶部１２ｂから読み込まれる入力キューのビット列の並びとは無関係となる。０削除及びフラグ検出部２１の処理についても同様である。
【選択図】 図１
【解決手段】０挿入部１２では、入力キュー記憶部１２ｂに記憶されたデータを８ビット単位でバッファメモリ１２c に読み込み、０挿入テーブル１２ｅを検索して、０挿入処理を行い、０挿入処理を受けたデータをバッファメモリ１２c から出力キュー記憶部１２ｄへ送出する。入力キューから選択される所定数の入力ビット列は、その並びに関係なく処理され、出力キューに付加されるので、０挿入処理の処理回数は入力キュー記憶部１２ｂから読み込まれる入力キューのビット列の並びとは無関係となる。０削除及びフラグ検出部２１の処理についても同様である。
【選択図】 図１
Description
本発明は、ＨＤＬＣ（High-level Data Link Control Procedure）を用いたデータを処理する装置に関し、特に０挿入及び０削除の高速化を可能にしたデータ処理装置に関する。
ＨＤＬＣは、ＩＢＭ社のＳＤＬＣ（Synchronous Data Link Control ）をベースにＩＳＯ（国際標準化機構）が定めたデータリンク層の標準規約である。ＨＤＬＣのフレーム構成は、図２５に示すように、フレームの開始及び終了を示す８ビットのフラグと、順次フラグに続く８ビットのアドレス部、８ビット又は１６ビットの制御部、任意ビット長の情報部、及び１６ビットのＦＣＳ（フレーム・チェック・シーケンス）からなる。フラグのビットパターンは０１１１１１１０と定められているため、フレームの開始と終了を示すフラグに挟まれた部分では、ビット１が５個連続する場合、送信側ではその次にビット０を挿入し（これを０挿入という）、受信側ではそのビット０を削除する（これを０削除という）ことで、フラグのビットパターンの独自性を保証している。
従来、このような０挿入及び０削除を行う方法として、特許文献１に開示された「同期ＨＤＬＣのためのビット・スタッフィング方法及び装置」がある。以下、図２６
乃至５１を参照しながら、特許文献１に開示されたビット・スタッフィング方法について説明する。
乃至５１を参照しながら、特許文献１に開示されたビット・スタッフィング方法について説明する。
まず、図２６のフローチャート及び図２７乃至３６の状態変化を示す図を用いて０挿入方法を説明する。これらの図において、入力キューはこれから０挿入処理を受けるデータ、出力キューは０挿入処理を受けたデータである。
まず、６オクテット（４８ビット）入力キューの先頭から１オクテット（８ビット）のデータを選択する（図２７（ａ）、図２６ステップＳ３１）。図２７（ａ）において、枠で囲まれた０１０１１０１１が選択された８ビットを示す。次に、０挿入用テーブルを検索して、（ア）出力キューに付加するビット数（以下、出力ビット数という）、（イ）入力キューから削除するビット数（以下、削除ビット数という）、及び（ウ）出力キューに付加するビット列（以下、出力ビット列という）を読み出す（図２７（ｂ）、ステップＳ３２）。０挿入用テーブルには、入力される８ビットの全ての組み合わせ（２8 ＝２５６通り）に対する上記（ア）、（イ）及び（ウ）のデータが予め格納されている。
ここでは、出力ビット数＝６、削除ビット数＝６、出力ビット列＝０１０１１０である。選択された８ビットが全て入力キューから削除され、かつ出力キューに付加されない理由は、選択された８ビットの末尾の２ビット１１は、その２ビットの次に１が３個続いた場合、その次に０挿入処理を行うことになるため、次に選択される先頭の３ビットと併せて処理する必要があり、未確定であるためである。従って、ここでは、出力キューに０１０１１０を付加し（ステップＳ３３）、入力キューから０１０１１０を削除する（ステップＳ３４）。図２７（ｃ）は、０１０１１０が削除された入力キュー、及び０１０１１０が付加された出力キューを示す。ここで、入力キューの０１０１１０に付与された二重線は削除されたビット列を表し、網がけは今回削除されたビット列を表す。また、出力キューに付与された下線は今回付加されたビット列を表す。
以上のステップＳ３１乃至３４を入力キューのビット数が８より小さくなるまで繰り返す（ステップＳ３５）。ここでは、図２８（ａ）に示すように、１１１０１１１１を選択する。この先頭の１１は前回選択されたものの出力キューに付加されなかった２ビットである。テーブルを検索した結果は、図２８（ｂ）に示すように、出力ビット数＝４、削除ビット数＝４、出力ビット列＝１１１０である。従って、図２８（ｃ）に示すように、１１１０が入力キューから削除され、かつ出力キューに付加される。
以後、図２９乃至図３５までステップＳ３１乃至３４の処理が繰り返し実行され、図３５（ｃ）に示す状態になると、ステップＳ３５で”はい”と判定されるので、１フレームの処理が終わる。図３０、３１、３２、３４及び３５では０挿入を行っている。なお、図３５の入力キューのｘｘは次のフレームのデータである。
次に、図３７及び３８のフローチャート及び図３９乃至５１の状態変化を示す図を用いて０削除方法を説明する。これらの図において、入力キューはこれから０削除処理を受けるデータ、出力キューは０削除処理を受けたデータである。また、図３７は開始フラグ検出処理であり、図３８は開始フラグ検出後の処理である。
まず、０削除の前にフラグ検出を行うために、入力キューの先頭から１オクテット（８ビット）のデータを選択する（図３９（ａ）、図３７ステップＳ４１）。次に、フラグ検出テーブルを検索して、（ア）入力キューから削除するビット数（削除ビット数）、及び（イ）データ種別（フラグ／通常データ）を読み出す（図３９（ｂ）、ステップＳ４２）。ここでは、データ種別はフラグではなく、削除ビット数＝１である。従って、ステップＳ４３で”いいえ”と判断され、ステップＳ４５で入力キューから先頭の１ビットが削除され、ステップＳ４１に戻る。フラグが検出される迄は出力キューにデータは付加されないので、図３９（ｃ）に示すように、１が入力キューから削除され、出力キューに付加されるデータはない。
再び入力キューから８ビットを選択する。今回は０１１１１１１０が選択されている（図４０（ａ））。フラグ検出テーブルを検索することにより、入力された８ビットがフラグであり、削除ビット数＝８であることが分かる。従って、ステップＳ４３で”はい”と判断され、ステップＳ４４で入力キューからフラグの８ビットが削除され、開始フラグ検出処理を終える。
開始フラグが検出されたので、次に図３８に示されている０削除処理を実行する。入力キューの先頭から１オクテット（８ビット）のデータを選択する（図４１（ａ）、図３８のステップＳ５１）。ここでは、０１０１１０１１が選択されている。次に、０削除テーブルを検索して、（ア）出力キューに付加するビット数（出力ビット数）、（イ）入力キューから削除するビット数（削除ビット数）、及び（ウ）データ種別（通常データ／フラグ／アボート）を読み出す（図４１（ｂ）、ステップＳ５２）。ここでは、図４１（ｂ）に示されているように、出力ビット数＝５、削除ビット数＝５、データ種別＝通常データである。選択された８ビットの後部の３ビット０１１が出力キューに付加されない理由は、この０１１がフラグの先頭３ビットと同じであるため、その３ビットの次に１１１１０が続いた場合、終了フラグとなるからである。従って、ステップＳ５３”通常データ”と判定され、ステップＳ５４で０１０１１が出力キューに付加され、ステップＳ５5 で０１０１１が入力キューから削除された結果、図４１（ｃ）に示す状態となる。
以後、図４２乃至５０迄ステップＳ５１乃至５５の処理が繰り返し実行され、図５１（ａ）に示すようにステップＳ５３でフラグが検出され、１フレームの処理が終わる。図４４、４５、４６、４８及び４９では０削除が行われている。１フレームの処理が終わると、ステップＳ５１に戻って次のフレームの処理を行う。また、ステップＳ５３でアボートが検出された場合は、図３７のステップＳ４１に戻ってフラグ検出処理を行う。
特表２００２−５２０９５２号公報
しかしながら、上記従来の０挿入方法及び０削除方法では、入力キューから選択したビット列のうち確定したビット数分だけを削除するため、削除処理が複雑になる。また、ビット列の並びにより処理回数が増減し、０挿入方法では特に１が連続すると処理回数が極めて増加し、０削除方法ではフラグの一部と同じビット並びのデータがあるとき、及び０削除が必要なビット列が連続するときに処理回数が多くなり、処理時間が長くなる。
本発明はこのような問題点を解決するためになされたもので、０挿入処理又は０削除処理の処理回数が入力キューのビット列の並びに影響を受けないようにして、処理時間を短縮することを目的とする。
請求項１に係る発明は、入力キューに０挿入を行い出力キューを生成するデータ処理装置であって、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段とを備えたことを特徴とするデータ処理装置である。
請求項２に係る発明は、入力キューから０削除を行い出力キューを生成するデータ処理装置であって、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段とを備えたことを特徴とするデータ処理装置である。
請求項３に係る発明は、入力キューに０挿入を行い出力キューを生成するデータ処理装置のコンピュータを、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段として機能させることを特徴とするプログラムである。
請求項４に係る発明は、入力キューから０削除を行い出力キューを生成するデータ処理装置のコンピュータを、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段として機能させることを特徴とするプログラムである。
請求項２に係る発明は、入力キューから０削除を行い出力キューを生成するデータ処理装置であって、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段とを備えたことを特徴とするデータ処理装置である。
請求項３に係る発明は、入力キューに０挿入を行い出力キューを生成するデータ処理装置のコンピュータを、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段として機能させることを特徴とするプログラムである。
請求項４に係る発明は、入力キューから０削除を行い出力キューを生成するデータ処理装置のコンピュータを、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段として機能させることを特徴とするプログラムである。
本発明によれば、入力キューから選択された所定数のビット列は、ビット列の並びに関係なく処理され、出力キューに付加されるので、０挿入処理又は０削除処理の処理回数がビット列の並びに影響を受けなくなり、処理時間が短縮される。
以下、図面を参照しながら本発明の実施形態について説明する。
図１は本発明の実施形態に係る送信回路及び受信制御回路の構成を示すブロック図である。送信制御回路１は、ＦＣＳ生成部１１と、その出力側に接続された０挿入部１２と、その出力側に接続されたフラグ生成部１３とを備えている。受信制御回路２は、０削除及びフラグ検出部２１と、その出力側に接続されたエラー検出部２２とからなる。
図１は本発明の実施形態に係る送信回路及び受信制御回路の構成を示すブロック図である。送信制御回路１は、ＦＣＳ生成部１１と、その出力側に接続された０挿入部１２と、その出力側に接続されたフラグ生成部１３とを備えている。受信制御回路２は、０削除及びフラグ検出部２１と、その出力側に接続されたエラー検出部２２とからなる。
０挿入部１２は、入力キュー記憶部１２ｂと、その出力側に接続されたバッファメモリ１２ｃと、その出力側に接続された出力キュー記憶部１２ｄと、各部を制御する制御部１２ａと、制御部１２ａに接続された０挿入テーブル１２ｅとを備えている。また、０削除及びフラグ検出部２１は、入力キュー記憶部２１ｂと、その出力側に接続されたバッファメモリ２１ｃと、その出力側に接続された出力キュー記憶部２１ｄと、各部を制御する制御部２１ａと、制御部２１ａに接続された０削除及びフラグ検出テーブル２１ｅとを備えている。
送信制御回路１のＦＣＳ生成部１１には、図示されていないフレーム生成部で生成されたＨＤＬＣフレームデータが入力される。ＦＣＳ生成部１１は、入力されたＨＤＬＣフレームデータにＦＣＳ（誤り訂正符号）を付加し、０挿入部１２へ出力する。０挿入部１２では、制御部１２ａの制御により、入力キュー記憶部１２ｂにデータを記憶すると共に、記憶されたデータを所定ビット単位でバッファメモリ１２c に読み込み、０挿入テーブル１２ｅを検索して、０挿入処理を行い、０挿入処理を受けたデータをバッファメモリ１２c から出力キュー記憶部１２ｄへ送出する。さらに、出力キュー記憶部１２ｄに記憶されたデータをフラグ生成部１３へ送るように制御する。詳細について後述するように、０挿入テーブル１２ｅには、前回入力キュー記憶部１２ｂから読み込まれたビット列と前回出力キュー記憶部１２ｄに送出されたビット列との差異に対応する状態データ、所定ビット数のビット列の並び、出力キュー記憶部１２ｄへ送出されるビット列とそのビット数、及び入力キュー記憶部１２ｂから読み込まれるビット列と出力キュー記憶部１２ｄへ送出されるビット列との差異に対応する次回の状態データの全ての組合せが予め記憶されている。また、入力キュー記憶部１２ｂから読み込まれる所定数のビット列は、その並びに関係なく、入力キュー記憶部１２ｂから削除されるので、０挿入処理の処理回数は入力キュー記憶部１２ｂから読み込まれるビット列の並びとは無関係となる。フラグ生成部１２ｄは、入力されたデータにフラグ０１１１１１１０を付加し、図示されていないデータ伝送路を介して受信制御回路２へ送信する。
受信制御回路２の０削除及びフラグ検出部２１には、送信制御回路１から送信されたＨＤＬＣフレームデータが図示されていないデータ伝送路を介して入力される。０削除及びフラグ検出部２１では、制御部２１ａの制御により、入力キュー記憶部２１ｂにデータを記憶すると共に、記憶されたデータを所定ビット単位でバッファメモリ２１ｃに読み込み、０削除及びフラグ検出テーブル２１ｅを検索して、０削除及びフラグ検出処理を行い、０削除及びフラグ検出処理を受けたデータをバッファメモリ２１ｃから出力キュー記憶部２１ｄへ送出する。さらに、出力キュー記憶部２１ｄに記憶されたデータをエラー検出部２２へ送るように制御する。詳細について後述するように、０削除及びフラグ検出テーブル２１ｅには、前回入力キュー記憶部２１ｂから読み込まれたビット列と前回出力キュー記憶部２１ｄに送出されたビット列との差異に対応する状態データ、所定ビット数のビット列の並び、出力キュー記憶部２１ｄへ送出されるビット列とそのビット数、入力キュー記憶部２１ｂから読み込まれるビット列と出力キュー記憶部２１ｄへ送出されるビット列との差異に対応する次回の状態データ、及びデータの種別（通常データ／フラグ／アボート）の全ての組合せが予め記憶されている。また、入力キュー記憶部２１ｂから読み込まれる所定数のビット列は、その並びに関係なく、入力キュー記憶部２１ｂから削除されるので、０削除処理の処理回数は入力キュー記憶部２１ｂから読み込まれるビット列の並びとは無関係となる。エラー検出部２２は、入力されたデータのＦＣＳを用いて誤り訂正処理を行い、図示されていないフレーム受信部へ送出する。
以下、図２乃至１１を参照しながら、送信制御回路１の０挿入部１２の動作を説明する。
まず、０挿入テーブル１２ｅの内容を説明する。本実施形態では、入力キュー記憶部１２ｂから８ビットずつデータがバッファメモリ１２ｃに読み込まれ、０挿入が必要な場合、つまり１が５個続いた場合には０挿入処理を受け、出力キュー記憶部１２ｄへ送出される。また、入力キュー記憶部１２ｂから例えば図２８（ａ）に示した１１１０１１１１が読み込まれた場合、出力キュー記憶部１２ｄへ送出されるのは図２８（ｃ）と同様、１１１０となり、１１１１は送出されない。本実施形態では、この１１１１からなる残りビットを状態番号として保存し、次回に入力キュー記憶部１２ｂから読み込まれる８ビットと同時に扱う。
まず、０挿入テーブル１２ｅの内容を説明する。本実施形態では、入力キュー記憶部１２ｂから８ビットずつデータがバッファメモリ１２ｃに読み込まれ、０挿入が必要な場合、つまり１が５個続いた場合には０挿入処理を受け、出力キュー記憶部１２ｄへ送出される。また、入力キュー記憶部１２ｂから例えば図２８（ａ）に示した１１１０１１１１が読み込まれた場合、出力キュー記憶部１２ｄへ送出されるのは図２８（ｃ）と同様、１１１０となり、１１１１は送出されない。本実施形態では、この１１１１からなる残りビットを状態番号として保存し、次回に入力キュー記憶部１２ｂから読み込まれる８ビットと同時に扱う。
残りビットは、１、１１、１１１及び１１１１の４種類であるから、図２に示すように、状態番号０乃至４により残りビットの種類を定めている。そして、０挿入テーブル１２ｅには、入力キューから読み込まれる８ビットのビット列の並び、出力キュー記憶部１２ｄへ出力されるビット列とそのビット数、及び状態番号の全ての組合せが予め記憶されている。
次に、０挿入テーブル１２ｅの作成手順を説明する。
［１］状態番号が０のテーブルの場合
下記（１）〜（４）の手順で作成する。
（１）対象とする８ビットについて、順にビットを調べ、０挿入が必要か否かを判定する。
［１］状態番号が０のテーブルの場合
下記（１）〜（４）の手順で作成する。
（１）対象とする８ビットについて、順にビットを調べ、０挿入が必要か否かを判定する。
＜判定の法則＞
・０挿入が必要か否かは１が５個連続しているか、途中で０が出現するかを確認する。
・１の連続数が５個未満の場合、そのまま取り出しビットの並びとすることができる。
・１の連続数が５個に達した場合、続けて０を挿入する事によってそれまで判定したビット列は、取り出しビットの並びとし、１の連続数も０から数え直す。
・０挿入が必要か否かは１が５個連続しているか、途中で０が出現するかを確認する。
・１の連続数が５個未満の場合、そのまま取り出しビットの並びとすることができる。
・１の連続数が５個に達した場合、続けて０を挿入する事によってそれまで判定したビット列は、取り出しビットの並びとし、１の連続数も０から数え直す。
（２） （１）の処理を行い、8 ビット全てを調べる。８ビットの終了時点では以下の３つの状態が考えられる。
（ア）８ビット目が０で終了した状態（１の連続数が０）
（イ）８ビット目で１の連続数が５になり、０挿入をした直後の状態（１の連続数が０）
（ウ）８ビット目では１の連続数が１以上５未満であり、次の取り出しビットに影響を与える状態
（ア）８ビット目が０で終了した状態（１の連続数が０）
（イ）８ビット目で１の連続数が５になり、０挿入をした直後の状態（１の連続数が０）
（ウ）８ビット目では１の連続数が１以上５未満であり、次の取り出しビットに影響を与える状態
（３）（ア）、（イ）の状態の場合、それまで作成した、ビット列、作成済みのビット数がテーブルとなる。また、全てのビットが判定終了したので、残りのビットは０である。これは、残りのビット数が０であるので、次状態が０ということでもある。
（４）（ウ）の状態の場合は、判定済みのビット列とビット列のビット数をテーブルとする。また、終了時点での１の連続数を次の状態番号とする。
残りビット無しの場合 → 次状態：０
残りビット１の場合 → 次状態番号：１
残りビット１１の場合 → 次状態番号：２
残りビット１１１の場合 → 次状態番号：３
残りビット１１１１の場合 → 次状態番号：４
残りビット無しの場合 → 次状態：０
残りビット１の場合 → 次状態番号：１
残りビット１１の場合 → 次状態番号：２
残りビット１１１の場合 → 次状態番号：３
残りビット１１１１の場合 → 次状態番号：４
［２］状態番号が０以外のテーブルの場合
下記（１）〜（５）の手順で作成する。
（１）状態番号により、対象とする８ビットの前に以下のビットを加える。
状態番号：１→１＋（対象とする８ビット）
状態番号：２→１１＋（対象とする８ビット）
状態番号：３→１１１＋（対象とする８ビット）
状態番号：４→１１１１＋（対象とする８ビット）
下記（１）〜（５）の手順で作成する。
（１）状態番号により、対象とする８ビットの前に以下のビットを加える。
状態番号：１→１＋（対象とする８ビット）
状態番号：２→１１＋（対象とする８ビット）
状態番号：３→１１１＋（対象とする８ビット）
状態番号：４→１１１１＋（対象とする８ビット）
（２） （１）で作成したビット列について、順にビットを調べ、０挿入が必要か否かを判定する。
＜判定の法則＞
・０挿入が必要か否かは１が５個連続しているか、途中で０が出現するかを確認する。
・１の連続数が５個未満の場合、そのまま取り出しビットの並びとすることができる。
・１の連続数が５個に達した場合、続けて０を挿入する事によってそれまで判定したビット列は、取り出しビットの並びとし、１の連続数も０から数え直す。
＜判定の法則＞
・０挿入が必要か否かは１が５個連続しているか、途中で０が出現するかを確認する。
・１の連続数が５個未満の場合、そのまま取り出しビットの並びとすることができる。
・１の連続数が５個に達した場合、続けて０を挿入する事によってそれまで判定したビット列は、取り出しビットの並びとし、１の連続数も０から数え直す。
（３） （２）の処理を行い、（１）で作成したビット全てを調べる。全ビットの終了時点では以下の３つの状態が考えられる。
（ア）最後のビットが０で終了した状態（１の連続数が０）
（イ）最後のビットで１の連続数が５になり、０挿入をした直後の状態（１の連続数が０）
（ウ）最後のビットでは１の連続数が１以上５未満であり、次の取り出しビットに影響を与える状態
（ア）最後のビットが０で終了した状態（１の連続数が０）
（イ）最後のビットで１の連続数が５になり、０挿入をした直後の状態（１の連続数が０）
（ウ）最後のビットでは１の連続数が１以上５未満であり、次の取り出しビットに影響を与える状態
（４）（ア）、（イ）の状態の場合、それまで作成した、ビット列、作成済みのビット数がテーブルとなる。また、全てのビットが判定終了したので、残りのビットは０である。これは、残りのビット数が０であるので、次状態が０ということでもある。
（５）（ウ）の状態の場合は、判定済みのビット列とビット列のビット数をテーブルとする。また、終了時点での１の連続数を次状態番号とする。
残りビット無しの場合 → 次状態番号：０
残りビット１の場合 → 次状態番号：１
残りビット１１の場合 → 次状態番号：２
残りビット１１１の場合 → 次状態番号：３
残りビット１１１１の場合 → 次状態番号：４
残りビット無しの場合 → 次状態番号：０
残りビット１の場合 → 次状態番号：１
残りビット１１の場合 → 次状態番号：２
残りビット１１１の場合 → 次状態番号：３
残りビット１１１１の場合 → 次状態番号：４
［３］０挿入テーブルの作成例（状態番号：２、入力ビット列：１０１１１１０１の変換テーブル作成の場合）
（１）状態２であるから、前回のビット列は１１で終了した状態であり、これに１０１１１１０１を合わせて判定ビット列は１１１０１１１１０１と考えることができる。
（２）（１）で作成したビット列について、０挿入の必要を考慮しながら、取り出しビットを作成すると、１１１０１１１１０＋１と分割できる。
（３）よって、取り出しビットは、１１１０１１１１０、ビット数「９」を得る。残りの「１」については次状態に影響を与えるため、今回はデータを確定できず、次の状態を１とする。
（４）以上から、状態番号：２、入力ビット列：１０１１１１０１の変換テーブルとして、
次状態番号：１ 、出力ビット数：９、出力ビット列＝１１１０１１１１０
が得られる。
（１）状態２であるから、前回のビット列は１１で終了した状態であり、これに１０１１１１０１を合わせて判定ビット列は１１１０１１１１０１と考えることができる。
（２）（１）で作成したビット列について、０挿入の必要を考慮しながら、取り出しビットを作成すると、１１１０１１１１０＋１と分割できる。
（３）よって、取り出しビットは、１１１０１１１１０、ビット数「９」を得る。残りの「１」については次状態に影響を与えるため、今回はデータを確定できず、次の状態を１とする。
（４）以上から、状態番号：２、入力ビット列：１０１１１１０１の変換テーブルとして、
次状態番号：１ 、出力ビット数：９、出力ビット列＝１１１０１１１１０
が得られる。
図３は０挿入テーブル１２ｅの一部を抜粋したものである。この図に示されているように、状態番号と入力ビット列が決まれば、それに対応して次状態番号、出力ビット数及び出力ビット列が定まる。なお、入力キュー記憶部１２ｂから最初に読み込まれるビット列の状態番号は０である。
次に図４のフローチャート及び図５乃至１１の状態変化を示す図を用いて０挿入方法を説明する。これらの図において、入力キューは入力キュー記憶部１２ｂに記憶されているビット列、出力キューは出力キュー記憶部１２ｄに記憶されているビット列である。なお、この入力キューのビット列の並びは従来例における入力キューのビット列の並びと同じである。
まず、６オクテット（４８ビット）入力キューの先頭から１オクテット（８ビット）のデータを選択する（図５（ａ）、図４のステップＳ１）。図５（ａ）において、枠で囲まれた０１０１１０１１が選択された８ビットを示す。次に、０挿入用テーブルを検索して、（ア）次回の状態番号（次状態番号）、（イ）出力キューに付加するビット数（出力ビット数）、（ウ）及び出力キューに付加するビット列（出力ビット列）を読み出す（図５（ｂ）、ステップＳ２）。０挿入用テーブルには、入力される８ビットの全ての組み合わせと状態番号数の積（２8 ×５＝１２８０通り）に対する上記（ア）、（イ）及び（ウ）のデータが予め格納されている。
ここでは、次状態番号＝２、出力ビット数＝６、出力ビット列＝０１０１１０である。なお、入力キューから選択された０１０１１０１１の状態（初期状態）は０である。ここで、選択された８ビットの全てが出力キューに付加されない理由は、従来例（図２７）を参照しなから説明したように、選択された８ビットの末尾の２ビット１１は、その２ビットの次に１が３個続いた場合、その次に０挿入処理を行うことになるため、次に選択される先頭の３ビットと併せて処理する必要があり、未確定であるためである。従って、ここでは、出力キューに０１０１１０を付加する（ステップＳ３）。一方、入力キューからは０１０１１０１１を削除すると共に次状態番号を保存する（ステップＳ４）。図５（ｃ）において０１０１１０１１が削除された入力キュー、０１０１１０が付加された出力キューを示す。ここで、入力キューの０１０１１０に付与された二重線は削除されたビット列を表し、網がけは今回削除されたビット列を表す。また、出力キューに付与された下線は今回付加されたビット列を表す。
ここで、図５（ｃ）と図２７（ｃ）とを比較すると、出力ビット列及び出力ビット数は本実施形態も従来例も同じであるが、削除ビット数は、従来例では出力ビット数と同じであるのに対し、本実施形態では選択されたビット数（＝８）と同じになる。そして、本実施形態では、従来例では入力キューから削除せずに残した１１を削除し、次状態番号２として保存している。
以上のステップＳ１乃至４を入力キューのビット列がなくなるまで繰り返す（ステップＳ５）。ここでは、図６（ａ）に示すように、１０１１１１０１を選択する。この入力ビット列の状態番号は前回保存された２である。この入力ビット列及び状態番号を用いて０挿入テーブル１２ｅを検索すると、図６（ｂ）に示すように、次状態番号＝１、出力ビット数＝９、出力ビット列＝１１１０１１１１０である。ここで、出力ビット列の先頭の２ビット１１は、入力キューから前回選択されて削除されたものの出力ビットにならず、次状態番号により保存されていたものである。次に、１１１０１１１１０を出力キューに付加し（ステップＳ３）、１０１１１１０１を入力キューから削除すると共に次状態番号（＝１）を保存する（ステップＳ４）ことで、図６（ｃ）に示す状態となる。
以後、図７乃至１０までステップＳ１乃至４の処理が繰り返し実行され、図１１に示す状態になると、ステップＳ５で”はい”と判定されるので、次のステップＳ６で状態番号を判断し、その状態番号に対応する数の１を出力キューに付加して１フレームの処理が終わる。図７、８、９及び１０では０挿入を行っている。
このように、本実施形態の０挿入処理では、入力キューから選択した１オクテット（８ビット）を入力ビット列の並びに関係なく全て削除しているため、処理が簡単であり、かつ入力キューのオクテット数と同じ回数のループ処理により完了する。
次に、図１２乃至２４を参照しながら、受送信制御回路２の０削除及びフラグ検出部２１の動作を説明する。
まず、０削除及びフラグ検出テーブル２１ｅの内容を説明する。本実施形態では、入力キュー記憶部２１ｂから８ビットずつデータがバッファメモリ２１ｃに読み込まれ、０削除が必要な場合、つまり１が５個続いた場合には０削除処理を受け、出力キュー記憶部２１ｄへ送出される。また、フラグである０１１１１１１０が読み込まれた場合、フラグ検出処理を行う。ここで、フレームの最初のフラグである開始フラグが検出されたときは、それ以後読み込まれるデータに対して０削除処理を開始し、フレームの最後のフラグである終了フラグが検出されたときは、１フレームの０削除処理を終える。また、０挿入処理と同様、入力キューから選択したビット列の内、出力キューに付加されない残りビット列を識別するために状態番号を保存する。
状態番号は、図１２に示されているように、状態０から１２までの１３通りになる。そして、０削除及びフラグ検出テーブル２１ｅには、入力キュー２１ｂから読み込まれる８ビットのビット列の並び、出力キュー記憶部２１ｄへ出力されるビット列とそのビット数、データの種別（通常データ／フラグ／アボート）及び状態番号の全ての組合せが予め記憶されている。
次に、０削除及びフラグ検出テーブル２１ｅの作成手順を説明する。
［１］状態０のテーブルの場合
下記（１）〜（５）の手順により作成する。
［１］状態０のテーブルの場合
下記（１）〜（５）の手順により作成する。
（１）対象とする８ビットについて、順にビットを調べ、フラグの有無と０削除が必要か否かを判定する。
＜判定の法則＞
・０挿入が必要か否かは１が５個連続しているか、途中で０が出現するかを確認する。
ただし、フラグの存在も考慮する為、１から始まる１の連続の場合と、０から始まる１の連続は区別する必要がある。
・１から始まる１の連続の場合で、１の連続数が５未満の場合、そのまま取り出しビットの並びとする。
・１から始まる１の連続の場合で、１の連続数が５個で次に続くビットが０の場合、その０を削除したものを取り出しビットの
の並びとする。
・１から始まる１の連続の場合で、１の連続数が６個になる場合、無効なデータであるので, 種別を「無効（アボート）」とする。
・０から始まる１の連続の場合で、１の連続数が５未満の場合、そのまま取り出しビットの並びとする。
・０から始まる１の連続の場合で、１の連続数が５個で次に続くビットが０の場合、その０を削除したものを取り出しビット
の並びとする。
・０から始まる１の連続の場合で、１の連続数が６個で次に続くビットが０の場合、そのビット並びはフラグをあらわすので、
種別を「フラグ」とする。このとき、フラグに該当する０１１１１１１０の並びは取り出しビットには含めない。
・０から始まる１の連続の場合で、１の連続数が７個になる場合、無効なデータであるので、種別を「無効」とする。
＜判定の法則＞
・０挿入が必要か否かは１が５個連続しているか、途中で０が出現するかを確認する。
ただし、フラグの存在も考慮する為、１から始まる１の連続の場合と、０から始まる１の連続は区別する必要がある。
・１から始まる１の連続の場合で、１の連続数が５未満の場合、そのまま取り出しビットの並びとする。
・１から始まる１の連続の場合で、１の連続数が５個で次に続くビットが０の場合、その０を削除したものを取り出しビットの
の並びとする。
・１から始まる１の連続の場合で、１の連続数が６個になる場合、無効なデータであるので, 種別を「無効（アボート）」とする。
・０から始まる１の連続の場合で、１の連続数が５未満の場合、そのまま取り出しビットの並びとする。
・０から始まる１の連続の場合で、１の連続数が５個で次に続くビットが０の場合、その０を削除したものを取り出しビット
の並びとする。
・０から始まる１の連続の場合で、１の連続数が６個で次に続くビットが０の場合、そのビット並びはフラグをあらわすので、
種別を「フラグ」とする。このとき、フラグに該当する０１１１１１１０の並びは取り出しビットには含めない。
・０から始まる１の連続の場合で、１の連続数が７個になる場合、無効なデータであるので、種別を「無効」とする。
（２） （１）の処理を行い、８ビット全てを調べる。８ビットの終了時点では以下の４つの状態が考えられる。
（ア）８ビット目が０で終了した場合
（イ）７ビット目まで１が５個連続し、８ビット目の０を削除して終了した場合
（ウ）８ビット目では１の連続数が１以上６未満で有り、次の取り出しビットに処理が依存する場合
（エ）データ種別が「異常」な場合
（ア）８ビット目が０で終了した場合
（イ）７ビット目まで１が５個連続し、８ビット目の０を削除して終了した場合
（ウ）８ビット目では１の連続数が１以上６未満で有り、次の取り出しビットに処理が依存する場合
（エ）データ種別が「異常」な場合
（３）（ア）、（イ）の状態の場合、データ種別は「通常」、作成済みのビット列とそのビット列のビット数がテーブルになる。また、全てのビットが判定終了したので、残りビットは０である。これは、残りのビット数が０であるので、次状態が０ということである。
（４）（ウ）の状態の場合は、データ種別は「通常」、作成済みのビット列と、そのビット数がテーブルになる。また、終了時点での確定していないビットの状態により、次状態番号を決める。
残りビットが０の場合→次状態番号：１
残りビットが１の場合→次状態番号：２
残りビットが０１の場合→次状態番号：３
残りビットが１１の場合→次状態番号：４
残りビットが０１１の場合→次状態番号：５
残りビットが１１１の場合→次状態番号：６
残りビットが０１１１の場合→次状態番号：７
残りビットが１１１１の場合→次状態番号：８
残りビットが０１１１１の場合→次状態番号：９
残りビットが１１１１１の場合→次状態番号：１０
残りビットが０１１１１１の場合→次状態番号：１１
残りビットが０１１１１１１の場合→次状態番号：１２
（５）（エ）の状態の場合、データ種別を「異常」とする。
残りビットが０の場合→次状態番号：１
残りビットが１の場合→次状態番号：２
残りビットが０１の場合→次状態番号：３
残りビットが１１の場合→次状態番号：４
残りビットが０１１の場合→次状態番号：５
残りビットが１１１の場合→次状態番号：６
残りビットが０１１１の場合→次状態番号：７
残りビットが１１１１の場合→次状態番号：８
残りビットが０１１１１の場合→次状態番号：９
残りビットが１１１１１の場合→次状態番号：１０
残りビットが０１１１１１の場合→次状態番号：１１
残りビットが０１１１１１１の場合→次状態番号：１２
（５）（エ）の状態の場合、データ種別を「異常」とする。
［２］状態番号が０以外のテーブルの場合
下記（１）〜（６）の手順により作成する。
（１）状態により、対象とする８ビットの前に以下のビットを加える。
状態番号：１→０＋（対象とする８ビット）
状態番号：２→１＋（対象とする８ビット）
状態番号：３→０１＋（対象とする８ビット）
状態番号：４→１１＋（対象とする８ビット）
状態番号：５→０１１＋（対象とする８ビット）
状態番号：６→１１１＋（対象とする８ビット）
状態番号：７→０１１１＋（対象とする８ビット）
状態番号：８→１１１１＋（対象とする８ビット）
状態番号：９→０１１１１＋（対象とする８ビット）
状態番号：１０→１１１１１＋（対象とする８ビット）
状態番号：１１→０１１１１１＋（対象とする８ビット）
状態番号：１２→０１１１１１１＋（対象とする８ビット）
下記（１）〜（６）の手順により作成する。
（１）状態により、対象とする８ビットの前に以下のビットを加える。
状態番号：１→０＋（対象とする８ビット）
状態番号：２→１＋（対象とする８ビット）
状態番号：３→０１＋（対象とする８ビット）
状態番号：４→１１＋（対象とする８ビット）
状態番号：５→０１１＋（対象とする８ビット）
状態番号：６→１１１＋（対象とする８ビット）
状態番号：７→０１１１＋（対象とする８ビット）
状態番号：８→１１１１＋（対象とする８ビット）
状態番号：９→０１１１１＋（対象とする８ビット）
状態番号：１０→１１１１１＋（対象とする８ビット）
状態番号：１１→０１１１１１＋（対象とする８ビット）
状態番号：１２→０１１１１１１＋（対象とする８ビット）
（２） （１）で作成したビット列について、順にビットを調べ、フラグの有無と０削除が必要か否かを判定する。
＜判定の法則＞
・０挿入が必要か否かは１が５個連続しているか、途中で０が出現するかを確認する。
ただし、フラグの存在も考慮する為、１から始まる１の連続と、０から始まる１の連続とは区別する必要がある。
・１から始まる１の連続の場合で、１の連続数が５未満の場合、そのまま取り出しビットの並びとする。
・１から始まる１の連続の場合で、１の連続数が５個で次に続くビットが０の場合、その０を削除したものを取り出しビットの並びとする。
・１から始まる１の連続の場合で、１の連続数が６個になる場合、無効なデータであるので、種別を「無効」とする。
・０から始まる１の連続の場合で、１の連続数が５未満の場合、そのまま取り出しビットの並びとする。
・０から始まる１の連続の場合で、１の連続数が５個で次に続くビットが０の場合、その０を削除したものを取り出しビット
の並びとする。
・０から始まる１の連続の場合で、１の連続数が６個で次に続くビットが０の場合、そのビット並びはフラグをあらわすので、
種別を「フラグ」とする。このとき、フラグに該当する０１１１１１１０の並びは取り出しビットには含めない。
・０から始まる１の連続の場合で、１の連続数が７個になる場合、無効なデータであるので、種別を「無効」とする。
＜判定の法則＞
・０挿入が必要か否かは１が５個連続しているか、途中で０が出現するかを確認する。
ただし、フラグの存在も考慮する為、１から始まる１の連続と、０から始まる１の連続とは区別する必要がある。
・１から始まる１の連続の場合で、１の連続数が５未満の場合、そのまま取り出しビットの並びとする。
・１から始まる１の連続の場合で、１の連続数が５個で次に続くビットが０の場合、その０を削除したものを取り出しビットの並びとする。
・１から始まる１の連続の場合で、１の連続数が６個になる場合、無効なデータであるので、種別を「無効」とする。
・０から始まる１の連続の場合で、１の連続数が５未満の場合、そのまま取り出しビットの並びとする。
・０から始まる１の連続の場合で、１の連続数が５個で次に続くビットが０の場合、その０を削除したものを取り出しビット
の並びとする。
・０から始まる１の連続の場合で、１の連続数が６個で次に続くビットが０の場合、そのビット並びはフラグをあらわすので、
種別を「フラグ」とする。このとき、フラグに該当する０１１１１１１０の並びは取り出しビットには含めない。
・０から始まる１の連続の場合で、１の連続数が７個になる場合、無効なデータであるので、種別を「無効」とする。
（３） （２）の処理を行い、（１）で作成したビット全てを調べる。全てのビットの終了時点では以下の４つの状態が考えられる。
（ア）８ビット目が０で終了した場合
（イ）７ビット目まで１が５個連続し、８ビット目の０を削除して終了した場合
（ウ）８ビット目では１の連続数が１以上６未満で有り、次の取り出しビットに処理が依存する場合
（エ）データ種別が「異常」な場合
（ア）８ビット目が０で終了した場合
（イ）７ビット目まで１が５個連続し、８ビット目の０を削除して終了した場合
（ウ）８ビット目では１の連続数が１以上６未満で有り、次の取り出しビットに処理が依存する場合
（エ）データ種別が「異常」な場合
（４）（ア）、（イ）の状態の場合、データ種別は「通常」、作成済みのビット列とそのビット列のビット数がテーブルになる。また、全てのビットが判定終了したので、残りビットは０であるこれは、残りのビット数が０であるので、次状態が０ということである。
（５）（ウ）の状態の場合は、データ種別は「通常」、作成済みのビット列と、そのビット数がテーブルになる。また、終了時点での確定していないビットの状態により、次状態番号を決める。
残りビットが０の場合→次状態番号：１
残りビットが１の場合→次状態番号：２
残りビットが０１の場合→次状態番号：３
残りビットが１１の場合→次状態番号：４
残りビットが０１１の場合→次状態番号：５
残りビットが１１１の場合→次状態番号：６
残りビットが０１１１の場合→次状態番号：７
残りビットが１１１１の場合→次状態番号：８
残りビットが０１１１１の場合→次状態番号：９
残りビットが１１１１１の場合→次状態番号：１０
残りビットが０１１１１１の場合→次状態番号：１１
残りビットが０１１１１１１の場合→次状態番号：１２
（６）（エ）の状態の場合、データ種別を「異常」とする。
残りビットが０の場合→次状態番号：１
残りビットが１の場合→次状態番号：２
残りビットが０１の場合→次状態番号：３
残りビットが１１の場合→次状態番号：４
残りビットが０１１の場合→次状態番号：５
残りビットが１１１の場合→次状態番号：６
残りビットが０１１１の場合→次状態番号：７
残りビットが１１１１の場合→次状態番号：８
残りビットが０１１１１の場合→次状態番号：９
残りビットが１１１１１の場合→次状態番号：１０
残りビットが０１１１１１の場合→次状態番号：１１
残りビットが０１１１１１１の場合→次状態番号：１２
（６）（エ）の状態の場合、データ種別を「異常」とする。
［３］０削除テーブルの作成例（状態番号：１２、入力ビット列：００１０１１０１の変換テーブルの作成の場合）
（１）状態番号：１２であるから、前回のビット列は０１１１１１１で終了した状態であり、これに今回の００１０１１０１を合わせて判定ビット列は０１１１１１１００１０１１０１と考えることができる。
（２） （１）で作成したビット列について、フラグの存在と０削除の必要を考慮しながら、取り出しビットを作成すると、０１１１１１１０＋０１０１１＋０１に分割できる。よって、ひとつ目の０１１１１１１０から種別はフラグ、取り出しビットは０１０１１、ビット数５を得る。
残りの０１については次状態に影響を与えるため、今回はデータを確定できず、次状態番号を３とする。
以上から、状態番号：１２、入力ビット列：００１０１１０１」の変換テーブルとして、
次状態番号：３、出力ビット数：５、出力ビット列＝１１１０１１１１０
が得られる。
（１）状態番号：１２であるから、前回のビット列は０１１１１１１で終了した状態であり、これに今回の００１０１１０１を合わせて判定ビット列は０１１１１１１００１０１１０１と考えることができる。
（２） （１）で作成したビット列について、フラグの存在と０削除の必要を考慮しながら、取り出しビットを作成すると、０１１１１１１０＋０１０１１＋０１に分割できる。よって、ひとつ目の０１１１１１１０から種別はフラグ、取り出しビットは０１０１１、ビット数５を得る。
残りの０１については次状態に影響を与えるため、今回はデータを確定できず、次状態番号を３とする。
以上から、状態番号：１２、入力ビット列：００１０１１０１」の変換テーブルとして、
次状態番号：３、出力ビット数：５、出力ビット列＝１１１０１１１１０
が得られる。
図１３は０削除及びフラグ検出テーブル２１ｅの一部を抜粋したものである。この図に示されているように、状態番号と入力ビット列が決まれば、それに対応してデータ種別が判定されると共に次状態番号、出力ビット数及び出力ビット列が定まる。なお、入力キュー記憶部１２ｂから最初に読み込まれるビット列の状態番号は０である。
次に、図１４及び１５のフローチャート並びに図１６乃至２４の状態変化を示す図を用いて０削除及びフラグ検出方法を説明する。これらの図において、入力キューはこれから０削除及びフラグ検出処理を受けるデータ、出力キューは０削除及びフラグ検出処理を受けたデータである。また、図１４は開始フラグ検出処理であり、図１５は開始フラグ検出後の処理である。なお、この入力キューのビット列の並びは従来例における入力キューのビット列の並びと同じである。
まず、０削除の前にフラグ検出を行うために、入力キューの先頭から１オクテット（８ビット）のデータを選択する（図１６（ａ）、図１４のステップＳ１１）。図１６（ａ）において、枠で囲まれた１０１１１１１１が選択された８ビットを示す。次に、０削除及びフラグ検出テーブル２１ｅを検索して、（ア）次状態番号、（イ）データ種別（通常データ／フラグ／アボート）、（ウ）出力キューに付加するビット数（出力ビット数）、及び（エ）出力キューに付加するビット列（出力ビット列）を読み出す。（図１６（ｂ）、ステップＳ１２）。ここでは、次状態番号＝１２、データ種別＝通常、出力ビット数＝１、出力ビット列＝１である。従って、フラグではないから、ステップＳ１３で”いいえ”と判断し、ステップＳ１４で入力キューから８ビットを削除すると共に状態番号１２を保存した後にステップＳ１１に戻る。フラグが検出される迄は出力キューにデータは付加されないので、図１６（ｃ）に示すように、１０１１１１１１が入力キューから削除され、出力キューに付加されるデータはない。
再び入力キューから８ビットを選択する（ステップＳ１１）。今回は００１０１１０１が選択されている（図１７（ａ））。この入力ビット列の状態番号は前回保存された１２である。この入力ビット列及び状態番号を用いて０削除及びフラグ検出テーブル２１ｅを検索すると（ステップＳ１２）、次状態番号＝３、データ種別＝フラグ、出力ビット数＝５、出力ビット列＝０１０１１である（図１７（ｂ））。フラグが検出されているから、ステップＳ１３で”はい”と判断し、ステップＳ１５で出力キューに出力ビット列を付加した後、ステップＳ１６で００１０１１０１を削除すると共に状態番号３を保存し、開始フラグ検出処理を終える。
開始フラグが検出されたので、次に図１５に示されている０削除処理を実行する。入力キューの先頭から１オクテット（８ビット）のデータを選択する（図１８（ａ）、図１５のステップＳ２１）。ここでは、１１０１１１１０が選択されている。次に、０削除及びフラグ検出テーブル２１ｅを検索すると（ステップＳ２２）、次状態番号＝１、データ種別＝通常、出力ビット数＝９、出力ビット列＝０１１１０１１１１である（図１８（ｂ））。従って、ステップＳ２３通常データと判定し、ステップＳ２４で０１１１０１１１１を出力キューに付加し、ステップＳ２５で入力キューから１１０１１１１０を削除すると共に状態番号１を保存する（図１８（ｃ））。
以後、図１９乃至図２４迄ステップＳ２１乃至２５の処理が繰り返し実行され、図２４に示すようにステップＳ２３でフラグが検出され、１フレームの処理が終わる。図１９、２０、２１、２２、及び２４では０削除が行われている。１フレームの処理が終わると、ステップＳ２１に戻って次のフレームの処理を行う。また、ステップＳ２３でアボートが検出された場合は、図１４のステップＳ１１に戻ってフラグ検出処理を行う。
このように、本実施形態の０削除処理では、入力キューから選択した１オクテット（８ビット）を入力ビット列の並びに関係なく全て削除しているため、処理が簡単であり、かつ入力キューのオクテット数と同じ回数のループ処理により完了する。
なお、以上の説明では、最適値の８ビット単位で入力キューからビット列を読み込むものとしたが、８ビット以外のビット数単位で読み込むようにしてもよい。また、本発明は、ＨＤＬＣ手順だけでなく、ビット列の並びを特定の規則に従って変換する処理であり、かつ変換の前後にビット数が増減する処理に対しても同様に適用できる。
１２・・・０挿入回路、１２ａ，２１ａ・・・制御部、１２ｂ，２１ｂ・・・入力キュー記憶部、１２ｄ，２１ｄ・・・出力キュー記憶部、１２ｅ・・・０挿入テーブル、２１・・・０削除及びフラグ検出部、２１ｅ・・・０削除及びフラグ検出テーブル。
Claims (4)
- 入力キューに０挿入を行い出力キューを生成するデータ処理装置であって、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段とを備えたことを特徴とするデータ処理装置。
- 入力キューから０削除を行い出力キューを生成するデータ処理装置であって、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段とを備えたことを特徴とするデータ処理装置。
- 入力キューに０挿入を行い出力キューを生成するデータ処理装置のコンピュータを、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段として機能させることを特徴とするプログラム。
- 入力キューから０削除を行い出力キューを生成するデータ処理装置のコンピュータを、前記入力キューから所定ビット数毎にビット列を選択して入力ビット列とする手段と、前回の入力ビット列と前回の出力ビット列との差異に対応する状態データ、前記所定ビット数のビット列の並び、出力ビット列、及び次回の状態データの組合せが予め記憶されたテーブルを検索して、前記入力ビット列に対応する出力ビット列及び次回の状態データを読み出す手段と、前記出力ビット列を前記出力キューに付加する手段として機能させることを特徴とするプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004107597A JP4314479B2 (ja) | 2004-03-31 | 2004-03-31 | データ処理装置及びプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004107597A JP4314479B2 (ja) | 2004-03-31 | 2004-03-31 | データ処理装置及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005295216A true JP2005295216A (ja) | 2005-10-20 |
| JP4314479B2 JP4314479B2 (ja) | 2009-08-19 |
Family
ID=35327659
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004107597A Expired - Fee Related JP4314479B2 (ja) | 2004-03-31 | 2004-03-31 | データ処理装置及びプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4314479B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009021941A (ja) * | 2007-07-13 | 2009-01-29 | Rohm Co Ltd | 情報通信端末、無線通信装置および無線通信ネットワーク |
| US8347160B2 (en) | 2007-07-13 | 2013-01-01 | Rohm Co., Ltd. | Information communication terminal, radio communication apparatus and radio communication network system capable of performing communication corresponding to purpose |
-
2004
- 2004-03-31 JP JP2004107597A patent/JP4314479B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009021941A (ja) * | 2007-07-13 | 2009-01-29 | Rohm Co Ltd | 情報通信端末、無線通信装置および無線通信ネットワーク |
| US8347160B2 (en) | 2007-07-13 | 2013-01-01 | Rohm Co., Ltd. | Information communication terminal, radio communication apparatus and radio communication network system capable of performing communication corresponding to purpose |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4314479B2 (ja) | 2009-08-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8095526B2 (en) | Efficient retrieval of variable-length character string data | |
| US8532988B2 (en) | Searching for symbol string | |
| US8947272B2 (en) | Decoding encoded data | |
| JP4570509B2 (ja) | 読み生成装置、読み生成方法及びコンピュータプログラム | |
| JP4314479B2 (ja) | データ処理装置及びプログラム | |
| US6433709B1 (en) | Decoding method and decoding apparatus for variable length code words, and computer readable recording medium for storing decoding program for variable length code words | |
| JP4356495B2 (ja) | データ処理装置及びプログラム | |
| JP4314478B2 (ja) | データ処理装置及びプログラム | |
| JP3725443B2 (ja) | Ｕｎｉｃｏｄｅテキストを混合コードページに変換する方法およびシステム | |
| JP5853531B2 (ja) | 情報処理装置及び情報処理プログラム | |
| EP0148008B1 (en) | Word spelling correlatively-storing method and its circuit | |
| CN117709298B (zh) | 一种双字符流的扫描方法、电子设备、存储介质及系统 | |
| JPH09246988A (ja) | 復号装置及びその方法 | |
| CN114329105B (zh) | 字符串检测方法和装置 | |
| JPH09246989A (ja) | 復号装置及びその方法 | |
| JP2010140404A (ja) | 識別子短縮表示プログラム，識別子短縮表示装置および識別子短縮表示方法 | |
| JP2023143001A (ja) | 情報処理装置及びプログラム | |
| US6954155B2 (en) | Data compression method and processor | |
| JP2006031331A (ja) | プログラム変換実行計算機、及び、プログラム変換実行方法、プログラム | |
| JPS6028371A (ja) | デ−タ格納方法 | |
| JP2005267359A (ja) | 論理検証装置およびテストプログラムの補完方法 | |
| JP2003152549A (ja) | 復号方法、復号装置、コンピュータプログラム及び記録媒体 | |
| CN118713794A (zh) | 加解扰方法、装置、设备及芯片 | |
| JP2005275880A (ja) | 字句をデータに変換する装置、方法及びプログラム | |
| JP2003115767A (ja) | 復号化装置および復号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20051031 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061030 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090416 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090422 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090505 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4314479 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120529 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120529 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130529 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130529 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |