c# - 将大数字(或字符串)压缩为小值

Question

我的 ASP.NET 页面有以下查询字符串参数:

…?IDs=1000000012,1000000021,1000000013,1000000022&...

此处 IDs 参数将始终包含由某些内容分隔的数字，在本例中为 ,。目前有 4 个数字，但通常它们会在 3 和 7 之间。

现在，我正在寻找将上面的每个大数字转换为最小可能值的方法；专门压缩 IDs 查询字符串参数的值。欢迎压缩每个数字算法或压缩 IDs 查询字符串参数的整个值。

1. 编码或解码不是问题；只是压缩值 IDs 查询字符串参数。
2. 为 ID 创建一些独特的小值，然后从一些数据源中检索它的值超出了范围。

是否有一种算法可以将如此大的数字压缩为较小的值，或者将 IDs 查询字符串参数的值一起压缩？

Answer 1

您的数字基本上需要很大的空间，因为您使用以 10 为底的数字来表示它们。一种改进是使用基数 16(十六进制)。因此，例如，您可以将 255(3 位数字)表示为 ff(2 位数字)。

您可以通过使用更大的数字基数来进一步理解该概念...作为有效查询字符串参数的所有字符的集合:

A-Z、a-z、0-9、'.'、'-'、'~'、'_'、'+'

这为您提供了 67 个字符的基础(请参阅 Wikipedia on QueryString)。

看看this SO post用于将基数 10 转换为任意数字基数的方法。

编辑:

在链接的 SO 帖子中，查看这一部分:

string xx = IntToString(42, 
            new char[] { '0','1','2','3','4','5','6','7','8','9',
            'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z',
            'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x'});

这几乎就是您所需要的。只需添加缺少的几个字符即可扩展它:

yz.-~_+

那篇文章缺少返回基数 10 的方法。我不打算写它:-) 但过程是这样的:

定义一个我称之为 TOTAL 的计数器。

查看最右边的字符，找到它在数组中的位置。
TOTAL =(字符在数组中的位置)示例:输入为 BA1。 TOTAL 现在是 1(因为“1”在数组中的位置 1)

现在查看第一个字符左边的下一个字符并找到它在数组中的位置。TOTAL += 47 * (字符在数组中的位置)示例:输入为 BA1。 TOTAL 现在是 (47 * 11) + 1 = 518

现在查看前一个字符左边的下一个字符并找到它在数组中的位置。TOTAL += 47 * 47 * (字符在数组中的位置)示例:输入为 BA1。总数现在是 (47 * 47 * 10) + (47 * 11) + 1 = 243508

等等。

我建议您编写一个单元测试，将一组以 10 为基数的数字转换为以 47 为基数，然后再返回以确保您的转换代码正常工作。

请注意您是如何用 47 进制的 3 位来表示 10 进制的 6 位数字的:-)