最初，BitmapクラスにはGetHashCodeというメンバ関数があるから，ハッシュを取得してそれを比較すれば良いだろう，と簡単に考えていた．ところが，GetHashCodeというのはオブジェクトのハッシュを返す関数であり，画像データのハッシュを返すわけではない．つまり，この関数の返り値を比較しても，画像の内容が等しいか否かを判断することが出来ない．

じゃぁ，1pixelごと比較すれば良いのかと考えたのだけれども，BitmapクラスのGetPixelメソッドって，メチャクチャ遅い．そこで，Bitmapの中身をbyte配列に代入して，そのMD5をとることでハッシュ値を取得し，それを比較することで画像の変更の有無を検出することにした．

以下，具体的なコード．これだけの事なんだけど，思ったよりも時間を取ってしまった・・・．

Bitmap CurrentImg = GetScreenCaputureOf(Firefox);
BitmapData bmpdata = CurrentImg.LockBits(new Rectangle(0, 0, CurrentImg.Width, CurrentImg.Height), ImageLockMode.ReadWrite, CurrentImg.PixelFormat);
IntPtr ptr = bmpdata.Scan0;
int bytes = bmpdata.Stride * CurrentImg.Height;
byte[] rgbValues = new byte[bytes];
Marshal.Copy(ptr, rgbValues, 0, bytes);
byte[] CurrentHash = new MD5CryptoServiceProvider().ComputeHash(rgbValues);

bool bEqual = false;
if (PrevHash!=null && PrevHash.Length == CurrentHash.Length)
{
    int i = 0;
    while ((i < PrevHash.Length) && (PrevHash[i] == CurrentHash[i]))
    {
        i += 1;
    }
    if (i == PrevHash.Length)
    {
        bEqual = true;
    }
}

PrevHash = (byte[])CurrentHash.Clone();
if (!bEqual)
{
    Console.WriteLine("Image Changed!");
}

参考にしたページ

• Visual C# を使用してハッシュ値を計算し比較する方法
• .NET Framework クラス ライブラリ BitmapData メンバ

人生を書き換える者すらいた。 人材獲得作戦・４ 試験問題ほか

かかった時間はたぶん60分ぐらい．アルゴリズム的にはA*アルゴリズムを使えば良いらしいけど，正直なところ，よく知らないので，適当に自分で考えてみた．

基本的な考え方としては，距離1で行ける場所，距離2で行ける場所，距離nで行ける場所を順にピックアップしていき，距離nでゴールまで行けるようになったら，そこから逆に最短となる経路を探す，といった感じ．

コメント欄を見てると30分とかで解いてる人も居るっぽいので，私はまだまだだなぁという感じですね．せっかくなので，ソースコードを公開してみます．あんまり綺麗なコードじゃないので，参考にはしないほうがよいと思うけど．

