A B C D E F G H I L M N O P R S T U W _

A

AdaptiveUnigramModel - class com.colloquial.arithcode.AdaptiveUnigramModel.

Provides an adaptive model based on bytes observed in the input stream.

AdaptiveUnigramModel() - Constructor for class com.colloquial.arithcode.AdaptiveUnigramModel

Construct an adaptive unigram model, initializing all byte counts and end-of-file to 1.

add(byte) - Method in class com.colloquial.arithcode.ByteSet

Add a byte to this set.

add(ByteSet) - Method in class com.colloquial.arithcode.ByteSet

Adds all the members of specified set to this set.

add(int) - Method in class com.colloquial.arithcode.ByteSet

ArithCodeInputStream - class com.colloquial.arithcode.ArithCodeInputStream.

An input stream which uses a statistical model and arithmetic coding for decompression of encoded bytes read from an underlying input stream.

ArithCodeInputStream(ArithDecoder, ArithCodeModel) - Constructor for class com.colloquial.arithcode.ArithCodeInputStream

Construct an arithmetic coded input stream from a specified arithmetic decoder and a statistical model.

ArithCodeInputStream(BitInput, ArithCodeModel) - Constructor for class com.colloquial.arithcode.ArithCodeInputStream

Construct an arithmetic coded input stream from a specified bit input and a statistical model.

ArithCodeInputStream(BufferedInputStream, ArithCodeModel) - Constructor for class com.colloquial.arithcode.ArithCodeInputStream

Construct an arithmetic coded input stream from a specified buffered input stream and a statistical model.

ArithCodeInputStream(InputStream, ArithCodeModel) - Constructor for class com.colloquial.arithcode.ArithCodeInputStream

Construct an arithmetic coded input stream from a specified input stream and a statistical model.

ArithCodeModel - interface com.colloquial.arithcode.ArithCodeModel.

Interface for an adaptive statistical model of a stream to be used as a basis for arithmetic coding and decoding.

ArithCodeOutputStream - class com.colloquial.arithcode.ArithCodeOutputStream.

A filter output stream which uses a statistical model and arithmetic coding for compression of bytes read from an underlying arithmetic encoder.

ArithCodeOutputStream(ArithEncoder, ArithCodeModel) - Constructor for class com.colloquial.arithcode.ArithCodeOutputStream

Construct an output stream that writes to the specified output events with the given arithmetic encoder with the given statistical model.

ArithCodeOutputStream(BitOutput, ArithCodeModel) - Constructor for class com.colloquial.arithcode.ArithCodeOutputStream

Construct an output stream that writes to the specified bit output using arithmetic coding with the given statistical model.

ArithCodeOutputStream(BufferedOutputStream, ArithCodeModel) - Constructor for class com.colloquial.arithcode.ArithCodeOutputStream

Construct an output stream that writes to the specified buffered output stream using arithmetic coding with the given statistical model.

ArithCodeOutputStream(OutputStream, ArithCodeModel) - Constructor for class com.colloquial.arithcode.ArithCodeOutputStream

Construct an output stream that writes to the specified output stream using arithmetic coding with the given statistical model.

ArithCoder - class com.colloquial.arithcode.ArithCoder.

A generic arithmetic coding subclass containing elements common to both arithmetic decoding and arithmetic coding.

ArithCoder() - Constructor for class com.colloquial.arithcode.ArithCoder

Construct a generic arithmetic coder.

ArithDecoder - class com.colloquial.arithcode.ArithDecoder.

Performs arithmetic decoding, converting bit input into cumulative probability interval output.

ArithDecoder(BitInput) - Constructor for class com.colloquial.arithcode.ArithDecoder

Construct an arithmetic decoder that reads from the given bit input.

ArithDecoder(InputStream) - Constructor for class com.colloquial.arithcode.ArithDecoder

Construct an arithmetic decoder that reads from the given input stream.

ArithEncoder - class com.colloquial.arithcode.ArithEncoder.

Performs arithmetic encoding, converting cumulative probability interval input into bit output.

ArithEncoder(BitOutput) - Constructor for class com.colloquial.arithcode.ArithEncoder

Construct an arithmetic coder from a bit output.

ArithEncoder(OutputStream) - Constructor for class com.colloquial.arithcode.ArithEncoder

Construct an arithmetic coder from an output stream.

available() - Method in class com.colloquial.arithcode.ArithCodeInputStream

Returns 1 if there is at least one byte available to be read and returns 0 otherwise.

available() - Method in class com.colloquial.arithcode.BitInput

Returns number of bits available for reading.

B

BitInput - class com.colloquial.arithcode.BitInput.

Reads input from an underlying input stream a bit at a time.

BitInput(InputStream) - Constructor for class com.colloquial.arithcode.BitInput

Constructs a bit input from an underlying input stream.

BitOutput - class com.colloquial.arithcode.BitOutput.

Writes to an underlying output stream a bit at a time.

BitOutput(OutputStream) - Constructor for class com.colloquial.arithcode.BitOutput

Construct a bit output from the specified output stream.

bitPlusFollowFalse() - Method in class com.colloquial.arithcode.ArithEncoder

Write a false bit, and then a number of true bits equal to the number of bits to follow.

bitPlusFollowTrue() - Method in class com.colloquial.arithcode.ArithEncoder

Write a true bit, and then a number of false bits equal to the number of bits to follow.

BUFFER_SIZE_MULTIPLIER - Static variable in class com.colloquial.arithcode.ByteBuffer

Number of contexts that fit in the buffer without shifting.

buffer(byte) - Method in class com.colloquial.arithcode.ByteBuffer

Add a byte to the end of the context, removing first element if necessary.

bufferBit() - Method in class com.colloquial.arithcode.ArithDecoder

Reads a bit from the underlying bit input stream and buffers it.

ByteBuffer - class com.colloquial.arithcode.ByteBuffer.

Stores a queue of bytes in a buffer with a maximum size.

ByteBuffer(int) - Constructor for class com.colloquial.arithcode.ByteBuffer

Construct a context buffer of given maximum size.

bytes() - Method in class com.colloquial.arithcode.ByteBuffer

Current array of bytes backing this byte buffer.

ByteSet - class com.colloquial.arithcode.ByteSet.

A set of bytes.

ByteSet() - Constructor for class com.colloquial.arithcode.ByteSet

Construct a byte set.

byteToInteger(byte) - Static method in class com.colloquial.arithcode.Converter

Returns integer code for the specified byte.

C

clear() - Method in class com.colloquial.arithcode.TestSet

Clears the test set by removing all results.

clear() - Method in class com.colloquial.arithcode.ByteSet

Remove all of the bytes from this set.

close() - Method in class com.colloquial.arithcode.ArithDecoder

Closes underlying bit output.

close() - Method in class com.colloquial.arithcode.ArithEncoder

Close the arithmetic encoder, writing all bits that are buffered and closing the underlying output streams.

close() - Method in class com.colloquial.arithcode.BitOutput

Closes underlying output stream after filling to a byte boundary with 0 bits.

close() - Method in class com.colloquial.arithcode.ArithCodeOutputStream

Close this output stream.

close() - Method in class com.colloquial.arithcode.ArithCodeInputStream

Closes this input stream.

close() - Method in class com.colloquial.arithcode.BitInput

Closes the underlying input stream.

CODE_VALUE_BITS - Static variable in class com.colloquial.arithcode.ArithCoder

Precision of coding, expressed in number of bits used for arithmetic before shifting out partial results.

com.colloquial.arithcode - package com.colloquial.arithcode

compareTo(Object) - Method in class com.colloquial.arithcode.TestStatistics

compareTo(TestStatistics) - Method in class com.colloquial.arithcode.TestStatistics

Compare using average compression rates, breaking ties by name.

complete(byte[], int, int) - Method in class com.colloquial.arithcode.PPMNode

Extends this node with the given sequence of bytes, specified by an array, offset and length.

compressionRateString(int, int) - Static method in class com.colloquial.arithcode.Test

Returns a string representation of the compression rate indicated by the specified number of original bytes and compressed bytes.

contains(byte) - Method in class com.colloquial.arithcode.ByteSet

Returns true if specified byte is a member of this set.

contains(int) - Method in class com.colloquial.arithcode.ByteSet

Returns true if byte specified as an integer is a member of this set.

Converter - class com.colloquial.arithcode.Converter.

Package utility class for converting integers to bytes and back again in a uniform manner.

Converter() - Constructor for class com.colloquial.arithcode.Converter

copyStream(InputStream, OutputStream) - Static method in class com.colloquial.arithcode.Test

Read all of the input from the given input stream and write it to the given output stream.

D

decodeNextByte() - Method in class com.colloquial.arithcode.ArithCodeInputStream

Buffers the next byte into _nextByte.

E

elapsed(long) - Static method in class com.colloquial.arithcode.Test

Return elapsed time since specified time in milliseconds (1/1000 second).

EMPTY_SET - Static variable in class com.colloquial.arithcode.ByteSet

An empty set.

encode(int) - Method in class com.colloquial.arithcode.ArithCodeOutputStream

Writes encoded symbol after necessary escapes to the underlying encoder.

encode(int[]) - Method in class com.colloquial.arithcode.ArithEncoder

Encodes an interval expressed as a low count, high count and total count in an array {low,high,total}.

