Probability of occurrence forecasting manner and device null of optional symbol of finite

摘要

PURPOSE: To provide a method and device for adaptively predicting and deciding the generation capability of each mark of a finite alphabet in a mark string. ;CONSTITUTION: Plural sections are defined across one part of a mark string. When continuous new marks are added to the string, they are inputted to the sections, and on the other hand, the old marks are outputted from the sections. Capability corresponding to each mark of an alphabet is held and updated by the following process. Whether or not the new mark is the arbitrary character of the alphabet, and whether or not each old mark drifting away from the sections is the arbitrary character is decided corresponding to each new mark inputted to the sections. Therefore, the number of times of the generation of the arbitrary characters in each section can be changed. A capability update value is decided, and this has capability elements from those sections decided according as whether or not the number of times of the generation of the arbitrary characters in each section is changed. Preferably, the update value is a binary number having a bit position corresponding to each section. The generation capability of the arbitrary marks is updated by using the capability update value.;COPYRIGHT: (C)1994,JPO