不带 I 或 O 的 Base 36 计数器

Question

我们需要将序列号设为 Base 36 （0-9，A-Z）。 我最初的想法是以十进制形式存储计数器，并仅在需要显示时才转换为十六进制。 这使得计数变得简单，但是还有另一个要求不使用 I 或 O，因为它会在条形码人类可读部分与 1 和 0 混淆。 这让它有点像一场噩梦。

语言并不重要，但计数器本身将保存在 SQL Server 2012+ 中。

有人对这个问题有任何经验吗？

编辑：我重写了我发现的用于在 C# 中测试的方法。 它允许传入任何基本字符字符串。即。字符串基字符 = "0123456789ABCDEFGHJKLMNPQRSTUVWXYZ";它并不漂亮，但这是一个开始！

    private string GetCustomBase(int iValue, string baseChars)
    {
        int baseNum = baseChars.Length;           
        int value= iValue;
        string result = "";
        while( value > 0 )
        {
            result = baseChars[ 0 + (value % baseNum)] + result;
            value = value / baseNum;
        }
        return result;
    }
    private int GetDecimal(string strValue, string baseChars)
    {
        int baseNum = baseChars.Length;
        string strAmendedValue = strValue;
        int iResult = 0;
        //Each char one at a time (from right)
        for (int i = 0; i < strValue.Length; i++)
        {
            string c = strValue.Substring(strValue.Length - i -1, 1);
            int iPos = baseChars.IndexOf(c);    //get actual value (0 = 0, A = 10 etc.)
            int iPowerVal = (int)Math.Pow((double)baseNum, (double)(i));
            iResult = iResult + (iPowerVal * iPos);
        }
        return iResult;
    }

Answer 1

问题注释中建议的实现。由于语言并不重要，这里有一个Ruby版本：

class Integer
  def to_34_IO_shifted
    to_s(34).upcase.tr("IJKLMNOPQRSTUVWX", "JKLMNPQRSTUVWXYZ")
  end
end
class String
  def from_34_IO_shifted
    upcase.tr("JKLMNPQRSTUVWXYZIO", "IJKLMNOPQRSTUVWX10").to_i(34)
  end
end
puts 170.times.map { |x| x.to_34_IO_shifted }.join(' ')
x = 73644
x34 = x.to_34_IO_shifted
x10 = x34.from_34_IO_shifted
puts "n#{x} -> '#{x34}' -> #{x10}"
puts "'10' -> #{'10'.from_34_IO_shifted}"
puts "'IO' -> #{'IO'.from_34_IO_shifted}"

输出：

0 1 2 3 4 5 6 7 8 9 A B C D E F G H J K L M N P Q R S T U V W X Y Z 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 1G 1H 1J 1K 1L 1M 1N 1P 1Q 1R 1S 1T 1U 1V 1W 1X 1Y 1Z 20 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 2E 2F 2G 2H 2J 2K 2L 2M 2N 2P 2Q 2R 2S 2T 2U 2V 2W 2X 2Y 2Z 30 31 32 33 34 35 36 37 38 39 3A 3B 3C 3D 3E 3F 3G 3H 3J 3K 3L 3M 3N 3P 3Q 3R 3S 3T 3U 3V 3W 3X 3Y 3Z 40 41 42 43 44 45 46 47 48 49 4A 4B 4C 4D 4E 4F 4G 4H 4J 4K 4L 4M 4N 4P 4Q 4R 4S 4T 4U 4V 4W 4X 4Y 4Z
73644 -> '1VQ0' -> 73644
'10' -> 34
'IO' -> 34

编辑：使I和O被解释为1和0，以防有人误读它。