焼き職人
|
焼き職人とは？ こんな経験ないっすか？ DVDやCD-Rに画像や音楽のデータを入れたいんだけど、追記しない形式で焼き込むので、容量ぎりぎりまで詰め込みたい。 あっしは、映画などを録画して編集（ＣＭとばし）→圧縮(xVid)→DVD-Rに焼き込みと言う行程を行うのが趣味なんですが（趣味と書いたのは、実は後で見ようと思って焼き込むんだけどほとんどは見ないまま眠っているので、DVDを作るのが趣味だとしか思えない。映画の本数だけで既に４００本を越えてる．．．）、DVD-Rに書き込む段階で、以下に効率よく容量を無駄にせずに書き込むかと言うのが考えどころだったんすよ。一つのファイルを外して、別の２つのファイルを入れてみたり、容量の上下を計算して入れ替えたりと、なかなか納得はいかないものなんすよね．．． で、１００枚くらいDVDを焼いてから気づいたんですよ。そんなソフトがあるはずだ！ってね。ベクター探したら、確かにあったんす。でも、使い方よく分からなくって、えーいそれならいっそ作っちゃえ！てなわけでできたのが「焼き職人」なんっす。 ナップザック問題って言うらしいですね。詰め込めるだけ詰め込んじゃえ！みたいなアルゴリズムは。でも、なんか確立された方法は無いのか難しいのか、ＨＰ探しても無かったんで、ナップザック問題アルゴリズムも独自ルーチンを使ってます。まあ、使って見ちゃってください。感動しまっせ！ Ver1.01を公開しました。ダウンロードをよろしく
|