我的ASP.NET页面有以下查询字符串参数：
…?IDs=1000000012,1000000021,1000000013,1000000022&...
在这里，IDs参数将始终包含由某些字符分隔的数字，例如此处为,。目前有4个数字，但通常它们会在3和7之间。
现在，我正在寻找一种方法来将上述每个大数字转换为尽可能小的值；具体来说是压缩IDs查询字符串参数的值。欢迎压缩每个数字算法或整个IDs查询字符串参数的压缩。
IDs查询字符串参数的值。IDs，然后从某些数据源检索其值超出了范围。是否有一种算法可以将这样的大数字压缩为小值或者将IDs查询字符串参数的值整体压缩？
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.-~_+
那篇文章缺少回到十进制的方法。我不会写 :-) 但是过程如下：你的数字范围是多少？假设它们可以适合16位整数，我会：
额外的好处是，您不再需要逗号字符，因为您知道每个数字都是2个字节。
另外，如果这还不够好，我会使用zlib来压缩你的整数流，然后将zlib压缩流进行base64编码。如果16位不够大（即如果你确实需要1000000000范围内的数字），你也可以切换到32位整数。
编辑：
也许有点晚了，但这里有一个可能满足你需求的实现：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Scratch {
class Program {
static void Main(string[] args) {
//var ids = new[] { 1000000012, 1000000021, 1000000013, 1000000022 };
var rand = new Random();
var ids = new int[rand.Next(20)];
for(var i = 0; i < ids.Length; i++) {
ids[i] = rand.Next();
}
WriteIds(ids);
var s = IdsToString(ids);
Console.WriteLine("\nResult string is: {0}", s);
var newIds = StringToIds(s);
WriteIds(newIds);
Console.ReadLine();
}
public static void WriteIds(ICollection<Int32> ids) {
Console.Write("\nIDs: ");
bool comma = false;
foreach(var id in ids) {
if(comma) {
Console.Write(",");
} else {
comma = true;
}
Console.Write(id);
}
Console.WriteLine();
}
public static string IdsToString(ICollection<Int32> ids) {
var allbytes = new List<byte>();
foreach(var id in ids) {
var bytes = BitConverter.GetBytes(id);
allbytes.AddRange(bytes);
}
var str = Convert.ToBase64String(allbytes.ToArray(), Base64FormattingOptions.None);
return str.Replace('+', '-').Replace('/', '_').Replace('=', '.');
}
public static ICollection<Int32> StringToIds(string idstring) {
var result = new List<Int32>();
var str = idstring.Replace('-', '+').Replace('_', '/').Replace('.', '=');
var bytes = Convert.FromBase64String(str);
for(var i = 0; i < bytes.Length; i += 4) {
var id = BitConverter.ToInt32(bytes, i);
result.Add(id);
}
return result;
}
}
}
这里有另一个非常简单的方案，可以为形如N + delta的一组数字提供很好的压缩，其中N是一个较大的常数。
public int[] compress(int[] input) {
int[] res = input.clone();
Arrays.sort(res);
for (int i = 1; i < res.length; i++) {
res[i] = res[i] - res[i - 1];
}
return res;
}
{1000000012,1000000021,1000000013,1000000022}缩减为列表[1000000012,1,9,1]，然后您可以通过另一个答案中描述的方法，以base47编码表示数字进一步压缩。
使用简单的十进制编码，字符数从44个减少到16个，即减少了63%。（使用base47将获得更好的压缩效果）。
如果不能对ID进行排序，则无法获得很好的压缩。 对于此示例，{1000000012,1000000021,1000000013,1000000022}可以压缩为列表[1000000012,9,-8,9]，对于此示例只多出一个字符。
总之，与通用压缩算法或编码方案相比，这种方法更适用于此类输入。
如果唯一的问题是URL长度，您可以将数字转换为base64字符，然后在服务器端将它们转换回数字
你获取的ID有多规律？如果ID是随机生成的，那么我即将提出的方法效率不会很高。但是，如果你举例的ID代表了你所获得类型的特点，那么以下方法或许可行？
我通过一个例子来说明这个想法。
例如，你有一个ID为1000000012，希望将其压缩。为什么不将其存储为[{1},{0,7},{12}]？这意味着第一个数字是1，后面跟着7个0，然后是12。因此，如果我们使用{x}表示x的一个实例，而使用{x,y}表示x连续出现y次。
你可以在这基础上进行一些模式匹配和/或函数拟合。
例如，模式匹配：1000100032可以表示为[{1000,2}{32}]。
例如，函数拟合： 如果你的ID有10个数字，那么把ID分成两个5位数，并存储通过这两个点的直线方程。如果ID = 1000000012，则y1 = 10000，y2 = 12。因此，您的斜率为-9988，截距为10000（假设x1 = 0，x2 = 1）。在这种情况下，它并没有改进，但如果数字更随机，则可能会改进。同样，您可以使用分段线性函数存储一系列ID。我猜你这么做是为了绕过请求URL长度限制...
其他答案建议将十进制ID数字编码为十六进制、base47或base64，但你可以（理论上）通过使用LZW（或类似算法）来压缩ID列表，比这些方法更好。根据ID列表中冗余的程度，即使在重新编码压缩字节为文本后，你也可以获得超过40%的减少。
简而言之，我建议你找到一个用JavaScript实现的现成文本压缩库，并在客户端使用它来压缩ID列表。然后使用base47/base64对压缩后的字节串进行编码，并将编码后的字符串作为URL参数传递。在服务器端执行反向操作，即解码后再解压缩。
编辑：作为一个实验，我创建了一个包含36个不同标识符的列表，类似于你提供的标识符，并使用gzip进行了压缩。原始文件大小为396字节，压缩文件大小为101字节，压缩+base64文件大小为138字节。总体上减少了65%。对于更大的文件，压缩比率实际上可能会更高。然而，当我尝试对小输入集（例如仅包含4个原始标识符）进行此操作时，没有压缩，编码后的大小甚至比原始大小还要大。
谷歌“lzw库javascript”
理论上，可能有更简单的解决方案。将参数作为“post数据”发送而不是在请求URL中，并让浏览器使用其了解的编码之一应用压缩。这样可以获得更多的节省，因为无需将压缩数据编码为合法的URL字符。
问题在于如何让浏览器以独立于浏览器的方式压缩请求。
-1000000000，然后在服务器端添加回来:D。但说真的，我看不出这样做的理由。你应该实现一个更好的系统。你需要这样做的确切原因是什么？你遇到了什么问题？ - Noon Silk