See this document in CiteSeerX!

Data Compression Using Dynamic Markov Modelling (1986)  (Make Corrections)  (35 citations)
Gordon V. Cormack, R. Nigel Horspool
The Computer Journal



  Home/Search   Context   Related

 
View or download:
plg.uwaterloo.ca/~gvcormac/...dmc.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  idt.net/~dclunie/medical...part7 (more)
(Enter author homepages)

Rate this article: (best)
View Comments (0)
(Enter summary)

Abstract: A method to dynamically construct Markov models that describe the characteristics of binary messages is developed. Such models can be used to predict future message characters and can therefore be used as a basis for data compression. To this end, the Markov modelling technique is combined with Guazzo coding to produce a powerful method of data compression. The method has the advantage of being adaptive: messages may be encoded or decoded with just a single pass through the data. Experimental... (Update)

Cited by:   More
Real-Time 3-D Human Body Tracking Using Variable Length.. - Caillette, Galata..   (Correct)
Automatic Alphabet Recognition - Geffet, Wiseman, Feitelson (2005)   (Correct)
Unknown -   (Correct)

Active bibliography (related documents):   More   All
0.2:   Practical Implementations of Arithmetic Coding - Howard, Vitter (1992)   (Correct)
0.1:   Data Compression and Database Performance - Graefe, Shapiro (1991)   (Correct)
0.1:   The Implementation and Performance of Compressed.. - Westmann, Kossmann.. (1998)   (Correct)

Similar documents based on text:   More   All
0.6:   Optimal Maximal Prefix Coding and Huffman Coding - Long, Jia (2001)   (Correct)
0.3:   An Efficient Decoding Technique for Huffman Codes - Chowdhury, Kaykobad   (Correct)
0.3:   ALGORITHM 673 Dynamic Huffman Coding - Jeffrey Scott Vltter   (Correct)

Related documents from co-citation:   More   All
15:   Text compression (context) - Bell, Cleary et al. - 1990
11:   Data compression using adaptive coding and partial string matching - Cleary, Witten - 1984
10:   A Universal Algorithm for Sequential Data Compression - Ziv, Lempel

BibTeX entry:   (Update)

G.V.Cormack and R.N.Horspool, `Data Compression Using Dynamic Markov Modelling', in Computer Journal, Vol. 30, No. 6, pp. 541-550, 1987. http://citeseer.ist.psu.edu/cormack86data.html   More

@article{ cormack87data,
    author = "G. V. Cormack and R. N. S. Horspool",
    title = "Data Compression Using Dynamic {Markov} Modelling",
    journal = "The Computer Journal",
    volume = "30",
    number = "6",
    pages = "541--550",
    year = "1987",
    url = "citeseer.ist.psu.edu/cormack86data.html" }
Citations (may not include all citations):
458   A Universal Algorithm for Sequential Data Compression - ZIV, LEMPEL - 1977
338   A Method for the Construction of Minimum-Redundancy Codes (context) - HUFFMAN - 1952
293   Compression of Individual Sequences via Variable-Rate Encodi.. - ZIV, LEMPEL - 1978
228   A Technique for High-Performance Data Compression (context) - WELCH - 1984
44   Variations on a Theme by Huffman (context) - GALLAGER - 1978
19   Data Compression for a Data Base System (context) - CORMACK - 1985
13   Algorithms for Adaptive Huffman Codes (context) - CORMACK, HORSPOOL - 1984
9   A Practitioner's Guide to Data Base Compression (context) - SEVERANCE - 1983
9   A General Minimum-Redundancy Source-Coding Algorithm (context) - GUAZZO - 1980
1   line manual entry and source code (context) - MCMASTER - 1985



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://idt.net/~dclunie/medical-image-faq/html/part7.html):
Pvrg-Jpeg Codec 1.1 - Andy Hung November   (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