http://izaya.blog38.fc2.com/ 俺自身の生活を我流なカンジで載せます。たまに面白いことも載せるかも…ｗｗ　 ja http://izaya.blog38.fc2.com/blog-entry-382.html ふとしたことでアクセス解析が気になったので、見てみると最近ソースコード(プログラム)関連で、このブログを訪れる方が多いようなのでお願いがあります。プログラムにバグがあった場合やこうした方が高速化につながるのでは？など意見がありましたら、コメント、拍手のコメント、メールフォームでのコメントのいずれかをしていただけると助かります。もちろん、ROMやDOMでも構いませんが、できるだけご協力ください。　 このブログを訪れる方が多いようなのでお願いがあります。

プログラムにバグがあった場合やこうした方が高速化につながるのでは？など意見がありましたら、
コメント、拍手のコメント、メールフォームでのコメントのいずれかをしていただけると助かります。

もちろん、ROMやDOMでも構いませんが、できるだけご協力ください。
　 ]]> プログラミング 2037-01-01T00:00:00+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-388.html どうも、臨也でし。。。以前より期待していたPSPソフト「GOD EATER」の体験版が本日よりファミ通よりダウンロード開始しました。しかし、ダウンロードにえらい時間がかかってしまいます。。。まぁ　初日ですし、アクセスも集中しますね。。。そんなわけで無断でミラーをしようかなと思います。(苦情等あれば、予定より早く削除するのでご連絡ください)「バンダイナムコゲームス」より正式に体験版が配布されれば、消しますが。。。
以前より期待していたPSPソフト「GOD EATER」の体験版が本日よりファミ通よりダウンロード開始しました。

しかし、ダウンロードにえらい時間がかかってしまいます。。。
まぁ　初日ですし、アクセスも集中しますね。。。

そんなわけで無断でミラーをしようかなと思います。
(苦情等あれば、予定より早く削除するのでご連絡ください)

「バンダイナムコゲームス」より正式に体験版が配布されれば、消しますが。。。
ダウンロードURLは転載して頂いても構いませんが、過負荷なダウンロードは遠慮してください。

ダウンロード ]]> 日記（我流ですが…） 2009-11-20T00:18:53+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-387.html どうも、臨也でし。。。ライブラリ名を決定する時にこれだと思ったものを「Google」で検索したところ、既にその名前が使われていた時の絶望はすごいものでした。。。まぁ、ライブラリ名に関わらず、名前しかりアルゴリズムしかり発見は先人の特権ですね。悪いことだとは思いませんが、いざ自分が付け様と思ったときもしくは、発見した時に既にあった時がっかりしますね。そんなわけでライブラリ名を変更する羽目になってしました。
ライブラリ名を決定する時にこれだと思ったものを「Google」で検索したところ、既にその名前が使われていた時の絶望はすごいものでした。。。

まぁ、ライブラリ名に関わらず、名前しかりアルゴリズムしかり発見は先人の特権ですね。
悪いことだとは思いませんが、いざ自分が付け様と思ったときもしくは、発見した時に既にあった時がっかりしますね。

そんなわけでライブラリ名を変更する羽目になってしました。。。
今、ここで発表すると俺以外は使えなくなってしまう上に、まだ、完成した訳ではないので寝かしておきます。

完成したら、公開するかもしれません。。。。(ソースコードはたぶん公開しませんが・・・)
]]> 日記（我流ですが…） 2009-10-28T23:26:36+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-386.html どうも、臨也でし。。。以前より専門学校の知り合いに誘われているゲーム制作用のライブラリを作成していたのですが、やっとグラフィック部分をライブラリ化できたと思いデバッグしていると致命的なバグを発見。。。やっぱり、単体テストするべきだったと後悔。。。バグの内容的にどうにも困ったもんで、(今まで出会ったことのないバグだったのでね)これはバグ修正するより組みなおした方が早いのではないかと思ってしまったり・・
以前より専門学校の知り合いに誘われているゲーム制作用のライブラリを作成していたのですが、
やっとグラフィック部分をライブラリ化できたと思いデバッグしていると致命的なバグを発見。。。

やっぱり、単体テストするべきだったと後悔。。。

バグの内容的にどうにも困ったもんで、(今まで出会ったことのないバグだったのでね)
これはバグ修正するより組みなおした方が早いのではないかと思ってしまったり・・・。

