JPH1079672A - メッセージの圧縮及び圧縮解除の方法及び装置 - Google Patents

メッセージの圧縮及び圧縮解除の方法及び装置

Info

Publication number
JPH1079672A
JPH1079672A JP9191566A JP19156697A JPH1079672A JP H1079672 A JPH1079672 A JP H1079672A JP 9191566 A JP9191566 A JP 9191566A JP 19156697 A JP19156697 A JP 19156697A JP H1079672 A JPH1079672 A JP H1079672A
Authority
JP
Japan
Prior art keywords
word
compressed
message
words
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.)
Pending
Application number
JP9191566A
Other languages
English (en)
Inventor
Jean Marie Martin
ジヤン−マリー・マルタン
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.)
ALE International SAS
Original Assignee
Alcatel Mobile Phones SA
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 Alcatel Mobile Phones SA filed Critical Alcatel Mobile Phones SA
Publication of JPH1079672A publication Critical patent/JPH1079672A/ja
Pending legal-status Critical Current

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【課題】 サイズが比較的短く、電気通信端末、とくに
携帯電話などの機器の画面に表示するためのメッセージ
など比較的限定された語彙を使用し、メッセージ、とく
に比較的数量の多いメッセージの圧縮を実現する。 【解決手段】 電気通信端末、とくに携帯電話などの機
器の画面に表示するためのメッセージなどのメッセージ
の圧縮方法であって、前記メッセージが、文字で形成さ
れる語で形成され、ある語に対応する圧縮文字列で形成
される半圧縮語を、符号化表内のランクで示される各圧
縮語に対応させる、語の圧縮用符号化表と、非圧縮文字
を、符号化表内のランクで示される各圧縮文字に対応さ
せる文字の圧縮用符号化表との二つの表の作成（１、
２）を含むことを特徴とする方法。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は一般的に、データの
圧縮に関する。
【０００２】
【従来の技術】本発明は、電気通信端末、とくに携帯電
話などの機器の画面に表示するためのメッセージの圧縮
にとくに適用することができる。これらのメッセージ
は、文字で形成される語（単語）で形成され、これらの
文字も、この機器の内部データ処理手段内に格納するた
めに、ＡＳＣＩＩコードなどのバイナリコードにより符
号化される。このような適用例においては、メッセージ
の圧縮により、基本的に、これらのメッセージの格納に
必要なメモリサイズを少なくすることができ、したがっ
てこのような機器の内部回路の寸法を小さくすることが
できる。
【０００３】種々のデータ圧縮方法が知られており、た
とえば、「compression de donneess-Methods, algorit
hmes, programmes detaillis」という題名の本（Pascal
PLUME著、Editions Eyrolles発行）に記述されてい
る。
【０００４】これらの方法のうち、文字に作用し、（た
とえばＡＳＣＩＩ符号化などの従来のバイナリ符号化と
比べ）比較的短いバイナリ長で比較的高い出現率をもつ
文字を符号化し、また反対に、比較的長いバイナリ長で
低い出現率をもつ文字を符号化することから成り、この
ようにして得られる符号化表が、逆の圧縮解除作業を行
うための装置に送信されるハフマンと呼ばれる方法を挙
げることができる。
【０００５】このような方法は、大部分の場合、前記語
または前記メッセージが反復文字列を含むことから、と
くに圧縮率の点に関しメッセージの圧縮には適さない。
【０００６】この欠点を解消するために、このような反
復文字列を、圧縮すべき文書の読み込みの進行にともな
い動的に作成され、圧縮解除時も同様に再度作成される
辞書と呼ばれる符号化表内の反復文字列のランクに置き
換えることにより、このような反復文字列圧縮すること
ができるレンペルジブウェルチ（Lempel-Ziv-Welch）法
などの方法を使用することができる。「on-line textua
l substitution」という英語の表現でも知られているこ
のような方法は、前述の方法よりもすぐれた圧縮率を有
する。しかしながらこの方法は、主な欠点として、比較
的長い圧縮解除時間を必要とするという欠点を有する。
【０００７】
【発明が解決しようとする課題】したがって、サイズが
比較的短く、比較的限定された語彙を使用し、特に比較
的数量の多いメッセージ、例えば電気通信端末、特に携
帯電話などの機器の画面に表示するためのメッセージな
どの圧縮について特別の必要が存在する。特に、圧縮率
においては十分経済的でありながら圧縮解除時間におい
て十分効果のある方法が必要とされている。
【０００８】
【課題を解決するための手段】したがって本発明は、電
気通信端末、特に携帯電話などの機器の画面に表示する
ためのメッセージなどのメッセージの圧縮方法であっ
て、前記メッセージが、文字で形成される語で形成さ
れ、ある語に対応する圧縮文字列で形成される半圧縮語
を、符号化表内のランクで示される各圧縮語に対応させ
る、語の圧縮用符号化表と、非圧縮文字を、符号化表内
のランクで示される各圧縮文字に対応させる文字の圧縮
用符号化表との二つの表の作成を含むことを主な特徴と
する方法を対象とする。
【０００９】本発明はまた、対応するメッセージ圧縮解
除方法であって、ある語に対応する圧縮文字列で形成さ
れる半圧縮語を、符号化表内のランクで示される各圧縮
語に対応させる、語の圧縮用符号化表と、非圧縮文字
を、符号化表内のランクで示される各圧縮文字に対応さ
せる文字の圧縮用符号化表との二つの表の、それぞれ圧
縮語および圧縮文字によるアドレシングを含むことを特
徴とする方法を対象とする。
【００１０】本発明はまた、対応するメッセージ圧縮解
除装置であって、ある語に対応する圧縮文字列で形成さ
れる半圧縮語を、符号化表内のランクで示される各圧縮
語に対応させる、語の圧縮用符号化表と、非圧縮文字
を、符号化表内のランクで示される各圧縮文字に対応さ
せる文字の圧縮用符号化表との二つの表を有するメモリ
と、それぞれ圧縮語および圧縮文字によりこれらの二つ
の表をアドレシングする手段とを含むことを特徴とする
装置を対象とする。
【００１１】本発明の他の対象および特徴は、添付の図
面を参照して行う実施の形態についての以下の説明を読
むことにより明らかになろう。
【００１２】
【発明の実施の形態】図１に図示する圧縮方法は、それ
ぞれ語の圧縮用符号化表および文字の圧縮用符号化表と
呼ばれる符号化表を作成する段階１および２を含み、こ
れらの表では、当該メッセージを構成する語およびこれ
らの語を構成する文字は、符号化されて格納され、各文
字または語は、そのような表内のランクによって規定さ
れ、このランクは、たとえばバイナリなどに一旦符号化
されると、この語またはこの文字の圧縮形態を示す。
【００１３】この場合、文字の圧縮用符号化表は、たと
えばＡＳＣＩＩコードなどのバイナリコードによる非圧
縮形態の文字を含む。
【００１４】この場合、語の圧縮用符号化表は、半圧縮
と呼ばれる形態の語を含み、半圧縮語は、この語を形成
する連続する文字に対応する一連の圧縮文字から成る。
【００１５】図示例では、前記語および前記メッセージ
内の出現頻度によって文字および語をソートする段階３
および４があらかじめ設けられており、前記符号化表自
体も、それぞれアルファベットおよび辞書と呼ばれる複
数の表を含み、使用頻度が最も高い文字（または語）が
最もサイズの小さなアルファベット（または辞書）内に
格納される。すなわちのそのランクはより少ないビット
で符号化することができる。
【００１６】したがってアルファベットを作成する段階
１は、たとえば、ランクが３ビットでバイナリ符号化さ
れる第一アルファベット内に、使用頻度が最も高い８つ
の文字を配置し、ランクが７ビットでバイナリ符号化さ
れる第二アルファベット内に、たとえば１２８個など他
の文字を配置することから成る。
【００１７】辞書を作成する段階２は、たとえば、ラン
クが３ビットでバイナリ符号化される第一辞書内に、使
用頻度が最も高い８語を配置し、ランクが６ビットでバ
イナリ符号化される第二辞書内に、それに続く６４語を
（使用頻度の高い順に）を格納し、ランクが１０ビット
でバイナリ符号化される第三辞書内に、たとえば１０２
４語など他の語を配置することから成る。
【００１８】アルファベットまたは辞書内のランクを示
すバイナリコードの前には、これらのアルファベットま
たはこれらの辞書のうちのどれが対象となっているかを
示すコードが付けられる。当該例では、アルファベット
番号は、単一バイナリ要素を有するバイナリコードで示
すことができ、辞書番号は、二つのバイナリ要素を有す
るバイナリコードで示すことができる。
【００１９】また、前記メッセージ内の語を分離するス
ペースは、この方法を実施するための語とみなされ、そ
れにより圧縮率を最適化することができる。
【００２０】圧縮メッセージの生成（段階５）は、この
メッセージを構成する各語を、対応する辞書内の語のラ
ンクのバイナリコードなど、対応する圧縮語に置き換え
ることにより得られ、もちろん、前記ランクにおける前
記辞書の内容自体も、前記アルファベット内の語を構成
する文字のランクの一連のバイナリコードからなる半圧
縮語で形成される。
【００２１】また当該例では、圧縮メッセージは、反対
の圧縮解除作業を行う装置内に設けられたメモリ内に隣
接して格納されるようになっており、またこれらのメッ
セージはサイズが様々であるため、前記メモリ内の各圧
縮メッセージの開始および終了を決定することができる
機構を設ける必要がある。当該例では、この機構は、前
記メモリ内の前記圧縮メッセージの開始アドレスを示す
ための、圧縮メッセージ開始アドレス表と呼ばれる表を
作成する段階６を含む。
【００２２】同様に当該例では、半圧縮語はこのメモリ
内に隣接して格納されるようになっており、またこれら
の半圧縮語はサイズが様々であるため、前記メモリ内の
各半圧縮語の開始および終了を決定することができる機
構を設ける必要がある。
【００２３】さらに当該例では、圧縮率をさらに最適化
するために、圧縮方法はさらに、ルート語（root word
s）と呼ばれる大きな語の中に挿入される部分語（ｓｕ
ｂ−ｗｏｒｄｓ）と呼ばれる語を検索する段階７を含
む。ルート語のみが辞書内に配置され、これらの辞書内
のランクの番号は、これらの部分語についてのランクも
規定するように変更され、前記機構は、ルート語にせよ
部分語にせよ、各半圧縮語の開始および終了を判別でき
るようになっていなければならない前記メモリ内の各半
圧縮語の開始および終了を判別することができる。
【００２４】図示例では、この後者の機構は、前記メモ
リ内の（ルート語または部分語の場合の）半圧縮語の開
始アドレスを示すための、半圧縮語開始アドレス表と呼
ばれる表、および前記メモリ内の（ルート語または部分
語の場合の）半圧縮語のサイズを示すための、半圧縮語
サイズ表と呼ばれる表を作成する段階８を含む。
【００２５】また、前記第一、第二、および第三辞書の
それぞれについて、半圧縮語の開始アドレス表および半
圧縮語のサイズ表が設けられる。
【００２６】さらに当該例では、ルート語上でしか文字
のソーティングを行わないように、段階４（語のソーテ
ィング）および段階７（部分語の検索）の後に、文字を
ソーティングする段階３およびアルファベットを作成す
る段階１を設けることが有利である。
【００２７】対応する圧縮解除方法の例を図２に示す。
【００２８】この方法の第一段階１０では、圧縮解除す
べきメッセージを識別する情報（供給されたと仮定す
る）を基に決定されたアドレス、ならびにメモリにおい
て隣接して存在する圧縮メッセージに対応するアドレス
において、圧縮メッセージの開始アドレス表を読む。
【００２９】第二段階１１では、このようにして得られ
た圧縮メッセージの開始アドレスにおいて、圧縮すべき
メッセージの最初の語に対応する圧縮語を読む。
【００３０】この情報読み込みの結果により、第三段階
１２で、圧縮解除すべきメッセージの最初の語に対応す
る半圧縮語の開始アドレスを得るための半圧縮語の開始
アドレス表、および半圧縮語のサイズを得るための半圧
縮語のサイズ表をアドレスすることができる。
【００３１】このように、この半圧縮語の開始アドレス
が得られることにより、第四段階１３で、対応する辞書
をアドレスし、この語を構成する最初の圧縮文字を得る
ことができる。
【００３２】この最初の圧縮文字を読み込むことによ
り、第五段階１４で、対応するアルファベットをアドレ
スし、対応する最初の非圧縮文字を得ることができ、こ
の最初の非圧縮文字は、表示すべき圧縮解除メッセージ
を格納するためのレジスタに送信することができる（段
階１４）。
【００３３】現在のアドレスは、当該半圧縮語の次の圧
縮文字のアドレスに置き換えられ、この現在のアドレス
が、当該半圧縮語の開始アドレスとこの半圧縮語のサイ
ズの合計よりも小さい限り（テスト段階１５に相当）、
この当該語を構成する非圧縮文字の読み込み方法は継続
され、このようにして得られた非圧縮文字は、表示すべ
き圧縮解除メッセージを格納するためのレジスタに送信
される。
【００３４】現在のアドレスが、当該半圧縮語の開始ア
ドレスとこの半圧縮語のサイズの合計よりも大きくなる
と、次の半圧縮語に移り、以下、圧縮メッセージ領域の
内部のアドレスが、メモリにおいて隣接して格納される
圧縮メッセージの開始アドレスよりも小さい限り（テス
ト段階１６に相当）、同様である。
【００３５】この説明では、メモリの当該各アドレス
に、（圧縮メッセージ、圧縮語の開始アドレス、半圧縮
語の開始アドレス、半圧縮語、非圧縮文字、または圧縮
文字のサイズなど）求める情報に対応する正確な数のバ
イナリ要素が格納されているものと仮定した。場合によ
っては調節を施すことがあるが、これは当業者にとって
一般的な技術に属するものであるので、ここではメモリ
の構成およびアドレシングについては再度記述すること
はしない。
【００３６】図３は、対応する圧縮解除装置の略図であ
る。
【００３７】この装置は、当該例において以下のデータ
領域を有するメモリ２０を含む。
【００３８】−Ｔ１：圧縮メッセージの開始アドレス表 −Ｔ２：第一辞書の半圧縮語の開始アドレス表 −Ｔ３：第二辞書の半圧縮語の開始アドレス表 −Ｔ４：第三辞書の半圧縮語の開始アドレス表 −Ｔ５：第一辞書の半圧縮語のサイズ表 −Ｔ６：第二辞書の半圧縮語のサイズ表 −Ｔ７：第三辞書の半圧縮語のサイズ表 −Ｔ８：第一アルファベット −Ｔ９：第二アルファベット −Ｔ１０：圧縮メッセージ領域 −Ｔ１１：第一辞書 −Ｔ１２：第二辞書 −Ｔ１３：第三辞書 この装置はさらにこのメモリのアドレシング手段２１を
含む。この手段は圧縮解除すべきメッセージを識別する
ことができる入力情報Ｉを受信し、この入力情報を基に
して、前記に記載したような圧縮解除方法の展開に必要
な種々のアドレスを管理する。
【００３９】この装置はさらに、表示装置（図示せず）
に送信する前に、表示すべき圧縮解除メッセージＭを保
存するためのレジスタ２２を含む。
【００４０】要素２０、２１、２２によって形成される
アセンブリは、電気通信端末、とくに携帯電話など当該
機器に含まれるより一般的なデータ処理アセンブリ、と
くにマイクロプロセッサに含めることができる。
【図面の簡単な説明】
【図１】本発明による圧縮方法の実施の形態の諸段階を
示すフローチャートである。
【図２】対応する圧縮解除方法の実施の形態の諸段階を
示すフローチャートである。
【図３】対応する圧縮解除装置の実施の形態のブロック
図である。
【符号の説明】
１ 文字の圧縮用符号化（アルファベット）表の作成 ２ 語の圧縮用符号化（辞書）表の作成 ３ 文字のソート ４ 語のソート ５ 圧縮メッセージの生成 ６ 圧縮メッセージの開始アドレス表の作成 ７ 部分語の検索 ８ 半圧縮語の開始アドレスおよびサイズ表の作成

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】 電気通信端末、特に携帯電話などの機器
    の画面に表示するためのメッセージなどのメッセージの
    圧縮方法であって、前記メッセージが、文字で形成され
    る語で形成され、ある語に対応する圧縮文字列で形成さ
    れる半圧縮語を、符号化表内のランクで示される各圧縮
    語に対応させる、語の圧縮用符号化表と、非圧縮文字
    を、符号化表内のランクで示される各圧縮文字に対応さ
    せる文字の圧縮用符号化表との二つの表の作成（１、
    ２）を含むことを特徴とする方法。
  2. 【請求項２】 前記語の圧縮用符号化表自体が、それぞ
    れが異なる記憶容量を有する辞書と呼ばれる少なくとも
    二つの表を含み、さらに、前記メッセージ内での出現頻
    度による前記メッセージを構成する語のソーティング
    （４）を含み、使用頻度がより高い語が容量のより小さ
    な辞書内に配置されることを特徴とする請求項１に記載
    の方法。
  3. 【請求項３】 前記文字の圧縮用符号化表自体が、それ
    ぞれが異なる記憶容量を有するアルファベットと呼ばれ
    る少なくとも二つの表を含み、さらに、前記語内での出
    現頻度による前記語を構成する文字のソーティング
    （３）を含み、使用頻度がより高い文字が容量のより小
    さなアルファベット内に配置されることを特徴とする請
    求項１または２に記載の方法。
  4. 【請求項４】 前記メッセージ内の語を分離するスペー
    スが、該方法を実施するための語とみなされることを特
    徴とする請求項１から３のいずれか一項に記載の方法。
  5. 【請求項５】 圧縮メッセージが、メモリ内に隣接して
    格納されるようになっており、また様々なサイズを有
    し、さらに、前記メモリ内の前記圧縮メッセージの開始
    アドレスを示すための、圧縮メッセージ開始アドレス表
    の作成（６）を含むことを特徴とする請求項１から４の
    いずれか一項に記載の方法。
  6. 【請求項６】 ルート語と呼ばれる長い語の中に挿入さ
    れる部分語と呼ばれる語の検索（７）を含み、該ルート
    語のみが前記語の圧縮用符号化表に配置され、該表内の
    ランクもこれらの部分語により規定され、ルート語また
    は部分語に関して、前記符号化表内の各ランクについ
    て、対応する半圧縮語の開始アドレスおよびサイズを示
    すための、半圧縮語開始アドレス表および半圧縮語サイ
    ズ表と呼ばれる表の作成（８）が用意されることを特徴
    とする請求項１から５のいずれか一項に記載の方法。
  7. 【請求項７】 電気通信端末、特に携帯電話などの機器
    の画面に表示するためのメッセージの圧縮解除方法であ
    って、前記メッセージが、文字で形成される語で形成さ
    れ、ある語に対応する圧縮文字列で形成される半圧縮語
    を、符号化表内のランクで示される各圧縮語に対応させ
    る、語の圧縮用符号化表と、非圧縮文字を、符号化表内
    のランクで示される各圧縮文字に対応させる文字の圧縮
    用符号化表との二つの表の、それぞれ圧縮語および圧縮
    文字によるアドレシング（１３、１４）を含むことを特
    徴とする方法。
  8. 【請求項８】 圧縮メッセージが、メモリ内に隣接して
    格納されるようになっており、また様々なサイズを有
    し、さらに、前記メモリ内の前記圧縮メッセージの開始
    アドレスを示すための、圧縮メッセージ開始アドレス表
    の作成（１０）を含むことを特徴とする請求項７に記載
    の方法。
  9. 【請求項９】 部分語と呼ばれる他の短い語を含むルー
    ト語と呼ばれる語のみが前記語の圧縮用符号化表に格納
    され、該表内のランクもこれらの部分語により規定さ
    れ、ルート語または部分語に関して、前記符号化表内の
    各ランクについて、対応する半圧縮語の開始アドレスお
    よびサイズを示すための、半圧縮語開始アドレス表およ
    び半圧縮語サイズ表のアドレシングをさらに含むことを
    特徴とする請求項７または８に記載の方法。
  10. 【請求項１０】 電気通信端末、特に携帯電話などの機
    器の画面に表示するためのメッセージの圧縮解除装置で
    あって、ある語に対応する圧縮文字列で形成される半圧
    縮語を、符号化表内のランクで示される各圧縮語に対応
    させる、語の圧縮用符号化表（Ｔ１１、Ｔ１２）と、非
    圧縮文字を、符号化表内のランクで示される各圧縮文字
    に対応させる文字の圧縮用符号化表（Ｔ８、Ｔ９）との
    二つの表を有するメモリ（２０）と、それぞれ圧縮語お
    よび圧縮文字によりこれらの二つの表をアドレシングす
    る手段（２１）とを含むことを特徴とする装置。
  11. 【請求項１１】 圧縮メッセージが、前記メモリ（２
    ０）内に隣接して格納され、また様々なサイズを有し、
    さらに、前記メモリが、該メモリ内の前記圧縮メッセー
    ジの開始アドレスを示すための、圧縮メッセージ開始ア
    ドレス表（Ｔ１）を含み、該装置がさらに、圧縮メッセ
    ージの開始アドレス表のアドレシング手段（２１）を含
    むことを特徴とする請求項１０に記載の装置。
  12. 【請求項１２】 部分語と呼ばれる別の短い語を含むル
    ート語と呼ばれる語のみが前記の語の圧縮用符号化表に
    格納され、該表内のランクもこれらの部分語により規定
    され、前記メモリ（２０）が、ルート語または部分語に
    関して、前記符号化表内の各ランクについて、対応する
    半圧縮語の開始アドレスおよびサイズを示すための、半
    圧縮語開始アドレス表（Ｔ２、Ｔ３、Ｔ４）および半圧
    縮語サイズ表（Ｔ５、Ｔ６、Ｔ７）を含み、該装置がさ
    らに、前記半圧縮語の開始アドレス表および該半圧縮語
    のサイズ表のアドレシングを行う手段（２１）を含むこ
    とを特徴とする請求項１０または１１に記載の装置。
