| 这个作业属于哪个课程 | <班级的链接> |
|---|---|
| 这个作业要求在哪里 | <作业要求的链接> |
| 这个作业的目标 | <学习使用scapy,以及了解count-min sketch算法> |
第二次任务
使用scapy工具实现数据包的构造、发送和接收
构造并发送数据包
接收数据包，这一步之前我的代码有问题，去百度了一下...但是不知道准不准确
接收成功
再利用wireshark接收，此处输入了源地址来方便找到我们发送的包
利用count-min sketch，估计数据集中每个流的频率
对于这个问题，我只学习了count-min sketch的一些概念，大致如下：
创建一个长度为 x 的数组，用来计数，初始化每个元素的计数值为 0；
对于一个新来的元素，哈希到 0 到 x 之间的一个数，比如哈希值为 i，作为数组的位置索引；
这是，数组对应的位置索引 i 的计数值加 1；
那么，这时要查询某个元素出现的频率，只要简单的返回这个元素哈希望后对应的数组的位置索引的计数值即可。
考虑到使用哈希，会有冲突，即不同的元素哈希到同一个数组的位置索引，这样，频率的统计都会偏大。
如何优化？
使用多个数组，和多个哈希函数，来计算一个元素对应的数组的位置索引；
那么，要查询某个元素的频率时，返回这个元素在不同数组中的计数值中的最小值即可。
这个算法的特点是：
只会估算偏大，永远不会偏小；
只需要固定大小的内存和计算时间，和需要统计的元素多少无关；
对于低频的元素，估算值相对的错误可能会很大。
--内容源自他人文章《Count-Min Sketch 算法，解决大数据统计难题》
--该图源自他人博客《Sketch调研[http://www.noobyard.com/article/p-eqpdnhzm-ta.html]》
学习中遇到的问题
刚开始写的时候遇到了这个错误，后来发现是没有用管理员权限运行?
其他时间在网上找了一些关于scapy的教程，了解了一些有关计算机网络的知识和scapy的基础函数。但是对于利用count-min sketch，估计数据集中每个流的频率的任务，不知道是我搜索的方向有问题还是其他原因，看下来感觉还是比较茫然，希望之后能了解并且掌握吧?
生活区问答
- 在人生道路上，你有没有专长的技能获取的成功经验？
自己学过一段时间的钢琴和吉他，经验的话就是要多练吧，但是又不能仅仅是训练肌肉记忆，也要多思考，多去揣摩歌曲表达的内容，才能完成得比较完整。 - 你有什么技能比大多数人（70%以上）更好？
单拎出来可能达不到比70%的人要厉害，毕竟专业或业余的大佬很多，自己只是作为兴趣爱好来玩。强答的话也许这两项加起来可以比大多数人要好吧? - 你是如何学习C语言的，与你的高超技能相比，C语言的学习有什么经验和教训？
C语言还是跟着老师的进度来学习的，比较中规中矩地完成老师布置的任务，不会的题就去搜来看看学习一下思路。经验的话就是要多想多练，作为小白只要行动就会进步的。教训的话，觉得有时候想太多而行动力不足，导致效率比较低。