第三次寒假作业

学习视频课程

• 视频课程笔记

实验题

热身题

思路：

• 安装Vmware
• 安装Ubuntu系统
• 使用gedit 编写程序 用gcc编译
• 终端上运行

过程：

基本题：

了解新技术：

• sketch描述 以及 Count_min_sketch算法过程

实现新技术：

• Github上代码

实现过程中 自己编写的代码 出现bug 未找出原因 仍未实现

获取用户请求：

• 思路：通过百度学习了tcpdump的使用方法和重定向方法，在终端中通过 sudo tcpdump -i any -n > pakcet_capture.txt

• 过程：
  

请求格式处理：

思路：

• 通过fopen打开 读取和写入文件
• 用fgets函数获取每一行存入数组中
• 分别截取所需要的数据 用fputc逐个写入文本中

• 通过重定向方法把信息Request.txt中
  格式处理代码地址

  结果：

  

Request

测试新技术：

未完成

开放题：

解释为什么sketch可以节省空间？

• 哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。
• 这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入空间，所以省空间。

流程图：

拿它和你改进后方法进行对比，分析优劣：

优点：
①我改进的方法只是相较于原本那个方法内存有所减小，而count_min_sketch 方法对于内存消耗以及花费时间上有提高
②在准确率上 Count_min_sketch较高
缺点:
①此方法对于高频元素准确率较高，对于低频元素估算值相对的错误可能会很大

吐槽Count-min sketch：

GitHub关于这方面部分代码中存在缺函数的问题，我自己在dev上跑一直出错
同时也要吐槽下自己，没在规定时间完成，由于在实现过程，出现bug，自己越改越没耐心。

能力有限，没在规定时间完成所有任务，将继续学习 继续完善。