TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

How gzip uses Huffman coding

163 点作者 StylifyYourBlog超过 10 年前

2 条评论

sbilstein超过 10 年前
When I was in college at Rice, one of the harder projects in a sophomore level software engineering class was implementing Gzip according to RFC 1951 and RFC 1952. We had about an hour lecture explaining what huffman coding was and then were left to our own devices for three weeks.<p>Half the challenge was just understanding what the RFCs were talking about, teaching ourselves huffman coding, and then figuring out how to build this low level stuff in Java in a reasonable way. This was definitely one of the hardest projects I had up until that point.<p>We had a class discussion afterwards about what was so difficult about implementing GZIP and a few of us mentioned the RFCs were tough to figure out. Professor laughed and said something along the lines of &quot;Besides just learning computer science, we&#x27;re hoping to teach you the value of good documentation!&quot;
评论 #9098444 未加载
jdonaldson超过 10 年前
Huffman coding is a gateway drug for data science. Once you see raw input as data, you see as much benefit from optimizing as you do from analyzing.