【Sketch网络测量英文名词汇总】

未来黯淡而苟且于过去，在等待的过程中逐渐憧憬死亡

专业词汇

cardinality estimation 基数估计
Unbalanced Distribution 不平衡分布：数据流中元素出现频率极不均匀的情况，部分元素出现次数远超其他元素
diffusion 扩散
smoothed log 4 ranking 平滑log排序
spike 脉冲
virtual register 虚拟寄存器
support function 支持函数
variance 方差
Coupon Collector’s Principle 优惠卷收集者原则：一种统计学原理，用于估计收集所有不同项目所需抽样的期望数量
Memory Efficiency 内存效率
Maximum Likelihood Estimation (MLE) 最大似然估计

Overlapping Issue（重叠问题）：在基数估算中，同一元素在不同数据结构中被多次计数，导致估计值偏大的问题。

Line-rate Processing（线路速率处理）：在数据网络中，以数据传输的最大可能速率进行处理的能力。

Combinatorial Optimization（组合优化）：在离散结构中寻找最佳解决方案的数学分支。

Network Intrusion Detection（网络入侵检测）：监控网络流量以识别异常行为和潜在攻击的系统。

Resource Allocation（资源分配）：在多任务或多用户环境中，有效地分配有限资源的过程。

High-speed Data Streams（高速数据流）：连续不断地以高速率到达的数据序列，常见于网络流量分析、传感器数据处理等领域。

Fine-grained Statistics（细粒度统计）：对数据流中各个元素的精确统计，如频率、分布等。
grain 粒度，颗粒，谷物

Experimental Evaluation（实验评估）：通过实验数据来评估算法或系统的性能和有效性。

Statistical Inference（统计推断）：从样本数据中推断总体特征的统计学方法。

Probability Density Function (PDF)（概率密度函数）：连续随机变量的概率分布描述函数。

Cumulative Distribution Function (CDF)（累积分布函数）：表示随机变量小于等于某值的概率。

写作词汇

Under a uniform layout（在统一布局下）
Mitigating（缓解，减轻）
Hierarchical design（层次化设计）：一种系统架构策略，其中组件按层级组织，每一层负责特定的功能。在论文中，这可能是指使用多层数据结构来优化资源分配或处理效率。
Memory footprint（内存占用）：运行时程序或数据结构实际占用的物理内存大小，是衡量资源消耗和优化目标的重要指标。

黯淡于过去，等待中死亡