Does anyone know of any analytic approximations for the relationship between the efficiency of either a) source/compression coding algorithms, b) channel/error-correction coding algos, or even c) rate-distortion curves *AND* their computational/Big-O complexity (time or space)?

#infoTheory #rateDistortion #computationalComplexity #bigO #compression #errorCorrectingCodes #tractability #Shannon