JP2008278258A - データ展開装置及びデータ展開方法 - Google Patents
データ展開装置及びデータ展開方法 Download PDFInfo
- Publication number
- JP2008278258A JP2008278258A JP2007120177A JP2007120177A JP2008278258A JP 2008278258 A JP2008278258 A JP 2008278258A JP 2007120177 A JP2007120177 A JP 2007120177A JP 2007120177 A JP2007120177 A JP 2007120177A JP 2008278258 A JP2008278258 A JP 2008278258A
- Authority
- JP
- Japan
- Prior art keywords
- data
- expansion
- area
- dictionary
- png
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- 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/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
- G11B7/004—Recording, reproducing or erasing methods; Read, write or erase circuits therefor
- G11B7/005—Reproducing
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】データ展開装置10は、以前の展開結果を辞書とし以前と同一データを出力する際は当該辞書を参照してデータを伸張するLZ77展開部3と、LZ77展開部3の展開結果と直前に出力した画像データとで算術演算を行ない画像データを出力するPNG逆フィルタ4と、LZ77展開部3が参照する以前の展開結果を格納する内部辞書領域及びPNG逆フィルタ4が使用する直前に出力した画像データを格納するラインデータ領域を有する共有メモリ2とを有する。共有メモリ2は、入力データを解析した解析結果に基づき内部辞書領域及びラインデータ領域の容量が設定される。
【選択図】図1
Description
2、102、403 内部メモリ
3、103 LZ77展開部
4、104、404 PNG逆フィルタ
10、100 データ展開装置
101 ハフマン復号部
105〜107 DMA
300 外部メモリ
301 外部辞書領域
302 画像データ出力領域
Claims (12)
- 以前の展開結果を辞書とし以前と同一データを出力する際は当該辞書を参照してデータを伸張する展開部と、
前記展開部の展開結果と直前に出力した画像データとで算術演算を行ない画像データを出力する演算部と、
前記展開部が参照する以前の展開結果を格納する内部辞書領域及び前記演算部が使用する直前に出力した画像データを格納するラインデータ領域を有する共有メモリとを有し、
前記共有メモリは、入力データを解析した解析結果に基づき前記内部辞書領域及び前記ラインデータ領域の容量が設定されるデータ展開装置。 - 前記共有メモリは、画像データごとに前記内部辞書領域及びラインデータ領域の容量が設定される
ことを特徴とする請求項1記載のデータ展開装置。 - 前記展開部はハフマン復号結果を展開し、
前記共有メモリは、PNG方式で圧縮されたPNGデータを解析した解析結果に基づき前記内部辞書領域及び前記ラインデータ領域の容量が設定される
ことを特徴とする請求項1又は2記載のデータ展開装置。 - PNGデータをハフマン復号するハフマン復号部を有し、
前記展開部は、前記ハフマン復号部の復号結果をLZ77展開するLZ77展開部でありる
ことを特徴とする請求項1乃至3のいずれか1項記載のデータ展開装置。 - 前記演算部は、前記LZ77展開結果と前記共有メモリに保存されている直前に出力した1ライン分の画像データとをPNG逆フィルタ処理するPNG逆フィルタ処理部である
ことを特徴とする請求項4記載のデータ展開装置。 - 前記内部辞書領域と共に、前記LZ77展開部の展開結果が格納される外部辞書領域を有する外部メモリと接続され、
前記LX77展開部は、必要に応じて外部辞書領域を参照する
ことを特徴とする請求項4又は5記載のデータ展開装置。 - 前記LZ77展開部は、前記LZ77展開部の展開結果を前記内部辞書領域に書き込み、
前記PNG逆フィルタは、前記内部辞書領域にアクセスして前記展開結果を読み出す
ことを特徴とする請求項4乃至6のいずれか1項記載のデータ展開装置。 - 入力データを解析し、共有メモリにおける内部辞書領域及びラインデータ領域を設定し、
前記共有メモリの前記内部辞書領域に格納された以前の展開結果を辞書とし以前と同一データを出力する際は当該内部辞書領域に格納されている内部辞書を参照して入力データを展開し、
この展開結果と、前記共有メモリの前記ラインデータ領域に格納された直前に出力した画像データとで算術演算を行ない画像データを出力するデータ展開方法。 - 画像データごとに前記内部辞書領域及びラインデータ領域の容量が設定される
ことを特徴とする請求項8記載のデータ展開方法。 - PNGデータをハフマン復号し、
前記ハフマン復号結果を前記内部辞書領域に保存されている前記内部辞書を参照してLZ77展開し、
LZ77展開結果と前記ラインデータ領域に保存されている前記直前に出力した1ライン分の画像データとをPNG逆フィルタ処理して前記画像データを出力する
ことを特徴とする請求項8又は9記載のデータ展開方法。 - 必要に応じて、前記内部辞書領域と共に、前記LZ77展開結果が格納される外部辞書領域を有する外部メモリにアクセスし、当該外部辞書領域に格納された外部辞書を参照してLZ77展開する
ことを特徴とする請求項10記載のデータ展開方法。 - 前記LZ77の展開結果を前記内部辞書領域に書き込み、
前記内部辞書領域にアクセスして前記展開結果を読み出しPNG逆フィルタ処理する
ことを特徴とする請求項10又は11記載のデータ展開方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007120177A JP4874162B2 (ja) | 2007-04-27 | 2007-04-27 | データ展開装置及びデータ展開方法 |
US12/078,749 US7598891B2 (en) | 2007-04-27 | 2008-04-04 | Data development device and data development method |
TW97114664A TWI377795B (en) | 2007-04-27 | 2008-04-22 | Data development device and data development method |
KR20080039009A KR100956960B1 (ko) | 2007-04-27 | 2008-04-25 | 데이터 전개 디바이스 및 데이터 전개 방법 |
CN2008100959272A CN101340537B (zh) | 2007-04-27 | 2008-04-25 | 数据展开装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007120177A JP4874162B2 (ja) | 2007-04-27 | 2007-04-27 | データ展開装置及びデータ展開方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008278258A true JP2008278258A (ja) | 2008-11-13 |
JP4874162B2 JP4874162B2 (ja) | 2012-02-15 |
Family
ID=39888238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007120177A Expired - Fee Related JP4874162B2 (ja) | 2007-04-27 | 2007-04-27 | データ展開装置及びデータ展開方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7598891B2 (ja) |
JP (1) | JP4874162B2 (ja) |
KR (1) | KR100956960B1 (ja) |
CN (1) | CN101340537B (ja) |
TW (1) | TWI377795B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9793920B1 (en) | 2016-04-19 | 2017-10-17 | Fujitsu Limited | Computer-readable recording medium, encoding device, and encoding method |
US9813079B2 (en) | 2016-02-29 | 2017-11-07 | International Business Machines Corporation | High-throughput compression of data |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9489199B2 (en) | 2012-12-28 | 2016-11-08 | Intel Corporation | Vector compare instructions for sliding window encoding |
US8947270B2 (en) | 2013-06-29 | 2015-02-03 | Intel Corporation | Apparatus and method to accelerate compression and decompression operations |
CN107105266A (zh) * | 2017-05-22 | 2017-08-29 | 郑州云海信息技术有限公司 | 一种png图像的解码方法、装置及*** |
CN116760996B (zh) * | 2023-05-30 | 2024-02-23 | 广东匠芯创科技有限公司 | Png图像解码方法及其硬件架构、电子设备、存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0476727A (ja) * | 1990-07-18 | 1992-03-11 | Fujitsu Ltd | データ復元方式 |
JP2003092684A (ja) * | 2001-09-17 | 2003-03-28 | Canon Inc | 画像符号化装置、及び画像符号化方法、並びにプログラム、記憶媒体 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5729228A (en) * | 1995-07-06 | 1998-03-17 | International Business Machines Corp. | Parallel compression and decompression using a cooperative dictionary |
US6507898B1 (en) * | 1997-04-30 | 2003-01-14 | Canon Kabushiki Kaisha | Reconfigurable data cache controller |
JPH11122498A (ja) * | 1997-10-16 | 1999-04-30 | Matsushita Denso System Kk | 画像処理装置 |
JP2003087798A (ja) * | 2001-09-13 | 2003-03-20 | Canon Inc | 動画像圧縮装置及び方法 |
JP2005234687A (ja) * | 2004-02-17 | 2005-09-02 | Sony Corp | メモリ管理方法、画像処理装置およびメモリ管理プログラム |
US20060007237A1 (en) * | 2004-07-08 | 2006-01-12 | Eric Jeffrey | Apparatuses and methods for sharing a memory between display data and compressed display data |
-
2007
- 2007-04-27 JP JP2007120177A patent/JP4874162B2/ja not_active Expired - Fee Related
-
2008
- 2008-04-04 US US12/078,749 patent/US7598891B2/en not_active Expired - Fee Related
- 2008-04-22 TW TW97114664A patent/TWI377795B/zh not_active IP Right Cessation
- 2008-04-25 KR KR20080039009A patent/KR100956960B1/ko not_active IP Right Cessation
- 2008-04-25 CN CN2008100959272A patent/CN101340537B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0476727A (ja) * | 1990-07-18 | 1992-03-11 | Fujitsu Ltd | データ復元方式 |
JP2003092684A (ja) * | 2001-09-17 | 2003-03-28 | Canon Inc | 画像符号化装置、及び画像符号化方法、並びにプログラム、記憶媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9813079B2 (en) | 2016-02-29 | 2017-11-07 | International Business Machines Corporation | High-throughput compression of data |
US9793920B1 (en) | 2016-04-19 | 2017-10-17 | Fujitsu Limited | Computer-readable recording medium, encoding device, and encoding method |
Also Published As
Publication number | Publication date |
---|---|
KR100956960B1 (ko) | 2010-05-11 |
JP4874162B2 (ja) | 2012-02-15 |
TW200908571A (en) | 2009-02-16 |
KR20080096474A (ko) | 2008-10-30 |
US7598891B2 (en) | 2009-10-06 |
TWI377795B (en) | 2012-11-21 |
CN101340537B (zh) | 2011-11-02 |
CN101340537A (zh) | 2009-01-07 |
US20080270429A1 (en) | 2008-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3825465B2 (ja) | メモリカード及びメモリカードシステム | |
JP4874162B2 (ja) | データ展開装置及びデータ展開方法 | |
JP4628750B2 (ja) | バッファメモリを内蔵したフラッシュメモリ装置及びフラッシュメモリシステム | |
JP2010238107A (ja) | データ記憶プログラム、方法、及び情報処理装置 | |
JP2008046964A (ja) | 情報記録装置及びその制御方法 | |
JP2008065441A (ja) | デバッグシステム及びデバッグ回路 | |
JP2009003934A (ja) | データ管理システム及びデータ管理方法、並びにデータ管理方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2006236239A (ja) | データ処理システム及びデータ伸長方法 | |
US10083117B2 (en) | Filtering write request sequences | |
US7904669B2 (en) | Information processing device, image pickup device, information processing method and computer program | |
JP4459641B2 (ja) | シーケンシャルバッファを内蔵してdspのデータアクセス性能を向上させるコンピュータシステム及びそのコンピュータシステムのアクセス方法 | |
JP5018060B2 (ja) | 情報処理装置および情報処理方法 | |
JP2007206924A (ja) | 演算処理システム | |
JP2010026584A (ja) | メモリコントローラおよび不揮発性記憶装置 | |
JP5515218B2 (ja) | データアクセス方法およびデータアクセス装置 | |
JP2007279873A (ja) | データ記録装置 | |
JP4748807B2 (ja) | 復号回路 | |
KR100308134B1 (ko) | 디지탈 오디오 디코더 및 그에 따른 디코딩 방법 | |
JP4479370B2 (ja) | プロセッサ | |
JP2008130092A (ja) | データを管理する装置及び方法 | |
JP2008129851A (ja) | 演算処理装置 | |
JP2005025740A (ja) | ホットルーチンメモリを有するマイクロプロセッサシステム及びその使用方法 | |
JP2005293118A (ja) | ディスクキャッシュ制御回路、ディスク制御装置及びディスクキャッシュ制御方法 | |
JP2004145446A (ja) | 記憶装置及びその制御方法 | |
JP2021196661A (ja) | 情報処理装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100312 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110908 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110920 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111027 |
|
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: 20111115 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111122 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141202 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4874162 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |