JPH08190468A - データ圧縮機能付きの低エネルギ・データ記憶サブシステムを有する視覚的表示システムおよびその作動方法 - Google Patents

データ圧縮機能付きの低エネルギ・データ記憶サブシステムを有する視覚的表示システムおよびその作動方法

Info

Publication number
JPH08190468A
JPH08190468A JP7156301A JP15630195A JPH08190468A JP H08190468 A JPH08190468 A JP H08190468A JP 7156301 A JP7156301 A JP 7156301A JP 15630195 A JP15630195 A JP 15630195A JP H08190468 A JPH08190468 A JP H08190468A
Authority
JP
Japan
Prior art keywords
data
character
compressed
visual information
count
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.)
Withdrawn
Application number
JP7156301A
Other languages
English (en)
Inventor
Amit Mital
アミット・ミタル
David Voth
デーヴィッド・ヴォス
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of JPH08190468A publication Critical patent/JPH08190468A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/005Statistical coding, e.g. Huffman, run length coding
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
    • G09G3/34Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters by control of light from an independent source
    • G09G3/36Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters by control of light from an independent source using liquid crystals
    • G09G3/3611Control of matrices with row and column drivers
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39Control of the bit-mapped memory
    • G09G5/395Arrangements specially adapted for transferring the contents of the bit-mapped memory to the screen
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2330/00Aspects of power supply; Aspects of display protection and defect management
    • G09G2330/02Details of power systems and of start or stop of display operation
    • G09G2330/021Power management, e.g. power saving
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00Aspects of display data processing
    • G09G2340/02Handling of images in compressed format, e.g. JPEG, MPEG

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Crystallography & Structural Chemistry (AREA)
  • Chemical & Material Sciences (AREA)
  • Multimedia (AREA)
  • Digital Computer Display Output (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Liquid Crystal Display Device Control (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】 【目的】 データ圧縮によって、電力消費を低減する、
低エネルギ視覚的表示システムを提供すること。 【構成】 コンピュータに用いる視覚的表示システム1
0に、視覚的表示装置16への入力を容易にするため
に、特定フォーマットの視覚的情報データを保持するフ
レーム・バッファ24を設ける。また、システム10
に、リアルタイムで素早く伸張可能であり、視覚的表示
装置16において使用可能な圧縮フォーマットで、視覚
的表示データを記憶する圧縮フレーム・バッファ26を
設ける。データの圧縮は、アイドル時間中にマイクロプ
ロセッサ14で行い、伸張は伸張回路30が帰線期間中
に行う。状況によっては、圧縮を行い、圧縮したデータ
を繰り返し取扱うことによって消費する電力は、非圧縮
データ・セット全てを繰り返し取扱うのに用いる電力よ
りも少なくなる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、コンピュータに用い
る、LCDシステムのような、視覚的表示システムに関
する。更に特定すれば、本発明は、データ圧縮および伸
張回路を有し、視覚的表示システムにおける電力消費を
低減する、低エネルギ・データ記憶サブシステムに関す
るものである。
【0002】
【従来の技術】視覚的表示装置は、コンピュータに使用
して情報を目に見える形でユーザに提供するものであ
る。一般に知られている視覚的表示装置には、パーソナ
ル・コンピュータに使用するモニタ、携帯用コンピュー
タに使用すLCD(液晶表示)スクリーン、および購買
地点(point-of-purchase)用コンピュータに使用する
もののような、平面パネル・タッチスクリーン表示装置
が含まれている。
【0003】本発明は、特に、ラップトップ、ノート
型、およびパームトップのような携帯用コンピュータに
用いる視覚的表示装置を対象とする。これらの携帯用コ
ンピュータは、典型的に、LCDスクリーンを用いてい
る。携帯用コンピュータについて考慮すべき重要な設計
事項は、電力消費である。携帯用コンピュータは、動作
中の電力消費を非常に少なくすることによって、電池の
充電と充電との間のコンピュータ使用期間を延ばすよう
にすることが望ましい。視覚的表示装置は、携帯用コン
ピュータ全体の電力消費の大部分を占めるので、電力消
費が少ない視覚的表示装置を設計する必要がある。
【0004】
【発明が解決しようとする課題】従来の視覚的表示装置
は、デジタル・データ・ストリングを視覚的情報に変換
し、スクリーンに表示できるようにしている。効率的な
データ取扱のために、スクリーン・レイアウトを表わ
す、予め設定済みのフォーマットに従って、最初にデー
タをメモリ内で組織化する。次に、そのフォーマット後
のデータ・パターンを、視覚的表示装置に効率的に転送
し、直ちに表示する。このデータは、スクリーンへの送
出を1秒当たり多数回行うことにより、スクリーンを
“リフレッシュ”する。スクリーン上に表示された視覚
的情報が変わらない場合、スクリーンのリフレッシュの
間同じデータが何回も用いられる。このリフレッシュ・
プロセスが電力を消費するのである。
【0005】
【課題を解決するための手段】本発明は、低エネルギ・
データ記憶サブシステムを用いる視覚的表示システムを
提供することによって、電力消費を低減するものであ
る。本発明の一態様によれば、視覚的表示装置に入力す
る視覚的情報データをソフトウエアで圧縮し、リフレッ
シュ・プロセスでは減少したデータのサブセットを用い
るようにする。その後、視覚的表示装置に入力する前
に、圧縮データをハードウエアで伸張する。圧縮データ
を用いた表示スクリーンのリフレッシュ・プロセスは、
圧縮しない全データを表示スクリーンに転送するより
も、エネルギの消費が少なくて済む。
【0006】一好適実施例では、本発明の視覚的表示シ
ステムは、LCDスクリーンのような視覚的表示装置に
容易に入力可能なある特定のフォーマットにした視覚的
情報データを保持するフレーム・バッファを含む。前記
システムは、更に、圧縮フォーマットの視覚的情報デー
タを記憶する、圧縮フレーム・バッファも含む。この圧
縮フォーマットのデータは、容易にリアルタイムで伸張
し、視覚的表示装置で用いることができる。データ圧縮
はマイクロプロセッサによってアイドル時間中に行い、
伸張はリアルタイムで伸張回路で行う。状況によって
は、データを圧縮し圧縮データを繰り返し取扱うことに
よって消費される電力は、圧縮しない全データ・セット
を繰り返し取扱う際に用いられる電力よりも少なくて済
む。前記視覚的表示システムは、視覚的情報データを分
析し、圧縮がエネルギ節約に役立つか否かを判定する。
圧縮データの取扱がエネルギ節約となる場合、前記視覚
的表示システムは、情報が変更または更新されるまで、
圧縮データ・セットを用いる。このようにして、前記視
覚的表示システムは電力消費を低減し、携帯用コンピュ
ータにおける電池の寿命の改善に役立つことができる。
【0007】他の態様では、本発明は、このエネルギ節
約圧縮技法を用いて視覚的表示システムを作動する方法
に関する。まず、視覚的情報データを、視覚的表示装置
に入力するために、ある特定のフォーマットでフレーム
・バッファに記憶する。次に、事前定義の圧縮/伸張方
式によって、前記視覚的情報データを圧縮する。この圧
縮は、各視覚的情報データ・セット毎に行うことができ
るが、状況によって圧縮がエネルギを節約する可能性が
あるときに行うのが好ましい。圧縮視覚的情報データ
を、圧縮フレーム・バッファに記憶し、容易に視覚的表
示装置に入力できるようにする。次に、フレーム・バッ
ファに記憶した非圧縮視覚的情報データまたは圧縮フレ
ーム・バッファに記憶した圧縮視覚的情報データのいず
れを用いるかの選択を行う。選択したデータ・セット
は、繰り返し使用して視覚的表示装置を更新する。
【0008】
【実施例】本発明の好適実施例について、添付図面を参
照しながら以下に説明する。図面において、同一参照番
号は同一構成物または構造を表わすものとする。
【0009】図1は、本発明に従って構成した視覚的表
示システム10を示す。視覚的表示システム10は、特
にパーソナル・コンピュータおよび携帯用コンピュータ
のようなコンピュータに使用するために設計したもので
ある。視覚的表示システム10は、好ましくはRAM1
6(ランダム・アクセス・メモリ)で形成したメモリ1
2、マイクロプロセッサ14、および視覚的表示装置1
6を含む。データ・バス18が、メモリ12、マイクロ
プロセッサ14、および視覚的表示装置16を相互接続
する。アドレス・バス20および22が、それぞれマイ
クロプロセッサ14および視覚的表示装置16からメモ
リ12に、アドレスを供給する。説明のために2本のア
ドレス・バスを示すが、代わりに単一アドレス・バスを
用いることもできる。
【0010】視覚的表示装置16は、スクリーンと、こ
れに関連したコントローラ要素であってメモリ12から
のデジタルデータを、種々の画像を描画するためにスク
リーンが用いる視覚的情報に変換するものと、を含む。
視覚的表示装置16の例としては、真空管型モニタやL
CD装置が含まれる。説明を続けるために、視覚的表示
装置16はLCD装置であるとして記述する。LCD装
置の一例としては、解像度が320x240画素のスク
リーンを有するものである。
【0011】メモリ12は、視覚的表示装置16上に表
示する視覚的情報を表わすデータを記憶する。必要に応
じて、データ・バス18を通じてこの視覚的情報データ
を転送する。メモリ12は、フレーム・バッファ24と
圧縮フレーム・バッファ26とに分割することが好まし
い。メモリ12のこれらの部分は、サイズが動的であ
り、その中に記憶するデータに応じて拡縮可能であるこ
とが好ましい。
【0012】フレーム・バッファ24は、視覚的表示装
置16に直ちに入力する用意ができている特定のフォー
マットで、視覚的情報データの一部を保持するように設
計してある。理想的なのは、フレーム・バッファ24
が、視覚的表示装置の一スクリーン全体を満たすのに十
分なデータを収容できることである。例えば、LCDス
クリーンが320x240画素、即ち76.8k画素の
解像度を有し、各画素が色の16の異なる濃淡を表わす
ことができるものとする。この例示のLCDスクリーン
では、4ビット(即ち半バイト)のデータを用いて各画
素を制御する。このために、フレーム・バッファ24の
全メモリ容量は38.4kバイトを必要とする。
【0013】このフレーム・バッファは予め設定したフ
ォーマットで構成してあり、LCDスクリーン上の順次
の画素に対応するようにバイトを配列してある。画像を
表示するためには、フレーム・バッファ24内の全デー
タ・セットを直列的にデータ・バス18を介して視覚的
表示装置16に転送し、そしてこの装置16で、データ
が復号され関連する画素を制御するために使用される。
このデータを1秒当たり多数回送出し(多くの場合1秒
当たり数百回)、スクリーン表示を間断なくリフレッシ
ュする。スクリーン上の画像を変化させるには、新しい
視覚的表示データをフレーム・バッファ24に書き込
み、そして次に視覚的表示装置16に転送するようにす
る。
【0014】本発明によれば、フレーム・バッファ24
から視覚的表示装置16へ、データ・セット全体(即
ち、38.4kバイト)を間断なく転送するには、ある
量のエネルギが必要となる。このエネルギ消費は、ラッ
プトップ型、ノートブック型、およびパームトップ型の
ような、典型的に電池で給電する携帯用コンピュータの
設計においては、重要なパラメータとなる。表示が長時
間無変化即ちアイドル状態のままになっているとき、非
圧縮のデータを全て単純に用いてLCDスクリーンを常
にリフレッシュすると、多量のエネルギを消費すること
になる。
【0015】従って、本発明は、圧縮データ・バッファ
26に記憶した圧縮データを用いて、視覚的表示システ
ム内で間断なく転送するデータの量を減少させる、低エ
ネルギ・データ記憶サブシステムを提供するものであ
る。このデータ記憶サブシステムは、画像が更新されな
いアイドル時間中は、圧縮データを用いる。圧縮データ
・セットを間断なく取扱うことにより、同じ時間期間の
間非圧縮データ・セット全てを間断なく取扱うのに必要
なエネルギよりも、アイドル期間に消費する電力が低減
することになる。従って、圧縮データを用いることによ
って、携帯用コンピュータの電力消費を低減し、以てコ
ンピュータの電池の寿命を延ばすのに役立つ。
【0016】視覚的情報データの圧縮は、種々の圧縮/
伸張方式に従って行うことができる。好適な圧縮/伸張
方式の1つにラン・レングス符号化(RLE)があり、
これについて以下に詳細に説明することにする。圧縮デ
ータは、圧縮データ・バッファ26に保持し、このバッ
ファからバス18を通して視覚的表示装置16に転送
し、そしてここで復号し使用する前にデータを伸張す
る。
【0017】図2は、視覚的表示システム10の好適な
実現例を示す。圧縮フレーム・バッファ26とLCD装
置32との間には、データ伸張器30を結合している。
LCD装置は、LCD駆動器34と、LCDスクリーン
36とから成る。データ伸張器30は、データをLCD
装置32に直列的に転送する際、圧縮フレーム・バッフ
ァ26に保持してある視覚的情報データをリアルタイム
に伸張する。このデータ伸張は、圧縮フレーム・バッフ
ァ26内のデータを作成するのに用いたものと同一の圧
縮/伸張方式に従って行う。好ましくは、データ伸張器
をハードウエアで形成し、多量のエネルギを消費するこ
となく効率的にデータを伸張するようにする。データ伸
張器30の好適な回路構成については、図3を参照して
以下に述べる。一実現形態では、データ伸張回路は、図
2に示したように、視覚的表示装置の一部として形成す
る。
【0018】本発明の他の態様によれば、視覚的表示シ
ステム10は、データ圧縮分析器40を含み、これを用
いて、電力消費の見込みから、フレーム・バッファ24
に収容されている視覚的情報データが圧縮に適している
かあるいは圧縮に資するかを判断する。データ圧縮プロ
セスはエネルギを必要とし、状況によっては、単純に全
データ・セットを非圧縮状態で用いるよりも、結果的に
エネルギ消費が多くなることも実際にはある。これは、
LCDスクリーン36上に表示している画像が複雑でし
かも絶え間なく変化している(即ちアイドル時間が非常
に少ない場合)場合に、特に当てはまる。設計の目的が
エネルギの節約にあるので、フレーム・バッファ24に
保持したデータ・セットが、エネルギを節約するという
点で圧縮に資するか否かを、前もって予測することは有
利であろう。圧縮分析器40は、所与のデータ・セット
に対して得られる圧縮比を提示する。この圧縮比は、デ
ータ圧縮によって達成することができる電力低減がある
とすれば、その電力低減に関する恩恵の度合いを表わ
す。
【0019】バス18を介してフレーム・バッファ24
に圧縮分析器40を接続し、フレーム・バッファ24か
らLCD装置32に送られる非圧縮の視覚的情報データ
・ストリームを監視する。データ圧縮分析器40は、特
定の非圧縮視覚的情報データ・ストリームが電力節約の
観点から圧縮に適するか否かを示す、圧縮性能情報を発
生するデータ・ストリーム評価器44を含む。データ・
ストリング評価器44は、ハードウエアでもソフトウエ
アでも実現することができる。圧縮/伸張方式がRLE
である好適実現例では、視覚的表示装置16上に常駐す
るハードウエアに、データ・ストリング評価器44を組
み込む。これについては、以下に図4を参照しながら説
明する。
【0020】圧縮分析器40はまた、システム・マイク
ロプロセッサ14の一部も含む。これは、データ・スト
リング評価器44が発生する圧縮性能情報に基づいて、
視覚的情報データを圧縮すべきか否かを決定するように
プログラムしたものである。マイクロプロセッサ14が
圧縮を適切と判断した場合、フレーム・バッファ24に
保持してある視覚的情報データのデータ圧縮を開始す
る。また、マイクロプロセッサ14は、RLEのような
事前定義した圧縮/伸張方式に従って、データ圧縮を行
い、これにより圧縮フレーム・バッファ26にデータを
作成する。好ましくは、そのデータ圧縮アルゴリズム
は、マイクロプロセッサにプログラムしたソフトウエア
で実現する。
【0021】このようにして、マイクロプロセッサ14
は、圧縮分析器40に応答するデータ圧縮器を、効果的
に具現化し、視覚的情報データを圧縮するものである。
データ圧縮は、マイクロプロセッサのアイドル期間の間
に行うことが好ましい。圧縮を完了したときには、マイ
クロプロセッサ14はフラグをセットする。次に、その
圧縮したデータ・セットを、LCD装置32が使用でき
るようにRAM12に形成した圧縮フレーム・バッファ
26に配置する。
【0022】フレーム・バッファ24に保持してある非
圧縮視覚的情報データまたは圧縮フレーム・バッファ2
6に保持してある圧縮視覚的情報データを代替的にLC
D装置32に入力するため、データ入力選択器50を用
いる。データ入力選択器50は、特定のデータ・セット
を圧縮するか否かについてのデータ圧縮分析器40によ
る判断に応答してその選択を行う。
【0023】まず視覚的情報データを圧縮し、続いてバ
ッファ26からデータ伸張器30を通して圧縮データを
繰り返し転送して、LCDスクリーン34をリフレッシ
ュするプロセスは、ある有限の量のエネルギを消費す
る。本発明の設計によれば、圧縮分析器40は非圧縮デ
ータ・セットを事前審査し、そのデータ・セットの圧縮
比を決定する。次に、この圧縮比は、非圧縮データでは
なく圧縮データを用いることが結果的にエネルギの節約
になるか否かの指標として使用する。アイドル不活性期
間の間、スクリーン・リフレッシュのために圧縮フレー
ム・バッファ26からの圧縮データを取扱うのに必要な
エネルギ量は、フレーム・バッファ24からの非圧縮デ
ータを直接取扱うのに必要なエネルギ量よりも少ないこ
とが望ましい。
【0024】圧縮データを使用すれば、LCDスクリー
ン上に描画する画像が比較的単純で(即ち、比較的高い
データ圧縮比を生じる)、絶え間のない変化をしていな
い(即ち、アイドル時間の期間が長い)場合に、エネル
ギを保存することができる。データ記憶サブシステム
は、視覚的情報データをこのデータ記憶サブシステムに
送出する役を担っているオペレーティング・システムと
緊密に動作して、画像の変更が予定されているか否かを
判断する。画像変更が予定されていなければ、LCDス
クリーンは同一画像でリフレッシュを続ける。かかる場
合、圧縮フレーム・バッファ26に保持してある縮小し
たデータ・セットを用いて動作することによって、結果
的に電力消費を少なくすることになる。データ入力選択
器50は、当該データが先に圧縮済みであるか否かに従
って、フレーム・バッファからのデータまたは圧縮フレ
ーム・バッファからのデータを代替的に入力する。
【0025】最も好適な実施例では、ラン・レングス符
号化(RLE)の圧縮/伸張方式に従って、視覚的情報
データを圧縮する。RLEでは、データ内の反復する文
字列を、単一文字に当該文字が繰り返される回数のカウ
ントを加えたもの、に減少させることによって、視覚的
情報データを圧縮する。
【0026】図5は、非圧縮データ・ストリング(最上
部の連続したブロック)を圧縮するRLE圧縮を示す。
各ブロックは1バイトのデータを表し、データは16進
表記で表わしている。RLE圧縮によれば、反復する文
字ストリングをその共通根数(common root number)と、
それに続く、その繰り返し回数のカウントとに減少させ
る。この例では、文字“42”および“88”がある回
数繰り返される。この冗長文字ストリングを、図5の2
行目に示すように、圧縮する。ここでは、文字“42”
の後に、文字“42”が繰り返される追加回数のカウン
トを付加してある。この場合、文字“42”を4回繰り
返す。同様に、文字“88”を更に6回繰り返す。
【0027】RLE圧縮は公知である。典型的には、繰
り返し文字列を圧縮すると、次の3バイトを発生するこ
とになる。即ち、圧縮が続くことを示す特殊文字バイ
ト、繰り返される文字を表わす第2バイト、および当該
繰り返される文字の文字カウントを表わす第3バイトで
ある。しかしながら、本発明によれば、繰り返し文字列
を、次の2つの別個のストリングに分離する。
【0028】(1)文字とカウントから成る圧縮データ
・バイト・ストリング、および(2)関連する圧縮デー
タが文字かカウントかを識別する、文字/カウント標識
ビット・ストリング。
【0029】図5に示すように、“0”のような1つの
2進値を有する文字/カウント標識ビットは、圧縮デー
タ・ストリング内の対応するバイトが、視覚的情報デー
タ内の文字を表わすことを示す。逆に、2進“1”ビッ
トは、圧縮データ・ストリング内の対応するバイトがカ
ウントを表わすことを示す。この場合、対応するバイト
“04”および“06”は、前のデータ文字“42”お
よび“88”のカウントをそれぞれ表わすことになる。
【0030】マイクロプロセッサ14に具現化したデー
タ圧縮器は、RLEによるデータ圧縮を行い、圧縮デー
タ・バイト・ストリングと、文字/カウント標識ビット
・ストリングとを生成する。図2に示したように、圧縮
フレーム・バッファ26は、圧縮データ・バイト・スト
リングを記憶する圧縮データ・バッファ52と、文字/
カウント標識ビット・ストリングを記憶する文字/カウ
ント標識バッファ54とを含む。2つの別個のバッファ
を用いてRLE圧縮データを取扱うことの利点は、デー
タ伸張器30のハードウエア回路設計を簡素化できるこ
とである。この点を図3により詳しく示す。
【0031】図3は、RLE技法を用いて先に圧縮した
視覚的情報データを伸張する、データ伸張回路60を示
す。データ伸張回路60は、圧縮データ・ストリングを
記憶する圧縮データ・バッファ52、文字/カウント標
識ビット・ストリングを記憶する文字/カウント標識バ
ッファ54、およびバッファ52および54に結合して
あるRLE復号回路62を含む。RLE復号回路62
は、圧縮データ・バイト・ストリング内の文字を、当該
文字に関連するカウントに従って繰り返すことによっ
て、圧縮データ・バイト・ストリングを非圧縮視覚的情
報データに変換する。RLE復号回路62は、バッファ
54からの文字/カウント標識ビットに従って、変換
中、圧縮データ内の文字とカウントとを選択的に識別す
る。
【0032】RLE復号回路62は、ラッチ64、カウ
ンタ66、および多重化器68を含む。ラッチ64は、
圧縮データ・バッファ52に接続し、圧縮データのバイ
ト・ストリングからの1つの文字を一時的に保持するよ
うにする。カウンタ66も圧縮データ・バッファ52に
結合する。関連するカウントを有するデータ文字につい
て、カウントをカウンタ66に入力して、ラッチ64に
保持してある文字を繰り返す回数をカウントするための
開始値に、このカウンタを初期化する。文字/カウント
標識バッファ54からカウンタ66に入力する関連する
文字/カウント標識ビットに基づいて、圧縮データ・バ
ッファ52からカウンタ66に入力されたデータを、カ
ウントとして識別する。
【0033】多重化器68は、圧縮データ・バッファ5
2から直接受けた文字と、ラッチ64から受けた伸張後
の反復文字列との間で選択を行い、データ入力選択器へ
送る視覚的情報データを効率的に再構成する。多重化器
68は、カウンタ66からの信号に基づいて、この選択
を行う。ラッチ64内の文字が未だ繰り返している場
合、カウンタ66は、ラッチ64からのデータを選択す
るように、多重化器68に命令する。一方、ラッチ64
内の文字がもはや反復の必要がない場合、または元々圧
縮されなかった文字である場合、カウンタ66は圧縮デ
ータ・バッファ52からの直接データを選択するよう
に、多重化器68に命令する。ここでは多重化器を記載
したが、多数の入力間で代替的に選択するための他のタ
イプのスイッチを、RLE復号回路62に用いてもよ
い。
【0034】次に、図5に示した例を参照しながら、R
LE復号回路62の動作について説明する。ここでは、
RLE復号回路62は、圧縮データ・ストリング(図5
の中間の行)を伸張して、伸張データ・ストリング(図
5の最上行)を再構成するものとする。最初のデータ
“A3”を、圧縮データ・バッファ52から多重化器6
8、ラッチ64、およびカウンタ66に出力する。関連
する文字/カウント標識ビットは2進数の“0”である
ので、カウンタは、当該圧縮データ・バイトが文字を表
わすと理解する。従って、多重化器68は、圧縮データ
・バッファ52から直接文字“A3”を選択し、この文
字をデータ入力選択器に渡すように命令される。
【0035】次のデータは“42”で、これも文字とし
て標示されているので、データ入力選択器に出力する。
3番目のデータ・バイト“04”は、文字/カウント標
識ビットが2進数“1”であることによって示される通
り、カウントを表わす。従って、カウンタ66は、この
データ片がカウントであることを認識し、ラッチ64を
動作可能に制御して、カウンタ66に記憶されたカウン
トが表わす回数だけ、先のデータ文字“42”を出力す
る(即ち、“42”を更に4回繰り返す)。同時に、カ
ウンタ66は多重化器68に、ラッチ64から来るデー
タを選択するように指令することによって、反復データ
・ストリングを再構成する。
【0036】データ・ポインタ70およびビット・ポイ
ンタ72が取扱うアドレッシング・プロトコルに基づい
て、カウンタ66には、圧縮データ・バッファ52から
の次のデータ片が文字であるかあるいはカウントである
かについての情報を前もって与えることができる。デー
タ・ポインタ70は、バッファ52内の圧縮データ中を
順次に歩進し、ビット・ポインタ72は、圧縮データ・
バッファ52内のバイトに関連するビットにインデック
スする。1つの技法によれば、ビット・ポインタ72
は、前もってバッファ52から出力される次の関連デー
タ・バイトに対するビットにアクセスし、次のデータ・
バイトが文字かあるいはカウントかについてRLE復号
回路62に通知するようにできる。データ・ポインタ7
0とビット・ポインタ72は、RLE復号回路62から
のフィードバックを通して、あるいはマイクロプロセッ
サ14によって、動作上制御することができる。
【0037】図6は、更に、バッファ52に保持する圧
縮データ・バイトと、バッファ54に保持する文字/カ
ウント標識ビット・ストリングとの間の関係も例示して
いる。この例示した圧縮データ・バイト・ストリング
は、図5に示したものと同一であるが、付加データを含
むように拡張してある。図6の各矩形ブロックは、1バ
イト(即ち、8ビット)の情報を表わす。各文字/カウ
ント・ビットを、圧縮データの1バイトに関連付けてあ
る。従って、文字/カウント・ビットの1バイト全体
で、8バイトの圧縮データを表わしていることになる。
例えば、文字/カウント標識ビット・ストリングのバイ
ト0におけるビット5は、圧縮データ・ストリング内の
第5バイトに関連している。圧縮データと標識ビットと
の関係は、以下のように定義することができる。
【0038】圧縮データ・バイト(N)=文字/カウン
ト標識バイト(N DIV 8)のビット(N MOD
8) “N DIV 8”という表記は、N番目の値の数8によ
る全整数除算(wholeinteger division of the Nth val
ue by the number 8)を意味する。“N MOD8”と
いう表記は、数Nを8で除算することによって得られる
剰余を生じる、モデュロ算術演算(modulo arithmetic
operation)を表わす。例えば、圧縮データ・ストリン
グ内の11番目のバイトを考える(即ち、N=11)。
このバイトに関連する文字/カウント標識ビットは、文
字/カウント標識ビット・ストリングの第1バイト(即
ち、11DIV8=1)の中の第3ビット(即ち11M
OD8=3)である。この関係によれば、各バッファ5
2および54における、関連するデータおよび文字/カ
ウント標識ビットへのアクセスは、容易に制御すること
ができる。
【0039】先に指摘したように、フレーム・バッファ
24、圧縮データ・バッファ52、および文字/カウン
ト標識バッファ54をRAM12内に形成することが好
ましい。かかる物理的メモリ空間は、低電力消費の観点
から有利である。また、この代わりとして、別個のバッ
ファ構成要素を用いることもできる。
【0040】図4は、RLE技術を用いてデータの圧縮
が可能かを分析するように設計した、データ圧縮分析器
40の好適な構造を示す。圧縮分析器40は、連続一致
カウント回路80を含み、データをLCD装置に転送す
る際に、フレーム・バッファ24に保持した視覚的情報
データを監視するように、この回路を動作的に結合して
ある。連続一致カウント回路80は、視覚的情報データ
内の文字が繰り返される回数をカウントすることによっ
て、圧縮比を求める。後にマイクロプロセッサ14でこ
のカウントを用いて、エネルギを保存するよう努めるた
めに、RLEによって視覚的情報データを圧縮すべきか
否かを判定する。例えば、視覚的情報データが多数の繰
り返し文字を含む場合(画像が多くの空白空間を含むよ
うな状況である)、連続一致カウント回路80はかなり
高いカウント値を返してくる。
【0041】マイクロプロセッサ14には、圧縮データ
・セットの取扱に非圧縮データ全ての取扱とほぼ同じエ
ネルギを消費する損益分岐点を示す、しきい値をプログ
ラムしてある。カウントがこのしきい値を超過したな
ら、マイクロプロセッサ14はデータ圧縮に着手してこ
れを実行し、縮小した圧縮データ・セットを圧縮データ
・バッファ26に入力する。
【0042】連続一致カウント回路80は、ラッチ82
と、比較器84と、カウンタ86と、レジスタ88とを
含む。比較器84は、ラッチ82に保持してある先の出
力データ文字を、フレーム・バッファ24から直接入力
される次に続く出力データ文字と比較することによっ
て、視覚的情報データ内の順次の文字を比較する。これ
ら2つの文字が同一であれば、比較器84は一致信号を
出力し、カウンタ86を増分させる。このようにして、
カウンタ86は、視覚的情報データ内の順次文字間で一
致する回数を効果的に記録(tally)し、この合計をレ
ジスタ88に出力する。次に、マイクロプロセッサ14
は、レジスタ88内の合計カウント値を検査し、これが
上記しきい値を超過しているか判定し、そしてそのよう
な場合に電力節約の目的のために、データを圧縮すべき
であることを示す。レジスタ88は、ハードウエアの別
個のレジスタでも、RAM12内に確保した空間でもよ
い。
【0043】この設計によれば、連続一致カウント回路
80は、フレーム・バッファ24に保持してある視覚的
情報データがRLEに基づく圧縮に資するか否かを効果
的に予測する。資するものであれば、マイクロプロセッ
サ14はこのデータを圧縮し、そしてこれを圧縮フレー
ム・バッファ26(即ち、圧縮データ・バッファ52お
よび文字/カウント標識バッファ54)内に置く。こう
して、圧縮データを用いて、より効率的にかつエネルギ
の節約を図りつつ、スクリーン上に表示される情報をリ
フレッシュすることができるようになる。より単純な画
像については、縮小データ・セットは大幅に電力消費を
低減するので、携帯用コンピュータの電池の寿命を延ば
すのに役立つ。
【0044】図7の流れ図および図1〜図2のブロック
図を参照して、コンピュータに用いる視覚的表示装置用
データ記憶サブシステムを作動させる方法について以下
に説明する。
【0045】ステップ100において、視覚的情報デー
タを、視覚的表示装置16に入力するために、フレーム
・バッファ24内に特定フォーマットで記憶する。次
に、この視覚的情報データの事前分析を行い、圧縮すべ
きか否か判定する(ステップ102)。好適な実現例で
は、これを圧縮分析器40で行い、視覚的情報データが
データ・バス18を通してデータ入力選択器50に送ら
れる際に監視する。圧縮分析器40は、その特定の視覚
的情報データの圧縮比を返す。次に、圧縮比をしきい値
と比較する(ステップ104)。圧縮比がしきい値を超
過していれば、視覚的情報データを圧縮する。超過して
いなければ、このデータを非圧縮状態のままとする(ス
テップ106)。このように、視覚的情報データを圧縮
するステップは、圧縮比が予め設定したしきい値を越え
ているか否かを条件として行うようにする。従って、あ
る場合には視覚的情報データを圧縮し、他の場合にはこ
れを圧縮せずにおく。
【0046】ステップ108において、RLE技法のよ
うな事前定義した圧縮/伸張方式に従って、視覚的情報
データを圧縮する。圧縮した視覚的情報データを圧縮フ
レーム・バッファ26に記憶して、視覚的表示装置16
に即座に入力できるようにする(ステップ110)。次
に、ステップ112において、フレーム・バッファに記
憶した視覚的情報データと、圧縮フレーム・バッファに
記憶した圧縮視覚的情報データのどちらを用いて、視覚
的表示装置を繰り返し更新するかを決定する。この判断
は、データが先に圧縮済みであるか否かによって行うこ
とが好ましい。即ち、視覚的情報データが圧縮されてい
ない場合は、データ入力選択器50によって、フレーム
・バッファ内に記憶してある非圧縮の全視覚的情報デー
タを選択させる。次に、非圧縮データ・セットをLCD
駆動器34に入力する(ステップ114)。
【0047】逆に、視覚的情報データが圧縮されていれ
ば、データ入力選択器50は、圧縮フレーム・バッファ
に記憶してある圧縮視覚的情報データを、ステップ11
2で選択する。圧縮データを視覚的表示装置に転送する
際に、事前定義した圧縮/伸張方式に従って、データを
データ伸張器30で伸張する(ステップ116)。次
に、データ入力選択器50は、既に伸張した視覚的情報
データを、LCD駆動器34に渡す(ステップ11
8)。
【0048】法令に従って、本発明の構造的特徴および
方法的特徴について、いくらか具体的なことばで説明し
た。しかしながら、ここに開示した手段は本発明を実施
する好適な形態に過ぎず、ここで図示し記述した特定の
構造に本発明を限定するという訳ではないことは理解さ
れるべきである。
【図面の簡単な説明】
【図1】本発明による視覚的表示システムのブロック
図。
【図2】データ圧縮および伸張機能を有する低エネルギ
・データ記憶サブシステムを含む図1の視覚的表示シス
テムの好適な構造の1つを示すブロック図。
【図3】図2の視覚的表示システムにおいて用いるデー
タ伸張回路のブロック図。
【図4】図2の視覚的表示システムにおいて用いるデー
タ圧縮分析器のブロック図。
【図5】ラン・レングス符号化(RLE)技法による視
覚的情報データの圧縮を示す図であって、視覚的情報デ
ータを、文字とカウントから成る圧縮データ・バイト・
ストリングと、および対応する圧縮データ・バイトが文
字またはカウントのどちらを表すのかを識別する関連の
文字/カウント標識ビット・ストリングと、から成るこ
とを示す図。
【図6】圧縮データ・バイトと文字/カウント標識ビッ
トとの間の関係を示す図。
【図7】本発明による視覚的表示装置用データ記憶サブ
システムを作動させる方法の流れ図。
【符号の説明】
10 視覚的表示システム、 12 メモリ 14 マイクロプロセッサ 16 視覚的表示装置 18 データ・バス 20,22 アドレス・バス 24 フレーム・バッファ 26 圧縮フレーム・バッファ 30 データ伸張器 32 LCD装置 34 LCD駆動器 36 LCDスクリーン 40 圧縮分析器 44 データ・ストリーム評価器 50 データ入力選択器 52 圧縮データ・バッファ 54 文字/カウント標識バッファ 60 データ伸張回路 62 RLE復号回路 64 ラッチ 66 カウンタ 68 多重化器 70 データ・ポインタ 72 ビット・ポインタ 80 連続一致カウント回路 82 ラッチ 84 比較器 86 カウンタ 88 レジスタ
フロントページの続き (72)発明者 デーヴィッド・ヴォス アメリカ合衆国ワシントン州98053,レッ ドモンド,トゥハンドレッズフォーティサ ード・アベニュー・ノースイースト 5113

Claims (31)

    【特許請求の範囲】
  1. 【請求項1】コンピュータに用いる視覚的表示装置用デ
    ータ記憶サブシステムの作動方法であって、 視覚的表示装置に入力するために、視覚的情報データを
    ある特定のフォーマットでフレーム・バッファに記憶す
    るステップと、 事前定義の圧縮/伸張方式に従って、前記視覚的情報デ
    ータを圧縮するステップと、 前記視覚的表示装置に入力するために、圧縮フレーム・
    バッファに前記圧縮視覚的情報データを記憶するステッ
    プと、および前記視覚的表示装置を繰り返し更新するた
    めに、前記フレーム・バッファに記憶した前記視覚的情
    報データまたは前記圧縮フレーム・バッファに記憶した
    前記圧縮視覚的情報データを選択的に使用するステップ
    と、から成る作動方法。
  2. 【請求項2】請求項1記載の作動方法において、 前記の圧縮するステップは、ある場合には前記視覚的情
    報データを圧縮し、他の場合には前記視覚的情報データ
    を圧縮せずにおくことから成り、 前記の選択的に使用するステップは、前記視覚的情報デ
    ータが圧縮されていない場合、前記フレーム・バッファ
    に記憶してある前記視覚的情報データを使用し、前記視
    覚的情報データが圧縮されている場合、前記圧縮フレー
    ム・バッファに記憶してある前記圧縮視覚的情報データ
    を使用することから成ること、を特徴とする作動方法。
  3. 【請求項3】請求項1記載の作動方法であって、更に、
    前記圧縮視覚的情報データを前記視覚的表示装置に転送
    する際に、前記事前定義の圧縮/伸張方式に従って、リ
    アルタイムで前記圧縮視覚的情報データを伸張するステ
    ップを含むこと、を特徴とする作動方法。
  4. 【請求項4】請求項1記載の作動方法であって、更に、
    前記フレーム・バッファに記憶してある前記視覚的情報
    データを予め分析し、前記視覚的情報データを圧縮して
    前記圧縮データ・バッファに記憶すべきか否かを判定す
    るステップを含むこと、を特徴とする作動方法。
  5. 【請求項5】請求項1記載の作動方法であって、更に、 前記フレーム・バッファに記憶してある前記視覚的情報
    データを予め分析し、前記視覚的情報データの圧縮比を
    決定するステップと、 前記圧縮比を予め設定してあるしきい値と比較するステ
    ップと、を含み、 前記しきい値は、前記圧縮視覚的情報データを使用する
    ことによって、圧縮していない全視覚的情報データを使
    用する場合よりもエネルギ消費が少なくなることを示す
    ものであり、 前記の視覚的情報データを圧縮するステップは、前記圧
    縮比が前記しきい値を超過するか否かを条件とするこ
    と、を特徴とする作動方法。
  6. 【請求項6】コンピュータに用いる視覚的表示装置用の
    低エネルギのデータ記憶サブシステムであって、 前記視覚的表示装置に入力するために、視覚的情報デー
    タをある特定のフォーマットで保持するフレーム・バッ
    ファと、 事前定義の圧縮/伸張方式に従って前記視覚的情報デー
    タを圧縮するデータ圧縮器と、 前記視覚的表示装置による使用のために、前記データ圧
    縮器からの圧縮視覚的情報データを記憶する圧縮フレー
    ム・バッファと、 前記圧縮フレーム・バッファに結合してあり、前記圧縮
    視覚的情報データを前記視覚的表示装置に転送する際、
    前記事前定義の圧縮/伸張方式に従ってリアルタイムに
    前記圧縮視覚的情報データを伸張するデータ伸張器と、
    およびデータ入力選択器であって、1)前記フレーム・
    バッファからの前記非圧縮視覚的情報データ、または
    2)前記データ伸張器からの前記伸張視覚的情報デー
    タ、を代替的に入力するデータ入力選択器と、から成る
    視覚的表示装置用低エネルギ・データ記憶サブシステ
    ム。
  7. 【請求項7】請求項6記載のサブシステムにおいて、 第1のエネルギ量を用いて、ある時間期間の間、前記フ
    レーム・バッファからの非圧縮全データを前記視覚的表
    示装置に繰り返し転送し、 第2のエネルギ量を用いて、前記時間期間の間、前記視
    覚的情報データを最初に圧縮し、次に前記圧縮フレーム
    ・バッファからの圧縮データを、前記データ伸張器を介
    して、前記視覚的表示装置に繰り返し転送し、前記第2
    のエネルギ量は前記第1のエネルギ量よりも少ないこ
    と、を特徴とする視覚的表示装置用低エネルギ・データ
    記憶サブシステム。
  8. 【請求項8】請求項6記載のサブシステムにおいて、前
    記データ圧縮器は、前記圧縮/伸張方式に従ってデータ
    を圧縮するようにプログラムしたマイクロプロセッサを
    含むこと、を特徴とする視覚的表示装置用低エネルギ・
    データ記憶サブシステム。
  9. 【請求項9】請求項6記載のサブシステムにおいて、 前記データ圧縮器は、前記圧縮/伸張方式に従ってデー
    タを圧縮するようにプログラムしたマイクロプロセッサ
    を含み、 前記データ伸張器は復号回路を含むこと、を特徴とする
    視覚的表示装置用低エネルギ・データ記憶サブシステ
    ム。
  10. 【請求項10】請求項6記載のシステムにおいて、前記
    圧縮/伸張方式は、ラン・レングス符号化(RLE)で
    あること、を特徴とする視覚的表示システム。
  11. 【請求項11】請求項6記載のサブシステムにおいて、 前記圧縮/伸張方式は、前記視覚的情報データの圧縮を
    行う際、該データ内で繰り返す文字列を、単一の文字
    と、これに加えて当該文字が繰り返される回数のカウン
    トとに減少させる、ラン・レングス符号化(RLE)で
    あり、 前記データ圧縮器は、非圧縮データ・ストリングを、
    1)文字とカウントとから成る圧縮データ・バイト・ス
    トリング、および2)前記圧縮データが文字かあるいは
    カウントかを識別する文字/カウント標識ビット・スト
    リングに変換し、 前記圧縮フレーム・バッファは、 前記圧縮データ・バイト・ストリングを記憶する圧縮デ
    ータ・バッファと、 前記文字/カウント標識ビット・ストリングを記憶する
    文字/カウント標識バッファと、から成ること、を特徴
    とする視覚的表示装置用低エネルギ・データ記憶サブシ
    ステム。
  12. 【請求項12】請求項11記載のサブシステムにおい
    て、前記フレーム・バッファ、前記圧縮データ・バッフ
    ァ、および前記文字/カウント標識バッファは、RAM
    内に形成すること、を特徴とする視覚的表示装置用低エ
    ネルギ・データ記憶サブシステム。
  13. 【請求項13】請求項6記載のサブシステムにおいて、 前記圧縮/伸張方式は、前記視覚的情報データの圧縮を
    行う際、該データ内で繰り返す文字列を、単一の文字
    と、これに加えて当該文字が繰り返される回数のカウン
    トとに減少させる、ラン・レングス符号化(RLE)で
    あり、 前記データ圧縮器は、非圧縮データ・ストリングを、
    1)文字とカウントとから成る圧縮データ・バイト・ス
    トリング、および2)前記圧縮データが文字かあるいは
    カウントかを識別する文字/カウント標識ビット・スト
    リング、に変換するようにプログラムしたマイクロプロ
    セッサを含み、 前記圧縮フレーム・バッファは、 a)前記圧縮データ・バイト・ストリングを記憶する圧
    縮データ・バッファと、 b)前記文字/カウント標識ビット・ストリングを記憶
    する文字/カウント標識バッファと、から成り、 前記データ伸張器は、前記圧縮データ・バッファと前記
    文字/カウント標識バッファとに結合したRLE復号回
    路を含み、該RLE復号回路は、前記圧縮データ・バイ
    ト・ストリングを非圧縮視覚的情報データに変換する
    際、前記圧縮データ・バイト・ストリング内の文字を、
    当該文字に関連させたカウントに従って繰り返し、前記
    RLE復号回路は、前記文字/カウント・バッファから
    の文字/カウント標識に従って、変換の間、前記圧縮デ
    ータ内の文字とカウントとを選択的に識別すること、を
    特徴とする視覚的表示装置用低エネルギ・データ記憶サ
    ブシステム。
  14. 【請求項14】コンピュータに用いるための視覚的表示
    システムであって、 入力された視覚的情報データに従って画像を描画する視
    覚的表示装置と、 前記視覚的表示装置に入力するために、視覚的情報デー
    タをある特定のフォーマットで保持するフレーム・バッ
    ファと、 前記フレーム・バッファに結合してあり、前記フレーム
    ・バッファに保持してある前記視覚的表示データを圧縮
    すべきか否か判定する圧縮分析器と、 該圧縮分析器に応答して、該圧縮分析器が前記視覚的情
    報データを圧縮すべきであると判定した場合、事前定義
    の圧縮/伸張方式に従って、前記視覚的情報データを圧
    縮するデータ圧縮器と、 前記視覚的表示装置による使用のために、前記データ圧
    縮器からの圧縮視覚的情報データを記憶する圧縮フレー
    ム・バッファと、 前記圧縮フレーム・バッファと前記視覚的表示装置との
    間に結合してあり、前記圧縮視覚的情報データを前記視
    覚的表示装置に転送する際に、前記事前定義の圧縮/伸
    張方式に従って、前記圧縮視覚的情報データをリアルタ
    イムで伸張するデータ伸張器と、および前記圧縮分析器
    に応答して、1)前記圧縮分析器が前記視覚的情報デー
    タを圧縮すべきでないと判定した場合には、前記フレー
    ム・バッファからの前記視覚的情報データ、または2)
    前記データ伸張器からの伸張視覚的情報データ、を代替
    的に入力する、データ入力選択器と、から成る視覚的表
    示システム。
  15. 【請求項15】請求項14記載のシステムにおいて、前
    記データ圧縮器は、前記圧縮/伸張方式に従って、デー
    タを圧縮するようにプログラムしたマイクロプロセッサ
    を含むこと、を特徴とする視覚的表示システム。
  16. 【請求項16】請求項14記載のシステムにおいて、前
    記フレーム・バッファおよび圧縮フレーム・バッファ
    は、RAM内に形成すること、を特徴とする視覚的表示
    システム。
  17. 【請求項17】請求項14記載のシステムにおいて、 前記圧縮分析器は、 前記フレーム・バッファと前記視覚的表示装置との間に
    結合したデータ・ストリング評価器であって、前記フレ
    ーム・バッファに保持してある特定の視覚的情報データ
    が、前記事前定義の圧縮/伸張方式の下の圧縮に資する
    ものであるか否かを示す圧縮性能情報を発生する、前記
    データ・ストリング評価器と、および該データ・ストリ
    ング評価器からの前記圧縮性能情報を受けるように結合
    したマイクロプロセッサであって、前記データ・ストリ
    ング評価部が発生する前記圧縮性能情報に基づいて、前
    記視覚的情報データを圧縮すべきかを決定するようにプ
    ログラムした前記マイクロプロセッサと、を含むこと、
    を特徴とする視覚的表示システム。
  18. 【請求項18】請求項14記載のシステムにおいて、 前記圧縮/伸張方式は、前記視覚的情報データの圧縮を
    行う際、該データ内で繰り返す文字列を、単一の文字
    と、これに加えて当該文字が繰り返される回数のカウン
    トとに減少させる、ラン・レングス符号化(RLE)で
    あり、 前記データ圧縮器は、非圧縮データ・ストリングを、
    1)文字とカウントとから成る圧縮データ・バイト・ス
    トリング、および2)前記圧縮データが文字かあるいは
    カウントかを識別する文字/カウント標識ビット・スト
    リングに変換し、 前記圧縮フレーム・バッファは、 前記圧縮データ・バイト・ストリングを記憶する圧縮デ
    ータ・バッファと、 前記文字/カウント標識ビット・ストリングを記憶する
    文字/カウント標識バッファと、から成ること、を特徴
    とする視覚的表示システム。
  19. 【請求項19】請求項14記載のシステムにおいて、 前記圧縮/伸張方式は、前記視覚的情報データの圧縮を
    行う際、該データ内で繰り返す文字列を、単一の文字
    と、これに加えて当該文字が繰り返される回数のカウン
    トとに減少させる、ラン・レングス符号化(RLE)で
    あり、 前記圧縮分析器は、 前記フレーム・バッファと前記視覚的表示装置との間に
    結合してあり、前記視覚的情報データ内において文字が
    繰り返される回数をカウントする、連続一致カウント回
    路と、および該連続一致カウント回路からのカウントを
    受けるように結合したマイクロプロセッサであって、前
    記カウントが選択したしきい値に達したとき、ラン・レ
    ングス符号化圧縮を開始するようにプログラムした前記
    マイクロプロセッサと、から成ること、を特徴とする視
    覚的表示システム。
  20. 【請求項20】請求項14記載のシステムにおいて、 前記圧縮/伸張方式は、前記視覚的情報データの圧縮を
    行う際、該データ内で繰り返す文字列を、単一の文字
    と、これに加えて当該文字が繰り返される回数のカウン
    トとに減少させる、ラン・レングス符号化(RLE)で
    あり、 前記データ伸張器は、前記圧縮視覚的情報データ内の文
    字を、当該文字に関連させた前記カウントに従って繰り
    返すことによって、非圧縮形態の前記視覚的情報データ
    を再構成するRLE復号回路を含むこと、を特徴とする
    視覚的表示システム。
  21. 【請求項21】コンピュータ用視覚的表示システムにお
    いて使用する視覚的情報データを伸張するためのデータ
    伸張回路であって、前記視覚的情報データは文字ストリ
    ングから成り、繰り返し文字列を、単一の文字と、これ
    に加えて当該文字が繰り返される回数の関連のカウント
    とに減少させる、ラン・レングス符号化(RLE)に従
    って前記視覚的情報データを圧縮するものであり、前記
    データ伸張回路は、 文字とカウントから成る圧縮データ・バイト・ストリン
    グを記憶する圧縮データ・バッファと、 文字/カウント標識ビット・ストリングを記憶する文字
    /カウント標識バッファであって、前記圧縮データ・バ
    ッファに保持してある圧縮データが文字かカウントかを
    識別するために使用する文字/カウント標識を記憶する
    前記文字/カウント標識バッファと、および前記圧縮デ
    ータ・バッファと前記文字/カウント標識バッファとに
    結合したRLE復号回路であって、前記圧縮データ・バ
    イト・ストリングを非圧縮視覚的情報データに変換する
    際、前記圧縮データ・バイト・ストリング内の文字を、
    当該文字に関連させたカウントに従って繰り返し、更に
    前記文字/カウント・バッファからの前記文字/カウン
    ト標識に従って、変換の間、前記圧縮データ内の文字と
    カウントとを選択的に識別する、前記のRLE復号回路
    と、から成るデータ伸張回路。
  22. 【請求項22】請求項21記載のデータ伸張回路におい
    て、 前記文字/カウント標識バッファに収容してある各ビッ
    トは、前記圧縮データ・バッファに保持してあるそれぞ
    れのバイトに対応し、1の2進値を有するビットは、対
    応するバイトが前記視覚的情報データ内の文字を表わす
    ことを示し、他の2進値を有するビットは、対応するバ
    イトがカウントを表わすことを示すこと、ことを特徴と
    するデータ伸張回路。
  23. 【請求項23】請求項22記載のデータ伸張回路におい
    て、前記文字/カウント標識バッファに収容してある各
    ビットは、以下の関係 圧縮データのバイト(N)=文字/カウント標識バイト
    (N DIV 8)のビット(N MOD 8) に従って、前記圧縮データ・バッファに保持してあるそ
    れぞれのバイトに対応すること、を特徴とするデータ伸
    張回路。
  24. 【請求項24】請求項21記載のデータ伸張回路におい
    て、前記圧縮データ・バッファと前記文字/カウント標
    識バッファは、RAM内に形成すること、を特徴とする
    データ伸張回路。
  25. 【請求項25】請求項21記載のデータ伸張回路におい
    て、前記RLE復号回路は、 前記圧縮データ・バッファに接続してあり、前記圧縮デ
    ータ・バイト・ストリングからの1つの文字を保持する
    ラッチと、 前記圧縮データ・バッファに結合してあり、前記ラッチ
    に保持した文字に関連する前記カウントを受けるカウン
    タであって、前記圧縮データをカウントとして識別する
    前記文字/カウント標識バッファからの文字/カウント
    標識に応答して前記カウントを受け、更に前記ラッチを
    制御して前記カウントに等しい回数だけ前記文字を繰り
    返し出力させる、前記のカウンタと、および前記ラッチ
    および前記圧縮データ・バッファに接続したスイッチで
    あって、前記ラッチから受ける伸張した繰り返し文字
    列、または前記圧縮データ・バッファから受ける文字を
    選択的かつ代替的に出力して、前記視覚的情報データを
    再構成する、前記のスイッチと、を含むこと、を特徴と
    するデータ伸張回路。
  26. 【請求項26】コンピュータ用視覚的表示システムに使
    用する視覚的情報データを評価して、前記視覚的情報デ
    ータが圧縮に資するか否かを判定するためのデータ圧縮
    分析装置であって、前記視覚的情報データは文字ストリ
    ングから成っていてフレーム・バッファに保持してあ
    り、適当な場合、繰り返す文字列を、単一の文字と、こ
    れに加えて当該文字が繰り返される回数の関連のカウン
    トとに減少させる、ラン・レングス符号化(RLE)に
    従って圧縮することができ、前記データ圧縮分析装置
    は、 前記フレーム・バッファに保持してある前記視覚的情報
    データ内の文字が繰り返す回数をカウントする、連続一
    致カウント回路と、および前記連続一致カウント回路か
    らのカウントを受けるように結合したマイクロプロセッ
    サであって、前記カウントが選択したしきい値に達した
    ときに、ラン・レングス符号化圧縮を開始するようにプ
    ログラムした、前記のマイクロプロセッサと、から成る
    データ圧縮分析装置。
  27. 【請求項27】請求項26記載の装置において、前記連
    続一致カウント回路は、 前記視覚的情報データ内の順次の文字を比較し、順次の
    文字が同一のとき一致信号を出力する比較器と、および
    該比較器からの一致信号を受けるように結合したカウン
    タであって、前記視覚的情報データ内の順次の文字間の
    一致回数を記録する前記のカウンタと、から成ること、
    を特徴とするデータ圧縮分析装置。
  28. 【請求項28】コンピュータに用いる視覚的表示装置用
    データ入力回路であって、前記視覚的表示装置は、それ
    に入力される視覚的情報データに従って画像を描画し、
    前記視覚的情報データは文字ストリングから成り、該文
    字ストリングは、繰り返す文字列を、単一の文字と、こ
    れに加えて当該文字が繰り返される回数の関連のカウン
    トとに減少させる、ラン・レングス符号化(RLE)に
    従って圧縮することができ、前記データ入力回路は、 前記視覚的表示装置に入力するために、前記視覚的情報
    データをある特定のフォーマットで保持するフレーム・
    バッファと、 該フレーム・バッファに結合してあり、前記視覚的情報
    データ内の文字が繰り返される回数をカウントする連続
    一致カウント回路であって、そのカウントは前記視覚的
    表示データをラン・レングス符号化によって圧縮すべき
    か否かを判定するために用いる、前記の連続一致カウン
    ト回路と、 前記視覚的情報データを圧縮する場合、文字とカウント
    とから成る圧縮データ・バイト・ストリングを記憶する
    圧縮データ・バッファと、 前記圧縮データに関連する文字/カウント標識ビット・
    ストリングを記憶する文字/カウント標識バッファであ
    って、前記文字/カウント標識は、前記圧縮データ・バ
    ッファに保持してある圧縮データが文字かあるいはカウ
    ントかを識別するために用いる、前記の文字/カウント
    標識バッファと、 前記圧縮データ・バッファと前記文字/カウント標識バ
    ッファとに結合したRLE復号回路であって、前記圧縮
    データ・バイト・ストリングを非圧縮視覚的情報データ
    に変換する際、前記圧縮データ・バイト・ストリング内
    の文字を、当該文字に関連させた前記カウントに従って
    繰り返し、更に前記文字/カウント・バッファからの前
    記文字/カウント標識に従って、変換の間、前記圧縮デ
    ータ・バイト・ストリング内の文字とカウントとを選択
    的に識別する、前記のRLE復号回路と、および前記フ
    レーム・バッファと前記RLE復号回路とに結合してあ
    り、1)前記視覚的情報データが圧縮されていない場
    合、前記フレーム・バッファからの前記視覚的情報デー
    タ、または2)前記視覚的情報データが圧縮されている
    場合、前記RLE復号回路からの伸張視覚的情報デー
    タ、を代替的に入力するデータ入力選択器と、から成る
    データ入力回路。
  29. 【請求項29】請求項28記載の回路において、前記フ
    レーム・バッファ、前記圧縮データ・バッファ、および
    前記文字/カウント標識バッファは、RAM内に形成す
    ること、を特徴とする視覚的表示装置用データ入力回
    路。
  30. 【請求項30】請求項28記載の回路において、前記連
    続一致カウント回路は、 前記視覚的情報データ内の順次の文字を比較し、順次の
    文字が同一のとき一致信号を出力する比較器と、および
    該比較器からの前記一致信号を受けるように結合したカ
    ウンタであって、前記視覚的情報データ内の順次の文字
    間の一致の回数を記録する前記のカウンタと、を含むこ
    と、を特徴とする視覚的表示装置用データ入力回路。
  31. 【請求項31】請求項28記載の回路において、前記R
    LE復号回路は、 前記圧縮データ・バッファに接続してあり、前記圧縮デ
    ータ・バイト・ストリングからの1つの文字を保持する
    ラッチ、 前記圧縮データ・バッファに結合してあり、前記ラッチ
    に保持した前記文字に関連するカウントを受けるカウン
    タであって、前記圧縮データをカウントとして識別する
    前記文字/カウント標識バッファからの文字/カウント
    標識に応答して前記カウントを受け、更に前記ラッチを
    制御して前記カウントに等しい回数だけ前記文字を繰り
    返し出力させる、前記のカウンタ、および前記ラッチお
    よび前記圧縮データ・バッファに接続したスイッチであ
    って、前記ラッチから受ける伸張した繰り返し文字列、
    または前記圧縮データ・バッファから受ける文字を選択
    的かつ代替的に出力して、前記視覚的情報データを再構
    成する、前記のスイッチ、を含むこと、を特徴とする視
    覚的表示装置用データ入力回路。
