WO2008078390A1 - データ圧縮装置およびデータ復元装置 - Google Patents

データ圧縮装置およびデータ復元装置 Download PDF

Info

Publication number
WO2008078390A1
WO2008078390A1 PCT/JP2006/325906 JP2006325906W WO2008078390A1 WO 2008078390 A1 WO2008078390 A1 WO 2008078390A1 JP 2006325906 W JP2006325906 W JP 2006325906W WO 2008078390 A1 WO2008078390 A1 WO 2008078390A1
Authority
WO
WIPO (PCT)
Prior art keywords
compressed
data
code
input symbol
data compression
Prior art date
Application number
PCT/JP2006/325906
Other languages
English (en)
French (fr)
Inventor
Noriko Itani
Original Assignee
Fujitsu Limited
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Limited filed Critical Fujitsu Limited
Priority to PCT/JP2006/325906 priority Critical patent/WO2008078390A1/ja
Priority to GB0910096A priority patent/GB2456996B/en
Priority to JP2008550950A priority patent/JP4893750B2/ja
Publication of WO2008078390A1 publication Critical patent/WO2008078390A1/ja
Priority to US12/482,261 priority patent/US8705742B2/en

Links

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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • H04L9/16—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms the keys or algorithms being changed during operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/36—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols with means for detecting characters not meant for transmission
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/30—Compression, e.g. Merkle-Damgard construction

Abstract

　第１のデータ圧縮処理において、入力記号の直前Ｐ個の記号に基づいて選択された圧縮辞書に従って、その入力記号の圧縮符号が生成され、（Ｐ＋１）Ｋ＋１番目の圧縮符号を暗号化して、圧縮暗号符号が生成される。そして、圧縮暗号符号と他の圧縮符号からなる圧縮暗号データが出力される。第２のデータ圧縮処理において、圧縮対象データの先頭にビット列が付加され、入力記号の直前のビット列または記号に基づいて選択された圧縮辞書に従って、その入力記号の圧縮符号が生成される。そして、複数の圧縮符号が交互に別々の出力先へ出力される。
PCT/JP2006/325906 2006-12-26 2006-12-26 データ圧縮装置およびデータ復元装置 WO2008078390A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
PCT/JP2006/325906 WO2008078390A1 (ja) 2006-12-26 2006-12-26 データ圧縮装置およびデータ復元装置
GB0910096A GB2456996B (en) 2006-12-26 2006-12-26 Data compression apparatus and data decompression apparatus
JP2008550950A JP4893750B2 (ja) 2006-12-26 2006-12-26 データ圧縮装置およびデータ復元装置
US12/482,261 US8705742B2 (en) 2006-12-26 2009-06-10 Data compression apparatus and data decompression apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2006/325906 WO2008078390A1 (ja) 2006-12-26 2006-12-26 データ圧縮装置およびデータ復元装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/482,261 Continuation US8705742B2 (en) 2006-12-26 2009-06-10 Data compression apparatus and data decompression apparatus

Publications (1)

Publication Number Publication Date
WO2008078390A1 true WO2008078390A1 (ja) 2008-07-03

Family

ID=39562189

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/325906 WO2008078390A1 (ja) 2006-12-26 2006-12-26 データ圧縮装置およびデータ復元装置

Country Status (4)

