これが「棒の手紙」だ！ 平成８年から９年にかけて世間を騒がせた「棒の手紙」――僕はたぶん、それを徹底分析した日本でただ１人の人間だと思うので（笑）、その分析結果をここに残しておきたい。 僕が「棒の手紙」のことを初めて知らされたのは、「オタク座談会」シリーズを出している音楽専科社の編集者からだった。 音楽専科社は『アリーナ37℃』という音楽雑誌を出しているのだが、その文通希望コーナーに名前が載った人の中で、「不幸の手紙」の被害に遭う人が続出した。「こわくて捨てられない」という訴えを受けた編集部では、「『不幸の手紙』を受け取った方は編集部までお送りください。こちらで処分します」と呼びかけた。すると「不幸の手紙」が編集部宛てに続々と回送されてくるようになった。 ところが、途中で字の汚い奴がいたらしく、「不」と「幸」がくっついて「棒」になってしまった。しかも「文章を変えずに」という指示がある

Kusakabeさん Kusakabeさんがmixiの一部？を賑わしている。彼にmixi強制退会が言い渡されたのだ。参加メンバー数1万人規模の、mixi内の特定コミュニティで彼の発言と、それに続く一連の様々な人の書き込みが物議を醸し、一部ユーザーが（コミュニティ管理者を経由して？）mixiへクレームをつけたらしい。その後（私の与り知らない）いくらかの経緯があり、8月12日をもってmixiを強制退会となる予定だそうだ。 くさかべさん、あるいはvoidさんに関しては、この手のことは過去にいくらもあったことだ。私自身は知らないascii-pcsでのこと、fjでのこと、ircでのこと、2chでのことなどなど。そのことに今回初めて触れることにする。 私は数年来、彼と知己である。始めからリアルワールドで知り合った。そのことは幸運だったのかも知れない。なぜならもし最初にネットでエンカウンターしていたら

iTunesのコピープロテクト破られる: DeCSS作者がソース公開 2003年11月23日 記事ID d31123 2003年11月23日 iTunesのコピープロテクト, オープンソースで破られる: DeCSS作者がソース公開 http://www.nanocrew.net/software/QTFairUse.tar.gz パッチ適用後、 QuickTime で .mp4形式のMPEG4 AACを演奏すると、 ファイルの内容が、.aac形式で、 デスクトップに QTFairUse.aac としてダンプされるようになる。 iTunesで購入したコピープロテクト（暗号化）されたAACファイルでも、 「平文」のAACとして無劣化で取り出せるという。 手元では購入したファイルがないのでDRM解除についてはテストできないが、 一般のAACファイル（MP4）をQuickTimeで再生させて、 ス

Section: User Commands (1) Updated: 2000/06/09 Index JM Home Page roff page 名称 grep, egrep, fgrep, zgrep - パターンにマッチする行を表示する 書式 grep [options] PATTERN [FILE...] grep [options] [-e PATTERN | -f FILE] [FILE...] 解説 grep は、 FILE で名前を指定された入力ファイル (ファイルが指定されてないか、 file の部分に - が指定された場合は標準入力) を読み込み、与えられた PATTERN にマッチする部分を含む行を探します。 デフォルト動作では、 grep はマッチした行を表示します。 さらに、2 つのプログラム egrep と fgrep を利用可能です。 egrep は gr

NAME DESCRIPTION Regular Expressions Backtracking Version 8 Regular Expressions WARNING on \1 vs $1 Repeated patterns matching zero-length substring Creating custom RE engines SEE ALSO NAME perlre - Perlの正規表現 DESCRIPTION このページでは、Perlの正規表現の構文を説明します。マッチング演算 子中での正規表現の使い方や様々なサンプルについては、] perlopにあるm//、s/// qr//、?? を参照してください。 マッチング操作は様々な修飾子(modifier)を持つことができます。正規 表現中に置かれ、解釈される修飾子には以下のようなものがあります。 操作の振る舞いを

NAME DESCRIPTION Part 1: The basics Simple word matching Using character classes Matching this or that Grouping things and hierarchical matching Extracting matches Matching repetitions Building a regexp Using regular expressions in Perl Part 2: Power tools More on characters, strings, and character classes Compiling and saving regular expressions Embedding comments and modifiers in a regular expre

ACL7.0 の新しい正規表現ライブラリ 川合 史朗 Scheme Arts, L.L.C. shiro@schemearts.com 2004/6/11 Lisp Seminar 概要 ● Regexp2 の概要 ● 正規表現は解決済問題 ? ● 実装戦略 ● 実装の詳細 ● 最適化 ● 性能評価 ● まとめ Regexp2 の概要 ● regexp.cl の新版。完全リライト ● pure Lisp ● Perl5 と機能的にほぼ互換。性能も互格 ● 複数の文法形式およびバックエンドエンジ ンをサポート – Perl5 syntax / S-expr syntax / ... – VM backend / FN backend Regexp2 - 機能 ● Non-greedy マッチ *? +? ?? {n,m}? ● Look-ahead, look-behind asserti

Matching ordinary regular expresions can be done in polynomial time, proportional to MN, where M is the length of the regular expression and N is the length of the string to be matched. The usual method for this is: Parse the regular expression and construct an equivalent finite automaton (FA), which will have O(M) states; then simulate the action of the FA on the input, which takes O(MN) time. My

The code does not come with any warranties, explicit or implied. Problem: We have a file (or a set of files) and we want to search for all email IDs present within those files. The email IDs may be embedded within sentences and may be found anywhere in the file. We have a set of rules that specify what constitutes a valid email ID. As we shall see, the solution we will discover will be quite gener

ミラーテストと強擬素数（きょうぎそすう） (2003-01-29) 128ビットRSAの鍵生成のデモ: JavaScript (2003-05-24) JavaScript上で、1分程度で20～40桁の素数を見つける確率的アルゴリズムを実装し、計算の複雑性理論についていくつかの実感をつかむ。 「RSA暗号と擬素数（ぎそすう） - JavaScript」では、 巨大な整数が素数であるかどうか調べる「確率的」検査法、フェルマーテストを強引に JavaScript 上にもちこんだ。 先に進む前に、関連する話題として、ミラー（Miller）の素数判定法と強擬素数（きょうぎそすう）に触れておく。 ミラーのテスト 巨大な整数が素数か素数でないかを知るのに、 フェルマーテストは実用上それなりに有効だ。 素数でない数（合成数）のほとんどはフェルマーテストでふるい落とされる。 しかし素数でないにもかかわらず