.png){kind=icon}
返回
Sequentially-Constructible Reversible Variable Length Codes
.png){kind=icon}
PRE
AI
DOI：10.1109/TCOMM.2014.2329478.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Dominant codelength sequences for reversible variable length codes (RVLCs) have been recently introduced and studied as a means to looking into optimal RVLCs. However, obtaining the dominant sequences for RVLCs is computationally challenging. In this paper, we consider a special subset of all RVLCs, namely, the sequentially-constructible (SC) RVLCs, for which the dominant sequences can be obtained with less computational complexity. Of course, this time saving is achieved at the cost of losing the optimality. However, it is shown that the dominant sequences for SC RVLCs provide acceptable performance in terms of the redundancy. Specifically, it is seen that the worst case penalty in using the optimal SC RVLCs with respect to the optimal RVLCs is at most 2/9 bit per symbol for alphabet size of up to 16. While obtaining the dominant sequences of SC RVLCs is relatively faster, it will still become challenging as the search space of the relevant branch-and-bound algorithm gets larger, when the source alphabet size increases. In order to further reduce the time complexity, we propose an alternative approach to a table of SC RVL codelength sequences, which avoids the branch-and-bound algorithm. It is shown that the codes obtained by this approach perform almost as well as the SC dominant sequences. Specifically, for an alphabet size of up to 21, the redundancy of this approach is, at most, 2/19 bit more than the optimal SC RVLCs.
Keyword:
RVLC
dominant sequences
redundancy
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
分享收藏Reliability and construct validity of the Automated Neuropsychological Assessment Metrics (ANAM) mood scale自动神经心理学评估指标 (ANAM) 情绪量表的信度和结构效度
OAAI
OAAI分享收藏Slow Strain Rate Stress Corrosion Cracking of AISI 304 Stainless Steel in NaCl Solution and Its Prevention byControlled Cathodic Protection.png)
CORROSION
CORROSIONIF0
PREAI
分享收藏分享收藏
查看更多内容