Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Hai tính chất của mã tiền tố và mã có thể giải mã duy nhất
Tóm tắt
Bài báo đề cập đến phân phối độ dài mã, trong đó tỷ lệ của các mã từ có độ dài nhất định so với tất cả các từ có độ dài này là một lũy thừa thích hợp của 1/2. Chúng tôi suy ra một giới hạn dưới và một giới hạn trên cho số lượng mã tiền tố có thuộc tính trên. Chúng tôi cũng khảo sát tỷ lệ của mã tiền tố so với tất cả các mã có thể giải mã duy nhất, điều này liên quan đến các kết quả tổng quát hơn của Woryna (Discret Math 340(2):51–57, 2017; Discret Appl Math 244:205–213, 2018).
Từ khóa
#mã tiền tố #mã có thể giải mã duy nhất #phân phối độ dài mã #giới hạn dưới #giới hạn trênTài liệu tham khảo
Good I.J., Abramson N.: Information theory and coding. J. R. Stat. Soc. Ser. A (General) 127(3), 454 (1964).
McMillan B.: Two inequalities implied by unique decipherability. IRE Trans. Inf. Theory 2(4), 115–116 (1956).
Parkash O., Kakkar P.: Optimum probability distribution for minimum redundancy of source coding. Appl. Math. 5(1), 96–105 (2014).
Singh P., Amini A., Marvasti F., et al.: Set of uniquely decodable codes for overloaded synchronous CDMA. IET Commun. 10(10), 1236–1245 (2016).
Woryna A.: On the set of uniquely decodable codes with a given sequence of code word lengths. Discret. Math. 340(2), 51–57 (2017).
Woryna A.: On the ratio of prefix codes to all uniquely decodable codes with a given length distribution. Discret. Appl. Math. 244, 205–213 (2018).
Yeung R.W.: Information Theory and Network Coding. Springer, New York (2008).
Yin, H., Ng, K.H., Yu, T.S., et al.: Decision procedure for the existence of two-channel prefix-free codes. In: 2019 IEEE International Symposium on Information Theory (ISIT). IEEE (2019).