Question

哈夫曼编码的译码过程的大致思路是什么？（不要代码）

哈夫曼树建出来了，输入像“asdsdfdfg”的字符串，之后各个字符对应的编码也会了，但就是译码不知道该怎么做。（不要在网上拷一大堆代码过来）

Answer 1

光电编码器，是一种通过光电转换将输出轴上的机械几何位移量转换成脉冲或数字量的传感器。光电编码器每转输出60（我们用老板没有说）个脉冲，五线制。其中两根为电源线，三根为脉冲线(A相、B相、Z)。电源的工作电压为 （+5～+24V）直流电源。光电编码器是由光栅盘和光电检测装置组成。光栅盘是在一定直径的圆板上等分地开通若干个长方形孔。由于光电码盘与电动机同轴，电动机旋转时，光栅盘与电动机同速旋转，经发光二极管等电子元件组成的检测装置检测输出若干脉冲信号，其原理示意图如图1所示；通过计算每秒光电编码器输出脉冲的个数就能反映当前…

Answer 2

哈夫曼树和字符编码对应你都弄完了，得到是如a :01 b :101对应关系，通过这个关系直接将像“asdsdfdfg”直接转换为“01110101”这样二进制编码。译码的时候，读取二进制编码，先读取一位，然后在关系表中查找该二进制数对应的字符，如果没有找到，继续读取二位，然后继续在关系表中查找该二位二进制对应的字符。如此循环，知道找到字符位置，然后将二进制数替换为相应的字符，知道所有的数都替换完为止。