One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon閱讀筆記

D ( m , n ) D(m, n) D(m,n)是一個長度爲 m m m, 包含 n n n個不同元素的信息流 (stream). 假設這些元素分別爲 [ 1 , 2 , ⋯   , n ] [1, 2, \cdots, n] [1,2,⋯,n], f i f_i fi​是元素在信息流中 i i i的頻數. 假設 g ( ) g() g()是任意一個函數, 則我們將 ∑ i = 1 n g (

>>阅读原文<<