#include“iostream.h“
#include
#include“stdlib.h“
#include“vector“
#include“algorithm“
#include“math.h“
using?namespace?std;
struct?data			
{//用于存儲(chǔ)碼字及其編碼結(jié)果
	int?mz;
	vector??code;
};
struct?rle			
{//用于存儲(chǔ)每個(gè)碼字及其個(gè)數(shù)
	int?length;
	int?mz;
};
int?get_gd（int?n）	
{//用于求出編碼的長(zhǎng)度
	int?i=0;
	int?j=n-1;
	while（j>0）
	{
		j=（j-j%2）/2;
		i++;
	}
	return?i;
}
void?Creadmz（int?hdvector&?vdint?hs）	
{//用于構(gòu)建碼字
	int?w=0;
	int?ws=get_gd（hd）;
	for（int?i=0;i	{
		data?d;
		d.mz=i+hs;
		w=i;
		while（w>0）
		{
			if（w?%?2??==?1）
				d.code.push_back（‘1‘）;
			else?d.code.push_back（‘0‘）;
			w=（w-w%2）/2.0;
		}
		for（int?m?=?d.code.size（）;m?			d.code.push_back（‘0‘）;
		vd.push_back（d）;
	}
}
void?print（?vectorvd）		
{//用于輸出編碼結(jié)果表明
	for（int?i=0;i	{
		cout<		for（int?j=vd[i].code.size（）-1;j>=0;j--）
			cout<		cout<	}
}
void?print1（?vector??re）		
{//輸出碼及其個(gè)數(shù)的組合
	for（int?i=0;i	{
		cout<<“<“<“<<“?“;
	}
}
template??
void?print2（vector??cdint?n）	
{//輸出編解碼結(jié)果
	int?num=0;
	for（int?i=0;i	{
		cout<		num++;
		if（num%n==0）?cout<	}
	cout<}

bool?read（vector?&vrint?hdint?&?corint?&rows）		
{//讀入要編碼的灰度矩陣
	int?rowacr;
	rle?re;
	cout<<“請(qǐng)輸入矩陣的行列數(shù):“<	cin>>row;
	cin>>acr;
	cor=acr;
	rows=row;
	cout<<“請(qǐng)輸入灰度值矩陣:“<	for（int?i=0;i	{
		int?n;
		n=re.mz=0;
		if（n==re.mz）
		{	
			cin>>n;
			if（n>=hd）{vr.clear（）;??return?false;}
		}
		for（int?j=1;j		{
			re.mz=n;
			re.length=0;
			while（n==re.mz&&j			{
				re.length++;
				j++;
				cin>>n;
				if（n>=hd）{vr.clear（）;??return?false;}
			}
			if（n!=re.mz）
			{
				vr.push_back（re）;
				if（j==acr）
				{
					re.mz=n;
					re.length=1;
					vr.push_back（re）;
				}
			}
			else?if（j==acr）
			{
				if（n==re.mz）
				{
					re.length++;
					vr.push_back（re）;
				}
				else?{
					re.mz=n;
					re.length=1;
					vr.push_back（re）;
				}
			}
			else?vr.push_back（re）;
		}
	}return?true;
}
bool?read1（vector?&?vcint?num）
{//用于讀取要解碼的序列
	cout<<“請(qǐng)輸入你要解碼的序列（以‘#‘號(hào)結(jié)束）:“<	char?ch;
	cin>>ch;
	while（ch!=‘#‘）
	{
		vc.push_back（ch）;
		cin>>ch;
		if（ch!=‘0‘&&ch!=‘1‘&&ch!=‘#‘）?{
			cout<<“你輸入的碼序列不正確請(qǐng)較正后rr再輸入。“;
			vc.clear（）;
			return?false;
		}
	}
	if（vc.size（）%num!=0）
	{
		cout<<“你輸入的碼序列不正確請(qǐng)較正后再輸入。“;
		vc.clear（）;
		return?false;
	}
	return?true;

}
int?find（vector??vdint?x）
{//用于查找要編碼的灰度值是否在灰度級(jí)范圍內(nèi)如果在反回相應(yīng)碼在編碼序列中的位置
	int?low=0;
	int?high=vd.size（）-1;
	int?mid=0;
	while（low<=high）
	{
		mid?=?（low?+?high）/2;
		if（vd[mid].mz==x）?return?mid;
		else?if（x		else?low?=?mid?+1;
	}
	cout<<“the?element?‘“<	return?-1;
}
void?Encode（vector??vrvector??vdvector?vhvector?&cd）
{//

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件?????270394??2007-07-05?23:08??RunLength_finsh\Debug\RunLength.exe

?????文件?????116566??2007-07-05?23:08??RunLength_finsh\Debug\RunLength.obj

?????文件?????771072??2007-07-05?23:08??RunLength_finsh\Debug\RunLength.pdb

?????文件?????115712??2007-07-06?10:05??RunLength_finsh\Debug\vc60.idb

?????文件?????110592??2007-07-05?23:08??RunLength_finsh\Debug\vc60.pdb

?????文件???????5512??2007-07-05?23:08??RunLength_finsh\RunLength.cpp

?????文件???????3437??2007-06-03?16:14??RunLength_finsh\RunLength.dsp

?????文件????????541??2007-06-03?16:14??RunLength_finsh\RunLength.dsw

?????文件??????50176??2007-07-06?10:22??RunLength_finsh\RunLength.ncb

?????文件??????48640??2007-07-06?10:22??RunLength_finsh\RunLength.opt

?????文件????????252??2007-07-06?10:04??RunLength_finsh\RunLength.plg

?????文件??????93696??2007-07-06?10:21??RunLength_finsh\游程編碼.doc

?????目錄??????????0??2007-11-07?16:11??RunLength_finsh\Debug

?????目錄??????????0??2008-06-25?17:12??RunLength_finsh

-----------?---------??----------?-----??----

??????????????1586590????????????????????14