如何從數字字符串中獲取11個字母數字唯一標識符？

Question

• 我有其可以是一個12位的字符串或19位客戶ID也包括僅數字的原始字符串。兩種情況都是獨特的。
• 爲了這個問題，我們假設我們正在處理一個12位數的字符串，如果您提出了一個解決方案，那麼它也必須適合19位數的情況。
• 我們的客戶希望我們創建一個第二個唯一的字符串，其長度需要爲11個字符（無論原始字符串是12位數字還是19位數字符號）;這個唯一的字符串/ ID應該包含字母數字字符，其中'alpha'表示所有字母都可以成爲它的一部分;即「參與」字符僅爲數字的解決方案+從「a」到「e」的小寫字母是不夠的，因爲當使用所有較低的字母時，它給我們較少的選項。
• 請注意，我不需要加密，但是需要一個UNIQUE功能。
• 我將不勝感激任何幫助，首選的例子或鏈接的例子。
• 如果有人知道解決此類問題的第三方軟件包，請留下鏈接。 在此先感謝！你可以嘗試

Answer 1

的一種方式。

讓你的12位二進制的介紹，這應該能夠通過5個字節來表示。使用base64編碼它，它應該能夠用9個字母數字字符表示。 （確定...的base64也包含一些非字母數字字符...：P）

（如果你有困難，使其成爲5字節表示，打破了12位到3組，每組4個數字，每個由2個字節表示應該也可以工作）

搜索Base64和得到一些理解它，那麼你就可以實現類似的方式自己的編碼方法。

---

添加一些代碼： （未測試，只是給ü的想法上，它看起來像）

String originalId= "123456789012"; 

String resultString = new String(Base64.encodeBase64(new BigInteger(originalId).toByteArray()); 

Answer 2

原來的答案建議使用的BigInteger與36爲基數，但不會足夠19位數字。

我不知道是否有庫轉換到/從基地62，但低於人爲的例子給你的你如何能做到這一點的想法。輸出是：

originalId = 999999999999999999
NEWID = bUI6zOLZTrh
retrieveOriginalId = 999999999999999999

使用基62的理由是如下：

• 如果原始數是獨一無二的，新的也將是獨一無二的，因爲它們確實是相同的數字（即有一對一的關係）
• 你可以代表N^11基數N中的11個字符的數字（例如，基數爲10，11位數字可以在0和10^11之間或1000億）
• 最大的19位數字（以10爲底數）是10^19 - 1
• N = 62，您有62^11 = 5 * 10^19的可能性，大於10^19，因此可以表示任何19位數字。實際上使用base 54就足夠了。

示例代碼（從BigInteger和龍類啓發算法 - 要添加異常處理）：

class Base62 { 

    private static final BigInteger RADIX = BigInteger.valueOf(62); 
    private static final char[] DIGITS = { 
     '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', 
     'Y', 'Z' 
    }; 

    public static void main(String[] args) throws IOException { 
     String originalId = "999999999999999999"; 
     System.out.println("originalId = " + originalId); 

     String newId = getBase62From10(originalId); 
     System.out.println("newId = " + newId); 

     String retrieveOriginalId = getBase10From62(newId); 
     System.out.println("retrieveOriginalId = " + retrieveOriginalId); 
    } 

    /** 
    * 
    * @param number a positive number in base 10 
    * 
    * @return the same number, in base 62 
    */ 
    public static String getBase62From10(String number) { 
     char[] buf = new char[number.length()]; 
     int charPos = number.length() - 1; 

     BigInteger i = new BigInteger(number); 
     BigInteger radix = BigInteger.valueOf(62); 

     while (i.compareTo(radix) >= 0) { 
      buf[charPos--] = DIGITS[i.mod(radix).intValue()]; 
      i = i.divide(radix); 
     } 
     buf[charPos] = DIGITS[i.intValue()]; 

     return new String(buf, charPos, (number.length() - charPos)); 
    } 

    /** 
    * 
    * @param number a positive number in base 62 
    * 
    * @return the same number, in base 10 
    */ 
    public static String getBase10From62(String number) { 
     BigInteger value = BigInteger.ZERO; 
     for (char c : number.toCharArray()) { 
      value = value.multiply(RADIX); 
      if ('0' <= c && c <= '9') { 
       value = value.add(BigInteger.valueOf(c - '0')); 
      } 
      if ('a' <= c && c <= 'z') { 
       value = value.add(BigInteger.valueOf(c - 'a' + 10)); 
      } 
      if ('A' <= c && c <= 'Z') { 
       value = value.add(BigInteger.valueOf(c - 'A' + 36)); 
      } 
     } 
     return value.toString(); 
    } 
}