Apparatus and method for encoding information with a finite automaton

A method for encoding of input bits, comprising the steps of: an interval is generated based on a Finalautomaten- (FSM) state, the interval comprises a pair of sub-intervals having endpoints, each endpoint is represented by a binary value; a sub-interval of a lower pair of slots is selected based on whether the input bit is in its most probable state; zero or more bits are output which correspond to those bits, which, when the binary values ​​of the end points of the selected sub-interval of the pair with the binary values ​​of the end points of the other sub-interval of the pair are compared to match in terms of their value and bit significance and the most significant bit start and the first non-matching bit in a run sequence in terms of bit significance descending, but not comprising the first non-matching bit.