JPH0523097B2 - - Google Patents
Info
- Publication number
- JPH0523097B2 JPH0523097B2 JP57066369A JP6636982A JPH0523097B2 JP H0523097 B2 JPH0523097 B2 JP H0523097B2 JP 57066369 A JP57066369 A JP 57066369A JP 6636982 A JP6636982 A JP 6636982A JP H0523097 B2 JPH0523097 B2 JP H0523097B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- character string
- code
- dictionary
- registered
- 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 - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Description
（技術分野）
本発明は、ラテンアルフアベツトから成る文書
の通信方式に関する。 （背景技術） 従来この種の通信においては、キヤラクタを単
位として国際電信アルフアベツトNo.２や国際アル
フアベツトNo.５等の符号表に従つて符号化し、こ
れらの符号を順次送信することで文書の通信が行
われている。しかし、このような通信方式におい
ては文書の有する冗長度をそのまま送るため、効
率的でないという欠点がある。 （発明の課題及び要約） 従つて、本発明は従来技術の上記欠点を改善す
るもので、文書の有する系統的性質を利用して符
号化効率の向上を図り、もつて通信費の低減を可
能とすることを目的とする。 この目的を達成するための本発明の特徴は出現
頻度の大きなキヤラクタ列、及びこれらに一致し
ないキヤラクタあるいはキヤラクタ列に含まれる
キヤラクタ（各種の制御符号も含む）を抽出し、
これらのキヤラクタ列及びキヤラクタの出現頻度
に基づいて一つのコンパクト符号表をあらかじめ
作成しておき、送信側と受信側の双方がこのコン
パクト符号表に従がい、最長一致するキヤラクタ
列あるいはキヤラクタを単位として符号化するこ
と、さらに効率化を図るため、語末に現われるス
ペースをキヤラクタ列に含めて符号化すること、
複合語を複数のシヤラクタ列として符号化できる
ようにすること、大文字を含むキヤラクタ列を対
応する小文字のキヤラクタ列とその変換符号の組
み合せで符号化することにある。 本発明の好ましい実施例によると、キヤラクタ
列の直後にスペースが続く後末を含むキヤラクタ
列をスペース１つを含めて辞書に登録しておき、
送信側においては、該後末を含むキヤラクタ列の
直後にスペースが現われる場合、該スペース１つ
の直後にあらかじめ定めた特殊記号が続かないな
らば、該後末を含むキヤラクタ列に対応する該コ
ンパクト符号を送信し、また、該スペース１つの
直後にあらかじめ定めた該特殊記号が続くなら
ば、該後末を含むキヤラクタ列に対応する該コン
パクト符号に、該スペースに対応する該コンパク
ト符号を追加して送信し、一方、受信側において
は、該語末を含むキヤラクタ列に対応する符号に
対して、その直後に該特殊記号以外のキヤラクタ
に対応する符号を受信すると、該辞書に登録され
ている通りに、末尾のスペースを含めて復合化
し、一方、その直後に該特殊記号に対応する符号
を受信すると、該辞書に登録されている該語末を
含むキヤラクタ列の末尾スペースを除去して復号
化する。 本発明の別の実施例によると、受信側における
辞書に登録されている語末を含むキヤラクタ列の
末尾のスペースを除去するための削除符号を定義
しておき、送信側においては、語末を含むキヤラ
クタ列が語末以外に現れる場合、該語末を含むキ
ヤラクタ列に該削除符号を追加して送信を行な
い、一方、受信側においては、該語末を含むキヤ
ラクタ列に対応する符号に付随して該削除符号を
受信すると、辞書に登録されている該語末を含む
キヤラクタ列の末尾のスペース１つを除去して復
号化する。 本発明の更に別の実施例によると、受信側にお
けるキヤラクタ列の先頭文字を小文字から大文字
へ変換する先頭文字変換符号を定義しておき、送
信側においては、文書中に現われるキヤラクタ列
がそのままでは辞書に登録されていなく、先頭文
字だけ大文字となつている場合、該先頭文字に対
応する小文字に変換すれば登録されているキヤラ
クタ列と一致する時、最長一致の原則により得ら
れる符号と共に該先頭文字変換符号を追加して送
信を行ない、一方、受信側においては、該キヤラ
クタ列の符号に付随して該先頭文字変換符号を受
信すると、該キヤラクタ列の該先頭文字を小文字
から対応する大文字へ変換する。 本発明の更に別の実施例にると、受信側におけ
るキヤラクタ列を全て小文字から大文字へ変換す
る文字列変換符号を定義しておき、送信側におい
ては、文書中に現われる大文字だけから成るキヤ
ラクタ列がそのまま辞書に登録されていなく、こ
れを全て対応する小文字に変換すれば登録されて
いるキヤラクタ列と一致する時、最長一致の原則
により得られる符号と共に該文字列変換符号を追
加して送信を行ない、一方、受信側においては、
該キヤラクタ列の符号に付随して該文字列変換符
号を受信すると、該キヤラクタ列を全て対応する
大文字へ変換する。 （発明の構成および作用） 第１図は送信機のブロツク図、第２図は第１図
の各部の動作を説明するフロー図、第１表は第２
図の各部の動作内容を説明する表、第２表は辞書
の有する符号表の一部を示す例、第３図は送信文
書が前述の図・表にしたがつて変換される送信符
号例を示す。
の通信方式に関する。 （背景技術） 従来この種の通信においては、キヤラクタを単
位として国際電信アルフアベツトNo.２や国際アル
フアベツトNo.５等の符号表に従つて符号化し、こ
れらの符号を順次送信することで文書の通信が行
われている。しかし、このような通信方式におい
ては文書の有する冗長度をそのまま送るため、効
率的でないという欠点がある。 （発明の課題及び要約） 従つて、本発明は従来技術の上記欠点を改善す
るもので、文書の有する系統的性質を利用して符
号化効率の向上を図り、もつて通信費の低減を可
能とすることを目的とする。 この目的を達成するための本発明の特徴は出現
頻度の大きなキヤラクタ列、及びこれらに一致し
ないキヤラクタあるいはキヤラクタ列に含まれる
キヤラクタ（各種の制御符号も含む）を抽出し、
これらのキヤラクタ列及びキヤラクタの出現頻度
に基づいて一つのコンパクト符号表をあらかじめ
作成しておき、送信側と受信側の双方がこのコン
パクト符号表に従がい、最長一致するキヤラクタ
列あるいはキヤラクタを単位として符号化するこ
と、さらに効率化を図るため、語末に現われるス
ペースをキヤラクタ列に含めて符号化すること、
複合語を複数のシヤラクタ列として符号化できる
ようにすること、大文字を含むキヤラクタ列を対
応する小文字のキヤラクタ列とその変換符号の組
み合せで符号化することにある。 本発明の好ましい実施例によると、キヤラクタ
列の直後にスペースが続く後末を含むキヤラクタ
列をスペース１つを含めて辞書に登録しておき、
送信側においては、該後末を含むキヤラクタ列の
直後にスペースが現われる場合、該スペース１つ
の直後にあらかじめ定めた特殊記号が続かないな
らば、該後末を含むキヤラクタ列に対応する該コ
ンパクト符号を送信し、また、該スペース１つの
直後にあらかじめ定めた該特殊記号が続くなら
ば、該後末を含むキヤラクタ列に対応する該コン
パクト符号に、該スペースに対応する該コンパク
ト符号を追加して送信し、一方、受信側において
は、該語末を含むキヤラクタ列に対応する符号に
対して、その直後に該特殊記号以外のキヤラクタ
に対応する符号を受信すると、該辞書に登録され
ている通りに、末尾のスペースを含めて復合化
し、一方、その直後に該特殊記号に対応する符号
を受信すると、該辞書に登録されている該語末を
含むキヤラクタ列の末尾スペースを除去して復号
化する。 本発明の別の実施例によると、受信側における
辞書に登録されている語末を含むキヤラクタ列の
末尾のスペースを除去するための削除符号を定義
しておき、送信側においては、語末を含むキヤラ
クタ列が語末以外に現れる場合、該語末を含むキ
ヤラクタ列に該削除符号を追加して送信を行な
い、一方、受信側においては、該語末を含むキヤ
ラクタ列に対応する符号に付随して該削除符号を
受信すると、辞書に登録されている該語末を含む
キヤラクタ列の末尾のスペース１つを除去して復
号化する。 本発明の更に別の実施例によると、受信側にお
けるキヤラクタ列の先頭文字を小文字から大文字
へ変換する先頭文字変換符号を定義しておき、送
信側においては、文書中に現われるキヤラクタ列
がそのままでは辞書に登録されていなく、先頭文
字だけ大文字となつている場合、該先頭文字に対
応する小文字に変換すれば登録されているキヤラ
クタ列と一致する時、最長一致の原則により得ら
れる符号と共に該先頭文字変換符号を追加して送
信を行ない、一方、受信側においては、該キヤラ
クタ列の符号に付随して該先頭文字変換符号を受
信すると、該キヤラクタ列の該先頭文字を小文字
から対応する大文字へ変換する。 本発明の更に別の実施例にると、受信側におけ
るキヤラクタ列を全て小文字から大文字へ変換す
る文字列変換符号を定義しておき、送信側におい
ては、文書中に現われる大文字だけから成るキヤ
ラクタ列がそのまま辞書に登録されていなく、こ
れを全て対応する小文字に変換すれば登録されて
いるキヤラクタ列と一致する時、最長一致の原則
により得られる符号と共に該文字列変換符号を追
加して送信を行ない、一方、受信側においては、
該キヤラクタ列の符号に付随して該文字列変換符
号を受信すると、該キヤラクタ列を全て対応する
大文字へ変換する。 （発明の構成および作用） 第１図は送信機のブロツク図、第２図は第１図
の各部の動作を説明するフロー図、第１表は第２
図の各部の動作内容を説明する表、第２表は辞書
の有する符号表の一部を示す例、第３図は送信文
書が前述の図・表にしたがつて変換される送信符
号例を示す。
【表】
【表】
【表】
Claims (1)
- １ 一般文書から出現頻度の大きなキヤラクタ列
と出現する全てのキヤラクタを取り出し、該キヤ
ラクタ列と該キヤラクタの出現頻度を該一般文書
から求め、該出現頻度に基づいて得られる一組の
コンパクト符号を該キヤラクタ列と該キヤラクタ
に登録した、同一の内容を有する電子制御による
辞書を送信側と受信側の双方で持ち、送信側で
は、辞書に登録されている該キヤラクタ列の最長
値以上の単位でキヤラクタ列を送信文書の先頭か
ら順次取り出し、該辞書に登録されている該キヤ
ラクタ列あるいは該キヤラクタと一致する状況を
調べ、最も長く一致する該キヤラクタ列あるいは
該キヤラクタに対応する該コンパクト符号で順次
符号化して該送信文書を送信し、一方、受信側で
は、受信した符号を該辞書と照合することにより
復号化することを特徴とするメツセージ通信方
式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57066369A JPS58184646A (ja) | 1982-04-22 | 1982-04-22 | メツセ−ジ通信方式 |
| US06/486,917 US4511758A (en) | 1982-04-22 | 1983-04-20 | Reduction of message length in a communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57066369A JPS58184646A (ja) | 1982-04-22 | 1982-04-22 | メツセ−ジ通信方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58184646A JPS58184646A (ja) | 1983-10-28 |
| JPH0523097B2 true JPH0523097B2 (ja) | 1993-03-31 |
Family
ID=13313851
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57066369A Granted JPS58184646A (ja) | 1982-04-22 | 1982-04-22 | メツセ−ジ通信方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4511758A (ja) |
| JP (1) | JPS58184646A (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61128853U (ja) * | 1984-09-25 | 1986-08-12 | ||
| JPS61104658U (ja) * | 1984-12-13 | 1986-07-03 | ||
| CA2125337A1 (en) * | 1993-06-30 | 1994-12-31 | Marlin Jay Eller | Method and system for searching compressed data |
| GB2305746B (en) * | 1995-09-27 | 2000-03-29 | Canon Res Ct Europe Ltd | Data compression apparatus |
| JPH10134038A (ja) * | 1996-10-29 | 1998-05-22 | Fujitsu Ltd | 文書情報送信装置、文書情報受信装置、および文書情報処理装置 |
| JP4416625B2 (ja) | 2004-10-29 | 2010-02-17 | シスメックス株式会社 | 組織切断器具、組織切断補助器具および収納容器 |
| US20130273976A1 (en) * | 2010-10-27 | 2013-10-17 | Nokia Corporation | Method and Apparatus for Identifying a Conversation in Multiple Strings |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4107457A (en) * | 1977-05-23 | 1978-08-15 | Trw Inc. | Transfer terminal with library phrase memory |
-
1982
- 1982-04-22 JP JP57066369A patent/JPS58184646A/ja active Granted
-
1983
- 1983-04-20 US US06/486,917 patent/US4511758A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58184646A (ja) | 1983-10-28 |
| US4511758A (en) | 1985-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100271861B1 (ko) | 데이타압축, 신장방법 및 장치와 이것을 사용한 데이타처리장치 및 네트워크시스템 | |
| US6100824A (en) | System and method for data compression | |
| CA2066229A1 (en) | Data compression apparatus | |
| CN105630755B (zh) | 北斗卫星短报文扩大信息量传输的信源编解码方法及装置 | |
| EP0138080A3 (en) | Communication system using variable length character code and coding method | |
| JPH0523097B2 (ja) | ||
| Rubin | Cryptographic aspects of data compression codes | |
| EP2712089A1 (en) | Method for compressing texts and associated equipment | |
| Ramanathan | Unishox: A hybrid encoder for short unicode strings | |
| JPS6268325A (ja) | 文章圧縮・伸展方式 | |
| KR101127063B1 (ko) | 아스키 코드와 연동 가능한 2-바이트 한글 완성형 코드를 포함하는 데이터 구조를 기록한 컴퓨터로 읽을 수 있는 매체와, 아스키 코드와 연동 가능한 2-바이트 한글 완성형 코드를 이용하는 인코더 및 디코더와, 아스키 코드와 연동 가능한 2-바이트 한글 완성형 코드를 이용한 인코딩 방법 및 디코딩 방법과, 이를 행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체 | |
| JPH0546357A (ja) | テキストデータの圧縮方法および復元方法 | |
| KR101791880B1 (ko) | 유티에프-8 코드 문자의 압축 방법 및 장치 | |
| Patterson | What is a code? | |
| JPH0250667B2 (ja) | ||
| Begum et al. | A Novel Multidictionary Based Text Compression | |
| JPS62209948A (ja) | デ−タ圧縮伝送方法 | |
| Abrahams | Variable-length unequal cost parsing and coding for shaping | |
| JPH0216623B2 (ja) | ||
| JPH08149016A (ja) | 文字列の符号化方法 | |
| JP2004015743A (ja) | 道路交通情報の圧縮符号化送信装置、その解凍復号化受信装置、その圧縮符号化送信方法、及びその解凍復号化受信方法 | |
| KR19980070531A (ko) | 다수 바이트 문자 스트링의 컴퓨터 시스템내의 교환 코드간의변환 방법 및 시스템 | |
| KR102098644B1 (ko) | 유티에프-8 코드 문자의 압축 방법 및 장치 | |
| KR101752281B1 (ko) | 유티에프-8 코드 문자의 압축 방법 및 장치 | |
| JPH0546125U (ja) | ２値データの圧縮転送方式 |