雛鷹訓練營第三次做業

1、熱身

一、安裝VMware

https://pan.baidu.com/s/1G_vOoWCn-8wG4SAgRkeAlw#list/path=%2F
提取碼：hyn2

二、安裝ubuntu系統

我安裝的是16.04.5

安裝成功

三、寫helloworld程序

首先在ubuntu終端編程的須要vim編輯器和gcc
安裝vim編輯器
終端輸入
sudo apt-get install vim

這裏檢測到gcc已經安裝就無需再次安裝了

安裝gcc：
sudo apt-get install gcc

以上準備完以後，開始寫程序，這裏我用c語言。
先打開編輯器（輸入vim helloworld.c）

按下i鍵進入insert模式，開始編輯。
代碼以下：

最後按esc鍵退出，並按：wq保存代碼。

2、新技術

一、瞭解sketch

• 定義：Sketch是一種緊湊的用於流量數據統計亞線性數據結構，其使用哈希將數據映射到Sketch。
• 優勢：能進行大流和異常流的檢測 不佔用過多的計算和空間資源
  （由於採用抽樣技術選取部分報文來推斷網絡流量整體的性能參數）

• 缺點：數據的不完整性對測量結果的準確性形成了很大影響

  二、count-min-sketch

• 算法：

  建立一個長度爲 x 的數組，用來計數，初始化每一個元素的計數值爲 0；
  對於一個新來的元素，哈希到 0 到 x 之間的一個數，好比哈希值爲 i，做爲數組的位置索引；
  這是，數組對應的位置索引 i 的計數值加 1；
  那麼，這時要查詢某個元素出現的頻率，只要簡單的返回這個元素哈但願後對應的數組的位置索引的計數

• 注意事項：

  對於低頻的元素，估算值相對的錯誤可能會很大。
  

三、在虛擬機跑通count-min-sketch

在虛擬機中跑通cms前，需先將測試文件導入虛擬機裏，這裏就涉及到共享文件，安裝vmtools等。
方法參考：http://www.javashuo.com/article/p-xfguczia-dy.html
個人安裝過程**

共享成功

最後，這是我在GitHub上找到cms.c的代碼

最後沒跑出來，error是找不到countminsketch這個函數
緣由：沒有安裝countminsketch。
終極緣由：我還沒找到安裝cms的方法。