JP7156301A 1994-06-22 1995-06-22 データ圧縮機能付きの低エネルギ・データ記憶サブシステムを有する視覚的表示システムおよびその作動方法 Withdrawn JPH08190468A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US263540 1988-10-27
US08/263,540 US5512921A (en) 1994-06-22 1994-06-22 Visual display system having low energy data storage subsystem with date compression capabilities, and method for operating same

Publications (1)

Publication Number Publication Date
JPH08190468A true JPH08190468A (ja) 1996-07-23

Family

ID=23002178

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7156301A Withdrawn JPH08190468A (ja) 1994-06-22 1995-06-22 データ圧縮機能付きの低エネルギ・データ記憶サブシステムを有する視覚的表示システムおよびその作動方法

Country Status (6)

Country Link
US (1) US5512921A (ja)
JP (1) JPH08190468A (ja)
CA (1) CA2150592A1 (ja)
DE (1) DE19521643A1 (ja)
FR (3) FR2728096B1 (ja)
GB (1) GB2291528B (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003186445A (ja) * 2001-12-13 2003-07-04 Mitsubishi Electric Corp 表示装置
JP2009093599A (ja) * 2007-10-12 2009-04-30 Nec Corp 文字列照合回路
JP2022523912A (ja) * 2019-03-15 2022-04-27 インテル・コーポレーション 圧縮技術

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6727886B1 (en) * 1994-04-01 2004-04-27 Koninklijke Philips Electronics N.V. Method of operating an interactive image display system and image source device for implementing the method
TW413771B (en) * 1994-12-27 2000-12-01 Cyrix Corp Image regeneration compression system, the computer containing the same, and the image regeneration method
US5898441A (en) * 1995-06-16 1999-04-27 International Business Machines Corporation Method and apparatus for integrating video capture and monitor
US5987245A (en) 1996-07-01 1999-11-16 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture (#12) for a client-server state machine framework
US5848246A (en) 1996-07-01 1998-12-08 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server session manager in an interprise computing framework system
US6304893B1 (en) 1996-07-01 2001-10-16 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server event driven message framework in an interprise computing framework system
US6434598B1 (en) 1996-07-01 2002-08-13 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server graphical user interface (#9) framework in an interprise computing framework system
US6272555B1 (en) 1996-07-01 2001-08-07 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server-centric interprise computing framework system
US5999972A (en) 1996-07-01 1999-12-07 Sun Microsystems, Inc. System, method and article of manufacture for a distributed computer system framework
US6424991B1 (en) 1996-07-01 2002-07-23 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server communication framework
US6038590A (en) 1996-07-01 2000-03-14 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server state machine in an interprise computing framework system
US6266709B1 (en) 1996-07-01 2001-07-24 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server failure reporting process
US5936608A (en) * 1996-08-30 1999-08-10 Dell Usa, Lp Computer system including display control system
US6125392A (en) * 1996-10-11 2000-09-26 Intel Corporation Method and apparatus for high speed event log data compression within a non-volatile storage area
US6359625B1 (en) * 1997-05-27 2002-03-19 National Semiconductor Corporation Video refresh compression
US5961617A (en) * 1997-08-18 1999-10-05 Vadem System and technique for reducing power consumed by a data transfer operations during periods of update inactivity
US5968149A (en) * 1998-01-07 1999-10-19 International Business Machines Corporation Tandem operation of input/output data compression modules
JPH11242631A (ja) * 1998-02-26 1999-09-07 Toshiba Corp コンピュータシステムおよび同システムにおけるデータ保存/復元方法
EP1189198A1 (en) 2000-09-18 2002-03-20 Siemens Aktiengesellschaft A method and system for operating a unified memory and graphics controller combination
US7589736B1 (en) 2001-05-18 2009-09-15 Pixelworks, Inc. System and method for converting a pixel rate of an incoming digital image frame
KR100388612B1 (ko) * 2001-07-25 2003-06-25 엘지전자 주식회사 교환 시스템에서의 패키징 압축 방법
JP3620521B2 (ja) * 2001-09-14 2005-02-16 日本電気株式会社 画像処理装置、画像伝送装置、画像受信装置及び画像処理方法
US6731290B2 (en) * 2001-09-28 2004-05-04 Intel Corporation Window idle frame memory compression
WO2005043504A1 (en) * 2003-11-03 2005-05-12 Koninklijke Philips Electronics, N.V. Electrophoretic display with compressed memory data
US20050185852A1 (en) * 2004-02-20 2005-08-25 Jiliang Song Method and apparatus to generate complex borders
US7502022B2 (en) * 2004-05-17 2009-03-10 Panasonic Corporation Synthesis mode, synthesis writing mode, and reading mode for power saving in a portable device
US7519234B2 (en) * 2004-11-17 2009-04-14 Seiko Epson Corporation Apparatuses and methods for incorporating a border region within an image region
US20070002059A1 (en) * 2005-06-29 2007-01-04 Intel Corporation Pixel data compression from controller to display
US7463266B2 (en) * 2005-07-07 2008-12-09 Seiko Epson Corporation Low overhead serial interface
DE102005062077A1 (de) * 2005-12-22 2007-06-28 Micronas Gmbh Verfahren zum Komprimieren von Daten, Verfahren zum Dekomprimieren komprimierter Daten und Vorrichtungen dazu
US8471861B2 (en) * 2005-12-27 2013-06-25 Imsys Ab Method and system for cost-efficient, high-resolution graphics/image display system
GB2435728A (en) * 2006-03-01 2007-09-05 Symbian Software Ltd A method for choosing a compression algorithm
KR101329075B1 (ko) * 2007-03-20 2013-11-12 엘지디스플레이 주식회사 액정표시장치 및 그의 구동 방법
US8699808B2 (en) * 2007-10-15 2014-04-15 Chih-Ta Star Sung Method and apparatus of temporary image frame compression
DE102008028123A1 (de) * 2008-06-13 2009-12-17 Endress + Hauser Flowtec Ag Verfahren und eine Vorrichtung zur Reduktion der Anzahl der Zugriffe von einem Mikroprozessor auf einen externen Speicher in der Automatisierungstechnik
US8260989B2 (en) * 2010-08-18 2012-09-04 Hewlett-Packard Development Company, L.P. Method and system for low-powered data transmission
US9063663B2 (en) * 2010-09-21 2015-06-23 Hitachi, Ltd. Semiconductor storage device and data control method thereof
CN102567277A (zh) * 2010-12-30 2012-07-11 世意法(北京)半导体研发有限责任公司 用于通过片上网络系统来降低功耗的方法
US20120207208A1 (en) * 2011-02-10 2012-08-16 David Wyatt Method and apparatus for controlling a self-refreshing display device coupled to a graphics controller
WO2012156942A1 (en) * 2011-05-17 2012-11-22 Ignis Innovation Inc. Systems and methods for display systems with dynamic power control
US9218040B2 (en) 2012-09-27 2015-12-22 Apple Inc. System cache with coarse grain power management
US9058676B2 (en) 2013-03-26 2015-06-16 Apple Inc. Mechanism to detect idle screen on
US9153212B2 (en) 2013-03-26 2015-10-06 Apple Inc. Compressed frame writeback and read for display in idle screen on case
US8984227B2 (en) 2013-04-02 2015-03-17 Apple Inc. Advanced coarse-grained cache power management
US9400544B2 (en) 2013-04-02 2016-07-26 Apple Inc. Advanced fine-grained cache power management
US9396122B2 (en) 2013-04-19 2016-07-19 Apple Inc. Cache allocation scheme optimized for browsing applications
US9261939B2 (en) 2013-05-09 2016-02-16 Apple Inc. Memory power savings in idle display case
KR102535825B1 (ko) 2015-06-03 2023-05-23 삼성전자주식회사 시스템 온 칩 및 시스템 온 칩의 동작 방법
US10762274B2 (en) * 2018-06-18 2020-09-01 International Business Machines Corporation Execution of an application using a specifically formatted input
CN109861798A (zh) * 2018-12-28 2019-06-07 惠科股份有限公司 数据的传输方法、装置及计算机可读存储介质
CN111628778B (zh) * 2019-02-28 2023-05-23 深圳捷誊技术有限公司 一种基于动态规划的无损压缩方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1598343A (en) * 1977-04-04 1981-09-16 Int Computers Ltd Display systems
US4742350A (en) * 1986-02-14 1988-05-03 International Business Machines Corporation Software managed video synchronization generation
US5081450A (en) * 1990-03-09 1992-01-14 International Business Machines Corporation Apparatus and method for compressing and expanding multibit digital pixel data
US5305111A (en) * 1990-12-11 1994-04-19 Industrial Technology Research Institute Run length encoding method and system
US5490260A (en) * 1990-12-14 1996-02-06 Ceram, Inc. Solid-state RAM data storage for virtual memory computer using fixed-sized swap pages with selective compressed/uncompressed data store according to each data size
JPH0651721A (ja) * 1992-07-29 1994-02-25 Canon Inc 表示制御装置
US5539865A (en) * 1992-11-10 1996-07-23 Adobe Systems, Inc. Method and apparatus for processing data for a visual-output device with reduced buffer memory requirements
EP0700547A1 (en) * 1993-05-24 1996-03-13 Motorola, Inc. Method and apparatus for storing compressed data for subsequent presentation on an active addressed display

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003186445A (ja) * 2001-12-13 2003-07-04 Mitsubishi Electric Corp 表示装置
JP2009093599A (ja) * 2007-10-12 2009-04-30 Nec Corp 文字列照合回路
JP2022523912A (ja) * 2019-03-15 2022-04-27 インテル・コーポレーション 圧縮技術

Also Published As

Publication number Publication date
GB2291528B (en) 1997-04-23
CA2150592A1 (en) 1995-12-23
GB2291528A (en) 1996-01-24
FR2756654A1 (fr) 1998-06-05
DE19521643A1 (de) 1996-01-04
US5512921A (en) 1996-04-30
GB9512315D0 (en) 1995-08-16
FR2756655A1 (fr) 1998-06-05
FR2756655B1 (fr) 2000-09-01
FR2728096A1 (fr) 1996-06-14
FR2728096B1 (fr) 1998-04-03
FR2756654B1 (fr) 2000-09-08

Similar Documents

Publication Publication Date Title
JPH08190468A (ja) データ圧縮機能付きの低エネルギ・データ記憶サブシステムを有する視覚的表示システムおよびその作動方法
US5748904A (en) Method and system for segment encoded graphic data compression
US5298992A (en) System and method for frame-differencing based video compression/decompression with forward and reverse playback capability
US5835082A (en) Video refresh compression
US5659737A (en) Methods and apparatus for data compression that preserves order by using failure greater than and failure less than tokens
US9899007B2 (en) Adaptive lossy framebuffer compression with controllable error rate
US6492991B1 (en) Method and apparatus for controlling compressed Z information in a video graphics system
JP3225638B2 (ja) データを圧縮するための装置及び方法並びにデータ処理システム
EP1157470B1 (en) System and method for parallel data compression and decompression
US5805086A (en) Method and system for compressing data that facilitates high-speed data decompression
US20040228533A1 (en) Data compression
US20130148740A1 (en) Method and apparatus for processing partial video frame data
KR100806435B1 (ko) 데이타를 버퍼로/버퍼로부터 추출하고 로딩하는 장치 및방법
GB2306271A (en) Data compression analyser
US20210056927A1 (en) Frame replay with bit depth considerations
US5764167A (en) Compression and decompression of runs of ones and zeros in groups that progressively increase in size within each run
US6654867B2 (en) Method and system to pre-fetch compressed memory blocks using pointers
US7196802B2 (en) Image processing device having compression judgement
US5880688A (en) Arithmetic coding context model that adapts to the amount of data
JPH0951276A (ja) デジタルデータ処理装置
EP0834832B1 (en) Arithmetic image coding
JP3021329B2 (ja) 可変長復号化方法及びその装置
US5822552A (en) Method and circuit for rearranging output data in variable-length decoder
JPH10105672A (ja) コンピュータ及びそれに使用する演算機能付きメモリ集積回路
JPH09163154A (ja) 画像処理装置

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20020903