バグの原因は想像できたので、バグ修正兼メンテナンスを使用かなと思います。 ]]> 日記（我流ですが…） 2009-10-18T00:56:09+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-385.html どうも、臨也でし。。。困ったことにデータ圧縮以外に記事にしようと思うネタがないですね。。。。データ圧縮で残っているアルゴリズムは「RangeCoder(レンジコーダー)」と「PPM」ぐらいでしょうか・・・。これの他にやりたいことと言えば、日本語のサンプルが少ない「Speex」と「FLAC」ぐらいでしょうか。。。これは「Vorbis」系のライブラリなので、サンプルは付いてはいますけどね。。。さてさて、何をしたものか・・・。
困ったことにデータ圧縮以外に記事にしようと思うネタがないですね。。。。
データ圧縮で残っているアルゴリズムは「RangeCoder(レンジコーダー)」と「PPM」ぐらいでしょうか・・・。

これの他にやりたいことと言えば、日本語のサンプルが少ない「Speex」と「FLAC」ぐらいでしょうか。。。
これは「Vorbis」系のライブラリなので、サンプルは付いてはいますけどね。。。

さてさて、何をしたものか・・・。 ]]> 日記（我流ですが…） 2009-10-11T19:31:01+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-384.html どうも、臨也でし。。。今回は前回の宣言通り「ハフマン符号」のサンプルです。原理を知りたい方は上記リンク先を参照してください。前回のモデル化よりも圧縮率は低い場合もありますが、組み合わせ次第で圧縮率が高い場合もあります。これは、圧縮するファイルによります。。。速度的にはモデル化よりも遅くなりますが、これは俺のコードの組み方が悪いのかな・・・。ダウンロード
今回は前回の宣言通り「ハフマン符号」のサンプルです。

原理を知りたい方は上記リンク先を参照してください。

前回のモデル化よりも圧縮率は低い場合もありますが、組み合わせ次第で圧縮率が高い場合もあります。
これは、圧縮するファイルによります。。。
速度的にはモデル化よりも遅くなりますが、これは俺のコードの組み方が悪いのかな・・・。

ダウンロード ]]> プログラミング 2009-09-26T14:59:20+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-383.html どうも、臨也でし。。。今日は前に行ったのを忘れるぐらい振りに墓参りに行きました。。。毎年行けと言われるかもしれませんが、なにしろバイクや車はおろか自転車すら持っていないので遠出が出来ません。まぁ、電車の駅から徒歩15分ぐらいのところにあるので、行く気になれば行けるのですが・・・。近々プログラムのサンプルを公開しようかと思います。次回予定は「ハフマン符号」についてです。
今日は前に行ったのを忘れるぐらい振りに墓参りに行きました。。。
毎年行けと言われるかもしれませんが、なにしろバイクや車はおろか自転車すら持っていないので遠出が出来ません。

まぁ、電車の駅から徒歩15分ぐらいのところにあるので、行く気になれば行けるのですが・・・。

近々プログラムのサンプルを公開しようかと思います。
次回予定は「ハフマン符号」についてです。 ]]> 日記（我流ですが…） 2009-09-19T19:50:46+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-381.html どうも、臨也でし。。。この2週間ほどデータ圧縮に関して触っておらず、ライブラリの修正を行っていました。ですが、思うところがあって調べて見ると。。。以前紹介したアルゴリズムは「２段構成」で言うところの「モデル化」のみを行ったものでした。「符号化」を行ってないので、圧縮率も下がってしまっていたようです。前処理を行っていないのも原因の一つだと思いますが、ここで言っている前処理とは「Move To Front(先頭移動
この2週間ほどデータ圧縮に関して触っておらず、ライブラリの修正を行っていました。
ですが、思うところがあって調べて見ると。。。

以前紹介したアルゴリズムは「２段構成」で言うところの「モデル化」のみを行ったものでした。
「符号化」を行ってないので、圧縮率も下がってしまっていたようです。

前処理を行っていないのも原因の一つだと思いますが、
ここで言っている前処理とは「Move To Front(先頭移動法、MTF)」や「BWT(Burrows-Wheeler変換、ブロックソート、ブロックソーティング)」のことです。

機会があれば、紹介します。
データ圧縮に詳しいサイトとして山崎氏の「データ圧縮の基礎」を紹介しておきます。

データ圧縮に関して知りたい方はすでに知っているサイトだと思いますが・・・。 ]]> プログラミング 2009-08-22T00:38:46+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-380.html どうも、臨也でし。昨日は先週始動し始めたゲーム制作の打ち合わせのつもりで大阪まで足を伸ばしたのですが、一切　ゲーム制作の話がでないままカラオケや買い物という流れになってしまいました。。。まだ、一歩ぐらいしか進んでいないのに、どうするつもりなのかと思ってしまう今日この頃でし。。。　
昨日は先週始動し始めたゲーム制作の打ち合わせのつもりで大阪まで足を伸ばしたのですが、
一切　ゲーム制作の話がでないままカラオケや買い物という流れになってしまいました。。。

