JP2011176770A - 情報処理装置及びその制御方法及びプログラム及び記憶媒体 - Google Patents
情報処理装置及びその制御方法及びプログラム及び記憶媒体 Download PDFInfo
- Publication number
- JP2011176770A JP2011176770A JP2010041002A JP2010041002A JP2011176770A JP 2011176770 A JP2011176770 A JP 2011176770A JP 2010041002 A JP2010041002 A JP 2010041002A JP 2010041002 A JP2010041002 A JP 2010041002A JP 2011176770 A JP2011176770 A JP 2011176770A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- code
- temporary buffer
- codeword
- lzw
- 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
Images
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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】一時バッファ制御部502はLZW符号語がクリアコード又は終了コードとなるまで一時バッファ503に符号語を格納し一時バッファに記憶された符号語群の中からLZW符号の文字列テーブル506を参照する文字列テーブル参照符号語を特定し、一時バッファ503の符号語群の中の文字列テーブル506への登録対象の符号語を特定する識別情報を生成する。文字列テーブル制御部504は、一時バッファ503から読出した符号語が文字列テーブル506への登録対象であるか否かを判定し、登録対象であると判定された場合、今回復号出力する文字列の先頭文字を追加することで得られる新文字列データを、文字列テーブル506の一時バッファから出した符号語で示されるエントリアドレス位置に登録する。
【選択図】図4
Description
LZW符号化された圧縮データを伸長する情報処理装置であって、
LZW符号化された圧縮データから1符号語ずつ入力し、入力した符号語がLZW符号におけるクリアコード又は終了コードであると判定されるまで、一時バッファに格納する入力手段と、
前記入力した符号語が前記クリアコード又は前記終了コードであると判定された場合、前記一時バッファに既に記憶された符号語群の中から、LZW符号の文字列テーブルを参照するテーブル参照符号語を特定し、当該テーブル参照符号語から、前記一時バッファの符号語群のいずれが、前記文字列テーブルへの登録対象の符号語となるかを特定する識別情報を生成する生成手段と、
前記一時バッファから読出した符号語が前記テーブル参照符号語である場合には、当該符号語で示される前記文字列テーブルのエントリアドレス位置にある文字列を復号結果として出力し、前記一時バッファから読出した符号語が前記文字列テーブルを参照しない符号語である場合には、当該符号で示される前記文字列を復号結果として出力する復号手段と、
前記復号手段による復号処理中に、前記一時バッファから読出した符号語が前記文字列テーブルへの登録対象であるか否かを、前記識別情報を参照して判定する判定手段と、
該判定手段により、前記一時バッファから読出した符号語が前記文字列テーブルへの登録対象であると判定された場合、前回復号して出力した文字列に、今回復号出力する文字列の先頭文字を追加することで得られる新文字列を、前記文字列テーブルの、前記一時バッファから読出した符号語で示されるエントリアドレス位置に登録する登録手段とを備える。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
Claims (6)
- LZW符号化された圧縮データを伸長する情報処理装置であって、
LZW符号化された圧縮データから1符号語ずつ入力し、入力した符号語がLZW符号におけるクリアコード又は終了コードであると判定されるまで、一時バッファに格納する入力手段と、
前記入力した符号語が前記クリアコード又は前記終了コードであると判定された場合、前記一時バッファに既に記憶された符号語群の中から、LZW符号の文字列テーブルを参照するテーブル参照符号語を特定し、当該テーブル参照符号語から、前記一時バッファの符号語群のいずれが、前記文字列テーブルへの登録対象の符号語となるかを特定する識別情報を生成する生成手段と、
前記一時バッファから読出した符号語が前記テーブル参照符号語である場合には、当該符号語で示される前記文字列テーブルのエントリアドレス位置にある文字列を復号結果として出力し、前記一時バッファから読出した符号語が前記文字列テーブルを参照しない符号語である場合には、当該符号で示される前記文字列を復号結果として出力する復号手段と、
前記復号手段による復号処理中に、前記一時バッファから読出した符号語が前記文字列テーブルへの登録対象であるか否かを、前記識別情報を参照して判定する判定手段と、
該判定手段により、前記一時バッファから読出した符号語が前記文字列テーブルへの登録対象であると判定された場合、前回復号して出力した文字列に、今回復号出力する文字列の先頭文字を追加することで得られる新文字列を、前記文字列テーブルの、前記一時バッファから読出した符号語で示されるエントリアドレス位置に登録する登録手段と
を備えることを特徴とする情報処理装置。 - 前記一時バッファを少なくとも2つ有し、一方を前回の前記クリアコードを検出するまでに格納した符号化データの伸長処理のために利用し、もう一方を前記入力手段による、前記クリアコード又は前記終了コードに至るまでの新たなLZW符号化データを格納するために利用することを特徴とする請求項1に記載の情報処理装置。
- 更に、前記一時バッファに符号語を格納する際に、当該符号語に対する前記復号手段で得られる文字列のデータ長を算出し、当該データ長をもとに、前記符号語の出力する位置を制御することを特徴とする請求項1又は2に記載の情報処理装置。
- LZW符号化された圧縮データを伸長する情報処理装置の制御方法であって、
入力手段が、LZW符号化された圧縮データから1符号語ずつ入力し、入力した符号語がLZW符号におけるクリアコード又は終了コードであると判定されるまで、一時バッファに格納する入力工程と、
生成手段が、前記入力した符号語が前記クリアコード又は前記終了コードであると判定された場合、前記一時バッファに既に記憶された符号語群の中から、LZW符号の文字列テーブルを参照するテーブル参照符号語を特定し、当該テーブル参照符号語から、前記一時バッファの符号語群のいずれが、前記文字列テーブルへの登録対象の符号語となるかを特定する識別情報を生成する生成工程と、
復号手段が、前記一時バッファから読出した符号語が前記テーブル参照符号語である場合には、当該符号語で示される前記文字列テーブルのエントリアドレス位置にある文字列を復号結果として出力し、前記一時バッファから読出した符号語が前記文字列テーブルを参照しない符号語である場合には、当該符号で示される前記文字列を復号結果として出力する復号工程と、
判定手段が、前記復号工程による復号処理中に、前記一時バッファから読出した符号語が前記文字列テーブルへの登録対象であるか否かを、前記識別情報を参照して判定する判定工程と、
登録手段が、該判定工程により、前記一時バッファから読出した符号語が前記文字列テーブルへの登録対象であると判定された場合、前回復号して出力した文字列に、今回復号出力する文字列の先頭文字を追加することで得られる新文字列を、前記文字列テーブルの、前記一時バッファから読出した符号語で示されるエントリアドレス位置に登録する登録工程と
を有することを特徴とする情報処理装置の制御方法。 - コンピュータに読み込ませ実行させることで、前記コンピュータを、請求項1乃至3のいずれか1項に記載の情報処理装置の各手段として機能させることを特徴とするプログラム。
- 請求項5に記載のプログラムを格納したことを特徴とするコンピュータが読み取り可能な記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010041002A JP5523144B2 (ja) | 2010-02-25 | 2010-02-25 | 情報処理装置及びその制御方法及びプログラム及び記憶媒体 |
US13/018,571 US8325070B2 (en) | 2010-02-25 | 2011-02-01 | Information processing apparatus and control method thereof, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010041002A JP5523144B2 (ja) | 2010-02-25 | 2010-02-25 | 情報処理装置及びその制御方法及びプログラム及び記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011176770A true JP2011176770A (ja) | 2011-09-08 |
JP5523144B2 JP5523144B2 (ja) | 2014-06-18 |
Family
ID=44476061
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010041002A Expired - Fee Related JP5523144B2 (ja) | 2010-02-25 | 2010-02-25 | 情報処理装置及びその制御方法及びプログラム及び記憶媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8325070B2 (ja) |
JP (1) | JP5523144B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5966673B2 (ja) * | 2012-06-28 | 2016-08-10 | 富士通株式会社 | 符号処理のためのプログラム及びデータ構造 |
CN103219999B (zh) * | 2013-04-16 | 2016-03-02 | 大连理工大学 | 一种基于lzw压缩算法的可逆的信息隐藏方法 |
US9164837B2 (en) | 2013-09-12 | 2015-10-20 | Seagate Technology Llc | Transfer unit management |
CN108123721B (zh) * | 2016-11-29 | 2022-01-11 | 展讯通信(上海)有限公司 | 编码方法及装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0476727A (ja) * | 1990-07-18 | 1992-03-11 | Fujitsu Ltd | データ復元方式 |
JPH05113998A (ja) * | 1991-10-23 | 1993-05-07 | Fujitsu Ltd | データ復元方式 |
JPH05181641A (ja) * | 1991-12-27 | 1993-07-23 | Fujitsu Ltd | データ圧縮・復元装置 |
JPH08162974A (ja) * | 1994-11-30 | 1996-06-21 | Kyocera Corp | データ伸長方式 |
JPH09232967A (ja) * | 1996-02-22 | 1997-09-05 | Fujitsu Ltd | データ圧縮装置及び復元装置 |
JP2001168727A (ja) * | 1999-12-08 | 2001-06-22 | Sony Corp | 情報処理装置および方法、並びに記録媒体 |
JP2001267930A (ja) * | 2000-03-16 | 2001-09-28 | Canon Inc | 符号伸長装置およびその方法 |
JP2004526357A (ja) * | 2001-02-13 | 2004-08-26 | モサイド・テクノロジーズ・インコーポレイテッド | 適応データ圧縮のための方法および装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI401910B (zh) * | 2005-09-19 | 2013-07-11 | St Ericsson Sa | 在包含多層級與可適性消除資料的移動式無線應用中用來校正錯誤的裝置與方法 |
JP4841496B2 (ja) * | 2007-04-26 | 2011-12-21 | パナソニック株式会社 | 可変長符号復号化装置 |
FR2933793B1 (fr) * | 2008-07-11 | 2013-07-05 | Canon Kk | Procedes de codage et de decodage, par referencement, de valeurs dans un document structure, et systemes associes. |
US7880647B1 (en) * | 2009-07-07 | 2011-02-01 | Silicon Motion Inc. | Huffman decoding method |
US8077064B2 (en) * | 2010-02-26 | 2011-12-13 | Research In Motion Limited | Method and device for buffer-based interleaved encoding of an input sequence |
-
2010
- 2010-02-25 JP JP2010041002A patent/JP5523144B2/ja not_active Expired - Fee Related
-
2011
- 2011-02-01 US US13/018,571 patent/US8325070B2/en not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0476727A (ja) * | 1990-07-18 | 1992-03-11 | Fujitsu Ltd | データ復元方式 |
JPH05113998A (ja) * | 1991-10-23 | 1993-05-07 | Fujitsu Ltd | データ復元方式 |
JPH05181641A (ja) * | 1991-12-27 | 1993-07-23 | Fujitsu Ltd | データ圧縮・復元装置 |
JPH08162974A (ja) * | 1994-11-30 | 1996-06-21 | Kyocera Corp | データ伸長方式 |
JPH09232967A (ja) * | 1996-02-22 | 1997-09-05 | Fujitsu Ltd | データ圧縮装置及び復元装置 |
JP2001168727A (ja) * | 1999-12-08 | 2001-06-22 | Sony Corp | 情報処理装置および方法、並びに記録媒体 |
JP2001267930A (ja) * | 2000-03-16 | 2001-09-28 | Canon Inc | 符号伸長装置およびその方法 |
JP2004526357A (ja) * | 2001-02-13 | 2004-08-26 | モサイド・テクノロジーズ・インコーポレイテッド | 適応データ圧縮のための方法および装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5523144B2 (ja) | 2014-06-18 |
US20110205091A1 (en) | 2011-08-25 |
US8325070B2 (en) | 2012-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2006014341A (ja) | Mcuバッファを用いて画像データを格納するための方法及び装置 | |
JP2000132704A (ja) | 画像情報処理装置及び方法 | |
JP5523144B2 (ja) | 情報処理装置及びその制御方法及びプログラム及び記憶媒体 | |
JP2000295113A (ja) | ハフマン符号化データ圧縮装置 | |
US11805278B2 (en) | Image compression | |
US20040071351A1 (en) | Method and system for graphics compression and display | |
JP2006093958A (ja) | プログレッシブjpeg復号化システム | |
CN103262123B (zh) | 图块编码和解码 | |
JP2007074412A (ja) | 固定長圧縮画像と属性情報のパッキングデータを処理する画像処理装置 | |
KR101811774B1 (ko) | 그래픽 처리 장치 및 방법 | |
JP2003084933A (ja) | 画像処理装置およびプログラム | |
JP2001245162A (ja) | 画像処理装置 | |
JP2009239852A (ja) | 画像処理装置及び画像処理方法 | |
JP2001169120A (ja) | 画像処理装置及びその方法、及び画像処理システム | |
JP2011139165A (ja) | 画像処理装置及びその処理方法 | |
US10002586B1 (en) | Compression of display data stored locally on a GPU | |
JPH0531974A (ja) | 画像処理装置 | |
JP2005277932A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
US11991335B2 (en) | High-speed cell-based image compression | |
JP2008124632A (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム、画像復号プログラム、画像符号化プログラムを記録した記録媒体、および画像復号プログラムを記録した記録媒体 | |
JP2009111821A (ja) | 画像符号化装置、画像復号化装置、画像データ処理装置、画像符号化方法、及び、画像復号化方法 | |
JPH09163154A (ja) | 画像処理装置 | |
JP4857149B2 (ja) | 画像形成装置 | |
JP4822960B2 (ja) | 画像処理装置および画像処理方法 | |
JP2000244745A (ja) | 画像の符号化装置及び方法並びに復号装置及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130117 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131224 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140217 |
|
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: 20140310 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140408 |
|
LAPS | Cancellation because of no payment of annual fees |