2012年11月6日

理解TCP为什么需要进行三次握手(白话)

摘要： 原文地址：http://www.cnblogs.com/yuilin/archive/2012/11/05/2755298.html首先简单介绍一下TCP三次握手在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器 进入SYN_RECV状态；第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ac 阅读全文

posted @ 2012-11-06 10:06 zhuyf87 阅读(362) 评论(0) 推荐(0) 编辑

Huffman 编码压缩算法

摘要： 原文地址：http://coolshell.cn/articles/7459.html/comment-page-1前两天发布那个rsync算法后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过 David Huffman 和他的压缩算法—— Huffman Code，一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫Huffman二叉树 —— 一种带权重的树。从学校毕业很长时间的我忘了这个算法，但是网上查了一下，中文社区内好像没有把这个算法说得很清楚的文章，尤其是树的构造，而正好看到一篇国外的文章《A Simp 阅读全文

posted @ 2012-11-06 07:17 zhuyf87 阅读(1302) 评论(0) 推荐(0) 编辑

赫夫曼树及其应用

摘要： 美国数学家赫夫曼（David Huffman）1952年发明了一种压缩编码方法，并得到广泛应用。为了纪念他的成就，人们把他在编码中用到的特殊的二叉树叫做赫夫曼树，他的编码方法叫做赫夫曼编码。下面一段程序用来给学生考试成绩划分等级：if (a < 60) b = "不及格";else if (a < 70) b = "及格";else if (a < 80) b = "中等";else if (a < 90) b = "良好";else b = "优秀";这段程序的判断过程 阅读全文

posted @ 2012-11-06 06:57 zhuyf87 阅读(4190) 评论(0) 推荐(1) 编辑

导航