まだ、一歩ぐらいしか進んでいないのに、どうするつもりなのかと思ってしまう今日この頃でし。。。
　 ]]> 日記（我流ですが…） 2009-08-16T15:40:45+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-379.html どうも、臨也でし。。。今日は専門学校時代の知り合いにゲーム制作に誘われました。。。制作に辺り俺は基本的にプログラムを書くことになるわけですが、以前作成していたライブラリの見直しが必要になりそうです。。。ライブラリの見直しはやろうとは思っていたので、いい機会かもしれません。。。グラフィック系のライブラリはともかく、入力系とサウンド系は見直しの検討がついてるのでまだマシですが、グラフィック系のライブラ
今日は専門学校時代の知り合いにゲーム制作に誘われました。。。
制作に辺り俺は基本的にプログラムを書くことになるわけですが、
以前作成していたライブラリの見直しが必要になりそうです。。。

ライブラリの見直しはやろうとは思っていたので、いい機会かもしれません。。。

グラフィック系のライブラリはともかく、入力系とサウンド系は見直しの検討がついてるのでまだマシですが、
グラフィック系のライブラリの検討も早めに付けて、デバッグをしなければいけません。。。
　 ]]> 日記（我流ですが…） 2009-08-09T01:28:39+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-378.html どうも、臨也でし。今日は某書籍を買いに大阪日本橋に足を延ばしました。その某書籍とは「C++テンプレートテクニック」ですが、ジェネリックプログラミングに少し興味が出たのでどんなものかとお試し程度にですがね。しかし、「Modern C++ Design」にするか悩んだのですが、前者にしました。最終的には後者も買いそうですけどね。　
今日は某書籍を買いに大阪日本橋に足を延ばしました。
その某書籍とは「C++テンプレートテクニック」ですが、
ジェネリックプログラミングに少し興味が出たのでどんなものかとお試し程度にですがね。

しかし、「Modern C++ Design」にするか悩んだのですが、前者にしました。
最終的には後者も買いそうですけどね。
　 ]]> 日記（我流ですが…） 2009-08-02T02:38:50+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-377.html どうも、臨也でし。前回から少し時間が空きましたが、比較結果です。圧縮アルゴリズム　圧縮前　 圧縮後　 圧縮率　　圧縮時間　　展開時間BPE圧縮　　　　　　123958[Byte] 84697[Byte] 68.327[%]　38[msec] 2[msec]RLE圧縮　　　　　　123958[Byte]　105496[Byte] 85.106[%]　2[msec] 1[msec]LZSS圧縮　　　　　123958[Byte]　85478[Byte] 68.957[%]　75[msec] 1[msec]素材は「First Seed Materia
前回から少し時間が空きましたが、比較結果です。

圧縮アルゴリズム　圧縮前　 圧縮後　 圧縮率　　圧縮時間　　展開時間
BPE圧縮　　　　　　123958[Byte] 84697[Byte] 68.327[%]　38[msec] 2[msec]
RLE圧縮　　　　　　123958[Byte]　105496[Byte] 85.106[%]　2[msec] 1[msec]
LZSS圧縮　　　　　123958[Byte]　85478[Byte] 68.957[%]　75[msec] 1[msec]

素材は「First Seed Material」さんからお借りしました。
ちなみに「田舎町：外観」です。

一番圧縮率がよかったのは「BPE圧縮」のようですね・・・。
圧縮時間は「RLE圧縮」が早いですが、展開時間はあまり変わりませんね。(当たり前ですけどね)
目的にあったアルゴリズムを使うことが重要なので、割合にします。

