LZWをRubyで実装してみた
lzw.rb# # LZW Algorithm # class Dic def initialize @dict = (0...256).map{|k| [nil, k]} @code = {} end def add(w, k) new_code = @code[(w << 8) + k] = @dict.size @dict << [w, k] return new_code end def code(w, k) return k unless w return @code[(w << 8) + k] end def string(code) w, k = @dict[code] return nil unless k return string(w) << k if w return [k] end end def encode(input) output = [] dic = Di
IT業界と建設業界、増殖と弱肉強食
日本国内のIT業界、特に受託開発にたずさわるSIerは、NTTデータや野村総合研究所などに代表される大手企業を頂点にしたピラミッド構造を持つという点で、大手建設会社を頂点とするピラミッド構造の建設業界との類似点がよく指摘されます。「ITゼネコン」という言葉が使われることもありますよね。 このIT業界と建設業界の比較を興味深いグラフで見せてくれたのが、ブログ「タイム・コンサルタントの日誌から」にポストされたエントリ「「ITって、何？」 第16問 ＩＴビジネスの成長のパターンってどうなっているの？(2/2)」です。IT業界の現状を独自の視点で解説してくれていますので、その内容を紹介しましょう。 IT業界はまだ弱肉強食型ではない エントリでは企業を個体として生態学的な視点から考察しています。「生態学の教えるところによれば、競争と協調の下での種の個体数分布には、三種類の原型的パターンがあるとされて
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
優れたプログラマを見分ける質問まとめ - ネットサービス研究室
