One embodiment of the present invention is directed to an adaptive context-based predictor that predicts a value {circumflex over (x)} from a context, stored in an electronic memory, corresponding to a noisy-dataset symbol zi of a noisy dataset corrupted with noise modeled as being introduced by a noise-introducing channel. The adaptive context-based predictor is adapted according to one or more parameters that specify adaptive context-based-predictor operation, at least one of which functionally depends, or partially functionally depends, on a level of noise represented by the noise-introducing channel. The adaptive context-based predictor computes a number of intermediate values from the context, computes the predicted value {circumflex over (x)} from the intermediate values, and stores the predicted value {circumflex over (x)} in the electronic memory.