博客园-首页原创精华区

Unicode 二三事

银河 — Wed, 10 Feb 2010 06:30:00 GMT

阅读: 0 评论: 0 作者: 银河发表于 2010-02-10 14:30 原文链接

bool Judge(string s1, string s2)
{
  if (string.IsNullOrEmpty(s1) || string.IsNullOrEmpty(s2)) return true;
  if (s1.Length < s2.Length) return true;
  var ci = StringComparison.InvariantCulture;
  var b1 = string.Compare(s1.Substring(0, s2.Length), s2, ci) == 0;
  var b2 = s1.StartsWith(s2, ci);
  return b1 == b2;
}

请问以上方法能够返回 false ？
如果可以，请给出相应的 s1 和 s2。

话说某国国防部的机密资料锁在一个保险柜里，需要输入一串密码才能打开该保险柜。
现在我方的间谍想办法搞到了该保险柜智能控制系统的关键源程序代码，如下：

bool Locked(string key)
{
  if (string.Compare(key, "", StringComparison.InvariantCulture) != 0) return true;
  return key.Trim('\0').Length == 0;
}

只要输入适当的 key，使 Locked 方法返回 false 就能打开该保险柜，获取机密资料。
现在就看你的了，赶快给出答案吧。

以上两道题是我于2009年4月份在CSDN论坛上发表的“出一道有关 C# 字符串比较的考题”和“C# 字符串比较问题”中提出的。

现在，让我们先来看一些有趣的 Unicode 字符：

要过年了，大家都坐下来打麻将吧。

上述麻将牌中的“竹”(🀤)是 U+1F024，HTML 代码表示为: 🀤 。在 C# 语言中表示为： "🀤" 或者 "\xd83c\xdc24"。

虽然 "\xd83c\xdc24" 只表示一个 Unicode 字符，但是 "\xd83c\xdc24".Length == 2。

还有：

这个 Unicode 区块“组合变音标记”中的字符是解决第一道题的关键。

Judge("u\x0308", "u")

以上代码就返回 false。

实际上:

"u\x0308".Length == 2

"u\x0308".Normalize().Length == 1

"u\x0308".Normalize() 就是 "\x00fc"

HTML 代码: ü 表示 ü (0x0308 的十进制是 776)

HTML 代码: ü 表示 ü (0x00fc 的十进制是 252)

如下所示：

第二道题的答案是：

以下的 key 值可以使 Locked 方法返回 false ：
"\0xFFFF"
"\0xFFFE"
"\0xFFFD"
...
"\0xFF00"

评论: 0　查看评论　发表评论

最新新闻：
· 谷歌联合创始人谈Buzz：可以分享实时位置(2010-02-10 14:28)
· Android命名冻酸奶之后是姜饼(2010-02-10 14:11)
· MySpace中国全面转型：欲争夺数字音乐版权(2010-02-10 14:02)
· 王冉：中国会成全球最大移动互联网市场(2010-02-10 13:42)
· 冷静，社交游戏！(2010-02-10 13:38)

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

Windows 7 产品密钥是否安全

Gnie — Wed, 10 Feb 2010 03:42:00 GMT

阅读: 617 评论: 10 作者: Gnie 发表于 2010-02-10 11:42 原文链接

提到Windows 7（或Windows Server 2008）有些人认为自己的产品密钥（Product Key）很安全，甚至在公司内部有些网管也认为公司部署的Windows 7 系统的密钥不会泄露。但其实并非如此，众所周知我们的密钥都是写在注册表中的，虽然在Windows 属性中看不到产品密钥的真身，但通过一些软件可以很便捷的解开这层面纱。

在属性中的确看不到产品密钥：

通过其他软件查看产品密钥：

还有更狠的所有密钥都给弄出来了：

在这些软件面前你的产品密钥是不是轻而易举的就泄露了（另，）。为了避免密钥被盗，我们可以通过Windows Software Licensing Management Tool（slmgr.vbs）来保障产品密钥的安全。通过 slmgr /? 可以看到该程序的帮助信息：

在帮助信息的第二页 /cpky 命令，可以清除注册表中产品密钥信息：

运行slmgr /cpky 命令，提示如下错误：

该命令需要以管理员身份运行，以Run as administrator 运行CMD，再次执行slmgr /cpky：

清除产品密钥信息后，看看现在机器的密钥状态如何：

软件1：

软件2：

使用/cpky 后，系统仍处于激活状态，这点请大家放心：

参考资料：

1. 好用的 Windows 软件授权管理工具 – slmgr

2. How to use the Windows Server License Manager Script - slmgr.vbs

3. 巧用slmgr命令 - 保护Windows 7产品密钥安全

评论: 10　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

NServiceBus---最流行的开源企业服务总线 for .Net

孤独侠客 — Wed, 10 Feb 2010 03:36:00 GMT

阅读: 627 评论: 5 作者: 孤独侠客发表于 2010-02-10 11:36 原文链接

    NServiceBus是dotnet世界里面最流行的开源企业服务总线. 它具有以下特点:
     1.强大,轻量级
     2.可插拨,简单易用
     3.支持企业级开发
    零安装，在五分钟内就可以实现订阅/发布,如果你正在使用WCF,BizTalk，WebSphere or Sonic，你应该考虑一下NServiceBus:
     1.NServiceBus and WCF
     2.NServiceBus and BizTalk
     3.NServiceBus and WebSphere/Sonic
     NServiceBus开始于2006年，并且一直在持续的改进，而且社区很活跃，作者更新的也很快.而且NServiceBus已经被多个大公司应用到正式的实际生产项目中，还是经受过正式项目的考验的，在这里可以查看一下NServiceBus的性能。
     现在NserviceBus将要发布2.0版本，开发使用起来相当友好和方便，插拨性相当强，甚至连容器都可以替换。
     Learn more about NServiceBus...
     官方地址:http://www.nservicebus.com/

     相关的资源
     1.NServiceBus——让创建企业级.NET系统更加容易
     2.NService yahoo group
     3.官方文档

作者：孤独侠客（似水流年）
出处：http://lonely7345.cnblogs.com/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。

评论: 5　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

微软一站式示例代码库 1月小结

Jialiang — Wed, 10 Feb 2010 02:25:00 GMT

阅读: 922 评论: 3 作者: Jialiang 发表于 2010-02-10 10:25 原文链接

