JP2015186077A - データ圧縮を高速化する方法、並びに、データ圧縮を高速化するためのコンピュータ、及びそのコンピュータ・プログラム - Google Patents
データ圧縮を高速化する方法、並びに、データ圧縮を高速化するためのコンピュータ、及びそのコンピュータ・プログラム Download PDFInfo
- Publication number
- JP2015186077A JP2015186077A JP2014061524A JP2014061524A JP2015186077A JP 2015186077 A JP2015186077 A JP 2015186077A JP 2014061524 A JP2014061524 A JP 2014061524A JP 2014061524 A JP2014061524 A JP 2014061524A JP 2015186077 A JP2015186077 A JP 2015186077A
- Authority
- JP
- Japan
- Prior art keywords
- hash
- computer
- character string
- entry
- search
- 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4093—Variable length to variable length coding
-
- 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/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
new_value:新しいハッシュ値
prev_value:以前のハッシュ値
hash_shift:ハッシュ・シフト
c:新しいバイト
hash_mask:ハッシュ・マスク
上記各エントリの検索において一致する最大文字列が見つからず、当該検索が無駄になったことを示す指標を取得するステップと、
上記指標が所定の閾値を超えたときに、上記ハッシュテーブルを再構築することなしに、上記ハッシュ関数を、上記文字列の選択された部分を広げる別のハッシュ関数に切り替えるステップと
を実行することを含む。
所定のタイミングで、上記別のハッシュ関数を、元のハッシュ関数に戻すステップ
をさらに実行することを含みうる。
上記ハッシュテーブルがクリアされるときに、又は、所定の長さの文字列が処理されるごとに行われうる。
上記各エントリの検索において一致する最大文字列が見つからず、当該検索が無駄になったことを示す指標を取得する指標取得手段と、
上記指標が所定の閾値を超えたときに、上記ハッシュテーブルを再構築することなしに、上記ハッシュ関数を、上記文字列の選択された部分を広げる別のハッシュ関数に切り替えるハッシュ関数切り替え手段と
を備えている。
所定のタイミングで、上記別のハッシュ関数を、元のハッシュ関数に戻す回復手段
をさらに備えうる。
上記ハッシュテーブルがクリアされるときに、又は、所定の長さの文字列を処理するごとに行いうる。
(1)文字列の選択された部分にハッシュ関数を適用して計算されたハッシュ値を持つバケット・チェーンのエントリの最大長において、検索中の文字列のエントリが見つからなかったときの検索に要した時間;若しくは、
(2)文字列の選択された部分にハッシュ関数を適用して計算されたハッシュ値を持つバケット・チェーンのエントリの検索上限において、検索中の文字列のエントリが見つからなかったときの検索に要した時間:又は、
(3)文字列の選択された部分にハッシュ関数を適用して計算されたハッシュ値を持つバケット・チェーンのエントリの最大長まで検索しても検索中の文字列のエントリが見つからなかった頻度;若しくは、
(4)文字列の選択された部分にハッシュ関数を適用して計算されたハッシュ値を持つバケット・チェーンのエントリの検索上限まで検索しても検索中の文字列のエントリが見つからなかった頻度。
本発明の実施態様に従い、3バイトを使用するハッシュ関数を、4バイトを使用するハッシュ関数に動的に切り替えるようにし(但し、元のハッシュ関数に戻す処理はなし)、デフォルトの圧縮レベル及び最大圧縮レベルそれぞれで、同一のファイル(埋め込まれたフォントを有するPDFデータ)についてデータ圧縮を行った。
実施例1と同一の環境下において、ハッシュ関数を切り替えること無しに、3バイトを使用するハッシュ関数をそのまま使用して、デフォルトの圧縮レベル及び最大圧縮レベルそれぞれで、実施例1と同一のファイルについてデータ圧縮を行った。
本発明の実施態様に従い、3バイトを使用するハッシュ関数を、4バイトを使用するハッシュ関数に動的に切り替えるようにし、また、元のハッシュ関数に戻す処理をさらに行うようにして、デフォルトの圧縮レベル及び最大圧縮レベルそれぞれで、同一のファイルについてデータ圧縮を行った。
実施例2と同一の環境下において、ハッシュ関数を切り替えること無しに、3バイトを使用するハッシュ関数をそのまま使用して、デフォルトの圧縮レベル及び最大圧縮レベルそれぞれで、実施例2と同一のファイルについてデータ圧縮を行った。
デフォルトの圧縮レベルでは、比較例1と比べて、約20%のパフォーマンス向上(実行時間短縮)が見られた。また、ファイルの圧縮サイズについて、実施例1に従う圧縮後のファイルサイズが、比較例1に従う圧縮後のファイルサイズに比べて約2%改善されていた。
最大圧縮レベルでは、比較例1と比べて、約73%のパフォーマンス向上が見られた。また、ファイルの圧縮サイズについて、実施例1に従う圧縮後のファイルサイズが、比較例1に従う圧縮後のファイルサイズに比べて約2%改善されていた。
デフォルトの圧縮レベルでは、比較例2と比べて、約13%のパフォーマンス向上が見られた。また、ファイルの圧縮サイズについて、実施例2に従う圧縮後のファイルサイズが、比較例2に従う圧縮後のファイルサイズに比べて約1%改善されていた。
最大圧縮レベルでは、比較例2と比べて、約61%のパフォーマンス向上が見られた。また、ファイルの圧縮サイズについて、実施例2に従う圧縮後のファイルサイズと比較例2に従う圧縮後のファイルサイズとはほぼ同じであった。
Claims (11)
- 文字列の選択された部分にハッシュ関数を適用してハッシュ値を計算し、当該ハッシュ値を用いて、ハッシュテーブルに過去に登録された当該ハッシュ値を持つバケット・チェーンの各エントリを検索して、一致する文字列の最大長を見つけることによりデータ圧縮をする方法であって、コンピュータが、
前記各エントリの検索において一致する最大文字列が見つからず、当該検索が無駄になったことを示す指標を取得するステップと、
前記指標が所定の閾値を超えたときに、前記ハッシュテーブルを再構築することなしに、前記ハッシュ関数を、前記文字列の選択された部分を広げる別のハッシュ関数に切り替えるステップと
を実行することを含む、前記方法。 - 前記コンピュータが、
所定のタイミングで、前記別のハッシュ関数を、元のハッシュ関数に戻すステップ
をさらに実行することを含む、請求項1に記載の方法。 - 前記別のハッシュ関数を前記元のハッシュ関数に戻すステップが、
前記ハッシュテーブルがクリアされるときに、又は、所定の長さの文字列が処理されるごとに行われる、
請求項2に記載の方法。 - 前記指標が、前記ハッシュ値を持つ前記バケット・チェーンのエントリの最大長において、又は、前記ハッシュ値を持つ前記バケット・チェーンのエントリの検索上限において、検索中の文字列のエントリが見つからなかったときの検索に要した時間である、請求項1〜3のいずれか一項に記載の方法。
- 前記指標が、前記ハッシュ値を持つ前記バケット・チェーンのエントリの最大長まで、又は、前記ハッシュ値を持つ前記バケット・チェーンのエントリの検索上限まで検索しても検索中の文字列のエントリが見つからなかった頻度である、請求項1〜3のいずれか一項に記載の方法。
- 文字列の選択された部分にハッシュ関数を適用してハッシュ値を計算し、当該ハッシュ値を用いて、ハッシュテーブルに過去に登録された当該ハッシュ値を持つバケット・チェーンの各エントリを検索して、一致する文字列の最大長を見つけることによりデータ圧縮をするためのコンピュータであって、
前記各エントリの検索において一致する最大文字列が見つからず、当該検索が無駄になったことを示す指標を取得する指標取得手段と、
前記指標が所定の閾値を超えたときに、前記ハッシュテーブルを再構築することなしに、前記ハッシュ関数を、前記文字列の選択された部分を広げる別のハッシュ関数に切り替えるハッシュ関数切り替え手段と
を備えている、前記コンピュータ。 - 所定のタイミングで、前記別のハッシュ関数を、元のハッシュ関数に戻す回復手段
をさらに備えている、請求項6に記載のコンピュータ。 - 前記回復手段が、前記別のハッシュ関数を元のハッシュ関数に戻すことを、
前記ハッシュテーブルがクリアされるときに、又は、所定の長さの文字列を処理するごとに行う、請求項7に記載のコンピュータ。 - 前記指標が、前記ハッシュ値を持つ前記バケット・チェーンのエントリの最大長において、又は、前記ハッシュ値を持つ前記バケット・チェーンのエントリの検索上限において、検索中の文字列のエントリが見つからなかったときの検索に要した時間である、請求項6〜8のいずれか一項に記載のコンピュータ。
- 前記指標が、前記ハッシュ値を持つ前記バケット・チェーンのエントリの最大長まで、又は、前記ハッシュ値を持つ前記バケット・チェーンのエントリの検索上限まで検索しても検索中の文字列のエントリが見つからなかった頻度である、請求項6〜8のいずれか一項に記載のコンピュータ。
- 文字列の選択された部分にハッシュ関数を適用してハッシュ値を計算し、当該ハッシュ値を用いて、ハッシュテーブルに過去に登録された当該ハッシュ値を持つバケット・チェーンの各エントリを検索して、一致する文字列の最大長を見つけることによりデータ圧縮をするためのコンピュータ・プログラムであて、コンピュータに、請求項1〜5のいずれか一項に記載の方法の各ステップを実行させる、前記コンピュータ・プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014061524A JP6319740B2 (ja) | 2014-03-25 | 2014-03-25 | データ圧縮を高速化する方法、並びに、データ圧縮を高速化するためのコンピュータ、及びそのコンピュータ・プログラム |
US14/640,317 US9214954B2 (en) | 2014-03-25 | 2015-03-06 | Increasing speed of data compression |
US14/748,310 US9325345B2 (en) | 2014-03-25 | 2015-06-24 | Increasing speed of data compression |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014061524A JP6319740B2 (ja) | 2014-03-25 | 2014-03-25 | データ圧縮を高速化する方法、並びに、データ圧縮を高速化するためのコンピュータ、及びそのコンピュータ・プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015186077A true JP2015186077A (ja) | 2015-10-22 |
JP6319740B2 JP6319740B2 (ja) | 2018-05-09 |
Family
ID=54191786
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014061524A Active JP6319740B2 (ja) | 2014-03-25 | 2014-03-25 | データ圧縮を高速化する方法、並びに、データ圧縮を高速化するためのコンピュータ、及びそのコンピュータ・プログラム |
Country Status (2)
Country | Link |
---|---|
US (2) | US9214954B2 (ja) |
JP (1) | JP6319740B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI655580B (zh) * | 2017-05-17 | 2019-04-01 | (中國商)上海兆芯集成電路有限公司 | 基於散列的加速壓縮方法以及使用此方法的裝置 |
TWI656480B (zh) * | 2017-05-17 | 2019-04-11 | 中國商上海兆芯集成電路有限公司 | 基於散列的加速壓縮方法以及使用此方法的裝置 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6468098B2 (ja) * | 2015-07-02 | 2019-02-13 | 富士通株式会社 | 情報処理プログラム、装置、及び方法 |
US9584155B1 (en) * | 2015-09-24 | 2017-02-28 | Intel Corporation | Look-ahead hash chain matching for data compression |
US9813079B2 (en) * | 2016-02-29 | 2017-11-07 | International Business Machines Corporation | High-throughput compression of data |
JP7210130B2 (ja) * | 2017-04-07 | 2023-01-23 | 富士通株式会社 | 符号化プログラム、符号化方法および符号化装置 |
US10224957B1 (en) * | 2017-11-27 | 2019-03-05 | Intel Corporation | Hash-based data matching enhanced with backward matching for data compression |
US10097201B1 (en) * | 2017-11-30 | 2018-10-09 | Intel Corporation | LZ77 compression of data with data runs |
CN110557124B (zh) * | 2018-05-30 | 2021-06-22 | 华为技术有限公司 | 一种数据压缩方法及装置 |
US10897270B2 (en) * | 2018-06-06 | 2021-01-19 | Yingquan Wu | Dynamic dictionary-based data symbol encoding |
US20190377804A1 (en) * | 2018-06-06 | 2019-12-12 | Yingquan Wu | Data compression algorithm |
US10671306B2 (en) | 2018-06-06 | 2020-06-02 | Yingquan Wu | Chunk-based data deduplication |
KR102575359B1 (ko) | 2019-01-09 | 2023-09-05 | 삼성전자주식회사 | 시계열 데이터 압축 및 복원 방법 |
US11387844B2 (en) * | 2019-04-19 | 2022-07-12 | Preferred Networks, Inc. | Data compression method, data compression apparatus, data decompression method, data decompression apparatus and data storage system |
EP3764233A1 (en) * | 2019-07-08 | 2021-01-13 | Continental Teves AG & Co. OHG | Method of identifying errors in or manipulations of data or software stored in a device |
JP2022094108A (ja) | 2020-12-14 | 2022-06-24 | キオクシア株式会社 | 圧縮装置および制御方法 |
CN113630123B (zh) * | 2021-06-30 | 2023-08-18 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据压缩系统及方法 |
US11966597B1 (en) * | 2022-09-29 | 2024-04-23 | Amazon Technologies, Inc. | Multi-domain configurable data compressor/de-compressor |
CN117708513B (zh) * | 2024-02-05 | 2024-04-19 | 贵州省畜牧兽医研究所 | 一种用于缬草特征研究的种植数据管理方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5371499A (en) * | 1992-02-28 | 1994-12-06 | Intersecting Concepts, Inc. | Data compression using hashing |
WO2004062110A1 (ja) * | 2002-12-26 | 2004-07-22 | Fujitsu Limited | データ圧縮方法、プログラム及び装置 |
JP2008537209A (ja) * | 2005-03-11 | 2008-09-11 | ロックソフト リミテッド | データ・クラスタを使用する冗長性の少ないデータを格納する方法 |
JP2009296131A (ja) * | 2008-06-03 | 2009-12-17 | Nec Corp | Ipパケット制御装置におけるソフトウェア検索方法 |
JP2013225739A (ja) * | 2012-04-20 | 2013-10-31 | Nippon Telegr & Teleph Corp <Ntt> | フレーム検索処理装置および方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS561910A (en) | 1979-06-21 | 1981-01-10 | Tokyo Optical Co Ltd | High resolving power lens |
JPH0683573B2 (ja) | 1988-03-25 | 1994-10-19 | オリジン電気株式会社 | 共振コンバータおよびその制御方法 |
US5406279A (en) * | 1992-09-02 | 1995-04-11 | Cirrus Logic, Inc. | General purpose, hash-based technique for single-pass lossless data compression |
DE69324204T2 (de) * | 1992-10-22 | 1999-12-23 | Cabletron Systems, Inc. | Aufsuchen von Adressen bei Paketübertragung mittels Hashing und eines inhaltsadressierten Speichers |
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 |
JPH1185771A (ja) | 1997-09-01 | 1999-03-30 | Fujitsu Ltd | 文字列検索方式 |
JP3620968B2 (ja) | 1998-08-05 | 2005-02-16 | 株式会社日立製作所 | 文書検索方法及びその実施装置並びにその処理プログラムを記録した媒体 |
US6359574B1 (en) * | 2001-01-22 | 2002-03-19 | Proxell Systems Ltd. | Method for identifying longest common substrings |
JP4014155B2 (ja) * | 2003-01-27 | 2007-11-28 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報処理装置及び方法、プログラム、データ構造、並びにコンピュータ読取り可能な記録媒体 |
US20060106870A1 (en) * | 2004-11-16 | 2006-05-18 | International Business Machines Corporation | Data compression using a nested hierarchy of fixed phrase length dictionaries |
US7487169B2 (en) * | 2004-11-24 | 2009-02-03 | International Business Machines Corporation | Method for finding the longest common subsequences between files with applications to differential compression |
WO2006062142A1 (ja) * | 2004-12-07 | 2006-06-15 | Nippon Telegraph And Telephone Corporation | 情報圧縮符号化装置、その復号化装置、これらの方法、およびこれらのプログラムとその記録媒体 |
US8214517B2 (en) | 2006-12-01 | 2012-07-03 | Nec Laboratories America, Inc. | Methods and systems for quick and efficient data management and/or processing |
US7809701B2 (en) * | 2007-10-15 | 2010-10-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for performing exact match searches using multiple hash tables |
CN101593196B (zh) * | 2008-05-30 | 2013-09-25 | 日电(中国)有限公司 | 用于快速密文检索的方法、装置和系统 |
US8804950B1 (en) * | 2008-09-30 | 2014-08-12 | Juniper Networks, Inc. | Methods and apparatus for producing a hash value based on a hash function |
US8387003B2 (en) * | 2009-10-27 | 2013-02-26 | Oracle America, Inc. | Pluperfect hashing |
JP5418218B2 (ja) | 2009-12-25 | 2014-02-19 | 富士通株式会社 | 情報処理プログラム、情報検索プログラム、情報処理装置、および情報検索装置 |
US8788543B2 (en) * | 2010-05-13 | 2014-07-22 | International Business Machines Corporation | Scalable, concurrent resizing of hash tables |
US8766827B1 (en) * | 2013-03-15 | 2014-07-01 | Intel Corporation | Parallel apparatus for high-speed, highly compressed LZ77 tokenization and Huffman encoding for deflate compression |
-
2014
- 2014-03-25 JP JP2014061524A patent/JP6319740B2/ja active Active
-
2015
- 2015-03-06 US US14/640,317 patent/US9214954B2/en not_active Expired - Fee Related
- 2015-06-24 US US14/748,310 patent/US9325345B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5371499A (en) * | 1992-02-28 | 1994-12-06 | Intersecting Concepts, Inc. | Data compression using hashing |
WO2004062110A1 (ja) * | 2002-12-26 | 2004-07-22 | Fujitsu Limited | データ圧縮方法、プログラム及び装置 |
JP2008537209A (ja) * | 2005-03-11 | 2008-09-11 | ロックソフト リミテッド | データ・クラスタを使用する冗長性の少ないデータを格納する方法 |
JP2009296131A (ja) * | 2008-06-03 | 2009-12-17 | Nec Corp | Ipパケット制御装置におけるソフトウェア検索方法 |
JP2013225739A (ja) * | 2012-04-20 | 2013-10-31 | Nippon Telegr & Teleph Corp <Ntt> | フレーム検索処理装置および方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI655580B (zh) * | 2017-05-17 | 2019-04-01 | (中國商)上海兆芯集成電路有限公司 | 基於散列的加速壓縮方法以及使用此方法的裝置 |
TWI656480B (zh) * | 2017-05-17 | 2019-04-11 | 中國商上海兆芯集成電路有限公司 | 基於散列的加速壓縮方法以及使用此方法的裝置 |
Also Published As
Publication number | Publication date |
---|---|
US9325345B2 (en) | 2016-04-26 |
US20150295591A1 (en) | 2015-10-15 |
US20150280736A1 (en) | 2015-10-01 |
US9214954B2 (en) | 2015-12-15 |
JP6319740B2 (ja) | 2018-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6319740B2 (ja) | データ圧縮を高速化する方法、並びに、データ圧縮を高速化するためのコンピュータ、及びそのコンピュータ・プログラム | |
US8988257B2 (en) | Data compression utilizing variable and limited length codes | |
JP3009727B2 (ja) | 改良形データ圧縮装置 | |
US20130307709A1 (en) | Efficient techniques for aligned fixed-length compression | |
US10938410B2 (en) | Hardware friendly data compression | |
JP5831298B2 (ja) | プログラム、情報処理装置およびインデックス生成方法 | |
JP6425709B2 (ja) | 復元中に予備拡張辞書を利用するデータ復元 | |
CN112514270B (zh) | 数据压缩 | |
US8847797B1 (en) | Byte-aligned dictionary-based compression and decompression | |
JP2012533921A (ja) | データの圧縮方法 | |
US10230392B2 (en) | Techniques for parallel data decompression | |
KR101866151B1 (ko) | 적응형 레이트 압축 해시 프로세싱 디바이스 | |
Nandi et al. | A compression technique based on optimality of LZW code (OLZW) | |
US8018359B2 (en) | Conversion of bit lengths into codes | |
JP2016052046A (ja) | 圧縮装置、伸長装置およびストレージ装置 | |
WO2017039906A1 (en) | Modifying a compressed block of data | |
JP2012098893A (ja) | 圧縮命令処理装置及び圧縮命令生成装置 | |
JP2016170750A (ja) | データ管理プログラム、情報処理装置およびデータ管理方法 | |
Govinda et al. | Storage optimization in cloud environment using compression algorithm | |
JP7006462B2 (ja) | データ生成プログラム、データ生成方法および情報処理装置 | |
Hoang et al. | Dictionary selection using partial matching | |
JP6984321B2 (ja) | データ生成プログラム、データ生成方法および情報処理装置 | |
JP5808360B2 (ja) | 文字列圧縮及び復元システム並びに方法 | |
Skibiński | PPM with the extended alphabet | |
JP5808361B2 (ja) | 文字列圧縮及び復元システム並びに方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170228 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180226 |
|
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: 20180308 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20180308 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20180308 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180327 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6319740 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |