#472 恐怖のラブレターはZipで圧縮して怖くなくしよう！

ひまじんプログラマーからお知らせです。6月24日水曜日19時から、東京都汐留にあるスリーシェイクさんのオフィスで、「AI時代、エンジニアの価値はどう変わったのか。ひまプロが語るエンジニアの生存戦略」というイベントに出演します。

イベントでは、のりとかいちが登壇するパネルディスカッションに加え、LT会、懇親会を実施します。AI時代のエンジニアの働き方について情報収集したい人や、一緒にワイワイしたい人はコンパスでカタカナの「リプラス」と検索してご参加ください。

この番組は、エンジニアの成長は楽しい学びからをモットーに、昨日より少しだけ成長できる学びをお届けするエンタメ系テック番組ポッドキャストでございます。

番組ポッドキャストです。

へえ。

やってまいりました。

ちなみにちょっと2人に質問なんですけど、ちょっと来い。

はい。

いろんな、なんか人からもらうものってあるじゃないですか。

ああ、はいはい。

お、広いな。はい。

もらい物みたいな。

おせいぼ。

え、せいぼ?

おせいぼね。

制服の帽子?

おせいぼ。

あ、おせいぼ?

はい。

おせいぼ。

まあそんな感じ。で、え、人からもらったもので、1番うれしいものってなんだと思います?

これは...

うわ、なんだろう。

なんか難しいですよね、これ。

え、任天堂スイッチとかですか。

任天堂スイッチ?

はい。

まだまだ小学生だなあ。まったく。

えー、宛にっていいですか。

もらったらうれしいですよ。

いいよ。

自分がほしかったもの。

違います。いや、まあそれはそれでうれしいと思うよ。

はい。

なんだろう、真面目にすると。

うん。

承認。

承認?

あ、まあでもね、これまでのやつよりだいぶ近づいてるわ。

まだあるか。なんだろう。

うーん。

えー、認められること以外に何かあるかな。

でも、ある種認められてると言っても過言ではないかもしんない。

尊敬。

え?

尊敬。

はい。

ちょっとベクトル違うんだよなあ。ベクトルの長さは合ってんだけどな。

尊敬ぐらいの感じなんだ。

ああ、長さは合ってる。

なるほどね。

ほめる。

ちょっとコサイン類似度があんまり。

ベクトルの長さ久々に聞けない。

ほめられる。ほめられるは、まあ結構尊敬とコサイン類似度がなんか高いなあ。

むず。難しすぎる。何度ぐらいずれてます?

90度。

結構ずれてるなあ。

ああ、なるほど。

えー。

いや、90度は言いすぎたな。60度ぐらいだな、多分。

感謝。

感謝。

はい。

惜しい。

お。

結構近づいてきてるわ。

え。

もう正解っていいですか。

いいっすよ、いいっすよ。

はい。

ガチのラブレターだと思うんすよね。

あ、ガチのラブレター?

はい。

ああ、なるほど。

いや、もらったことないんで分かんないんですけど、多分開ける前、開けたあと、そしてその後の人生、ずっと記憶に残ると思うんですよ。

ま、どうなんだろう。

ちょっとあの...

分かんない。もらったことないんだけど。

ちょっと怖いんですけど、あの、ひ、人によるかなっていう気も。

そうなんだよな。

怖?

怖、こいつ。

いや、分かる。

いや、多分分かる。

かいさんが今言えなかった部分だと思います。

うん。

ええ。

まあでもうれしいっすね。

うれしいです、はい。

ま、僕は誰からもらってもうれしいですけどね、順平さんと違って。

いや、ずるいなあ。こういう役割ですから、ひまプロの中で僕は。はい、本心ではないですね。

そうだね。

はい。

で、ちなみにさ、順平さん。

はい。

ちょっと学生時代に戻ってほしいんですけど。

はい。

あの、じゃあ靴箱に手紙が入ってましたと。

ああ、はいはいはい。

で、なんかこうハートのシールでこう止められてるシンプルな便箋。

あの、靴の下に置いてある感じですね。

靴の上じゃないかなあ。

上か。

下なの、あれ。

踏みつけないか。上か。

