データはどこまで圧縮できるのですか?
▼ページ最下部
030 2010/07/02(金) 15:59:32 ID:fonYcLsLXM
>>24 >つまり、「あいうえお」という文字列を「あ」と圧縮するアルゴリズムだと
>「あいうえお」は「あ」と圧縮できるが、
>同じアルゴリズムで「かきくけこ」を圧縮しても「かきくけこ」のままだし
データの内容で圧縮できる・できないが変わるものを圧縮アルゴリズムと
言っていいのかな?言いたい事はわかるが間違ってるよ。
上記の例は「文字列を排他的な別の記号で置き換える」というのがアルゴリズム
「あいうえお」→「あ」で置き換えるなら、アルゴリズムに該当するのは
①置き換える単位を切り出すルール
(一連の文字列から「あいうえお」という連続した5文字を取り出した理由)
②代替記号の作成ルール
(「あ」という記号を使用する理由)
①②がアルゴリズムになるわけだ。たとえばこんんな感じ
例)①五十音表に基づいて先頭の文字が一致する文字から始まる5文字をとりだす
②取り出した最初の1文字を代替記号とする
これは五十音表を各列がランダムに列単位で含まれるデータでしか意味がない
アルゴリズムだがな
返信する
▲ページ最上部
ログサイズ:14 KB
有効レス数:35
削除レス数:0
不適切な書き込みやモラルに反する投稿を見つけた時は、書き込み右の マークをクリックしてサイト運営者までご連絡をお願いします。確認しだい削除いたします。
情報技術・IT掲示板に戻る 全部
前100
次100 最新50
スレッドタイトル:データはどこまで圧縮できるのですか?
レス投稿