全栈工程师修炼指南
熊燚（四火）
Oracle首席软件工程师
立即订阅
2323 人已学习
课程目录
已完结 44 讲
0/4登录后，你可以任选4讲全文学习。
课前必读 (3讲)
开篇词 | 从成长角度看，为什么你应该成为全栈工程师？
免费
学习路径 | 怎样成为一名优秀的全栈工程师？
导读 | 如何学习这个专栏？
第一章 网络协议和 Web 接口 (6讲)
01 | 网络互联的昨天、今天和明天：HTTP 协议的演化
02 | 为HTTP穿上盔甲：HTTPS
03 | 换个角度解决问题：服务端推送技术
04 | 工整与自由的风格之争：SOAP和REST
05 | 权衡的艺术：漫谈Web API的设计
06 | 特别放送：北美大厂如何招聘全栈工程师？
第二章 欢迎来到 MVC 的世界 (7讲)
07 | 解耦是永恒的主题：MVC框架的发展
08 | MVC架构解析：模型（Model）篇
09 | MVC架构解析：视图（View）篇
10 | MVC架构解析：控制器（Controller）篇
11 | 剑走偏锋：面向切面编程
12 | 唯有套路得人心：谈谈Java EE的那些模式
13 | 特别放送：选择比努力更重要
第三章 从后端到前端 (7讲)
14 | 别有洞天：从后端到前端
15 | 重剑无锋，大巧不工：JavaScript面向对象
16 | 百花齐放，百家争鸣：前端MVC框架
17 | 不一样的体验：交互设计和页面布局
18 | 千言万语不及一幅画：谈谈数据可视化
19 | 打开潘多拉盒子：JavaScript异步编程
20 | 特别放送：全栈团队的角色构成
第四章 数据持久化 (7讲)
21 | 赫赫有名的双刃剑：缓存（上）
22 | 赫赫有名的双刃剑：缓存（下）
23 | 知其然，知其所以然：数据的持久化和一致性
24 | 尺有所短，寸有所长：CAP和数据存储技术选择
25 | 设计数据持久层（上）：理论分析
26 | 设计数据持久层（下）：案例介绍
27 | 特别放送：聊一聊代码审查
第五章 寻找最佳实践 (6讲)
28 | Ops三部曲之一：配置管理
29 | Ops三部曲之二：集群部署
30 | Ops三部曲之三：测试和发布
31 | 防人之心不可无：网站安全问题窥视
32 | 和搜索引擎的对话：SEO的原理和基础
33 | 特别放送：聊一聊程序员学英语
第六章 专题 (7讲)
34 | 网站性能优化（上）
35 | 网站性能优化（下）
36 | 全栈开发中的算法（上）
37 | 全栈开发中的算法（下）
38 | 分页的那些事儿
39 | XML、JSON、YAML比较
40 | 全栈衍化：让全栈意味着更多
全栈回顾 (1讲)
全栈回顾 | 成为更好的全栈工程师！
全栈工程师修炼指南
登录|注册
37 | 全栈开发中的算法（下）
四火 2019-12-04
你好，我是四火。
今天，我们来继续学习一些全栈开发中影响深远的算法，我们这次的归类是无损压缩算法。无损压缩，顾名思义就是经过压缩以后，数据的大小降下来了，但是只要经过还原，原始数据是一点都不丢失的。和无损压缩对应的，显然就叫做“有损压缩”了，它们能够做到在牺牲一定程度原数据质量的基础上，比有损压缩获得额外的压缩比。
无损压缩的算法其实有很多，但无论是哪一种，里面都没有多么神奇的把戏，它们的最基本原理都是一致的，就是利用数据的重复性（冗余性）。在经过某种无损压缩以后，由于数据的重复性已经降下来了，因此再压缩就无法获益了。
哈夫曼编码
不管是在哪一本系统介绍压缩算法的书中，那么多的无损压缩算法，哈夫曼编码（Huffman Coding）基本都是需要我们最先接触学习的那一个。哈夫曼编码从原理上看，它会根据字符的出现频率，来决定使用怎样的编码方式，并且是变长编码的一种。相应地，程序员熟悉的 ASCII 码，就是定长编码，因为总共就 128 个字符，不管是哪一个字符，占用的长度都是一样的。
下面我们来看一下哈夫曼编码的大致过程：
首先，统计被加密数据中每个字符出现的频率，把它们从高到低排好。比如下面这个表，就是某一段文字的字母出现的次数统计表格，你可以看到这些字母出现的次数是从左到右依次增加的：
取消
完成
0/1000字
划线
笔记
复制
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
该试读文章来自付费专栏《全栈工程师修炼指南》，如需阅读全部文章，
请订阅文章所属专栏。
请订阅文章所属专栏。
立即订阅
登录 后留言
精选留言(1)
leslie老师今天的课程应当是硬件存储的算法：记得徐文浩老师的《深入浅出计算机组成原理》里面有讲解。今天的课程是完全提及了我们日常会忽略的一个现状：一个程序的好坏其实要从软硬件两方面去考虑，往往我们经常忽略的是硬件层的情况。
压缩很多种：有时存储时我们都会为了空间而适当转换，曾经和徐老师在课程中沟通过-深无底限。就像老师所说：没有最好，只有最合适当下业务场景。2019-12-04 1
收起评论