encode(int, int, int) - Method in class com.colloquial.arithcode.ArithEncoder

Encodes an interval expressed as a low count, high count and total count.

encode(PPMModel, int) - Method in class com.colloquial.arithcode.TokenStreamEncoder

encode(String) - Method in class com.colloquial.arithcode.TokenStreamEncoder

encodeBytes(byte[]) - Method in class com.colloquial.arithcode.TokenStreamEncoder

encodeToken(int) - Method in class com.colloquial.arithcode.TokenStreamEncoder

endOfStream() - Method in class com.colloquial.arithcode.ArithDecoder

Returns true if the end of stream has been reached and there are no more symbols to decode.

endOfStream() - Method in class com.colloquial.arithcode.BitInput

Returns true if all of the available bits have been read.

EOF - Static variable in interface com.colloquial.arithcode.ArithCodeModel

Symbol denoting end-of-file.

EOF_INDEX - Static variable in class com.colloquial.arithcode.ExcludingAdaptiveUnigramModel

Index in the count array for the end-of-file outcome.

EOF_INDEX - Static variable in class com.colloquial.arithcode.UniformModel

Index in the implicit count array for the end-of-file outcome.

EOF_INDEX - Static variable in class com.colloquial.arithcode.AdaptiveUnigramModel

Index in the count array for the end-of-file outcome.

ESCAPE - Static variable in interface com.colloquial.arithcode.ArithCodeModel

Symbol denoting an escape, meaning that the outcome symbol has no interval in the current context.

escaped(int) - Method in class com.colloquial.arithcode.PPMModel

escaped(int) - Method in class com.colloquial.arithcode.UniformModel

escaped(int) - Method in interface com.colloquial.arithcode.ArithCodeModel

Returns true if current context has no count interval for given symbol.

escaped(int) - Method in class com.colloquial.arithcode.AdaptiveUnigramModel

exclude(ByteSet) - Method in class com.colloquial.arithcode.PPMModel

Exclude all of the bytes in the specified byte set.

exclude(int) - Method in class com.colloquial.arithcode.PPMModel

exclude(int) - Method in class com.colloquial.arithcode.UniformModel

exclude(int) - Method in interface com.colloquial.arithcode.ArithCodeModel

Excludes outcome from occurring in next estimate.

exclude(int) - Method in class com.colloquial.arithcode.AdaptiveUnigramModel

ExcludingAdaptiveUnigramModel - class com.colloquial.arithcode.ExcludingAdaptiveUnigramModel.

Package class for use by the PPMModel.

ExcludingAdaptiveUnigramModel() - Constructor for class com.colloquial.arithcode.ExcludingAdaptiveUnigramModel

Construct an excluding adaptive unigram model.

F

FIRST_QUARTER - Static variable in class com.colloquial.arithcode.ArithCoder

1/4 of the largest possible value plus one.

flush() - Method in class com.colloquial.arithcode.ArithEncoder

Flushes bit output.

flush() - Method in class com.colloquial.arithcode.BitOutput

Flushes the underlying output stream.

flush() - Method in class com.colloquial.arithcode.ArithCodeOutputStream

Flushes underlying stream.

G

getContextNodeBinarySearch() - Method in class com.colloquial.arithcode.PPMModel

Use binary search to set the context node up to the currently specified context length.

getContextNodeLongToShort() - Method in class com.colloquial.arithcode.PPMModel

Starting at the longest context, count down in length to set a valid context or give up.

getCurrentSymbolCount(int) - Method in class com.colloquial.arithcode.ArithDecoder

Returns a count for the current symbol that will be between the low and high counts for the symbol in the model given the total count.

H

HALF - Static variable in class com.colloquial.arithcode.ArithCoder

1/2 of the largest possible value; 2 * FIRST_QUARTER

hasDaughter(byte) - Method in class com.colloquial.arithcode.PPMNode

Returns true if this node has a child with the specified byte.

hasDaughter(int) - Method in class com.colloquial.arithcode.PPMNode

Returns true if this node has a child with the specified byte, specified as an integer.

highCount(int) - Method in class com.colloquial.arithcode.AdaptiveUnigramModel

The cumulative count of all outcomes below given outcome plus the count of the outcome.

I

increment(byte) - Method in class com.colloquial.arithcode.PPMModel

Adds counts for given byte to model in current context and then updates the current context.

increment(byte[], int, int) - Method in class com.colloquial.arithcode.PPMNode

Increment the count of all of the nodes along the sequence of bytes determined by the specified array, beginning at the specified offset and continuing for the specified length number of bytes.

increment(ByteBuffer) - Method in class com.colloquial.arithcode.PPMNode

Increment the counts for this node for the string specified in the buffer.

increment(int) - Method in class com.colloquial.arithcode.ExcludingAdaptiveUnigramModel

Increment the count for the given outcome.

increment(int) - Method in class com.colloquial.arithcode.PPMModel

increment(int) - Method in class com.colloquial.arithcode.UniformModel

increment(int) - Method in interface com.colloquial.arithcode.ArithCodeModel

Increments the model as if it had just encoded or decoded the specified symbol in the stream.

increment(int) - Method in class com.colloquial.arithcode.AdaptiveUnigramModel

integerToByte(int) - Static method in class com.colloquial.arithcode.Converter

Returns byte coded by the specified integer.

interval(byte, ByteSet, int[]) - Method in class com.colloquial.arithcode.PPMNode

Calculates the interval for the specified byte from this node and writes it into the specified array.

interval(int, ByteSet, int[]) - Method in class com.colloquial.arithcode.PPMNode

Calculates the interval for the specified byte from this node and writes it into the specified array.

interval(int, int[]) - Method in class com.colloquial.arithcode.PPMModel

interval(int, int[]) - Method in class com.colloquial.arithcode.UniformModel

interval(int, int[]) - Method in interface com.colloquial.arithcode.ArithCodeModel

Calculates {low count, high count, total count} for the given symbol in the current context.

interval(int, int[]) - Method in class com.colloquial.arithcode.AdaptiveUnigramModel

interval(int, int[], ByteSet) - Method in class com.colloquial.arithcode.ExcludingAdaptiveUnigramModel

Compute the resulting interval to code the specified symbol given the specified excluded bytes.

intervalByte(int, int[]) - Method in class com.colloquial.arithcode.PPMModel

Returns interval for byte specified as an integer in 0 to 255 range.

intervalEscape(ByteSet, int[]) - Method in class com.colloquial.arithcode.PPMNode

The interval for the escape count, less the set of excluded bytes.

intervalEscape(int[]) - Method in class com.colloquial.arithcode.PPMModel

Returns interval for escape in current context.

intToString(int, int) - Static method in class com.colloquial.arithcode.Test

Convert an integer to a string, padding with spaces in the front to provide a result of the specified minimum length.

isChildless(ByteSet) - Method in class com.colloquial.arithcode.PPMNode

Returns true if this node has no children, not counting specified exclusions.

isDeterministic(ByteSet) - Method in class com.colloquial.arithcode.PPMNode

Returns true if the number of children for this node is 1.

L

LATIN1 - Static variable in class com.colloquial.arithcode.TokenStreamEncoder

LATIN1_UNUSED_BYTES - Static variable in class com.colloquial.arithcode.TokenStreamEncoder

length() - Method in class com.colloquial.arithcode.ByteBuffer

Current length of this buffer.

lineReport() - Method in class com.colloquial.arithcode.TestStatistics

Used for a line of reporting by TestSet.

lookup(PPMNode, byte[], int, int) - Static method in class com.colloquial.arithcode.PPMModel

Looks up a node from the given bytes, offset and length starting from the specified node.

lookupNode(int) - Method in class com.colloquial.arithcode.PPMModel

Returns node from the current byte buffer of the specified context length, or null if there isn't one.

lowCount(int) - Method in class com.colloquial.arithcode.AdaptiveUnigramModel

The cumulative count of all outcomes below given outcome.

M

main(String[]) - Static method in class com.colloquial.arithcode.Test

Runs test suite as specified by arguments.

main(String[]) - Static method in class com.colloquial.arithcode.PPMDecompress

Decompress according to the command line specification.

main(String[]) - Static method in class com.colloquial.arithcode.PPMCompress

Compress according to the command line specification.

mark(int) - Method in class com.colloquial.arithcode.ArithCodeInputStream

Not supported.

markSupported() - Method in class com.colloquial.arithcode.ArithCodeInputStream

Returns false because marking is not supported.

MAX_COUNT - Static variable in class com.colloquial.arithcode.AdaptiveUnigramModel

Maximum count before rescaling.

MAX_INDIVIDUAL_COUNT - Static variable in class com.colloquial.arithcode.ExcludingAdaptiveUnigramModel

Maximum count before rescaling.

MAX_INDIVIDUAL_COUNT - Static variable in class com.colloquial.arithcode.PPMNode

Maximum count for daughter node before rescaling all daughters.

maxIndex() - Method in class com.colloquial.arithcode.ByteBuffer

The maximum index in the buffer.

MIN_CONTEXT_LENGTH - Static variable in class com.colloquial.arithcode.PPMModel

Minimum context length to look down sequence of nodes.

MIN_COUNT - Static variable in class com.colloquial.arithcode.PPMNode

Minimum count for which to retain a node during rescaling.

MODEL - Static variable in class com.colloquial.arithcode.UniformModel

A re-usable uniform model.

N

nextByteRange(Random, int, int) - Static method in class com.colloquial.arithcode.Test

Generates the next random byte between the specified low and high bytes inclusive, using the specified randomizer.

nextFreeIndex() - Method in class com.colloquial.arithcode.ByteBuffer

Index in the buffer for next element.

nextRandomAlphaNum(byte[], Random) - Static method in class com.colloquial.arithcode.Test

Fills the specified byte array with random alphanumeric characters generated by the specified randomizer.

nextRandomAlphaNum(Random) - Static method in class com.colloquial.arithcode.Test

Returns next random alphabetic or numeric byte as determined by the specified randomizer.

NUM_BYTES - Static variable in class com.colloquial.arithcode.UniformModel

Total number of bytes.

NUM_BYTES - Static variable in class com.colloquial.arithcode.AdaptiveUnigramModel

Total number of bytes.

NUM_OUTCOMES - Static variable in class com.colloquial.arithcode.UniformModel

Index in the count array for the cumulative total of all outcomes.

O

offset() - Method in class com.colloquial.arithcode.ByteBuffer

Current offset of this buffer into the byte array.

P

pointToSymbol(int) - Method in class com.colloquial.arithcode.PPMModel

pointToSymbol(int) - Method in class com.colloquial.arithcode.UniformModel

pointToSymbol(int) - Method in interface com.colloquial.arithcode.ArithCodeModel

Returns the symbol whose interval of low and high counts contains the given count.

pointToSymbol(int) - Method in class com.colloquial.arithcode.AdaptiveUnigramModel

pointToSymbol(int, ByteSet) - Method in class com.colloquial.arithcode.ExcludingAdaptiveUnigramModel

Return the symbol corresponding to the specified count, given the specified excluded bytes.

pointToSymbol(int, ByteSet) - Method in class com.colloquial.arithcode.PPMNode

Retrieves the symbol for which the midCount is between its low and high counts (inclusive on low, exclusive on high).

PPMCompress - class com.colloquial.arithcode.PPMCompress.

Command-line function for compressing files or streams.

PPMCompress() - Constructor for class com.colloquial.arithcode.PPMCompress

PPMDecompress - class com.colloquial.arithcode.PPMDecompress.

Command-line function for decompressing files or streams.

PPMDecompress() - Constructor for class com.colloquial.arithcode.PPMDecompress

PPMModel - class com.colloquial.arithcode.PPMModel.

Provides a cumulative, adaptive byte model implementing prediction by partial matching up to a specified maximum context size.

PPMModel(int) - Constructor for class com.colloquial.arithcode.PPMModel

Construct a new model with the specified maximum length of context to use for prediction.

PPMNode - class com.colloquial.arithcode.PPMNode.

A node in a depth-bounded suffix tree that represents counts of sequences of bytes.

PPMNode(byte) - Constructor for class com.colloquial.arithcode.PPMNode

Construct a node with the specified byte.

PPMNode(byte, PPMNode) - Constructor for class com.colloquial.arithcode.PPMNode

Construct a node with the specified byte and next sibling.

R

rate(long, long) - Static method in class com.colloquial.arithcode.TestStatistics

Rate of first argument divided by second argument as doubles.

read() - Method in class com.colloquial.arithcode.ArithCodeInputStream

read(byte[]) - Method in class com.colloquial.arithcode.ArithCodeInputStream

Read an array of bytes into the specified byte array, returning number of bytes read.

read(byte[], int, int) - Method in class com.colloquial.arithcode.ArithCodeInputStream

Read the specified number of bytes into the array, beginning from the position specified by the offset.

readAhead() - Method in class com.colloquial.arithcode.BitInput

Reads the next byte from the input stream into _nextByte.

readBit() - Method in class com.colloquial.arithcode.BitInput

Reads the next bit from the input stream.

record(int, int, long, long) - Method in class com.colloquial.arithcode.TestStatistics

Record the result of an experiment with specified number of original and encoded bytes with specified encode and decode time.

record(String, int, int, long, long) - Method in class com.colloquial.arithcode.TestSet

Records an outcome for a compression for a given test name, specifying original and coded bytes, along with encode and decode times.

remove(byte) - Method in class com.colloquial.arithcode.ByteSet

Removes a byte from this set.

remove(ByteSet) - Method in class com.colloquial.arithcode.ByteSet

Removes all the members of specified set from this set.

remove(int) - Method in class com.colloquial.arithcode.ByteSet

Removes a byte, specified as an integer, from this set.

removeSymbolFromStream(int[]) - Method in class com.colloquial.arithcode.ArithDecoder

Removes a symbol from the input stream that was coded with counts { low, high, total }.

removeSymbolFromStream(long, long, long) - Method in class com.colloquial.arithcode.ArithDecoder

Removes a symbol from the input stream.

rescale() - Method in class com.colloquial.arithcode.ExcludingAdaptiveUnigramModel

Rescale the counts by dividing all frequencies by 2, but taking a minimum of 1.

rescale() - Method in class com.colloquial.arithcode.PPMNode

Rescale all of the counts of the children of this node.

rescale() - Method in class com.colloquial.arithcode.AdaptiveUnigramModel

Rescale the counts by adding 1 to all counts and dividing by 2.

rescaleSiblings() - Method in class com.colloquial.arithcode.PPMNode

Rescale the counts on this node and the siblings of this node.

reset() - Method in class com.colloquial.arithcode.BitOutput

Resets the bit buffer.

reset() - Method in class com.colloquial.arithcode.ArithCodeInputStream

Not supported.

restrict(ByteSet) - Method in class com.colloquial.arithcode.ByteSet

Removes all the elements of this set that are not in the specified set.

roundOff(double) - Static method in class com.colloquial.arithcode.TestStatistics

Round off a double to 2 decimal places, taking up 8 total characters.

roundOff(double, double, int) - Static method in class com.colloquial.arithcode.TestStatistics

Round off a double with a multiplicative factor, padding to specified width.

roundOff(double, int, int) - Static method in class com.colloquial.arithcode.TestStatistics

Round off a double to specified number of decimal places, taking up specified total width

S

size() - Method in class com.colloquial.arithcode.ByteSet

Returns number of elements in this set.

skip(long) - Method in class com.colloquial.arithcode.ArithCodeInputStream

Skips the given number of bytes from the input.

speedString(int, long) - Static method in class com.colloquial.arithcode.Test

Returns a string representation of the speed of compression indicated by the specified number of original bytes and time in milliseconds.

T

tampDown() - Method in class com.colloquial.arithcode.ByteBuffer

Moves bytes in context down to start of buffer.

Test - class com.colloquial.arithcode.Test.

Runs test suite for arithmetic coding and decoding with all of th esupplied compression models from Test.main(java.lang.String[]).

Test() - Constructor for class com.colloquial.arithcode.Test

Hide unused constructor.

test(byte[]) - Static method in class com.colloquial.arithcode.Test

Tests compression/decompression of a given sequence of bytes.

test(File) - Static method in class com.colloquial.arithcode.Test

Tests compression/decompression of a given file.

test(String) - Static method in class com.colloquial.arithcode.Test

Tests compression/decompression of a given string.

testBytes(byte[]) - Static method in class com.colloquial.arithcode.Test

Tests given sequence of bytes against various models.

testBytes(byte[], ArithCodeModel, ArithCodeModel, String) - Static method in class com.colloquial.arithcode.Test

Tests specified sequence of bytes with specified models for input and output, and specified name.

testCalgary(String) - Static method in class com.colloquial.arithcode.Test

Runs a test on the Calgary corpus.

testFixed() - Static method in class com.colloquial.arithcode.Test

Fixed test suite.

testPPMBytes(byte[], int) - Static method in class com.colloquial.arithcode.Test

Run a test of PPM on the specified bytes using a model of the specified order.

TestSet - class com.colloquial.arithcode.TestSet.

Package local helper class to compute statistics for a set of compression experiments.

TestSet() - Constructor for class com.colloquial.arithcode.TestSet

testSize(int) - Static method in class com.colloquial.arithcode.Test

Runs tests from 1 to give size, increasing size by a factor of two at each step.

TestStatistics - class com.colloquial.arithcode.TestStatistics.

Package local helper class to compute statistics for a single compression experiment.

TestStatistics(String) - Constructor for class com.colloquial.arithcode.TestStatistics

testXML(String) - Static method in class com.colloquial.arithcode.Test

Runs a test on James Cheney's XML corpus.

THIRD_QUARTER - Static variable in class com.colloquial.arithcode.ArithCoder

3/4 of the largest possible value; 3 * FIRST_QUARTER

timeToSeconds(long) - Static method in class com.colloquial.arithcode.Test

Convert specified time in milliseconds to a string in seconds.

TokenStreamEncoder - class com.colloquial.arithcode.TokenStreamEncoder.

Model of a sequence of tokens.

TokenStreamEncoder(ArithEncoder, int, PPMModel) - Constructor for class com.colloquial.arithcode.TokenStreamEncoder

TOP_VALUE - Static variable in class com.colloquial.arithcode.ArithCoder

The largest possible interval value.

toString() - Method in class com.colloquial.arithcode.ByteBuffer

Return a string representation of this context using the current localization to convert bytes to characters.