Country Link
US (1) US8705742B2 (ja)
JP (1) JP4893750B2 (ja)
GB (1) GB2456996B (ja)
WO (1) WO2008078390A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011199782A (ja) * 2010-03-23 2011-10-06 Fujitsu Toshiba Mobile Communications Ltd 通信装置

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8392684B2 (en) 2005-08-12 2013-03-05 Silver Peak Systems, Inc. Data encryption in a network memory architecture for providing data based on local accessibility
US8171238B1 (en) 2007-07-05 2012-05-01 Silver Peak Systems, Inc. Identification of data stored in memory
US8095774B1 (en) 2007-07-05 2012-01-10 Silver Peak Systems, Inc. Pre-fetching data into a memory
US8811431B2 (en) 2008-11-20 2014-08-19 Silver Peak Systems, Inc. Systems and methods for compressing packet data
US8929402B1 (en) 2005-09-29 2015-01-06 Silver Peak Systems, Inc. Systems and methods for compressing packet data by predicting subsequent data
US8489562B1 (en) 2007-11-30 2013-07-16 Silver Peak Systems, Inc. Deferred data storage
US8755381B2 (en) 2006-08-02 2014-06-17 Silver Peak Systems, Inc. Data matching using flow based packet data storage
US8885632B2 (en) 2006-08-02 2014-11-11 Silver Peak Systems, Inc. Communications scheduler
US8307115B1 (en) 2007-11-30 2012-11-06 Silver Peak Systems, Inc. Network memory mirroring
US10164861B2 (en) 2015-12-28 2018-12-25 Silver Peak Systems, Inc. Dynamic monitoring and visualization for network health characteristics
US10805840B2 (en) 2008-07-03 2020-10-13 Silver Peak Systems, Inc. Data transmission via a virtual wide area network overlay
US9717021B2 (en) 2008-07-03 2017-07-25 Silver Peak Systems, Inc. Virtual network overlay
US8743683B1 (en) 2008-07-03 2014-06-03 Silver Peak Systems, Inc. Quality of service using multiple flows
US9130991B2 (en) 2011-10-14 2015-09-08 Silver Peak Systems, Inc. Processing data packets in performance enhancing proxy (PEP) environment
US9626224B2 (en) 2011-11-03 2017-04-18 Silver Peak Systems, Inc. Optimizing available computing resources within a virtual environment
US9292690B2 (en) * 2011-12-12 2016-03-22 International Business Machines Corporation Anomaly, association and clustering detection
WO2014030180A1 (ja) * 2012-08-20 2014-02-27 富士通株式会社 格納プログラム、格納方法、格納装置、伸張プログラム、伸張方法及び伸張装置
WO2014045320A1 (ja) * 2012-09-21 2014-03-27 富士通株式会社 制御プログラム、制御方法および制御装置
TWI464411B (zh) * 2013-01-29 2014-12-11 Ind Tech Res Inst 智慧電表及其管理系統與操作方法、遠端伺服器及其操作方法以及電器電力特徵資料庫的管理方法
US10057217B2 (en) * 2014-07-15 2018-08-21 Sap Se System and method to secure sensitive content in a URI
US9948496B1 (en) 2014-07-30 2018-04-17 Silver Peak Systems, Inc. Determining a transit appliance for data traffic to a software service
US9875344B1 (en) 2014-09-05 2018-01-23 Silver Peak Systems, Inc. Dynamic monitoring and authorization of an optimization device
JP6742692B2 (ja) * 2015-01-30 2020-08-19 富士通株式会社 符号化プログラムおよび伸長プログラム
US20160292446A1 (en) * 2015-04-06 2016-10-06 Lawlitt Life Solutions, LLC Data encryption and compression
US9946705B2 (en) * 2015-06-29 2018-04-17 International Business Machines Corporation Query processing using a dimension table implemented as decompression dictionaries
US20190036543A1 (en) * 2015-09-09 2019-01-31 Rodney Smith A Method of Protecting Data Using Compression Algorithms
US10432484B2 (en) 2016-06-13 2019-10-01 Silver Peak Systems, Inc. Aggregating select network traffic statistics
EP3482498A4 (en) * 2016-07-06 2020-03-18 Kinematicsoup Technologies Inc. FIXED-LENGTH DATA COMPRESSION METHOD
US9967056B1 (en) 2016-08-19 2018-05-08 Silver Peak Systems, Inc. Forward packet recovery with constrained overhead
US11044202B2 (en) 2017-02-06 2021-06-22 Silver Peak Systems, Inc. Multi-level learning for predicting and classifying traffic flows from first packet data
US10892978B2 (en) 2017-02-06 2021-01-12 Silver Peak Systems, Inc. Multi-level learning for classifying traffic flows from first packet data
US10257082B2 (en) 2017-02-06 2019-04-09 Silver Peak Systems, Inc. Multi-level learning for classifying traffic flows
US10771394B2 (en) 2017-02-06 2020-09-08 Silver Peak Systems, Inc. Multi-level learning for classifying traffic flows on a first packet from DNS data
US11212210B2 (en) 2017-09-21 2021-12-28 Silver Peak Systems, Inc. Selective route exporting using source type
US10637721B2 (en) 2018-03-12 2020-04-28 Silver Peak Systems, Inc. Detecting path break conditions while minimizing network overhead
US20210056220A1 (en) * 2019-08-22 2021-02-25 Mediatek Inc. Method for improving confidentiality protection of neural network model
KR102559290B1 (ko) * 2020-01-06 2023-07-26 주식회사 아미크 하이브리드 클라우드 기반의 실시간 데이터 아카이빙 방법 및 시스템
US10938409B1 (en) * 2020-09-05 2021-03-02 Panagiotis Andreadakis Compression using entropy reduction based on pseudo random numbers
US20230205514A1 (en) * 2021-12-27 2023-06-29 Honeywell International Inc. Bsidiff delta upgrade in external storage

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04149766A (ja) * 1990-10-15 1992-05-22 Fujitsu Ltd データ圧縮方法及び復元方法
JPH05128101A (ja) * 1991-11-01 1993-05-25 Fujitsu Ltd データ圧縮及び復元方式
JPH05128103A (ja) * 1991-10-31 1993-05-25 Fujitsu Ltd データ圧縮方式
JPH10294669A (ja) * 1997-04-18 1998-11-04 Nippon Telegr & Teleph Corp <Ntt> データ圧縮を伴う暗号通信方法
JP2004023293A (ja) * 2002-06-13 2004-01-22 Kazuhiro Miyamoto 暗号化及び復号化するためのプログラム
JP2004147218A (ja) * 2002-10-25 2004-05-20 Ntt Communications Kk データ分割管理方法及びプログラム
JP2005202458A (ja) * 2004-01-13 2005-07-28 Try:Kk ネットワークによる分散型の機密保持型データ保全方法
JP2005217842A (ja) * 2004-01-30 2005-08-11 Fujitsu Ltd データ圧縮方法、データ復元方法及びそのプログラム

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0871294B1 (en) 1990-02-26 2005-08-10 Fujitsu Limited Method and apparatus for compression and decompression of data
JPH05282130A (ja) * 1990-12-27 1993-10-29 Fujitsu Ltd データ圧縮及び復元方式
JPH0683574A (ja) * 1991-03-20 1994-03-25 Fujitsu Ltd データ圧縮及び復元方式
JP2850610B2 (ja) * 1991-11-29 1999-01-27 株式会社日立製作所 電磁流量計
JPH07111645A (ja) 1993-10-12 1995-04-25 Matsushita Electric Ind Co Ltd スクランブル装置およびデスクランブル装置
JPH0787077A (ja) 1993-09-16 1995-03-31 Canon Inc データ暗号化装置
JP3522331B2 (ja) * 1994-04-22 2004-04-26 株式会社セタ データ圧縮方法
WO1997010659A1 (fr) 1995-09-13 1997-03-20 Hitachi, Ltd. Procede et dispositif de compression et de chiffrement de donnees
JPH10145773A (ja) * 1996-11-14 1998-05-29 Toshiba Corp 動画像データの暗号化方法およびその方法が適用されるコンピュータシステム並びに動画像データ符号化／復号化装置
WO1998051035A1 (en) * 1997-05-09 1998-11-12 Neomedia Technologies, Inc. Method and system for accessing electronic resources via machine-readable data on intelligent documents
JP3337633B2 (ja) * 1997-12-03 2002-10-21 富士通株式会社 データ圧縮方法及びデータ復元方法並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体
JP2000324490A (ja) 1999-05-14 2000-11-24 Hitachi Ltd 符号化ディジタル信号復号装置
KR100594042B1 (ko) * 1999-09-22 2006-06-28 삼성전자주식회사 비동기 이동통신시스템의 멀티 스크램블링 코드 생성 장치 및 방법
AR030920A1 (es) 1999-11-16 2003-09-03 Smithkline Beecham Plc Composiciones farmaceuticas para el tratamiento de la diabetes mellitus y condiciones asociadas con la diabetes mellitus, y procedimientos para preparar dichas composiciones
US7003111B2 (en) * 2001-10-11 2006-02-21 International Business Machines Corporation Method, system, and program, for encoding and decoding input data
EP2346246B1 (en) 2002-01-02 2014-07-30 Sony Electronics Inc. Critical packet partial encryption
JP4149766B2 (ja) 2002-04-12 2008-09-17 レーベン ラリー 生分解性有機材料を産生ガスに転換するための方法及び装置
JP3982686B2 (ja) * 2002-11-21 2007-09-26 株式会社リコー 符号生成装置、符号生成プログラム、および記憶媒体
JP4260515B2 (ja) * 2003-03-26 2009-04-30 大阪シーリング印刷株式会社 シュリンクラベル
JP4237131B2 (ja) 2004-11-29 2009-03-11 株式会社日立国際電気 暗号化データ通信装置
US8600997B2 (en) 2005-09-30 2013-12-03 International Business Machines Corporation Method and framework to support indexing and searching taxonomies in large scale full text indexes
US20070106516A1 (en) 2005-11-10 2007-05-10 International Business Machines Corporation Creating alternative audio via closed caption data

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04149766A (ja) * 1990-10-15 1992-05-22 Fujitsu Ltd データ圧縮方法及び復元方法
JPH05128103A (ja) * 1991-10-31 1993-05-25 Fujitsu Ltd データ圧縮方式
JPH05128101A (ja) * 1991-11-01 1993-05-25 Fujitsu Ltd データ圧縮及び復元方式
JPH10294669A (ja) * 1997-04-18 1998-11-04 Nippon Telegr & Teleph Corp <Ntt> データ圧縮を伴う暗号通信方法
JP2004023293A (ja) * 2002-06-13 2004-01-22 Kazuhiro Miyamoto 暗号化及び復号化するためのプログラム
JP2004147218A (ja) * 2002-10-25 2004-05-20 Ntt Communications Kk データ分割管理方法及びプログラム
JP2005202458A (ja) * 2004-01-13 2005-07-28 Try:Kk ネットワークによる分散型の機密保持型データ保全方法
JP2005217842A (ja) * 2004-01-30 2005-08-11 Fujitsu Ltd データ圧縮方法、データ復元方法及びそのプログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011199782A (ja) * 2010-03-23 2011-10-06 Fujitsu Toshiba Mobile Communications Ltd 通信装置

