C++博客-Tommy的技术博客-文章分类-计算机

全面迎接SVN时代来临

星仁 — Mon, 25 May 2009 05:48:00 GMT

SourceForge开始全面支持Subversion，这真是个好消息，这预示着CVS独霸天下的时代快要结束，SVN时代就要来临。

和CVS比起来，SVN的确很强大，这就像它的出现就是为了取代CVS一样，它的目标快要实现了。

具体的功能特性大家可以上Subversion官方网站查看，这里没必要给出那段生涩不好翻译的英语短句了。

官方中文网站在这儿，不过这个站的网络通讯太差劲了，一个礼拜5天都上不去:(

欣慰的是这里有个网站提供一本免费的、非常棒的SVN图书，可以选择在线查看或者下载PDF，有中文版哦，SVN使用者必读。

如果你对SVN还是表示怀疑可以在这里查看国外网友写的一篇各个版本控制系统功能比较的文章，相信看过后你不会再对SVN表示怀疑了。

英文看不懂？幸好，有网友将那篇生涩的英文SVN特性用生涩的中文表述出来了，中文英文对照着看，凑合着还行。

冲动的你这时已经手痒痒的想尝试下SVN的魅力，但苦于现在的项目已经建立在CVS上。别担心，这里正好有一篇文章介绍如何将CVS的Repository转换成SNV，转换方法来自这个程序http://cvs2svn.tigris.org/。

如何使用SVN我这里不再介绍，官方的那本书是最好的教程，网上还有大量的安装和使用的文章可以借鉴，这里简单罗列几个SVN辅助的软件：

1、SubVersion，从 http://subversion.tigris.org/ 下载，是实现服务系统的软件，必装的。

2、TortoiseSVN，从 http://tortoisesvn.tigris.org/ 下载，是很不错的SVN客户端程序，为windows外壳程序集成到windows资源管理器和文件管理系统的Subversion客户端，用起来很方便，commit动作变得就像Winrar右键压缩一样方便。

3、SVNService.exe，从 http://dark.clansoft.dk/~mbn/svnservice/ 下载，是专为 SubVersion 开发的一个用来作为 Win32 服务挂接的入口程序。

4、AnkhSVN，从http://ankhsvn.tigris.org/下载，这是一个专为Visual Studio提供SVN的插件。

5、Subversive，从http://www.polarion.org/p_subversive.php下载，这时一个为Eclipse提供SVN的插件，据说已经和Eclipse自带的CVS功能有一拼。

6、还有很多很多SVN相关的工具以及使用TIP介绍，大家可以上官方的相关链接页面中查看，地址：http://subversion.tigris.org/links.html

星仁 2009-05-25 13:48 发表评论

字节序和网络字节序

星仁 — Wed, 06 May 2009 07:31:00 GMT

转载的一篇文章
简单一点：
intel系列的cpu是小尾(Little Endian)，高位的字节放在前面，低位的字节放到后面，如果网络传输等等需要进行字节转换，因为最初是摩托罗拉系列的cpu（主要应用于工控机，arm系列或者power pc系列）先出来混的，他们的cpu是相反的，大尾(Big Endian)的，所以他们的cpu在网络上传输是不需要转换的
http://blog.csdn.net/sipsir/archive/2007/08/07/1730843.aspx
1 字节序

由于不同的计算机系统采用不同的字节序存储数据,同样一个4字节的32位整数,在内存中存储的方式就不同. 字节序分为小尾字节序(Little Endian)和大尾字节序(Big Endian), Intel处理器大多数使用小尾字节序, Motorola处理器大多数使用大尾(Big Endian)字节序;

小尾就是低位字节排放在内存的低端，高位字节排放在内存的高端。例如一个4字节的值为0x1234567的整数与高低字节对应关系:

01	23	45	67
Byte3	Byte2	Byte1	Byte0
高位字节--à---------à--------------à低位字节

将在内存中按照如下顺序排放：

内存地址序号	字节在内存中的地址	16进制值
0x03	Byte3	01
0x02	Byte2	23
0x01	Byte1	45
0x00	Byte0	67

大尾就是高位字节排放在内存的低端，低位字节排放在内存的高端。例如一个4字节的值为0x1234567的整数与高低字节对应关系:

01	23	45	67
Byte3	Byte2	Byte1	Byte0
高位字节--à---------à--------------à低位字节

将在内存中按照如下顺序排放：

内存地址序号	字节在内存中的地址	16进制值
0x03	Byte0	67
0x02	Byte1	45
0x01	Byte2	23
0x00	Byte3	01

2 网络字节序

TCP/IP各层协议将字节序定义为大尾，因此TCP/IP协议中使用的字节序通常称之为网络字节序。

3 字串在内存中的存储(intel系列)

字串和整数是相反的,是安字串的索引从低到高存储到内存中的;

char s[4] = “abc”;

a	b	c	\0
s[0]	s[1]	s[2]	s[3]

将在内存中按照如下顺序排放：

内存地址序号	16进制值	指针P的位置
0xbffeadf7	\0	p+3
0xbffeadf6	c	p+2
0xbffeadf5	b	p+1
0xbffeadf4	a	p

int main(void)

{

char s[4] = "abc";

char *p = s;

printf("%02x, %02x, %02x, %02x\n", &s[0], &s[1], &s[2], &s[3]);

printf("%02x, %02x, %02x, %02x\n", p, p+1, p+2, p+3);

printf("%c, %c, %c, %c\n", s[0], s[1], s[2], s[3]);

return 0;

}

输出结果:

[netcool@HFINMSP2 demo]$ ./demo001

bffeadf4, bffeadf5, bffeadf6, bffeadf7

a, b, c,

4 整数数组在内存中的存储(intel系列)

同字串一样,但是数组里的每一个整数的存储是按照小尾字节序;

5 linux系统中的处理方法

网络字节序作为一个标准字节序，如果系统并没有提供相关的转换函数，我们可以通过以下4个宏实现本地字节序和网络字节序的相互转换：

htons():将16位无符号整数从本地字节序转换成网络字节序

htonl():将32位无符号整数从本地字节序转换成网络字节序

ntohs():将16位无符号整数从网络字节序转换成本地字节序

ntohl():将32位无符号整数从网络字节序转换成本地字节序

星仁 2009-05-06 15:31 发表评论

MD5、SHA-1、CRC和HASH的部分解释(还是关于XP原版的问题)

星仁 — Wed, 06 May 2009 07:28:00 GMT

Hash，一般翻译做“散列”，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。

简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

HASH主要用于信息安全领域中加密算法，他把一些不同长度的信息转化成杂乱的128位的编码里,叫做HASH值. 也可以说，hash就是找到一种数据内容和数据存放地址之间的映射关系

了解了hash基本定义，就不能不提到一些著名的hash算法，MD5 和 SHA1 可以说是目前应用最广泛的Hash算法，而它们都是以 MD4 为基础设计的。那么他们都是什么意思呢？
这里简单说一下：

1) MD4
MD4(RFC 1320)是 MIT 的 Ronald L. Rivest 在 1990 年设计的，MD 是 Message Digest 的缩写。它适用在32位字长的处理器上用高速软件实现--它是基于 32 位操作数的位操作来实现的。

