Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Artificial Intelligence
Generic construction algorithms for symmetric and asymmetric RVLCs
ICCS '02 Proceedings of the The 8th International Conference on Communication Systems - Volume 02
On Minimum-Redundancy Fix-Free Codes
DCC '09 Proceedings of the 2009 Data Compression Conference
An efficient variable-length code construction foriterative source-channel decoding
IEEE Transactions on Communications
A SAT-Based Scheme to Determine Optimal Fix-Free Codes
DCC '10 Proceedings of the 2010 Data Compression Conference
Modified symmetrical reversible variable-length code and its theoretical bounds
IEEE Transactions on Information Theory
Joint source-channel coding as an element of a QoS framework for '4G' wireless multimedia
Computer Communications
Hi-index | 0.00 |
Variable length codes (VLCs) are widely adopted in many compression standards due to their good coding efficiency on average codeword length. However, an inherent problem with a VLC is that an error of even one bit can cause serious error propagation and thus loss of synchronization at the receiver, which would lead to a series of non-correctly decoded symbols. Reversible variable length codes (RVLCs) were introduced to significantly mitigate this phenomenon. In this work, a method to find an optimal RVLC in terms of the minimum average codeword length is first formulated as a tree-searching problem, and then, instead of performing an exhaustive search, an A*-based construction algorithm is proposed to find an optimal RVLC. The proposed algorithm has been applied to several benchmarks for sources and has found respective optimal symmetric and asymmetric RVLCs.