求一种CRC码

lrh3025

字符串的操作和存储都需要较大的空间，可以考虑用DWORD来存储，写一个函数，将字符串转化成DWORD值：
DWORD crc( char* );
觉得这样的一个函数十分有用，但是小弟较笨，写不出，有高手发个帖子教吗？
支持公益事业！
^_^

lrh3025

没有人感兴趣吗？

依赛特小子

double atof(const char *nptr);

atof- converts ASCII to floating point numbers

atoi- converts ASCII to integers

atol- converts ASCII to long integer numbers

caojiqun

原帖由 lrh3025 于 2005-11-28 10:21 发表
字符串的操作和存储都需要较大的空间，可以考虑用DWORD来存储，写一个函数，将字符串转化成DWORD值：
DWORD crc( char* );
觉得这样的一个函数十分有用，但是小弟较笨，写不出，有高手发个帖子教吗？
支持公益 ...

CRC是校验方式，不是转换方法！

sunlan

原帖由 lrh3025 于 2005-11-28 10:21 发表
字符串的操作和存储都需要较大的空间，可以考虑用DWORD来存储，写一个函数，将字符串转化成DWORD值：
DWORD crc( char* );
觉得这样的一个函数十分有用，但是小弟较笨，写不出，有高手发个帖子教吗？
支持公益 ...

你想问的是压缩算法吧？

lrh3025

yes!
那应该是把字符串压缩成DWORD数值吧

sunlan

原帖由 lrh3025 于 2005-11-28 14:22 发表
yes!
那应该是把字符串压缩成DWORD数值吧

为什么是压缩成dword？压缩出来的数据都是二进制的，在c语言里都是表示为unsigned char

lrh3025

我想有一个这样功能的函数：
DWORD fun( char* str );
这样，我在程序中如果有这样的字符串：
string str = "abc";
可以
DWORD dw = fun( str.c_str( ) );
可以这样用：
if( dw == fun( str.c_str( ) )
    ;
这里没必要这样用，但在有些地方是很方便的

sunlan

原帖由 lrh3025 于 2005-11-28 15:04 发表
我想有一个这样功能的函数：
DWORD fun( char* str );
这样，我在程序中如果有这样的字符串：
string str = "abc";
可以
DWORD dw = fun( str.c_str( ) );
可以这样用：
if( dw == fun( str.c_s ...

这不可能做到通用的。因为你的数据一般情况下不可能被压缩到几个字节的！

lrh3025

我们当然不能把一个1M的字符串转换成一个DWORD，但是我们可以把"name"等少于一定字符数的字符串转换出来，可以不大于20，2的32次方可以表示多少个字符的排列组合呢？这个值可以求一下，我数学不好：）