2) MD5
MD5(RFC 1321)是 Rivest 于1991年对MD4的改进版本。它对输入仍以512位分组，其输出是4个32位字的级联，与 MD4 相同。MD5比MD4来得复杂，并且速度较之要慢一点，但更安全，在抗分析和抗差分方面表现更好。
MD5是一种不可逆的加密算法，目前是最牢靠的加密算法之一，尚没有能够逆运算的程序被开发出来，它对应任何字符串都可以加密成一段唯一的固定长度的代码。
那么它有什么用呢？很简单，通过它可以判断原始值是否正确（是否被更改过）。一般用于密码的加密。而我们所提供的MD5校验码就是针对安装程序的唯一对应的一段代码。你可以使用任何MD5运算器对下载的文件进行运算，运算出来的结果如果完全符合我们提供的MD5校验码，那么说明你下载的这个程序没有被中途修改过。
　　这个特征码有如下特性，首先它不可逆，例如我有一段秘密的文字如："My Secret Words"，经算法变换后得到MD5码(b9944e9367d2e40dd1f0c4040d4daaf7)，把这个码告诉其他人，他们根据这个 MD5码是没有系统的方法可以知道你原来的文字是什么的。
　　其次，这个码具有高度的离散性，也就是说，原信息的一点点变化就会导致MD5的巨大变化，例如"ABC" MD5(902fbdd2b1df0c4f70b4a5d23525e932)和"ABC "（多了一空格）MD5(12c774468f981a9487c30773d8093561)差别非常大，而且之间没有任何关系，也就是说产生的MD5 码是不可预测的。
　　最后由于这个码有128位那么长，所以任意信息之间具有相同MD5码的可能性非常之低，通常被认为是不可能的。
　　所以一般认为MD5码可以唯一地代表原信息的特征，通常用于密码的加密存储，数字签名，文件完整性验证等。

