# サンタの魔法の袋「データ圧縮」の正体 こんばんは、エンジニアのおうちでまったり 青少無粧ラジオのニューブルーです。 この番組は、エンジニアだからお伝えできることや 響きになったことなど、楽しくITを学べるチャンネルです。 聞きに来てくださってありがとうございます。 今日は、今更聞けないIT用語シリーズになります。 世の中にあふれているIT用語ですとか、 英語のよくわからない略称、難しいと思って避けてしまいがちな単語などなど、 この放送を聞いて、皆さんがITというものを もっと身近に感じてもらえれば嬉しいです。 また、本シリーズはハッシュタグがありますので、 そちらからこのシリーズの放送も聞いていただければと思っております。 はい、ということで、今日のテーマはですね、 今日、12月25日、皆さんの元に無事、 サンタさんやってきたでしょうか。 枕元にプレゼントはありましたでしょうか。 そんな感じで、サンタさんの一番の謎。 たくさんの子供たちに、子供たちって言っちゃいません。 皆さんのところにも来たと思いますが、 たくさんの方にプレゼントを一晩で届けていますよね。 そのサンタさんの袋がすごいちっちゃいのに、 大量のプレゼントどうやって入っているんだろうと、 不思議に思った方いるかと思います。 ということで、そのサンタさんの袋、 どういう形ができているのかっていうのを、 ちょっとお話ししていこうかなと思っています。 また、テーマとしてはデータ圧縮についてお話になっていきます。 # 魔法その1：「空気を抜く」ランレングス法 まず一つ目の魔法ですね。空気を抜くランレングス法というのがあります。 まずその一つ目ですね。簡単に言うと、同じものが連続したらまとめて数えましょうというお話です。 そういう技術のことをランレングス法って言います。 なのでサンタさんの袋の中に、例えば同じプレゼントとかがずっと、全部同じものって言ったら、まあそんなことはまずないと思いますけど、 同じものが100個入ってたとします。そうすると、例えばその中に同じものなので、 とあるプレゼント、プレゼント、プレゼント、プレゼント、プレゼントみたいな感じで100個記録していくのって、もう袋の容量の無駄遣いになりますよね。 なのでサンタさんは、とあるプレゼント、プレゼント×100っていう風に覚えます。 これだけでプレゼント、プレゼント、プレゼント、プレゼントっていう100回繰り返していたのがプレゼントの100っていうだけになるので、 もうめっちゃ短くなりましたよね。そういう感じで劇的に短くなる。 例えば、冬とかによく布団とかの圧縮袋とか使うと思うんですけど、 あんな感じで、いらない空気ですよね。あの圧縮袋はいらない空気を吸い取って、 ペチャンコにうするふるっていう感じなので、そんな感じののをイメージしてもらえればいいのかなと思います。 これが一番単純というか一番簡単な圧縮方法。圧縮方法っていろんなパターンがあるんですけど、今回は簡単な2つをご説明とかご紹介したいと思っているので、 実際の皆さんがZipとか、最近だとZipですよね。Windows標準に搭載されてますけど、 そういうZipとかの圧縮技術がどういう圧縮方法が使われているかっていうのは様々になっていくんですけど、 その中で一番簡単な2つをちょっと紹介していきたいと思います。 # 魔法その2：「置き換える」辞書式圧縮 次が辞書式法というのがあります。 これがカタログを作るんですよね。 よく出るプレゼントに短い番号を付けてしまって、 それを使うという形の辞書式圧縮というものがあります。 世の中の子どもたちが欲しがるプレゼントって、 人気のものだったら被りますよね。 例えば、長いので言うと、 ラジコンカーが欲しいとしましょう。 ラジコンカーの中にも最新の赤いラジコンカーで、 大きさが30センチくらいあって、 時速が20キロ出るラジコンカーが欲しいよ、 みたいなのが被ったとしましょう。 最新式の赤いラジコンカーが全長が30センチあって、 最高時速が20キロあるやつが1個で、 また次のやつが最新式の赤色のラジコンカーがあって、 水かんでやっていくと、すごい長くなりますよね。 なので、先ほど言ったように、 最新式の赤いラジコンカー全長30センチで、 最高速度が20キロ出ますよっていう、 その商品を、例えばAという形にします。 なので、そうすると、 袋の中にはAを1個入れるんですよね。 最初にカタログも入れなきゃいけないので、 Aが最新式の赤いラジコンカーをまず入れて、 それ以降、次のものに2個目とか1個目も入れるんですけど、 Aというのを入れる。 2個目のやつにもAって入れる。 C、3個目にもAって入れるという形で、 なので、袋の中はAがラジコンカーです。 その後は、A、A、A、A、A、A、Aという形で、 ずっと同じものが短くなった形で入るという形になります。 なので、こんな感じで辞書を作る、 カタログを作るような、 プレゼントのカタゴリを、 カタログを作るような、 イメージをしてもらえればいいのかなと思います。 そんな感じで、袋に入れるときに、 カタログ1番です。 Aですよというものを見て、 袋に入れるときは、それをAを入れると。 実際、サンタさんが家に着いて、 煙突から中に入って、 ベッドの前にやってきて、 この子は何なのかな、 この子はAです、 というのが分かれば、 Aはラジコンカーだったなということで、 そのラジコンカーを、 その子の枕元に置く、 というような形になっていきます。 なので、これで、 なんとなく2つ説明させていただいたんですけど、 2つの圧縮方法、 これ、実は両方使うことができます。 なので、 同じラジコンカーが、 A、A、A、A、Aと続くとなると、 まず最新の赤色のラジコンカーは、 Aというカタログを入れて、 袋の中にはAが100個です、 みたいな感じで保存するというか、圧縮すると。 すると、またさらに、 先ほどの2個目の辞書式圧縮だけだったら、 A、A、A、A、Aとなっていたやつが、 Aの100個みたいな感じになるので、 さらに短くなるというような圧縮を、 いろいろ組み合わせることによって、 さらに圧縮させるということが、 可能になっていきます。 # まとめ まとめです。サンタさんの魔法の袋を支えるデータ圧縮は?という形で、2つ簡単な例をお話しさせていただきました。 まず1つ目がランレングス法ということで、同じものが連続したら〇〇が何個という形でまとめて圧縮する方法になります。 例えるなら、無駄な空気の部分を剥いて圧縮するという方法でしたというのをお話しさせていただきました。 2つ目が辞書式圧縮法です。これがよく出るプレゼントのものをカタログに置き換えることによって、 それ以降は同じカタログの番号を保存するというような形で、プレゼントの名称とか説明とかを置き換えるという形になります。 この2つを合わせ技という形でどんどん圧縮率を高めることによって、 サンタさんは世界中の子どもたちのプレゼントをより多く、1回分のサンタさんの袋の中には圧縮機能が使われているんだよというお話をさせていただきました。 ということで、今日の今更聞けないIT用語、今日はデータ圧縮ですね。 サンタさんのプレゼント編というか、プレゼントの中身はこういう形になっているんだよというお話をさせていただきました。 皆さんのもとに届いたもしかしたらプレゼント、サンタさんがこの圧縮技術を使って持ってきたものかもしれませんねということで、 それでは今日も適当にまったりお過ごしください。ありがとうございました。 # おまけ：2025年買ってよかったもの おまけです。デイリートークテーマです。 2025年買ってよかったものということで、皆さんももし何か今年2025年買ってよかったものがありましたらコメントいただけると嬉しいです。 私は何だったかなというので、Amazonで購入履歴ずっと見れるじゃないですか。 なのでちょっと2025年、今年買ったやつっていうのをずらーっと眺めてたんですけど、 この中で何が一番良かったというか、良かったのは良かったんですけど、 何を一番常用しているというか、一番使っているものってどれかなっていうのを一個一個思い出しながら見てたんですけど、 一個ちょっとおすすめしたいのが、商品のリンクは概要欄にも貼っておきますが、 金刀のダブルウォールグラスになります。 これはダブルウォールグラスって、グラスの中に空気が入っていて、二重になったやつですよね。 なので、暑いとか冷たいとかを外まで通じさせないというのかわからないですけど、 周りに水滴がついたりとか、暑いものを持ってもそのまま素手で持てたりとかする優れものなんですけど、 これ本当に買って良かったなと思っていて、毎日何か飲むときはずっとこれなんですよね。 冷たいものも温かいものも全部これで飲んでますので、ずっと使ってます。 今回、私が買ったのは一番大きい350mlのおやつを買ったんですけど、 もしかしたらちょっと大きかったかもしれない気がしてますけど、 でもそのあたりは好き好みになると思うので、 何個かいろいろ、80mlとかもあるんですけど、それは多分小さすぎると思うので、 350か一つ小さいサイズが250mlもありますね。 そのあたりでもいいのかなと思うんですけど、 こうなってしまうとコスパとか考えてしまって、 台は小のお金とかコスパとか考えて一番大きい350mlを買ったんですけど、 大きいはちょっと大きいの大きいですけど、満足しております。 たくさん飲めると飲めるので楽しんでおります。 ということで、皆さんのおすすめがありましたらコメント欄にいただけると嬉しいです。