US Patent 10469877 Systems and methods for reduced complexity entropy coding

Content to be encoded may be defined by a sequence of values chosen from a set of possible values. Individual values of the set of possible values may have a probability of occurrence in the sequence of values. The set of possible values may have a total probability value. The content may be encoded based on a reduced complexity entropy coding and an interval. The reduced complexity entropy coding may partition the interval into sub-intervals based the probability of individual values that appears in the sequence of values and a reduced complexity partition function. The reduced complexity partition function may have an interval size value reduced by a reduction value less than the total probability value.