浏览代码

changed compression calculations to subtract constant size of root nodes

tarfeef101 7 年之前
父节点
当前提交
8fa43f72d6
共有 4 个文件被更改,包括 4 次插入4 次删除
  1. 2 2
      source1.h
  2. 2 2
      source3.h
  3. 二进制
      testfile
  4. 二进制
      testfile3

+ 2 - 2
source1.h

@@ -744,13 +744,13 @@ class Triehard // compressed binary trie
     float compressionovertrie() // returns nodes / nodes in a normal trie
 	{
 		float total = left->sumMag() + right->sumMag();
-		float compressed = left->sumCount() + right->sumCount();
+		float compressed = left->sumCount() + right->sumCount() - 2;
 		return roundf(compressed/total * 100) / 100;
 	}
     
     float compressionoverdict() // returns nodes / sum of all word length
     {
-    	float compressed = left->sumCount() + right->sumCount();
+    	float compressed = left->sumCount() + right->sumCount() - 2;
     	float total = countChars();
     	return roundf(compressed/total * 100) / 100;
     }

+ 2 - 2
source3.h

@@ -506,7 +506,7 @@ class Triehard // compressed decimal trie
     float compressionovertrie() // returns nodes / nodes in a normal trie
 	{
 		float total = 0;
-		float compressed = 0;
+		float compressed = -10;
     	for (int i = 0; i < 10; ++i)
     	{
     		compressed += nodes[i]->sumCount();
@@ -517,7 +517,7 @@ class Triehard // compressed decimal trie
     
     float compressionoverdict() // returns nodes / sum of all word length
     {
-    	float compressed = 0;
+    	float compressed = -10;
     	for (int i = 0; i < 10; ++i)
     	{
     		compressed += nodes[i]->sumCount();

二进制
testfile


二进制
testfile3