JP3358586B2 - 符号化文字列通信装置 - Google Patents
符号化文字列通信装置Info
- Publication number
- JP3358586B2 JP3358586B2 JP13637099A JP13637099A JP3358586B2 JP 3358586 B2 JP3358586 B2 JP 3358586B2 JP 13637099 A JP13637099 A JP 13637099A JP 13637099 A JP13637099 A JP 13637099A JP 3358586 B2 JP3358586 B2 JP 3358586B2
- Authority
- JP
- Japan
- Prior art keywords
- character string
- dictionary
- encoding
- encoded
- communication device
- 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
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、符号化文字列通信
装置に係り、特に動的辞書法により符号化された文字列
の送受信を行う符号化文字列通信装置に関する。
装置に係り、特に動的辞書法により符号化された文字列
の送受信を行う符号化文字列通信装置に関する。
【０００２】
【従来の技術】近年、文字列を送受信する際に、送信側
では動的辞書法により符号化した文字列の送信を行い、
受信側では受信した文字列を符号化の場合と逆の過程を
経て復号化を行う送受信装置が案出されている。以下、
従来の符号化文字列通信装置の符号化の原理について説
明する。以下の、説明では、ＩＴＵ（International Te
lecommunication Union）−Ｔ Ｖ．４２ｂｉｓ規格に
適用した場合を想定して説明する。
では動的辞書法により符号化した文字列の送信を行い、
受信側では受信した文字列を符号化の場合と逆の過程を
経て復号化を行う送受信装置が案出されている。以下、
従来の符号化文字列通信装置の符号化の原理について説
明する。以下の、説明では、ＩＴＵ（International Te
lecommunication Union）−Ｔ Ｖ．４２ｂｉｓ規格に
適用した場合を想定して説明する。
【０００３】符号化を行う基本的な方法は、以下の通り
である。まず、被符号化データをなす文字列の特定の位
置から始まる１文字以上の文字を検索対象文字列とす
る。次に、この検索対象文字列をキーとして辞書内を検
索する。その検索対象文字列が辞書内にあった場合に
は、その文字列に付された番号（以下、辞書番号とい
う）を検索対象文字列に代えて送信文字列中に含める。
一方、その検索対象文字列が辞書内に無い場合には、そ
の文字列を送信文字列中に含めるとともに、その文字列
に対して所定の番号を付して辞書に加える。以下、同様
の処理を繰り返し行って、符号化した文字列を受信側へ
送信するというものである。
である。まず、被符号化データをなす文字列の特定の位
置から始まる１文字以上の文字を検索対象文字列とす
る。次に、この検索対象文字列をキーとして辞書内を検
索する。その検索対象文字列が辞書内にあった場合に
は、その文字列に付された番号（以下、辞書番号とい
う）を検索対象文字列に代えて送信文字列中に含める。
一方、その検索対象文字列が辞書内に無い場合には、そ
の文字列を送信文字列中に含めるとともに、その文字列
に対して所定の番号を付して辞書に加える。以下、同様
の処理を繰り返し行って、符号化した文字列を受信側へ
送信するというものである。
【０００４】理解を容易にするため、具体例を挙げてよ
り詳細に説明する。まず、送信側で送信対象であり、こ
れから符号化が行われる被符号化データを“ＡＢＣＡＢ
Ｃ”とする。また、辞書は、２文字以上の文字列に対し
て所定の番号を付して特定したものとし、初期状態では
２文字以上からなる文字列は辞書内に登録されていない
とする。以下の説明では、実際に送信を行う符号化後の
文字列をトータル符号化後データという。
り詳細に説明する。まず、送信側で送信対象であり、こ
れから符号化が行われる被符号化データを“ＡＢＣＡＢ
Ｃ”とする。また、辞書は、２文字以上の文字列に対し
て所定の番号を付して特定したものとし、初期状態では
２文字以上からなる文字列は辞書内に登録されていない
とする。以下の説明では、実際に送信を行う符号化後の
文字列をトータル符号化後データという。
【０００５】まず、上記文字列の最初の文字‘Ａ’をそ
のままトータル符号化後データに加えるとともに、この
最初の文字‘Ａ’を検索対象文字列とする。いま、検索
対象文字列が１文字であるので検索は行わず、２番目の
文字‘Ｂ’を検索対象文字列に追加する。２番目の文字
‘Ｂ’を検索対象文字列に追加したことによって検索対
象文字列が２文字になったので、この検索対象文字列
“ＡＢ”をキーとして辞書内を検索する。
のままトータル符号化後データに加えるとともに、この
最初の文字‘Ａ’を検索対象文字列とする。いま、検索
対象文字列が１文字であるので検索は行わず、２番目の
文字‘Ｂ’を検索対象文字列に追加する。２番目の文字
‘Ｂ’を検索対象文字列に追加したことによって検索対
象文字列が２文字になったので、この検索対象文字列
“ＡＢ”をキーとして辞書内を検索する。
【０００６】検索の結果、検索対象文字列“ＡＢ”は既
存の辞書内において検索されないので、その文字列を辞
書番号「０」に登録し、検索対象文字列を‘Ｂ’にす
る。その結果、辞書の更新された部分は図３に示したよ
うになる。図３は、符号化する文字列の“ＡＢ”までを
処理した段階での辞書の更新部分を示す図である。図３
に示したように、文字列“ＡＢ”には辞書番号「０」が
付されて記憶されている。以上の処理によって、トータ
ル符号化後データ“Ａ”、辞書番号「０」に“ＡＢ”が
設定される。
存の辞書内において検索されないので、その文字列を辞
書番号「０」に登録し、検索対象文字列を‘Ｂ’にす
る。その結果、辞書の更新された部分は図３に示したよ
うになる。図３は、符号化する文字列の“ＡＢ”までを
処理した段階での辞書の更新部分を示す図である。図３
に示したように、文字列“ＡＢ”には辞書番号「０」が
付されて記憶されている。以上の処理によって、トータ
ル符号化後データ“Ａ”、辞書番号「０」に“ＡＢ”が
設定される。
【０００７】いま、検索対象文字列は‘Ｂ’であり、検
索対象文字列が１文字であるので検索を行わず、３番目
の文字‘Ｃ’を検索対象文字列に追加して検索対象文字
列を“ＢＣ”とする。検索の結果、検索対象文字列“Ｂ
Ｃ”が既存の辞書にないので、その文字列を辞書番号
「１」に登録し、検索対象文字列を‘Ｃ’にする。その
結果、辞書の更新された部分は図４に示したようにな
る。図４は、符号化する文字列の“ＡＢＣ”までを処理
した段階での辞書の更新部分を示す図である。図４に示
したように、文字列“ＡＢ”には辞書番号「０」が付さ
れ、文字列“ＢＣ”には辞書番号「１」が付され記憶さ
れている。次に、‘Ｂ’をトータル符号化後データに追
加する。以上の処理によって、トータル符号化後データ
“ＡＢ”、辞書番号「０」に“ＡＢ”、辞書番号「１」
に“ＢＣ”が設定される。
索対象文字列が１文字であるので検索を行わず、３番目
の文字‘Ｃ’を検索対象文字列に追加して検索対象文字
列を“ＢＣ”とする。検索の結果、検索対象文字列“Ｂ
Ｃ”が既存の辞書にないので、その文字列を辞書番号
「１」に登録し、検索対象文字列を‘Ｃ’にする。その
結果、辞書の更新された部分は図４に示したようにな
る。図４は、符号化する文字列の“ＡＢＣ”までを処理
した段階での辞書の更新部分を示す図である。図４に示
したように、文字列“ＡＢ”には辞書番号「０」が付さ
れ、文字列“ＢＣ”には辞書番号「１」が付され記憶さ
れている。次に、‘Ｂ’をトータル符号化後データに追
加する。以上の処理によって、トータル符号化後データ
“ＡＢ”、辞書番号「０」に“ＡＢ”、辞書番号「１」
に“ＢＣ”が設定される。
【０００８】次に、４番目の文字‘Ａ’を検索対象文字
列に追加し、検索対象文字列を“ＣＡ”とする、検索の
結果、検索対象文字列“ＣＡ”が既存の辞書にないの
で、その文字列を辞書番号「２」に登録し、検索対象文
字列を‘Ａ’にする。図５は、符号化する文字列の“Ａ
ＢＣＡ”までを処理した段階での辞書の更新部分を示す
図である。図５に示したように、文字列“ＡＢ”には辞
書番号「０」が付され、文字列“ＢＣ”には辞書番号
「１」が付され、文字列“ＣＡ”には辞書番号「２」が
付されて記憶されている。次に、‘Ｃ’をトータル符号
化後データに追加する。以上の処理で、トータル符号化
後データ“ＡＢＣ”、辞書番号「０」に“ＡＢ”、辞書
番号「１」に“ＢＣ”、辞書番号「２」に“ＣＡ”が設
定される。
列に追加し、検索対象文字列を“ＣＡ”とする、検索の
結果、検索対象文字列“ＣＡ”が既存の辞書にないの
で、その文字列を辞書番号「２」に登録し、検索対象文
字列を‘Ａ’にする。図５は、符号化する文字列の“Ａ
ＢＣＡ”までを処理した段階での辞書の更新部分を示す
図である。図５に示したように、文字列“ＡＢ”には辞
書番号「０」が付され、文字列“ＢＣ”には辞書番号
「１」が付され、文字列“ＣＡ”には辞書番号「２」が
付されて記憶されている。次に、‘Ｃ’をトータル符号
化後データに追加する。以上の処理で、トータル符号化
後データ“ＡＢＣ”、辞書番号「０」に“ＡＢ”、辞書
番号「１」に“ＢＣ”、辞書番号「２」に“ＣＡ”が設
定される。
【０００９】いま、検索対象文字列は‘Ａ’であり、検
索対象文字列が１文字であるので検索を行わず、５番目
の文字‘Ｂ’を検索対象文字列に追加し、検索対象文字
列を“ＡＢ”とする。検索対象文字列“ＡＢ”をキーと
して辞書を検索すると、検索対象文字列“ＡＢ”は辞書
番号「０」に対応づけられた文字列に一致するので、更
に６番目の文字‘Ｃ’を検索対象文字列に追加して、検
索対象文字列を“ＡＢＣ”とする。
索対象文字列が１文字であるので検索を行わず、５番目
の文字‘Ｂ’を検索対象文字列に追加し、検索対象文字
列を“ＡＢ”とする。検索対象文字列“ＡＢ”をキーと
して辞書を検索すると、検索対象文字列“ＡＢ”は辞書
番号「０」に対応づけられた文字列に一致するので、更
に６番目の文字‘Ｃ’を検索対象文字列に追加して、検
索対象文字列を“ＡＢＣ”とする。
【００１０】検索対象文字列“ＡＢＣ”が既存の辞書に
ないので、その文字列を辞書番号「３」に登録し、検索
対象文字列を‘Ｃ’にする。そして、先程一致した辞書
番号「０」をトータル符号化後データに追加する。以上
の処理によって、トータル符号化後データ“ＡＢＣ＋辞
書番号「０」”、辞書番号「０」に“ＡＢ”、辞書番号
「１」に“ＢＣ”、辞書番号「２」に“ＣＡ”、辞書番
号「３」に“ＡＢＣ”が設定される。以上の処理によっ
て、文字列が符号化される。
ないので、その文字列を辞書番号「３」に登録し、検索
対象文字列を‘Ｃ’にする。そして、先程一致した辞書
番号「０」をトータル符号化後データに追加する。以上
の処理によって、トータル符号化後データ“ＡＢＣ＋辞
書番号「０」”、辞書番号「０」に“ＡＢ”、辞書番号
「１」に“ＢＣ”、辞書番号「２」に“ＣＡ”、辞書番
号「３」に“ＡＢＣ”が設定される。以上の処理によっ
て、文字列が符号化される。
【００１１】次に、復号化側も同様の仕組みで辞書を作
成することで、送信側から辞書番号を含めて文字列を送
信しても復号可能になる。復号側では、前述した方法と
同様の方法により、最初の３文字から辞書番号「０」が
“ＡＢ”であり、辞書番号「１」が“ＢＣ”であり、、
辞書番号「２」が“ＣＡ”であることがわかり、これら
を辞書に追加する。また、送信されてきた辞書番号
「０」から“ＡＢ”を復号できるので、元の文字列が
“ＡＢＣＡＢ”で始まることが分かる。
成することで、送信側から辞書番号を含めて文字列を送
信しても復号可能になる。復号側では、前述した方法と
同様の方法により、最初の３文字から辞書番号「０」が
“ＡＢ”であり、辞書番号「１」が“ＢＣ”であり、、
辞書番号「２」が“ＣＡ”であることがわかり、これら
を辞書に追加する。また、送信されてきた辞書番号
「０」から“ＡＢ”を復号できるので、元の文字列が
“ＡＢＣＡＢ”で始まることが分かる。
【００１２】
【発明が解決しようとする課題】ところで、通信エラー
により、上記の例において例えば送信されてきたトータ
ル復号化データが“ＡＢＣ＋辞書番号「０」”ではな
く、“ＡＣ＋辞書番号「０」”になると、図６に示した
ように送信側の辞書番号「０」に対応づけられた文字列
は“ＡＢ”であるのに、受信側では辞書番号「０」に文
字列“ＡＣ”を対応づけてしまい、正しい復号ができな
い。図６は、通信エラーが生じた場合に、送信側と受信
側とで作成した辞書内容の不一致を示す図である。この
ような場合には、トータル復号化データの再送を行って
も回復できず、通信リンクを再設定する場合には辞書も
初期化する必要があり、それまでの通信によって作成し
た辞書が無駄になってしまうという問題があった。
により、上記の例において例えば送信されてきたトータ
ル復号化データが“ＡＢＣ＋辞書番号「０」”ではな
く、“ＡＣ＋辞書番号「０」”になると、図６に示した
ように送信側の辞書番号「０」に対応づけられた文字列
は“ＡＢ”であるのに、受信側では辞書番号「０」に文
字列“ＡＣ”を対応づけてしまい、正しい復号ができな
い。図６は、通信エラーが生じた場合に、送信側と受信
側とで作成した辞書内容の不一致を示す図である。この
ような場合には、トータル復号化データの再送を行って
も回復できず、通信リンクを再設定する場合には辞書も
初期化する必要があり、それまでの通信によって作成し
た辞書が無駄になってしまうという問題があった。
【００１３】本発明は、上記事情に鑑みてなされたもの
であり、送信側である符号化側から送信される情報が、
全て受信側である復号側に到着しない場合に生ずる辞書
内容の不一致を防止して、符号化及び復号化を正確に且
つ効率的に行うことができる符号化文字列通信装置を提
供することを目的とする。
であり、送信側である符号化側から送信される情報が、
全て受信側である復号側に到着しない場合に生ずる辞書
内容の不一致を防止して、符号化及び復号化を正確に且
つ効率的に行うことができる符号化文字列通信装置を提
供することを目的とする。
【００１４】
【課題を解決するための手段】上記課題を解決するため
に、本発明は、入力された文字列に対して、動的辞書法
によって符号化辞書を作成又は更新しながら当該文字列
を符号化する符号化手段と、前記符号化された文字列を
受信側へ送信する送信手段と、前記受信側において送達
確認がされた文字列に対してのみ前記動的辞書法によっ
て予備辞書を作成する予備辞書作成手段とを具備するこ
とを特徴とする。また、本発明は、通信エラーによるリ
ンク再設定が生じた場合に、前記予備辞書を前記符号化
辞書へ複写する複写手段を具備することを特徴とする。
また、本発明は、前記受信側が、前記送達確認を送信す
る送達確認送信手段と、動的辞書法によって復号化辞書
を作成又は更新しながら前記符号化された文字列を復号
化する復号化手段とを具備することを特徴とする。
に、本発明は、入力された文字列に対して、動的辞書法
によって符号化辞書を作成又は更新しながら当該文字列
を符号化する符号化手段と、前記符号化された文字列を
受信側へ送信する送信手段と、前記受信側において送達
確認がされた文字列に対してのみ前記動的辞書法によっ
て予備辞書を作成する予備辞書作成手段とを具備するこ
とを特徴とする。また、本発明は、通信エラーによるリ
ンク再設定が生じた場合に、前記予備辞書を前記符号化
辞書へ複写する複写手段を具備することを特徴とする。
また、本発明は、前記受信側が、前記送達確認を送信す
る送達確認送信手段と、動的辞書法によって復号化辞書
を作成又は更新しながら前記符号化された文字列を復号
化する復号化手段とを具備することを特徴とする。
【００１５】
【発明の実施の形態】以下、図面を参照して本発明の一
実施形態による符号化文字列通信装置について詳細に説
明する。図１は、本発明の一実施形態による符号化文字
列通信装置の構成を示すブロック図である。図１におい
て、符号ＳＴ１が付された被符号化文字列は、動的辞書
法により符号化処理が行われて送信される対象の文字列
である。１０は、符号化及び辞書更新部であり、動的辞
書法により符号化辞書Ｄ１を作成しながら被符号化文字
列ＳＴ１を符号化する。また、符号化の際には符号化辞
書Ｄ１の更新も同時に行う。上記符号化辞書Ｄ１は符号
化に用いるための辞書である。
実施形態による符号化文字列通信装置について詳細に説
明する。図１は、本発明の一実施形態による符号化文字
列通信装置の構成を示すブロック図である。図１におい
て、符号ＳＴ１が付された被符号化文字列は、動的辞書
法により符号化処理が行われて送信される対象の文字列
である。１０は、符号化及び辞書更新部であり、動的辞
書法により符号化辞書Ｄ１を作成しながら被符号化文字
列ＳＴ１を符号化する。また、符号化の際には符号化辞
書Ｄ１の更新も同時に行う。上記符号化辞書Ｄ１は符号
化に用いるための辞書である。
【００１６】１２は、再送処理部であり、符号化後文字
列ＳＴ２を受信側へ送信するとともに、ＬＡＰ−Ｂ（Li
nk Access Procedure, Balanced）等の再送プロトコル
を用い、送信した文字列に対して受信側から送信されて
くる文字列を受信する。Ｄ２は予備辞書であり、符号化
辞書Ｄ１の更新手順と同一手順で符号化及び辞書更新部
１０が作成する辞書である。但し、予備辞書Ｄ２は、受
信側へ送達確認のとれた文字列のみに基づいて作成され
る。尚、ここでいう送達確認とは、送信されてきた文字
列が受信側において正しい順序でデータを受信したこと
を送信側に伝える信号をいう。
列ＳＴ２を受信側へ送信するとともに、ＬＡＰ−Ｂ（Li
nk Access Procedure, Balanced）等の再送プロトコル
を用い、送信した文字列に対して受信側から送信されて
くる文字列を受信する。Ｄ２は予備辞書であり、符号化
辞書Ｄ１の更新手順と同一手順で符号化及び辞書更新部
１０が作成する辞書である。但し、予備辞書Ｄ２は、受
信側へ送達確認のとれた文字列のみに基づいて作成され
る。尚、ここでいう送達確認とは、送信されてきた文字
列が受信側において正しい順序でデータを受信したこと
を送信側に伝える信号をいう。
【００１７】また、１４は複写部であり、通信リンクが
再設定された時に予備辞書Ｄ２を符号化辞書Ｄ１に複写
するためのものである。図中、符号ＳＴ２が付された符
号後文字列は、符号化及び辞書更新部で符号化されて、
受信側へ送信される文字列である。
再設定された時に予備辞書Ｄ２を符号化辞書Ｄ１に複写
するためのものである。図中、符号ＳＴ２が付された符
号後文字列は、符号化及び辞書更新部で符号化されて、
受信側へ送信される文字列である。
【００１８】２０は、動的辞書法によって送信側から送
信されてきた復号化後文字列ＳＴ２を、復号化辞書Ｄ３
を作成しながら元の文字列に復元する。また、復号化を
行う際に復号化辞書Ｄ３の内容の更新も行う。復号化辞
書Ｄ３の作成手順は符号化の場合と同一である。２２は
再送処理部であり、符号化後文字列ＳＴ２が送信されて
きた場合に、受信した符号化後文字列ＳＴ２を送信す
る。また、符号ＳＴ３が付された復号後文字列は、符号
化後文字列ＳＴ２を復号化した文字列で、正常に通信及
び復号化が行われた場合、その内容は被符号化文字列Ｓ
Ｔ１と同一である。
信されてきた復号化後文字列ＳＴ２を、復号化辞書Ｄ３
を作成しながら元の文字列に復元する。また、復号化を
行う際に復号化辞書Ｄ３の内容の更新も行う。復号化辞
書Ｄ３の作成手順は符号化の場合と同一である。２２は
再送処理部であり、符号化後文字列ＳＴ２が送信されて
きた場合に、受信した符号化後文字列ＳＴ２を送信す
る。また、符号ＳＴ３が付された復号後文字列は、符号
化後文字列ＳＴ２を復号化した文字列で、正常に通信及
び復号化が行われた場合、その内容は被符号化文字列Ｓ
Ｔ１と同一である。
【００１９】次に、上記構成における本発明の一実施形
態による符号化文字列通信装置の動作について詳細に説
明する。図２は、本発明の一実施形態による符号化文字
列通信装置の動作を示すフローチャートであり、（Ａ）
は被符号化文字列ＳＴ１を符号化する際の動作を示すも
のであり、（ｂ）は受信側からの送達確認を受信したと
きの動作を示すものであり、（ｃ）は通信リンクが再設
定される場合の動作を示すものである。
態による符号化文字列通信装置の動作について詳細に説
明する。図２は、本発明の一実施形態による符号化文字
列通信装置の動作を示すフローチャートであり、（Ａ）
は被符号化文字列ＳＴ１を符号化する際の動作を示すも
のであり、（ｂ）は受信側からの送達確認を受信したと
きの動作を示すものであり、（ｃ）は通信リンクが再設
定される場合の動作を示すものである。
【００２０】まず、符号化する際の動作について説明す
る。被符号化文字列ＳＴ１が入力されると、図２（ａ）
に示すように符号化及び辞書更新部１０は、入力された
文字列を取り出し（ステップＳ１０）、動的辞書法によ
って符号化辞書Ｄ１内を検索して、符号化辞書Ｄ１を作
成又は更新しながら符号化を行い、符号化後文字列ＳＴ
２を作成する（ステップＳＴ１２）。符号化が終了する
と、再送処理部１２は符号化後文字列ＳＴ２を受信側へ
送信する。
る。被符号化文字列ＳＴ１が入力されると、図２（ａ）
に示すように符号化及び辞書更新部１０は、入力された
文字列を取り出し（ステップＳ１０）、動的辞書法によ
って符号化辞書Ｄ１内を検索して、符号化辞書Ｄ１を作
成又は更新しながら符号化を行い、符号化後文字列ＳＴ
２を作成する（ステップＳＴ１２）。符号化が終了する
と、再送処理部１２は符号化後文字列ＳＴ２を受信側へ
送信する。
【００２１】次に、受信側からの送達確認を受信した場
合の動作について説明する。受信側から送達確認が送信
されると、図２（ｂ）に示すように符号化及び辞書更新
部１０は送達確認のとれた文字列のみを取り出し（ステ
ップＳ２０）、被符号化文字列ＳＴ１を符号化する際の
手順と同様の手順を行って予備辞書Ｄ２を作成する（ス
テップＳ２２）。
合の動作について説明する。受信側から送達確認が送信
されると、図２（ｂ）に示すように符号化及び辞書更新
部１０は送達確認のとれた文字列のみを取り出し（ステ
ップＳ２０）、被符号化文字列ＳＴ１を符号化する際の
手順と同様の手順を行って予備辞書Ｄ２を作成する（ス
テップＳ２２）。
【００２２】このように、通常の通信が行われている場
合、送信側においては入力される被符号化文字列ＳＴ１
を図２（ａ）に示した処理によって符号化した符号化後
文字列ＳＴ２を受信側へ送信し、受信側から送信されて
くる送達確認に基づいて予備辞書Ｄ２を作成している。
受信側では、再送処理部２２が受信した符号化後文字列
ＳＴ２を復号化及び辞書更新部２０が取り出し、動的辞
書法によって復号化辞書Ｄ３内を検索して、復号化辞書
Ｄ３を作成又は更新しながら復号化を行い、復号後文字
列ＳＴ３を作成する。以上のように、本実施形態では、
エラーが発生しない状況下では、これまでと等しい符号
化効率を得ることができる。
合、送信側においては入力される被符号化文字列ＳＴ１
を図２（ａ）に示した処理によって符号化した符号化後
文字列ＳＴ２を受信側へ送信し、受信側から送信されて
くる送達確認に基づいて予備辞書Ｄ２を作成している。
受信側では、再送処理部２２が受信した符号化後文字列
ＳＴ２を復号化及び辞書更新部２０が取り出し、動的辞
書法によって復号化辞書Ｄ３内を検索して、復号化辞書
Ｄ３を作成又は更新しながら復号化を行い、復号後文字
列ＳＴ３を作成する。以上のように、本実施形態では、
エラーが発生しない状況下では、これまでと等しい符号
化効率を得ることができる。
【００２３】一方、リンクレイヤによるエラー回復不可
によるリンク再設定が検出された場合には、送信側では
図２（ｃ）に示した動作を行う。つまり、リンク再設定
を検出すると、複写部１４はこれまでに作成した予備辞
書Ｄ２を符号化辞書Ｄ１に複写して符号化辞書の更新を
行う。そしてリンク再設定が行われた後は、複写された
予備辞書Ｄ２の内容に従って、符号化が行われる。これ
により、通信リンクが再設定された場合であっても、そ
れまでの通信によって作成した辞書が無駄にならない。
によるリンク再設定が検出された場合には、送信側では
図２（ｃ）に示した動作を行う。つまり、リンク再設定
を検出すると、複写部１４はこれまでに作成した予備辞
書Ｄ２を符号化辞書Ｄ１に複写して符号化辞書の更新を
行う。そしてリンク再設定が行われた後は、複写された
予備辞書Ｄ２の内容に従って、符号化が行われる。これ
により、通信リンクが再設定された場合であっても、そ
れまでの通信によって作成した辞書が無駄にならない。
【００２４】
【発明の効果】以上、説明したように、本発明によれ
ば、送信されてくる情報が、受信側において全て到着し
ない場合に生ずる辞書内容の不一致を防止することがで
きるので復号を正確に行うことができるという効果があ
る。また、送信されてくる情報全てが受信側に到達した
場合には、従来と同様の符号化効率を得ることができる
という効果がある。また、通信エラーが生じた場合に、
それまでの通信によって作成した辞書が無駄にならない
ため、通信及び符号化の効率化が図れるという効果があ
る。
ば、送信されてくる情報が、受信側において全て到着し
ない場合に生ずる辞書内容の不一致を防止することがで
きるので復号を正確に行うことができるという効果があ
る。また、送信されてくる情報全てが受信側に到達した
場合には、従来と同様の符号化効率を得ることができる
という効果がある。また、通信エラーが生じた場合に、
それまでの通信によって作成した辞書が無駄にならない
ため、通信及び符号化の効率化が図れるという効果があ
る。
【図面の簡単な説明】
【図１】 本発明の一実施形態による符号化文字列通信
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図２】 本発明の一実施形態による符号化文字列通信
装置の動作を示すフローチャートであり、（Ａ）は被符
号化文字列ＳＴ１を符号化する際の動作を示すものであ
り、（ｂ）は受信側からの送達確認を受信したときの動
作を示すものであり、（ｃ）は通信リンクが再設定され
る場合の動作を示すものである。
装置の動作を示すフローチャートであり、（Ａ）は被符
号化文字列ＳＴ１を符号化する際の動作を示すものであ
り、（ｂ）は受信側からの送達確認を受信したときの動
作を示すものであり、（ｃ）は通信リンクが再設定され
る場合の動作を示すものである。
【図３】 符号化する文字列の“ＡＢ”までを処理した
段階での辞書の更新部分を示す図である。
段階での辞書の更新部分を示す図である。
【図４】 符号化する文字列の“ＡＢＣ”までを処理し
た段階での辞書の更新部分を示す図である。
た段階での辞書の更新部分を示す図である。
【図５】 符号化する文字列の“ＡＢＣＡ”までを処理
した段階での辞書の更新部分を示す図である。
した段階での辞書の更新部分を示す図である。
【図６】 通信エラーが生じた場合に、送信側と受信側
とで作成した辞書内容の不一致を示す図である。
とで作成した辞書内容の不一致を示す図である。
１０ 符号化及び辞書更新部（符号化手段、予備辞
書作成手段） １２ 再送処理部（送信手段） １４ 複写部（複写手段） ２０ 復号化及び辞書更新部（復号化手段） ２２ 再送処理部（送達確認送信手段） Ｄ１ 符号化辞書 Ｄ２ 予備辞書 Ｄ３ 復号化辞書 ＳＴ１ 被符号化文字列（入力された文字列） ＳＴ２ 符号化後文字列（符号化された文字列）
書作成手段） １２ 再送処理部（送信手段） １４ 複写部（複写手段） ２０ 復号化及び辞書更新部（復号化手段） ２２ 再送処理部（送達確認送信手段） Ｄ１ 符号化辞書 Ｄ２ 予備辞書 Ｄ３ 復号化辞書 ＳＴ１ 被符号化文字列（入力された文字列） ＳＴ２ 符号化後文字列（符号化された文字列）
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−153162（ＪＰ，Ａ) 特開 平８−149015（ＪＰ，Ａ) 特開 平６−83575（ＪＰ，Ａ) 特開 平５−298062（ＪＰ，Ａ) 特開 平５−252048（ＪＰ，Ａ) 特開 平８−163179（ＪＰ，Ａ) 特開 平５−252047（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/40
Claims (3)
- 【請求項１】 入力された文字列に対して、動的辞書法
によって符号化辞書を作成又は更新しながら当該文字列
を符号化する符号化手段と、 前記符号化された文字列を受信側へ送信する送信手段
と、 前記受信側において送達確認がされた文字列に対しての
み前記動的辞書法によって予備辞書を作成する予備辞書
作成手段とを具備することを特徴とする符号化文字列通
信装置。 - 【請求項２】 通信エラーによるリンク再設定が生じた
場合に、前記予備辞書を前記符号化辞書へ複写する複写
手段を具備することを特徴とする請求項１記載の符号化
文字列通信装置。 - 【請求項３】 前記受信側は、 前記送達確認を送信する送達確認送信手段と、 動的辞書法によって復号化辞書を作成又は更新しながら
前記符号化された文字列を復号化する復号化手段とを具
備することを特徴とする請求項１又は請求項２記載の符
号化文字列通信装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13637099A JP3358586B2 (ja) | 1999-05-17 | 1999-05-17 | 符号化文字列通信装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13637099A JP3358586B2 (ja) | 1999-05-17 | 1999-05-17 | 符号化文字列通信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000332616A JP2000332616A (ja) | 2000-11-30 |
| JP3358586B2 true JP3358586B2 (ja) | 2002-12-24 |
Family
ID=15173588
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13637099A Expired - Fee Related JP3358586B2 (ja) | 1999-05-17 | 1999-05-17 | 符号化文字列通信装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3358586B2 (ja) |
-
1999
- 1999-05-17 JP JP13637099A patent/JP3358586B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000332616A (ja) | 2000-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100333260B1 (ko) | 터미널에뮬레이터데이터스트림차분시스템 | |
| JP2001144732A (ja) | リアルタイム・マルチメディア通信用のパケット・ロス制御方法 | |
| US20120167227A1 (en) | Obscuring information in messages using compression with site-specific prebuilt dictionary | |
| EP1326346A3 (en) | Turbo-coding with staged data transmission and processing | |
| JP4304282B2 (ja) | 符号化ユーザｉｄ情報を生成するための方法 | |
| JPS62169537A (ja) | 送信エラ−の検出及び回復方法 | |
| JPH08255104A (ja) | ソフトウエアおよびデータの効率的かつ安全性の高い更新 | |
| KR100343879B1 (ko) | 자동반복요청프로시저의컴퓨터이용백-시그널링방법 | |
| US8954400B2 (en) | Method, system and program product for managing structured data | |
| JP3358586B2 (ja) | 符号化文字列通信装置 | |
| US6802038B1 (en) | Cyclic redundancy check computation algorithm | |
| US5938773A (en) | Sideband signaling with parity bit schemes | |
| US5878061A (en) | Providing serial data clock signal transitions with parity bits | |
| JPH08115280A (ja) | ファイル転送元装置 | |
| US6691275B1 (en) | Encoder with vector-calculated disparity logic | |
| US6007238A (en) | Communication method and communication system using the same | |
| US5544179A (en) | Mis-synchronization detection system using a combined error correcting and cycle identifier code | |
| JPS58184646A (ja) | メツセ−ジ通信方式 | |
| JPH09224018A (ja) | 自動再送伝送方法、その送信装置及び受信装置 | |
| AU678942B2 (en) | Data compression encoder/decoder and method for efficient duplicate string handling | |
| US8316274B2 (en) | Systems and methods for message encoding and decoding | |
| RU2273091C2 (ru) | Способ и система создания контекста для сжатия сообщений | |
| JP2652398B2 (ja) | データ伝送方法 | |
| JP2870408B2 (ja) | エラー推測機能を備えたファクシミリ装置 | |
| JP2002026881A (ja) | デジタルデータ通信におけるビット復元方法およびデジタルデータ受信機 |
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: 20020910 |
|
| LAPS | Cancellation because of no payment of annual fees |