2007-07-04 [長年日記]
■対称性がバックアップとなる
てなことが
に書いてあったっけな。
回文はそれが回文だと分かっだ時点で(あるいは回文であるという情報と一緒に与えられた時点で)、約半分の容量に圧縮できるな。
CD-RやDVD-R。「容量、書き込み速度は半分になるけどキズに強くなります」みたいなライティングソフトやドライブが出たりしないものか。……これは単なる冗長性の話で対称性とは関係ないや。
てなことが
に書いてあったっけな。
回文はそれが回文だと分かっだ時点で(あるいは回文であるという情報と一緒に与えられた時点で)、約半分の容量に圧縮できるな。
CD-RやDVD-R。「容量、書き込み速度は半分になるけどキズに強くなります」みたいなライティングソフトやドライブが出たりしないものか。……これは単なる冗長性の話で対称性とは関係ないや。