2017-画像圧縮-解説
- 考案国：韓国
- 正解
- 「(111(1(1011)11))」
- 説明
- 全体を縦横半分ずつの4つの領域に分け、必要に応じてそれぞれの領域をさらに縦横半分ずつの4つの領域に分けて行きます。
- 実際のコンピュータでは
四分木は広い平面を簡潔に表現するために使われています。問題の例では、最初に全体を4つの領域に分けたときに、3つの領域（左上と右上と右下）を「111」というわずか3文字で簡潔に表現できています。また、画像全体を見ると、最初は画像を表すために64個の数字が必要でしたが、圧縮後は11個の数字と6個のカッコの記号の計17個の文字で画像を表現できています。
- 全体を縦横半分ずつの4つの領域に分け、必要に応じてそれぞれの領域をさらに縦横半分ずつの4つの領域に分けて行きます。
注があるものを除き, このサイトの内容物は
