Analysis of Universal Coding Algorithms for Some Special Classes of Information Sources, M.Sc. Thesis Sharif University of Technology ; Aref, Mohammad Reza (Supervisor) ; Behroozi, Hamid (Supervisor)
Abstract
The coding and compression of information sources with special probability distribution is the center of concentration of researchers in this field in the last decades. In this dissertation, after a concise introduction to source coding, we focus on the universal source coding and data compression from an algorithmic and information theoretic point of view. First we introduce the fundamental concepts of source coding and data compression. Then, we analysis some algorithms on integer coding and verify their universality and asymptotically optimality. Usually statistics of information sources is not available in communication systems and storage devices, so that applying universal source...
Cataloging briefAnalysis of Universal Coding Algorithms for Some Special Classes of Information Sources, M.Sc. Thesis Sharif University of Technology ; Aref, Mohammad Reza (Supervisor) ; Behroozi, Hamid (Supervisor)
Abstract
The coding and compression of information sources with special probability distribution is the center of concentration of researchers in this field in the last decades. In this dissertation, after a concise introduction to source coding, we focus on the universal source coding and data compression from an algorithmic and information theoretic point of view. First we introduce the fundamental concepts of source coding and data compression. Then, we analysis some algorithms on integer coding and verify their universality and asymptotically optimality. Usually statistics of information sources is not available in communication systems and storage devices, so that applying universal source...
Find in contentBookmark |
|