URL短縮サービスを作成するにはどうすればいいですか? [closed] 質問する

私は「数値を文字列に変換する」アプローチを継続します。ただし、ID が素数で 52 より大きい場合、提案されたアルゴリズムは失敗することがわかります。

理論的背景

あなたには必要だ全単射関数 f 。これは、 f(123) = 'abc'関数の逆関数g('abc') = 123を見つけるために必要です。これは次のことを意味します。

• f(x1) = f(x2)となるようなx1, x2（x1 ≠ x2）は存在しない。
• そして、あらゆるyに対して、 f(x) = yとなるxを見つけることができなければなりません。

IDを短縮URLに変換する方法

1. 使用したいアルファベットを考えてみましょう。あなたの場合は です[a-zA-Z0-9]。62文字が含まれています。

2. 自動生成された一意の数値キー (idたとえば、MySQL テーブルの自動増分) を取得します。

   _{この例では、125 10} (125 の底が 10)を使用します。

3. _{ここで、125 10 を}X ₆₂ (基数 62)に変換する必要があります。

   125 ₁₀ = 2×62 ¹ + 1×62 ⁰ =[2,1]

   これには整数除算と剰余の使用が必要です。疑似コードの例:

   digits = []
   
   while num > 0
     remainder = modulo(num, 62)
     digits.push(remainder)
     num = divide(num, 62)
   
   digits = digits.reverse
   

   次に、インデックス 2 と 1 をアルファベットにマッピングします。マッピング (たとえば配列を使用) は次のようになります。

   0  → a
   1  → b
   ...
   25 → z
   ...
   52 → 0
   61 → 9
   

   2 → c、1 → b とすると、短縮 URL としてcb _{62 が}表示されます。

   http://shor.ty/cb