toString() - Method in class com.colloquial.arithcode.TestSet

toString() - Method in class com.colloquial.arithcode.TestStatistics

TOTAL_INDEX - Static variable in class com.colloquial.arithcode.AdaptiveUnigramModel

Index in the count array for the cumulative total of all outcomes.

totalCount() - Method in class com.colloquial.arithcode.PPMModel

totalCount() - Method in class com.colloquial.arithcode.UniformModel

totalCount() - Method in interface com.colloquial.arithcode.ArithCodeModel

Returns the total count for the current context.

totalCount() - Method in class com.colloquial.arithcode.AdaptiveUnigramModel

totalCount(ByteSet) - Method in class com.colloquial.arithcode.ExcludingAdaptiveUnigramModel

Total count for interval given specified set of exclusions.

totalCount(ByteSet) - Method in class com.colloquial.arithcode.PPMNode

Total count for this node, not including those bytes in the specified set.

trim(String) - Static method in class com.colloquial.arithcode.Test

Truncates string to printable length, appending epenthetic dots if it is truncated.

U

UniformModel - class com.colloquial.arithcode.UniformModel.

A singleton uniform distribution byte model.

UniformModel() - Constructor for class com.colloquial.arithcode.UniformModel

Construct a uniform model.

USAGE_MESSAGE - Static variable in class com.colloquial.arithcode.PPMDecompress

USAGE_MESSAGE - Static variable in class com.colloquial.arithcode.PPMCompress

String detailing usage of class as a main.

W

write(byte[]) - Method in class com.colloquial.arithcode.ArithCodeOutputStream

Writes array of bytes to the output stream.

write(byte[], int, int) - Method in class com.colloquial.arithcode.ArithCodeOutputStream

Writes section of array of bytes to the output stream.

write(int) - Method in class com.colloquial.arithcode.ArithCodeOutputStream

Writes the eight low-order bits of argument to the output stream as a byte.

writeBit(boolean) - Method in class com.colloquial.arithcode.BitOutput

Writes the single specified bit to the underlying output stream, 1 for true and 0 for false.

writeBitFalse() - Method in class com.colloquial.arithcode.BitOutput

Writes a single false (0) bit.

writeBitTrue() - Method in class com.colloquial.arithcode.BitOutput

Writes a single true (1) bit.

_

_backoffModel - Variable in class com.colloquial.arithcode.PPMModel

Model to use for short contexts.

_bits1 - Variable in class com.colloquial.arithcode.ByteSet

Representation of bytes -128..-65.

_bits2 - Variable in class com.colloquial.arithcode.ByteSet

Representation of bytes -64..-1.

_bits3 - Variable in class com.colloquial.arithcode.ByteSet

Representation of bytes // 0..63.

_bits4 - Variable in class com.colloquial.arithcode.ByteSet

Representation of bytes 64..127.

_bitsToFollow - Variable in class com.colloquial.arithcode.ArithEncoder

Number of bits beyond first bit that were normalized.

_buffer - Variable in class com.colloquial.arithcode.PPMModel

Bytes buffered for use as context.

_bufferedBits - Variable in class com.colloquial.arithcode.ArithDecoder

Number of bits that have been buffered.

_byte - Variable in class com.colloquial.arithcode.PPMNode

The byte for this node.

_bytes - Variable in class com.colloquial.arithcode.ByteBuffer

Array of bytes used to buffer incoming bytes.

_contextLength - Variable in class com.colloquial.arithcode.PPMModel

Current context length.

_contextNode - Variable in class com.colloquial.arithcode.PPMModel

Current context node.

_contexts - Variable in class com.colloquial.arithcode.PPMModel

Nodes at depth 1 in the model.

_count - Variable in class com.colloquial.arithcode.ExcludingAdaptiveUnigramModel

Counts for each outcome.

_count - Variable in class com.colloquial.arithcode.PPMNode

The scaled count for this node.

_count - Variable in class com.colloquial.arithcode.AdaptiveUnigramModel

Counts for each outcome.

_decoder - Variable in class com.colloquial.arithcode.ArithCodeInputStream

The arithmetic decoder used to read bytes.

_encoder - Variable in class com.colloquial.arithcode.TokenStreamEncoder

Arithmetic encoder used for encoding symbols and the bytes making them up.

_encoder - Variable in class com.colloquial.arithcode.ArithCodeOutputStream

The arithmetic encoder used to write coded bytes.

_endOfStream - Variable in class com.colloquial.arithcode.ArithDecoder

Value will be true if the end of stream has been reached.

_endOfStream - Variable in class com.colloquial.arithcode.BitInput

Set to true when all bits have been read.

_excludedBytes - Variable in class com.colloquial.arithcode.PPMModel

