JP2016143994A - 符号化プログラムおよび伸長プログラム - Google Patents
符号化プログラムおよび伸長プログラム Download PDFInfo
- Publication number
- JP2016143994A JP2016143994A JP2015017716A JP2015017716A JP2016143994A JP 2016143994 A JP2016143994 A JP 2016143994A JP 2015017716 A JP2015017716 A JP 2015017716A JP 2015017716 A JP2015017716 A JP 2015017716A JP 2016143994 A JP2016143994 A JP 2016143994A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- compressed
- dictionary
- unit
- registered
- 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
-
- 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/3091—Data deduplication
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】本実施例にかかる情報処理装置100は、静的辞書C2を用いて圧縮対象の文字列を圧縮する際、静的辞書に圧縮対象の文字列が登録されているか否かをビットフィルタC1を用いて判定する。そして、情報処理装置100は、静的辞書に登録されていない文字列を検出した場合には、検出した文字列に動的辞書に登録し、動的辞書の登録番号を文字列の圧縮符号とする。
【選択図】図6
Description
変換し、圧縮データを出力する。
入力データに含まれる圧縮対象の文字列について、文字列および該文字列に対応する圧縮符号を対応付けた第1辞書を用いて、前記圧縮対象の文字列が前記第1辞書に登録されているか否かを判定し、
前記圧縮対象の文字列が前記第1辞書に登録されている場合は、前記第1辞書に登録された前記圧縮対象の文字列に対応する圧縮符号を出力し、
前記圧縮対象の文字列が前記第1辞書に登録されていない場合は、前記入力データの一部であって、前記圧縮対象の文字列の処理より前に前記第1辞書に登録されていないと判定された文字列を蓄積した第1のデータと、前記圧縮対象の文字列とを照合し、一致した文字列を前記第1辞書と異なる第2辞書に登録し、前記圧縮対象の文字列の前記第2辞書における登録番号に対応する圧縮符号を出力する
処理を実行させることを特徴とする符号化プログラム。
圧縮符号の識別子が第1識別子であるか第2識別子であるかを判定し、
前記圧縮符号の識別子が第1識別子である場合は、符号列および伸長情報を対応付けた情報と、前記圧縮符号とを基にして、前記圧縮符号を伸長し、
前記圧縮データの識別子が第2識別子である場合は、前記圧縮データに含まれる登録位置に基づく情報に示される位置の情報を基にして、前記圧縮符号を伸長する
処理を実行させることを特徴とする伸長プログラム。
入力データに含まれる圧縮対象の文字列について、文字列および該文字列に対応する圧縮符号を対応付けた第1辞書を用いて、前記圧縮対象の文字列が前記第1辞書に登録されているか否かを判定し、
前記圧縮対象の文字列が前記第1辞書に登録されている場合は、前記第1辞書に登録された前記圧縮対象の文字列に対応する圧縮符号を出力し、
前記圧縮対象の文字列が前記第1辞書に登録されていない場合は、前記入力データの一部であって、前記圧縮対象の文字列の処理より前に前記第1辞書に登録されていないと判定された文字列を蓄積した第1のデータと、前記圧縮対象の文字列とを照合し、一致した文字列を前記第1辞書と異なる第2辞書に登録し、前記圧縮対象の文字列の前記第2辞書における登録番号に対応する圧縮符号を出力する
処理を実行させることを特徴とする圧縮方法。
圧縮符号の識別子が第1識別子であるか第2識別子であるかを判定し、
前記圧縮符号の識別子が第1識別子である場合は、符号列および伸長情報を対応付けた情報と、前記圧縮符号とを基にして、前記圧縮符号を伸長し、
前記圧縮データの識別子が第2識別子である場合は、前記圧縮データに含まれる登録位置に基づく情報に示される位置の情報を基にして、前記圧縮符号を伸長する
処理を実行させることを特徴とする伸長方法。
前記圧縮対象の文字列が前記第1辞書に登録されている場合は、前記第1辞書に登録された前記圧縮対象の文字列に対応する圧縮符号を出力する第1符号化部と、
前記圧縮対象の文字列が前記第1辞書に登録されていない場合は、前記入力データの一部であって、前記圧縮対象の文字列の処理より前に前記第1辞書に登録されていないと判定された文字列を蓄積した第1のデータと、前記圧縮対象の文字列とを照合し、一致した文字列を前記第1辞書と異なる第2辞書に登録し、前記圧縮対象の文字列の前記第2辞書における登録番号に対応する圧縮符号を出力する第2符号化部と、
を有することを特徴とする圧縮装置。
前記圧縮符号の識別子が第1識別子である場合は、符号列および伸長情報を対応付けた情報と、前記圧縮符号とを基にして、前記圧縮符号を伸長する第1伸長部と、
前記圧縮データの識別子が第2識別子である場合は、前記圧縮データに含まれる登録位置に基づく情報に示される位置の情報を基にして、前記圧縮符号を伸長する第2伸長部と、
を有することを特徴とする伸長プログラム。
100a 圧縮部
100b 伸長部
100c 記憶部
Claims (4)
- コンピュータに、
入力データに含まれる圧縮対象の文字列について、文字列および該文字列に対応する圧縮符号を対応付けた第1辞書を用いて、前記圧縮対象の文字列が前記第1辞書に登録されているか否かを判定し、
前記圧縮対象の文字列が前記第1辞書に登録されている場合は、前記第1辞書に登録された前記圧縮対象の文字列に対応する圧縮符号を出力し、
前記圧縮対象の文字列が前記第1辞書に登録されていない場合は、前記入力データの一部であって、前記圧縮対象の文字列の処理より前に前記第1辞書に登録されていないと判定された文字列を蓄積した第1のデータと、前記圧縮対象の文字列とを照合し、一致した文字列を前記第1辞書と異なる第2辞書に登録し、前記圧縮対象の文字列の前記第2辞書における登録番号に対応する圧縮符号を出力する
処理を実行させることを特徴とする符号化プログラム。 - 前記出力する処理は、前記第1辞書に登録されていない圧縮対象の文字列に対して一致する単語探索を行い、一致する単語が所定長以上となる場合は、前記一致する単語を前記第2辞書に登録し、登録番号に基づく情報を出力することを特徴とする請求項1に記載の符号化プログラム。
- 前記出力する処理は、前記第1辞書に登録されていない圧縮対象の文字列に対して一致する単語探索を行い、一致する単語が所定長未満となる場合は、前記第1辞書に基づいて前記圧縮対象の文字列の各文字に対応する圧縮符号を出力することを特徴とする請求項1または2に記載の符号化プログラム。
- コンピュータに、
圧縮符号の識別子が第1識別子であるか第2識別子であるかを判定し、
前記圧縮符号の識別子が第1識別子である場合は、符号列および伸長情報を対応付けた情報と、前記圧縮符号とを基にして、前記圧縮符号を伸長し、
前記圧縮データの識別子が第2識別子である場合は、前記圧縮データに含まれる登録位置に基づく情報に示される位置の情報を基にして、前記圧縮符号を伸長する
処理を実行させることを特徴とする伸長プログラム。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015017716A JP6742692B2 (ja) | 2015-01-30 | 2015-01-30 | 符号化プログラムおよび伸長プログラム |
KR1020160010608A KR101772312B1 (ko) | 2015-01-30 | 2016-01-28 | 기억 매체, 압축 방법, 신장 방법, 압축 장치 및 신장 장치 |
CN201610059698.3A CN105846825B (zh) | 2015-01-30 | 2016-01-28 | 压缩方法、解压缩方法、压缩装置以及解压缩装置 |
EP16153348.4A EP3051430B1 (en) | 2015-01-30 | 2016-01-29 | Encoding program, decompression program, compression method, decompression method, compression device and decompresssion device |
AU2016200550A AU2016200550B2 (en) | 2015-01-30 | 2016-01-29 | Encoding program, decompression program, compression method, decompression method, compression device and decompression device |
US15/010,638 US9509334B2 (en) | 2015-01-30 | 2016-01-29 | Non-transitory computer-readable recording medium, compression method, decompression method, compression device and decompression device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015017716A JP6742692B2 (ja) | 2015-01-30 | 2015-01-30 | 符号化プログラムおよび伸長プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016143994A true JP2016143994A (ja) | 2016-08-08 |
JP6742692B2 JP6742692B2 (ja) | 2020-08-19 |
Family
ID=55272323
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015017716A Active JP6742692B2 (ja) | 2015-01-30 | 2015-01-30 | 符号化プログラムおよび伸長プログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US9509334B2 (ja) |
EP (1) | EP3051430B1 (ja) |
JP (1) | JP6742692B2 (ja) |
KR (1) | KR101772312B1 (ja) |
CN (1) | CN105846825B (ja) |
AU (1) | AU2016200550B2 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL242218B (en) | 2015-10-22 | 2020-11-30 | Verint Systems Ltd | A system and method for maintaining a dynamic dictionary |
IL242219B (en) * | 2015-10-22 | 2020-11-30 | Verint Systems Ltd | System and method for keyword searching using both static and dynamic dictionaries |
JP6680126B2 (ja) * | 2016-07-25 | 2020-04-15 | 富士通株式会社 | 符号化プログラム、符号化装置、符号化方法、及び検索方法 |
JP7210130B2 (ja) * | 2017-04-07 | 2023-01-23 | 富士通株式会社 | 符号化プログラム、符号化方法および符号化装置 |
US10992711B2 (en) * | 2017-04-13 | 2021-04-27 | At&T Intellectual Property I, L.P. | Network aware data driven internet of things service engine |
CN108011952B (zh) * | 2017-12-01 | 2021-06-18 | 北京奇艺世纪科技有限公司 | 一种获取压缩字典的方法和装置 |
CN108494409B (zh) * | 2018-03-14 | 2021-07-13 | 电子科技大学 | 基于小字典的随钻中子测井仪井下高速实时压缩方法 |
US10897270B2 (en) * | 2018-06-06 | 2021-01-19 | Yingquan Wu | Dynamic dictionary-based data symbol encoding |
JP6775558B2 (ja) * | 2018-09-18 | 2020-10-28 | キヤノン株式会社 | 画像伸長装置及びその制御方法及びプログラム |
CN110032432B (zh) * | 2018-12-03 | 2023-09-26 | 创新先进技术有限公司 | 实例的压缩方法和装置、实例的解压方法和装置 |
CN111510419B (zh) * | 2019-01-31 | 2021-03-30 | 华为技术有限公司 | 一种数据压缩的方法及基站 |
US11050436B2 (en) * | 2019-06-21 | 2021-06-29 | Sap Se | Advanced database compression |
CN113014551B (zh) * | 2019-09-18 | 2022-04-29 | 荣耀终端有限公司 | 数据解压缩方法和基于其的数据传输方法、计算机设备和可读存储介质 |
CN111817722A (zh) * | 2020-07-09 | 2020-10-23 | 北京奥星贝斯科技有限公司 | 数据压缩方法、装置及计算机设备 |
US11652495B2 (en) * | 2021-09-14 | 2023-05-16 | Mastercard International Incorporated | Pattern-based string compression |
WO2024066753A1 (zh) * | 2022-09-29 | 2024-04-04 | 华为云计算技术有限公司 | 压缩数据的方法和相关装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09214352A (ja) * | 1996-01-31 | 1997-08-15 | Hitachi Ltd | データ圧縮方法および装置 |
JP2014093612A (ja) * | 2012-11-01 | 2014-05-19 | Canon Inc | 符号化装置及びその制御方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL91221A (en) * | 1989-08-04 | 1995-03-30 | Ibm Israel | Binary text compression method |
JP3248257B2 (ja) * | 1992-09-02 | 2002-01-21 | 株式会社ニコン | 焦点検出装置 |
US5442350A (en) | 1992-10-29 | 1995-08-15 | International Business Machines Corporation | Method and means providing static dictionary structures for compressing character data and expanding compressed data |
US5467087A (en) * | 1992-12-18 | 1995-11-14 | Apple Computer, Inc. | High speed lossless data compression system |
US5870036A (en) * | 1995-02-24 | 1999-02-09 | International Business Machines Corporation | Adaptive multiple dictionary data compression |
JP4776050B2 (ja) * | 1999-07-13 | 2011-09-21 | ソニー株式会社 | 配信コンテンツ生成方法、コンテンツ配信方法および装置、並びに、コード変換方法 |
US7026962B1 (en) * | 2000-07-27 | 2006-04-11 | Motorola, Inc | Text compression method and apparatus |
US6985965B2 (en) | 2000-11-16 | 2006-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Static information knowledge used with binary compression methods |
TW543311B (en) | 2000-11-16 | 2003-07-21 | Ericsson Telefon Ab L M | Static information knowledge used with binary compression methods |
US7136803B2 (en) * | 2001-09-25 | 2006-11-14 | Apple Computer, Inc. | Japanese virtual dictionary |
JP4556766B2 (ja) * | 2005-05-23 | 2010-10-06 | ソニー株式会社 | 文字列検索回路及び文字列検索方法 |
CN101142798B (zh) * | 2005-08-31 | 2010-05-12 | 中兴通讯股份有限公司 | 一种用于多方通信系统的信令压缩方法 |
GB2456996B (en) * | 2006-12-26 | 2011-09-21 | Fujitsu Ltd | Data compression apparatus and data decompression apparatus |
JP4995775B2 (ja) * | 2008-06-30 | 2012-08-08 | 株式会社東芝 | 画面転送装置およびその方法ならびに画面転送のためのプログラム |
KR20110095800A (ko) * | 2010-02-19 | 2011-08-25 | 삼성전자주식회사 | 코덱에 의해 압축된 동영상 컨텐트 전송 방법 및 그 장치 |
JP5895545B2 (ja) * | 2012-01-17 | 2016-03-30 | 富士通株式会社 | プログラム、圧縮ファイル生成方法、圧縮符号伸張方法、情報処理装置、および記録媒体 |
CN103684812B (zh) * | 2012-08-31 | 2017-07-07 | 国际商业机器公司 | 用于管理远程设备的方法和装置 |
WO2014045318A1 (ja) * | 2012-09-21 | 2014-03-27 | 富士通株式会社 | 圧縮プログラム、圧縮方法及び圧縮装置 |
JP6028567B2 (ja) * | 2012-12-28 | 2016-11-16 | 富士通株式会社 | データ格納プログラム、データ検索プログラム、データ格納装置、データ検索装置、データ格納方法及びデータ検索方法 |
CN103326732B (zh) * | 2013-05-10 | 2016-12-28 | 华为技术有限公司 | 压缩数据的方法、解压数据的方法、编码器和解码器 |
-
2015
- 2015-01-30 JP JP2015017716A patent/JP6742692B2/ja active Active
-
2016
- 2016-01-28 CN CN201610059698.3A patent/CN105846825B/zh active Active
- 2016-01-28 KR KR1020160010608A patent/KR101772312B1/ko active IP Right Grant
- 2016-01-29 US US15/010,638 patent/US9509334B2/en active Active
- 2016-01-29 EP EP16153348.4A patent/EP3051430B1/en active Active
- 2016-01-29 AU AU2016200550A patent/AU2016200550B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09214352A (ja) * | 1996-01-31 | 1997-08-15 | Hitachi Ltd | データ圧縮方法および装置 |
JP2014093612A (ja) * | 2012-11-01 | 2014-05-19 | Canon Inc | 符号化装置及びその制御方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6742692B2 (ja) | 2020-08-19 |
US20160226511A1 (en) | 2016-08-04 |
EP3051430A1 (en) | 2016-08-03 |
KR20160094315A (ko) | 2016-08-09 |
KR101772312B1 (ko) | 2017-08-28 |
AU2016200550B2 (en) | 2017-11-16 |
US9509334B2 (en) | 2016-11-29 |
CN105846825A (zh) | 2016-08-10 |
CN105846825B (zh) | 2019-06-18 |
EP3051430B1 (en) | 2019-05-08 |
AU2016200550A1 (en) | 2016-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6742692B2 (ja) | 符号化プログラムおよび伸長プログラム | |
JP6531398B2 (ja) | プログラム | |
JP6641857B2 (ja) | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置 | |
JP6540308B2 (ja) | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置 | |
US9577666B2 (en) | Method and system | |
US20180102789A1 (en) | Computer-readable recording medium, encoding apparatus, and encoding method | |
US11055328B2 (en) | Non-transitory computer readable medium, encode device, and encode method | |
US9479195B2 (en) | Non-transitory computer-readable recording medium, compression method, decompression method, compression device, and decompression device | |
JP2017021661A (ja) | 照合プログラム、照合方法および照合装置 | |
JP6032291B2 (ja) | 圧縮プログラム、圧縮装置、伸張プログラム、伸張装置およびシステム | |
US20160210304A1 (en) | Computer-readable recording medium, information processing apparatus, and conversion process method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171113 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180914 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181023 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181218 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20190514 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200608 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200729 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6742692 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |