Lexical permutation sorting algorithm

Computer Journal

Volumn 40, Issue 5, 1997, Pages

  Arnavut, Ziya ^a   Magliveras, Spyros S ^b  

^a STATE UNIVERSITY OF NEW YORK AT FREDONIA   (United States)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000960561     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/40.5.292     Document Type: Article

References (8)

1. Burrows, M. and Wheeler, D. J. (1994) A Block-sorting Lossless Data Compression Algorithm. SRC Research Report 124, Digital Systems Research Center, Palo Alto, CA. (ftp site: gatekeeper.dec.com/pub/DEC/SRC/research-reports/SRC-124.ps.Z)
2. Cleary, J. G., Teahan, W. J. and Witten, I. H. (1995) Unbounded Length Contexts for PPM. Data Compression Conference, DCC-95, March, Snowbird, UT, pp. 52-61. IEEE Computer Society, Los Alamitos, CA.
3. Fenwick, P. (1996) Block Sorting Text Compression. Proceedings of the 19th Australasian Computer Science Conference, Melbourne, Australia, pp. 193-202. Australian Computer Science Communications, Melbourne, (ftp site: ftp.cs.auckland.ac.nz/out/peter-f/ACSC96 paper.ps)
4. Fenwick, P. (1995) Experiments with a Block Sort-ing Text Compression Algorithm. Technical Report 111, Department of Computer Science, The University of Auckland, New Zealand. (ftp site: ftp.cs.auckland.ac.nz/out/peter-f/report 111.ps)
5. Fenwick, P. (1995) Improvements to the Block-Sorting Text Compression Algorithm. Technical Report 120, The University of Auckland, Department of Computer Science, New Zealand, (ftp site: ftp.es.auckland.ac.nz/out/peter-f/report 120.ps)
6. Fenwick, P. (1995) Block Sorting Text Compression. Technical Report 130, The University of Auckland, Department of Computer Science, New Zealand. (ftp site: ftp.es.auckland.ac.nz/out/peter-f/report 130.ps)
7. Knuth, D. (1973) The Art of Computer Programming, Vol. 3. Addison-Wesley, Reading, MA.
8. Arnavut, Z. and Narulmalani, S. (1996) Lossless Compression of Multispectral Images Using Permutations, International Geoscience and Remote Sensing Society Symposium (IGRASS-96), Lincoln, Nebraska, pp. 460-463. IEEE Press, Piscatway, NJ.