homework3

視頻筆記

sketch簡述：

sketch是利用較小的空間資源，在高速網絡環境中具備可靠精度實時儲存流量特徵信息的一種基於散列(Hash,一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數)的數據結構。

描述Count-min sketch的算法過程：

建立一個長度爲 x 的數組，用來計數，初始化每一個元素的計數值爲 0；

對於一個新來的元素，哈希到 0 到 x 之間的一個數，好比哈希值爲 i，做爲數組的位置索引；

這是，數組對應的位置索引 i 的計數值加 1；

那麼，這時要查詢某個元素出現的頻率，只要簡單的返回這個元素哈但願後對應的數組的位置索引的計數值便可。

安裝虛擬機

能力有限，止步於此。