From 73e74893179fa54f14f688f5087b07b376d7b281 Mon Sep 17 00:00:00 2001
From: xice <xice@DESKTOP-5G5013R.localdomain>
Date: Mon, 21 May 2018 16:52:38 +0800
Subject: [PATCH] add Compression ratio

---
 main.cpp | 9 +++++++++
 1 file changed, 9 insertions(+)

diff --git a/main.cpp b/main.cpp
index d2d64ad..c434626 100644
--- a/main.cpp
+++ b/main.cpp
@@ -170,8 +170,11 @@ int main(){
     Huffman Huffman1(a);
     char b[800]={'\0'};
     char c[100]={'\0'};
+    int nb = -1,nc = -1;
     Huffman1.Encode(a,b);
     Huffman1.Decode(b,c);
+    while(b[++nb] != '\0');
+    while(c[++nc] != '\0');
     system(CLEAR);
     cout <<"+----------------------------+"<<endl;
     cout <<"|          哈弗曼树实现        |"<<endl;
@@ -185,6 +188,12 @@ int main(){
     cout <<"|"<<setw(28)<<setiosflags(ios::left)<<c<<"|"<<endl;
     cout <<"|        按Enter进入菜单       |"<<endl;
     cout <<"+----------------------------+"<<endl;
+    cout <<"编码前长度"<<endl;
+    cout << nc*8 << endl;
+    cout << "编码后长度" <<endl;
+    cout << nb << endl;
+    cout << "压缩率" << endl;
+    cout << (double)nb/(nc*8) << endl;
     cin.get();cin.get();
     int chouse;
     goback:;