1.3.1b: Run length encoding and dictionary coding for lossless compression.
Keyword | Definition |
---|---|
Dictionary coding | A lossless data compression technique that uses a codebook to encode the data file or the data stream, and that replaces the original data with a sequence of tokens or codes that represent the data in a more compact or more efficient form. |
Lossless compression | A type of data compression that preserves all of the information or the quality of the data and that is typically used for compressing text, binary, or executable data. |
Run-length encoding | A lossless data compression technique that uses the repeated values or the repeated patterns in a data file or a data stream to reduce the size of the data by replacing a sequence of identical values or patterns with a single token or code that specifies the value or the pattern, and the number of repetitions or the length of the sequence. |