怎么用huffman来压缩并解压图片和视频之类的文件啊

[天之骄子呃]

目前我只是根据文本文件里256个ASCII码的权值实现文本压缩
但是怎么用huffman来压缩并解压图片和视频之类的文件啊

[赵4老师]

电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址； 人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息…… 推荐使用WinHex软件查看硬盘或文件或内存中的原始字节内容。 不要把 fopen("...","...");fscanf,fprintf,fgets,fgetc,fclose //读时把\r\n替换成\n，写时把\n替换成\r\n;读到\x1a就设置EOF;读写的内容当字符看待 和 fopen("...","...b");fseek,fread,fwrite,fgetc,fclose //不作以上替换，遇到\x1a仍继续读;读写的内容当字节看待 弄混了

[天之骄子呃]

引用 1 楼 zhao4zhong1 的回复:

电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址； 人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息…… 推荐使用WinHex软件查看硬盘或文件或内存中的原始字节内容。 不要把 fopen("...","...");fscanf,fprintf,fgets,fgetc,fclose //读时把\r\n替换成\n，写时把\n替换成\r\n;读到\x1a就设置EOF;读写的内容当字符看待 和 fopen("...","...b");fseek,fread,fwrite,fgetc,fclose //不作以上替换，遇到\x1a仍继续读;读写的内容当字节看待 弄混了

嗯 我也觉得存储方式都是二进制字节数组的 所以压缩是把8个字节压缩成一个字节 但是压缩完恢复不了完整的原来的文件 可能是和原始文件内容有关？ 还有，我是用c++ file.read()和file.write()写的 C语言不太熟练 请问c++写需要注意些什么问题 谢谢

[赵4老师]

ios::binary

[deathdeath24]

你可以参照7zip的相关代码，7zip支持4种压缩方式lzma、lzma2、bzip2和ppmd，其中bzip2用的是huffman算法。 不过不建议压缩视频和jpg格式的图片，因为视频和jpg格式的图片已经是压缩的了，再用其他算法也无法进一步压缩了