コンピュータの最近のブログ記事

$ sudo cpan
cpan> install Image::Magick

とやってもちゃんとインストールされないのでどうしたものかと思っていたんだけど、ふと思いついて

$ apt-cache search ImageMagick | grep perl

してみたら、perlmagickっていうパッケージを見つけました。

はいはい

$ sudo apt-get install perlmagick

わーいperlからも使えるようになりました。知らないと無駄に嵌まるのでメモ。

…というわけでここの日記にもcaptcha認証をつけました。spamがちらほら見られるので。

初めてデータ構造の存在を意識するようになったのは高校1年生の時。
多倍長数値計算のプログラムを読んで、「基本型以外でも自分で好きなように型を作れるんだ！」と気づいたのが一番最初だと思います。

「多倍長数値計算」と書いたけれど、直接的な入口だったのは「パソコンで挑む円周率ーπの歴史から計算まで」というブルーバックスの本。まずは本にあるプログラムを丸写ししてひとしきり感動して、その後はプログラムの解読。なるほどーということで、その後しばらくはまっていました。

この本が取り立てていうほどの名著かと言われればたぶんNoだと思うのですが、プログラムを載せることを通じて「アルゴリズムを考える」というそれまでの楽しみの他に、「数字の集合以上の意味を持った少し複雑なデータ構造」という幅を持たせてくれたという意味では僕にとって大きな意味のある本でした。

この本は当時高校の図書室に置いてあったので借りたのですが、調べてみると現在絶版。1991年の本ということもあって今では本屋に並んでいることはまずありえません。実際何年も探していたものの見つけられませんでした。中古でamazonのmarket placeにあることは把握していたものの、中古にはなんとなく手を出しづらく。
だけど、今日ついにポチッとしました！もう新品は手に入らないだろうし、そこまでこだわるところでもないなーと。

これで、長年欲しかったモノが9年越しで手に入ります。ここまで長年欲しかったのは「円周率1000000桁表」の10年越し以来ですね。今回の本については技術的に学ぶというよりは、ある意味での記念碑的な意味が大きいのですが。

注文したのは1991年の初版本。世に出てから16年、初めて僕の目に触れてから9年というのはなんだか不思議な気がします。早く届かないかなぁ。どきどき。

メモリを2GB載せたマシンにUbuntu Linuxを入れていたのですが、どうにも最近メモリが安く、しかもそろそろ下げどまるという雰囲気があるらしいのでメモリを2GB(1GB * 2)追加購入しました。生まれて初めてバルクに手をだして、2200円 * 2。
何に使うのかと聞かれると、あって困ることはないでしょと答えるくらいですかね（´ー` ;）
意味がある使いかたとしては、Virtual Machineにメモリをたくさん割り当てられるとか。

で、合計4GBのメモリになったわけですがfreeしてみると以下の結果。

pascal@Ubuntu:~$ free
             total       used       free     shared    buffers     cached
Mem:       3565924    1674116    1891808          0      75944    1025592
-/+ buffers/cache:     572580    2993344
Swap:      4923912          0    4923912

3.56GBしかないよ〜。マザーボードは8GBまで対応してるらしいし、BIOSでも4GB認識しているので、OSのせい。
調べてみると、@ITでの質問が見つかり、すっきりしました。

32bit OSでは32bitのメモリで4GBまでしかメモリを認識できませんが、PAE拡張を含んだカーネルだと64GBまで扱えるようになります(トレードオフとして多少メモリアクセスが遅くなる)。だけど僕の使ってるカーネルはPAEに非対応だったので全体で4GBまでしか使えず、さらにアドレスの最後の方はOSの他の部分のために予約されちゃってます。

この理解で合ってるかな…。

とりあえず、時期を見て64bit OSに入れ替えようかと思います。緊急性は非常に低いけども。

まともに読んでいないのでリンクだけです。
ちょっと草植えときますね型言語 Grass

関数型のトンデモ（？）言語としては既にUnlambdaが不動の地位を築いていたりするのですが、ネタ言語としてはこれもそれなりにアリかもしれません。理論的側面、関数型言語としての美しさから言えばやっぱりUnlambdaには大きく劣る感じがしてしまいますが…。

ところで、UnlambdaもGrassも(あとWhite Spaceも)文字は3種類です。もっと減らすことはできないだろうかと思ってみると、3種類の文字を2種類の文字2文字でエンコードすることができるので「一応」2種類まで減らせますね。

しかし、Unlambdaの場合は意味があるので言語の目的からして3つより減らすデメリットが大きいし、Grassはvを除いてしまったときに雑草としての見栄えが悪くなってしまう(解釈されない文字にvを混ぜてもいいですが)。またWhite Spaceも言語の目的からして代表的な空白文字の「Space, Tab, LF」のいずれも削れないわけです。

いずれの言語も独自の美学に従っているに違いないと思ったわけです（どんなまとめかただ

CNETの記事によると、現在アメリカで開かれているカンファレンスSC07で"量子コンピュータを使った画像認識プログラムのデモ"が行われるらしいです。日本語訳されていました。

ずいぶん懐疑的な目で見られていて、"量子もつれができてなくて古典コンピュータと一緒じゃないの、古典コンピュータでも同じ結果が出ると思うよ"なんてのも記事に載っています。今まで検証可能な形で情報を外に出してこなかった会社らしく、信用もないのかな。タイトルに「グーグルの」とありますが、これも会社としてではなくて社員の一人が絡んでいるという話のようです。

ある程度のサイズの量子FFTを実装したのでそれを使って認識させました！とかならまだありそうな話ですが、そういう流れでもないみたいだし…。
発表はアメリカで11月12日の19時(日本では13日の午前9時であってるかな)かららしいので、すごかったら続報が来るでしょう。僕は専門家じゃないのでアレですが、この盛り上がらなさからいって期待できないんでしょうか…。

昔書いたぷよぷよ on Javascriptが晒されているのを久しぶりに見つけたのでメモ。
もう4年少し前になるんですね。Short Codingの技法も、当時のものが残っているとはいえずいぶんと変わったものです。
教えてくれた毛つこさん、ありがとうございます。

当時作ったぷよぷよの最新版はここに晒していますが、現代の職人さんたちが工夫を凝らしたらもしかしたら7行に納まっちゃったりするのかもしれません。

C言語限定になるとさらにすごいhackが山のように見つけられているのですが、それに関してはShort Coding 〜職人たちの技法〜が非常に参考になると思います。もちろん他の言語に関しても、Short codingの技は発展しています。腕に自信のある方はCode Golfに参戦することをおすすめします。いや、時間を食うので本当のところはおすすめできません。

//

この機会にみなさんにお聞きしたいのですが、七行プログラミングスレを最初に立てた「トリッキーの１」さんをご存知でしょうか。軽く探しています。身近、せいぜい2hopにいると思うのですが。

以前書いた記事の内容がようやく僕のアカウントでも使えるようになりました。
確かに挙動が劇的に速くなっています。ただ、記事にあるような0.2秒でのレスポンスがどうかというと0.2秒よりはちょっと遅いかな…。今回接続したサーバまでは片道8msecだったので、サーバまでの距離が原因ではなさそう。というかprefetchするとのことなのでサーバまでの距離は関係ないかな。

firefoxが遅いことが多いうちの環境のせい、という可能性もありますが、ちゃんと調べていません。

＃前回の記事からreferしていたOfficial Gmail Blogは現在見られなくなっていますねー。

Google、中国版トップページのデザインをYahooに習う？というなんとも興味深い記事。
実際に中国のGoogleトップページを見てみると、SimpleなGoogleのトップページではなくYahoo likeなページになっていることがわかります。記事によると「試験的なもの」らしいですが、どうなるんでしょう。

中国ではBaidu(百度)に負けているGoogleですが、BaiduはGoogle likeなトップページなんですよね。似た形式で勝負したら、mp3の検索ができるBaiduと勝負するのは割にあわない…と考えたのかどうかは定かでは ありませんが。さすがにGoogleがmp3検索をサポートすると非難轟々でしょうしねぇ。

調子が良いことがわかれば、他の国でもテストしたりするのかもしれません。
もし採用するにしても、あの会社のことだからもともとの形式をユーザが選べるようにするような気がしますが。

とりあえずいろいろな憶測はさておいて、「中国でなんらかのテスト中である」というのに留めておくのが一番誤解のない情報です。

ちょっとエントリにするのが遅れましたが、大規模日本語 n-gram データの公開というエントリがあがっています。
データの入手方法に関しては言語資源協会のサイトにあります。

さすがに無料で配布ではないですが、値段としては手が出しやすいのではないかと。僕は言語屋さんではないので手を出しませんが…。

残念ながら見られなかったのだけれど、Finalがすごかったらしい。URLだけメモしておきます。

http://d.hatena.ne.jp/u-no/20071102#1194014571
http://starlancer.org/~ysn/jpcoder/
http://www.topcoder.com/tc?module=MemberProfile&cr=22652597&tab=alg

xhl氏が日本人最高ratingを塗り替えまくっているようです。