摘要 |
A data compression method using the range variant of Asymmetric Numeral Systems, rANS, to encode a data stream, where the probability distribution table(s) used is constructed using a Markov model. A plurality of probability distribution tables may be used each constructed from a subset of the data stream and each used to encode another subset of the data stream. The probability distribution table may comprise a special code (or escape code) which marks a temporary switch to a second probability distribution table for transitions or symbols that cannot be encoded using said probability distribution table. The probability distribution table itself may be stored in a compressed format. The data stream may be information containing gene sequences or related information. |