（研究で）アルゴリズムを考えるときは実行効率を重視するのですが，実装のしやすさやバグの入りにくさのような，実装効率を度外視したものになることがあります．しかし，実用的なことを考えると，実装効率の方が重要になることも多いでしょう．というよう…

dawgdic の構築はもっと効率化できるようなので，後日（おそらく来週），改良したバージョンを公開することになると思います．

先週公開したライブラリ dawgdic のドキュメントを作成しました．まだ細かい説明はできていませんが，基本的な使い方は分かるようになっていると思います． dawgdic - Google Code http://code.google.com/p/dawgdic/ Readme - dawgdic - Google Code http:/…

二週間以上前に届いていた書類の存在に今更気づいて開封してみたところ，月末までに 1,600 〜 2,400 字以上の文章を書いて提出せよという内容でした．〆切が見事なまでに重なっています．その上，文字数が多すぎです．書くべき内容は漠然としているし，そん…

darts-clone 0.32f の実装が落ち着いてきたので，Darts とは異なるインタフェースを与えて，別のライブラリとして公開しました．従来通り，C++ のヘッダライブラリとなっています． dawgdic - Google Code http://code.google.com/p/dawgdic/ まだドキュメン…

研究室内で使うためのライブラリに protobuf を導入してみたところ，VC++ 用に protobuf をインストールする方法が分からないと苦情がきました．仕方がないので，インストール方法のような何かを作成してみました．Visual Studio 2005 & 2008 では大丈夫だと…

ダブル配列の資料にスターが付いているようなので，関連する資料も公開することにしました．今回の資料は，情報処理学会第 71 回全国大会で使用したスライドで，ダブル配列の更新に関する内容となっています． ダブル配列による動的辞書の構成と評価 http://…

勉強会の最中に間違いがいくつか見つかったため，少しだけ修正しました． 勉強会資料 ダブル配列（PDF） http://sites.google.com/site/headdythehero/cabine/2009/0417/Double-array.pdf?attredirects=0 修正箇所 キー検索手法の比較にて順番を修正 二分木…

どうも書類を書くのは好きになれず，いつも〆切が近くなるまで引っ張ってしまいます．「パーキンソンの法則」の第一法則を避けるための手段と言い訳でもしたくなるほどに…．# 「パーキンソンの法則」は読み物として面白いと思います．

別の作業をしていて間違ってファイルを消したり，提出しなければならない書類の存在を思い出したり，といろいろハプニングがありました（というか自分で起こしました）が，なんとか FIT2009 投稿用の論文ができました．月末までにもう一つ書き上げる予定なの…

Google のコーディングに関するスタイルガイドです．ないかなーと思って探してみると見つかりました．昨年（2008 年）の 8 月には公開されていたようで，日本語訳も有志により公開されています． google-styleguide - Google Code http://code.google.com/p/…

メールは英語でしたが，サイトの方は中国語がメインのようで，読めません．Darts-clone をいじったのが使われているはずです． sphinx-for-chinese - Google Code http://code.google.com/p/sphinx-for-chinese/ まったく関係ありませんが，お昼寝したい気分…

Vista を使っていてネットワークがつながらなくなり，再起動しても，Linux で起動しても回復しないということがあり，電源コードを引っこ抜いて指し直したら，無事につながるようになりました．ということが，研究室の PC でありました．Vista が原因なのか…

研究室に配属された学部生向けの資料です．勉強会自体は二週間後なのですが，忙しくなりそうなので，先に用意してみました． 勉強会資料 ダブル配列（PDF） http://sites.google.com/site/headdythehero/cabine/2009/0403/Double-array.pdf 無駄に長くなって…

以前，「もっと小さい辞書構造ないかなー」という話があって，「完全ハッシュをコンパクトに実現する手法がありますよ」（Bep のこと）なんて軽く返したところ，「学部生にも分かるように説明して」などと冗談のような返しをされて凹んだことがありました．…

Darts-clone 0.32f において，レコードを指定したダブル配列の構築を高速化しました．状況により違いはありますが，キー数が 10 万から 1000 万程度の場合，構築時間が 1/2 から 1/3 程度に短縮されます． darts-clone - Google Code http://code.google.com…

Windows Vista にて，Windows Media Player が起動していると，ファイル共有の速度が 1/10 程度まで遅くなります．