Computer Science – Information Theory
Scientific paper
2012-04-17
Computer Science
Information Theory
6 pages, 4 figures
Scientific paper
I proposed rate tolerance and discussed its relation to rate distortion in my book "A Generalized Information Theory" published in 1993. Recently, I examined the structure function and the complexity distortion based on Kolmogorov's complexity theory. It is my understanding now that complexity-distortion is only a special case of rate tolerance while constraint sets change from fuzzy sets into clear sets that look like balls with the same radius. It is not true that the complexity distortion is generally equivalent to rate distortion as claimed by the researchers of complexity theory. I conclude that a rate distortion function can only be equivalent to a rate tolerance function and both of them can be described by a generalized mutual information formula where P(Y|X) is equal to P(Y|Tolerance). The paper uses GPS as an example to derive generalized information formulae and proves the above conclusions using mathematical analyses and a coding example. The similarity between the formula for measuring GPS information and the formula for rate distortion function can deepen our understanding the generalized information measure.
No associations
LandOfFree
GPS Information and Rate Tolerance - Clarifying Relationship between Rate Distortion and Complexity Distortion does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with GPS Information and Rate Tolerance - Clarifying Relationship between Rate Distortion and Complexity Distortion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GPS Information and Rate Tolerance - Clarifying Relationship between Rate Distortion and Complexity Distortion will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-289721