第三次寒假做业

学习视频课程

• 视频课程笔记

实验题

热身题

思路：

• 安装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，本身越改越没耐心。

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