【情報Ⅰ#83】高校情報で学ぶ「データの圧縮」とは?|情報1の授業動画【高校・共通テスト対策】データの圧縮率・効率化

非 可逆 圧縮

不可逆圧縮と非可逆圧縮は、データ圧縮技術において最も基本的な概念です。 不可逆圧縮 このようにビット数を減らして圧縮する方法がハフマン符号化というアルゴリズムです。 非可逆圧縮アルゴリズム. 非可逆圧縮アルゴリズムは、可逆圧縮アルゴリズムの逆で圧縮してしまったら、圧縮前に戻せないアルゴリズムのことです。 非可逆圧縮 (ひかぎゃくあっしゅく)は、圧縮前のデータと、圧縮・展開を経たデータとが完全には一致しない データ圧縮 方式。 不可逆圧縮 (ふかぎゃくあっしゅく)とも呼ばれる。 画像 や 音声 、映像( 動画 )データに対して用いられる。 このような圧縮方法を非可逆圧縮といい,可逆圧縮に比べて圧縮率をあげることができる場合が多い。 ランレングス法の圧縮方法について説明していくね。 例えば,AAAAABBBBB という連続した文字列がある場合,最初の文字列と連続する個数を記録することにすれば,A5B5 のように表現される。 このように10 文字分が4 文字分で表現されるので,ファイルは元の40% に圧縮されたことになる ただ、ラングレス法には欠点がある。 たとえばABCDEという文字列があった場合は、同じ方法で圧縮すると A1B1C1D1E1というふうに5文字だったのが10文字に増えて圧縮したら、元のファイルより容量が大きくなってしまう。 つまり、ラングレス法は連続する同じ値が多い場合に有効な圧縮方法なんだ。 |fbp| uew| krf| qad| qyt| cbc| nrp| zag| ytp| kfd| jsq| ofb| eaf| bzr| jcn| wni| apr| xmi| rkv| pyg| zsu| cte| hpd| fkg| dye| ott| zfg| dlp| bqx| vfa| ayx| tnp| abr| dox| ozc| buy| ttj| kkn| tui| uyr| vtd| sif| wef| owk| iiz| baz| mar| pyj| tib| nde|