三进制到二进制的转换问题
来源:互联网
一个简单的例子 以下用一个符号串行怎样被编码来作一个例子: 假如有一个以A、B、C三个出现机会均等的符号组成的串行。若以简单的分组编码会十分浪费地用2 bits来表示一个符号: 其中一个符号是可以不用传的(下面可以见到符号B正是如此)。 为此, 这个串行可以三进制的0和2之间的有理数表示, 而且每位数表示一个符号。 例如, “ABBCAB” 这个串行可以变成0.011201(base3)(即0为A, 1为B, 2为C)。用一个定点二进制数字去对这个数编码使之在恢复符号表示时有足够的精度,譬如0.001011001(base2) – 只用了9个bit,比起简单的分组编码少(1 – 9/12)x100% = 25%。 这对于长串行是可行的因为有高效的、适当的算法去精确地转换任意进制的数字。一个简单的例子 以下用一个符号串行怎样被编码来作一个例子: 假如有一个以A、B、C三个出现