![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
1.圧縮の原理 †
#ref(): File not found: "gazou1.jpg" at page "もっとも単純なランレングス圧縮"
2.解凍の原理 †
3.圧縮結果 †1.ACジャパン あいさつの魔法.mp3 1.15MB → 2.21MB 圧縮率191.69% 増えた！ 1.86KB → 3.68KB 圧縮率198.11% 増えた！ 595KB → 1.14MB 圧縮率196.82% 増えた！ 3.23MB → 699KB 圧縮率21.10%
1.61MB → 136KB 圧縮率5.89%
417KB → 40.4KB 圧縮率9.69% 総評 †普通のデータでは連続しているデータは少なく、連続していない場合符号化の時点で1byteが2byteぶんのデータサイズになるのでほぼ2倍のデータ量になります。 Sample †
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<string.h>
#define EXP_DATA 0
#define EXP_SYMBOL 1
void RLECompressFile(char *read_file_name);
void RLEDecompressFile(char *read_file_name);
int main(int argc, char *argv[])
{
int input;
//コマンドライン引数の例外
if((argc - 1) != 1) {
printf("ファイルを指定してください\n");
return 0;
}
//圧縮or解凍
do {
printf("圧縮→'c' 解凍→'t' 終了→'q'\n");
input = getch();
switch(input) {
case 'c':
printf("ファイルを圧縮します\n\n");
printf("%s\n", argv[1]);
RLECompressFile(argv[1]);
break;
case 't':
printf("ファイルを解凍します\n");
printf("%s\n", argv[1]);
RLEDecompressFile(argv[1]);
break;
case 'q':
printf("終了します\n");
return 0;
default:
printf("もう一度入力してください\n");
}
}while((input != 'c') && input != 't');
return 0;
}
//ファイルを圧縮する関数
//引数1:ファイルの名前
void RLECompressFile(char *read_file_name)
{
FILE *read_fp;
FILE *write_fp;
fpos_t rfile_size = 0;
fpos_t wfile_size = 0;
fpos_t file_pos = 0;
unsigned char *read_data;
unsigned char write_data[2]; //write_data[0] → データ write_data[1] → 何回続くか
fpos_t i;
unsigned char equ_counter = 1;
char write_file_name[_MAX_PATH];
//読み込みファイル
if((read_fp = fopen(read_file_name, "rb")) == NULL) {
printf("ファイルが開けません(read)\n");
exit(0);
}
//新規ファイル
strcpy(write_file_name, read_file_name);
strcat(write_file_name, ".rrr"); //拡張子をrrrに
if((write_fp = fopen(write_file_name, "wb")) == NULL) {
printf("ファイルが開けません(write)\n");
exit(0);
}
//ファイルサイズ取得
file_pos = fseek(read_fp, 0, SEEK_END);
fgetpos(read_fp, &rfile_size);
fseek(read_fp, file_pos, SEEK_SET);
printf("圧縮前 %dbyte\n", rfile_size);
//メモリ確保
read_data = (unsigned char*)malloc(rfile_size);
//読み込み
fread(read_data, sizeof(unsigned char), rfile_size, read_fp);
//圧縮と書き込み
for(i = 1; i < rfile_size + 1; i++) {
for(equ_counter = 1; equ_counter < 256; equ_counter++) {
if(read_data[i] == read_data[i - 1]) {
i++;
continue;
}else {
break;
}
}
write_data[EXP_DATA] = read_data[i - 1];
write_data[EXP_SYMBOL] = equ_counter;
fwrite(write_data, sizeof(unsigned char), 2, write_fp);
}
fgetpos(write_fp, &wfile_size);
printf("圧縮後 %dbyte\n", wfile_size);
printf("圧縮率 %f%%\n\n", ((float)wfile_size / (float)rfile_size) * 100.0);
fclose(read_fp);
fclose(write_fp);
free(read_data);
}
//ファイルを解凍する関数
//引数1:ファイルの名前
void RLEDecompressFile(char *read_file_name)
{
FILE *read_fp;
FILE *write_fp;
fpos_t rfile_size = 0;
fpos_t wfile_size = 0;
fpos_t file_pos = 0;
unsigned char *read_data;
fpos_t i, j;
unsigned char equ_counter = 1;
char write_file_name[_MAX_PATH];
//読み込みファイル
if((read_fp = fopen(read_file_name, "rb")) == NULL) {
printf("ファイルが開けません(read)\n");
exit(0);
}
//新規ファイル
strcpy(write_file_name, read_file_name);
write_file_name[strlen(write_file_name) - 4] = '\0';
if((write_fp = fopen(write_file_name, "wb")) == NULL) {
printf("ファイルが開けません(write)\n");
exit(0);
}
//ファイルサイズ取得
file_pos = fseek(read_fp, 0, SEEK_END);
fgetpos(read_fp, &rfile_size);
fseek(read_fp, file_pos, SEEK_SET);
//メモリ確保
read_data = (unsigned char*)malloc(rfile_size);
//読み込み
fread(read_data, sizeof(unsigned char), rfile_size, read_fp);
//解答と書き込み
for(i = 0; i < rfile_size; i += 2) {
for(j = 0; j < read_data[i + 1]; j++) {
fwrite(&read_data[i], sizeof(char), 1, write_fp);
}
}
fclose(read_fp);
fclose(write_fp);
free(read_data);
}
|
