ytfy339784578的专栏

之前认真学过霍夫曼编码，但是时间一长又有点遗忘，偶然在维基百科看到霍夫曼编码的介绍，看到了一个很经典的示例，忍不住复习一下并裁剪过来以备再查，这是详细全文链接。霍夫曼树常处理符号编写工作。根据整组资料中符号出现的频率高低，决定如何给符号编码。如果符号出现的频率越高，则给符号的码越短，相反符号的号码越长。假设我们要给一个英文单字"F O R G E T"进行霍夫曼编码，而每个英文字母出现的频率分别列在下图。演算过程（一）进行霍夫曼编码前，我们先创建一个霍夫曼树。⒈将每个英文字母依照出现频率

每次修改iptables为子设备做转发上网都要瞎搜索很久，iptables太踏马的复杂了，这次搜索完我一定要写点东西记住哪条规则让子设备上了网。背景：一台独设备A，只连接B设备；一台能上网设备B，有网卡与A连接；B设备B1网卡与A设备连接；B设备B2网卡上外网；完毕。目标：A设备上外网；完毕。实施：1. iptables的PREROUTING确保通常(一...

(顺带说说编程语言)这两天在思考一个问题，为什么我们所应用的操作系统、内核都开源了，还细心地为我们写了技术文档，铺设好了开发环境，我们还在强调自有的操作系统。或说：核心技术没有掌握在自己手中，当别人(主要指美国吧？)不让用时，就只能扎起脖子没得用。这是真的吗？就拿Android来说，基于apache协议，若谷歌闭源，我们完全可以在闭源前的任意版本继续开发。差不多可以说，当下载...