短串的散列函数

我想将功能名称从弱嵌入式系统发送到主机进行调试.由于两者都通过RS232连接,这是带宽短的,所以我不想以字面方式发送功能的名称.长约15个字符长的函数名,我有时想以相当高的速度发送这些名字.

我想到的解决方案是找到一个哈希函数,将这些函数名称哈希到单个字节,并且只发送这个字节.主机将扫描源中的所有功能,使用相同的功能计算其散列,然后将该散列转换为原始字符串.

散列函数必须是

>短距离碰撞
>简单(因为我的嵌入式系统不需要太多的代码).
>安装一个字节

显然,它不需要任何方式的安全,只有无碰撞.所以我不认为使用加密相关的哈希函数值得他们的复杂性.

示例代码：

int myfunc() {
    sendToHost(hash("myfunc"));
}

主持人将能够向我介绍执行myfunc功能的时间列表.

是否有一些已知的哈希函数保持上述条件？

编辑：

我假设我将使用不到256个函数名.
>我可以使用多个单字节,两个字节会让我很好的覆盖.
>我更喜欢使用哈希函数,而不是在客户端和服务器上使用相同的功能到字节的映射,因为(1)我没有在客户端上执行映射,我不知道我想要放一个用于调试目的. (2)它需要我的构建链中的另一个工具,将功能名称表注入到我的嵌入式系统代码中.哈希在这方面更好,即使这意味着我会在很多时间碰撞一次.

解决方法

尝试 minimal perfect hashing：

Minimal perfect hashing guarantees that n keys will map to 0..n-1 with no collisions at all.

包含C代码.

原文地址：https://www.jb51.cc/c/112584.html