3) SHA1 及其他
SHA1 是由NIST NSA设计为同DSA一起使用的，它对长度小于264的输入，产生长度为160bit的散列值，因此抗穷举(brute-force)性更好。SHA-1 设计时基于和MD4相同原理,并且模仿了该算法。SHA-1是由美国标准技术局（NIST）颁布的国家标准，是一种应用最为广泛的hash函数算法，也是目前最先进的加密技术，被政府部门和私营业主用来处理敏感的信息。而SHA-1基于MD5，MD5又基于MD4。
论坛里提供的系统镜像文件的hash也就是微软官方提供的SHA-1值，下载后和此值对应，就说明你下载过程中文件没有被更改，属于原版。

什么是CRC
CRC 的全称为Cyclic Redundancy Check，中文名称为循环冗余校验。它是一类重要的线性分组码，编码和解码方法简单，检错和纠错能力强，在通信领域广泛地用于实现差错控制。实际上，除数据通信外，CRC在其它很多领域也是大有用武之地的。例如我们读软盘上的文件，以及解压一个ZIP文件时，偶尔会碰到“Bad CRC”错误，由此它在数据存储方面的应用可略见一斑。

那么这些Hash算法到底有什么用呢？
Hash算法在信息安全方面的应用主要体现在以下的3个方面：

1) 文件校验
我们比较熟悉的校验算法有奇偶校验和CRC校验，这2种校验并没有抗数据篡改的能力，它们一定程度上能检测并纠正数据传输中的信道误码，但却不能防止对数据的恶意破坏。
MD5 Hash算法的"数字指纹"特性，使它成为目前应用最广泛的一种文件完整性校验和(Checksum)算法，不少Unix系统有提供计算md5 checksum的命令。
2) 数字签名
Hash 算法也是现代密码体系中的一个重要组成部分。由于非对称算法的运算速度较慢，所以在数字签名协议中，单向散列函数扮演了一个重要的角色。对 Hash 值，又称"数字摘要"进行数字签名，在统计上可以认为与对文件本身进行数字签名是等效的。而且这样的协议还有其他的优点。
3) 鉴权协议
如下的鉴权协议又被称作"挑战--认证模式：在传输信道是可被侦听，但不可被篡改的情况下，这是一种简单而安全的方法。

当然，hash函数并不是完全可靠，不同文件产生相同MD5和SHA1的几率还是有的，只是不高，在我们论坛里提供的系统光盘，你想对这么几个文件存在相同HASH的不同文件根本是不可能的。
论坛MSDN版块，提供的就是微软发布MSDN提供给程序员研究的Windows系统的镜像的HASH值——SHA-1，不提供MD5因为微软只提供了 SHA1。而论坛发布区发布的镜像是和这些值对应的镜像，你校验自己的镜像的HASH和MSDN信息区相应版本的SHA-1对应的上，说明你手中的光盘是微软通过MSDN发布的原盘。对不上还存在属于零售或通过销售渠道发布的镜像的可能。毕竟MSDN只是微软发布系统光盘的一个途径，MSDN只是给程序开发人员研究用的。
寻求原版的证实，对应SHA-1和MD5外，CRC的认证也是一个很重要的因素，CRC同样是校验文件的完整性，还有CDIMGE的封装版本。

星仁 2009-05-06 15:28 发表评论