关于对一个非常大的数列进行压缩的算法,比如数列
01H 02H 03H 04H 05H 06H
代表
1*256^5+2*256^4+3*256^3+4*256^2+5*256+6
这么大的数.

要将其转换成一个以基于900的序列,这个巨大的数目可以换算成这个基于900的式子
1*900^4+620*900^3+89*900^2+74*900+846
从而得到最终的数列
1 620 89 74 846
这样就把原来这个数列的6个元素压缩成5个.

请问如果要在某台32位计算机器上换算这样的数列,用什么算法比较好?

多谢!

[此贴子已经被作者于2006-3-3 10:58:44编辑过]

建议斑主 封楼上ID  到处发这广告地址干什么？

楼主的是什么问题啊！我怎么一点都看不明白。

就是一个很大的数
1*256^5+2*256^4+3*256^3+4*256^2+5*256+6
和另外一个式子
1*900^4+620*900^3+89*900^2+74*900+846
值相等.

那么随便给出一个
X1*256^5 + X2*256^4 + X3*256^3 + X4*256^2 + X5*256 + 6
这个式子同
Y1*900^4 + Y2*900^3 + Y3*900^2 + Y4*900 + Y5
相等
给出一组X1、X2、X3、X4、X5
如何得到Y1、Y2、Y3、Y4、Y5 ?

多谢!

有意思，没人想玩玩吗？

我想玩。晚上试试（只怕玩不出来）

贴上几组测试检证数据

就是类似数学里的进制问题啊。求一个数的n基数这个不难吧。

找到了一个数据类型uint64_t足够可以装下这么大的数,不用再找算法了.

多谢大家捧场!