arrow
返回

Off-line dictionary-based compression

delete2000-11-01
delete206
PRE
AI
L
Larsson, NJ
A
Alistair Moffat
DOI:10.1109/5.892708delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Dictionary-based modeling is a mechanism used in many practical compression schemes. In most implementations of dictionary-based compression the encoder operates on-line, incrementally inferring its dictionary of available phrases from previous parts of the message. An alternative appproach is to use the full message to infer a complete dictionary in advance, and include an explicit representation of the dictionary as part of the compressed message. In this investigation, we develop a compression scheme that is a combination of a simple but powerful phrase derivation method and a compact dictionary encoding. The scheme is highly efficient, particularly in decompression, and has characteristics that make it a favourable choice when compressed data is to be searched directly. We describe data structures and algorithms that allow our mechanism to operate in linear time and space.
Keyword:
dictionary-based modeling
hierarchical modeling
phrase-based compression
text compression
AI总结

AI总结

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

期刊

Proceedings of the IEEE 封面图
Proceedings of the IEEE
IF:
25.9
论文数:
9.9K
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

Role of Fibrin Structure in Thrombosis and Vascular Disease
err2011-01-01
err0
PREAI
errAmy L. Cilia La Corte; Helen Philippou; Robert A.S. Ariëns
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
Sequestration of the Active Site by Interdomain Shifting
err2000-09-01
err0
errOAAI
errJoseph J. Barycki; Laurie K. O'Brien; Arnold W. Strauss; Leonard J. Banaszak
err分享
err收藏
err分享
err收藏
学者 查看更多内容