下にやるかな。

うん、下じゃないね。多分ね。

下ではないな。

じゃあ、もらったことないのばれたかもしんない。

うん。いや、まあでもちょっと今、今からあげるからちょっと待ってて。

はい。ありがとうございます。

うん。で、例えば手紙を開いて、こう書いてあったらどうですかっていう話なんですけど。

うん。

「愛してます。本当に愛してます。昨日も愛してました。今日も愛してます。明日も愛してます。」

うん。

っていうのがこうバーって書かれてるみたいな。どうですか、それがこう入ってたら。

怖いな、なんか。いや、あの、ちょ、ちょ、ちょ。

ちょっと。

ちょ、分かんないんですよ。分かんないんですけど。

え、楽しいと思うよ、その神経は。

あ、ちょ、ちょっと。

めっちゃきれいな字で書いてる。

ちょっと恐怖というか。

ちょっと怖いっすよね。

ちょっと怖いです。はい。

うん。

愛してます。

結構怖いよ。

れんこは結構怖いっすね。

れんこ。

うん。

で、怖いじゃないですか、これ。

はい。

なので今日はこのラブレターを、あの、Zipで圧縮してこうかなと思います。

えー。

ああ、いいっすね。ちょっと待って。

えー。

意味が分かんねえ、でも。でも意味が分かんねえ。それ何が解決するの、それで。

Zipで圧縮したら怖くなくなるんじゃないかなと思って。

ああ。

まあまあ、まあ、ものは試しですからね。

ああ。

うん。中身は今日はちょっとZipをやってこうかなと。

ああ、分かりました。

いやいや、中身があんま分かんなくなっちゃったりするのかなっていう、Zip形式にしちゃうと、と思ったんですけど。

ああ、Zip形式にすると?

まあそこらへんがよく見えるんですよね。

いやまあでもね。

はい。

原型は残るよ。

うんうんうん。

分かりました。ちょっとじゃあ話の、はい。というので、えー、まずですね、そもそもZipとはという話からしていこうかなというか、なんでこの話してるかっていう話なんですけど。

はい。

ちょっと最近、あのー、バイナリーハックスリブーテッドっていう本がありまして、Orallyから出てる。

はいはいはい。かっこいい。

これを2ページだけ読んだんですね。

うん。

うん。で、その2ページ目にですね、Zipの話があって。

うん。

うん。えー、別にZipの説明してるわけじゃないんですけど。

うん。

あのー、Zipを作って、まああとはこのファイルを、ファイルの仕様とかを検索して調べれば、このファイルについて、あのー、詳しく分かりますよ、簡単ですねって書いてあって、煽られてたんで、ちょっとしっかりZipの仕様を読んでみたんですね。

うんうんうん。

うん。発散する場がなかったんで、ここで発散しようかなという感じで。

ああ、素晴らしいですね。

はい。

素晴らしい。

というので、えー、まずZipの話からなんですけど。

うん。

順平君。

はい。

Zipはよく触りますよね。

まあそうですね、はい。

うん。じゃあこれってなんですか。

いやー、なんですか。うーん、持ち運びやすく、大量のデータを持ち、はっ、持ち運びやすくしたもの、という印象です、僕は。

大量の、大量のデータをっていうのはどんな、どんなイメージで。

まあやっぱりよくやるのはこう、たくさんのファイルたちをひとまとめにして、一発で送れるようになるみたいな。

おー。

イメージですね。

いいっすね。

ありがとうございます。

いいですね。

いいですか。

まずZipって、あの、圧縮方式みたいなところで思われがちなんですけど。

うん。

実はですね、厳密にはアーカイブなんですよ。

うーん、うん、うん?

アーカイブ形式。

アーカイブ形式とは。

はい。で、アーカイブ形式っていうのは、えー、複数のファイルをまとめることですね、1つに。

へー、そういうんだ。

うん。

はい。

だからZipで例えばなんか10ファイルぐらいのさ、あのー、画像などテキストなどをまとめると、1個のファイルにまとまるじゃないですか。

うん。

うーん。

まあこういうのをアーカイブって言うんですけど。