JP9191566A 1996-07-16 1997-07-16 メッセージの圧縮及び圧縮解除の方法及び装置 Pending JPH1079672A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9608857A FR2751492B1 (fr) 1996-07-16 1996-07-16 Procede et dispositif de compression et de decompression de messages
FR9608857 1996-07-16

Publications (1)

Publication Number Publication Date
JPH1079672A true JPH1079672A (ja) 1998-03-24

Family

ID=9494084

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9191566A Pending JPH1079672A (ja) 1996-07-16 1997-07-16 メッセージの圧縮及び圧縮解除の方法及び装置

Country Status (5)

Country Link
US (1) US6222942B1 (ja)
EP (1) EP0820151B1 (ja)
JP (1) JPH1079672A (ja)
DE (1) DE69722085T2 (ja)
FR (1) FR2751492B1 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997022936A1 (en) * 1995-12-19 1997-06-26 Motorola Inc. Method and apparatus for rate governing communications
US7266365B2 (en) * 1998-05-29 2007-09-04 Research In Motion Limited System and method for delayed transmission of bundled command messages
US9374435B2 (en) 1998-05-29 2016-06-21 Blackberry Limited System and method for using trigger events and a redirector flag to redirect messages
US20020049818A1 (en) * 1998-05-29 2002-04-25 Gilhuly Barry J. System and method for pushing encrypted information between a host system and a mobile data communication device
US6219694B1 (en) * 1998-05-29 2001-04-17 Research In Motion Limited System and method for pushing information from a host system to a mobile data communication device having a shared electronic address
US6463463B1 (en) * 1998-05-29 2002-10-08 Research In Motion Limited System and method for pushing calendar event messages from a host system to a mobile data communication device
US7209949B2 (en) * 1998-05-29 2007-04-24 Research In Motion Limited System and method for synchronizing information between a host system and a mobile data communication device
US7606936B2 (en) 1998-05-29 2009-10-20 Research In Motion Limited System and method for redirecting data to a wireless device over a plurality of communication paths
US6438585B2 (en) 1998-05-29 2002-08-20 Research In Motion Limited System and method for redirecting message attachments between a host system and a mobile data communication device
US6779019B1 (en) * 1998-05-29 2004-08-17 Research In Motion Limited System and method for pushing information from a host system to a mobile data communication device
US7050639B1 (en) * 1999-11-24 2006-05-23 General Electric Company Image data compression employing multiple compression code tables
AU2001250201A1 (en) * 2000-04-10 2001-10-23 Research In Motion Limited System and method for bundling information
US6883035B2 (en) * 2000-11-16 2005-04-19 Telefonaktiebolaget Lm Ericsson (Publ) System and method for communicating with temporary compression tables
US6985965B2 (en) * 2000-11-16 2006-01-10 Telefonaktiebolaget Lm Ericsson (Publ) Static information knowledge used with binary compression methods
US6963587B2 (en) * 2000-11-16 2005-11-08 Telefonaktiebolaget Lm Ericsson (Publ) Communication system and method utilizing request-reply communication patterns for data compression
US6950445B2 (en) * 2000-11-16 2005-09-27 Telefonaktiebolaget Lm Ericsson (Publ) Communication system and method for shared context compression
DE10102157A1 (de) * 2001-01-18 2002-08-01 Siemens Ag Verfahren zum Übertragen von Texten in einem Kommunikationssystem sowie entsprechende Codier-und Decodiervorrichtung
US20080046592A1 (en) 2002-06-26 2008-02-21 Research In Motion Limited System and Method for Pushing Information Between a Host System and a Mobile Data Communication Device
US8266215B2 (en) 2003-02-20 2012-09-11 Sonicwall, Inc. Using distinguishing properties to classify messages
US7299261B1 (en) 2003-02-20 2007-11-20 Mailfrontier, Inc. A Wholly Owned Subsidiary Of Sonicwall, Inc. Message classification using a summary
US8423353B2 (en) * 2009-03-25 2013-04-16 Microsoft Corporation Sharable distributed dictionary for applications
US9794126B2 (en) * 2015-11-11 2017-10-17 Simmonds Precision Products, Inc. Data compression of a sequence of binary data
US20180041224A1 (en) * 2016-08-04 2018-02-08 International Business Machines Corporation Data value suffix bit level compression

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4386416A (en) * 1980-06-02 1983-05-31 Mostek Corporation Data compression, encryption, and in-line transmission system
US4562423A (en) * 1981-10-15 1985-12-31 Codex Corporation Data compression
US4560976A (en) * 1981-10-15 1985-12-24 Codex Corporation Data compression
US4597057A (en) * 1981-12-31 1986-06-24 System Development Corporation System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles
US4612532A (en) * 1984-06-19 1986-09-16 Telebyte Corportion Data compression apparatus and method
US4646061A (en) * 1985-03-13 1987-02-24 Racal Data Communications Inc. Data communication with modified Huffman coding
US4626824A (en) * 1985-06-11 1986-12-02 International Business Machines Corporation Apparatus and algorithm for compressing and decompressing data
US4899148A (en) * 1987-02-25 1990-02-06 Oki Electric Industry Co., Ltd. Data compression method
US5006849A (en) * 1989-07-26 1991-04-09 Astro, Inc. Apparatus and method for effecting data compression
US4988998A (en) * 1989-09-05 1991-01-29 Storage Technology Corporation Data compression system for successively applying at least two data compression methods to an input data stream
US4955066A (en) * 1989-10-13 1990-09-04 Microsoft Corporation Compressing and decompressing text files
GB2251097B (en) * 1990-12-08 1995-05-10 Dowty Information Systems An adaptive data compression system
US5838266A (en) * 1990-12-12 1998-11-17 Universal Video Communications Corp. Data processing apparatus and method using data compression
US5373290A (en) * 1991-09-25 1994-12-13 Hewlett-Packard Corporation Apparatus and method for managing multiple dictionaries in content addressable memory based data compression
US5396228A (en) * 1992-01-16 1995-03-07 Mobile Telecommunications Technologies Methods and apparatus for compressing and decompressing paging data
US5485526A (en) * 1992-06-02 1996-01-16 Hewlett-Packard Corporation Memory circuit for lossless data compression/decompression dictionary storage
US5442350A (en) * 1992-10-29 1995-08-15 International Business Machines Corporation Method and means providing static dictionary structures for compressing character data and expanding compressed data
US5537551A (en) * 1992-11-18 1996-07-16 Denenberg; Jeffrey N. Data compression method for use in a computerized informational and transactional network
CA2155537A1 (en) * 1993-02-16 1994-09-01 Robert J. Ii Beyers System and method for remotely selecting subscribers and controlling messages to subscribers in a cable television sysem
US5663721A (en) * 1995-03-20 1997-09-02 Compaq Computer Corporation Method and apparatus using code values and length fields for compressing computer data
US5974180A (en) * 1996-01-02 1999-10-26 Motorola, Inc. Text compression transmitter and receiver