static void Main(string[] args)
        {
            /*
                ファイルを読み込みrawdata上に展開
             */

            string line = "";
            ArrayList rawdata = new ArrayList();
            StreamReader sr = new StreamReader(@"data.txt", Encoding.GetEncoding("Shift_JIS"));
            while ((line = sr.ReadLine()) != null)
            {
                rawdata.Add(line);
            }
            /*
             *  rawdata上のデータをint型二次元配列dataに展開
             *  壁：-1
             *  スタート位置：1
             *  ゴール位置：-10
             *  道：0
             */
            int[,] data;
            string tmp = rawdata[0] as string;
            int width = tmp.Length;
            int height = rawdata.Count;
            data = new int[width, height];
            for (int i = 0; i < height; i++) {
                tmp = rawdata[i] as string;
                for (int j = 0; j < width; j++)
                {
                    if (tmp[j] == '*')
                    {
                        data[j, i] = -1;
                    }
                    else if (tmp[j] == 'S')
                    {
                        data[j, i] = 1;
                    }
                    else if (tmp[j] == 'G')
                    {
                        data[j, i] = -10;
                    }
                    else
                    {
                        data[j, i] = 0;
                    }
                }
            }

            /*
             * data配列をスタート位置から走査して，
             * スタート位置からの距離を格納する．
             * ゴール（-10）を見つけたらループを抜ける．
             */
            int cur = 1;
            bool loopflag = true;
            while (loopflag)
            {
                for (int i = 0; i < height; i++)
                {
                    for (int j = 0; j < width; j++)
                    {
                        if (data[j, i] == cur)
                        {
                            if (data[j, i - 1] == -10 || data[j - 1, i] == -10 || data[j, i + 1] == -10 || data[j + 1, i] == -10)
                            {
                                loopflag = false;
                                break;
                            }

                            if (data[j, i - 1] == 0)
                            {
                                data[j, i - 1] = cur + 1;
                            }
                            if (data[j - 1, i] == 0)
                            {
                                data[j - 1, i] = cur + 1;
                            }
                            if (data[j, i + 1] == 0)
                            {
                                data[j, i + 1] = cur + 1;
                            }
                            if (data[j + 1, i] == 0)
                            {
                                data[j + 1, i] = cur + 1;
                            }
                        }

                    }
                    if (!loopflag) {
                        break;
                    }
                }
                cur++;
            }

            /*
             * data配列をゴール位置から走査して，
             * スタート位置に向けて-2を格納していく．
             * スタート位置を見つけたらループを抜ける．
             */
            loopflag = true;
            while (loopflag)
            {
                cur--;
                if (cur == 1) {
                    break;
                }
                for (int i = 0; i < height; i++)
                {
                    for (int j = 0; j < width; j++)
                    {
                        if (data[j, i] == -10 || data[j, i] == -2)
                        {
                            if (data[j, i - 1] == cur)
                            {
                                data[j, i - 1] = -2;
                            }else if (data[j - 1, i] == cur)
                            {
                                data[j - 1, i] = -2;
                            }
                            else if (data[j, i + 1] == cur)
                            {
                                data[j, i + 1] = -2;
                            }
                            else if (data[j + 1, i] == cur)
                            {
                                data[j + 1, i] = -2;
                            }

                        }
                    }
               }
            }

            /*
             * 画面に表示を行う．
             */

            for (int i = 0; i < height; i++)
            {
                for (int j = 0; j < width; j++)
                {
                    if (data[j, i] == -1)
                    {
                        Console.Write('*');

                    }
                    else if (data[j, i] == 1)
                    {
                        Console.Write('S');
                    }
                    else if (data[j, i] == -10)
                    {
                        Console.Write('G');
                    }
                    else if (data[j, i] >= 0)
                    {
                        Console.Write(' ');
                    }
                    else if (data[j, i] == -2)
                    {
                        Console.Write('$');
                    }
                    else
                    {
                        Console.Write(data[j, i]);
                    }

                }
                Console.Write('\n');
            }
            Console.Write('\n');
            Console.Read();
        }

以下，本サービスについて説明します．

このサービスをWebサイトにインストールすることによって，LogTwitに設定されたアカウントが，ユーザのWebサイトへのアクセスをTwitterを通じてリアルタイムにつぶやきます．実際に動作している様子はこんな感じです．なお，このサンプルでは誰でもログを見れるように設定してありますが，TwitterのアカウントをPrivateにする＆LogTwit管理画面から非公開設定にすることで，他人にはログを見せないように設定することができます．

Webアクセスログをつぶやくアカウントをfollowしておくだけで，他の方のつぶやきに混じって，お客様のWebサイトへの訪問を知ることができます．例えばこれはTwitterクライアントから見た私のタイムラインの様子です．こんな感じで，自然にWebサイトへのアクセスを知ることができます．

また，各つぶやきには，詳細な情報を表示するためのURLがついており，それをクリックすることで，詳細な情報を表示することができます．

Google Analyticsと異なるのは，このお客様が，Webサイトの中でどのように移動したかがわかること．例えば，上記の例だと，7時22分11秒にhttp://kur.jp/2010/01/13/lab/にアクセスがあって，その6分後に，ブログのトップページhttp://kur.jp にアクセスして，その後，http://kur.jp/2009/12/27/yarisugosu/ にアクセスしたんだな，というのがわかります．

また，日付が変わると，昨日のアクセス数とともに，一日分の集計ページのアドレスを教えてくれます．

Google Analyticsだと，日毎のアクセス数しかわかりませんが，LogTwitでは．時間帯別のアクセス数もわかります．例えば下記の画像は，1月13日のアクセスの様子なのですが，21時台から急にアクセス数が伸びていることが分かります．これは私が1月13日の21時26分にブログをアップし，アクセスが集まったからです．このように，何らかのイベントがアクセスログに反映されるのが直感的にわかるので，非常に面白いです．

LogTwitは下記のサイトから登録すれば誰でも使えるようになっていますので，実際に使ってみて，要望・感想など頂けると嬉しいです．ただし，Twitterのタイムラインがひどいことになると思われるので，1000PV/Day以上のWebサイトでお使いになるのはおススメしません．

LogTwit.com

TwitterからPHPに投稿するためには，色々な方法があるみたいなんだけど，とりあえず手っ取り早い方法として，PEARパッケージのServices_Twitterを利用することにしてみた．

PEARパッケージのインストール自体はServices_Twitterのサイトの通りにやればすぐに終わる．ただし，Hawk氏のサイトっていうのはすでに存在しないらしいので，注意．

ただし，Jsphonは有志の方がサーバにアップしてくださっているので，下記からダウンロードできる．Jsphonをcodereposにアップロードしました。

だが，実際にはPHP5.2.0以降であれば標準でJSON関数が入っているので，Jsphonはインストールしなくても特に不自由しないはず．

実際に，このパッケージを使ってTwitterに投稿するにはこんな感じ．非常に簡単です．

include_once ‘Services/Twitter.php’;
$service =& new Services_Twitter(‘username’, ‘password’);
$service->setUpdate("test");

これを使って，何か面白ものを作れないか，ちょっと考えているところです．

あまりにも不便なので，こんな感じでUSB2シリアルケーブル2本と，クロスのメスーメスシリアルケーブルを使って，簡単な動作確認に使おうかなぁとか思っていました，

で，これができるならパソコンの中に仮想的にCOMポートを作ってやって，それ同士で通信させれば良いんじゃないの？ということで，それっぽいソフトがないか探してみたところ，Null-Modem emulator(com0com)というソフトの存在を知りました．

ところが，実際にインストールして使おうとして，私の愛用の仮想ターミナルエミュレータであるPoderosaから仮想COMポートに接続して送信しようとすると，「送信に失敗しました」と表示されてしまう．puttyなどからだと問題なく接続できるのに，なんでだろう．

Aki-H8などの開発にPoderosaを使っていたときや，KURO-RSなどの，他のシリアル通信を用いるデバイスと通信するときも，このようなエラーは出たことがなかったので，仮想COMに関係する問題なのかなぁとか思ったりもするのですが原因は不明．

一応，調べてみると仮想COMポートと.Netの組み合わせは，いろいろ問題が報告されているっぽいですね．PoderosaもC#で.NetFramework上で動いてるので，そのあたりの問題なのかもしれません．

私は今までデータベースでテーブルの設計をするときには，各テーブルに通し番号を記憶するためのフィールドを作成して，Auto Incrementで番号を振っていました．

こうしておくと，私が何も考えなくても（Insert文でNULLを指定しておけば），各レコードに連番が付与されるので，非常に便利です．

ただ，知ってる人からすると当たり前じゃんと思われるかもしれませんが，Auto Increment属性を指定すると，Insertの速度が遅くなってしまうんですよね．というわけで，どれぐらい速度が遅くなるのか，実際に調べてみました．

実験環境

実験環境は下記のとおり．私の手元にあったSONY製のノートPC上にApache + PHP + MySQLをインストールしています．

• Sony VGN-Z90NS
• Microsoft Windows Vista
• Apache 2.2.12
• PHP 5.3.0
• MySQL 5.1.37

実験コード

実験に利用したコードはこんな感じです．

Auto Incrementありのテーブル定義

CREATE TABLE IF NOT EXISTS `autoinc` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `data` text NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=MyISAM  DEFAULT CHARSET=latin1 AUTO_INCREMENT=1 ;

Auto Incrementありのテーブルに10000件のデータを突っ込むコード

list($micro, $Unixtime) = explode(" ", microtime());
$time1 = $Unixtime + $micro;
$pdo = new PDO($dsn, $db_username, $db_pass);
$data  = "hoge";
for($i = 0; $i < 10000; $i++){
    try {
        $stmt = $pdo->prepare("INSERT INTO autoinc (id,data) VALUES (NULL, :data)");
        $stmt->bindParam(":data", $data);
        $data = $stmt->execute();
    } catch(PDOException $e){
        var_dump($e->getMessage());
    }
}
$pdo = null;
list($micro, $Unixtime) = explode(" ", microtime());
$time2 = $Unixtime + $micro;
echo $time2 – $time1;

Auto Incrementなしのテーブル定義

