0

我的部分应用程序数据包含一组 9 个三进制（base-3）“位”。为了保持数据库的数据紧凑，我想将该数据存储为一个短的。由于 3^9 < 2^15 我可以将任何可能的 9 位 base-3 数字表示为短数字。

我目前的方法是将它作为长度为 9 的字符串来使用。我可以通过索引读取或设置任何数字，这既好又简单。不过，要将其转换为short，我目前正在手动转换为base 10（使用shift-add循环），然后使用 Int16.Parse 将其转换回二进制short。要将存储的值转换回基数为 3 的字符串，我反向运行该过程。所有这些都需要时间，如果可能的话，我想对其进行优化。

我想要做的是始终将值存储为一个短的，并读取并设置到位的三进制位。理想情况下，我将具有从二进制文件中获取和设置单个数字的功能。

我尝试过使用一些位移和 mod 功能，但还没有想出正确的方法来做到这一点。我什至不确定是否有可能不进行完全转换。

任何人都可以给我任何可以帮助解决这个问题的按位算术魔法吗？

4

3 回答 3

1 
public class Base3Handler
{
    private static int[] idx = {1, 3, 9, 27, 81, 243, 729, 729*3, 729*9, 729*81};

    public static byte ReadBase3Bit(short n, byte position)
    {
        if ((position > 8) || (position < 0))
            throw new Exception("Out of range...");
        return (byte)((n%idx[position + 1])/idx[position]);
    }

    public static short WriteBase3Bit(short n, byte position, byte newBit)
    {
        byte oldBit = ReadBase3Bit(n, position);
        return (short) (n + (newBit - oldBit)*idx[position]);
    }
}
于 2011-05-29T20:40:49.690 回答
0

这些都是很小的数字。根据需要将它们有效地存储在内存中，然后根据需要使用表查找从一种形式转换为另一种形式。

于 2011-05-30T16:18:43.487 回答
-1

您不能对三元值进行位运算。您需要使用乘法、除法和取模来提取和组合值。

要使用位操作，您需要将打包限制为每个短 8 个三元组（即每个 2 位）

于 2011-05-29T20:38:42.683 回答