Return to search

Some basic properties of fix-free codes.

by Chunxuan Ye. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2000. / Includes bibliographical references (leaves 74-[78]). / Abstracts in English and Chinese. / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Information Theory --- p.1 / Chapter 1.2 --- Source Coding --- p.2 / Chapter 1.3 --- Fixed Length Codes and Variable Length Codes --- p.4 / Chapter 1.4 --- Prefix Codes --- p.5 / Chapter 1.4.1 --- Kraft Inequality --- p.7 / Chapter 1.4.2 --- Huffman Coding --- p.9 / Chapter 2 --- Existence of Fix-Free Codes --- p.13 / Chapter 2.1 --- Introduction --- p.13 / Chapter 2.2 --- Previous Results --- p.14 / Chapter 2.2.1 --- Complete Fix-Free Codes --- p.14 / Chapter 2.2.2 --- Ahlswede's Results --- p.16 / Chapter 2.3 --- Two Properties of Fix-Free Codes --- p.17 / Chapter 2.4 --- A Sufficient Condition --- p.20 / Chapter 2.5 --- Other Sufficient Conditions --- p.33 / Chapter 2.6 --- A Necessary Condition --- p.37 / Chapter 2.7 --- A Necessary and Sufficient Condition --- p.42 / Chapter 3 --- Redundancy of Optimal Fix-Free Codes --- p.44 / Chapter 3.1 --- Introduction --- p.44 / Chapter 3.2 --- An Upper Bound in Terms of q --- p.46 / Chapter 3.3 --- An Upper Bound in Terms of p1 --- p.48 / Chapter 3.4 --- An Upper Bound in Terms of pn --- p.51 / Chapter 4 --- Two Applications of the Probabilistic Method --- p.54 / Chapter 4.1 --- An Alternative Proof for the Kraft Inequality --- p.54 / Chapter 4.2 --- A Characteristic Inequality for ´ب1´ة-ended Codes --- p.59 / Chapter 5 --- Summary and Future Work --- p.69 / Appendix --- p.71 / A Length Assignment for Upper Bounding the Redundancy of Fix-Free Codes --- p.71 / Bibliography --- p.74

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_323038
Date January 2000
ContributorsYe, Chunxuan., Chinese University of Hong Kong Graduate School. Division of Information Engineering.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, vii, 74, [4] leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0017 seconds