摘要
主要给出关于极大前缀码的积的必要条件的一个结论:设X是字母表A上的一个稀疏码,Y是A*的一个非空稀疏子集,若XY是极大前缀码,则X和Y都是极大前缀码.同时给出该命题的一个推论.
In this paper, we mainly gave a conclusion about a necessary condition on product of two maximal prefix codes. Namely let X be a thin code over an alphabet A, and Y be a nonempty thin subset of A^＊ , if XY is a maximal prefix code, then both X and Y are maximal prefix codes. We also gave a corollary of the proposition.
出处
《杭州师范学院学报（自然科学版）》
CAS
2005年第5期331-333,共3页
Journal of Hangzhou Teachers College(Natural Science)
关键词
前缀码
极大前缀码
稀疏码
prefix code
maximal prefix code
thin code
