blocks|key|1637068|text|你可能想在维基百科上读一读Huffman+encoding。编码非常简单，您可以通过这种方式实现一定程度的压缩。此压缩算法将帮助您处理链表、内存分配和释放，以及正确选择数据结构。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1637069|如果您想实现非常简单的东西，只需实现Run+Length+Encoding.|1637070|entityMap|0|LINK|mutability|MUTABLE|url|http://en.wikipedia.org/wiki/Huffman_coding|1|http://en.wikipedia.org/wiki/Run-length_encoding^0|D|G|0|0|I|K|1|0^^$0|@$1|2|3|4|5|6|7|P|8|@]|9|@$A|Q|B|R|1|S]]|C|$]]|$1|D|3|E|5|6|7|T|8|@]|9|@$A|U|B|V|1|W]]|C|$]]|$1|F|3|-4|5|6|7|X|8|@]|9|@]|C|$]]]|G|$H|$5|I|J|K|C|$L|M]]|N|$5|I|J|K|C|$L|O]]]]

You might want to read up on <a href="http://en.wikipedia.org/wiki/Huffman_coding" rel="nofollow noreferrer" title="Huffman Encoding">Huffman encoding</a> on wikipedia. The encoding is pretty simple, and you can achieve some level of compression with this. This compression algorithm will help you with linked lists, memory allocation-deallocation, and correct choice of data structures.

If you want to implement something extremely simple, just implement <a href="http://en.wikipedia.org/wiki/Run-length_encoding" rel="nofollow noreferrer" title="Run Length Encoding">Run Length Encoding.</a>

blocks|key|1638926|text|我将从以下维基百科页面的外部链接开始(它们链接到格式的完整规范)：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1638927|1638928|http://en.wikipedia.org/wiki/ZIP_(file_format)|unordered-list-item|offset|length|1638929|http://en.wikipedia.org/wiki/DEFLATE|1638930|1638931|entityMap|0|LINK|mutability|MUTABLE|url|1^0|0|0|0|1A|0|0|0|10|1|0|0^^$0|@$1|2|3|4|5|6|7|S|8|@]|9|@]|A|$]]|$1|B|3|-4|5|6|7|T|8|@]|9|@]|A|$]]|$1|C|3|D|5|E|7|U|8|@]|9|@$F|V|G|W|1|X]]|A|$]]|$1|H|3|I|5|E|7|Y|8|@]|9|@$F|Z|G|10|1|11]]|A|$]]|$1|J|3|-4|5|6|7|12|8|@]|9|@]|A|$]]|$1|K|3|-4|5|6|7|13|8|@]|9|@]|A|$]]]|L|$M|$5|N|O|P|A|$Q|D]]|R|$5|N|O|P|A|$Q|I]]]]

I'd start by having a good look at the external links at the following wikipedia pages (they link to full specifications of the format):

<ul>
<li><a href="http://en.wikipedia.org/wiki/ZIP_(file_format)" rel="nofollow noreferrer">http://en.wikipedia.org/wiki/ZIP_(file_format)</a></li>
<li><a href="http://en.wikipedia.org/wiki/DEFLATE" rel="nofollow noreferrer">http://en.wikipedia.org/wiki/DEFLATE</a></li>
</ul>

blocks|key|142509|text|额外的建议，以防你正在寻找更难的东西。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|142510|程序Crinkler专门压缩小的可执行文件。下面是关于它的工作原理的info。|offset|length|142511|entityMap|0|LINK|mutability|MUTABLE|url|http://www.pouet.net/nfo.php?which=18158&f=none|1|http://in4k.untergrund.net/index.php?title=Crinkler^0|0|2|8|0|Y|4|1|0^^$0|@$1|2|3|4|5|6|7|P|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|Q|8|@]|9|@$D|R|E|S|1|T]|$D|U|E|V|1|W]]|A|$]]|$1|F|3|-4|5|6|7|X|8|@]|9|@]|A|$]]]|G|$H|$5|I|J|K|A|$L|M]]|N|$5|I|J|K|A|$L|O]]]]

Additional suggestion, just in case you are looking for something more difficult.

The program <a href="http://www.pouet.net/nfo.php?which=18158&amp;f=none" rel="nofollow noreferrer">Crinkler</a> specializes in compressing small executables. Here is <a href="http://in4k.untergrund.net/index.php?title=Crinkler" rel="nofollow noreferrer">info</a> about how it works.

blocks|key|1638964|text|ZIP是两个东西的组合，一种文件打包格式和(一组)压缩算法。第一个有点平淡无奇，但会磨练你的花招，第二个更有趣，更高级。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1638965|我记得为了读写GIF文件，我不得不用C语言实现LZW编码和解码。这将是一个很好的项目，因为LZW压缩非常非常聪明--这是我见过的唯一值得申请专利的算法之一，也是一个比ZIP更容易实现的目标|1638966|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|F|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|G|8|@]|9|@]|A|$]]|$1|D|3|-4|5|6|7|H|8|@]|9|@]|A|$]]]|E|$]]

ZIP is a combination of 2 things, a file packaging format and a (set of) compression algorithms. The first is a bit prosaic but would hone your bit-didling skills, the second more interesting and advanced.

I remember having to implement LZW encoding and decoding in C in order to read and write GIF files. This would be a fine project, as LZW compression is very very clever - one of the only algorithms I've seen that I think deserves a patent, and a much more achievable aim than ZIP

blocks|key|1637113|text|您可能想看看像Zip、Gzip、Bzip和7-Zip这样的开源应用程序，它们在整个压缩文件方面实现了自己的变体。7-Zip特别有他们自己的压缩格式(7z)，实际上可以得到比直接使用zip更小的文件，所以这里有一些值得学习的东西。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1637114|我不是说复制他们的代码或任何东西，而是看看别人以前做过的事情，通常可以让轮子转起来，让你以不同的方式思考问题，这将帮助你获得一些前进的动力。|1637115|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|F|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|G|8|@]|9|@]|A|$]]|$1|D|3|-4|5|6|7|H|8|@]|9|@]|A|$]]]|E|$]]

You might want to take a look at open source applications like Zip, Gzip, Bzip, and 7-Zip, which implement their own variations on the whole compress files thing. 7-Zip specifically has their own compression format (7z) that actually gets files smaller than if you were to use straight zip, so there's something to be learned there.

I'm not saying copy their code or anything but looking at something someone has done before can usually get the wheels turning and get you to think about the problem in a different way that will help you get some forward momentum.

I want to refine my C skills and have been thinking of trying to write my own zip and unzip program. This seems hit on a lot of areas, CPU/HDD/Memory.

Where do I start? Is there a flow chart of what to do to compress and uncompress? Is it too complicated for this type of project?

A good book that steps through all the steps to take or a site?

I wonder if anyone has any good resources for this or maybe any additional suggestions.

Building a zip compressor/decompressor to refine C skills

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我想提高我的C语言技能，并一直在考虑尝试编写我自己的压缩和解压缩程序。这似乎在很多方面受到了冲击，CPU/HDD/内存。我该从哪里开始呢？有没有压缩和解压的流程图？对于这种类型的项目是不是太复杂了？一本介绍所有步骤的好书，还是一个网站？我想知道是否有人对此有任何好的资源，或者可能有任何额外的建议。

问构建zip压缩器/解压缩器以完善C语言技能
EN

回答 5

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问构建zip压缩器/解压缩器以完善C语言技能EN

回答 5

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问构建zip压缩器/解压缩器以完善C语言技能
EN