eitd: move freesatHuffmanDecode to SIutils

Origin commit data
------------------
Branch: ni/coolstream
Commit: 018c1c868a
Author: [CST] Focus <focus.cst@gmail.com>
Date: 2012-02-09 (Thu, 09 Feb 2012)


------------------
No further description and justification available within origin commit message!

------------------
This commit was generated by Migit

src/eitd/SIutils.cpp

@@ -81,6 +81,8 @@
 //
 
 #include <stdio.h>
+#include <unistd.h>
+#include <fcntl.h>
 
 #include <time.h>
 #include <string.h>
@@ -240,3 +242,111 @@ void removeControlCodes(char *string)
 	return ;
 }
 
+#ifdef ENABLE_FREESATEPG
+#include "FreesatTables.hpp"
+std::string freesatHuffmanDecode(std::string input)
+{
+	const char *src = input.c_str();
+	uint size = input.length();
+
+	if (src[1] == 1 || src[1] == 2)
+	{
+		std::string uncompressed(size * 3, ' ');
+		uint p = 0;
+		struct hufftab *table;
+		unsigned table_length;
+		if (src[1] == 1)
+		{
+			table = fsat_huffman1;
+			table_length = sizeof(fsat_huffman1) / sizeof(fsat_huffman1[0]);
+		}
+		else
+		{
+			table = fsat_huffman2;
+			table_length = sizeof(fsat_huffman2) / sizeof(fsat_huffman2[0]);
+		}
+		unsigned value = 0, byte = 2, bit = 0;
+		while (byte < 6 && byte < size)
+		{
+			value |= src[byte] << ((5-byte) * 8);
+			byte++;
+		}
+		char lastch = START;
+
+		do
+		{
+			bool found = false;
+			unsigned bitShift = 0;
+			if (lastch == ESCAPE)
+			{
+				found = true;
+				// Encoded in the next 8 bits.
+				// Terminated by the first ASCII character.
+				char nextCh = (value >> 24) & 0xff;
+				bitShift = 8;
+				if ((nextCh & 0x80) == 0)
+					lastch = nextCh;
+				if (p >= uncompressed.length())
+					uncompressed.resize(p+10);
+				uncompressed[p++] = nextCh;
+			}
+			else
+			{
+				for (unsigned j = 0; j < table_length; j++)
+				{
+					if (table[j].last == lastch)
+					{
+						unsigned mask = 0, maskbit = 0x80000000;
+						for (short kk = 0; kk < table[j].bits; kk++)
+						{
+							mask |= maskbit;
+							maskbit >>= 1;
+						}
+						if ((value & mask) == table[j].value)
+						{
+							char nextCh = table[j].next;
+							bitShift = table[j].bits;
+							if (nextCh != STOP && nextCh != ESCAPE)
+							{
+								if (p >= uncompressed.length())
+									uncompressed.resize(p+10);
+								uncompressed[p++] = nextCh;
+							}
+							found = true;
+							lastch = nextCh;
+							break;
+						}
+					}
+				}
+			}
+			if (found)
+			{
+				// Shift up by the number of bits.
+				for (unsigned b = 0; b < bitShift; b++)
+				{
+					value = (value << 1) & 0xfffffffe;
+					if (byte < size)
+						value |= (src[byte] >> (7-bit)) & 1;
+					if (bit == 7)
+					{
+						bit = 0;
+						byte++;
+					}
+					else bit++;
+				}
+			}
+			else
+			{
+				// Entry missing in table.
+				uncompressed.resize(p);
+				uncompressed.append("...");
+				return uncompressed;
+			}
+		} while (lastch != STOP && value != 0);
+
+		uncompressed.resize(p);
+		return uncompressed;
+	}
+	else return input;
+}
+#endif