如果我有一个函数 f 来计算base b 中数字序列的元素 m ,通常是否可以写函数 g 计算基本 c 中相应序列的元素 n ?
作为一个人为的例子,假设 f 生成二进制文件而 g 生成十六进制:
f(m) → 1, 0, 1, 0, 1, 0, 1, 0, ... g(n) → A, A, ...
现在说 f 在基数5中,而 g 在基数6中。基数不共享公因子,这意味着所需的位数表示目标碱基中源碱基的数字是分数( 6 / 5 )。是否可以仅使用相应的 c / b g 的单个数字来自 f 的数字?
请注意,在第一个元素处启动公式与执行从 b 到 c 的小数处理的标准转换相同,但我想要一个任意元素目标序列,就像我可以检索源的任意元素一样。
答案 0 :(得分:1)
我认为没有比连续分割基数和保留余数更容易的方法了。当然,在任意基数中表示的除数也需要线性的工作量。
让我们说f代表数字N然后基本上
g(1) = N % c;
g(2) = (N / c) % c;
....
....
....
可能没有必要明确地计算N,你可以在基数b中隐式地计算。