Transducers for the bidirectional decoding of prefix codes

Risultato della ricerca: Articlepeer review

3 Citazioni (Scopus)


We construct a transducer for the bidirectional decoding of words encoded by the method introduced by Girod in 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 the Girod’s encoding method. We prove that it keeps the same properties of the previous transducer. In addition we show that it has a single initial/final state and that it is minimal.
Lingua originaleEnglish
Numero di pagine8
RivistaTheoretical Computer Science
Stato di pubblicazionePublished - 2010

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1700???


Entra nei temi di ricerca di 'Transducers for the bidirectional decoding of prefix codes'. Insieme formano una fingerprint unica.

Cita questo