小众知识

首页 > 正文

初学C++,求助:实现压缩程序

一.算法:压缩后的文件格式为:内容(1字节)后续字节数(1字节)….。
例如:原文件为 06 06 06 05 06 07 07 07 07  压缩后的文件为 06 02 05 00 06 00 07 03。
二.说明:
1, 如果后续字节数大于255,后面的内容省略。如06…..06共有257个(后续字节数256),则为06 ff 01;如06…..06共有256个,则为06 ff 00。
2, 如果文件可能很大,一次不能装入内存时,每次读入一部分,每一部分处理到最后时应能和下一部分正常连接。如前一部分的最后3字节是06 06 06,下一部分的开始字节是06 06 07 ,应存入06 04,不能存成06 02 06 01。
3, 压缩时要求输出文件名为输入名加后缀“.zz”且在输入目录的下一级目录“zz”下;例如:要压缩的文件是“d:\abc\bcd.dfg”,压缩后的文件名“d:\abc\zz\bcd.dfg.zz”。
三.要求:
1, 每次读入数据小于5k;
2, 尽可能减少存盘次数,大约一次输入存盘一次。
 

上一篇:怎样学windows SDK?
下一篇:我看完了钱能的C++,现在看C++ PRIMER是否合适?

分享到: