算法
文章平均质量分 91
流子
我这个人很懒,所以没有简介
展开
-
Zlib和Zstd 性能对比评测
Zstandard 是facebook厂商提供的一种高压缩率的实时压缩算法,他在压缩比和压缩速度上做了很好的平衡,同时还提供高速的解码器,针对小数据,也提供了一种叫做字典压缩算法,从样本中可以创建出字典集合数据,Zstandard库以BSD协议方式开源。该算法是由Facebook的Yann Collet开发的一个无损数据压缩算法。Zstandard在设计上与DEFLATE(.zip、gzip)算法有着差不多的压缩比,但有更高的压缩和解压缩速度。...原创 2022-07-29 17:46:09 · 2708 阅读 · 0 评论 -
Zstandard (zstd)压缩算法在JAVA上的使用
Zstandard是facebook厂商提供的一种高压缩率的实时压缩算法,他在压缩比和压缩速度上做了很好的平衡,同时还提供高速的解码器,针对小数据,也提供了一种叫做字典压缩算法,从样本中可以创建出字典集合数据,Zstandard库以BSD协议方式开源。以下是基准测试数据对比:压缩算法 压缩比 压缩速度 解压缩速度 zstd 1.4.5 -1 2.884 500 MB/s 1660 MB/s zlib1.2.11 -1 2.743 90 MB..原创 2020-07-28 17:37:41 · 8895 阅读 · 1 评论 -
DFA搜索算法使用总结
因为做推荐系统时,要对聊天,心愿,搜索结果做关键词提取,那么就需要找一个匹配结果好,性能优的关键词搜索算法,于是就找到了DFA关键词过滤算法,DFA即Deterministic Finite Automaton,也就是确定有穷自动机,它是是通过event和当前的state得到下一个state,即event+state=nextstate。代码实现:/** * 构建搜索树 * @p...原创 2020-01-08 19:51:16 · 562 阅读 · 0 评论