PMG画像を圧縮するプログラムをRun length法を用いて作りたい

Question

前提・実現したいこと

今、大学1年生でC言語を勉強しています。
わからないとこが出てきたので質問しました。

ここに質問の内容を詳しく書いてください。

PMG画像ファイルを圧縮するプログラムをRun length法を用いてつくりたいです。

int main(void){
...
getchar(); /* 1 文字目の ’P’ を読み捨てる /
getchar(); / 2 文字目の ’2’ を読み捨てる /
getchar(); / 3 文字目の ’\n’ を読み捨てる */

/* 以降で scanf を用いると，2 行目以降の数値を読み込める /
scanf("%d", ...); / 2 行目の数値（画像の横サイズ）を読み込む /
scanf("%d", ...); / 3 行目の数値（画像の縦サイズ）を読み込む */
... ✒

この続きと思われるPGM画像を圧縮するプログラムがわかりません。

※大学1年生でプログラミングが始まったばかりなので、forやifなどの基礎的なプログラムで教えていただけると嬉しいです。
※Run length法とは
255 255 255 255 255 100 100 100 100 63 63 63 63 63 63 63 63
という数値の列にRun length法を適用すると、
255 5 100 4 63 8
となるプログラム

※PMG画像ファイル
1 行目: 識別記号．「P2」という文字列と決められている．
2 行目: 画像の横サイズ（画素数）
3 行目: 画像の縦サイズ（画素数）
4 行目: 最大輝度（この画像における白色を表す値）
5 行目: 第 1 画素の輝度
6 行目: 第 2 画素の輝度
7 行目: 第 3 画素の輝度
‥‥

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

C言語

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[1T2R3M4]

https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q12253001747

以下ご対応ください。
https://teratail.com/help#posted-otherservice

また、以下も再度確認してください。
https://teratail.com/help/avoid-asking

[dodox86]

> この続きと思われるPGM画像を圧縮するプログラムがわかりません。
> ※大学1年生でプログラミングが始まったばかりなので、forやifなどの基礎的なプログラムで教えていただけると嬉しいです。

いやいや、それを考えて実装することこそが課題なのでしょうから、まず何よりご自分で考えてコードを書いてみましょうよ。現状ですと質問者さんのC言語のスキルも分からず、ほぼ丸投げです。

[質問するときのヒント] https://teratail.com/help/question-tips
[推奨していない質問] https://teratail.com/help/avoid-asking

[pinotr]

返信ありがとうございます。
自分でも考えて、Run length法のプログラムはかくことができたのですが、これをどのようにPMG画像圧縮に結びつけるのかがイメージすらできない状態です。
なにか例などで教えていただけたら幸いです。

[dodox86]

マルチポストということですので、以降は回答、コメント共に辞退します。

[fana]

× PMG
〇 PGM

かな？
で，PGMのフォーマット的にはランレングス圧縮した形の形式というのはなさそうに見えるけど，一体何をしたら結果になるんでしょうね？

> 255 5 100 4 63 8

とかいう処理結果が得られとして，それをどうするの？っていう．

[int32_t]

https://teratail.com/questions/159646 よくある課題なんですかね?

Answer 1

• どこぞから画像データを読み込む処理の実装については本件の主題ではない
• [質問への追記・修正の依頼]にて問うているように，「圧縮処理結果をどうすればいいのか？」は不明である

ということで，
↓は，そこらへんについては，どうとでもできるように書いたつもりです．

#define PIX_VAL_TYPE unsigned char

typedef PIX_VAL_TYPE(*GetNextPixelValueFunc)( void * );
typedef void (*ResultReportDestinationFunc)( PIX_VAL_TYPE, unsigned int, void * );

void RunLengthProc(
	unsigned int nTotalPixels,
	GetNextPixelValueFunc GetPixVal,
	void *LastArgValForGetPixel,
	ResultReportDestinationFunc ReportResult,
	void *LastArgValForReportResult
)
{
	PIX_VAL_TYPE PixVal;
	unsigned int Length = 1;
	if( nTotalPixels==0 )return;
	PixVal = GetPixVal( LastArgValForGetPixel );
	for( unsigned int i=1; i<nTotalPixels; ++i )
	{
		PIX_VAL_TYPE NewPixVal = GetPixVal( LastArgValForGetPixel );
		if( PixVal == NewPixVal ){	++Length;	}
		else
		{
			ReportResult( PixVal, Length, LastArgValForReportResult );
			PixVal = NewPixVal;
			Length = 1;
		}
	}
	ReportResult( PixVal, Length, LastArgValForReportResult );
}

//---------------------------------------
//以下は，↑を走らせてみるだけの，てきとーTestコード

#define N_PIXELS (17)

PIX_VAL_TYPE PixelValProvider( void *PixelValArray )
{
	static int index = 0;
	return ( (const PIX_VAL_TYPE*)PixelValArray )[ index++ ];
}

void ShowReportedResult( PIX_VAL_TYPE PixVal, unsigned int Length, void * )
{	printf( "%u %u\n", PixVal, Length );	}

int main(void)
{
	const PIX_VAL_TYPE PGM_PixelVals[N_PIXELS] = { 255, 255, 255, 255, 255, 100, 100, 100, 100, 63, 63, 63, 63, 63, 63, 63, 63 };
	RunLengthProc( N_PIXELS, PixelValProvider, (void*)PGM_PixelVals, ShowReportedResult, NULL );
	return 0;
}