Storage for the excluded bytes

_firstChild - Variable in class com.colloquial.arithcode.PPMNode

The first child of this node.

_high - Variable in class com.colloquial.arithcode.ArithCoder

The high bound on the current interval for coding.

_in - Variable in class com.colloquial.arithcode.ArithDecoder

Input stream from which to read bits.

_in - Variable in class com.colloquial.arithcode.BitInput

Underlying input stream.

_interval - Variable in class com.colloquial.arithcode.TokenStreamEncoder

Interval used for coding ranges.

_interval - Variable in class com.colloquial.arithcode.ArithCodeOutputStream

Interval used for coding ranges.

_interval - Variable in class com.colloquial.arithcode.ArithCodeInputStream

Interval used for coding ranges.

_length - Variable in class com.colloquial.arithcode.ByteBuffer

Number of bytes in the context.

_low - Variable in class com.colloquial.arithcode.ArithCoder

The low bound on the current interval for coding.

_maxContextLength - Variable in class com.colloquial.arithcode.PPMModel

Maximum context length to search in trie.

_maxWidth - Variable in class com.colloquial.arithcode.ByteBuffer

Maximum number of bytes in queue before adding pushes one off.

_model - Variable in class com.colloquial.arithcode.ArithCodeOutputStream

The model on which the output stream is based.

_model - Variable in class com.colloquial.arithcode.ArithCodeInputStream

The statistical model model on which the input stream is based.

_name - Variable in class com.colloquial.arithcode.TestStatistics

Name of test.

_nextBitIndex - Variable in class com.colloquial.arithcode.BitOutput

The indexof the next bit to write into the next byte.

_nextBitIndex - Variable in class com.colloquial.arithcode.BitInput

Position of next bit in the buffered byte.

_nextByte - Variable in class com.colloquial.arithcode.BitOutput

Buffering for output.

_nextByte - Variable in class com.colloquial.arithcode.ArithCodeInputStream

The buffered next byte to write.

_nextByte - Variable in class com.colloquial.arithcode.BitInput

Buffered byte from which bits are read.

_nextSibling - Variable in class com.colloquial.arithcode.PPMNode

The next sibling of this node.

_nextTokenIndex - Variable in class com.colloquial.arithcode.TokenStreamEncoder

Index of next token, which must fall between 0 and 255 inclusive.

_numberOfOutcomes - Variable in class com.colloquial.arithcode.PPMNode

The scaled number of outcomes used to calculate escape likelihoods.

_numTests - Variable in class com.colloquial.arithcode.TestStatistics

Number of tests that have been run.

_offset - Variable in class com.colloquial.arithcode.ByteBuffer

Offset of first byte of current context in buffer.

_out - Variable in class com.colloquial.arithcode.ArithEncoder

Bit output stream for writing encoding bits.

_out - Variable in class com.colloquial.arithcode.BitOutput

Underlying output stream.

_rootNode - Variable in class com.colloquial.arithcode.PPMModel

Root of the trie structure of counts.

_tests - Variable in class com.colloquial.arithcode.TestSet

Storage for all of the tests.

_testSet - Static variable in class com.colloquial.arithcode.Test

Creates the test set to use for the tests.

_tokenBytesModel - Variable in class com.colloquial.arithcode.TokenStreamEncoder

MOdel for the bytes making up the tokens.

_tokenSequenceModel - Variable in class com.colloquial.arithcode.TokenStreamEncoder

Model for the sequence of tokens, encoded as bytes, making up the token stream.

_tokenToSymbolMap - Variable in class com.colloquial.arithcode.TokenStreamEncoder

Maps each token string to an Integer used to encode it.

_totalCodedBytes - Variable in class com.colloquial.arithcode.TestStatistics

Cumulative number of coded bytes.

_totalCompressionRate - Variable in class com.colloquial.arithcode.TestStatistics

Running total of sum of compression rates per file (for average).

_totalDecodeSpeed - Variable in class com.colloquial.arithcode.TestStatistics

Total of KB/s rate for all decodings (for average).

_totalDecodeTime - Variable in class com.colloquial.arithcode.TestStatistics

Total amount of time in milliseconds spent decoding.

_totalEncodeSpeed - Variable in class com.colloquial.arithcode.TestStatistics

Total of KB/s rate for all encodings (for average).

_totalEncodeTime - Variable in class com.colloquial.arithcode.TestStatistics

Total amount of time in milliseconds spent encoding.

_totalOriginalBytes - Variable in class com.colloquial.arithcode.TestStatistics

Cumulative number of original bytes.

_value - Variable in class com.colloquial.arithcode.ArithDecoder

Current bits for decoding.

A B C D E F G H I L M N O P R S T U W _