huffman_src

所属分类:数值算法/人工智能
开发工具:Visual C++
文件大小:7KB
下载次数:25
上传日期:2008-04-10 11:46:08
上 传 者蓝米
说明:  I ve written some many years ago dynamic Huffman algorithm to compress and decompress data. It is mainly targeted to data with some symbols occuring more often than the rest (e.g. having some data file consisted of 3 different symbols and their total number of occurence in that file s1(1000), s2(200), s3(30) so the total length of file is 1000+200+30=1230 bytes, it will be encoded assigning one bit to s1 and 2 bits to s2, s3 so the encoded length will be 1*1000+2*(200+30)=1460 bits=182 bytes). In the best case the file consisted of just one symbol will be encoded with compression ratio as 1:8. Huffman coding is used in image compression, however in JPEG2000 arithmetic codec is imployed.

文件列表:
src (0, 2008-04-09)
src\huffman.vcproj (4696, 2008-04-09)
src\Lib (0, 2008-04-09)
src\Lib\huffman.cpp (9171, 2008-04-09)
src\Lib\huffman.h (3822, 2008-04-09)
src\main.cpp (2540, 2008-04-09)
src\stdafx.cpp (294, 2008-04-09)
src\stdafx.h (395, 2008-04-09)
src\targetver.h (765, 2008-04-09)

======================================================================== CONSOLE APPLICATION : huffman Project Overview ======================================================================== AppWizard has created this huffman application for you. This file contains a summary of what you will find in each of the files that make up your huffman application. huffman.vcproj This is the main project file for VC++ projects generated using an Application Wizard. It contains information about the version of Visual C++ that generated the file, and information about the platforms, configurations, and project features selected with the Application Wizard. huffman.cpp This is the main application source file. ///////////////////////////////////////////////////////////////////////////// Other standard files: StdAfx.h, StdAfx.cpp These files are used to build a precompiled header (PCH) file named huffman.pch and a precompiled types file named StdAfx.obj. ///////////////////////////////////////////////////////////////////////////// Other notes: AppWizard uses "TODO:" comments to indicate parts of the source code you should add to or customize. /////////////////////////////////////////////////////////////////////////////

近期下载者

相关文件


收藏者