摘要：系统I/O 可分为阻塞型, 非阻塞同步型，非阻塞异步型。 （Linux对aio支持的不完整，所以linux上用Reactor比较多；Proactor需要系统API支持真正的“异步”） 阻塞型I/O意味着控制权直到调用操作结束才会返回到调用者手里。因此调用者被阻塞了, 这段时间了做不了任何其它事情. 阅读全文

摘要：流媒体是边下载边播放的方式, 是视频会议、IP电话等应用场合的技术基础。 为什么TCP/IP协议就不能满足多媒体通信的要求呢？因为TCP有以下4个特点:1.TCP重传机制2.TCP拥塞控制机制3.TCP报文头比UDP报文头要大4.TCP的启动速度慢对比：IP:数据传输 RTP:多媒体数据实时传输TCP:保证数据传输可靠 RTCP:保证多媒体数据传输的可靠RTP提供时间标志,序列号以及其他能够保证在实时数据传输时处理时间的方法RTCP是RTP的控制部分,是用来保证服务质量和成员管理的RTSP具体数据传输交给RTP,提供对流的远程控制RSVP预留带宽,提高QoS(Quality ... 阅读全文

摘要：http://www-igm.univ-mlv.fr/~lecroq/string/node19.html首先看普通的串的模式匹配算法开始讲起，才能更深入的了解KMP算法及其优点。1.普通的串的模式匹配算法是怎么进行比较：主串 （S） a b a b c a b c a c b a b子串 （T） a b c a c （子串又被称为模式串）第一趟（详细过程）ab a b c a b c a c b a bab c a caba b c a b c a c b a babc a ca bab c a b c a c b a ba bca c遇到不匹配的地方时指针回朔，子串向前移动一位（下同），变 阅读全文