Also Published As

Publication number Publication date
DE69722085T2 (de) 2004-03-11
US6222942B1 (en) 2001-04-24
FR2751492A1 (fr) 1998-01-23
DE69722085D1 (de) 2003-06-26
FR2751492B1 (fr) 1998-11-13
EP0820151A1 (fr) 1998-01-21
EP0820151B1 (fr) 2003-05-21

Similar Documents

Publication Publication Date Title
JPH1079672A (ja) メッセージの圧縮及び圧縮解除の方法及び装置
US5870036A (en) Adaptive multiple dictionary data compression
US5999949A (en) Text file compression system utilizing word terminators
US5229768A (en) Adaptive data compression system
US6549148B2 (en) Encoding and decoding apparatus using context
US4814746A (en) Data compression method
US5659631A (en) Data compression for indexed color image data
KR100597110B1 (ko) 사전 데이터 압축 방법
US7026962B1 (en) Text compression method and apparatus
JPH11168390A (ja) データ圧縮装置及びデータ復元装置，データ圧縮方法及びデータ復元方法，データ圧縮／復元用辞書作成装置並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体
EP0127815B1 (en) Data compression method
JP4077409B2 (ja) 高速最長一致探索方法及び装置
US6225922B1 (en) System and method for compressing data using adaptive field encoding
CA2131823A1 (en) Method for data compression having an improved encoding algorithm which utilizes a token stacking technique
KR100906041B1 (ko) 폰트 압축 및 검색 방법 및 장치
Jrai et al. Improving LZW compression of Unicode Arabic text using multi-level encoding and a variable-length phrase code
Ghuge Map and Trie based Compression Algorithm for Data Transmission
JPH0546357A (ja) テキストデータの圧縮方法および復元方法
JPH05152971A (ja) データ圧縮・復元方法
Rincy et al. Preprocessed text compression method for Malayalam text files
Robert et al. New algorithms for random access text compression
KR20010058369A (ko) 코드길이에 따른 허프만 코드 복호장치 및 방법
JP3098046B2 (ja) 画像データ圧縮装置及びその方法
WO2002075929A1 (en) A method for compressing data
JP3132836B2 (ja) 画像データ圧縮復元方法