The Computer Journal
Theory of Codes
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
Variable-length Codes for Data Compression
Variable-length Codes for Data Compression
A generalization of girod's bidirectional decoding method to codes with a finite deciphering delay
DLT'12 Proceedings of the 16th international conference on Developments in Language Theory
| Hi-index | 5.23 |
We construct a transducer for the bidirectional decoding of words encoded by the method introduced by Girod (1999) in [5] and we prove that it is bideterministic and that it can be used both for the left-to-right and the right-to-left decoding. We also give a similar construction for a transducer that decodes in both directions words encoded by a generalization of Girod's encoding method. We prove that it has the same properties as those of the previous transducer. In addition we show that it has a single initial/final state and that it is minimal.