Skip to main content

Research Repository

Advanced Search

Indexing with coded deltas—a data compaction technique

Visvalingam, M.

Authors

M. Visvalingam



Abstract

The paper describes the coded delta scheme, which is one of the methods used by the Census Research Unit, University of Durham, for compacting the 1971 U.K. census data. It evaluates the merits and limitations of the technique in relation to the characteristics of the data set and other techniques available for compact encoding of numeric and string data.

Citation

Visvalingam, M. (1976). Indexing with coded deltas—a data compaction technique. Software: Practice and Experience, 6(3), 397-403. doi:10.1002/spe.4380060313

Journal Article Type Article
Publication Date 1976-07
Deposit Date Oct 28, 2015
Publicly Available Date Nov 23, 2017
Journal Software : practice and experience
Print ISSN 0038-0644
Electronic ISSN 1097-024X
Publisher Wiley
Peer Reviewed Not Peer Reviewed
Volume 6
Issue 3
Pages 397-403
DOI https://doi.org/10.1002/spe.4380060313
Keywords Coded delta; Compaction; Sparse data; Strings; Bitmap
Public URL https://hull-repository.worktribe.com/output/380532
Publisher URL http://onlinelibrary.wiley.com/doi/10.1002/spe.4380060313/abstract
Copyright Statement ©1976 John Wiley & Sons, Ltd
Additional Information These articles are posted for personal research purposes only. If you wish to reuse material from these articles for any other purpose, please seek permission from Wiley.

Files



Downloadable Citations