Publications
- Michael Dipperstein, Arithmetic Code Discussion and Implementation, 2004.
[http://michael.dipperstein.com/arithmetic/]
- Eric Bodden, Malte Clasen and Joachim Kneis, Arithmetic Coding revealed - A guided tour from theory to praxis, 2003.
[http://www-users.rwth-aachen.de/Eric.Bodden/files/ac/ac_en.ps]
[http://www-users.rwth-aachen.de/Eric.Bodden/files/ac/ac_en.pdf]
- Arturo Campos, Basic arithmetic coding, 1999.
[http://www.arturocampos.com/ac_arithmetic.html]
[http://www.arturocampos.com/ac_arit_html.zip]
- Arturo Campos, Quasi Static model, 1999.
[http://www.arturocampos.com/ac_qsm.html]
[http://www.arturocampos.com/ac_qsm_html.zip]
- Alistair Moffat, An Improved Data Structure for Cumulative Probability Tables, Software-Practice and Experience, 29(7), pp. 647-659, 1999.
[http://www.cs.mu.oz.au/~alistair/abstracts/mof99:spe.html]
- Alistair Moffat, Radford Neal and Ian Witten, Arithmetic Coding Revisited, ACM Transactions on Information Systems, 16(3), pp. 256-294, 1998.
[http://www.cs.mu.oz.au/~alistair/abstracts/mnw98:acmtois.html]
- Charles Bloom, Statistical Coders, 1996.
[http://www.cbloom.com/algs/statisti.html]
- Paul Howard and Jeffrey Vitter, Parallel Lossless Image Compression Using Huffman and Arithmetic Coding, Information Processing Letters, 59, pp. 65-73, 1996.
[http://www.cs.duke.edu/~jsv/Papers/HoV95.pdcfull.ps.gz]
[http://www.cs.duke.edu/~jsv/Papers/HoV95.pdcfull.pdf]
- Peter Fenwick, A New Data Structure for Cumulative Probability Tables : an Improved Frequency-to-Symbol Algorithm, The University of Auckland, Department of Computer Science, Technical Report 110, 1995.
[http://www.soe.ucsc.edu/research/reports/ucsc-crl-95-17.ps.Z]
[ftp://ftp.cs.auckland.ac.nz/pub/staff/peter-f/TechRep110.ps]
- Peter Fenwick, A New Data Structure for Cumulative Probability Tables, Software-Practice and Experience, 24(3), pp. 327-336, 1994.
[http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol24/issue3/spe884.pdf]
- Paul Howard and Jeffrey Vitter, Arithmetic Coding for Data Compression, Proceedings of the IEEE, 82(6), pp. 857-865, 1994.
[http://citeseer.ist.psu.edu/howard94arithmetic.html]
[http://www.cs.duke.edu/~jsv/Papers/HoV94.arithmetic_coding.ps.gz]
[http://www.cs.duke.edu/~jsv/Papers/HoV94.arithmetic_coding.pdf]
- Peter Fenwick, A New Data Structure for Cumulative Probability Tables, The University of Auckland, Department of Computer Science, Technical Report 88, 1993.
[ftp://ftp.cs.auckland.ac.nz/pub/staff/peter-f/TechRep88.ps]
- Paul Howard and Jeffrey Vitter, Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding, Proceedings of the IEEE Data Compression Conference, Snowbird, Utah, pp. 98-107, 1993.
[http://citeseer.ist.psu.edu/59865.html]
[http://www.cs.duke.edu/~jsv/Papers/HoV93.qtfull.ps.gz]
[http://www.cs.duke.edu/~jsv/Papers/HoV93.qtfull.pdf]
- Paul Howard, The Design and Analysis of Efficient Lossless Data Compression Systems, PhD thesis, Department of Computer Science, Brown University, Providence, Rhode Island, pp. 7-34, 1993.
[http://citeseer.ist.psu.edu/howard93design.html]
[ftp://ftp.cs.brown.edu/pub/techreports/93/cs93-28.ps.Z]
- Paul Howard and Jeffrey Vitter, Practical Implementations of Arithmetic Coding, Image and Text Compression, Norwell, MA, pp. 85-112, 1992.
[http://citeseer.ist.psu.edu/howard92practical.html]
[http://www.cs.duke.edu/~jsv/Papers/HoV92.actech.ps.gz]
[http://www.cs.duke.edu/~jsv/Papers/HoV92.actech.pdf]
- Paul Howard and Jeffrey Vitter, Analysis of Arithmetic Coding for Data Compression, Information Processing and Management, 28(6), pp. 749-763, 1992.
[http://citeseer.ist.psu.edu/howard92analysis.html]
[http://www.cs.duke.edu/~jsv/Papers/HoV92.wetech.ps.gz]
[http://www.cs.duke.edu/~jsv/Papers/HoV92.wetech.pdf]
- Mark Nelson, Arithmetic Coding + Statistical Modeling = Data Compression, Dr. Dobb's Journal, 1991.
[http://www.dogma.net/markn/articles/arith/part1.htm]
- Debra Lelewer and Daniel Hirschberg, Data compression, ACM Computing Surveys, 19(3), pp. 261-297, 1987.
[http://citeseer.ist.psu.edu/lelewer87data.html]
[http://www.ics.uci.edu/~dan/pubs/DataCompression.html]
[http://www.ics.uci.edu/~dan/pubs/DataCompression.ps.gz]
- Charles Bloom, "Binary Range Encoder" : a new statistical coder.
[http://www.cbloom.com/papers/bre_ps.zip]
- Charles Bloom, Virtual Queue for arithmetic encoding.
[http://www.cbloom.com/papers/virtq_ps.zip]
- Wikipedia, Arithmetic coding.
[http://en.wikipedia.org/wiki/Arithmetic_coding]
Source Code
日本語の資料