算法
文章平均质量分 75
chenghf1979
这个作者很懒,什么都没留下…
展开
-
base64
Base64是MIME邮件中常用的编码方式之一。它的主要思想是将输入的字符串或数据编码成只含有{A-Z, a-z, 0-9, +, /}这64个可打印字符的串,故称为“Base64”。 Base64编码的方法是,将输入数据流每次取6 bit,用此6 bit的值(0-63)作为索引去查表,输出相应字符。这样,每3个字节将编码为4个字符(3×8 → 4×6);不满4转载 2006-11-29 15:47:00 · 483 阅读 · 0 评论 -
CRC算法与实现
CRC的全称为Cyclic Redundancy Check,中文名称为循环冗余校验。它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,在通信领域广泛地用于实现差错控制。实际上,除数据通信外,CRC在其它很多领域也是大有用武之地的。例如我们读软盘上的文件,以及解压一个ZIP文件时,偶尔会碰到“Bad CRC”错误,由此它在数据存储方面的应用可略见一斑。差错控制理论是在代数理论转载 2006-11-29 16:48:00 · 1001 阅读 · 0 评论 -
五子棋的核心算法
五子棋是一种受大众广泛喜爱的游戏,其规则简单,变化多端,非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序,采用了博弈树的方法,应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。 一、相关的数据结构 关于盘面情况的表示,以链表形式表示当前盘面的情况,目的是可以允许用户进行悔棋、回退等操作。 CList转载 2006-12-21 16:58:00 · 406 阅读 · 0 评论 -
双音多频DTMF
双音多频DTMF(Dual Tone Multi-Frequency)信令,逐渐在全世界范围内使用在按键式电话机上,因其提供更高的拨号速率,迅速取代了传统转盘式电话机使用的拨号脉冲信令。近年来DTMF也应用在交互式控制中,诸如语言菜单、语言邮件、电话银行和ATM终端等。 由于DTMF在传统通信领域中的广泛使用,所以在VOIP中,DTMF仍是发挥着重要的作用。 一个DTMF信号由两个转载 2006-12-19 20:41:00 · 1209 阅读 · 0 评论 -
基于MPEG-4的视频压缩基础
微软的wmv9和Divx/Xvid等都是基于MPEG-4发展起来的编码格式,都有不少相通的地方,本文主要介绍视频编码的基础知识,具体的编码设置请参看附录。 下面是沈晟的l两篇短文,可以从中了解MPEG4和divx3.11、divx4/5、Xvid的发展。『 DivX;-)简介(旧) 』 ---- 作者:沈晟1998年11月 MPEG-4的国际标准公布 1999年 Mi转载 2008-07-08 16:01:00 · 830 阅读 · 0 评论