Compression Using Hashes
作者： William K. Hollis
DOI:
关键词: Rolling hash 、 Hash function 、 Hash chain 、 Computer science 、 Double hashing 、 Hash list 、 Hash tree 、 Data mining 、 Theoretical computer science 、 Hash buster 、 SHA-2
摘要: A compression algorithm may use a hash function to compress file. The be selected have multiple collisions so that compressed file include the values and indexes collisions. In some cases, database of data their built during compression, while in other cases preexisting used. used as shared secret provide security many embodiments, recursively reduce size by using same or different functions.
lens.org 参考文章(13)
David Leo Presotto, Eric Grosse, Database dependency resolution method and system for identifying related data files ,(1995)
Michael Moore, Brian Dodd, Data compression and storage techniques ,(2007)
Michael L. Cole, Recursive data compression ,(1994)
Gregory H. Kisor, James F. Parker, Edward J. King, Method and apparatus for vector quantization by hashing ,(1989)
Loren Schoenzeit, Philip A. Lodwick, Richard A. Keeney, Iterative compression of digital images ,(1995)
Adam S. Tom, Paul Shen, Edward A. Krause, Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program ,(1995)
Brig Barnum Elliott, David Spencer Pearson, Simple untrusted network for quantum cryptography ,(2004)
I.L. Chuang, D.S. Modha, Reversible arithmetic coding for quantum data compression IEEE Transactions on Information Theory. ,vol. 46, pp. 1104- 1116 ,(2000) , 10.1109/18.841192
Matthew Paul Athol Taylor, John Nicholas Wilson, Samuel Asangbeng Atungsiri, Data processing apparatus and method ,(2008)