JP6425709B2 - 復元中に予備拡張辞書を利用するデータ復元 - Google Patents
復元中に予備拡張辞書を利用するデータ復元 Download PDFInfo
- Publication number
- JP6425709B2 JP6425709B2 JP2016509219A JP2016509219A JP6425709B2 JP 6425709 B2 JP6425709 B2 JP 6425709B2 JP 2016509219 A JP2016509219 A JP 2016509219A JP 2016509219 A JP2016509219 A JP 2016509219A JP 6425709 B2 JP6425709 B2 JP 6425709B2
- Authority
- JP
- Japan
- Prior art keywords
- dictionary
- data
- computer
- compressed data
- instruction
- 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.)
- Active
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
-
- 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
-
- 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/001—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 characterised by the elements used
- H03M7/006—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 characterised by the elements used using diodes
-
- 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
-
- 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
-
- 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/60—General implementation details not specific to a particular type of compression
- H03M7/6005—Decoder aspects
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
とすることができる。
とすることができる。
41Ex=001200183E00400042002C003C00005000600034003100300030003000x
*R0は、処理するための12ビット辞書エントリのカウントを収容する
*R1は、次の圧縮列バイト(ソース)を指示する
*R3は、ターゲット(拡張)データを指示する
*R9は、生成された辞書情報(「DICTENTS」)を指示する
14:クライアント・システム
Claims (10)
- コンピュータによって実行される、圧縮データを復元するための方法であって、
第1の復元辞書を解析するステップであって、前記第1の復元辞書は、アドレス指定スキームに基づいて前記第1の復元辞書内に非連続方式で分散された未圧縮データ部分を各々が有する複数の連鎖を含み、ここで各連鎖の前記未圧縮データ部分は、圧縮データの対応する未圧縮バージョンを形成する、第1の復元辞書を解析するステップと、
前記第1の復元辞書内の前記連鎖の各々の前記未圧縮データ部分を組み合わせて圧縮データの未圧縮バージョンを形成するステップにより第2の復元辞書を生成し、圧縮データを復元するための命令を前記第2の復元辞書内に挿入するステップと、
圧縮データを前記第2の復元辞書に適用することにより、前記圧縮データを復元するステップと、
を含む、コンピュータによって実行される方法。 - 前記圧縮データが、Ziv Lempel圧縮スキームに従って圧縮されている、請求項1に記載のコンピュータによって実行される方法。
- 前記第2の復元辞書内の前記命令が、前記圧縮データの単一のトークンを一回の移動で
復元する命令を含む、請求項1に記載のコンピュータによって実行される方法。 - 前記第2の復元辞書内の前記命令が、前記圧縮データの全てのトークンを一回の呼出しで復元する命令を含む、請求項1に記載のコンピュータによって実行される方法。
- 前記第2の復元辞書内の前記命令が、コンピュータ・アーキテクチャから独立したものである、請求項1に記載のコンピュータによって実行される方法。
- 前記命令と未圧縮バージョンとが一緒に前記第2の復元辞書内に存在し、キャッシュ構造を利用する、請求項1に記載のコンピュータによって実行される方法。
- 前記第2の復元辞書内の前記命令が、前記圧縮データの未圧縮バージョンを連結するムーブ命令、前記圧縮データの未圧縮バージョンに関連付けられた長さ、及び継続命令のうちの1つ又は複数を含む、請求項1に記載のコンピュータによって実行される方法。
- 第1の復元辞書を解析し、前記第1の復元辞書は、アドレス指定スキームに基づいて前記第1の復元辞書内に非連続方式で分散された未圧縮データ部分を各々が有する複数の連鎖を含み、ここで各連鎖の前記未圧縮データ部分は、圧縮データの対応する未圧縮バージョンを形成し、
前記第1の復元辞書内の前記連鎖の各々の前記未圧縮データ部分を組み合わせて圧縮データの未圧縮バージョンを形成することにより前記第2の復元辞書を生成し、圧縮データを復元するための命令を前記第2の復元辞書内に命令を挿入し、
圧縮データを前記第2の復元辞書に適用することにより、前記圧縮データを復元する、
ように構成された少なくとも1つのプロセッサを含むコンピュータ・システムを含む、
システム。 - 請求項1〜7の何れか1項に記載の方法の各ステップを、コンピュータに実行させる、コンピュータ・プログラム。
- 請求項9記載の前記コンピュータ・プログラムをコンピュータ可読ストレージ媒体に記録した、コンピュータ可読ストレージ媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/011,227 | 2013-08-27 | ||
US14/011,227 US8902087B1 (en) | 2013-08-27 | 2013-08-27 | Data decompression utilizing pre-expanded dictionaries during decompression |
PCT/JP2014/003948 WO2015029329A1 (en) | 2013-08-27 | 2014-07-25 | Data decompression utilizing pre-expanded dictionaries during decompression |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016533046A JP2016533046A (ja) | 2016-10-20 |
JP6425709B2 true JP6425709B2 (ja) | 2018-11-21 |
Family
ID=51987759
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016509219A Active JP6425709B2 (ja) | 2013-08-27 | 2014-07-25 | 復元中に予備拡張辞書を利用するデータ復元 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8902087B1 (ja) |
JP (1) | JP6425709B2 (ja) |
WO (1) | WO2015029329A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10613862B2 (en) | 2017-03-03 | 2020-04-07 | International Business Machines Corporation | String sequence operations with arbitrary terminators |
US10564967B2 (en) | 2017-03-03 | 2020-02-18 | International Business Machines Corporation | Move string processing via inline decode-based micro-operations expansion |
US10255068B2 (en) | 2017-03-03 | 2019-04-09 | International Business Machines Corporation | Dynamically selecting a memory boundary to be used in performing operations |
US10789069B2 (en) | 2017-03-03 | 2020-09-29 | International Business Machines Corporation | Dynamically selecting version of instruction to be executed |
US10564965B2 (en) | 2017-03-03 | 2020-02-18 | International Business Machines Corporation | Compare string processing via inline decode-based micro-operations expansion |
US10620956B2 (en) | 2017-03-03 | 2020-04-14 | International Business Machines Corporation | Search string processing via inline decode-based micro-operations expansion |
US10324716B2 (en) | 2017-03-03 | 2019-06-18 | International Business Machines Corporation | Selecting processing based on expected value of selected character |
US11177824B2 (en) | 2018-07-23 | 2021-11-16 | International Business Machines Corporation | Dictionary embedded expansion procedure |
JP7074989B2 (ja) * | 2018-08-31 | 2022-05-25 | 国立大学法人 筑波大学 | データ圧縮器、データ圧縮方法、データ圧縮プログラム、データ解凍器、データ解凍方法、データ解凍プログラムおよびデータ圧縮解凍システム |
US10541708B1 (en) * | 2018-09-24 | 2020-01-21 | Redpine Signals, Inc. | Decompression engine for executable microcontroller code |
CN114025024B (zh) * | 2021-10-18 | 2023-07-07 | 中国银联股份有限公司 | 一种数据传输方法及装置 |
CN116805537B (zh) * | 2023-08-22 | 2023-11-07 | 江汉大学附属医院(武汉市第六医院) | 用于心肺康复管理系统的数据处理方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4876541A (en) * | 1987-10-15 | 1989-10-24 | Data Compression Corporation | Stem for dynamically compressing and decompressing electronic data |
US5339076A (en) | 1992-04-27 | 1994-08-16 | Integrated Information Technology | Data compression using content addressable memory |
US5469161A (en) | 1992-08-13 | 1995-11-21 | International Business Machines Corporation | Algorithm for the implementation of Ziv-Lempel data compression using content addressable memory |
JP3132293B2 (ja) * | 1993-06-22 | 2001-02-05 | セイコーエプソン株式会社 | データ圧縮方法、データ復元方法及び情報処理装置 |
JP3397431B2 (ja) | 1994-03-16 | 2003-04-14 | 富士通株式会社 | データ圧縮方法および装置ならびにデータ復元方法および装置 |
US5646617A (en) | 1994-06-16 | 1997-07-08 | Seiko Epson Corporation | Data compressing method, data restoring method, and information processing apparatus |
US5608396A (en) | 1995-02-28 | 1997-03-04 | International Business Machines Corporation | Efficient Ziv-Lempel LZI data compression system using variable code fields |
US5951623A (en) | 1996-08-06 | 1999-09-14 | Reynar; Jeffrey C. | Lempel- Ziv data compression technique utilizing a dictionary pre-filled with frequent letter combinations, words and/or phrases |
JP3540109B2 (ja) | 1996-12-24 | 2004-07-07 | 富士通株式会社 | データ圧縮方法及び装置 |
JP3913004B2 (ja) | 2001-05-28 | 2007-05-09 | キヤノン株式会社 | データ圧縮方法及び装置及びコンピュータプログラム及び記憶媒体 |
ITTV20090017A1 (it) | 2009-02-17 | 2010-08-18 | B & B Holding S R L | Metodo e sistema per lo scambio di documenti digitali. |
-
2013
- 2013-08-27 US US14/011,227 patent/US8902087B1/en active Active
-
2014
- 2014-07-25 JP JP2016509219A patent/JP6425709B2/ja active Active
- 2014-07-25 WO PCT/JP2014/003948 patent/WO2015029329A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US8902087B1 (en) | 2014-12-02 |
WO2015029329A1 (en) | 2015-03-05 |
JP2016533046A (ja) | 2016-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6425709B2 (ja) | 復元中に予備拡張辞書を利用するデータ復元 | |
US8988257B2 (en) | Data compression utilizing variable and limited length codes | |
Gupta et al. | Modern lossless compression techniques: Review, comparison and analysis | |
CN107545066B (zh) | 用于在易失性存储器内保持关系型数据的列向量的技术 | |
JP6381546B2 (ja) | 多バイト・フレームのパイプライン化圧縮のための方法、符号化データ・ストリームへの高帯域圧縮のための装置、およびコンピュータ・プログラム製品 | |
JP3009727B2 (ja) | 改良形データ圧縮装置 | |
US10187081B1 (en) | Dictionary preload for data compression | |
JP7425526B2 (ja) | 動的ハフマン表生成のためのハードウェア領域を節約するためのラッチカウントの削減 | |
EP3195481B1 (en) | Adaptive rate compression hash processing device | |
US20200294629A1 (en) | Gene sequencing data compression method and decompression method, system and computer-readable medium | |
US20180041224A1 (en) | Data value suffix bit level compression | |
Nandi et al. | A compression technique based on optimality of LZW code (OLZW) | |
Funasaka et al. | Adaptive loss‐less data compression method optimized for GPU decompression | |
US20130232305A1 (en) | Command encoded data compression | |
US9137336B1 (en) | Data compression techniques | |
CN104811209A (zh) | 一种抗最长匹配检测的压缩文件数据嵌入方法及装置 | |
Lenhardt et al. | Gipfeli-high speed compression algorithm | |
JP6990881B2 (ja) | エントロピー・エンコーディングのシステム・レベル・テスト | |
US20150248432A1 (en) | Method and system | |
US9479195B2 (en) | Non-transitory computer-readable recording medium, compression method, decompression method, compression device, and decompression device | |
JP4758494B2 (ja) | ビット長を符号に変換する回路及び方法 | |
JP2016052046A (ja) | 圧縮装置、伸長装置およびストレージ装置 | |
US20090212981A1 (en) | Bidirectional context model for adaptive compression | |
Bharathi et al. | A plain-text incremental compression (pic) technique with fast lookup ability | |
CN113592701B (zh) | 将梯度压缩算法开发注册到深度学习框架中的方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170609 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180605 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180711 |
|
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: 20181002 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181023 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6425709 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |