(1)步骤一:开始时词典包含所有可能的根,当前前缀字符串P 和 当前字符均为空;

(2)步骤二:读入新的字符C,与P合并形成字符串P+C;

(3)步骤三:判断P+C是否在字典中

                    如果“是”:

                            P = P + C; 

                            返回步骤二;

                    如果“否”:

                            输出P的映射;

                             P = P+C ;

                            把前缀字符串P添加到字典,建立映射;

                            令P = C //(现在的P仅包含一个字符C);

(4)步骤四: 判断码字流中是否还有码字要译

                     如果“是”:

						  返回步骤二;

                     如果“否”:
						把代表当前前缀P的码字输出到码字流;
						结束。