第４７卷第６期２０２２年１２月广西大学学报（自然科学版）ＪｏｕｒｎａｌｏｆＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ）Ｖｏｌ．４７Ｎｏ．６Ｄｅｃ．２０２２收稿日期：２０２２－０３－１８；修订日期：２０２２－１０－２２基金资助：国家自然科学基金项目（６１６６３０３３）；江西省教育厅科学技术研究基金项目（ＧＪＪ２１２１２３）；教育部产学合作协同育人基金项目（２２０５００４０９１６４０１０）。通讯作者：钟章生（１９８２—），男，江西赣州人，南昌理工学院副教授；Ｅ－ｍａｉｌ：ｚ１３５７６００３６４３＠１２６．ｃｏｍ。引文格式：钟章生，袁智勇．基于块坐标下降算法的优化哈希数据流频率估计［Ｊ］．广西大学学报（自然科学版），２０２２，４７（６）：１５８５－１５９８．ＤＯＩ：１０．１３６２４／ｊ．ｃｎｋｉ．ｉｓｓｎ．１００１－７４４５．２０２２．１５８５基于块坐标下降算法的优化哈希数据流频率估计钟章生＊，袁智勇（南昌理工学院计算机信息工程学院，江西南昌３３００１３）摘要：为了不依赖于随机哈希，并且降低计算复杂度，提出了一种基于块坐标下降算法的优化哈希数据流频率估计方法。该方法利用观察到的流媒体数据前缀来接近最佳哈希元素，并压缩目标频率分布。然后引入了一种高效的块坐标下降算法，从而计算最优的哈希方案。提出的方法能够使用动态规划在线性时间内实现精确的求解。最后在合成数据集和搜索查询数据集上对所提出的方法进行了实验评估，结果证明提出的方法能够有效降低计算复杂度，并且保证了较好的估计精度。关键词：随机哈希；频率估计；流媒体数据；块坐标下降中国分类号：ＴＰ３９１．４１文献标识码：Ａ文章编号：１００１－７４４５（２０２２）０６－１５８５－１４ＦｒｅｑｕｅｎｃｙｅｓｔｉｍａｔｉｏｎｏｆｏｐｔｉｍｉｚｅｄｈａｓｈｄａｔａｓｔｒｅａｍｂａｓｅｄｏｎｂｌｏｃｋｃｏｏｒｄｉｎａｔｅｄｅｓｃｅｎｔａｌｇｏｒｉｔｈｍＺＨＯＮＧＺｈａｎｇ－ｓｈｅｎｇ＊，ＹＵＡＮＺｈｉ－ｙｏｎｇ（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｃｈａｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｎａｎｃｈａｎｇ３３００１３，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｎｏｔｒｅｌｙｏｎｒａｎｄｏｍｈａｓｈａｎｄｒｅｄｕｃｅｔｈｅｃｏｍｐｕｔａｔ...
