Real-time lossless compression
James Roger Hargrave · ThinkTech (Texas Tech University) · 2000
This thesis covers the selection and design of a lossless coding algorithm for optimal performance of high speed data transfer using a very large-scale integration (VLSI) of the algorithm on a dedicated chip for real time operation. The choice of the lossless coding algorithm is based on a comparative evaluation of the existing lossless coding algorithms, computational efficiency of parallel versus serial design and parameter optimization. Reduced multiplication arithmetic coding is found to be the best choice for efficient real time transmission of large data files at speeds exceeding one gigabit per second.