无 I 或 O 的 Base 36 计数器

Question

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

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

有人遇到过这个问题吗？

编辑：我重写了一个我发现用 C# 测试的方法。它允许传入任何基本字符字符串。 IE。 string baseChars = "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，以防有人做看错了

无 I 或 O 的 Base 36 计数器

Base 36 counter without I or O

counter

base36