Nieves R. Brisaboa, Antonio Farina, Gonzalo Navarro, Jose R. Parama  Home/Search
Context
Related
| dcc.uchile.cl/~gnavar...spire04.3.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcc.uchile.cl/~gnavarro/publ (more) Homepages: G.Navarro |
Rate this article:      (best)Comment on this article |
Abstract: One of the most successful natural language compression methods is word-based Huffman. However, such a two-pass semi-static compressor is not well suited to many interesting real-time transmission scenarios. A one-pass adaptive variant of Huffman exists, but it is character-oriented and rather complex. In this paper we implement word-based adaptive Huffman compression, showing that it obtains very competitive compression ratios. Then, we show how End-Tagged Dense Code, an alternative to... (Update)
Active bibliography (related documents): More All
0.8: Compressing Distributed Text in Parallel with (s.. - Bonacic, Farina.. (Correct)
0.5: Compression Performance of JPEG Encryption Scheme - Kailasanathan, Naini, Ogunbona (Correct)
0.4: (S,C)-Dense Coding: An Optimized Compression Code.. - Brisaboa, Farina.. (Correct)
Similar documents based on text: More All
0.7: Proceedings of the 6th International Workshop on.. - Fraternali, Geske.. (1998) (Correct)
0.3: An Efficient Compression Code for Text Databases - Brisaboa, Iglesias, Navarro, .. (Correct)
0.2: A General Procedure to Test Containment of Conjunctive.. - Penabad, Brisaboa.. (2001) (Correct)
BibTeX entry: (Update)
@misc{ brisaboa-simple,
author = "Nieves R. Brisaboa and Antonio Farina and Gonzalo Navarro and Jose R. Parama",
title = "Simple, Fast, and Efficient Natural Language Adaptive Compression",
url = "citeseer.ist.psu.edu/703924.html" }
Citations (may not include all citations):368 Text Compression (context) - Bell, Cleary et al. - 1990
214 A fast string searching algorithm (context) - Boyer, Moore - 1977
143 A block-sorting lossless data compression algorithm - Burrows, Wheeler - 1994
81 A method for the construction of minimum-redundancy codes (context) - Hu - 1952
38 Information Retrieval: Computational and Theoretical Aspects (context) - Heaps - 1978
20 An adaptive system for data compression (context) - Faller - 1973
14 Dynamic Hu#man coding (context) - Knuth - 1985
14 Fast searching on compressed text allowing errors (context) - de Moura, Navarro et al. - 1998
11 Software - Practice and Experience (context) - Mo, text - 1989
9 Design and analysis of dynamic Hu#man codes (context) - Vitter - 1987
8 Fast and flexible word searching on compressed text - de Moura, Navarro et al. - 2000
4 cient compression code for text databases (context) - Brisaboa, Iglesias et al. - 2003
3 Variations on a theme by Hu#man (context) - Gallager - 1978
2 dense coding: An optimized compression code for natural lang.. (context) - Brisaboa, Farina et al. - 2003
Documents on the same site (http://www.dcc.uchile.cl/~gnavarro/publ.html): More
A More Precise Solution to Two Problems on Tries - Navarro, Poblete (Correct)
Fast Approximate String Matching in a Dictionary - Baeza-Yates, Navarro (1998) (Correct)
An Optimal Index for PAT Arrays - Navarro (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC