JPH04505979A - 圧縮データ・アクセス - Google Patents
圧縮データ・アクセスInfo
- Publication number
- JPH04505979A JPH04505979A JP3503453A JP50345391A JPH04505979A JP H04505979 A JPH04505979 A JP H04505979A JP 3503453 A JP3503453 A JP 3503453A JP 50345391 A JP50345391 A JP 50345391A JP H04505979 A JPH04505979 A JP H04505979A
- Authority
- JP
- Japan
- Prior art keywords
- data
- record
- group
- dictionary
- records
- 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
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/00007—Time or data compression or expansion
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (9)
- 1.複数のレコード(CRn)に編成されたユーザ・データ・ワードのストリー ムを受信する段階と、 前記データから得られる辞書を用いてコード・ワードへ前記ユーザ・データの少 なくともいくつかを変換することを含む圧縮アルゴリズムに従って前記ユーザ・ データを圧縮する段階と、を備え、開始連続辞書間で複数のフラッシュ動作(F )を実行することによって特徴づけられる、ユーザ・データをテープ(10)上 に記憶するために圧縮する方法。
- 2.各データ・レコード(CRn)の終りでフラッシュ動作(F)を実行する段 階を備えた請求の範囲第1項記載の方法。
- 3.前記ユーザ・データから区別できる方法で、前記フラッシュ動作(F)が発 生した位置を示す指示をテープ(10)上に記憶する段階を備えた、請求の範囲 第1項または第2項記載の方法。
- 4.前記ユーザ・データから区別できる方法で新しい辞書の始めの位置を示す指 示をテープ(10)上に記憶する段階を備えた、前述の請求の範囲のいずれかに 記載の方法。
- 5.前記ユーザ・データのレコード構造とは関係なく、各グループ(Gn)の始 めまたはその近くで新しい辞書を開始して、圧縮されたユーザ・データをテープ へ複数のグループ(Gn)に書込む段階を備えた、前述の請求の範囲のいずれか に記載の方法。
- 6.各グループ(Gn)の第1番目の新しいレコード(CRn)の始めで新しい 辞書を始める段階を備えた、請求の範囲第5項記載の方法。
- 7.ユーザ・データ・レコードを1つのエンティティが1つ以上のレコード(R n)を有する複数のエンティティ(En)に編成し、各エンティティ(En)の 終りでフラッシュ動作(F)を実行する段階を備えた、請求の範囲第5項記載の 方法。
- 8.ユーザ・データ・レコードを1つのエンティティが1つ以上のレコード(R n)を有する複数のエンティティ(En)に編成し、各グループ(Gn)の第1 番目の新しいエンティティの始めで新しい辞書を始める段階を備えた、請求の範 囲第5項記載の方法。
- 9.前述の請求範囲のいずれかに請求された方法に従って動作する、圧縮された ユーザ・データをテープ上に記憶するためにユーザ・データを圧縮する記憶装置 。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB909001315A GB9001315D0 (en) | 1990-01-19 | 1990-01-19 | Compressed data access |
GB9001315.2 | 1990-01-19 | ||
GB9002882.0 | 1990-02-08 | ||
GB909002882A GB9002882D0 (en) | 1990-01-19 | 1990-02-08 | Compressed data access |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04505979A true JPH04505979A (ja) | 1992-10-15 |
JP3224813B2 JP3224813B2 (ja) | 2001-11-05 |
Family
ID=26296532
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50345391A Expired - Lifetime JP3224813B2 (ja) | 1990-01-19 | 1991-01-18 | 圧縮データ・アクセス |
Country Status (5)
Country | Link |
---|---|
US (1) | US5298895A (ja) |
EP (1) | EP0464191B1 (ja) |
JP (1) | JP3224813B2 (ja) |
DE (1) | DE69118250T2 (ja) |
WO (1) | WO1991010999A1 (ja) |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69031031T2 (de) * | 1990-05-29 | 1997-10-30 | Hewlett Packard Ltd | Bandspeicherung |
US5455943A (en) * | 1992-10-08 | 1995-10-03 | Salient Software, Inc. | Method and apparatus for finding longest and closest matching string in history buffer prior to current string |
US5590317A (en) * | 1992-05-27 | 1996-12-31 | Hitachi, Ltd. | Document information compression and retrieval system and document information registration and retrieval method |
US5530645A (en) * | 1993-06-30 | 1996-06-25 | Apple Computer, Inc. | Composite dictionary compression system |
US6076084A (en) * | 1994-01-03 | 2000-06-13 | Norton-Lambert Corp. | File transfer method and apparatus utilizing delimiters |
US5488365A (en) * | 1994-03-01 | 1996-01-30 | Hewlett-Packard Company | Method and apparatus for compressing and decompressing short blocks of data |
US5502439A (en) * | 1994-05-16 | 1996-03-26 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of binary data |
US5592512A (en) * | 1994-06-24 | 1997-01-07 | Norand Corporation | Adaptive display refresh and data compression in a radio frequency environment |
US5915129A (en) * | 1994-06-27 | 1999-06-22 | Microsoft Corporation | Method and system for storing uncompressed data in a memory cache that is destined for a compressed file system |
US5561421A (en) * | 1994-07-28 | 1996-10-01 | International Business Machines Corporation | Access method data compression with system-built generic dictionaries |
WO1998039723A2 (en) * | 1994-12-20 | 1998-09-11 | Rodney John Smith | Improvements relating to data compression |
US5627534A (en) * | 1995-03-23 | 1997-05-06 | International Business Machines Corporation | Dual stage compression of bit mapped image data using refined run length and LZ compression |
US5619199A (en) * | 1995-05-04 | 1997-04-08 | International Business Machines Corporation | Order preserving run length encoding with compression codeword extraction for comparisons |
GB2310055A (en) * | 1996-02-08 | 1997-08-13 | Ibm | Compression of structured data |
US6094453A (en) * | 1996-10-11 | 2000-07-25 | Digital Accelerator Corporation | Digital data compression with quad-tree coding of header file |
US6996096B2 (en) * | 1997-02-14 | 2006-02-07 | Canon Kabushiki Kaisha | Communication apparatus and a method of controlling a communication apparatus |
US6414610B1 (en) | 1997-02-24 | 2002-07-02 | Rodney J Smith | Data compression |
US7898442B1 (en) * | 1997-05-30 | 2011-03-01 | International Business Machines Corporation | On-line data compression analysis and regulation |
US6067381A (en) * | 1997-06-13 | 2000-05-23 | International Business Machines Corporation | Method of reinitializing dictionaries in a data transmission system using data compression |
EP0913761A1 (en) * | 1997-10-31 | 1999-05-06 | Hewlett-Packard Company | Data encoding scheme |
EP0913824B1 (en) | 1997-10-31 | 2013-08-14 | Hewlett-Packard Development Company, L.P. | Generating appendable points in encoded data |
EP0913823B1 (en) * | 1997-10-31 | 2013-05-22 | Hewlett-Packard Development Company, L.P. | Data encoding method and apparatus |
US6757659B1 (en) * | 1998-11-16 | 2004-06-29 | Victor Company Of Japan, Ltd. | Audio signal processing apparatus |
AU3274301A (en) * | 2000-01-05 | 2001-07-16 | Realnetworks, Inc. | Systems and methods for multiple-file data compression |
US6606040B2 (en) * | 2001-02-13 | 2003-08-12 | Mosaid Technologies, Inc. | Method and apparatus for adaptive data compression |
JP3913004B2 (ja) * | 2001-05-28 | 2007-05-09 | キヤノン株式会社 | データ圧縮方法及び装置及びコンピュータプログラム及び記憶媒体 |
JP4785320B2 (ja) * | 2002-01-31 | 2011-10-05 | キヤノン株式会社 | 記憶装置 |
US6657565B2 (en) | 2002-03-21 | 2003-12-02 | International Business Machines Corporation | Method and system for improving lossless compression efficiency |
US7269548B2 (en) * | 2002-07-03 | 2007-09-11 | Research In Motion Ltd | System and method of creating and using compact linguistic data |
US20070174362A1 (en) * | 2006-01-18 | 2007-07-26 | Duc Pham | System and methods for secure digital data archiving and access auditing |
US8391148B1 (en) * | 2007-07-30 | 2013-03-05 | Rockstar Consortion USLP | Method and apparatus for Ethernet data compression |
US7444596B1 (en) | 2007-11-29 | 2008-10-28 | International Business Machines Corporation | Use of template messages to optimize a software messaging system |
US8554745B2 (en) | 2009-04-27 | 2013-10-08 | Netapp, Inc. | Nearstore compression of data in a storage system |
WO2013076523A1 (en) * | 2011-11-24 | 2013-05-30 | Freescale Semiconductor, Inc. | Memory access controller, data processing system, and method for managing data flow between a memory unit and a processing unit |
US20140149605A1 (en) * | 2012-11-26 | 2014-05-29 | Saravana Annamalaisami | Systems and methods for dictionary based compression |
US9928128B2 (en) | 2016-04-01 | 2018-03-27 | International Business Machines Corporation | In-pipe error scrubbing within a processor core |
US10790044B2 (en) * | 2016-05-19 | 2020-09-29 | Seven Bridges Genomics Inc. | Systems and methods for sequence encoding, storage, and compression |
US11677416B2 (en) * | 2021-05-17 | 2023-06-13 | Radu Mircea Secareanu | Hardware implementable data compression/decompression algorithm |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4847619A (en) * | 1987-10-19 | 1989-07-11 | Hewlett-Packard Company | Performance-based reset of data compression dictionary |
US4891784A (en) * | 1988-01-08 | 1990-01-02 | Hewlett-Packard Company | High capacity tape drive transparently writes and reads large packets of blocked data between interblock gaps |
US5151697A (en) * | 1990-10-15 | 1992-09-29 | Board Of Regents Of The University Of Washington | Data structure management tagging system |
-
1991
- 1991-01-18 JP JP50345391A patent/JP3224813B2/ja not_active Expired - Lifetime
- 1991-01-18 DE DE69118250T patent/DE69118250T2/de not_active Expired - Fee Related
- 1991-01-18 WO PCT/GB1991/000084 patent/WO1991010999A1/en active IP Right Grant
- 1991-01-18 EP EP91903657A patent/EP0464191B1/en not_active Expired - Lifetime
- 1991-11-19 US US07/761,783 patent/US5298895A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0464191B1 (en) | 1996-03-27 |
WO1991010999A1 (en) | 1991-07-25 |
US5298895A (en) | 1994-03-29 |
DE69118250D1 (de) | 1996-05-02 |
EP0464191A1 (en) | 1992-01-08 |
JP3224813B2 (ja) | 2001-11-05 |
DE69118250T2 (de) | 1996-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH04505979A (ja) | 圧縮データ・アクセス | |
JPH04505982A (ja) | テープへのデータ記憶 | |
JPH04505983A (ja) | 圧縮データの記憶 | |
JP3319751B2 (ja) | テープ記憶装置 | |
JP2854391B2 (ja) | Datテープのデータ・グループを組み立てるための方法 | |
US5717951A (en) | Method for storing and retrieving information on a magnetic storage medium via data blocks of variable sizes | |
KR100602394B1 (ko) | 동작 코드용 듀얼 모드 데이터 압축 방법 | |
US5592342A (en) | Method for packing variable size user data records into fixed size blocks on a storage medium | |
US9201943B2 (en) | Systems for performing an external (disk-based) sort of a large data file which take advantage of “presorted” data already present in the input | |
JPH11242855A (ja) | ホストデータをフォーマットする方法 | |
JPH01204251A (ja) | 記録媒体検索方法及び記録媒体検索装置 | |
US5321562A (en) | Data recording and/or reproducing apparatus | |
EP0464181A1 (en) | Data storage | |
US6295177B1 (en) | Method of and apparatus for arranging data received in a data transfer from a data source | |
JPH04359315A (ja) | データ圧縮制御装置及びデータ復元制御装置 | |
JPH04505980A (ja) | データ辞書の共用 | |
EP0913823A2 (en) | Data encoding method and apparatus | |
JP2004062475A (ja) | インデクス格納方法 | |
WO1997008696A1 (fr) | Appareil d'enregistrement et appareil de reproduction de donnees numeriques | |
US5859737A (en) | Magnetic recording and/or reproducing apparatus having a search pattern and data arranged in a longitudinal track for facilitating a high speed search | |
JPS639074A (ja) | デ−タレコ−ド圧縮方式 | |
EP0649138A1 (en) | Magnetic recording/reproduction apparatus | |
JP3287493B2 (ja) | データ処理装置 | |
JPH11327809A (ja) | 磁気ディスク装置の欠陥セクタ検索方法 | |
JPH05128807A (ja) | 磁気記録再生装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080824 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090824 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110824 Year of fee payment: 10 |