字典编码（dictionary coding），工学-信息与通信工程-信源编码-数据压缩-〔数据压缩基本概念〕-字典编码，用符号代替一串字符的编码方法。字用符号代替一串字符，这一串字符可以是有意义的，也可以是无意义的。字典编码的编码步骤主要包括：①开始的时候字典包含所有可能的单字符，而当前前缀P是空的。②当前字符C定义为字符流中的下一个字符。③判断缀符串P+C是否在字典中。如果是，则用C扩展P，即P=P+C；如果否，则输出代表当前前缀P的码字，将缀符串P+C添加到字典中，令P定义为C。④判断字符流中是否还有字符需要编码。如果是，则返回到②；如果否，输出代表当前前缀P的码字，并结束。当前码字（current code word）即当前正在处理的码字，用cW表示，用string.cW表示当前缀符串；先前码字（previous code word）即先于当前码字的码字，用pW表示，用string.pW表示先前缀符串。字典编码的译码步骤主要包括：①在开始译码时字典包含所有可能的前缀根。②cW定义为码字流中的第一个码字。③输出当前缀符串string.cW到字符流。