Adaptive computation of symbol probabilities in n-ary strings

摘要: A method and apparatus are provided for adaptively predictively determining probabilities of occurrence each symbol a finite alphabet within string. plurality intervals defined over portion the As successive new symbols added to string, they enter intervals, old pass out intervals. probability is maintained updated by following process. For which enters it determined whether given character alphabet, leaving interval character. Accordingly, number occurrences may change. update value determined, having component from in that changed. Preferably binary bit position corresponding interval. The using value.