搜索
bottom↓
回复: 13

大家水做个哈希函数啊?

[复制链接]

出0入0汤圆

发表于 2016-2-16 23:03:22 | 显示全部楼层 |阅读模式
大家水做个哈希函数啊? 交换机需要依据MAC地址来索引,如何将MAC地址映射为一个10位的地址 ?
如何构造哈希函数 比较好,冲突少,均匀,效率高?

阿莫论坛20周年了!感谢大家的支持与爱护!!

一只鸟敢站在脆弱的枝条上歇脚,它依仗的不是枝条不会断,而是自己有翅膀,会飞。

出0入93汤圆

发表于 2016-2-17 00:44:24 | 显示全部楼层
看来我中文不好,没有看懂楼主标题

出0入0汤圆

发表于 2016-2-17 02:41:08 | 显示全部楼层
可以采用动态哈希算法

出0入0汤圆

发表于 2016-2-17 10:08:13 | 显示全部楼层
tim 发表于 2016-2-17 00:44
看来我中文不好,没有看懂楼主标题

帮歪果仁翻译一下:大家谁做过。。。,哈哈哈

出0入93汤圆

发表于 2016-2-17 10:32:00 | 显示全部楼层
ApexUSB 发表于 2016-2-17 10:08
帮歪果仁翻译一下:大家谁做过。。。,哈哈哈

谢谢,中文真是博大精深啊

出0入0汤圆

发表于 2016-2-19 03:51:57 来自手机 | 显示全部楼层
楼主最后还是决定学fpga了呀

出0入0汤圆

发表于 2016-2-19 10:31:09 来自手机 | 显示全部楼层
试试crc10?

出0入0汤圆

发表于 2016-2-19 10:57:00 | 显示全部楼层
话说MAC就是唯一的了,还做哈希是想做什么用途?

出0入0汤圆

发表于 2016-2-19 20:16:36 | 显示全部楼层
他要变短

出0入0汤圆

 楼主| 发表于 2016-2-21 15:35:26 | 显示全部楼层
是的想要变短,  交换机不都用哈希吗 ? 而且是哈希寻址啊,江MAC转换城的哈希值,当作一个10位的 地址(所以尽量少冲突才行)

出0入0汤圆

发表于 2017-7-31 15:36:16 | 显示全部楼层
atom100 发表于 2016-2-21 15:35
是的想要变短,  交换机不都用哈希吗 ? 而且是哈希寻址啊,江MAC转换城的哈希值,当作一个10位的 地址(所 ...

请问,楼主解决了吗,遇到一样的问题,如何将MAC地址变短,且少冲突

出0入0汤圆

发表于 2017-7-31 16:04:41 | 显示全部楼层

拿吧刀来剁短

出0入0汤圆

发表于 2017-7-31 16:05:21 | 显示全部楼层
用CRC16求出4个字节,另外两个字节弄个固定的吧

出0入0汤圆

发表于 2017-7-31 17:30:47 | 显示全部楼层
扔掉前面两个字节
回帖提示: 反政府言论将被立即封锁ID 在按“提交”前,请自问一下:我这样表达会给举报吗,会给自己惹麻烦吗? 另外:尽量不要使用Mark、顶等没有意义的回复。不得大量使用大字体和彩色字。【本论坛不允许直接上传手机拍摄图片,浪费大家下载带宽和论坛服务器空间,请压缩后(图片小于1兆)才上传。压缩方法可以在微信里面发给自己(不要勾选“原图),然后下载,就能得到压缩后的图片】。另外,手机版只能上传图片,要上传附件需要切换到电脑版(不需要使用电脑,手机上切换到电脑版就行,页面底部)。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

手机版|Archiver|amobbs.com 阿莫电子技术论坛 ( 粤ICP备2022115958号, 版权所有:东莞阿莫电子贸易商行 创办于2004年 (公安交互式论坛备案:44190002001997 ) )

GMT+8, 2024-3-29 06:41

© Since 2004 www.amobbs.com, 原www.ourdev.cn, 原www.ouravr.com

快速回复 返回顶部 返回列表