本仓库主要是用来分享Kaldi的decoder的代码解读，帮助入门的同学理解解码的过程。虽然网上也有一些文章解析相关代码，但是本项目应该是最全面的解析了几种解码器。并且重新绘制了一些简洁的模型图，帮助理解代码里用到的数据结构。本仓库不包含代码，只有一些代码解读的pdf的分享，包括SimpleDecoder，FasterDecoder，以及Lattice的版本。对应的知乎专栏为：https://www.zhihu.com/column/c_1562898571187380224
整个解码器的代码，从简到繁，推荐大家学习的顺序是：SimpleDecoder->HashList->FasterDecoder->LatticeSimpleDecoder->LatticeFasterDecoder，或者SimpleDecoder->LatticeSimpleDecoder->HashList->FasterDecoder->LatticeFasterDecoder
最基础的解码器，真的非常简单，对应的SimpleDecoder的pdf文件逐步的展开了解码过程中Token的变化，基本上逐行解析了代码和代码中处理的各种情况。
SimpleDecoder知乎链接：https://zhuanlan.zhihu.com/p/572960779
Lattice版本的SimpleDecoder，重点是理解以下两点：
- 搞清楚Token和ForwardLink两个数据结构和相互的关系，参考LatticeSimpleDecoder逐行解析和可视化文件中的简洁模型。只要把这个梳理清楚，理解整个过程就会很简单，不外乎就是一系列指针的操作；
- 参考Kaldi的官方介绍，理解lattice剪枝的算法（https://kaldi-asr.org/doc/lattices.html#lattices_generation）
LatticeSimpleDecoder知乎链接：https://zhuanlan.zhihu.com/p/574805055
HashList是FasterDecoder中使用的比较重要的数据结构，巧妙的用一个HashList存储Token，同时具有简单的内存管理，无需频繁的开辟空间。
HashList的知乎链接：https://zhuanlan.zhihu.com/p/576125683
相比于SimpleDecoder，FasterDecoder的优点在于：
- 采用HashList来对Token进行存储，更加快速高效的操作Token；
- 更加聪明的剪枝策略，增加了GetCutoff函数，通过max-token和min-token，自适应变化剪枝的beam 因为在SimpleDecoder中已经对核心的代码做了详细的解释，因此FasterDecoder中对于重复的部分可以参考SimpleDecoder。 FasterDecoder知乎链接：https://zhuanlan.zhihu.com/p/576288992
掌握了LatticeSimpleDecoder和FasterDecoder之后，Lattice版本的FasterDecoder就很简单了，它可以认为是LatticeSimpleDecoder中的Lattice剪枝和FasterDecoder中剪枝策略以及HashList的结合，融合了两个解码器的优点。同时它是一个模版类，支持多种FST和Token类型，更具有通用性和扩展性。
LatticeFasterDecoder知乎链接：https://zhuanlan.zhihu.com/p/576980156
Lattice的剪枝和一些核心代码在LatticeSimpleDecoder中都做了解释，这里只做了LatticeFasterDecoder中优化的部分。