Freedom & Beauty

负数补码(two’s complement)的原理及证明

在本文里面,com指代complement, neg指代negative,并且本文涉及的是”2的补码”(two’s complement)而不是”1的补码”(one’s complement) 学过计算机的大部分人都知道负数在计算机内部是用补码表示的,但是大部分的教材和文章里面都只是简单的告诉你负数的补码等于其反码加一云云,至于为什么是这样,则基本上都语焉不详。 负数用补码表示的好处就是减法可以转化为加法,简化硬件设计,CPU只用一个加法器就可以进行加减法运算了。 下面我就尝试着来证明一下,为什么负数的补码等于反码加一。 理解下面的推导要求读者必须了解模数的概念和求模运算。

debian:ssh安全自动登录设置

用ssh来管理远程服务器真是一件很舒适安逸的事情,当然前提是要做足安全工作,internet上可是杀机四伏啊。 记得我刚安装好Debian的时候 ,为root设置了一个很简单的密码,然后开放了ssh服务,没几天root帐号就让人给暴了, 看看/var/log/auth.log吧,真是惨不忍睹,里面全是尝试ssh登录的记录。好吧,我承认,当时是太没经验了。当然现在这种情况是一去不复返了。 下面就来说说如何提高ssh登录的安全性和自动登录ssh服务器。

64位运算中的REX指令前缀

64bits CPU引入了REX指令前缀。 REX前缀的主要功能有以下几点: 指定通用寄存器和SSE寄存器,当然主要是来指定扩展的寄存器,如R8-R15寄存器等 指定64位操作数 指定扩展控制寄存器 一直以来都不知道这个REX缩写词是由哪个或哪几个单词缩写来的,今天突然想明白了,REX应该就是Register EXtension,因为REX的主要功能就是用来索引扩展寄存器的。 关于REX前缀更详细的介绍,请参考Intel® 64 and IA-32 Architectures Software Developer’s Manuals

traceroute: 使用纯真IP数据库显示中间路由器以及主机的地理位置

traceroute是常用的网络诊断和查询工具,但是通常traceroute只能显示中间路由器和主机的ip地址和主机名,如果能输出机器的地理位置是最好不过了。怎么办?重新写一个traceroute?这是windows的思路。traceroute已经足够好了,为什么要重写呢,我们只要把结果加工一下就可以了。不得不佩服UNIX的设计哲学,无疑这种正交的功能,如果硬要搀和在一起,实在是没什么必要和额外的好处。

awstats:utf8编码页面使用纯真IP数据库显示地理位置问题的解决办法

utf8是目前最好的多字节编码方案,支持世界上的绝多大多数语言,也是我最喜欢的字符集。debian lenny 上的awstats安装完毕后,默认输出iso-8859-1字符集,对中文支持不友好。打开/usr/lib/cgi-bin/awstats.pl ,定位到大约第80、81行将$PageCode变量的内容更改为’UTF-8′,这样awstats就可以吐出utf8编码格式的页面了。修改成utf8字符集还有一个好处,不用加载decodeutfkeys插件就可以正确的显示来自google的中文搜索关键字了。至于百度让它自生自灭去吧! awstats通过插件qqhostinfo插件和qqwry.pl库使用纯真IP数据库可以显示来访者的地理位置,是一个不错的解决方案。具体的使用方法网上转载很多,可以google之。纯真IP数据库使用的是gbk/gb2312/gb18030系列编码,而我的awstats使用utf8编码,所以显示出来的物理地址全部是乱码。解决方法也很简单,打开qqwry.pl,在文件前面加上一句”use Encode;”,然后找到”return $ipaddr;”这一行,在其前面加上一句”$ipaddr=decode(“gbk”,$ipaddr);” 就ok了,因为perl 5内部使用的就是utf8编码,所以就不用再encode成utf8了。

KWinUI sample 2: Dialog based应用程序

KWinUI配合ResEdit来开发Dialog Based Application还是比较轻松的。 启动ResEdit添加一个简单的dialog资源,ResEdit为你生成两个文件,一个是资源文件,一个包含资源ID的头文件resource.h。我这里简单的把这两个文件的内容贴出来。

关于KWinUI的一些说明

在KWinUI发布的文章中有些事情没有说清楚,现在补充一下。 首先是KWinUI的开发和测试环境。在开发KWinUI的最初是用的Visual C++ 2005 Express和windows platform sdk,sdk的版本记不清楚了。对于开发工具,我是有新的不用旧的。后来换到了Visual C++ 2008 Express,sdk更新到了windows sdk 6.0。为什么要用Express版本,自然是因为它是免费的,而且相当的好用,运行速度飞快。VC的编辑器我是不用的,我还是习惯用vim,所以其实主要用到的还是它的Debugger,编译、链接的话用命令行也是一样的方便。KWinUI还特别考虑到了C++ Builder系列的兼容性,因为我早年用过一段时间C++ Builder,相当不错的工具。不过我只在Turbo C++ Explore下面做过测试,除了它生成的程序体积比VC大一些以外,其他都还正常。甚至KWinUI可以与VCL混合编程,我试过。所以使用VC 2005/2008 Express加上最新的windows sdk或者Turbo C++ Explore以上版本的C++ Builder,来使用KWinUI应该都是没有问题的。 其次是关于界面设计。KWinUI是没有可视化界面设计器的,不过对于Dialog Based应用来说,这也不是很大的问题,我习惯用ResEdit来设计界面,也是很方便的,ResEdit是一个很不错的资源编辑器,现在完全支持UNICODE,使用很简单。后面会放出几个这样的samples。后面的samples会尽量带上截图,可以更直观的看到用KWinUI做出来的程序长啥样子:),其实不过就是标准的windows程序界面。KWinUI的程序支持系统的视觉样式也是很简单的,增加个manifest资源就可以了,关于这个网上介绍的不少。我也基于KWinUI做了一个支持程序换肤的库,不过还不太成熟,有机会可以展示一下。