如何将数组转换为可能的最短字符串

Question

我有以下数组（我正在使用 JavaScript）：

var arr = [2, 0, 0, 0, 12]

（数组的每个元素可以在0到15之间。长度是固定的，5个元素。）

我想将此数组转换为可能的最短字符串。我的实际解决方案是将其转换为十六进制（base16）字符串：

var str = '2000c'

有没有更好的解决方案？ （我正在寻找 JavaScript 中的解决方案，如果可能的话没有任何库）

Answer 1

您可以使用toString(base) 将基数为 10 的数字转换为所需的基数。例如，十六进制（基数 16）

function encode(input){
    var encoded = input.map(function(num){
       return num.toString(16);
    }).join('');
    return encoded;
}

输出：

>encode([2, 0, 0, 0, 12]);

'2000c'

Answer 2

您的输入是 5 * 4 位 = 20 位。您可以将数组重新编码为 3 个字符的字符串（24 位，实际有效负载为 20 位）并使用 btoa() 对其进行编码以生成 4 个字符的可打印字符串。

function pack(arr) {
  return btoa(
    String.fromCharCode(
      (arr[1] << 4) | arr[0],
      (arr[3] << 4) | arr[2],
      arr[4]
    )
  );
}

var packed = pack([2, 0, 0, 0, 12]);

console.log(packed); // output: 'AgAM'

解包函数将使用 atob() 并像这样重建原始数组：

function unpack(packed) {
  var str = atob(packed);
  
  return [
    str.charCodeAt(0) & 0xf,
    str.charCodeAt(0) >> 4,
    str.charCodeAt(1) & 0xf,
    str.charCodeAt(1) >> 4,
    str.charCodeAt(2)
  ];
}

var unpacked = unpack('AgAM');

console.log(unpacked); // output: [ 2, 0, 0, 0, 12 ]