买了机械工业出版社的《数据结构，算法及应用--c++语言描述》这本书，或是了解lzw压缩方法的朋友请进

[2608]

在239页介绍lzw压缩方法：lzw压缩器不断在输入文件中寻找在字典中出现的最长的前缀p,并输出其相应的代码。若输入文件中的下一个字符为c,则为pc分配下一个代码，并插入字典。
请问：什么叫最长的前缀？

后面两段介绍lzw压缩算法，我根本就看不明白，不明白是怎么为字符串分配代码的，望能给予指点


多谢！

[hslinux]

买了2年还没看完，，呵呵。