ブックマーク / hyoshiok.hatenablog.com (4)

  • 世界でもっとも強力な9つのアルゴリズム、読了。 - 未来のいつか/hyoshiokの日記

    世界でもっとも強力な9のアルゴリズムを読んだ。 コンピュータサイエンスの優れたアイデアを紹介している。それらは私たちの生活を変えた。世界を変えたにもかかわらず広くは知られていない。 偉大なアルゴリズムというものは何なのか?書はその偉大なアルゴリズムを次の基準で選定した。1)普通のコンピュータユーザが毎日使っているもの。2)現実世界の具体的な問題を解決するもの。3)コンピュータサイエンスの理論に関係のあるもの。 そのような基準から著者が選んだのが下記のアルゴリズムだ。 検索エンジンのインデキシング ページランク 公開鍵暗号 誤り訂正符号 パターン認識 データ圧縮 データベース デジタル署名 決定不能性 最初の二つのアルゴリズムのおかげでわたしたちは日々検索エンジンで有用な情報を入手できる。公開鍵暗号やデジタル署名のおかげで安全にインターネット上でクレジットカード情報などを交換できる。誤り訂

    世界でもっとも強力な9つのアルゴリズム、読了。 - 未来のいつか/hyoshiokの日記
    vid
    vid 2014/02/10
    誤り訂正符合は通信経路よりも、CDなどのメディア記録の方じゃないかなぁ。DVDやBRでも使用されてるわけで。
  • 集中型バージョン管理システムと分散型バージョン管理システムって - 未来のいつか/hyoshiokの日記

    集中型バージョン管理システム(以下CVCSとする)と分散型バージョン管理システム(以下DVCS)って何がどうよかったり嬉しかったりするのだろうか。というようなことをつらつら考えてみた。きっかけは、gitの話とか、そのあたりから。(gitって難しいのかなー http://d.hatena.ne.jp/hyoshiok/20140201/p1 ) バージョン管理システム(VCS)のキモは複数人での共同開発を支援するということにつきるかと思う。http://d.hatena.ne.jp/hyoshiok/20140204/p1 一人で開発していればコミュニケーションロスはないので、ひたすらズンズン開発するだけである。一方で複数で開発していれば、どのようにしてコードを共有し統合しテストするかという問題があって、その作業を支援するのがVCSやソフトウェア構成管理と呼ばれるものである。ソフトウェア構成

    集中型バージョン管理システムと分散型バージョン管理システムって - 未来のいつか/hyoshiokの日記
    vid
    vid 2014/02/06
    CVS→SVN→Gitと渡って来たが、Gitは本当に便利。ブランチ切りまくれるのが非常に便利。コミット好き放題が非常に便利。難しいのはラッパーの問題であって、ツールはGit一択だと考えてる。
  • 昔fjというインターネットの掲示板みたいなものがあった(今でもあるけど) - 未来のいつか/hyoshiokの日記

    1990年代のインターネットというのは利用者も少なく閉じた世界観があって、自由というもののある種の見えない掟みたいなものがあった。あったのかもしれない。当時ネットニュースという掲示板みたいなものがあって、今で言うところの中二病をこじらせたいい歳をした大人たちが日夜あーでもないこーでもないと言い合っていた。 fjというネットニュースがあって、日々いろいろな話題が議論されていた。あなたの会社のエラい人も若い頃、そのネットニュースに書き込んでいたかもしれない。若き日の(15年前)まつもとゆきひろさんとかがいるよ。 たまたま、そのころのニュースを発見して、あまりの懐かしさにここに再掲することにする。若き日の、あの人やこの人の中二病時代の書き込みである。 編集解説はわたし。それ以外は、当時の誰か。 https://groups.google.com/forum/?hl=ja#!topic/fj.co

    昔fjというインターネットの掲示板みたいなものがあった(今でもあるけど) - 未来のいつか/hyoshiokの日記
    vid
    vid 2014/01/16
    懐かしいなぁ……ってこれで15年前か……って、私が触ってたのは更に昔になってるのか orz//まぁ、fj.rec 方面しか見てなかった気がするが(^^;;//掲示板みたいなものでも掲示板とは違う!というのはお約束か(w
  • 2010-02-14 - 未来のいつか/hyoshiokの日記

    例えば、次の言葉の意味を知りたい、聞いたことがあるけどよく分かっていないプログラマにとって、お勧めの書籍だ。Unicode/UTF-8/UTF-16/USC-2/JIS X0208/JIS X0212/JIS X0213/SJIS/EUC-JP/CP932/ISO-2022-JP/ASCII/Latin-1/ISO 10646/ISO 8859-1/サロゲートペア/文字化け/機種依存文字/半角カナ/絵文字… JIS X0208やJIS X0213の解説などは圧巻である。書籍にはWebにない利点がある。Webには即時性があるが、文字コードの解説においては、即時性はそれほど求められない。字体ないし字形の差異についてWebではその字体ないし字形がなければ表現しようがないが、書籍であれば細部までこだわって表現できる。 例えば、包摂された「辻」という字の一点しんにょうと二点しんにょうの字体の差はWe

    2010-02-14 - 未来のいつか/hyoshiokの日記
    vid
    vid 2010/02/15
    第三水準、第四水準か……何もかも懐かし……くなくなってるのか。だけど Unicode の素性の悪さはなぁ……
  • 1