C&C++   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了c – 寻找计算IP地址的算法/类(直方图)大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
我需要一个简单的类来计算网络监控系统中IP地址的分布(直方图).可能存在1到1010个数据包,其中包含1到232个地址(如果我们有IPv6接口,则更多).我理想的是一个C类,它会自动创建直方图,然后,当达到限制时,开始通过某种前缀路由组合不太流行的节点.

有人知道这样的事情,还是我需要写呢?

谢谢!

解决方法

您所描述的内容听起来像是 Count-Min sketch数据结构的完美用例.该数据结构用于近似来自数据流的各种元素的频率,并且可以被调谐以精确地消耗一定量的存储器.此外,给定固定的内存限制,您可以调整它的准确程度以及与您希望的确切答案的接近程度.我的理解是,谷歌使用这种数据结构来识别频繁的搜索,而不必使用大量的磁盘空间.

另外,数据结构永远不会低估给定值的真实频率.也就是说,如果您想查询您查看给定IP地址的频率,Count-Min草图将始终为您提供一个不小于真实数字的值.

Count-Min草图非常容易实现 – 您只需要一堆不同的哈希函数一个2D数组.您还可以找到Count-Min草图at Google’s page on the data structure.的各种不同实现

希望这可以帮助!

大佬总结

以上是大佬教程为你收集整理的c – 寻找计算IP地址的算法/类(直方图)全部内容,希望文章能够帮你解决c – 寻找计算IP地址的算法/类(直方图)所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。