arrow
返回

An A*-Based Algorithm for Constructing Reversible Variable Length Codes with Minimum Average Codeword Length

delete2010-11-01
delete21
PRE
AI
T
Ting-Yi Wu
Y
Yunghsiang S. Han
DOI:10.1109/TCOMM.2010.091710.0901872delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Source coding
reversible variable length codes
A* algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

N
National Chi Nan University
学者数:
1.4K
论文数: 1.3K
被引数: 647
引用论文

引用论文

err2002-01-01
err0
PREAI
errL. M. Abrantes; M. Kalaji; A. S. Viana
err分享
err收藏
Lake overspill and onset of fluvial incision in the Iranian Plateau: Insights from the Mianeh Basin
err2017-07-01
err0
PREAI
errGhasem Heidarzadeh; Paolo Ballato; Jamshid Hassanzadeh; Mohammad R. Ghassemi; Manfred R. Strecker
err分享
err收藏
Detecting non-content-based response styles in survey data: An application of mixture factor analysis
err2023-12-21
err0
errOAAI
errVíctor B. Arias; Fernando P. Ponce; Luis E. Garrido; María Dolores Nieto-Cañaveras; Agustín Martínez-Molina; Benito Arias
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容