想把 Zipf's law 用在 fudp 動態送出的 requests 數目,

原因是參考了某篇論文上隨機產生web traffic packets的數量就是靠這定律來做的!!

 

1. 第k名的文字出現頻率 會是 第一名 的 1/k 倍

ex: 以排第一的“the”出現的次數為基準,

      排第二的“of”出現的次數是基準的一半,

      排第三的“and”出現的次數是基準的三分之一。

 

2. f(s) = A / s^alpha

f(s)是第s名的文字之出現頻率

A是一個正規化的常數,alpha是一個Zipf's law的修正值(想使其更為準確), 略等於1~

ex: 

f(1) = A / 1

f(2) = A / 2

f(3) = A / 3

 

參考:

http://www.sec.ntnu.edu.tw/cultivation/91%E5%B9%B4/%E7%89%A9pdf/011%E9%83%AD%E9%9F%8B%E9%9C%87.pdf

http://blog.udn.com/liucl/5986688

 

創作者介紹
創作者 Wayne Technique Study 的頭像
Wayne

Wayne Technique Study

Wayne 發表在 痞客邦 留言(0) 人氣( 45 )