Also Published As

Publication number Publication date
JPWO2008078390A1 (ja) 2010-04-15
GB2456996A (en) 2009-08-05
GB0910096D0 (en) 2009-07-29
US20090274294A1 (en) 2009-11-05
US8705742B2 (en) 2014-04-22
JP4893750B2 (ja) 2012-03-07
GB2456996B (en) 2011-09-21

Similar Documents

Publication Publication Date Title
WO2008078390A1 (ja) データ圧縮装置およびデータ復元装置
WO2004034589A3 (en) Systematic encoding and decoding of chain reaction codes
Benvenuto Galois field in cryptography
DE60322909D1 (de) Effiziente verschlüsselung und authentifizierung für datenverarbeitungssysteme
EA201070630A1 (ru) Устройство и способ обработки данных, а также кодирующее устройство и способ кодирования
WO2006045114A3 (en) Cryptographic primitives, error coding, and pseudo-random number improvement methods using quasigroups
DE60328761D1 (de) Codierung von transformationskoeffizienten in bild-/videocodierern- und/oder decodierern
WO2010049520A3 (de) Verfahren zur eingabe und ausgabe von daten
WO2006020826A3 (en) Method and apparatus for fast encoding of data symbols according to half-weight codes
WO2005055016A3 (en) Protection of data from erasures using subsymbol based codes
ATE230175T1 (de) Verfahren zur wiederherstellung verlorener informationspackete bei packetübertragungsprotokollen
WO2006023334A3 (en) Permutation data transform to enhance security
DE602008002998D1 (en) Bit-generator
TW200943740A (en) Channel coding method of variable length information using block code
CA2505338A1 (en) Method of generating a stream cipher using multiple keys
WO2005008412A8 (en) Shared input key method and apparatus
WO2006117651A3 (en) Method and apparatus for providing enhanced channel interleaving
TW200627401A (en) Error detecting code addition circuit, error detection circuit and method, and disc apparatus
EP4325727A3 (en) Data processing method and device
TW200629853A (en) Encryption Processing Circuit
TW200616407A (en) Methods of encoding and decoding data
WO2007059746A3 (de) Verfahren zur kompression für einen rechnerarchitektur-unabhängigen datentransfer und/oder zur dekompression eines datensatzes
Mukesh et al. Enhancing AES algorithm with arithmetic coding
WO2009015979A3 (en) Method, computerized device and computer program for efficient and low power encrypting or decrypting of data
TW200508853A (en) Device using parity check bit to carry out data encryption protection and method thereof

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06843290

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008550950

Country of ref document: JP

ENP Entry into the national phase

Ref document number: 0910096

Country of ref document: GB

Kind code of ref document: A

Free format text: PCT FILING DATE = 20061226

WWE Wipo information: entry into national phase

Ref document number: 0910096.7

Country of ref document: GB

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06843290

Country of ref document: EP

Kind code of ref document: A1