// ELF Hash Function
unsigned int ELFHash(char *str)
{
unsigned int hash = 0;
unsigned int x = 0;
while (*str)
{
hash = (hash << 4) + (*str++);//hash左移4位,当前字符ASCII存入hash
if ((x = hash & 0xF0000000L) != 0)
{//如果最高的四位不为0,则说明字符多余7个,如果不处理,再加第九个字符时,第一个字符会被移出,因此要有如下处理。
//该处理,如果对于字符串(a-z 或者A-Z)就会仅仅影响5-8位,否则会影响5-31位,因为C语言使用的算数移位
hash ^= (x >> 24);
//清空28-31位。
hash &= ~x;
}
}
//返回一个符号位为0的数,即丢弃最高位,以免函数外产生影响。(我们可以考虑,如果只有字符,符号位不可能为负)
return (hash & 0×7FFFFFFF);
}
ELFhash函数在UNIX系统V 版本4中的“可执行链接格式”( Executable and Linking Format,即ELF )中会用到,ELF文件格式用于存储可执行文件与目标文件。ELFhash函数是对字符串的散列。它对于长字符串和短字符串都很有效,字符串中每个字符都有同样的作用,它巧妙地对字符的ASCII编码值进行计算,ELFhash函数对于能够比较均匀地把字符串分布在散列表中。
说明:unsigned int hash = 0; unsigned int x = 0;
定义无符号整数,在进行位运算时无需考虑符号位的影响,左移和右移均补位0
int 为32位 ,即 00000000 00000000 00000000 00000000
hash = (hash << 4) + (*str++);//hash左移4位,当前字符ASCII存入hash
例,如果hash为2时,(hash << 4)操作后,放大16(2的4次方)倍;然后加上(*str++),(*str++)为8位的字符,所以对4-7为有影响,其后四位添到hash左移空出的四位。
if ((x = hash & 0xF0000000L) != 0)
0xF0000000L表示28-31位这4位是1,后28为均为0的长整型(L),该操作的结果为x保存hash 的高4位
& 按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0
hash ^= (x >> 24);
首先x的拷贝进行右移23位的操作,然后与hash进行异或操作。
右移后X的值为 00000000 00000000 00000000 ****0000 ;****为hash的高四位
^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1
hash &= ~x;
有 if ((x = hash & 0xF0000000L) != 0),x保存着hash的高四位,虽然进行右移操作,但不会改变x的值,而是对副本进行操作。经过hash &= ~x; hash的高四位被清空。
//返回一个符号位为0的数,即丢弃最高位,以免函数外产生影响。(我们可以考虑,如果只有字符,符号位不可能为负)
return (hash & 0×7FFFFFFF);
参考:http://www.yqshare.com/elfhash.html
分享到:
相关推荐
elf文件详细解析
支持32位/64位elf文件自适应解析、可解析elf文件头、程序头、节头、字符表、符号表、hash表、版本定义表、版本依赖表、动态信息表等。 更多详细介绍请访问:...
elfhash elfhash是用于操纵ELF文件的哈希表的实用程序。 #特征: 0,体系结构独立,这意味着您可以在x86 / x86_64平台上处理32位ARM ELF。 1,将ELF中的GNU样式哈希表转换为sysV样式。 2,重新构建sysv哈希表,如果...
《ELF文件格式分析.pdf》文档,非常不错的elf格式参考文档,参考elf解析过程,能很快掌握elf文件格式
ELF文件格式详细分析,欢迎下载 共同进步
讲解了ELF文件动态解析符号的过程,以linux平台为例
对于linux下的文件格式elf的一个详细的解析
nupkg格式的C#库文件,专门用来解析elf类文件的,使用的时候先加载安装这个库,怎么安装自行百度C# nupkg, 然后using包含ELFSharp.ELF.XXX的命名空间,然后就可以操作对应的函数了, 实例: var elf = ELFReader....
ELF文件格式分析文档,北京大学信息科学技术学院操作系统实验室教学材料,滕启明编写
分析了ELF文件中symbol
ELF 文件格式分析 中文版 ELF格式
使用Java解析SO(ELF)文件,包含文件头部,程序头部表,节区头部表
我们通常对于android杀软的分析处于分析apk中的classes.dex文件,然而有些病毒已经嵌入elf格式的xxx.so,为此我们这方面除了需要知道dex还有必要了解elf文件格式。压缩包包括: 1.Android_DEX_文件格式详解 2....
ELF文件格式分析,北京大学信息科学技术学院操作系统实验室 ,2003年5月 ,滕启明
ELF 文件格式分析(北京大学实验室出的标准版),熟悉ELF文件格式,做文件解析很有帮助。
elf文件格式分析总结 基本组成、数据结构等 ……
对于分析linux下的可执行文件的格式elf,本文档是最详细的。
elf文件详细解释 Executable and Linkable Format