へー。実はZipは、えー、圧縮方式ではなく、えー、アーカイブ形式の1つでございますと。

ふーん。

圧縮ではない?

圧縮ではないっす、実は。

へー、そうなんだ。

はい。でも、えー、圧縮もされますよねと。

うん。

うん。

で、これはZipで圧縮、圧縮っていうかアーカイブする中で、えー、デフレートっていう方式の圧縮が走ってるんですね。

うん。

で、これによってファイルとかが小さくなってると。

うんうんうん。

うーん。なので、ちょっと今日はですね、そのデフレートの話もやってこうかなと思ってます。

おー。

はい。

うん。

なんとなく流してたなあ。

まあでも、そんな深掘りしても役立つかどうかはちょっと分からんっすね、これ。

いや、まあいいっすよ、いいっすよ。

うん。

まあ雑学として覚えといてください。

そうっすね、圧縮、Zipファイルを扱うときにちょっと楽しくなるっていうやつですね。

うんうん。

そうなんです。

え、このデフレートっていうのはその圧縮の形式なんですけど。

うん。

えー、主にですね、2段構えで圧縮していってます。

うん。

はい。1つは同じ文字列の後方参照、文字列っていうか実は厳密にはバイトコードなんですけど。

うん。

えー、後方参照。

うわー。

後ろの方向参照。

どんな感じですか、それは。

えーとね、ちょっとこれは後にあのさっきの怖い手紙を後方参照、参照しようと思います。

ああ、ありがとうございます。

でもう1つはハフマン符号っていうね、この2つをね組み合わせて圧縮をしてるんですね。

ハフマンっていうのは。

コンピューターサイエンスっぽい話になってきたなあ。

コンピューターサイエンスっぽいでしょ。

はい。

この番組そういう番組ですから。

まあまあ。

週末エンジニアリングレッスンですから。

いや、ありがたいね。

はい。

ま、というのでまずね、あの後方参照からやっていきますか。

はい。

まずさっきの手紙と1番特徴的な部分なんでした?

愛してます、愛してます。

ですよね。そこのれんこですよね。

はい。

で、それが時系列順で並んでるという手紙でございますと。

ああ、はいはい。

さっきの文章もう1回言うと、愛してます。本当に愛してます。昨日も愛してました。今日も愛してます。明日も愛してます。来週も愛してます。来月も愛してますと。

うん。

ま、昨日も愛してました以外は基本愛してますを繰り返してますと。

うん。

うん。で、えー、これを後方参照する、同じ文字列を後方参照するってどういうことかっていうと、まずこれ1行目に愛してますって来てます。

うん。はい。

で、えー、次の行、本当に愛してますって来てますと。

うん。

でも、この文章の中の本当に愛してますの後半部分、愛してますの部分ってもう登場してますよねと。

うん。

はい。なのでこれをさっきのやつに置き換えます。

自分の最初の。

そう。

うん。

で、えー、次の、昨日も愛してました。これは愛してまあまで共通ですよね。

うん。はい。

だ、そこをさっきのやつに置き換えます。なんでここは昨日もさっきのやつ下に変わりますと。

うんうん。

うん。で、えー、今日も愛してます。この今日も愛してますは、えー、さっきありました。なんで、えー、今日もさっきのやつ。

うん。

うん。に置き換えていくと。

うんうん。

で、これを全部にやってくんですね。なんで、えーと、まず後方参照するとどうなるかっていうと、文章が変わります。えー、愛してます。本当にさっきのやつ。昨日もさっきのやつ下。今日もさっきのやつ。明日もさっきのやつ。来週もさっきのやつ。来月もさっきのやつと。こういう文章に変わるわけですね。

なんかITとかZATみたいですね、なんか。

ああ。

うん。

あれは確かに後方参照だわ。

うん。

うん。

なるほど。

で、これ文章で言うと前の本を参照してないって感じしちゃうんですけど。

確かに。

あれ、そんな感覚特にないっすか。

いや、分かりますよ、はい。

分かります?

さっきのやつって言ってる時点でね。

うん。

さっきやんっていう。

そう。で、えー、ここで言う、えっと、後方前方の概念なんですけど、文字ってじゃあ順番に処理されてくじゃないっすか。