CREATE TABLE IF NOT EXISTS `noinc` (
  `id` int(11) NOT NULL,
  `data` text NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=MyISAM DEFAULT CHARSET=latin1;

Auto Incrementなしのテーブルに10000件のデータを突っ込むコード

list($micro, $Unixtime) = explode(" ", microtime());
$time1 = $Unixtime + $micro;
$pdo = new PDO($dsn, $db_username, $db_pass);
$pdo->beginTransaction();
$data  = "hoge";
for($i = 0; $i < 10000; $i++){
    try {
        $stmt = $pdo->prepare("INSERT INTO noinc (id,data) VALUES (:id, :data)");
        $stmt->bindParam(":id", $i);
        $stmt->bindParam(":data", $data);
        $data = $stmt->execute();
    } catch(PDOException $e){
        var_dump($e->getMessage());
    }
}
$pdo->commit();
$pdo = null;
list($micro, $Unixtime) = explode(" ", microtime());
$time2 = $Unixtime + $micro;
echo $time2 – $time1;

実験の結果

上記のコードを用いて何度か実験して平均を取ってみたところ，こんな感じの結果になった．

• Auto Incrementあり：1.72秒
• Auto Incrementなし：1.52秒

1割程度の差だが，明らかにAuto Incrementを利用することによって速度低下が起こっている．この1割の速度差を大きいと見るか，小さいと見るかについては，開発するアプリケーションの性質によって異なってくるものだと思うので，実際に，データのCreate，Read，Update，Deleteの頻度を考慮して検討すると良いと思います．

最近，データベースは非常に奥が深いことがわかってきました．もっと真面目に勉強しないといけませんね．

参考：mixiアプリ効果 PC版mixi、9月のPV・滞在時間が急拡大

この機会に，mixiアプリでも作ってみようかなという方も居るのではないでしょうか．

そこで，Webアプリの開発に慣れていない人がmixiアプリを開発するにあたって，見落としがちなポイントについて紹介します．

ソースコードは誰でも見ることができる．

mixiアプリのソースコードはJavaScriptです．JavaScriptは仕組み上，Webブラウザに読み込まれて，Webブラウザの上で動作します．ですので，誰でもがソースコードを読むことが可能だと思ってください．

ですので，ソースコードにパスワードを直接記述したり，自作の暗号アルゴリズムを実装したり等は避けたほうが無難です．また，mixiアプリでゲームを開発する場合，アルゴリズム等が流出してしまうと，その知識をもとに高得点を狙うユーザも出現するでしょう．

mixiアプリのソースコードは見られることを前提で，見られてまずい処理は自前でサーバを用意して処理する等が望ましいと思います．

ソースコードは誰でも書き換えることができる

mixiアプリは外部のサーバと通信を行うことが可能です．外部サーバにデータを渡して，何らかの処理を行い，外部サーバからデータを受け取るということで面白いアプリケーションを作ることも出来ると思います．

この類のアプリケーションを実装するときに注意しなければいけないことは，サーバ側のプログラムでは，mixiアプリ（つまりWebブラウザ）から受け取る情報を一切信用してはいけないということです．

詳しい手法を説明することはしませんが，クエリ文字列を含めて，mixiアプリからサーバに送信される情報は，自由に書きかえることができます．つまり，何らかの悪意のあるデータを含めることも可能であるということです．

mixi側に保存された情報は，誰でも簡単に読み取れる

mixiアプリでは，Key-Valueペアの文字列情報の永続化をサポートしています．これを利用することで，アプリに関する情報をmixiサーバに保存しておくことができるため，開発者側の歳ービス提供への負担を減らすことができます．

が，注意しなければいけないことは，この情報にアクセス権は存在しないということです．

mixiアプリのソースコードは誰でも書き換えが可能であるということを述べましたが，誰でもソースコードの書き換えが可能であるということは，誰でもが，mixi側に保存されている任意の人の情報を読み出すことができるということになります．（書き込みに関しては自分の情報に対してしか許可されていません）

ですので，マイミクだけへの公開，全体への公開という公開範囲をmixiアプリ側で設定しても，少し知識がある人がソースコードを書き換えれば，情報を読み出すことが可能です．ですので，mixi側に保存する情報に関しては万全の注意が必要です．

おわりに

以上，Webアプリ開発経験のある方からすれば基本的なことかもしれませんが，これまでWebアプリ開発の経験がないけどmixiアプリに挑戦してみようという方が陥りやすそうなポイントを3つほど書いてみました．実際には，気をつけなければいけないポイントは他にも色々ありあます．

もし，興味がある方は，それ用の本を購入するなどして，読んで頂ければ良いんじゃないかと思います．そして，多くの方がセキュリティに配慮した上で，面白いアプリを開発してくださることを期待しています．