博文
寻找必败态 —— 一类博弈问题的快速解法(2005-12-23 10:42:00)
摘要：
博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。
此类问题一般有如下特点：
1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。
2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。
3、公平博弈。即两人进行决策所遵循的规则相同。
&n......
基于SIP协议的视频通讯(2005-12-21 11:31:00)
摘要：
1.sip协议及其发展
sip（session initiation protocal）称为会话发起协议，是由ietf（internet engineering task force）组织于1999年提出的一个在基于ip网络中，特别是在internet这样一种结构的网络环境中，实现实时通讯应用的一种信令协议。而所谓的会话（session），就是指用户之间的数据交换。在基于sip协议的应用中，每一个会话可以是各种不同的数据，可以是普通的文本数据，也可以是经过数字化处理的音频、视频数据，还可以是诸如游戏等应用的数据，应用具有巨大的灵活性。
作为一个ietf提出的标准，sip协议在很大程度上借鉴了其他各种广泛存在的internet协议， 如http（超文本传输协议）、smtp（简单邮件传输协议）等，和这些协议一样，sip也采用的基于文本的编码方式，这也是sip协议同视频通讯领域其他现有标准相比最大的特点之一。
sip协议的提出和发展，是伴随着internet的发展而发展的，到目前为止它走过了以下几个阶段。
● 1996年首先出现了sip的概念，这时sip的主要应用是针对internet上的各种文本应用，如电子邮件、文字聊天等。
● 1999年3月，itef的多方多媒体会晤控制（mmusic）工作组提出了rfc2543建议，供各厂商和机构讨论。
● 1999年9月，sip工作组从mmusic中分离并独立出来，成立了sip工作组，并与2000年7月发表了sip的草案。
● 2002年6月，itef的sip工作组又发表了rfc3261建议，以取代rfc2543.
由于网络环境以及相关多媒体技术的不足，在sip协议首次提出的时候，仅仅针对各种文本应用，随着技术的发展，并通过和ietf中ip电话工作组（iptel）、ip网中电话选路（trip）工作组等兄弟工作组配合工作，在sip协议中大大加强了对多媒体通讯的......
SIP相关的RFC文档全收集(2005-12-21 11:16:00)
摘要：
(注：只供作参考，下载链接已删除)
Core SIP Documents
RFC 2543
SIP: Session Initiation Protocol (obsolete)
RFC 3261
SIP: Session Initiation Protocol
SDP Related Documents
RFC 2327
Session Description Protocol (SDP)
RFC 3264
An Offer/Answer Model with the Session Description Protocol (SDP)
RFC 3266
Support of IPv6 in SDP
RFC 3388
Grouping Media Lines in SDP
RFC 3407
Session Description Protocol (SDP) Simple Capability Declaration
RFC 3556
SDP Bandwidth Modifiers for RTCP Bandwidth
RFC 3605
Real Time Control Protocol (RTCP) attribute in Session Description Protocol (SDP)
RFC 3890
A Transport Independent Bandwidth Modifier
RTP Related Documents
RFC 3550
RTP: Transport Protocol for Real-Time Applications
RFC 3551
RTP Profile for A/V Conferences with Minimal Control
RFC 2198
RTP Payload for Redundant Audio Data
RFC 2733
An RTP Payload Format for Generic Forward Error Correction
RFC 2793
RTP Payload for T......
几种开源SIP协议栈对比(2005-12-21 09:57:00)
摘要：
随着VoIP和NGN技术的发展，H.323时代即将过渡到SIP时代，在H.323的开源协议栈中，Openh323占统治地位，它把一个复杂而又先进的H.323协议栈展现在普通程序员的眼前，为H.323普及立下了汗马功劳。而然当在SIP时代，则出现了群雄割据的状况，SIP相对于H.323简单，灵活，于是各种协议栈层出不穷，下面将详细对比最具有代表性的5个开源项目：OPAL,VOCAL,sipX,ReSIProcate,oSIP
1、OPAL
OPAL是Open Phone Abstraction Library，是Openh323的下一个版本，它仍然使用了Openh323的体系结构，并在其基础上进行扩展，同时实现了SIP,H.323，但在音频和视频的编码和传输部分有较大改动。OPAL初衷设计是包含任何电话通信协议，所以其底层进行了高度的抽象化，所以也能够很容易的支持MGCP,PSTN和将来会出现的协议。不过由于Openh323的最后一个版本还在开发中，所以原本6月发布的OPAL也被推迟，现有的OPAL还非常不完善，BUG也非常多，不过相信以Openh323的开发班底，一定能让OPAL十分优秀。
CVS : :pserver:anonymous@cvs.sourceforge.net:/cvsroot/openh323/opal
Language : C++
VxWorks port : Yes
Win32 port : Yes
Linux port : Yes
Supports RFC 3261 : Yes
Supports RFC 2327 : Yes
Supports RFC 3264 : Yes
Supports RFC 3263 : No
Supports RFC 3515 : Yes
Supports RFC 3262 : No
Supports RFC 3311 : No
TCP : Yes
UDP : Yes
SIZE : 8MB
License : MPL
Document : None
Samples : UA,GK
......
SVG：用代码创建图像(2005-12-20 16:42:00)
摘要：
简介
SVG(Scalable Vector Graphics)代表可升级矢量图象，是新一代图象格式的标准。它给Web开发人员提供了一种利用XML(Extensible Markup Language)创建静态图像和动态图像的方法，是图象技术上的一次革命。利用此技术，Web开发人员对页面进行更加精确的控制，SVG的动画片技术可以实现从简单的直线运动到复杂的3D螺旋变形的控制.
SVG 有许多其他图像方法所不具有的优点，下面就是其中一些：
1，和其它媒介兼容，比如无线设备等。
2，可升级的服务器端解决方案。
3，文件尺寸小，方便Web页面下载。
4，无限的颜色和字体的选择。
5，图像可任意缩放。
6，可以用脚本控制与客户的交互事件。
7，方便浏览器进行高清晰的打印。
8，可使用滤镜效果。
9，基于文本的格式，可以轻松地和其它WEB技术集成。
10，内建的国际语言支持。
11，减少维护成本。
12，轻松升级。
13，广泛的多媒体兼容性。
由于SVG和Flash有很多共同的特性，通常有人把它们放到一起进行比较，确实，两者都和其它标准有很好的兼容性。事实上，SVG比Flash有一些独特的特性。SVG可以使用CSS（Cascading Style Sheets）、Script脚本和DOM（Document Object Model ），是完全公开源代码的技术，初学者完全可以从别人的现成的作品中进行学习。而Flash采用的是独有的专利技术，并不是完全开放的标准，当你在场景上单击右键时，你看到的不是源代码。
然而，由于某些原因，SVG还并没有象Flash那样流行，但随着时间的推移，SVG也将很快流行起来的。Mozilla计划完全支持SVG技术，Microsoft也开始支持这种技术，（其实，IE6已经支持SVG。）Adobe GoLive5也宣布支持SVG。此外，SVG编辑器也开始在网络上风行，Jasc的WebDraw已经可以以可视化的方式创建SVG格式的图像了。Adobe 也有生成SVG格式图象的插件。SVG的未来不但是光明的，而且将会在不久的将来在Web领域扮演重要的角色。
目前，SVG的另一个不足之处......
移动图形新标准——Mobile SVG(2005-12-20 16:28:00)
摘要：2004-2-26
祝伟宏 中兴通讯移动事业部
SVG(Scapable Vector Graphics，可缩放矢量图像)是互联网联盟(W3C)的正式推荐标准，它是一种使用XML来描述二维图像的语言。SVG允许3种形式的图像对象存在，分别是矢量图形（如由直线、曲线等组成的路径）、点阵图像和文本。各种图像对象能够组合、变换，并且能修改其样式，也能够定义成预处理对象以便再用。SVG还支持各种特效，包括嵌套变换、路径剪裁、透明度处理、滤镜效果以及模板对象等。同时，SVG可以是互动和动态的，动画可以直接加入SVG文本，也可以通过脚本加入。在新的SVG版本中，还可以表现视频、音频等其它信息。SVG通过使用脚本语言来完成比较复杂的应用，脚本语言调用SVG对象模型(SVG Document Object Model)来访问或控制所有的元素、属性和属性值。任何一种SVG图像元素都能使用脚本来处理类似鼠标单击、双击以及键盘输入等事件。由于SVG文本是XML名字空间中的有效字符，这些字符能作为SVG图像的关键字而通过搜索引擎进行查询。
与现有的图像格式（如JPEG、GIF和PNG等）和矢量图形格式（如VML、PDF、SWF等）相比，SVG具有如下优势：
1) 基于XML标准
XML是W3C的推荐标准，用于结构化的信息交换，已经得到广泛的普及和应用。SVG是建立在此基础上的，有很明显的优势，如：广泛的国际化基础、强大的结构化能力、以及对象模型等。
2) 高质量的图像
由于基于矢量，使得SVG图像的质量得到大大的提高。放大、缩小以及各种特效都比位图的表现要好，在打印的时候，完全可以印刷质量输出图片。SVG图像在客户端动态绘制，用户可以随意调整图像的一些参数而不会导致图像模糊。SVG图像的大小只与图形的复杂程度有关，而与图形的具体尺寸无关。
3) 更精确的颜色
SVG可靠的颜色特性将给下一代在线电子商务带来许多新的面貌——系统可以根据浏览器窗口的配色方案下载与之相匹配的配色方案。SVG支持ICC色彩概貌的行业标准，如sRGB。
4) 灵活易用的文件格式
SVG主要由３个部分组成：矢量图形、位图和文字。由于SVG文件是以文本的形式（XML）存放的，更改起来是非常方便的。也就是说，不用任何图像处理工具，仅仅用记事本就可以生成一个SVG图像......
SVG的脚本编程(2005-12-20 16:10:00)
摘要：
一 SVG简介
SVG，全称为Scalable Vector Graphics（可伸缩矢量图形）。它是W3C制定的、用矢量描述图形的XML应用标准。它有着许多的优点，比如可扩充性（scalable），动态的，交互性强。SVG支持无极放大，对SVG图片进行任意比例的放大都不会损害图片的显示（没有太多的失真），其他诸如BMP，JPEG格式的图片都不支持无级放大。SVG有动画元素，只要在SVG文件中嵌入SVG动画元素就可以实现动画效果了。同时SVG也定义了丰富的事件，包括鼠标事件和键盘事件，只要对SVG进行相关的脚本编程就可以实现SVG文件的交互操作。
SVG带有许多基本的图形元素，只要通过组合基本图形元素就可以构建出SVG文件。
二、 SVG脚本编程
在SVG中，可以通过脚本编程来实现一些比较复杂的交互操作。SVG用<script>元素来在SVG文档中插入脚本，它的功能几乎和HTML中的<script>标记一样。其一般格式为：
<script type=”text/javascript”>
<![CDATA[
<!—这里插入脚本程序段-->
]]>
</script>
<script>有两个属性，type=”content-type”，这里指明所用的script语言的类型。默认情况下script采用的语言是javascript语言。Xlink:href=”<uri>”指明引用外部脚本文件的url。下面的例子演示了SVG中的鼠标事件。
<svg width="400" height="200">
<script><![CDATA[
function showmsg()
{
alert("you had clicked the green rect");
}
]]></script&g......
SVG简介(2005-12-20 15:31:00)
摘要：
SVG是英语「Scalable Vector Graphics」的简写。可以翻译为「可缩放的矢量图型」。它是基于XML标记语言来描述二维矢量图型的一种图形格式。SVG由W3C制定，是一个开放标准。
SVG严格遵从XML语法，并用文本格式的描述性语言来描述图像内容，因此是一种和图像分辨率无关的矢量图形格式。SVG图形格式具有以下优点：
图像文件可读，易于修改和编辑
与现有技术可以互动融合。例如，SVG技术本身的动态部分（包括时序控制和动画）就是基于SMIL标准。另外，SVG文件还可嵌入JavaScript（严格的说应该是ECMAScript)脚本来控制SVG对象
SVG图形格式可以方便的建立文字索引，从而实现基于内容的图像搜索
SVG图形格式支持多种滤镜和特殊效果，在不改变图像内容的前提下可以实现位图格式中类似文字阴影的效果
SVG图形格式可以用来动态生成图形。例如，可用SVG动态生成具有交互功能的地图，嵌入网页中，并显示给终端用户
SVG Basic
SVG Basic又称SVGB，是英语「Scalable Vector Graphics, Basic Profile」的简写。可以翻译为「可缩放的矢量图型标准的基本版」。它是矢量图型标准－SVG的一个子集，而主要目标是为掌上电脑等高端移动设备提供矢量图形显示格式。
SVG Tiny
SVG Tiny又称SVGT，是英语「Scalable Vector Graphics, Tiny Profile」的简写。可以翻译为「可缩放的矢量图型标准的微型简化版本」。它是矢量图型标准－SVG的一个子集，而主要目标是为手机等低端移动设备提供矢量图形显示格式。
SVG技术细节
SVG主要支持以下几种显示对象：
矢量显示对象，基本矢量显示对象包括矩形、园、椭圆、多边形、直线、任意曲线等
嵌入式外部图像，包括PNG、JPEG、SVG等
文字对象
SVG可以实现动态和交互功能。在DOM模型的基础上，SVG开发设计人员可以利用ECMAScript或者SMIL来进行时序控制或对象的操纵。SVG虽然是文本格式，但是SVG支持利用gzip压缩算法减少文件尺寸，压缩後的文件通常用被称为「SVGZ文件」。
标准制定开发历史
W3C于2001年9月4日发布SVG 1.0。
......
终结JPG、GIF图像格式：SVG成网页新宠(2005-12-20 14:47:00)
摘要：
自2001年成为Web图形标准以来，SVG(可缩放向量制图法)一度被誉为未来Web图形标准。然而期待中的Web图形设计革命却迟迟未到，4年的时间正逐步将SVG推向遗忘的边缘。SVG将成为技术的古董？或者我们需要一个唤醒它的理由。
Adobe SVG Viewer小档案：
软件版本：3.02
软件大小：2320KB
软件语言：简体中文
发布日期：2004.11
软件类别：图像处理
运行环境：Win9x/Me/NT/2000/XP
官方主站：http://www.adobe.com/svg/
点击下载
Opera上月推出了最新的Opera 8.0 测试版，在未来几周内即将发布的Opera 8.0正式版将对SVG格式具有最大程度的支持，从而成为第一个内建SVG图形浏览功能的浏览器。与此同时，Mozilla Firefox（火狐）浏览器也不甘示弱，Mozilla也在进行相关的开发工作，预计即将在6月份推出的Mozilla Firefox 1.1 版本也将整合SVG图形浏览功能。
为什么浏览器开发商竞相开发SVG内建功能呢？这是因为SVG最大的魅力在它的易用性。与诸如GIF、JPEG等传统的图形图像格式相比，SVG的优点主要在于：
可缩放向量制图法可以保证图像的显示质量不会因为拖移或缩放等操作而受损，而这类操作目前正被广泛地用于绘制图表和Web站点的导航图。
增强的色彩精度（1600万种颜色）使得屏幕显示的图像与打印输出的图像色彩保持一致。
兼容XML、HTML4、XHTML等语言并符合CSS、XSL、DOM等规范。这就意味着SVG将是可扩展、可样式化、可脚本化和易于集成的。
高效的SVG词汇表大大缩减了图像文件的尺寸，从而减少了下载时间。
Adobe SVG Viewer官方主站
对于目前正面临着种种难题的Internet及其应用而言，SVG的应用前景十分广阔。可以预计，随着浏览器对SV......
会动的祝福(2005-12-19 22:00:00)
摘要：
亲爱的：
2006年元旦即将来临之
际，在新的一年里，我
祝你：好好，天天。
要好，好，赚
多多的，但也别
成 这样。
要多 ，
， 实在
没地方，
就。遇到喜欢的
，可以，请
她， 。
不要急着，以免
被 。 如果她主
动 ，别跑掉。爱情
没有时间表，
最 重要，充分了解之
后，才要在一起 。如果
不
幸，别，也不
要
，万万不能。
好好想想，
等待下一个来到。
不要成天，
要多吃 ，但别忘了 。
有空听听 ，
跳跳 。参加一些
偶尔安静一下，发
泄一番，发现生活－－
挺好！
无论如何要记住有我这
个 ，
因为
把祝愿带给你的朋友！让大家都有一个快乐的2006！
转给1-5人：你会有愉快的心情！
转给6-10人：浪漫的邂逅可能出现！
转给10－15人：开始一段美好甜蜜的恋情！
转给15人以上：你和你爱的人天长地久 一生平安！ ......