データはどこまで圧縮できるのですか？

>>24
＞つまり、「あいうえお」という文字列を「あ」と圧縮するアルゴリズムだと
＞「あいうえお」は「あ」と圧縮できるが、
＞同じアルゴリズムで「かきくけこ」を圧縮しても「かきくけこ」のままだし

データの内容で圧縮できる・できないが変わるものを圧縮アルゴリズムと
言っていいのかな？言いたい事はわかるが間違ってるよ。

上記の例は「文字列を排他的な別の記号で置き換える」というのがアルゴリズム
「あいうえお」→「あ」で置き換えるなら、アルゴリズムに該当するのは

　①置き換える単位を切り出すルール
　　（一連の文字列から「あいうえお」という連続した5文字を取り出した理由）
　②代替記号の作成ルール
　　（「あ」という記号を使用する理由）

①②がアルゴリズムになるわけだ。たとえばこんんな感じ

例）①五十音表に基づいて先頭の文字が一致する文字から始まる5文字をとりだす
　　②取り出した最初の1文字を代替記号とする

これは五十音表を各列がランダムに列単位で含まれるデータでしか意味がない
アルゴリズムだがな
　

返信する