✨ ベストアンサー ✨
改めて。参考になれば幸いです。
個数ー1をしたものが(7や3など)111や011になるのは何故なんですか？
コンピュータの世界は1と0しか扱えないんです。要するに単純に言い換えると2進数の世界です。
ところが、人間は10進数でものを考えていますから、7,3という数字はコンピュータの世界には無いので、2進数で表現しているんです。
また、別の角度からのアプローチですと、今回の圧縮の問題は、非常に現実的な問題で、-1をしているのは2個連続の表現をそのまま2としてしまうと、連続している個数に無駄が生じます。
なぜなら2,3,4...という数を、そのまま使うと、情報量が増えてしまうからです。そのための工夫が-1なんです。
また、さらにA,Bの切り替えも3ビットごとに交互に入れ替わるのはルール上明らかなのでその斜線で引いてあるようにこれも情報量を節約する工夫です。
こういうのを一般的に圧縮アルゴリズムといいます。
今回の問題は、少し問題の作者が都合の良いように作っている感があるのですが、実際の画像の圧縮技術はこれとほぼ似た部分があります。
画像のデータは背景が黒だとすると、
一行目に0が100万個並びます。
それをいちいち、00000....000と表現するよりも、0とその0の個数で表現する方が圧倒的に圧縮効率が良いんです。
これで、回答になっていますかねぇ。
また分からないところがあれば、是非質問して下さい。情報のノート作ってみようかなと思う今日このごろです。
なるほど、0と1以外の数字は二進数で表すんですね！
また、問題のルールになっている-1や3ビットずつ入れ替わるのも無駄を少なくするためにしている工夫だったのだと知ることができました！
丁寧でわかりやすい解説ありがとうございました😊
丁寧に解説してくださり、有難うございます😊