2007年2月11日星期日

HASH算法

在61850规约处理中,可能会有大量的字符串需要处理,为了提高字符串的检索速度,建议采用一些经典算法,下面是网路上的HASH算法。
Hash,一般翻译做"散列",也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。 数学表述为:h = H(M) ,其中H( )--单向散列函数,M--任意长度明文,h--固定长度散列值。 在信息安全领域中应用的Hash算法,还需要满足其他关键特性,需要知道更多?google呀!baidu.

0 评论: