RLE编码算法
1
2 // RLEDlg.cpp : 实现文件
3 //
4
5 #include "stdafx.h"
6 #include "RLE.h"
7 #include "RLEDlg.h"
8
9 #ifdef _DEBUG
10 #define new DEBUG_NEW
11 #endif
12
13 struct repeate
14 {
15 int name;
16 int num ;
17 }all[8][8];
18 // 用于应用程序“关于”菜单项的 CAboutDlg 对话框
19
20 //判断该数是否存在
21 int isExistInArray(int b,int j)
22 {
23 for (int i=0;i<8;i++)
24 {
25 if (all[j][i].name==b)
26 {
27 return i;
28 }
29 }
30 return -1;
31 }
32
33
34 class CAboutDlg : public CDialog
35 {
36 public:
37 CAboutDlg();
38
39 // 对话框数据
40 enum { IDD = IDD_ABOUTBOX };
41
42 protected:
43 virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV 支持
44
45 // 实现
46 protected:
47 DECLARE_MESSAGE_MAP()
48 };
49
50 CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
51 {
52 }
53
54 void CAboutDlg::DoDataExchange(CDataExchange* pDX)
55 {
56 CDialog::DoDataExchange(pDX);
57 }
58
59 BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
60 END_MESSAGE_MAP()
61
62
63 // CRLEDlg 对话框
64
65
66
67
68 CRLEDlg::CRLEDlg(CWnd* pParent /*=NULL*/)
69 : CDialog(CRLEDlg::IDD, pParent)
70 {
71 m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
72 }
73
74 void CRLEDlg::DoDataExchange(CDataExchange* pDX)
75 {
76 CDialog::DoDataExchange(pDX);
77 }
78
79 BEGIN_MESSAGE_MAP(CRLEDlg, CDialog)
80 ON_WM_SYSCOMMAND()
81 ON_WM_PAINT()
82 ON_WM_QUERYDRAGICON()
83 //}}AFX_MSG_MAP
84 ON_BN_CLICKED(IDC_BTN_GET_ORIGION, &CRLEDlg::OnBnClickedBtnGetOrigion)
85 ON_BN_CLICKED(IDC_GETRLE, &CRLEDlg::OnBnClickedGetrle)
86 END_MESSAGE_MAP()
87
88
89 // CRLEDlg 消息处理程序
90
91 BOOL CRLEDlg::OnInitDialog()
92 {
93 CDialog::OnInitDialog();
94
95 // 将“关于...”菜单项添加到系统菜单中。
96
97 // IDM_ABOUTBOX 必须在系统命令范围内。
98 ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
99 ASSERT(IDM_ABOUTBOX < 0xF000);
100
101 CMenu* pSysMenu = GetSystemMenu(FALSE);
102 if (pSysMenu != NULL)
103 {
104 BOOL bNameValid;
105 CString strAboutMenu;
106 bNameValid = strAboutMenu.LoadString(IDS_ABOUTBOX);
107 ASSERT(bNameValid);
108 if (!strAboutMenu.IsEmpty())
109 {
110 pSysMenu->AppendMenu(MF_SEPARATOR);
111 pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
112 }
113 }
114
115 // 设置此对话框的图标。当应用程序主窗口不是对话框时，框架将自动
116 // 执行此操作
117 SetIcon(m_hIcon, TRUE); // 设置大图标
118 SetIcon(m_hIcon, FALSE); // 设置小图标
119
120 // TODO: 在此添加额外的初始化代码
121
122 return TRUE; // 除非将焦点设置到控件，否则返回 TRUE
123 }
124
125 void CRLEDlg::OnSysCommand(UINT nID, LPARAM lParam)
126 {
127 if ((nID & 0xFFF0) == IDM_ABOUTBOX)
128 {
129 CAboutDlg dlgAbout;
130 dlgAbout.DoModal();
131 }
132 else
133 {
134 CDialog::OnSysCommand(nID, lParam);
135 }
136 }
137
138 // 如果向对话框添加最小化按钮，则需要下面的代码
139 // 来绘制该图标。对于使用文档/视图模型的 MFC 应用程序，
140 // 这将由框架自动完成。
141
142 void CRLEDlg::OnPaint()
143 {
144 if (IsIconic())
145 {
146 CPaintDC dc(this); // 用于绘制的设备上下文
147
148 SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);
149
150 // 使图标在工作区矩形中居中
151 int cxIcon = GetSystemMetrics(SM_CXICON);
152 int cyIcon = GetSystemMetrics(SM_CYICON);
153 CRect rect;
154 GetClientRect(&rect);
155 int x = (rect.Width() - cxIcon + 1) / 2;
156 int y = (rect.Height() - cyIcon + 1) / 2;
157
158 // 绘制图标
159 dc.DrawIcon(x, y, m_hIcon);
160 }
161 else
162 {
163 CDialog::OnPaint();
164 }
165 }
166
167 //当用户拖动最小化窗口时系统调用此函数取得光标
168 //显示。
169 HCURSOR CRLEDlg::OnQueryDragIcon()
170 {
171 return static_cast<HCURSOR>(m_hIcon);
172 }
173
174 //获取默认图像
175 void CRLEDlg::OnBnClickedBtnGetOrigion()
176 {
177 // TODO: 在此添加控件通知处理程序代码
178 for (int i = 1009;i <= 1072; ++i)
179 {
180 if (i<1017)
181 {
182 GetDlgItem(i)->SetWindowText(L"5");
183 }
184 else if (i<1021)
185 {
186 GetDlgItem(i)->SetWindowText(L"6");
187 }
188 else if (i<1030)
189 {
190 GetDlgItem(i)->SetWindowText(L"9");
191 }
192 else if (i< 1035)
193 {
194 GetDlgItem(i)->SetWindowText(L"8");
195 }
196 else if (i<1041)
197 {
198 GetDlgItem(i)->SetWindowText(L"7");
199 }
200 else if (i<1049)
201 {
202 GetDlgItem(i)->SetWindowText(L"4");
203 }
204 else if (i<1054)
205 {
206 GetDlgItem(i)->SetWindowText(L"6");
207 }
208 else if (i<1060)
209 {
210 GetDlgItem(i)->SetWindowText(L"3");
211 }
212 else if (i<1065)
213 {
214 GetDlgItem(i)->SetWindowText(L"8");
215 }
216 else if (i<1069)
217 {
218 GetDlgItem(i)->SetWindowText(L"5");
219 }
220 else
221 GetDlgItem(i)->SetWindowText(L"9");
222 }
223
224 }
225 //RLE编码
226 void CRLEDlg::OnBnClickedGetrle()
227 {
228 // TODO: 在此添加控件通知处理程序代码
229 //将数组清零
230 ClearArray();
231 int number[8][8];
232 int start = 1009;
233 int temp = 0;
234 CString str;
235 int z =0;
236 CString out;
237 for (int i=0;i<8;i++)
238 {
239 for (int j=0;j<8;j++)
240 {
241 //依次取了每个控件的值
242 GetDlgItem(start)->GetWindowText(str);
243 //转换成整形
244 temp=_wtoi(str);
245 //保存至数组中
246 number[i][j]=temp;
247 start++;
248 }
249 }
250 for (int j =0;j<8;j++)
251 {
252 z = 0;
253 for (int i=0;i<8;++i)
254 {
255 int b=isExistInArray(number[j][i],j);
256 if (b!=-1)
257 {
258 all[j][b].num++;
259 }
260 else
261 {
262 all[j][z].name = number[j][i];
263 all[j][z].num++;
264 z++;
265 }
266 }
267 }
268 CString strCount;
269 for (int j=0;j<8;++j)
270 for (int i=0;i<8;++i)
271 {
272 if (all[j][i].name!=0)
273 {
274 strCount.Format(L"%d",all[j][i].name);
275 out += strCount+L" ";
276 strCount.Format(L"%d",all[j][i].num);
277 out += strCount+L" ";
278 }
279 }
280 //显示RLE结果
281 GetDlgItem(IDC_EDIT_RESULT)->SetWindowText(out);
282 }
283 //将结果清零
284 void CRLEDlg::ClearArray()
285 {
286 for (int i=0;i<8;++i)
287 for (int j=0;j<8;j++)
288 {
289 all[i][j].name =0;
290 all[i][j].num =0;
291 }
292
293 }
2 // RLEDlg.cpp : 实现文件
3 //
4
5 #include "stdafx.h"
6 #include "RLE.h"
7 #include "RLEDlg.h"
8
9 #ifdef _DEBUG
10 #define new DEBUG_NEW
11 #endif
12
13 struct repeate
14 {
15 int name;
16 int num ;
17 }all[8][8];
18 // 用于应用程序“关于”菜单项的 CAboutDlg 对话框
19
20 //判断该数是否存在
21 int isExistInArray(int b,int j)
22 {
23 for (int i=0;i<8;i++)
24 {
25 if (all[j][i].name==b)
26 {
27 return i;
28 }
29 }
30 return -1;
31 }
32
33
34 class CAboutDlg : public CDialog
35 {
36 public:
37 CAboutDlg();
38
39 // 对话框数据
40 enum { IDD = IDD_ABOUTBOX };
41
42 protected:
43 virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV 支持
44
45 // 实现
46 protected:
47 DECLARE_MESSAGE_MAP()
48 };
49
50 CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
51 {
52 }
53
54 void CAboutDlg::DoDataExchange(CDataExchange* pDX)
55 {
56 CDialog::DoDataExchange(pDX);
57 }
58
59 BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
60 END_MESSAGE_MAP()
61
62
63 // CRLEDlg 对话框
64
65
66
67
68 CRLEDlg::CRLEDlg(CWnd* pParent /*=NULL*/)
69 : CDialog(CRLEDlg::IDD, pParent)
70 {
71 m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
72 }
73
74 void CRLEDlg::DoDataExchange(CDataExchange* pDX)
75 {
76 CDialog::DoDataExchange(pDX);
77 }
78
79 BEGIN_MESSAGE_MAP(CRLEDlg, CDialog)
80 ON_WM_SYSCOMMAND()
81 ON_WM_PAINT()
82 ON_WM_QUERYDRAGICON()
83 //}}AFX_MSG_MAP
84 ON_BN_CLICKED(IDC_BTN_GET_ORIGION, &CRLEDlg::OnBnClickedBtnGetOrigion)
85 ON_BN_CLICKED(IDC_GETRLE, &CRLEDlg::OnBnClickedGetrle)
86 END_MESSAGE_MAP()
87
88
89 // CRLEDlg 消息处理程序
90
91 BOOL CRLEDlg::OnInitDialog()
92 {
93 CDialog::OnInitDialog();
94
95 // 将“关于...”菜单项添加到系统菜单中。
96
97 // IDM_ABOUTBOX 必须在系统命令范围内。
98 ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
99 ASSERT(IDM_ABOUTBOX < 0xF000);
100
101 CMenu* pSysMenu = GetSystemMenu(FALSE);
102 if (pSysMenu != NULL)
103 {
104 BOOL bNameValid;
105 CString strAboutMenu;
106 bNameValid = strAboutMenu.LoadString(IDS_ABOUTBOX);
107 ASSERT(bNameValid);
108 if (!strAboutMenu.IsEmpty())
109 {
110 pSysMenu->AppendMenu(MF_SEPARATOR);
111 pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
112 }
113 }
114
115 // 设置此对话框的图标。当应用程序主窗口不是对话框时，框架将自动
116 // 执行此操作
117 SetIcon(m_hIcon, TRUE); // 设置大图标
118 SetIcon(m_hIcon, FALSE); // 设置小图标
119
120 // TODO: 在此添加额外的初始化代码
121
122 return TRUE; // 除非将焦点设置到控件，否则返回 TRUE
123 }
124
125 void CRLEDlg::OnSysCommand(UINT nID, LPARAM lParam)
126 {
127 if ((nID & 0xFFF0) == IDM_ABOUTBOX)
128 {
129 CAboutDlg dlgAbout;
130 dlgAbout.DoModal();
131 }
132 else
133 {
134 CDialog::OnSysCommand(nID, lParam);
135 }
136 }
137
138 // 如果向对话框添加最小化按钮，则需要下面的代码
139 // 来绘制该图标。对于使用文档/视图模型的 MFC 应用程序，
140 // 这将由框架自动完成。
141
142 void CRLEDlg::OnPaint()
143 {
144 if (IsIconic())
145 {
146 CPaintDC dc(this); // 用于绘制的设备上下文
147
148 SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);
149
150 // 使图标在工作区矩形中居中
151 int cxIcon = GetSystemMetrics(SM_CXICON);
152 int cyIcon = GetSystemMetrics(SM_CYICON);
153 CRect rect;
154 GetClientRect(&rect);
155 int x = (rect.Width() - cxIcon + 1) / 2;
156 int y = (rect.Height() - cyIcon + 1) / 2;
157
158 // 绘制图标
159 dc.DrawIcon(x, y, m_hIcon);
160 }
161 else
162 {
163 CDialog::OnPaint();
164 }
165 }
166
167 //当用户拖动最小化窗口时系统调用此函数取得光标
168 //显示。
169 HCURSOR CRLEDlg::OnQueryDragIcon()
170 {
171 return static_cast<HCURSOR>(m_hIcon);
172 }
173
174 //获取默认图像
175 void CRLEDlg::OnBnClickedBtnGetOrigion()
176 {
177 // TODO: 在此添加控件通知处理程序代码
178 for (int i = 1009;i <= 1072; ++i)
179 {
180 if (i<1017)
181 {
182 GetDlgItem(i)->SetWindowText(L"5");
183 }
184 else if (i<1021)
185 {
186 GetDlgItem(i)->SetWindowText(L"6");
187 }
188 else if (i<1030)
189 {
190 GetDlgItem(i)->SetWindowText(L"9");
191 }
192 else if (i< 1035)
193 {
194 GetDlgItem(i)->SetWindowText(L"8");
195 }
196 else if (i<1041)
197 {
198 GetDlgItem(i)->SetWindowText(L"7");
199 }
200 else if (i<1049)
201 {
202 GetDlgItem(i)->SetWindowText(L"4");
203 }
204 else if (i<1054)
205 {
206 GetDlgItem(i)->SetWindowText(L"6");
207 }
208 else if (i<1060)
209 {
210 GetDlgItem(i)->SetWindowText(L"3");
211 }
212 else if (i<1065)
213 {
214 GetDlgItem(i)->SetWindowText(L"8");
215 }
216 else if (i<1069)
217 {
218 GetDlgItem(i)->SetWindowText(L"5");
219 }
220 else
221 GetDlgItem(i)->SetWindowText(L"9");
222 }
223
224 }
225 //RLE编码
226 void CRLEDlg::OnBnClickedGetrle()
227 {
228 // TODO: 在此添加控件通知处理程序代码
229 //将数组清零
230 ClearArray();
231 int number[8][8];
232 int start = 1009;
233 int temp = 0;
234 CString str;
235 int z =0;
236 CString out;
237 for (int i=0;i<8;i++)
238 {
239 for (int j=0;j<8;j++)
240 {
241 //依次取了每个控件的值
242 GetDlgItem(start)->GetWindowText(str);
243 //转换成整形
244 temp=_wtoi(str);
245 //保存至数组中
246 number[i][j]=temp;
247 start++;
248 }
249 }
250 for (int j =0;j<8;j++)
251 {
252 z = 0;
253 for (int i=0;i<8;++i)
254 {
255 int b=isExistInArray(number[j][i],j);
256 if (b!=-1)
257 {
258 all[j][b].num++;
259 }
260 else
261 {
262 all[j][z].name = number[j][i];
263 all[j][z].num++;
264 z++;
265 }
266 }
267 }
268 CString strCount;
269 for (int j=0;j<8;++j)
270 for (int i=0;i<8;++i)
271 {
272 if (all[j][i].name!=0)
273 {
274 strCount.Format(L"%d",all[j][i].name);
275 out += strCount+L" ";
276 strCount.Format(L"%d",all[j][i].num);
277 out += strCount+L" ";
278 }
279 }
280 //显示RLE结果
281 GetDlgItem(IDC_EDIT_RESULT)->SetWindowText(out);
282 }
283 //将结果清零
284 void CRLEDlg::ClearArray()
285 {
286 for (int i=0;i<8;++i)
287 for (int j=0;j<8;j++)
288 {
289 all[i][j].name =0;
290 all[i][j].num =0;
291 }
292
293 }
结果截图
工程文件下载/Files/eping/RLE.rar