うん。

うん。で、えー、処理されてった過去が後方っていうイメージですね。

うんうんうん。

なので...

バージョニングと一緒っすね?

バージョニングと一緒。

はい。

バージョニングと一緒?

バージョニングの前方互換性、後方互換性の前方後方も同じですね。

ああ、そうそうそう。ああ、そうだと思う、そうだと思う。なんで、えー、まあ文章の前後っていうよりは、えーと、時系列で前後っていうふうに捉えると分かりやすいっすね、これは。

なるほど。

本当にだから今ここを読んでますっていう、何? えーっと、ポインター?

うん。

ポインターの気持ちになって、そこを駆け抜けてったときに。

うん。

元が前にあるのか後ろにあるかみたいなことする。

そうそうそうそうそう。マジでそう。

うん。

ポインターの気持ちにならないといけない、これ。

そうそうそう。

うん。

はい。これがまず後方参照ですと。

うん。

過去に出てきた文字列を、えー、もう参照に変えてしまうと。

うん。

はい。っていうのが、えー、1つ目の大事なやつ。でも、これをやったときに、あんまり短くなってなくないって思いませんでした? なんか。

まあ確かに。

さっきのやつって言っちゃうとね、そうですね。

うん。

さっきのやつって言っちゃうとそうなるんですよ。

はい。

うん。えー、なので次に大事なのが、えー、ハフマン符号っすね。

なんか熱そうですね。

ハフマンね。

はい。

いつもなんか熱々のじゃがいもとか食べてそうですよね。

そうそうそうそう。

うん。

あ、それかと。

そうして彼はハフマンって呼ばれるようになったみたいだね。

あとなんか分かんないけど、なんかロシアっぽいイメージ。

めっちゃ分かる。

なん、なんか...

寒い国にいそうですよね。

寒い国にいそう。すっげーひげ生えてそうだし、なんか。

分かる。

うん。

分かるんだ。

分かるんだ。

ちょっと、でもそう言われると顔気になってきたから調べてみるか。

いや、どこの人なんだろう。

え、これでもベル研究所とかの人じゃない? 多分。

あ、普通に?

違うのかな。

ベル研究所はどこですか。

アメリカの。

うーん。

なんかいろんな技術出してるとこ。

あ、それはエンジニアに限らずってこと?

あ、いや。ベル研究所。まあでも1番最初あれじゃない? 有名なやつだと多分電話とかじゃない?

うーん。

あれって別なのか。ベル研究所と電話の、グラハム・ベルは別なのか。

電話はなんか個人開発したイメージですけどね。

電話個人開発なんだ。あ、あれだわ。あのー、グラハム・ベルが名前の由来ではあるけどベルさんはいなかったわ。

うん。テスラみたいなことか。

え、テスラ? あー、あれか。テスラ・ステラだっけ。

ニコラ・テスラ?

ニコラ・テスラだ。だめだ、顔出てこねえわ、ハフマンさん。

残念。じゃあ我々のイマジナリーハフマンさんで。

ハフマンさん、顔残ってないんだ。

でもロシア人ではない。

ちょっと待って。まずベル研究所かどうかもね、怪しいよ。俺今すげー適当ぶっこいてるからね。アメリカ、イリノイ州。

はい。

だめだ。この人ね、個人が有名じゃなさすぎるな、ちょっと。個人情報出てこないわ、全然。

うーん。

うん。ちょっと顔とかは分かんなかったんですけど。一旦、あのハフマン符号、まだ何も言ってなかったね、そういえば。

はい。

はい。

はい。

で、ハフマン符号ってのは何かっていうと、記号とかを。

うん。

01の数字にマッピングすることっすね。

愛してます。も。

はい。

01になんか置き換えといってくれる?

いや、えっと、これはさっきのやつに置き換えられたので、さっきのやつを置き換えていくことになるね、01に。

はあ。2段階なのか。

で、そう、2段階。で、さっきのやつってのは、えーと、いっぱい出てきましたよね、ほかの単語と比べて。

はい。

なので、そういうやつに短いのを割り当てるんですね。

うん。

要は01ってさ、あの1桁で表せるの2パターンしかないじゃないっすか。

