唯一可译码的判别准则 matlab,一种快速判断非唯一可译码的方法.pdf

一种快速判断非唯一可译码的方法

一种快速判断非唯一可译码的方法

邢楠, 朱虹, 梁秀梅, 侯浩录

(西安理工大学 自动化与信息工程学院, 西安 710048)

: 本文介绍了一种 速判断非唯一可译码的方法, 该方法针对现存判别唯一可译码的

方法( 即: 根据异前缀码来进行判断的方法以及 A. A. Sardinas和 G. W. patterson判断法)所存

在的不确定性大运算量等问题, 提出一种方法对非唯一可译码作出准确判断该方法具有判

别简单, 运算量小等特点, 可以广泛应用于非唯一可译码的判断该方法对于通信信息论方

面的研究具有一定的意义

: 唯一可译码; 克劳夫特不等式; 异前缀码; A. A. Sardinas和 G. W. Patterson判断法

: TN911 : A : 100383 9( 008) 0 00 903

A FastApproach to D iscrmi inate TheNon- unique Decodable Code

X ING N an, ZHU Hong, LIANG X iumei, HOU Haolu

(X i an University of Technology, The Faculty of Au tom ation and Inform ation Engineering, X i an, 710048, China)

A bstract: This paper proposes a fast approach to discrmi inate the non - unique decodable code.

D iffering from tw o existingm ethods about this academ ic issue, namely the approach basing on unu

sual prefix code and theA. A. Sardinas and G. W. Patterson d iscrmi ination algorithm, the approach

in this paper discrmi inates the non- un ique decodable code exactly. It solves some of the problem s

of the prior tw omethods, such as uncertainty andmass calcu lationw ork. Th ismethod requ ires small

amount of calcu lation and is easy to be employed, and therefore it is w idely app licable to the d is

crmi ination of non- un ique decodable code. Th is paper to some extend provides contribution to the

research on commun ications and inform ation theory.

K ey words: un ique decodable code; kraft inequality; unusual prefix cond ition code; A. A. Sard inas

and G. W. Patterson discrmi ination algorithm

1 引 言 , K raft

, : D

,

C = {C , C , , C } , C ( i =