気が向けば、また　データ圧縮を解説？するかもしれません。
例えですが、ゲームで使用する場合は展開時間と圧縮率を重要とするので、
この場合は「LZSS圧縮」が有効です。(もちろん、ほかのアルゴリズムでも問題はありません)
圧縮しないのが一番速いので、圧縮しないのが一番なんですけどね。
※圧縮アルゴリズムを詳しく知りたい方は過去記事を見てください。
　 ]]> プログラミング 2009-08-01T01:18:34+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-376.html どうも、臨也でし。。。前回はデータ圧縮の基本でしたが、今回は辞書式圧縮の基本「LZ77」系の「LZSS圧縮」です。原理を知りたい方は上のリンクをどうぞ。(もういつも通りwikipediaです・・・)今回のデータ圧縮サンプルで、簡単なものは一通り紹介したので、次回は圧縮率の比較を紹介しようと思います。とは言っても、まだまだデータ圧縮アルゴリズムはありますが。他のアルゴリズムも試した結果で圧縮率が比較的高いのがいままで
前回はデータ圧縮の基本でしたが、
今回は辞書式圧縮の基本「LZ77」系の「LZSS圧縮」です。

原理を知りたい方は上のリンクをどうぞ。(もういつも通りwikipediaです・・・)
今回のデータ圧縮サンプルで、簡単なものは一通り紹介したので、
次回は圧縮率の比較を紹介しようと思います。

とは言っても、まだまだデータ圧縮アルゴリズムはありますが。
他のアルゴリズムも試した結果で圧縮率が比較的高いのがいままで紹介したアルゴリズムです。
(比較に用意したデータが悪かったのか・・・、それとも前処理を入れなかったのが悪いのかは今は考えません)

ダウンロードはこちら

追記
ダウンロードリンク先を変更しました。 ]]> プログラミング 2009-07-25T01:14:03+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-375.html どうも、臨也でし。。。前回に引き続き今回も圧縮のサンプル公開です。。。今回はデータ圧縮の基本と言われる「RLE圧縮」です。原理を知りたい方は上のリンクをどうぞ(前回同様wikipediaですが・・・)今回のソースは某書籍のほぼ変わらないことに気がつき、作者さんに怒られるかもしれませんが。そんな訳で今回もコメント、エラーチェックがほとんどありません。前回同様チャンク等もありませんので、適当に改変してください。ダウ
前回に引き続き今回も圧縮のサンプル公開です。。。
今回はデータ圧縮の基本と言われる「RLE圧縮」です。

原理を知りたい方は上のリンクをどうぞ(前回同様wikipediaですが・・・)
今回のソースは某書籍のほぼ変わらないことに気がつき、作者さんに怒られるかもしれませんが。

そんな訳で今回もコメント、エラーチェックがほとんどありません。
前回同様チャンク等もありませんので、適当に改変してください。

ダウンロードはこちら

追記
ダウンロードリンク先を変更しました。
　 ]]> プログラミング 2009-07-22T23:24:48+09:00 臨也 FC2-BLOG http://izaya.blog38.fc2.com/blog-entry-374.html どうも、臨也でし。。。昨日　圧縮に嵌まっていると書いたので、サンプルコードを公開しようと思います。その1として、今回は「BPE圧縮」のサンプルコードです。。。あくまで、サンプルなのでコメント、エラーチェックがほとんどありませんが・・・。後、圧縮したファイルにはチャンク等含まない作りとなっているので、チャンク等追加したい方は改変してください。原理を知りたい方は上のリンクにアクセスしてください。(wikipedia
昨日　圧縮に嵌まっていると書いたので、サンプルコードを公開しようと思います。
その1として、今回は「BPE圧縮」のサンプルコードです。。。

あくまで、サンプルなのでコメント、エラーチェックがほとんどありませんが・・・。
後、圧縮したファイルにはチャンク等含まない作りとなっているので、チャンク等追加したい方は改変してください。
原理を知りたい方は上のリンクにアクセスしてください。(wikipediaですが)

最後に本ブログで公開しているソースコードは特に記述していない限り「パブリック・ドメイン」となっています。
(要するに、特にライセンス規定していないので好きに使ってくださいということです。)
すでに枯れたアルゴリズムなので、必要な方はいないと思いますが・・・。

ダウンロードはこちら

追記
ダウンロードリンク先を変更しました。
]]> プログラミング 2009-07-20T00:47:19+09:00 臨也 FC2-BLOG