Method and apparatus for sorting data blocks
作者： Michael Schindler
DOI:
关键词:
摘要: A method of sorting a block data is provided which includes ordering plurality values into source block. non-unique sort order, based on limited number comparisons the in block, established and, after comparisons, unique order position established. The further restoring from order. An apparatus for also provided, including, inter alia, first mechanism calculating equal and second establishing, third
lens.org 参考文章(16)
Dafna Sheinwald, Oded Cohn, Yona Hollander, Shmuel Gal, Radix sorting method and means for minimizing movement of elements having common prefixes ,(1993)
Hidetoshi Yokoo, Masaharu Takahashi, Data Compression by Context Sorting IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. ,vol. 78, pp. 681- 686 ,(1996)
Ke-Chiang Chu, Lossless data compression circuit and method ,(1991)
P. Fenwick, Block Sorting Text Compression -- Final Report Department of Computer Science, The University of Auckland, New Zealand. ,(1996)
David E. Ferguson, Eduardo C. Ross, Method of sorting and compressing data ,(1992)
Zvi Y. Yehudai, Paul K. Lee, Efficient radix sorting system employing a dynamic branch table ,(1991)
Hugh R. Hind, Herb A. Little, Block-wise adaptive statistical data compressor ,(1999)
Richard T. Emery, Charles A. Priddy, Eric D. Scott, Shared tuple method and system for generating keys to access a database ,(1995)
Alan Douglas Clark, Method and apparatus for encoding, decoding and transmitting data in compressed form ,(1989)
D. J. Wheeler, M. Burrows, A Block-sorting Lossless Data Compression Algorithm ,(1994)