arrow
返回

On improving Tunstall codes

delete2011-09-01
delete12
PRE
AI
S
Shmuel T. Klein
D
Dana Shapira *
DOI:10.1016/j.ipm.2011.01.005delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Though many compression methods are based on the use of variable length codes, there has recently been a trend to search for alternatives in which the lengths of the codewords are more restricted, which can have useful applications, such as easier processing and fast decoding. This paper explores the construction of variable-to-fixed length codes, which have been suggested long ago by Tunstall. Using new heuristics based on suffix trees, the performance of Tunstall codes can in some cases be improved by more than 40%. (C) 2011 Elsevier Ltd. All rights reserved.
Keyword:
Data compression
Huffman codes
Tunstall codes
Suffix trees
AI总结

AI总结

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

期刊

I
Information Processing and Management
IF:
6.9
论文数:
5.2K
被引数:
1.4W

机构

B
Bar Ilan University
学者数:
9.7K
论文数: 8.5K
被引数: 59
引用论文

引用论文

Off-line dictionary-based compression
err2000-11-01
err206
PREAI
errLarsson, NJ; Moffat, A
err分享
err收藏
err分享
err收藏
Fast and flexible word searching on compressed text
err2000-04-01
err118
errOAAI
errde Moura, ES; Navarro, G; Ziviani, N; BaezaYates, R
err分享
err收藏
Rural Entrepreneurship
err2011-03-31
err0
PREAI
errGerard McElwee; Andrew Atherton
err分享
err收藏
学者 查看更多内容