短縮リンク分析

2024年10月24日#项目分析99

AI 翻訳

この記事はAIを通じて中国語から日本語に翻訳されました。原文を表示

AI が生成した要約

現在のほとんどのシーンでは長接続が一般的ですが、さまざまな目的（SMSなどのプラットフォームの文字制限）から短縮リンクが生まれました。短縮リンク生成方法は以下の通りです： 1. ハッシュアルゴリズムを使用 2. 発行器を使用両者は最終的にbaseアルゴリズムを通じて長さを短縮できます。 ### ハッシュアルゴリズムによる生成ハッシュ衝突の可能性があります。 ```go func GenerateShortenUrl(initUrl, userID string) string { urlSHA256 := sha256f(initUrl + userID) genNum := new(big.Int).SetBytes(urlSHA256).Uint64() return base58Encoded([]byte(fmt.Sprintf("%d", genNum)))[0:8] } func sha256f(input string) []byte { hashed := sha256.Sum256([]byte(input)) return hashed[:] } func base58Encoded(input []byte) string { encoded, err := base58.BitcoinEncoding.Encode(input) if err != nil { fmt.Println(err.Error()) os.Exit(1) } return string(encoded) } ``` ### 発行器による生成雪花アルゴリズムを使用してIDを生成します。 ### リダイレクト一般的には302リダイレクトを使用します。301永久リダイレクトはブラウザにキャッシュを残し、短縮リンクのアクセス統計を取得できません。 ### 参考短縮リンクの設計についての考察。

現在ほとんどのシーンでは長接続が一般的で、さまざまな目的（SMS などのプラットフォームの文字制限）により短縮リンクが生成されました。

短縮リンク生成#

ハッシュアルゴリズムを使用して生成

発行器を使用して生成

両者は最終的に base アルゴリズムを通じて長さを減少させることができます。

ハッシュアルゴリズム生成#

ハッシュ衝突の可能性があります。

// 1.hash
func GenerateShortenUrl(initUrl, userID string) string {
  // 256で暗号化
	urlSHA256 := sha256f(initUrl + userID)
	genNum := new(big.Int).SetBytes(urlSHA256).Uint64()
  // base 58は誤解を招く文字 o,O,I,lおよび+,/を含まない
  // 文字の長さを減少させる
	return base58Encoded([]byte(fmt.Sprintf("%d", genNum)))[0:8]
}

func sha256f(input string) []byte {
	hashed := sha256.Sum256([]byte(input))
	return hashed[:]
}

func base58Encoded(input []byte) string {
	encoded, err := base58.BitcoinEncoding.Encode(input)
	if err != nil {
		fmt.Println(err.Error())
		os.Exit(1)
	}
	return string(encoded)
}

発行器生成#

雪花アルゴリズムを使用して ID を生成します。

リダイレクト#

一般的には 302 リダイレクトを使用し、301 永続的リダイレクトはブラウザにキャッシュを残し、短縮リンクの統計データを取得できません。

参考#

短縮リンクの設計について