GT 10: Thuật toán AMS ước lượng mô-măng tần số

10. Thuật toán AMS ước lượng mô-măng tần số Tưởng tượng một chuỗi (rất nhiều, cả triệu) gói dữ liệu đi qua một router trong thời gian ngắn. Gói thứ có địa chỉ IP nguồn nào đó thuộc tập . Với mỗi , gọi là số lần xuất hiện của địa chỉ , còn gọi [...]

Xem đầy đủ bài viết tại http://www.procul.org/blog/2010/07/12/gt-10-thu%e1%ba%adt-toan-ams-%c6%b0%e1%bb%9bc-l%c6%b0%e1%bb%a3ng-mo-mang-t%e1%ba%a7n-s%e1%bb%91/