Texas A&M University professor Serap Savari has developed a method for finding efficient fix-free codes. The discovery comes more than 50 years after David Huffman developed an entropy coding algorithm for lossless data compression in computer science and information theory. “Earlier algorithms produced good fix-free codes in a reasonably [time] efficient way, but without the guarantee of optimality,” Savari says. “My work is like Huffman’s in that it is basic research that is motivated by practically important problems and which contributes to the theory of data compression.” Fix-free codes have been viewed as a solution for joint source-channel coding and have been applied within the video standards H.263+ and MPEG-4. They also are used to address issues in information retrieval such as searching for patterns directly in compressed text.
For more information please visit: http://www.cpccci.com

