更新日: 2014年11月20日
Ruby

Flickrの短縮URL用にRubyでbase58実装

FlickrのURLには、正規のURLのほかに、公式に短縮URLが用意されています。このFlickrの短縮URLは、base58 というアルゴリズムで生成されているそうです。

Short URLs
…
https://flic.kr/p/{base58-photo-id}

Flickr Services

【お知らせ】英単語を画像イメージで楽に暗記できる辞書サイトを作りました。英語学習中の方は、ぜひご利用ください！

画像付き英語辞書 Imagict | 英単語をイメージで暗記
【開発記録】
英単語を画像イメージで暗記できる英語辞書サービスを作って公開しました

ruby の gem でも base58 というのを見つけたのですが、勉強がてら車輪の再発明をやってみました。base58 のアルゴリズム自体は、Perl/Objective-C/JavaScript の例ですが以下が参考になりました。

Aggressive Engineer: Base58について勉強＋Encode::Base58コード解読
 Flickrの短縮URLを生成する方法(Base 58によるエンコード） – A Day In My Life

base58 の Ruby 実装

base58 でエンコード・デコードを行う Ruby コードです。ついでに、Flickr の photo_id から短縮URLを生成する flickr_url_shortener というメソッドもおまけ。BASE58_ALPHABET の文字列は、小文字のl(エル）、大文字のI(アイ),O(オー)が抜けて58文字になっています。

BASE58_ALPHABET = "123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"

def base58_encode(photo_id)
  id = photo_id.to_i
  base = BASE58_ALPHABET.size

  encoded_str = ""
  while id > 0
    mod = id % base
    encoded_str = BASE58_ALPHABET[mod] + encoded_str
    id = id / base
  end

  encoded_str
end

def base58_decode(encoded_str)
  base = BASE58_ALPHABET.size

  decoded = 0
  multi = 1
  while encoded_str.size > 0
    c = encoded_str.slice!(-1)
    decoded = decoded + BASE58_ALPHABET.index(c) * multi
    multi = multi * base
  end

  decoded
end

def flickr_url_shortener(photo_id)
  "https://flic.kr/p/#{base58_encode(photo_id)}"
end

BASE58_ALPHABET = "123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"

def base58_encode(photo_id)

id = photo_id.to_i

base = BASE58_ALPHABET.size

encoded_str = ""

while id > 0

mod = id % base

encoded_str = BASE58_ALPHABET[mod] + encoded_str

id = id / base

end

encoded_str

end

def base58_decode(encoded_str)

base = BASE58_ALPHABET.size

decoded = 0

multi = 1

while encoded_str.size > 0

c = encoded_str.slice!(-1)

decoded = decoded + BASE58_ALPHABET.index(c) * multi

multi = multi * base

end

decoded

end

def flickr_url_shortener(photo_id)

"https://flic.kr/p/#{base58_encode(photo_id)}"

end

Ruby gem での実装例

rubygem の base58 実装は以下を参照。
https://github.com/dougal/base58/blob/master/lib/base58.rb

Flickraw（https://github.com/hanklords/flickraw）という、Flickr 用便利 gem の base58 エンコードの実装は以下のようになっていました。

def base58(id)
  id = id.to_i
  alphabet = BASE58_ALPHABET.split(//)
  base = alphabet.length
  begin
    id, m = id.divmod(base)
    r = alphabet[m] + (r || '')
  end while id > 0
  r
end

def base58(id)

id = id.to_i

alphabet = BASE58_ALPHABET.split(//)

base = alphabet.length

begin

id, m = id.divmod(base)

r = alphabet[m] + (r || '')

end while id > 0

end

やってることは同じですね。Flickraw を使うと、Flickr の URL 短縮のための base58 エンコードは以下のように行えます。

FlickRaw.api_key = "your_api_key"
FlickRaw.shared_secret = "youra_shared_secret"
base58_photo_id = FlickRaw.base58(photo_id)

FlickRaw.api_key = "your_api_key"

FlickRaw.shared_secret = "youra_shared_secret"

base58_photo_id = FlickRaw.base58(photo_id)

私は以下の本で Ruby を覚えました。メタプログラミングRubyは入門を超える内容で難しめです。

たのしいRuby 第5版

パーフェクトRuby (PERFECT SERIES 6)

メタプログラミングRuby 第2版

>> 次の記事 : Ruby + Bitly APIでURLを短縮

<< 前の記事 : Rubyでnet/http(Net::HTTP)を使う駄目コードを書いてたので直した

Flickrの短縮URL用にRubyでbase58実装

base58 の Ruby 実装

Ruby gem での実装例

Leave Your Message! コメントをキャンセル