B 站辅助：哔哩哔哩弹幕过滤器 - 合并短时间内的「海量弹幕」[Chrome/Firefox]

哔哩哔哩弹幕过滤器（pakku）是一款 B 站（Bilibili 视频网站）辅助工具，当视频在短时间内出现大量弹幕占满屏幕时，让他们合并成一条从而不影响正常视频观看，支持 Chrome、Firefox、Opera、QQ 浏览器以及各大 Chrome 系浏览器。@Appinn

来自发现频道的推荐：

在看B站视频时，很多人都对要不要打开弹幕感到纠结。虽然弹幕里有很多有意思的吐槽，但在有些时候，满屏的刷屏内容会完全覆盖住画面，必须关掉弹幕倒回去重新看一遍，让人非常恼火。

这个 Chrome 扩展程序（嗯，也兼容 Firefox）可以把短时间内海量的内容相似的弹幕合并成一条，从而做到任何时候都能兼顾弹幕与视频，大大提高B站观看体验。

B 站的安卓客户端有类似的“合并重复弹幕”功能，pakku 与它的区别主要有：

pakku 是浏览器插件，跟客户端的平台不一样；
B 站客户端只能合并内容完全一样的弹幕，pakku 通过编辑距离、词频等算法，可以识别更多的刷屏情况，效果更好；
pakku 支持在合并后的弹幕之后添加一个小的角标，也支持更多功能和设置。

而为了那些真爱的弹幕，还可以详细设置：

想弄清楚原理的同学可以参考这篇文章：这回它绝对是拯救B站弹幕体验的Chrome扩展，其中这样写着：

我们已经能够透过125个奇迹橙弹幕看到果皇的美颜了，可喜可贺可喜可贺。

然后又经过 v4.0 这个没什么卵用的更新之后，我们终于来到了现在的 v5.0 版本。经过 GitHub 上紧张刺激的讨论，pakku 获得了“按词频向量合并”这个高级功能。

如果你懂点算法的话，我解释起来可能会方便一点：把两个字符串的 2-gram 拿出来，求频率向量的夹角，如果余弦在阈值以上就认为是相似的，合并掉。另外我还采用了特殊的卡常技巧，把原来实现得很奇怪的分块+BKTree 彻底扔掉了，改成了贪心的单调队列+暴力枚举，但由于优美的常数，速度并没有怎么减慢，但效果比原来不知好到哪里去了。

如果你看不懂上面那段话，你就记住 pakku v5.0 的效果超好就行了。上截图你们感受一下：