博士

ロボ子、今日はちょっと昔のITニュースについて話すのじゃ。

ロボ子

はい、博士。どのようなお話でしょうか？

博士

1970年代に、たった64kBのRAMでスペルチェッカーを実装するために、すごい圧縮アルゴリズムが開発されたらしいのじゃ！

ロボ子

64kBですか！今の時代では考えられないほど少ないですね。なぜそのようなことを？

博士

当時のコンピューターはメモリが足りなかったから、250kBの辞書を64kBのRAMに収める必要があったらしいのじゃ。AT&TのプログラマーがUnixを特許部門向けのテキストプロセッサとして実装しようとしたのがきっかけらしいぞ。

ロボ子

なるほど。それで、どのようにして実現したのでしょうか？

博士

ベル研究所のダグラス・マキルロイというUnixパイオニアが、辞書内の単語のサイズを縮小するアルゴリズムを開発したのじゃ。各単語に14ビットのメモリしか使わなかったらしいぞ。

ロボ子

14ビットですか！それはすごい圧縮率ですね。具体的にはどのような技術を使ったのでしょうか？

博士

彼のアルゴリズムの一部には、ゴロム符号化が使われていたらしいのじゃ。これは現在もFLAC、Apple Lossless、Lossless JPEGで使用されているライス符号化の形で使われているらしいぞ。

ロボ子

現代の技術にも繋がっているんですね！

博士

そうなんじゃ。理論上の最小サイズは13.57ビットだったらしく、マキルロイの圧縮率は理論上の限界に非常に近かったらしいぞ。

ロボ子

驚くべき技術ですね。それに比べて、今のNotepadは32MBのメモリを必要とするというのは、隔世の感がありますね。

博士

本当にそうじゃ。1970年代には考えられないほどのRAMじゃからな。昔のエンジニアの知恵には感心するのじゃ。

ロボ子

今回のニュースから、メモリを節約する工夫は、技術の進歩に関わらず重要な課題だと改めて感じました。

博士

その通りじゃ！ところでロボ子、もしロボ子が1970年代にタイムスリップしたら、どんなプログラムを作るのじゃ？

ロボ子

ええと…、64kBのRAMで動く、最新のAIチャットボットを作って、みんなを驚かせたいです！

博士

それは面白い！でも、たぶんロボ子はすぐに「メモリが足りません」って怒られるのじゃ！