微软一站式示例代码库(http://cfx.codeplex.com/ ）1月小结

1. 微软一站式示例代码库首次闯入CodePlex Top 20

1月26日对微软一站式示例代码库是历史性的一天。该项目第一次闯入CodePlex社区前20，在13000个开源项目中排名18。

2. 越来越多的社会媒体报道了微软一站式示例代码库

随着All-In-One Code Framework 日益增加的访问量，越来越多的媒体报道了这个项目。比如Softpedia新闻写道：

http://news.softpedia.com/news/Access-the-Free-All-In-One-Code-Framework-from-Microsoft-133516.shtml
‟The All-In-One Code Framework is offered for free via CodePlex and is an impressive collection of resources, essentially code samples of Microsoft dev technologies accompanied by the necessary documentation exemplifying the way they work... Provided by the Microsoft Community Support team, the code framework is set up to offer devs the essence of development, is the promise of a member of the Redmond company’s open source community.„

Sourceforge 杂志：http://sourceforge.jp/magazine/10/01/20/0420230

Itmedia新闻：http://www.itmedia.co.jp/enterprise/articles/1001/20/news075.html

Honeytechblog 新闻: http://www.honeytechblog.com/micro-news/all-in-one-code-framework-available-for-free-says-microsoft/

Port25 社区：http://port25.technet.com/archive/2010/01/18/the-all-in-one-code-framework.aspx

3. 微软All-In-One Code Framework 代码示例浏览器 v1 beta版

http://blogs.msdn.com/weizhong/archive/2010/01/22/all-in-one-code-framework-v1-beta.aspx

项目组里的一位WPF大牛开发了这个All-In-One Code Framework 代码示例浏览器。通过你输入的关键字，帮助你在All-In-One Code Framework 300多个sample中快速定位你所需要的示例。该浏览器尚处于第一版本的beta阶段。如果在试用过程中发现任何问题，请留言。在接下去的几个月内，还将陆续增加导航、自动更新、客户反馈等功能。

4. 微软一站式示例代码库对于云计算的贡献

Windows Azure and Cloud Platform are the hottest topics in information technology today. From 2010, All-In-One Code Framework team starts the composition of Azure samples based on the team’s experienced supports in MSDN Azure forums. Lead by Yi-Luo Luo, six Azure samples have been finished and released in January.

CSAzureWCFWorkerRole	Host WCF in a Worker Role (C#)
VBAzureWCFWorkerRole	Host WCF in a Worker Role (VB.NET)
CSAzureWorkflowService35	Run WCF Workflow Service on Windows Azure (C#)
VBAzureWorkflowService35	Run WCF Workflow Service on Windows Azure (VB.NET)
CSAzureWorkflow4ServiceBus	Expose WCF Workflow Service using Service Bus (C#)
VBAzureWorkflow4ServiceBus	Expose WCF Workflow Service using Service Bus (VB)

5. 1月总共完成28个示例, 2篇KB, 和1个Release

Azure: 6 samples	ASP.NET: 6 samples	VSX: 4 samples
Winbase: 3 samples	WinForms: 2 samples	WPF: 2 samples
Data Platform: 2 samples	PowerShell: 2 samples	Security: 1 samples

Sample KB:

· How to create and manipulate an Office PowerPoint instance by using Office Automation in Visual C++, in Visual C#, and in Visual Basic.NET

· How to create and manipulate an instance of Office Word by using Office Automation in Visual C++, in Visual C#, and in Visual Basic.NET

Release:

All-In-One Code Framework 2010-01-25

English Intro.

Chinese Intro.

6. 各项指标稳定上升，客户反馈良好

反馈：

Hello the samples you provided were very useful, informative with plenty of comments. This will speed up our development. Thank you for pointing out this web site - http://cfx.codeplex.com/. I can find many useful samples here for my project. Once again, thank you very much. cheers,

评论: 3　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

航空仪表模拟

金杰 — Wed, 10 Feb 2010 01:00:00 GMT

阅读: 273 评论: 4 作者: 金杰发表于 2010-02-10 09:00 原文链接

这是我的工控软件系列博客的第二篇，本篇博客中的项目主要是完成对航空仪表进行虚拟测试，此项目只是航空仪表仿真测试软件的一部分，原项目中相关的数据都从工控机的RS232串口传入，然后进行相关的数据分析并在界面上显示各个仪表的实时状态，查看仪表是否能正常工作。但考虑到园友无条件从串口获取正确的实时数据，因此本博客中的工程只对航空仪表的界面进行模拟，这和实际的项目是有很大区别的。

本博客因为对原项目进行了大量精简（其实原项目中的代码也就是在一个定时器内处理串口传来的实时数据，然后分析后在界面上显示），因此主要的任务还是界面的绘制上，下面是相关的运行效果图，感兴趣的朋友可以下载源文件和可执行程序运行看看：

本工程的源代码是用VB写的，感兴趣的园友可以下载源代码运行看看，这里不再单独对源代码进行说明

一个阳光女孩儿的来信——Leo网上答疑(21)

leo（张大志） — Wed, 10 Feb 2010 00:35:00 GMT

阅读: 1346 评论: 11 作者: leo（张大志）发表于 2010-02-10 08:35 原文链接

Leo，

您好，展信悦！

我现在在职业规划上有一些困惑，想咨询您。

先介绍一下我的基本情况吧：

我05年本科毕业、计算机系，目前在一家通讯公司从事数据产品公共基础模块。

我想我有如下一些特点：

1. 沟通协调能力不错：承担的是公共基础模块开发，几乎和产品研发的各个模块都有交道。别人有问题都愿意找我、和我讨论，包括测试部的兄弟姐妹。

2. 乐于分享心得经验：喜欢把自己开发过程中的心得写成总结，并且愿意和别人分享，从事部门的技术积累工作和科室内培训工作，而且很喜欢。

3. 兴趣爱好广泛：可能源于个性，我很愿意尝试新鲜的东西，并且能在别人看来枯燥乏味的工作中找到乐子和驱动力。

4. 责任性强，愿意承担、有韧劲：别人交待给我的事情我都进尽善尽美地做好，有的时候我自己还会找事，但从另一个角度导致的极端就是不会拒绝，来者（需求、任务）不拒，经历了今年上半年的恶性循环我也开始学乖了，在适当的时候要学会拒绝和据理力争！

我前后经历了3任科长：

第一任科长：猫王时代2005年～2007年

他一直赏识我激励人，会提醒我思维发散可以，但要学会收敛。这段时间我干得很happy。

第二任科长：心灵阵痛和沉淀时期2007年-2008年

继任科长名义上是我入公司以来的师傅，其实他不负责我维护开发的模块。一日之师百日恩，所以对他还是心存感激的。自从他当科长后，对员工实施了强制加班。相处多了，了解他是欺软怕硬型的，总是给我下任务，而且总认为一些需求功能是小case,而真正做了不是当初预想的。对于我的开发工作，很少有赞赏的语言，更多的是讽刺挖苦加打击。说我做技术积累，和别人分享心得没屁用，在现在的公司没有发展前途，唯有做好技术才是王道。所以在不断鄙视和强大的研发压力中我变得寡言忧郁，那段时间做了一些其他模块的东东，但是因为4个开发任务几乎同时开展还要带徒弟，所以开发过程控制不是很好，而且经常越忙越乱，错误百出，我自己也很无奈，可我的心疲惫了，所以没有斗志，只是希望自己慢慢地从抑郁中走出来。

今年7月，一家大型通讯公司A瞄准了我，去年挖我的时候我断然拒绝了，但今年在对自己能力极度怀疑和自我折磨的时候，我答应了。不多言，我过去A面试：过去也是从事数通产品开发。10月中旬招聘负责人和我说：在薪水不变的前提下，以开发身份入职A,然后转做QA。、今年6月，在现在的公司开始的一个新版本的开发任务时，我觉得自己能够驾轻就熟了，而且过程控制也很好，慢慢找到了自信。

第三任科长：2008年中--至今重获新生啦
是我模块的师傅担任了科长。我还挺喜欢在他手下工作的，因为对模块熟悉对我的能力评估也相对准确，安排任务适当。所以我对培训、技术积累也恢复了兴趣，就是人整个又开朗起来了。可以说走出来了！

前段时间外企B给我提供了一个偏推动交流类的工作，这可以发挥我英语方面的特长，而且不用加班。

公司一位同事，推荐我到国际市场锻炼一下：就是让我权衡一下个人问题和职业发展。

OK，现在职业发展上可以供我的选择是：

（1）去A做QA，因为做QA肯定要对A目前的研发流程有所了解，所以先要干一段时间研发，说不准如果换了模块做研发做得爽，我可能会愿意多做一段时间研发，再考虑下一步怎么走。呵呵。而且也想感受一下这家公司的文化。

（2）留在目前公司。但我不愿意再做原来的模块，想尝试测试或者协议模块的开发，这一点和我部长在初流露过，部长：支持我。我也和测试部部长交流过：非常欢迎，就等着我现在部长放人。说老实话这个选择上我积累了不少人脉，口碑还是很不错的。

（3）目前公司的国际市场售前技术支持：简历发过去了，等待项目进度缺人了再面试。能出国开阔视野也是我一直的梦想，而这个岗位可以对产品从需求研发到生产物流财务的整个层面上去了解，也是我想了解的。但自觉目前技术面不够宽，可能缺乏底气。

（4）外企B的推行工作：从地域上看暂时不想过去，人生地不熟。但是一位挚友推荐的，他认为很适合我，而且发展前景不错，我相信他说的。

从个人职业发展角度：

一方面我想走预研类的线路：沉迷感受技术给人类带来的便利，想结合人文的观点联系着去看技术。

一方面想发挥自己沟通协调能力和英语方面的特长（更倾向得）：做管理、市场等偏沟通类工作，因为这个世界的运作还是靠人。但自觉技术背景上缺乏底气，为人处世上缺少一些圆融。

从赚钱角度：

我想现在如果在同样劳动强度下，或者更轻松些，更多一些money，也未尝不好。毕竟工作也是为了生活嘛。

昨晚想到这些问题就想找个前辈聊聊，一早起来上网无意间看到你写的很喜欢，我似乎看到了自己的影子，很受启发和激励。所以想听听您的建议。谢谢！

也看到您夫人的文章了，其实我内心里也想做一个事业和家庭兼顾的女人。我还是很喜欢培养一个小孩的过程，也喜欢把自己的心得体会与爱人分享，希望能和心爱的人有说不完的话。

祝你们全家幸福快乐J

Best wishes!

Ling

Ling，你好！

非常感谢来信，谢谢！要知道，我每天都花时间回复“职业求助类”邮件。这类邮件多数充满了自怨自艾、迷茫、自卑，读的多了、回的多了，我都快有心理阴影了，最近准备找找心理医生。你的邮件正是我在等待的。在信中我感受到了一个开朗、自信、充满阳光的女孩儿。再次表示我的感谢！阳光的邮件多了，我才更有信心把网上答疑这个专栏写下去啊！

展示你的邮件的另一个目的是，希望向更多人展示年轻人的风采。在你信中除了乐观，还体现了良好的思维逻辑、对自己的选择有分析、对每个机会都进行充分交待，以方便别人理解。那些在邮件中写下“我不想说的太多，但我迷茫了，指点一下吧”的人，应该向你学习。如果真能像你一样缜密地思考，可能很多人的问题自己就可以找到答案。

下面，我来说说对你的建议：

1、兴趣是最好的老师

“兴趣是最好的老师”这是我反复强调的观点。像你在信中写到的“沉迷感受技术给人类带来的便利，同时想发挥自己沟通协调能力和英语方面的特长”，手里的几个机会哪个能两都都满足？如果只能满足一个，什么又是你内心之中最渴望的？权衡一下手里的这几个选择，选择那个更能满足你内心的渴望和职业的梦想。只有你最了解自己，在这种事情上还是要相信“心的选择”。

网友曾引用李敖的话：“妓女不能靠性欲接客，作家不能靠灵感写作……，所以程序员不能靠兴趣工作”我相信即使写下此留言的程序员可能愿意把自己比喻成作家。不可否认的是，所有行业之中总会有最出色的一群人，也许是兴趣支持他们把工作做地更好的。

2、内部转换成本最低

我个人更倾向于在你公司目前内部的两个机会做选择，这样付出的成本最低。你即不需要重新获得别人的认可，也对下一步的工作更了解。任何新公司、新机会，在你并有进入真正岗位之前对你都有一部分是黑洞，而这些黑洞有时候是致命的。顺便说一句，有些公司上班都不让用有照相功能的手机——相信你知道我说的是哪家，哈！

3、保持阳光的心态

无论你选择了哪个机会，都请保持现在的阳光心态。有阳光心态才能把很多事情想明白，不至于被利益所引诱。加上你善于逻辑思考的头脑，相信你一定有个美好的未来。

祝一切顺利！

Leo（张大志）

邮箱：zhaopinpro@gmail.com

职场小说《漂在中关村》目前正在围脖更新，欢迎关注：http://t.sina.com.cn/zhaopinpro

《程序员羊皮卷》作者签名版购买地址：http://www.china-pub.com/196049

程序员职业规划交流群：http://qun.qq.com/air/#69621422

评论: 11　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

开源那些事儿(四)-如何使用CodePlex进行项目管理

Jake Lin — Tue, 09 Feb 2010 23:14:00 GMT

阅读: 951 评论: 7 作者: Jake Lin 发表于 2010-02-10 07:14 原文链接

背景

随着iToday项目的发展，人员的扩展，需要一定的项目管理流程来保证项目不会流产。一个具有一定规范的开源项目，单靠个人激情和能力来完成项目的几率非常的低，没有项目管理流程，后续开展会变得困难，项目的可延续性也得不到保证。因此需要想办法实施有效的项目管理。

简介

本文讲述如何使用CodePlex进行开源项目的管理。

项目管理理论与个人理解

书本上的项目管理定义了九大关键域，包括范围管理风险管理沟通管理质量管理时间管理成本管理人力资源管理采购管理整合管理。包罗万象，林林种种。但是到了实施过程中每个人都有自己的理解，我对项目管理的理解是：有效利用有限的资源，使用一定的控制手段，达到预定的目标。 由于人力资源，资金成本等是永远都有限，特别是开源项目，主要由有兴趣的贡献者参与，人员不能保证，所以如何有效利用有限的资源很重要。在有效的资源下，通过计划，沟通等手段保证把有限的资源能充分的发挥作用，例如做开源的时候把贡献者安排到其最感兴趣的领域，发挥其最大的作用。这些控制手段同时包括风险控制和质量控制，使用版本管理工具一定程度的减低风险。完成预定的目标这个很重要，资源本身有限，时间也是有限，制定一个可预见的目标十分重要，我会使用版本管理来指定目标。下面讲述如果通过Codeplex实施项目管理，来达到我理解的项目管理目的。

项目管理原则

我的原则是尽量减少所有Stakeholder(项目干系人)的工作，同时最大程度的保证项目的可延续性。这本身就是博弈，世界没有银弹，只能尽量均衡。这里说的stakeholder包括开发者，测试者，协调人员等等，大家都是无偿的贡献，没必要走一个很完美的流程，例如CMMI那些来增加大家的工作量，所以我尽量的简化项目流程，使得大家可以专注于自己喜欢的事情上。在尽量少的项目管理工作来保证项目的延续性。

Codeplex Issue Tracker

我使用Codeplex 的 Issue Tracker功能进行项目管理，地址如下: itoday.codeplex.com/WorkItem/List.aspx ，因为Codeplex本身带了这个系统，不需要另外找项目管理系统，尽管这个系统不是很完善，我们还是可以在其基础上使用。

Issue Tracker是一个问题跟踪系统，一般用在bug处理上，但是也可以用到需求管理，任务分配，版本控制等功能，下面讲述每个Issue包含了那些内容。

版本

我认为版本是Issue最关键的信息，代表着目的与目标，任何Issue都是有目标而做的。当前我把版本分成三类，真实的版本，Future版本和Konwn Issues版本。

真实的版本

例如V 1.0.0, V2.0.0那些，就是需要发布的版本，在开源软件里面是提供给用户下载的版本，也是需要完成的目标。

上面是Version 1.0.0的需要完成的功能，我们把需求作为Issue关联到Version 1.0.0，一旦完成了这些需求，就可以发布Version 1.0.0了。当然在开发过程中如果发现bugs，而且这些bugs关联到Version 1.0.0，那么发布之前也需要修改这些bugs，发布版本的标志是完成该版本下所有的Issues。

Future版本

由于资源的有限性，不可能在一个版本内完成所有的需求，那么一些需求需要放到Future版本中去了。这些需求可能在未来的版本中实现。

Konwn Issues版本

有些问题在当前版本中存在，但是由于某些客观条件限制，不能在当前版本中实现，可以归类为Known Issues。

状态

每个Issue都有状态，包括计划的，活动和已经修改的，创建Issue的时候是Proposed，Assigned to的人会开始处理这个Issue，修改为Active,如果Issue完成了就改为Fixed。发布版本之前所有Issues都应该为Fixed。在我看来，这些状态是不够的，太简单了，至少需要Won't Fix和Duplicate,Cannot Reproduce，有些所谓的bug是不需要fix的，有些Issue是重复的，有些bug是不可重现的。所以我说Codeplex Issue Tracker的功能不够完善。

类型

类型分Feature,Issue和Task。Feature是软件具备的功能，可以理解为需求。Issue是一些问题，可以理解为bug。Task表示一些任务，包括各种任务，例如实现需求的子步骤，编写文档，一些项目管理工作等等。

举一个实例：

我们需要完成Weather Panel的功能。

我新建了一个“新增Weather Panel”的Feature。

链接在http://itoday.codeplex.com/WorkItem/View.aspx?WorkItemId=5992

同时实现这个Feature至少需要下面两个子任务(Task)，可能更多Tasks，但是先列举两个。

链接在 http://itoday.codeplex.com/WorkItem/View.aspx?WorkItemId=5993

链接在 http://itoday.codeplex.com/WorkItem/View.aspx?WorkItemId=5994

作为类型，我觉得只有Feature，Issue和Task是不够的，我们使用的另外一套系统中，类型包括下面那些：

但是CodePlex只是提供那么多，我们先用吧。

优先级

优先级很好理解，如下图：

组件

当前iToday有两个组件，一个是Panels，表示应用，如何Home，Weather，Contact Panel那些。而UtilityLib表示一些非UI的公开库，例如WebService属于UtilityLib。

如何使用Codeplex Issue Tracker进行项目管理

流程

项目开始之初收集需求，所有需求都记录下来作为Feature。

然后定义版本，例如定义Version 1.0.0,把需要实现的需求作为Feature绑定到Version 1.0.0中，分派任务。

得到任务的开发者可以根据需求自己定义子任务，例如上面例子的封装WebService等等。

开发人员把任务变成Active，开展自己的开发工作。

任务完成后，把任务变成Fixed。

版本Version 1.0.0下所有Issues变成Fixed以后，项目协调人统一发布版本。

定义版本Version 1.0.1，作为Version 1.0.0的完善版本。

测试人员开始测试，使用Issue Tracker提交bug，类型为Issue，关联到Version 1.0.1。

修改Version 1.0.1下所有问题，Fixed所有Issues，发布Version 1.0.1。

周而复始（Version 1.0.1,Version 1.0.2……），一直完善当初Version 1.0.0下的所有Feature。注意不需要把新功能加入Version1.0.1，否则Issue会越来越多，新需求是Version 2.0.0或者Future版本。

与此同时可以定义Version 2.0.0，从Future版本中的一些Feature移到Version 2.0.0，重复Version 1.0.0的步骤。

Version 2.0.0和Version 1.0.0需要同步，这里包含了如何使用SVN等细节，但是不影响Codeplex Issue Tracker的项目管理流程，我先不在这里讲述了。

贡献者责任

各种贡献者如何使用Codeplex Issue Tracker来完成项目管理流程如下：

项目协调人：定义版本的Feature。分配任务(Feature和Task)。发布版本。

开发人员：定义子任务(Task)。开发。提交版本。

测试人员：提交bug(Issue)。

我觉得流程很简单了，如果可以简化继续简化。这是一个蓝本，大家在实施过程中做流程完善。有问题及时提出，及时修改流程。

还有SVN的管理也是非常重要，后续讲。

关于iToday项目

可以参考

开源(Open Source)那些事儿 (一)

开源那些事儿 (二) - iToday开源项目计划

开源那些事儿(三)-iToday的总体设计

评论: 7　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

Visual Studio 2010和.Net Framework 4 RC版本发布

jv9 — Tue, 09 Feb 2010 19:20:00 GMT

阅读: 1702 评论: 16 作者: jv9 发表于 2010-02-10 03:20 原文链接

2009年2月9日，微软发布Visual Studio 2010 Release Candidate版本和.Net Framework 4.0 Release Candidate版本,大家可以在MSDN Subscribers下载.

众所周知，候选版本，是属于预发行版本，和测试版最大的不同是候选版本基本不再添加新的功能，主要是集中排除Bug和测试. 对于这次RC版本的发布，微软作出以下注释：

1. Visual Studio 2010 和 .Net Framework 4 Release Candidate版本下载，2月8日在MSDN Subscribers提供下载，2月10日提供全面下载。

2. Visual Studio 2010 RC版本，仅支持Silverlight 3项目应用开发，暂时不支持Silverlight 4项目开发，也就是说，如果需要开发Silverlight 4，只能使用Visual Studio 2010 Beta2 和 .NET 4 Framework Beta2。

3. 安装Visual Studio 2010 RC版本，必须先卸载Visual Studio 2010 Beta2 和 .NET 4 Framework Beta2。

4. Visual Studio 2010 RC版本允许同时安装Visual Studio 2005 和2008。

对于此次版本发布，最关注的莫属Silverlight开发人员，为什么Silverlight 4版本没有更新，甚至连正式发布时间也没有？微软的解释是Silverlight 4需要有一个稳定的开发平台，也就是Visual Studio 2010. 只有在开发平台稳定的情况下，才能保证Silverlight项目开发的稳定性。

评论: 16　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

Visual Studio DSL 入门 6---DSL的图形表示1

孤独侠客 — Tue, 09 Feb 2010 18:19:00 GMT

阅读: 607 评论: 5 作者: 孤独侠客发表于 2010-02-10 02:19 原文链接

     到现在为止，我们还是只是介绍模型相关的东西，还没有接触到Dsl的模型的展现，对于一个Dsl来说，没有图形展现也是可行的，不过对于一个开发工具来说，要提供一种方式来操作我们的元数据,Visual Studio DSL在图形展现这方面提供了不错的支持，不过对于复杂的Dsl来说，图形的展现往往需求很复杂，现在的图形化支持在一定程度上也未必能够满足一些特定的需求, 有总比没有好，期望微软会在这方面会有所加强。
    还是以我们创建的LanguageSm项目为例，我们大概介绍一下界面表示相关的概念,打开DslDefinition.dsl文件,这次我们看泳道(也就是树线)的右边:

   一. 图表
       我们看最下面的LanguageSmDiagram,这就是图表元素，它是存储形状和连接器映射的容器，代表设计界面自身，映射到模型的根域类(图形元素Diagram Elements都是与模型相对应的),也就是映射到我们例子里的ExampleModel,我们来看一下图表的属性:

     在这里，我们可以对图表的外观，代码，文档，公开样式属性，资源几个方面进行属性设置，Dsl会收集设置的这些信息，然后根据T4模板，在Dsl项目的Generate Code文件夹下面生成Diagram类，我们也可以对这个类进行扩展，实现图表方面的一些自定义，比如设置背景图，显示网络等。如果你想实现Dsl模型的自己的界面表示方式，也需要实现自己的图表元素Diagram类.

   二.编辑器
      编辑器分为两种类型：(图形)设计器和自定义编辑器.编辑器的定义在Dsl资源管理器(Dsl Explorer)中的“编辑器”(editor)节点下，这里的定义的属性用于生成EditorFactory类(熟悉VSX的应该知道，我们会在后面介绍)，工具箱等，我们来看一下默认的设计器的属性:

     这里需要提示一下，在dsl设计的过程中，有很多时候需要dsl浏览器和属性对应操作使用，可以通过右键属性来进行设置。
     属性里设置了编辑器对应的图表元素，编辑器的GUID,根域类，以及存储Dsl模型的文件扩展名，与文件关联的图标。或许你不太明白这些属性代表什么意义，没有关系，以后会明白的。
     我们在第一节就说过， Dsl模型并不一定要有图形编辑器的，我们也可以在这里添加我们自定义的编辑器，你可以右键删除默认的Editor,然后在根结点LanguageSm上右键添加自定义编辑器，然后设置上面说的那些属性，然后实现自己的DocView，在这里有详细流程，具体的方法我们也会在后面详细介绍.


    三.形状
     形状是Dsl图形符号的重点，因为形状和模型元素一一对应(前面说的ExampleShape是一个几何形状,和根域类对应),可以使模型元素形象化，这也是Vs.Net DSL图形化DSL的特点. 形状又分为以下五个不同的类型,这五个形状在工具箱上都有，可以直接拖动到图形区域创建对应的形状,建议现在没有必要太去细化，而只需要记住他们的样式，能够按需所有，具体怎么设置还是到使用的时候再去研究:
     1.几何形状(GeometryShape)

        左侧为形状的模型，右侧为调试后运行的显示模型，形状中的文本装饰器NameDecorator就是用来控制我们显示图形中的文本，你可以查看装饰器的属性，控制文本的显示，包括文本,显示位置等.

对于几何形状，除了文本装饰器以外，你还可以添加IconDecorator（装饰图形上显示图标),ExpandCollapseDecorator(装饰图形的展开收缩)
     2.隔间形状(CompartmentShape)
        隔间形状是带有隔间的几何形状，一个隔间形状有可以有多个隔间:

       同样，对于隔间形状，你也可以象几何形状那样添加其它的装饰器.
     3.图像形状(ImageShape)
        图像形状是显示图形非轮廓的形状:

        可以看到，图像形状显示的和我们普通的几何形状是不一样的，我们可以针对图象开关设置显示的图像和图标资源,我们来看一下上面的图像形状的属性,在最下面我们定义了显示的图标:

     4.端口(PortShape)
      端口是依附在形状轮廓上，并只能绕轮廓移动的特殊形状，除此之外，和普通的几何形状没有区别。

     5.泳道(Swimlane)
      泳道用来将图表分割成行或例，我们看下面的状态流程图:

参考资源
1. Visual Stuido DSL 工具特定领域开发指南
2.Using WPF As The Designer Surface In DSL Tools Gokhan Altinoren

评论: 5　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

【翻译作品】JavaScript Event学习补遗：addEventSimple

北玉 — Tue, 09 Feb 2010 17:06:00 GMT

阅读: 521 评论: 3 作者: 北玉发表于 2010-02-10 01:06 原文链接

这里有个addEventSimple和removeEventSimple函数，有时候需要不那么显眼的事件处理程序的时候我就用这两个函数注册。

function addEventSimple(obj,evt,fn) {
	if (obj.addEventListener)
		obj.addEventListener(evt,fn,false);
	else if (obj.attachEvent)
		obj.attachEvent('on'+evt,fn);
}

function removeEventSimple(obj,evt,fn) {
	if (obj.removeEventListener)
		obj.removeEventListener(evt,fn,false);
	else if (obj.detachEvent)
		obj.detachEvent('on'+evt,fn);
}

用法如下：

addEventSimple(element,'click',functionname);
addEventSimple(document,'load',functionname2);

现在如果元素element被点击的话就会触发functionaname，同样的document也有了onload的事件处理程序functionname2。

缺陷：this关键字在IE下面不是你想象的指向触发事件的元素，而是指向整个文档。

原文地址：http://www.quirksmode.org/js/eventSimple.html

回老家过年了，不能及时发布了，来年继续，大家新年快乐！

评论: 3　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

.NET 4.0 环境下无法直接运行 .NET 2.0 程序的问题，当然目前解决了

洪星 — Tue, 09 Feb 2010 16:09:00 GMT

阅读: 1171 评论: 3 作者: 洪星发表于 2010-02-10 00:09 原文链接

由于 .NET 4.0 使用新版本的 CLR，变化也不少，

例如：

mscoree.dll 变为 mscoree.dll 和 mscoreei.dll，

mscorwks.dll 变为 clr.dll，

mscorjit.dll 变为 clrjit.dll。

这导致在没有安装 .NET 2.0 的情况下，.NET 2.0 程序默认无法在 .NET 4.0 环境下运行（未安装 .NET 2.0/3.0/3.5）。（纠正：不是文件名的变化导致无法运行，而是微软的新策略是强烈建议程序在开发时使用的运行时版本下运行，这样可以保证最大的兼容性）

那么怎么办呢？

Visual Studio 2010 对项目可以设置“目标框架”，在没有安装 .NET 3.5 的情况下可以选择 .NET Framework 4、.NET Framework 4 Client Profile，在改变选择之后，会生成一个配置文件，内容如下：

xml version="1.0"?>
<configuration>
  <startup>
    <supportedRuntime version="v4.0" sku=".NETFramework,Version=v4.0"/>
  startup>
configuration>

把这个文件名改成你需要运行的程序的配置名，同时把程序与配置文件放到一起，这个时候就可以打开 .NET 2.0 的程序了。

以上只是我当时想出此方法的思路，当然你没有必要这样做。

你只要搞一个配置文件或者将以上配置文件内容添加到已有的配置文件中。

supportedRuntime version="v4.0" 强制当前程序在 CLR 4.0 环境下运行，当然你可以设置 1.0、1.1、2.0，前提是运行环境内有对于版本的运行时。（第二次纠正：如果强制在 CLR 2.0 下运行，必须设置 supportedRuntime version="v2.0.50727"，如果设置 v2.0 无效。）

顺便说明目前的运行时版本只有 1.0、1.1、2.0、4.0，没有3.0、3.5。

实际上仅对 Windows XP 需要这样做，因为 XP 默认情况下没有安装任何 .NET 版本，Windows Vista/7 默认情况下分别安装了 .NET 3.0、.NET 3.5，具有 CLR 2.0。

以上做法可能会有兼容性问题，大型复杂程序不推荐这样做。小工具或者自行编写的程序（例如我）可以这样做，出了问题自行解决。这样在 XP 下，就不用安装 N 个 .NET 版本。

本文没有说明的内容，可以自行摸索。

评论: 3　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

【翻译作品】JavaScript Event学习第十一章：按键的检测

北玉 — Tue, 09 Feb 2010 15:26:00 GMT

阅读: 503 评论: 1 作者: 北玉发表于 2010-02-09 23:26 原文链接

检测用户的按键是事件处理程序的一个很特别的环节。这一章我们着力解决一些非常棘手的问题，并且制定一个完备的表格。

第一个问题是对于按键事件来说根本就没有标准，按照规范说的：包含键盘等输入设备的事件模型会在以后的DOM规范中作出解释。

正如我们了解到的，浏览器在最开始设计的时候并没有一个标准，大家都像做实验似的，最后的成品虽然是有用的，但是肯定造成了兼容性的问题。按键问题也不例外：这里有两个属性能检测到用户按下了什么键，虽然有足够的理由为什么需要两个属性，但是依然并不是所有的浏览器都支持。

另外，在keypress与keydown和keyup之间还有一些很重要的区别。

最后就是windows和mac的区别了，在mac上要检测用户按下了什么键简直比在windows下难了N倍。

keyCode和charCode

能检测到用户按下了什么键的两个属性就是keyCode和charCode了。简单说来：keyCode是用来检测用户真正按下了键盘上那个键的，而charCode则是给出键入字符的ASCII码。有一些小问题需要注意：大写的A和小写的a的keyCode是一样的，因为他们在键盘上就是一个键；但是charCode不一样，因为他俩是两个不同的字符。

IE和Opera不支持charCode。然而他们会在keyCode里面保存字符信息，但是只是在onkeypress的情况下，在onkeydown/up情况下包含的是键的信息。

字符和数字键

让我们以一个简单的例子开始。小写a的ASCII码是97，大写的是65。那么在两种情况下，当用户在键盘上敲下相同的键的时候，什么时候的键值是65呢（相当于大写的A）

keyCode

charCode

因此，在onkeydown/up的情况下，你能够从keyCode里面得到键值。在onkeypress情况下，想要得到字符值就要使用：evt.charCode || evt.keyCode.

标点符号

我还是决定不对标点符号键做测试了。我怀疑这不仅跟浏览器和操作系统有关，还可能跟键盘设置和默认语言有关。我一般用的是荷兰语版的windows，如果跟美国版的101键的键盘相比有很大出入，我一点都不会觉得意外。

比如说shift+,键出来的应该是<，但是我测试的ASCII码的结果却是’?’的。当我发现了这个问题，我决定还是不在标点符号键的问题上浪费时间了.

特别键

功能键就是只那些不能打印出来的但是却具有一定功能的键。比如shift、ESC、enter等等都是功能键。

一些说明：

1、一般，mac的可靠性比windows要差，有些键可能检测不到

2、IE不会触发下面这键的keypress事件：delete, end, enter, escape, 功能键, home, insert, pageUp/Down 和 tab。

3、在onkeypress事件下，Safari会给下面这些键给出很奇怪的keyCode值：delete, end, 功能键, home 和 pageUp.Down。但是在onkeydown/up下面就很正常。

4、Alt,Cmd,Ctrl和shfit键在mac上无法探测，不过Opera下面例外。然而你却可以使用altKey，ctrlKey，shfitKey这些属性。

如果你需要探测这些键，你就探测一下载onkeydown/up下面的keyCode就行了，算是给自己帮忙了，onkeypress和charCode就忘掉吧。

原文后面有个大的键值的列表，还有一个测试框，有兴趣的童鞋可以移步。

翻译地址：http://www.quirksmode.org/js/keys.html

评论: 1　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

Silverlight 代码创建动画示例

洪星 — Tue, 09 Feb 2010 12:11:00 GMT

阅读: 795 评论: 4 作者: 洪星发表于 2010-02-09 20:11 原文链接

代码中使用了 C# 3.0 语法

效果是一个红色矩形从右下角移动到左上角

仅仅是示例，演示如何在代码中动态创建动画

MainPage.xaml

<UserControl x:Class="Hongcing.Silverlight.Create_And_Run_Animation"
        xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
        xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml">
    <Canvas Loaded="LayoutRoot_Loaded" />
UserControl>

MainPage.xaml.cs

using System;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Media;
using System.Windows.Media.Animation;
using System.Windows.Shapes;

namespace Hongcing.Silverlight
{
    public partial class Create_And_Run_Animation : UserControl
    {
        public Create_And_Run_Animation()
        {
            InitializeComponent();
        }

        private void LayoutRoot_Loaded(object sender, RoutedEventArgs e)
        {
            var redRectangle = new Rectangle
            {
                Width = 300,
                Height = 200,
                Fill = new SolidColorBrush(Colors.Red),
                Stroke = new SolidColorBrush(Colors.Black)
            };

            (sender as Panel).Children.Add(redRectangle);

            var leftAnimation = new DoubleAnimation
            {
                Duration = new Duration(TimeSpan.FromSeconds(5)),
                From = 700,
                To = 0
            };

            var topAnimation = new DoubleAnimation
            {
                Duration = leftAnimation.Duration,
                From = 350,
                To = 0
            };

            Storyboard.SetTarget(leftAnimation, redRectangle);
            Storyboard.SetTarget(topAnimation, redRectangle);
            Storyboard.SetTargetProperty(leftAnimation, new PropertyPath("(Canvas.Left)"));
            Storyboard.SetTargetProperty(topAnimation, new PropertyPath("(Canvas.Top)"));

            new Storyboard { Children = { leftAnimation, topAnimation } }.Begin();
        }
    }
}

评论: 4　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

做一个优秀的PM（1）--论赞美和尊重

星际迷茫 — Tue, 09 Feb 2010 12:09:00 GMT

阅读: 1339 评论: 16 作者: 星际迷茫发表于 2010-02-09 20:09 原文链接

最近一个进项目组时间不长的员工完成一个较为复杂的js代码给我查看，我看了以后，提出了些待改进的问题就走了。刚走了没有多久，听到这个员工小声对旁边的人说：X 哥都不表扬我。

成功学大师卡耐基的著作“人性的弱点”前几章重点讲述了赞美的意义，（第一章，做个批评的吝啬鬼，第二章，给别人留足面子，第三章，用赞美来激励他人，第四章不要对别人的优点视而不见）。他在文章里说：“我们都希望得到认可和赏识，而且会尽一切努力去得到它。”“一个重要的原则是，称赞最微小的进步并称赞其每一次进步。”现在，我能真切地体会到赞美的重要性。我们都能记住小时候，老师对自己的某次表扬，某次考试或者表现在班级里出类拔萃。。如果你还对赞美有怀疑的话，我想列举下面几个事实：

为什么玩家对网游上瘾？因为游戏中的每一次战斗获得的东西和经验，每一次升级的能力提高都让玩家有莫大的满足感。这会让你去做一些自己都不知道为什么要做的事情，只为了让自己愉悦和满足，去获得其他玩家的尊重。现实社会对你努力的漠然导致只有游戏才能最好激励你继续付出，每一次的付出，每一次的金币和经验的积累。一些貌似毫无意义的虚拟经验和财富驱动着无数玩家在废寝忘食中如痴如醉。
玫琳凯是美国历史上最伟大的女性企业家，在玫琳凯早期职业生涯中，一些不愉快的经验教给她很多待人之道。一次她参加了一整天销售讲习，有位销售经理做了一场激励士气的演讲，玫琳凯很渴望和他握手。“我在队伍中排了3个小时，好不容易轮到我和他见面，但他从未正眼瞧过我一眼，只是从我肩膀上望过去，看看队伍还有多长，他甚至没有察觉到我正在和他握手。虽然我明白他很累，但我也是一样——在队伍中等待了3个小时，我的疲惫并不亚于他！我觉得受到了伤害和侮辱，因为他根本没有把我看在眼里。从那时起，我便下定决心，如果有一天人们排队来和我握手，我将给每一位来到我面前的人全然的关注，不管我自己是多么疲劳！”在玫琳凯公司成为一家大公司后，玫琳凯曾多次站在长长的队伍前，和上百位人士握手长达数小时。一旦她感到累了，她总是想起自己从前排队和那位销售经理握手的情形，并立即打起精神，直视握手者的眼睛，尽可能地说些比较亲切的话。也许只是几句简短的闲谈，如“我喜欢你的发型”或是“你的衣裳漂亮极了”，但她尽可能给予对方全然的注意，而且决不允许其他事情打扰自己。“在握手的同时，我都将对方视为最重要的人。”
比尔盖茨在１９７５年母亲节时给母亲寄了一张卡片，他用斜体英文写了这么一段：我爱您！，妈妈，您从来不说我比别的孩子差，您总是从我在干得事情当中，不断寻找值得赞许的地方。我怀念和您一起的所有时光。

　下次我一定会找个机会对这个同事说：你这次写的代码非常出色，完全实现了想要的效果，我在你这个年龄的时候远达不到这个能力。当然这里面对日后的重用性没有考虑，程序写的比较固定。我相信以后能看到你在这方面有更大的进步。

评论: 16　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

[WPF]使用自定义Panel更好地控制Resize时的行为——之二

南柯之石 — Tue, 09 Feb 2010 12:06:00 GMT

阅读: 473 评论: 3 作者: 南柯之石发表于 2010-02-09 20:06 原文链接

考虑下面这样的界面布局。

对于这个小窗口而言，东西少。可以把窗口定死在500*300这样。但是如果这个表单是属于一个大窗体的一个部分。情况就比较复杂了。

我们并不能把窗口定死大小。因为窗口有可能会需要在1920*1200到1024*768等不同的分辨率下运行。这样这个表单在不同情况下的大小就有可能有很大的差别。

一个比较好的方案是，当窗口变小，第一行放不下所有控件时。换到第二行。当窗口变大，第一行有多余地方时，把第二行的内容放在第一行上，使界面的右边不留空白。

有人会大叫这不就是WrapPanel做的事情吗？没有错，但是WrapPanel的每一行都是左对齐的，右边会有大片的留白，这在想要设计有良好用户体验的软件中，是不可接受的。

也就是说WPF自带的WrapPanel没有处理好下面这种情况。

第一行有多余的空间，但是又不足以把第二行的什么控件放上来。

这时，第一行的现有的控件应该充分利用第一行的所有可用空间，把第一行填满。这个是用WrapPanel做不到的。WrapPanel主要用于内部的Item的大小基本一样的情况。如果大小不一，WrapPanel就会造成不好的用户体验。还不如用Grid做等比例缩放好。

很可惜，现在我们又要自己写一个WrapPanel了。如下图所示。

图1. FillWrapPanel Demo

在这个Panel里的所有的Button都有 20的MinWidth和55的MaxWidth。并特意为3号Button设置了30的MaxWidth，为6号Button设置了100的MaxWidth。我们来看一下这个Panel在Resize时的行为。

图2. 再小就要换行了（原则是让所有控件都尽可能大，但是右边又不能留白）

图3. 缩到6号Button

图4. 缩到4号Button

图5. 最小

如果用WPF的WrapPanel呢？结果很简单。

图6. WPF的WrapPanel（Item的大小是确定的，不会变化，而且右边会留白）

系统的WrapPanel很适于实现Explorer里浏览文件、文件夹或是看图软件的缩略图模式。而本文中介绍的FillWrapPanel更适于实现类似表单的窗体。因为里面的东西大小很可能是各不相同的。

评论: 3　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

Ubuntu 9.10 Server 配置基于SSL的Subversion

BAsil — Tue, 09 Feb 2010 12:06:00 GMT

阅读: 520 评论: 0 作者: BAsil 发表于 2010-02-09 20:06 原文链接

1 配置准备

Ubuntu 9.10 Server 英文版。服务器版还是以稳定高效为主，也没有安装图形界面，另外主要是通过putty.exe远程访问。没有采用中文版的原因是，在shell下，中文字体可能没有安装总显示乱码，拜过谷哥大神，未解决。

2 安装软件及模块一览

（1）Apache2.2.14 自己下载编译。未用ubuntu 9.10 server 下apt-get安装的apache2 是因为这个版本的apache2在启用ssl的时候总是报undefined symbol apr_ldap_ssl_init错误，此处我怀疑可能是ubuntu9.10 server的问题,我在虚拟机ubuntu 8.04 desktop下配置成功。

（2）OpenSSL 通过apt-get install openssl 安装即可

（3）Subversion 自己编译下载。很不幸，我无法使用ubuntu的subversion来成功配置SSL。

3 Ubuntu & Linux

鉴于大家可能对不同发行版的linux不太了解，我简单介绍一下，并比较apache2的Ubuntu版本和自主安装的安装及配置文件路径

以下摘自Wiki

One can distinguish between commercially backed distributions, such as Fedora (Red Hat), openSUSE (Novell), Ubuntu (Canonical Ltd.), and Mandriva Linux (Mandriva) and entirely community-driven distributions such as Debian and Gentoo, though there are other distributions that are driven neither by a corporation nor a community, perhaps most famously Slackware.

简单翻译一下，就是说linux有商业支持的发行版如Fedora,openSUSE,Ubuntu和社区推动的版本如Debian和Gentoo。另外Ubuntu本身又是基于Debian的，这点大家应该清楚。

	Ubuntu Apache2	自主安装Apache2
安装目录	/etc/apache2	指定路径例如： /usr/local/apache2
应用程序	/etc/sbin/apache2 /etc/lib/apache2	/usr/local/apache2/bin/httpd
服务	/etc/init.d/apache2 restart	/usr/local/apache2/bin/httpd –k restart （不知还有没有别的方式？)
配置文件	/etc/apache2/apache2.conf /etc/apache2/httpd.conf (通常为空） /etc/apache2/ports.conf /etc/apache2/mods_available/ /etc/apache2/sites_available/ apache2.conf负责调用其他的配置文件	/usr/local/apache2/conf/httpd.conf /usr/local/apache2/conf/extra/ httpd.conf负责调用extra文件夹下的配置文件

4 自主安装Apache2

#sudo wget http://apache.etoak.com/httpd/httpd-2.2.14.tar.gz
#sudo tar -zxvf httpd-2.2.14.tar.gz
#cd httpd-2.2.14
#sudo ./configure   --enable-dav --enable-dav-fs --enable-so   --enable-ssl --enable-maintainer-mode -prefix=/usr/local/apache2   --enable-mods-shared=all
#sudo make
#sudo make install

注意./configure 时确保enable-dav和enable-ssl，其中dav模块是通过apache2存储文件的基础。
5 安装OpenSSL

#sudo apt-get install openssl

6 安装Subversion

# sudo apt-get install build-essential openssl ssh expat libxyssl-dev libssl-dev
# sudo apt-get remove subversion
# sudo dpkg --purge subversion
# wget http://subversion.tigris.org/downloads/subversion-1.6.2.tar.gz
# wget http://subversion.tigris.org/downloads/subversion-deps-1.6.2.tar.gz
# tar xvfz subversion-1.6.2.tar.gz
# tar xvfz subversion-deps-1.6.2.tar.gz
# cd subversion-1.6.2/neon/
# ./configure --prefix=/usr/local --with-ssl --with-pic
# make
# sudo make install
# ./configure --prefix=/usr/local --with-ssl --with-neon=/usr/local
# make
# sudo make install

注意：首先移除ubuntu自带的subversion，随后进行编译安装。其中subversion-deps-1.6.2.tar.gz是Subversion客户端使用的Neon库，它不仅仅可以用来验证服务器证书，也可以必要时提供客户端证书，因此也要安装上

7 配置http访问subversion

参考了主题：ubuntu下安装svn提供HTTP版本管理服务和Install Subversion with Web Access on Ubuntu

(1)#sudo svnadmin create /svn

可以看一下/svn下是不是增加了些文件
(2)#sudo vim /usr/local/apache2/conf/httpd.conf

   增加

     DAV svn
     SVNPath /svn
     AuthzSVNAccessFile /svn/conf/authz
     AuthType Basic
     AuthName "Subversion.Tracker"
     AuthUserFile /svn/conf/passwd     Require valid-user

这部分应该也可以放置到 conf/extra/httpd_dav.conf文件中，然后将httpd.conf中的 include conf/extra/httpd_dav.conf 注释去掉，不过奇怪的是httpd_dav.conf文件中的示例使用而不是,我未作尝试。

(3)#sudo htpasswd -cm /svn/conf/passwd
   增加一个用户名,可以打开passwd文件查看是否创建成功
   同时在Ubuntu上创建同名用户和相同密码 (此处待验证，网络上有的文章没有强调这一点
   sudo useradd
   sudo passwd

(4)#sudo chown www-data:www-data -R /svn

将/svn的所有者和所在的组更改为www-data（ubuntu下apache2的账户)

#sudo chmod –R g+ws /svn

(5)#sudo /usr/local/apache2/bin/httpd –k restart

看看http://localhost/svn 是否可以访问了

8 配置ssl访问subversion

参考了Linux SVN+Apache+SSL 安装配置和Apache SSL配置

openssl genrsa -des3 -out ca.key 1024
//按提示输入密码：****
chmod 400 ca.key
//生成证书
openssl req -new -x509 -days 3650 -key ca.key -out ca.crt
//按提示分别输入如下内容：
//Country Name: CN
//State or Province Name:
//Locality Name:
//Organization Name:
//Organizational Unit Name:
//Common Name:
//Email Address: your email
chmod 400 ca.crt
openssl genrsa -des3 -out server.key 1024
//按提示输入密码：
chmod 400 server.key
openssl req -new -key server.key -out server.csr
//按提示分别输入如下内容：
//Country Name: CN
//State or Province Name:
//Locality Name:
//Organization Name:
//Organizational Unit Name:
//Common Name:
//Email Address: your email
(ca.crt 和server.csr 的Common Name不能一样)
openssl req -noout -text -in server.csr
openssl x509 -req -days 365 -in server.csr -signkey server.key -out server.crt
chmod 400 server.crt

vim /usr/local/apache2/conf/httpd.conf
取消Include conf/extra/httpd-ssl.conf前的注释#

打开httpd-ssl.conf文件查看如下两行，确保前面生成的证书放置在该路径下

SSLCertificateFile "/usr/local/apache2/conf/server.crt"

SSLCertificateKeyFile "/usr/local/apache2/conf/server.key"

重启httpd服务

查看https://localhost/svn/ 浏览器显示此网站的安全证书有问题，忽略它，输入用户名和密码，至此基于SSL的Subversion配置完成。

9 总结

配置过程中应该了解ubuntu和其他linux发行版安装软件的不同，掌握make和make install。如碰到apache2不能启动，阅读错误提示以及查看日志(/usr/local/apache2/logs/error.log).

评论: 0　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

.NET/CLI元数据中使用的压缩整数

Anders Liu — Tue, 09 Feb 2010 11:20:00 GMT

阅读: 623 评论: 9 作者: Anders Liu 发表于 2010-02-09 19:20 原文链接

.NET/CLI元数据中使用的压缩整数

本文地址：http://www.cnblogs.com/AndersLiu/archive/2010/02/09/compressed-integer-in-metadata.html

作者：Anders Liu

摘要：.NET/CLI的PE文件中广泛采用了一种整数压缩算法，这种算法可以将一个32位整数根据其大小的不同放置在1、2或4个字节中。当整数的值比较小时，这种算法能够有效地减少PE文件的大小。本文介绍了这种压缩算法，并给出了压缩/解压缩的参考实现。

参考文献

《ECMA-335——Common Language Infrastructure (CLI) 4th Edition》，June 2006
《Expert .NET 2.0 IL Assembler》，Serge Lidin，Apress，2006
《.NET探秘：MSIL权威指南》（《Expert .NET 2.0 IL Assembler》中文版），Serge Lidin著，包建强译，人民邮电出版社，2009

简介

简单来说，整数压缩算法就是将一个32位整数（通常占用4个字节）放置到尽可能少的存储空间中（1、2或4个字节）的方法。

整数压缩算法广泛地应用在.NET/CLI PE文件中，如各种元数据签名、#Blob和#US流等。在这些地方，需要使用整数值来记录条目的数量或是数据块的大小等。如果单纯地采用32位整数，由于绝大多数数量值或大小值都不大，会造成大量字节都被置为无意义的0值。在这些场景中使用压缩算法，可以有效地节省PE文件占用的磁盘空间或网络带宽。

以下是PE文件中一些使用到压缩整数的场景：

Blob堆（#Blob流和#US流所采用的存储格式）中的每个条目开始处，使用压缩的无符号整数表示条目的大小；
方法的元数据签名中，使用压缩的无符号整数存储参数的数量；
元数据签名中的数组下标，采用压缩的带符号整数进行存储。

注意，本文所介绍的压缩与解压算法，都是针对32位整数的。此外，在本文的介绍中，如果没有特殊提及，则所出现的整数都按照大尾数法表示（最高权重字节放在左侧或上方）。

无符号整数的压缩与解压

无符号整数的压缩算法

无符号整数的压缩是比较简单的，即将无符号整数的整个取值范围划分为几个区段，而整数值根据其所在的区段不同，放置在1、2或4个字节中。表1列出了无符号整数的区段划分和压缩方式。

表1 - 无符号整数的区段划分
区段	字节数	掩码	二进制形式
[00000000h, 0000007Fh]	1	80h	0BBBBBBBB
[00000080h, 00003FFFh]	2	C0h	10BBBBBB BBBBBBBB
[00004000h, 1FFFFFFFh]	4	E0h	110BBBBB BBBBBBBB BBBBBBBB BBBBBBBB

在表1中：

“区段”列出了每个区段的最小值（含）和最大值（含）。
“字节数”列出了压缩后的值占用的字节数。
“掩码”列出了在压缩后的值上施加的掩码，
- 如果压缩后的整数值占用1字节，则与掩码80h进行&（按位与）操作后的结果为0h，
- 如果压缩后的整数值占用2字节，则其首字节与掩码C0h进行&操作后的结果是80h，
- 如果压缩后的整数值占用4字节，则其首字节与掩码E0h进行&操作后的结果是C0h。
“二进制形式”列出了压缩结果的二进制形式，其中的“1”和“0”都是固定值，而“B”则表示实际整数值的有效位。

从表1可以清晰地看出，无符号整数压缩算法的适用范围是[0h, 1FFFFFFFh]（[0, 536870911]）之内的无符号整数，大于1FFFFFFFh的无符号整数不能用这种方式进行压缩。

代码1给出了无符号整数压缩算法的参考实现。

代码1 - 无符号整数压缩算法的参考实现

public static byte[] CompressUInt(uint data)
{
  if (data <= 0x7F)
  {
    var bytes = new byte[1];
    bytes[0] = (byte)data;
    return bytes;
  }
  else if (data <= 0x3FFF)
  {
    var bytes = new byte[2];
    bytes[0] = (byte)(((data & 0xFF00) >> 8) | 0x80);
    bytes[1] = (byte)(data & 0x00FF);
    return bytes;
  }
  else if (data <= 0x1FFFFFFF)
  {
    var bytes = new byte[4];
    bytes[0] = (byte)(((data & 0xFF000000) >> 24) | 0xC0);
    bytes[1] = (byte)((data & 0x00FF0000) >> 16);
    bytes[2] = (byte)((data & 0x0000FF00) >> 8);
    bytes[3] = (byte)(data & 0x000000FF);
    return bytes;
  }
  else
    throw new NotSupportedException();
}

无符号整数的解压缩算法

无符号整数的解压缩算法也非常简单，如下所示：

如果首字节的二进制形式型如0bbbbbbb（与80h进行按位与运算，结果为0h），则采用1个字节存放整数值（字节值为b0），原整数值=b0。
如果首字节的二进制形式型如10bbbbbb（与C0h进行按位与运算，结果为80h），则采用2个字节存放整数值（字节值依次为b0，b1），原整数值=(b0 & 0x3F) << 8 | b1。
 如果首字节的二进制形式型如110bbbbb（与E0h进行按位与运算，结果为C0h），则采用4个字节存放整数值（字节值依次为b0，b1，b2，b3），原整数值=(b0 & 0x1F) << 24 | b1 << 16 | b2 << 8 | b3。.

代码2给出了无符号整数解压缩算法的参考实现。

代码2 – 无符号整数解压缩算法的参考实现

public static uint DecompressUInt(byte[] data)
{
  if (data == null)
    throw new ArgumentNullException("data");

  if ((data[0] & 0x80) == 0
    && data.Length == 1)
  {
    return (uint)data[0];
  }
  else if ((data[0] & 0xC0) == 0x80
    && data.Length == 2)
  {
    return (uint)((data[0] & 0x3F) << 8 | data[1]);
  }
  else if ((data[0] & 0xE0) == 0xC0
    && data.Length == 4)
  {
    return (uint)((data[0] & 0x1F) << 24
      | data[1] << 16 | data[2] << 8 | data[3]);
  }
  else
    throw new NotSupportedException();
}

带符号整数的压缩与解压

带符号整数的压缩算法

带符号整数的压缩与解压略微复杂一些，因为需要处理符号位。简单来说，需要在确定好所需的存储字节数之后，将原整数整体向左移1位，然后将符号位放置在最低位上（0表示正数，1表示负数），最后按照同无符号整数一样的方式为首字节设置掩码。

在为带符号整数确定需要用多少个字节来存放压缩值时，需要首先取得原整数的“准绝对值”，即对负数进行按位取反（而不是数学求负），然后将这个“准绝对值”左移1位（为符号位空出最低位），再按照表1列出的区段取得最终占用的字节数。

或者，可以省略左移1位的操作，而是按照表2中列出的区段进行查找。

表2 - 带符号整数“准绝对值”的区段划分
区段	字节数	有效位掩码
[00000000h, 0000003Fh]	1	0000003Fh
[00000040h, 00001FFFh]	2	00001FFFh
[00002000h, 0FFFFFFFh]	4	0FFFFFFFh

在表2中：

“区段”列出的是根据原整数“准绝对值”划分出的每个区段的最小值（含）和最大值（含）。
“字节数”列出了压缩后的值占用的字节数。
“有效位掩码”列出的掩码在与原整数进行&操作之后，可以取得原整数中真正有意义的位数。这建立在这样一个事实上——对于正整数来说，其最左侧的一些位都是0，是没有意义的，可以省略；而对于负整数来说，其最左侧的一些位都是1，也是没有意义的，可以省略。

在与有效位掩码进行&操作取得有效位之后，需要将这些有效位整体左移1位。接下来，如果原整数是负数，则需要将最低位（符号位）置1。

最后，为压缩值的首字节设置掩码，规则与无符号整数一样。

带符号整数压缩算法的适用范围为——对于正数为[0h, 0FFFFFFFh]（[0, 268435455]），对于负数为[F0000000h, FFFFFFFFh]（[-268435456, -1]），在此范围之外的整数不能用这种方式进行压缩。

代码3给出了带符号整数压缩算法的参考实现。

代码3 -带符号整数压缩算法的参考实现

public static byte[] CompressInt(int data)
{
    var u = data >= 0 ? (uint)data : ~(uint)data;
    if (u <= 0x3F)
    {
        var uv = ((uint)data & 0x0000003F) << 1;
        if (data < 0)
            uv |= 0x01;

        var bytes = new byte[1];
        bytes[0] = (byte)uv;
        return bytes;
    }
    else if (u <= 0x1FFF)
    {
        var uv = ((uint)data & 0x00001FFF) << 1;
        if (data < 0)
            uv |= 0x01;

        var bytes = new byte[2];
        bytes[0] = (byte)(((uv & 0xFF00) >> 8) | 0x80);
        bytes[1] = (byte)(uv & 0x00FF);
        return bytes;
    }
    else if (u <= 0x0FFFFFFF)
    {
        var uv = ((uint)data & 0x0FFFFFFF) << 1;
        if (data < 0)
            uv |= 0x01;

        var bytes = new byte[4];
        bytes[0] = (byte)(((uv & 0xFF000000) >> 24) | 0xC0);
        bytes[1] = (byte)((uv & 0x00FF0000) >> 16);
        bytes[2] = (byte)((uv & 0x0000FF00) >> 8);
        bytes[3] = (byte)(uv & 0x000000FF);
        return bytes;
    }
    else
        throw new NotSupportedException();
}

注意，只有在确定压缩值占用的字节数时用到了原整数的“准绝对值”，一旦字节数确定之后，实际进行压缩时，使用的还是原整数，只不过将其当做无符号整数对待。

带符号整数的解压缩算法

由于带符号整数的压缩值与无符号整数的压缩值具有相同的结构，所以带符号整数的解压缩算法可以建立在无符号整数的解压缩算法基础之上。

首先，按照无符号整数的解压缩算法对压缩值进行解压缩，得到一个32位无符号整数，根据最低位（符号位）确定原整数的符号。

如果原整数为正数（最低位，即符号位为0），则将解压得到的无符号整数右移1位，再强制转换为带符号整数，即可得到原整数值。

如果原整数为负数（最低位，即符号位为1），则需要将解压得到的无符号整数右移1位，再将负数最左侧那些没有意义的“1”位恢复回来：

如果压缩值占用了1字节，则与FFFFFFC0h进行|（按位或）操作；
如果压缩值占用了2字节，则与FFFFE000h进行|操作；
如果压缩值占用了4字节，则与F0000000h进行|操作。

最后，将这个无符号整数强制转换为带符号整数，即可得到原整数值。

代码4给出了带符号整数解压缩算法的参考实现。

代码4 - 带符号整数解压缩算法的参考实现

public static int DecompressInt(byte[] data)
{
    var u = DecompressUInt(data);

    if ((u & 0x00000001) == 0)
        return (int)(u >> 1);

    var nb = GetCompressedIntSize(data[0]);
    uint sm;
    switch (nb)
    {
        case 1: sm = 0xFFFFFFC0; break;
        case 2: sm = 0xFFFFE000; break;
        case 4: sm = 0xF0000000; break;
        default: throw new NotSupportedException();
    }

    return (int)((u >> 1) | sm);
}

这里调用了一个工具方法GetCompressedIntSize，用于根据压缩值的第一个字节判断采用几个字节存放该压缩值。该方法非常简单，如代码5所示。

代码5 – 根据压缩值的第一个字节判断所需字节数

public static uint GetCompressedIntSize(byte firstByte)
{
  if ((firstByte & 0x80) == 0)
    return 1;
  else if ((firstByte & 0xC0) == 0x80)
    return 2;
  else if ((firstByte & 0xE0) == 0xC0)
    return 4;
  else
      throw new NotSupportedException();
}

各种实现中的问题

压缩的带符号整数在.NET/CLI元数据中的使用场景非常少——据我所知，只有元数据签名中的数组下标值使用了压缩的带符号整数（这意味着原理上.NET/CLI的底层是支持下标为负数的数组的）。而在这方面，几乎所有现有的CLI实现都或多或少的出现了一些问题，同时，我所参考的文献中，关于带符号整数压缩算法的描述也都是含糊不清的。幸运的是，几乎所有高级语言都不允许开发者声明下标为负数的数组，CLS规范也要求数组的下标必须从0开始，所以这些问题并不会对实际项目造成重大影响。

下面列举几个我所研究过的实现中的问题，下一节将列出参考文献中的问题。

ILASM/ILDASM

很显然，微软自己对带符号整数的压缩算法也不是很清晰。ILASM是我所接触过的编译器中唯一能接受负数下标数组的，也是我在研究这个课题时使用最多的编译器。对于正数数组下标，ILASM完全没有问题；但对于负数下标，当下标值在-8192（含）到-8129（含）之间时，得到的压缩值是错误的。

另外，ILASM使用的带符号整数压缩算法实现，很明显与本文介绍的不同，因此并不能涵盖所有理论上支持的整数（[-268435456, 268435455]），当下标值小于或等于-268427265时，得到的压缩值也是错误的。

由于ILASM存在错误，所以对ILDASM无法进行完全准确的测验。不过，即便是对ILASM产生的错误值进行解压缩，ILDASM得到的结果和本文中介绍的带符号整数解压缩算法得到的结果都是一致的，所有有理由相信ILDASM在解压缩算法上应该是正确的。但是，错误的压缩值会随机造成ILDASM的崩溃。

以上问题存在于ILASM的2.0、3.0和3.5版本中，但在4.0 Beta版中已经得到改正，.NET Framework SDK 4.0 Beta携带的ILASM能够对所有理论上可接受的负数数组下标进行正确的压缩，而ILDASM也能对其进行正确的解压缩。

Mono Cecil

通过对Mono Cecil源代码的研究发现，Mono Cecil的实现非常忠诚于ECMA-335标准，而ECMA-335对数组下标的描述恰恰是错误的（参见后面“参考文献之修正”一节）——称数组下标值是压缩的无符号整数（而不是带符号整数）。

因此，Mono Cecil只提供了针对无符号整数的压缩和解压缩实现（参见Mono.Cecil.dll中的Mono.Cecil.Metadata.Utilities.WriteCompressedInteger(BinaryWriter, Int32) : Int32方法和Mono.Cecil.Metadata.Utilities.ReadCompressedInteger(Byte[], Int32, Int32&) : Int32方法）。而在写入和读取元数据签名时，也是将数组下标作为无符号整数处理的（参见Mono.Cecil.Signatures.SignatureWriter.Write(SigType) : Void方法和Mono.Cecil.Signatures.SignatureReader.ReadType(Byte[], Int32, Int32&) : SigType方法）。

在使用Mono Cecil库进行反射时，如果数组的下标为正数，则得到的结果是实际下标的2倍（因为缺少了解压缩带符号整数时的右移操作）；而如果数组的下表是负数，则得到的结果就是完全错误的了。

我只对Mono Cecil 0.6版本的源代码做了调查，其他版本不详，读者可自行检查、分析。

CCI Metadata

CCI Metadata则确实将数组下标当作带符号整数对待了，但是它使用的压缩算法非常简单——将原整数的绝对值左移1位，再将符号位放置在最低位（参见Microsoft.Cci.PeWriter.dll中的Microsoft.Cci.BinaryWriter.WriteCompressedInt(Int32) : Void方法），然后按照无符号整数进行压缩；而解压缩算法是对应的——先按照无符号整数的解压算法得到一个无符号整数，然后根据最低位确定结果的符号，最后将整个无符号数右移1位，再根据符号位设置正负号（参见Microsoft.Cci.PeReader.dll中的Microsoft.Cci.UtilityDataStructures.MemoryReader.ReadCompressedInt32() : Int32方法）。

CCI Metadata所采用的算法与《Expert .NET 2.0 IL Assembler》一书中提到的算法描述相符，但该书中的描述也是有误的（参见后面“参考文献之修正”一节）。

我所调研的CCI Metadata版本是2.0.49.23471。

其他尚未研究的实现

还有一些.NET/CLI的实现尚未研究，例如：

System.Reflection/System.Reflection.Emit
Shared Source CLI (Rotor)

参考文献之修正

《Expert .NET 2.0 IL Assembler》

本书在第8章表8-4之后的一个自然段（P150第一段）描述了带符号整数的压缩算法，此处的描述有误，正确的描述请参见本文中“带符号整数的压缩算法”一节。

不幸的是，本书的中文版《.NET探秘：MSIL权威指南》并没有对这个问题进行修正（同样是第8章表8-4之后的一个自然段，P132）。当初包建强在翻译这本书的时候，我也向他提到过这里的问题，不过那时候我还没有完全准确地推断出正确的压缩算法，因此他只好直译。

《ECMA-335——Common Language Infrastructure (CLI) 4th Edition》

在ECMA-335标准中，完全没有区分“压缩的无符号整数”和“压缩的带符号整数”这两个术语，统称之为“compressed integer”。

ECMA-335 Partition II: Metadata Definition and Semantics中的23.2 Blobs and signatures一节中给出了“compressed integer”的压缩算法（P153），这实际上是无符号整数的压缩算法，该算法是正确的。

ECMA-335 Partition II: Metadata Definition and Semantics中的23.2.13 ArrayShape一节中给出了元数据签名中的数组表示方法（P161），其中称Size和LoBound都是“compressed integer”，这是不准确的。

修正方法是，引入术语“compressed unsigned integer”，用于描述其他地方的“compressed integer”；引入术语“compressed signed integer”，用于描述数组下标值（LoBound）。并按照本文“带符号整数的压缩算法”一节的描述，提供带符号整数的压缩算法。

（完）

评论: 9　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

请教：Total Commander里Help菜单在菜单栏右对齐的效果是怎么做的？

Junfeng Liu — Tue, 09 Feb 2010 10:59:00 GMT

阅读: 628 评论: 4 作者: Junfeng Liu 发表于 2010-02-09 18:59 原文链接

Total Commander里Help菜单在菜单栏右对齐的效果是什么原理，用C#怎么做？

如图：

评论: 4　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

获取元素的文本

司徒正美 — Tue, 09 Feb 2010 10:37:00 GMT

阅读: 702 评论: 2 作者: 司徒正美发表于 2010-02-09 18:37 原文链接

记得John Resig说过，类库就是用来屏蔽浏览器的差异，但他的getText函数就明显做不到这一点，怎么没人去提醒他一下呢？我的英文特烂，阅读还可以，但要我正经八儿地写几句英文，估计句句都是病句……不说了，看下面测试(如果在IE下报错，请刷新当前页面)：

IE下明显少了空行与空白，因为IE会自动删除空白节点。所以，要让所有浏览器保持一下，就只有去掉空白节点了。还有，我不明白jQuery会把所有匹配元素的文本串成一个，为何不返回一个字符串数组呢，省得到时我们还要一个个分解……

下面是我的方案：

      //@author:司徒正美(zhongqincheng)
      //获取某个节点的文本，如果此节点为元素节点，则取其childNodes的所有文本，
      //为了让结果在所有浏览器下一致，忽略所有空白节点，因此它非元素的innerText或textContent
      var getText = function(nodes){
        var result = "",node;
        for(var i=0,n=nodes.length;i
看一下效果：
 
<!doctype html>
<html>
  <head>
    <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
   
    <script type="text/javascript">

      //@author:司徒正美(zhongqincheng)
      //获取某个节点的文本，如果此节点为元素节点，则取其childNodes的所有文本，
      //为了让结果在所有浏览器下一致，忽略所有空白节点，因此它非元素的innerText或textContent
      var getText = function(nodes){
        var result = "",node;
        for(var i=0,n=nodes.length;i<n;i++){
          node = nodes[i];
          ////如果是文本节点或者CDATA节点
          if ( node.nodeType === 3 || node.nodeType === 4 ) {
            if(!/^\s+$/.test(node.nodeValue))
              result += node.nodeValue;
            //如果是元素节点
          } else if ( node.nodeType === 1 ) {
            result += getText( node.childNodes );
          }
        }
        return result;
      }
      window.onload = function(){
        var p = document.getElementsByTagName("p");
        alert(getText(p))
      }


    </script>
    <title>jQuery.text测试 by 司徒正美</title>
  </head>
  <body>

    <p>司徒正美<br/>
      <!--这是注释节点//-->
      <a href="javascript:void(0)" href="http://www.cnblogs.com/rubylouvre/">Ruby's Louvre</a>
    </p>
    <p>司徒正美</p>

</body>
</html>
 
评论: 2　查看评论　发表评论
最新新闻：
· 谷歌联合创始人谈Buzz：可以分享实时位置(2010-02-10 14:28)
· Android命名 冻酸奶之后是姜饼(2010-02-10 14:11)
· MySpace中国全面转型：欲争夺数字音乐版权(2010-02-10 14:02)
· 王冉：中国会成全球最大移动互联网市场(2010-02-10 13:42)
· 冷静，社交游戏！(2010-02-10 13:38)
编辑推荐：.NET Reflector即将商业化
网站导航：博客园首页  个人主页  新闻  闪存  小组  博问  社区  知识库

轮廓的查找、表达、绘制、特性及匹配(How to Use Contour? Find, Component, Construct, Features & Match)

Wuya — Tue, 09 Feb 2010 09:13:00 GMT

阅读: 507 评论: 4 作者: Wuya 发表于 2010-02-09 17:13 原文链接

作者：王先荣

前言
轮廓是构成任何一个形状的边界或外形线。前面讲了如何根据色彩及色彩的分布（直方图对比和模板匹配）来进行匹配，现在我们来看看如何利用物体的轮廓。包括以下内容：轮廓的查找、表达方式、组织方式、绘制、特性、匹配。

查找轮廓
首先我们面对的问题是如何在图像中找到轮廓，OpenCv(EmguCv)为我们做了很多工作，我们的任务只是调用现成的函数而已。Image类的FindContours方法可以很方便的查找轮廓，不过在查找之前，我们需要将彩色图像转换成灰度图像，然后再将灰度图像转换成二值图像。代码如下所示：

查找轮廓

Image<Bgr, Byte> imageSource = new Image<Bgr, byte>(sourceImageFileName);       //获取源图像
Image<Gray, Byte> imageGray = imageSource.Convert<Gray, Byte>();                //将源图像转换成灰度图像
int thresholdValue = tbThreshold.Value;                                         //用于二值化的阀值
Image<Gray, Byte> imageThreshold = imageGray.ThresholdBinary(new Gray(thresholdValue), new Gray(255d)); //对灰度图像二值化
Contour<Point> contour=imageThreshold.FindContours();

轮廓的表达方式
使用上面的代码可以得到图像的默认轮廓，但是轮廓在电脑中是如何表达的呢？在OpenCv(EmguCv)中提供了两类表达轮廓的方式：顶点的序列、Freeman链码。

1.顶点的序列
用多个顶点（或各点间的线段）来表达轮廓。假设要表达一个从(0,0)到(2,2)的矩形，
（1）如果用点来表示，那么依次存储的可能是：(0,0),(1,0),(2,0),(2,1),(2,2),(1,2),(0,2),(0,1)；
（2）如果用点间的线段来表达轮廓，那么依次存储的可能是：(0,0),(2,0),(2,2),(0,2)。
以下代码可以用来获取轮廓上的点：

for (int i = 0; i < contour.Total; i++)
     sbContour.AppendFormat("{0},", contour[i]);

2.Freeman链码
Freeman链码需要一个起点，以及从起点出发的一系列位移。每个位移有8个方向，从0～7分别指向从正北开始的8个方向。假设要用Freeman链码表达从(0,0)到(2,2)的矩形，可能的表示方法是：起点(0,0),方向链2,2,4,4,6,6,0,0。
EmguCv对Freeman链码的支持很少，我们需要做一系列的工作才能在.net中使用Freeman链码：
（1）获取Freeman链码

查找用Freeman链码表示的轮廓

//查找用Freeman链码表示的轮廓
Image<Gray,Byte> imageTemp=imageThreshold.Copy();
IntPtr storage = CvInvoke.cvCreateMemStorage(0);
IntPtr ptrFirstChain = IntPtr.Zero;
int total = CvInvoke.cvFindContours(imageTemp.Ptr, storage, ref ptrFirstChain, sizeof(MCvChain), mode, CHAIN_APPROX_METHOD.CV_CHAIN_CODE, new Point(0, 0));

（2）遍历Freeman链码上的点

读取Freeman链码上的点

//初始化Freeman链码读取
[DllImport("cv200.dll")]
public static extern void cvStartReadChainPoints(IntPtr ptrChain,IntPtr ptrReader);
//读取Freeman链码的点
[DllImport("cv200.dll")]
public static extern Point cvReadChainPoint(IntPtr ptrReader);
[System.Runtime.InteropServices.StructLayoutAttribute(System.Runtime.InteropServices.LayoutKind.Sequential, CharSet = System.Runtime.InteropServices.CharSet.Ansi)]
//定义链码读取结构
public struct MCvChainPtReader
{
    //seqReader
    public MCvSeqReader seqReader;
    /// char
    public byte code;
    /// POINT->tagPOINT
    public Point pt;
    /// char[16]
    [System.Runtime.InteropServices.MarshalAsAttribute(System.Runtime.InteropServices.UnmanagedType.ByValTStr, SizeConst = 16)]
    public string deltas;
}

//将链码指针转换成结构
MCvChain chain=(MCvChain)Marshal.PtrToStructure(ptrChain,typeof(MCvChain));
//定义存放链码上点的列表
List<Point> pointList = new List<Point>(chain.total);
//链码读取结构
MCvChainPtReader chainReader = new MCvChainPtReader();
IntPtr ptrReader = Marshal.AllocHGlobal(sizeof(MCvSeqReader) + sizeof(byte) + sizeof(Point) + 16 * sizeof(byte));
Marshal.StructureToPtr(chainReader, ptrReader, false);
//开始读取链码
cvStartReadChainPoints(ptrChain, ptrReader);
int i = 0;
while (ptrReader != IntPtr.Zero && i < chain.total)
{
    //依次读取链码上的每个点
    Point p = cvReadChainPoint(ptrReader);
    if (ptrReader == IntPtr.Zero)
         break;
    else
    {
         pointList.Add(p);
         sbChain.AppendFormat("{0},", p);
         i++;
    }
}
imageResult.DrawPolyline(pointList.ToArray(), true, new Bgr(lblExternalColor.BackColor), 2);

需要注意的是：cvReadChainPoint函数似乎永远不会满足循环终止的条件，即ptrReader永远不会被置为null，这跟《学习OpenCv》和参考上不一致；我们需要用chain.total来辅助终止循环，读取了所有的点之后就可以罢手了。

轮廓之间的组织方式
    在查找到轮廓之后，不同轮廓是怎么组织的呢？根据不同的选择，它们可能是：（1）列表；（2）双层结构；（3）树型结构。
    从纵向上来看，列表只有一层，双层结构有一或者两层，树型结构可能有一层或者多层。
    如果要遍历所有的轮廓，可以使用递归的方式，代码如下：

遍历轮廓

        //遍历轮廓，并生成遍历结果
        private void TravelContour(Contour<Point> contour,ref int total,ref StringBuilder sbContour)
        {
            if (contour != null)
            {
                sbContour.Append("------------------------\r\n");
                sbContour.AppendFormat("轮廓{0}，右节点：{1}，下级节点：{2}，外接矩形：（{3}）\r\n", total, contour.HNext != null, contour.VNext != null, contour.BoundingRectangle);
                sbContour.AppendFormat("包含{0}个点（面积：{1}，周长：{2}）：\r\n", contour.Total, contour.Area, contour.Perimeter);
                for (int i = 0; i < contour.Total; i++)
                    sbContour.AppendFormat("{0},", contour[i]);
                sbContour.Append("\r\n");
                total++;
                if (contour.HNext != null)
                    TravelContour(contour.HNext, ref total, ref sbContour);
                if (contour.VNext != null)
                    TravelContour(contour.VNext, ref total, ref sbContour);
            }
        }

轮廓的绘制
    轮廓的绘制比较简单，用上面提到的方法取得轮廓的所有点，然后把这些点连接成一个多边形即可。
    当然，对于用顶点序列表示的轮廓，用Image.Draw方法或者cvDrawContours函数可以很方便的绘制出轮廓。我发现，如果将参数max_level设置成2，可以绘制出所有的轮廓。
    绘制轮廓的代码如下：

绘制轮廓

Image<Bgr, Byte> imageResult = imageThreshold.Convert<Bgr, Byte>();         //结果图像
int maxLevel = 0;                                                           //绘制的轮廓深度
int.TryParse(txtMaxLevel.Text, out maxLevel);
imageResult.Draw(contour, new Bgr(lblExternalColor.BackColor), new Bgr(lblHoleColor.BackColor), maxLevel, 2);

轮廓的特性
轮廓的特性有很多，下面一一介绍。

1.轮廓的多边形逼近
    轮廓的多边形逼近指的是：使用多边形来近似表示一个轮廓。
    多边形逼近的目的是为了减少轮廓的顶点数目。
    多边形逼近的结果依然是一个轮廓，只是这个轮廓相对要粗旷一些。
    可以使用Contour.ApproxPoly方法或者cvApproxyPoly函数来对轮廓进行多边形逼近，示例代码如下：

contour = firstContour.ApproxPoly(double.Parse(txtApproxParameter.Text), 2, new MemStorage());

2.轮廓的关键点
    轮廓的关键点是：轮廓上包含曲线信息比较多的点。关键点是轮廓顶点的子集。
    可以使用cvFindDominantPoints函数来获取轮廓上的关键点，该函数返回的结果一个包含关键点在轮廓顶点中索引的序列。再次强调：是索引，不是具体的点。如果要得到关键点的具体坐标，可以用索引到轮廓上去找。
    以下代码演示了如何获取轮廓上的关键点：

轮廓的关键点

        //得到关键点信息
        private void GetDominantPointsInfo(Contour<Point> contour, ref StringBuilder sbContour, ref Image<Bgr, Byte> imageResult, double parameter1, double parameter2, double parameter3, double parameter4, Bgr dominantPointColor)
        {
            if (contour.Total > 2)
            {
                MemStorage storage = new MemStorage();
                try
                {
                    IntPtr ptrSeq = cvFindDominantPoints(contour.Ptr, storage.Ptr, (int)CV_DOMINANT.CV_DOMINANT_IPAN, parameter1, parameter2, parameter3, parameter4);
                    Seq<int> seq = new Seq<int>(ptrSeq, storage);
                    sbContour.AppendFormat("{0}个关键点：\r\n", seq.Total);
                    for (int i = 0; i < seq.Total; i++)
                    {
                        int idx = seq[i];           //关键点序列中存储的数据 是 关键点在轮廓中所处位置的索引
                        Point p = contour[idx];     //得到关键点的坐标
                        sbContour.AppendFormat("{0}({1},{2}),", idx, p.X, p.Y);
                        imageResult.Draw(new CircleF(new PointF(p.X, p.Y), 3), dominantPointColor, -1);
                    }
                    sbContour.Append("\r\n");
                }
                catch (CvException ex)
                {
                    sbContour.AppendFormat("在获取关键点时发生异常，错误描述：{0}，错误源：{1}，错误堆栈：{2}\r\n错误文件：{3}，函数名：{4}，行：{5}，错误内部描述：{6}\r\n", ex.Message, ex.Source, ex.StackTrace, ex.FileName, ex.FunctionName, ex.Line, ex.ErrorStr);
                }
                catch (Exception e)
                {
                    sbContour.AppendFormat("在获取关键点时发生异常，错误描述：{0}，错误源：{1}，错误堆栈：{2}\r\n", e.Message, e.Source, e.StackTrace);
                }
                finally
                {
                    storage.Dispose();
                }
            }
        }

3.轮廓的周长和面积
轮廓的周长可以用Contour.Perimeter属性或者cvArcLength函数来获取。
轮廓的面积可以用Contour.Area属性或者cvContourArea函数来获取。

4.轮廓的边界框
    有三种常见的边界框：矩形、圆形、椭圆。
    （1）矩形：在图像处理系统中提供了一种叫Rectangle的矩形，不过它只能表达边垂直或水平的特例；OpenCv中还有一种叫Box的矩形，它跟数学上的矩形一致，只要4个角是直角即可。
    如果要获取轮廓的Rectangle，可以使用Contour.BoundingRectangle属性或者cvBoundingRect函数。
    如果要获取轮廓的Box，可以使用Contour.GetMinAreaRect方法或者cvMinAreaRect2函数。
    （2）圆形
    如果要获取轮廓的圆形边界框，可以使用cvMinEnclosingCircle函数。
    （3）椭圆
    如果要获取轮廓的椭圆边界框，可以使用cvFitEllipse2函数。
    下列代码演示了如何获取轮廓的各种边界框：

轮廓的边界框

        //得到边界框信息
        private void GetEdgeInfo(Contour<Point> contour, string edge, ref StringBuilder sbContour, ref Image<Bgr, Byte> imageResult, Bgr edgeColor)
        {
            if (edge == "Rect")
                //矩形
                imageResult.Draw(contour.BoundingRectangle, edgeColor, 2);
            else if (edge == "MinAreaRect")
            {
                //最小矩形
                MCvBox2D box = CvInvoke.cvMinAreaRect2(contour.Ptr, IntPtr.Zero);
                PointF[] points = box.GetVertices();
                Point[] ps = new Point[points.Length];
                for (int i = 0; i < points.Length; i++)
                    ps[i] = new Point((int)points[i].X, (int)points[i].Y);
                imageResult.DrawPolyline(ps, true, edgeColor, 2);
            }
            else if (edge == "Circle")
            {
                //圆形
                PointF center;
                float radius;
                CvInvoke.cvMinEnclosingCircle(contour.Ptr, out center, out radius);
                imageResult.Draw(new CircleF(center, radius), edgeColor, 2);
            }
            else
            {
                //椭圆
                if (contour.Total >= 6)
                {
                    MCvBox2D box = CvInvoke.cvFitEllipse2(contour.Ptr);
                    imageResult.Draw(new Ellipse(box), edgeColor, 2);
                }
                else
                    sbContour.Append("轮廓点数小于6，不能创建外围椭圆。\r\n");
            }
        }

5.轮廓的矩
    我们可以使用Contour.GetMoments方法或者cvMoments函数方便的得到轮廓的矩集，然后再相应的方法或函数获取各种矩。
    特定的矩：MCvMoments.GetSpatialMoment方法、cvGetSpatialMoment函数
    中心矩：MCvMoments.GetCentralMoment方法、cvGetCentralMoment函数
    归一化中心矩：MCvMoments.GetNormalizedCentralMoment方法、cvGetNormalizedCentralMoment函数
    Hu矩：MCvMoments.GetHuMoment方法、McvHuMoments.hu1～hu7字段、cvGetHuMoments函数
    以下代码演示了如何获取轮廓的矩：

轮廓的矩

        //得到各种矩的信息
        private void GetMomentsInfo(Contour<Point> contour, ref StringBuilder sbContour)
        {
            //矩
            MCvMoments moments = contour.GetMoments();
            //遍历各种情况下的矩、中心矩及归一化矩，必须满足条件：xOrder>=0; yOrder>=0; xOrder+yOrder<=3;
            for (int xOrder = 0; xOrder <= 3; xOrder++)
            {
                for (int yOrder = 0; yOrder <= 3; yOrder++)
                {
                    if (xOrder + yOrder <= 3)
                    {
                        double spatialMoment = moments.GetSpatialMoment(xOrder, yOrder);
                        double centralMoment = moments.GetCentralMoment(xOrder, yOrder);
                        double normalizedCentralMoment = moments.GetNormalizedCentralMoment(xOrder, yOrder);
                        sbContour.AppendFormat("矩（xOrder：{0}，yOrder：{1}），矩：{2:F09}，中心矩：{3:F09}，归一化矩：{4:F09}\r\n", xOrder, yOrder, spatialMoment, centralMoment, normalizedCentralMoment);
                    }
                }
            }
            //Hu矩
            MCvHuMoments huMonents = moments.GetHuMoment();
            sbContour.AppendFormat("Hu矩 h1：{0:F09}，h2：{1:F09}，h3：{2:F09}，h4：{3:F09}，h5：{4:F09}，h6：{5:F09}，h7：{6:F09}\r\n", huMonents.hu1, huMonents.hu2, huMonents.hu3, huMonents.hu4, huMonents.hu5, huMonents.hu6, huMonents.hu7);
        }

6.轮廓的轮廓树
轮廓树用来描述某个特定轮廓的内部特征。注意：轮廓树跟轮廓是一一对应的关系；轮廓树不用于描述多个轮廓之间的层次关系。
可以用函数cvCreateContourTree来构造轮廓树。

IntPtr ptrTree1 = CvInvoke.cvCreateContourTree(contour1.Ptr, new MemStorage().Ptr, thresholdOfCreate);

7.轮廓的凸包和凸缺陷
    轮廓的凸包和凸缺陷用于描述物体的外形。凸包和凸缺陷很容易获得，不过我目前不知道它们到底怎么使用。
    如果要判断轮廓是否是凸的，可以用Contour.Convex属性和cvCheckContourConvexity函数。
    如果要获取轮廓的凸包，可以用Contour.GetConvexHull方法或者cvConvexHull2函数，返回的是包含顶点的序列。
    如果要获取轮廓的凸缺陷，可以用Contour.GetConvexityDefacts方法或者cvConvexityDefects函数。
    注意：EmguCv将缺陷的单词拼写错了，defect才是缺陷。
    以下代码演示了如何获取轮廓的凸包及凸缺陷：

轮廓的凸包和凸缺陷

        //得到凸包及缺陷信息
        private void GetConvexInfo(Contour<Point> contour,ref StringBuilder sbContour,ref Image<Bgr,Byte> imageResult)
        {
            if (!contour.Convex)    //判断轮廓是否为凸
            {
                //凸包
                Seq<Point> convexHull = contour.GetConvexHull(ORIENTATION.CV_CLOCKWISE);
                //缺陷
                Seq<MCvConvexityDefect> defects = contour.GetConvexityDefacts(new MemStorage(), ORIENTATION.CV_CLOCKWISE);
                //显示信息
                sbContour.AppendFormat("轮廓的凸包有{0}个点，依次为：", convexHull.Total);
                Point[] points = new Point[convexHull.Total];
                for (int i = 0; i < convexHull.Total; i++)
                {
                    Point p = convexHull[i];
                    points[i] = p;
                    sbContour.AppendFormat("{0},", p);
                }
                sbContour.Append("\r\n");
                imageResult.DrawPolyline(points, true, new Bgr(lblConvexColor.BackColor), 2);
                MCvConvexityDefect defect;
                sbContour.AppendFormat("轮廓有{0}个缺陷，依次为：\r\n", defects.Total);
                for (int i = 0; i < defects.Total; i++)
                {
                    defect = defects[i];
                    sbContour.AppendFormat("缺陷：{0}，起点：{1}，终点：{2}，最深的点：{3}，深度：{4}\r\n", i, defect.StartPoint, defect.EndPoint, defect.DepthPoint, defect.Depth);
                }
            }
            else
                sbContour.Append("轮廓是凸的，凸包和轮廓一样。\r\n");
        }

8.轮廓的成对几何直方图
    成对几何直方图的资料比较少，我是这么理解的。
    （1）轮廓保存的是一系列的顶点，轮廓是由一系列线段组成的多边形。对于看起来光滑的轮廓（例如圆），只是线段条数比较多，线段长度比较短而已。实际上，电脑中显示的任何曲线都由线段组成。
    （2）每两条线段之间都有一定的关系，包括它们（或者它们的延长线）之间的夹角，两条线段的夹角范围是：(0,180)。
    （3）每两条线段上的点之间还有距离关系，包括最短（小）距离、最远（大）距离，以及平均距离。最大距离我用了一个偷懒的计算方法，我把轮廓外界矩形的对角线长度看作了最大距离。
    （4）成对几何直方图所用的统计数据包括了夹角和距离。
    可以用函数cvCalcPGH来计算轮廓的成对几何直方图，示例代码如下：

轮廓的成对几何直方图

            //生成成对几何直方图
            Rectangle rect1 = contour1.BoundingRectangle;
            float maxDist1 = (float)Math.Sqrt(rect1.Width * rect1.Width + rect1.Height * rect1.Height); //轮廓的最大距离：这里使用轮廓矩形边界框的对角线长度
            int[] bins1 = new int[] { 60, 20 };
            RangeF[] ranges1 = new RangeF[] { new RangeF(0f, 180f), new RangeF(0f, maxDist1) };     //直方图第0维为角度，范围在(0,180)，第2维为轮廓两条边缘线段的距离
            DenseHistogram hist1 = new DenseHistogram(bins1, ranges1);
            CvInvoke.cvCalcPGH(contour1.Ptr, hist1.Ptr);

轮廓的匹配
    如果要比较两个物体，可供选择的特征很多。如果要判断某个人的性别，可以根据他（她）头发的长短来判断，这很直观，在长发男稀有的年代准确率也很高。也可以根据这个人尿尿的射程来判断，如果射程大于0.50米，则是男性。总之，方法很多，不一而足。
    我们在上文中得到了轮廓的这么多特征，它们也可以用于进行匹配。典型的轮廓匹配方法有：Hu矩匹配、轮廓树匹配、成对几何直方图匹配。
1.Hu矩匹配
    轮廓的Hu矩对包括缩放、旋转和镜像映射在内的变化具有不变性。Contour.MatchShapes方法和cvMatchShapes函数可以很方便的实现对2个轮廓间的匹配。
2.轮廓树匹配
    用树的形式比较两个轮廓。cvMatchContourTrees函数实现了轮廓树的对比。
3.成对几何直方图匹配
    在得到轮廓的成对几何直方图之后，可以使用直方图对比的方法来进行匹配。如果您和我一样忘记了直方图的对比方式，可以看看我写的另一篇文章《颜色直方图的计算、显示、处理、对比及反向投影(How to Use Histogram? Calculate, Show, Process, Compare and BackProject)》。

各种轮廓匹配的示例代码如下：

轮廓的匹配

        //开始匹配
        private void btnStartMatch_Click(object sender, EventArgs e)
        {
            //准备轮廓（这里只比较最外围的轮廓）
            Image<Bgr, Byte> image1 = new Image<Bgr, byte>((Bitmap)pbImage1.Image);
            Image<Bgr, Byte> image2 = new Image<Bgr, byte>((Bitmap)pbImage2.Image);
            Image<Gray, Byte> imageGray1 = image1.Convert<Gray, Byte>();
            Image<Gray, Byte> imageGray2 = image2.Convert<Gray, Byte>();
            Image<Gray, Byte> imageThreshold1 = imageGray1.ThresholdBinaryInv(new Gray(128d), new Gray(255d));
            Image<Gray, Byte> imageThreshold2 = imageGray2.ThresholdBinaryInv(new Gray(128d), new Gray(255d));
            Contour<Point> contour1 = imageThreshold1.FindContours(CHAIN_APPROX_METHOD.CV_CHAIN_APPROX_SIMPLE, RETR_TYPE.CV_RETR_EXTERNAL);
            Contour<Point> contour2 = imageThreshold2.FindContours(CHAIN_APPROX_METHOD.CV_CHAIN_APPROX_SIMPLE, RETR_TYPE.CV_RETR_EXTERNAL);
            /*if (contour1.Perimeter / 50 > 2 && contour2.Perimeter / 50 > 2)
            {
                contour1 = contour1.ApproxPoly(contour1.Perimeter / 50, 2, new MemStorage());    //对轮廓进行多边形逼近（参数设为轮廓周长的1/50）
                contour2 = contour2.ApproxPoly(contour2.Perimeter / 50, 2, new MemStorage());
            }*/
            //进行匹配
            string result = "";
            if (rbHuMoments.Checked)
                result = MatchShapes(contour1, contour2);       //Hu矩匹配
            else if (rbContourTree.Checked)
                result = MatchContourTrees(contour1, contour2); //轮廓树匹配
            else if (rbPGH.Checked)
                result = MatchPghHist(contour1, contour2);      //成对几何直方图匹配
            txtResult.Text += result;
        }

        //Hu矩匹配
        private string MatchShapes(Contour<Point> contour1, Contour<Point> contour2)
        {
            //匹配方法
            CONTOURS_MATCH_TYPE matchType = rbHuI1.Checked ? CONTOURS_MATCH_TYPE.CV_CONTOUR_MATCH_I1 : (rbHuI2.Checked ? CONTOURS_MATCH_TYPE.CV_CONTOURS_MATCH_I2 : CONTOURS_MATCH_TYPE.CV_CONTOURS_MATCH_I3);
            Stopwatch sw = new Stopwatch();
            sw.Start();
            //匹配
            double matchValue = contour1.MatchShapes(contour2, matchType);
            sw.Stop();
            double time = sw.Elapsed.TotalMilliseconds;
            return string.Format("Hu矩匹配（{0:G}），结果：{1:F05}，用时：{2:F05}毫秒\r\n", matchType, matchValue, time);
        }

        //轮廓树匹配
        private string MatchContourTrees(Contour<Point> contour1, Contour<Point> contour2)
        {
            //生成轮廓树
            double thresholdOfCreate = double.Parse(txtThresholdOfCreateContourTrees.Text); //生成轮廓树的阀值
            IntPtr ptrTree1 = CvInvoke.cvCreateContourTree(contour1.Ptr, new MemStorage().Ptr, thresholdOfCreate);
            IntPtr ptrTree2 = CvInvoke.cvCreateContourTree(contour2.Ptr, new MemStorage().Ptr, thresholdOfCreate);
            //匹配
            double thresholdOfMatch = double.Parse(txtThresholdOfMatchContourTrees.Text);   //比较轮廓树的阀值
            Stopwatch sw = new Stopwatch();
            sw.Start();
            double matchValue = CvInvoke.cvMatchContourTrees(ptrTree1, ptrTree2, MATCH_CONTOUR_TREE_METHOD.CONTOUR_TREES_MATCH_I1, thresholdOfMatch);
            sw.Stop();
            double time = sw.Elapsed.TotalMilliseconds;
            return string.Format("轮廓树匹配（生成轮廓树的阀值：{0}，比较轮廓树的阀值：{1}），结果：{2:F05}，用时：{3:F05}毫秒\r\n", thresholdOfCreate, thresholdOfMatch, matchValue, time);
        }

        //成对几何直方图匹配
        private string MatchPghHist(Contour<Point> contour1, Contour<Point> contour2)
        {
            //生成成对几何直方图
            Rectangle rect1 = contour1.BoundingRectangle;
            float maxDist1 = (float)Math.Sqrt(rect1.Width * rect1.Width + rect1.Height * rect1.Height); //轮廓的最大距离：这里使用轮廓矩形边界框的对角线长度
            int[] bins1 = new int[] { 60, 20 };
            RangeF[] ranges1 = new RangeF[] { new RangeF(0f, 180f), new RangeF(0f, maxDist1) };     //直方图第0维为角度，范围在(0,180)，第2维为轮廓两条边缘线段的距离
            DenseHistogram hist1 = new DenseHistogram(bins1, ranges1);
            CvInvoke.cvCalcPGH(contour1.Ptr, hist1.Ptr);
            Rectangle rect2 = contour2.BoundingRectangle;
            float maxDist2 = (float)Math.Sqrt(rect2.Width * rect2.Width + rect2.Height * rect2.Height);
            int[] bins2 = new int[] { 60, 20 };
            RangeF[] ranges2 = new RangeF[] { new RangeF(0f, 180f), new RangeF(0f, maxDist2) };
            DenseHistogram hist2 = new DenseHistogram(bins2, ranges2);
            CvInvoke.cvCalcPGH(contour2.Ptr, hist2.Ptr);
            //匹配
            Stopwatch sw = new Stopwatch();
            sw.Start();
            double compareResult;
            HISTOGRAM_COMP_METHOD compareMethod = rbHistCorrel.Checked ? HISTOGRAM_COMP_METHOD.CV_COMP_CORREL : (rbHistChisqr.Checked ? HISTOGRAM_COMP_METHOD.CV_COMP_CHISQR : (rbHistIntersect.Checked ? HISTOGRAM_COMP_METHOD.CV_COMP_INTERSECT : HISTOGRAM_COMP_METHOD.CV_COMP_BHATTACHARYYA));
            if (rbHistEmd.Checked)
            {
                //EMD
                //将直方图转换成矩阵
                Matrix<Single> matrix1 = FormProcessHist.ConvertDenseHistogramToMatrix(hist1);
                Matrix<Single> matrix2 = FormProcessHist.ConvertDenseHistogramToMatrix(hist2);
                compareResult = CvInvoke.cvCalcEMD2(matrix1.Ptr, matrix2.Ptr, DIST_TYPE.CV_DIST_L2, null, IntPtr.Zero, IntPtr.Zero, IntPtr.Zero, IntPtr.Zero);
                matrix1.Dispose();
                matrix2.Dispose();
            }
            else
            {
                //直方图对比方式
                hist1.Normalize(1d);
                hist2.Normalize(1d);
                compareResult = CvInvoke.cvCompareHist(hist1.Ptr, hist2.Ptr, compareMethod);
            }
            sw.Stop();
            double time = sw.Elapsed.TotalMilliseconds;
            return string.Format("成对几何直方图匹配（匹配方式：{0}），结果：{1:F05}，用时：{2:F05}毫秒\r\n", rbHistEmd.Checked ? "EMD" : compareMethod.ToString("G"), compareResult, time);
        }

通过以上代码，可以计算出两个轮廓对比的值，但是这些值具体代表什么意义呢？实际上，我目前还不清楚，需要进行大量的试验才行。

感谢您耐心看完本文，希望对您有所帮助。

评论: 4　查看评论　发表评论

编辑推荐：.NET Reflector即将商业化

网站导航：博客园首页个人主页新闻闪存小组博问社区知识库

博客园-首页原创精华区

Unicode 二三事

Windows 7 产品密钥是否安全

NServiceBus---最流行的开源企业服务总线 for .Net

微软一站式示例代码库 1月小结

航空仪表模拟

一个阳光女孩儿的来信——Leo网上答疑(21)

开源那些事儿(四)-如何使用CodePlex进行项目管理

背景

简介

项目管理理论与个人理解

项目管理原则

Codeplex Issue Tracker

版本

真实的版本

Future版本

Konwn Issues版本

状态

类型

优先级

组件

如何使用Codeplex Issue Tracker进行项目管理

流程

贡献者责任

关于iToday项目

Visual Studio 2010和.Net Framework 4 RC版本发布

Visual Studio DSL 入门 6---DSL的图形表示1

【翻译作品】JavaScript Event学习补遗：addEventSimple

.NET 4.0 环境下无法直接运行 .NET 2.0 程序的问题，当然目前解决了

【翻译作品】JavaScript Event学习第十一章：按键的检测

keyCode和charCode

字符和数字键

keyCode

charCode

标点符号

特别键

一些说明：

原文后面有个大的键值的列表，还有一个测试框，有兴趣的童鞋可以移步。

Silverlight 代码创建动画 示例

做一个优秀的PM（1）--论赞美和尊重

[WPF]使用自定义Panel更好地控制Resize时的行为——之二

Ubuntu 9.10 Server 配置基于SSL的Subversion

.NET/CLI元数据中使用的压缩整数

.NET/CLI元数据中使用的压缩整数

参考文献

简介

无符号整数的压缩与解压

无符号整数的压缩算法

无符号整数的解压缩算法

带符号整数的压缩与解压

带符号整数的压缩算法

带符号整数的解压缩算法

各种实现中的问题

ILASM/ILDASM

Mono Cecil

CCI Metadata

其他尚未研究的实现

参考文献之修正

《Expert .NET 2.0 IL Assembler》

《ECMA-335——Common Language Infrastructure (CLI) 4th Edition》

请教：Total Commander里Help菜单在菜单栏右对齐的效果是怎么做的？

获取元素的文本

轮廓的查找、表达、绘制、特性及匹配(How to Use Contour? Find, Component, Construct, Features & Match)

Silverlight 代码创建动画示例