短越好唯一ID

Question

我正在做一個工具，用於優化腳本，現在我想在它的所有名稱壓縮到最低限度。 我得到了功能，開始爲它，但長度超過2後，它在某種程度上錯誤並停止。 有沒有更簡單的方法來做到這一點？我只需要生成從開始一個字符串的模式 - > Z和AA - > AZ BA - > BZ等。

public String getToken() { 
    String result = ""; int i = 0; 
    while(i < length){ 
     result = result + charmap.substring(positions[i], positions[i]+1); 
     positions[length]++; 
     if (positions[current] >= charmap.length()){ 
      positions[current] = 0; 
      if (current < 1) { 
       current++;length++; 
      }else{ 
       int i2 = current-1; 
       while(i2 > -1){ 
        positions[i2]++; 
        if(positions[i2] < charmap.length()){ 
         break; 
        }else if(i2 > 0){ 
         positions[i2] = 0; 
        }else{ 
         positions[i2] = 0; 
         length++;current++; 
        } 
        i2--; 

       } 


      } 


     } 
     i++; 
    } 
    return result; 
} 

不同意其他問題！我不只是想增加一個整數，長度增加很多。

Answer 1

這裏有一個我用

public class AsciiID { 
    private static final String alphabet= 
        "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"; 

    private int currentId; 

    public String nextId() { 
     int id = currentId++; 
     StringBuilder b = new StringBuilder(); 
     do { 
      b.append(alphabet.charAt(id % alphabet.length())); 
     } while((id /=alphabet.length()) != 0); 

     return b.toString(); 
    } 
} 

Answer 2

我會用一個基座36或基座64（取決於區分大小寫）庫，並與一個整型，而輸出之前運行它，整數轉換爲基36/64號。您可以根據順序來思考，這更容易，輸出值由可信庫處理。

Answer 3

您可以搜索經營任何基數的數字圖書館的一些，比如說27，37或更多。然後，您將該數字輸出爲字母數字字符串（如HEX，但帶有a-zA-Z0-9）。

Answer 4

您可以使用：

Integer.toString(i++, Character.MAX_RADIX) 

這是base36。它不會像Base64那麼大，但是你有一個1行的實現。

Answer 5

那麼讓我們假設我們只能輸出ASCII碼（對於unicode，這個問題變得複雜）：快速查看顯示其可打印字符在[32,126]範圍內。所以爲了得到這個問題的最有效率的表示，我們必須在94的基礎上編碼一個給定的整數，並且把32加到任何生成的char上。

你怎麼做到的？查看Sun如何在Integer.toString()中做相應的調整。那麼它可能比必要的更復雜 - 想想你如何將數字轉換爲基數2並適應它。以其最簡單的形式，基本上是一個分區和模的循環。

Answer 6

在你的工具，你需要創建一個字典，其中將包含一個唯一的整數ID爲每個唯一的字符串和字符串本身。向字典中添加字符串時，會爲每個新添加的唯一字符串增加給定的ID。一旦字典完成後，您可以使用這樣的事情簡單地轉換ID來String：

static final String CHARS = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; 
    static final int CHARS_LENGTH = CHARS.length(); 

    public String convert(int id) { 
    StringBuilder sb = new StringBuilder(); 
    do { 
     sb.append(CHARS.charAt(id % CHARS_LENGTH)); 
     id = id/CHARS_LENGTH; 
    } while(id != 0); 
    return sb.toString(); 
    }  

Answer 7

這個函數生成的第N個Bijective Number（除零）。這是有史以來最優秀的編碼。 （第零將是空字符串。）

如果有10個可能接受字符，0 - 9，它產生，爲了：

長度的

• 10串，從 「0」 到「9」
• 10 * 10長度的字符串，從 「00」 到 「99」
• 10 * 10 * 10串長度的，從 「000」 到 「999」
• 等

該示例使用93個字符，因爲我只是碰巧需要Json。

private static final char[] ALLOWED_CHARS = 
     " !#$%&'()*+,-./:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[]^_`abcdefghijklmnopqrstuvwxyz{|}~" 
       .toCharArray(); 

private static final AtomicInteger uniqueIdCounter = new AtomicInteger(); 

public static String getToken() { 
    int id = uniqueIdCounter.getAndIncrement(); 
    return toBijectiveNumber(id, ALLOWED_CHARS); 
} 

public static String toBijectiveNumber(int id, char[] allowedChars) { 
    assert id >= 0; 

    StringBuilder sb = new StringBuilder(8); 

    int divisor = 1; 
    int length = 1; 
    while (id >= divisor * allowedChars.length) { 
     divisor *= allowedChars.length; 
     length++; 

     id -= divisor; 
    } 

    for (int i = 0; i < length; i++) { 
     sb.append(allowedChars[(id/divisor) % allowedChars.length]); 
     divisor /= allowedChars.length; 
    } 

    return sb.toString(); 
}