文件名称：Rate Distortion Theory
文件大小：629KB
文件格式：PDF
更新时间：2015-01-12 08:14:32
Rate Distortion
Consider an information source with entropy rate H. By the source coding theorem, it is possible to design a source code with rate R which reconstructs the source sequence X =(X1,X2, ··· ,Xn) with an arbitrarily small probability of error provided R>H and the block length n is sufficiently large.However, there are situations in which we want to convey an information source by a source code with rate less than H. Then we are motivated to ask: what is the best we can do when R