编码和解码每个码元可具有三个或更多可能码元值中的一个码元值的码元序列的方法和装置

摘要

一种压缩码元序列的方法，其中每个码元可以具有来自三个或者更多个可能码元值中的一个码元值，所述方法包括以下步骤：通过未被包括在所述三个或者更多个可能码元值中的另一码元值来取代每个串对而修改码元序列，所述每个串对包含最频繁的码元值的第一串码元和第二频繁的码元值的第二串码元；生成包括所有被取代的串对的二进制序列并且压缩编码该二进制序列和修改的码元序列。