はい。

2桁で表すってなったら4パターンいけるじゃないっすか。

はいはいはい。

で、3桁で表すよってなったら次8パターンいけるわけっすね。

うん。

っていうので、まあ2の、えー、べき乗でどんどん増えてくわけなんですけど。

はい。

2のべき乗? 累乗?

べき乗じゃないっすか。

べき乗?

はい。

で、増えていくわけなんですけど、その表現できるパターン数が。

うん。

長い文字を短い0とか1とかに置き換えれたら、情報量って圧縮できますよねっていうことっすね。

ふーん。なるほど。

これが、えっと、ハフマン符号の考え方ですと。

うん。

で、1番このハフマン符号的な、あのー、もの。世の中で1番ハフマン符号的なものがあるんですけど。

えー。僕さっき言ったやつじゃなく。

え、さっき言ったやつ?

え、ITとかではなく?

ITとかじゃない。もっとね、直接、直接ハフマンがある。ダイレクトハフマンアタックがあるわ。

へー。

へー。

10Xみたいな話? そういうことじゃなくて。

10X?

何々をAとするみたいな。もうAというものに何々のという情報を全部詰め込んでるから。

あー、いや。出現頻度がいっぱいあるものを。

うん。

短くしてるってことっすよね、ハフマン符号的なのってことは。

そう。なんならもう01にマッピングしちゃっている。

それはコンピューターの世界じゃない話してますよね?

コンピューターの世界ではない。

うわー、当てれそう。

しゃ、しゃべるときとかも使います?

まあごくまれに、あのー、ほとんどの人は人生において経験しないけどごくまれにあるかもしれない。

はあ、なるほど。代名詞とかかなと思ったんすけど、違うっすね。ま、それはITですもんね。

うん。

まあでも言語的にもありそうですよね。よく出る言葉は短いみたいな。言語学的にも。

おー、あるのかな。まあでも日常でね、そんな長い単語とか出てこないと思う。

メとか。

あー。

ハとか。

はいはいはい。体のパーツね。

そう、体のパーツ短いのは。

うん。

普通に最初に言い始めたからなのか、よく出るからなのか。

そうだね。なんか親族とかもさ、子とか、孫なのにさ。

はい。

遠くまで行くと夜叉子とかになるもんね。

そうですね。重箱の隅突っつき始めますから急に。

うん。

いや、割とギブアップだな。

これ出たら気持ちいいぞ、でも。

マジっすか。

いえ、ひ、ヒント、ヒント。

ヒント。

まあ、もし使うとしたら、無人島で助け来ないときぐらいかな。

モールス信号か。

そういうことっす。トントントンツーツーツー、トントントンか。

はい。トントントンツーツーツー、トントントン、SOS、国際救難信号?

すごいなあ。モールス信号か。何回か出てくるんだよな、ひまプロ。

そう。で、モールス信号は、よ、英語でよく、うーんと、使われ、ま、単語ってすごい同じ頻度で使われるわけじゃなくて。例えばEとか、結構出現頻度高いんすよね。

うんうん。

一方、多分Qとかはめっちゃ少なくて。

うん。

そういう。うん、そうっすね。なんか母音的なやつが結構少なめで。ZとかQとかあんまり使わないやつは、あのー、4つの音使って表現してるみたいな。

すごいよな。なんか音の数違うのに読み取れるの、結構不思議なんだよな。慣れればどうにかなるんでしょうけど。

音の数っていうの、ああ、そういうこと?

そうそうそう。あれでもこれあれだよね、多分。一定リズムで。

ちょっと開けるのか。

長い短いやって、えっと、つか、そうだね、使わない部分でも空白にするから届ける時間は実は変わんないのか、これ。

ああ、なるほど。

うん。

え、だよね、多分。そうじゃないと実現できないよな、これ、多分。

でもなんか手慣れたモールス信号めっちゃ速くないっすか。そういうイメージある?

見たことない。

手慣れたモールス信号で速いイメージあるんだよな。

うん。あ、そうなんだ。

はい。

3種類あればさ、区切り文字作れればいけるよね。

うん。

うーん。

確かに。