.png){kind=icon}
Return
An A*-Based Algorithm for Constructing Reversible Variable Length Codes with Minimum Average Codeword Length
.png){kind=icon}
PRE
AI
DOI：10.1109/TCOMM.2010.091710.0901872.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Source coding
reversible variable length codes
A* algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
8.3
Papers:
1.2W
Citations:
3.6W
Organization
Cited Papers
.png){kind=icon}
ShareSave
ShareSaveLake overspill and onset of fluvial incision in the Iranian Plateau: Insights from the Mianeh Basin
PREAI
ShareSaveShareSaveShareSaveShareSaveProliferative parameters of mammalian cell systems and their r�le in tumor growth and carcinogenesis
PREAI
ShareSave
View more