Matt Spike · @matspike
404 followers · 48 posts · Server fediscience.org

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)?

#shannon #tractability #errorcorrectingcodes #compression #bigo #computationalcomplexity #ratedistortion #infotheory

Last updated 2 years ago