誤った判定 - 学校では教えてくれないバッドノウハウ英語 #13 学校では教えてくれないバッドノウハウ英語の13回は、誤った判定(間違った判定)に関する表現を取り上げたいと思います。 続きを読む...
Vol. 43 No. 12 情報処理学会論文誌 Dec. 2002 Migemo: 日本語のインクリメンタル検索 高 林 哲†,†† 小 松 弘 幸††† 増 井 俊 之† インクリメンタル検索は情報検索やテキスト編集などの用途に広く用いられている.しかし,日本 語の入力にはかな漢字変換という障壁があるため,キーボードから 1 文字入力するごとに検索を進め ていくスムーズなインクリメンタル検索は従来,行うことができなかった.本論文では,指定された読 みで始まる単語をコンパクトな正規表現に動的に展開してインクリメンタル検索を行う手法 Migemo を提案する.我々は Migemo の実装および評価を行い,これまで困難であったスムーズな日本語の インクリメンタル検索が実現できることを示す.最後に各種の応用例を紹介する. Migemo: Incremental Search Method f
ltrace で共有ライブラリの関数呼び出しをトレースする ltrace は共有ライブラリの関数呼び出しをトレースする Linux 用のツールです。システムコールをトレースするstrace と同様に、デバッグに大変役立ちます。 ltrace は Debian GNU/Linux の場合は sudo apt-get install ltrace でインストールできます。 ltrace の使い方は簡単です。基本的には ltrace コマンドの引数にトレースしたいコマンドとその引数を並べれば OK です。デフォルトでは ltrace のメッセージは標準エラーに出力されます。これをファイルに出力させるには -o オプションを用います。たとえば、次のように実行します。 % ltrace -o log.txt wget https://www.codeblog.org/ この例では wget が ht
最終更新日: 2002-04-18 (公開日: 2002-04-18) Unix Magazine 誌に 2002年1月号から 2003年2月号にかけて連載し ていた記事の元の原稿です。 知識には2つのタイプがある。ひとつは物事を知っていること。 もうひとつはそれをどこで見つけるかを知っていることである。 -- サミュエル・ジョンソン 前号では、頼りない記憶力を補う手段として Unix のメモ技術を取 り上げた。しかし、いくらメモを取ったところで、いざというとき にメモから必要な情報を見つけ出せなければ意味がない。そこで、 今回は日本語のテキストをすばやくインクリメンタル検索するソフ トウェアMigemo を紹介する。 横着な上に短気な人間 私はものに対して -- 特に計算機に対して -- 短気である。といっ ても、怒り心頭してものを破壊するというわけではなく、文句を言 うだけである。「何
What's pdumpfs? pdumpfs is a simple daily backup system similar to Plan9's dumpfs which preserves every daily snapshot. pdumpfs is written in Ruby. You can access the past snapshots at any time for retrieving a certain day's file. Let's backup your home directory with pdumpfs! pdumpfs constructs the snapshot YYYY/MM/DD in the destination directory. All source files are copied to the snapshot direc
Dependency Injection の基本的なアイディア Inversion of Control コンテナと Dependency Injection パターンを読みました。関連する事柄を広くカバーした、隙のない記事です。 ただ、割とボリュームがあるので、「Dependency Injection って結局何なの?」ということを手っ取り早く知りたい向きにはあまり向かないかもしれません。そこで、基本的なアイディアを手短にまとめてみました。 Dependency Injection (依存性注入、DIと略) とはその名の通り、依存性を注入するパターン (テクニック) です。もう少し言葉を加えると、依存性を内部に抱え込まずに外部から注入する、パターンです。 Dependency Injection の基本的なアイディアは「依存性を外部から注入する」です。 DIコンテナと呼ばれるフレームワ
Ruby/ProgressBar is a text progress bar library for Ruby. It can indicate progress with percentage, a progress bar, and estimated remaining time. The latest version of Ruby/ProgressBar is available at <URL:/ruby-progressbar/> . Examples % irb --simple-prompt -r progressbar >> pbar = ProgressBar.new("test", 100) => (ProgressBar: 0/100) >> 100.times {sleep(0.1); pbar.inc}; pbar.finish test: 100% |oo
iPodは何を変えたのか? 人が問題にぶち当たったときには、どうするか? iPod が巻き起こした奇跡的な成功をテーマとした本、『iPodは何を変えたのか?』を今頃になって読みました。 本書は iPod に関するさまざまストーリーをまとめた本です。たとえば、iPod 以前の音楽プレーヤはどういうものだったのか、 iPod がどのような社会現象を引き起こしたのかiTunes がいかに生まれたか、といったストーリーが合計で9つ収録されています。 個人的にとりわけおもしろかったのが、iPod がなぜクールなのかを扱った4章です。デザイナーのジョナサン・アイブ氏にインタビューして、 iPod のデザインで目指していたゴールとは、なぜ白なのか、といった質問をぶつけます。それらの回答もおもしろいのですが、特に印象に残ったのが、スティーブ・ジョブズ氏が自分のデザイン観についてアイブ氏に語ったという次の言
デバッガの理論と実装 しばらく前に買ってつまみ読みしかしていなかった『デバッガの理論と実装』を最初からまとめて読みました。その名の通りデバッガの理論と実装についての解説書です。 本書は特定のデバッガに内容を限定せず、各種 OS のデバッガや、 Java のデバッガなど、さまざまなデバッガに関する話題を幅広く扱っています。デバッガの実装の詳細は実行環境の OS やプロセッサと密接に関わっていますが、ブレークポイントやステッピングなどのコンセプトはどのデバッガでも共通しています。 本書では、これらの基本的なデバッグ機能を実現するためのアルゴリズムや、 OS の API、プロセッサの機能について詳しく解説されています。コンパイラの最適化がデバッガに与える影響や、デバッガのマルチスレッド対応といった比較的込み入った話題も扱っています。 自分でデバッガを実装することはほとんどないと思いますが、デバッ
最終更新日: 2002-03-18 (公開日: 2002-03-18) Unix Magazine 誌に 2002年1月号から 2003年2月号にかけて連載し ていた記事の元の原稿です。 横着プログラミングとは 私は必要が発明の母だとは思わない。私の意見では、発明とは怠惰 から、おそらくはまた、まさに無精から生じるものである。面倒を 省くために。 -- アガサ・クリスティ この言葉によると、どうも発明とは横着したいがために生まれるも のらしい。そう考えてみると確かに、私がプログラミングをする動 機は、横着するためのソフトウェアを作るため、という要素が大き い。突然、「うげー、面倒くせー」と叫んでプログラムを書き始め るのである。 そんなわけで、横着するためにプログラミングすることを私は勝手 に「横着プログラミング」と呼んでいる。本連載では横着プログラ ミングをテーマに、横着のコツや私が作っ
最終更新日: 2000-12-02 (公開日: 2000-12-02) ちょっと感傷的。「今年」は 2000年のこと。 目次 ことはじめ 2.2.4節の図形言語 書評 関連リンク集 ことはじめ 今年の4月に『 計算機プログラムの構造と解釈 』(SICP)を知った。これはす ごい本である。MITの入門コース用の教科書らしいのだが、僕にとっ ては難しい (一応は情報科学が専門の大学院生なんだが)。が、難 しい以上に楽しい。本物の計算機科学を感じる。perl だとか CGI だとか、くだらんことをやっていないで、もっと早く読むべきだっ た。 この本では、プログラミング言語として Lisp の 1つの方言である Scheme を採用している。僕は Lisp を長い間、敬遠してきた。あ んな括弧の多い言語、 IQの高い人間じゃないと理解できないに違 いない、そもそも実用性がないんじゃないか、と思って
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く