On Construction of Reversible Variable-Length Codes Including Synchronization Markers as Codewords

摘要

A reversible variable-length code (RVLC) is a code such that no codeword is a prefix or a suffix of any other codeword. The RVLC can decode backward as well as forward starting at a special resynchronization marker (resyncmarker) that is periodically inserted into the sequence of codewords. In this report, we propose an algorithm to construct an RVLC in which some codewords function as resyncmarker based on an algorithm of RVLC proposed by Lakovic and Villasenor.