| DATA COMPRESSION WITH HASH CODES |
| |
| 作者姓名： | Tan Qiangmin |
| |
| 作者单位： | Tan Qiangmin |
| |
| 摘 要： | In many database applications, data have to be compressed before they can be stored. Data compression techniques with less overhead and better space saving are expected. This paper gives a data compression technique by which the size of a file may be reduced through substituting codes for its field values. The codes are the corresponding locations of the values in the hash table that is comprised of all the values of the field.The compression is effective for many applications, and the cost of the coding/decoding is equal to that of one access to the hash table. The implementation of the technique as a compression tool in DBMS for date storage and the algorithms of the coding/decoding are discussed.
|
| 关 键 词： | data libraries data compression data storage file syste-ms algorithm coding/file |
DATA COMPRESSION WITH HASH CODES |
| |
| Tan Qiangmin.DATA COMPRESSION WITH HASH CODES[J].Storage & Process,1990(1):119-126. |
| |
| Authors: | Tan Qiangmin |
| |
| Institution: | Tan Qiangmin |
| |
| Abstract: | In many database applications, data have to be compressed before they can be stored. Data compression techniques with less overhead and better space saving are expected. This paper gives a data compression technique by which the size of a file may be reduced through substituting codes for its field values. The codes are the corresponding locations of the values in the hash table that is comprised of all the values of the field.The compression is effective for many applications, and the cost of the coding/decoding is equal to that of one access to the hash table. The implementation of the technique as a compression tool in DBMS for date storage and the algorithms of the coding/decoding are discussed. |
| |
| Keywords: | data libraries data compression data storage file syste-ms algorithm coding/file |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
