具有线性平均情况计算时间的非均匀量化
数据结构与算法
2021-08-19 v1 计算复杂性
摘要
针对将 个数据值分箱到一组大小不同的 m 个箱中的问题，提出了一种新方法。该方法避免始终通过对箱进行二分搜索来完成分箱。证明了该方法具有线性平均情况计算时间。实验结果表明，对于分布未知的数据值，与单独使用二分搜索进行分箱相比，加速因子超过四。这一结果与该方法的分析一致。
引用
@article{arxiv.2108.08228,
title = {Non-uniform quantization with linear average-case computation time},
author = {Oswaldo Cadenas and Graham M. Megson},
journal= {arXiv preprint arXiv:2108.08228},
year = {2021}
}
备注
11 pages, 3 figures