C语言字符串压缩与解压缩算法：RLE和LZW方法详解

压缩字符串'qih1786wufg8237fw093h1iffg28fiuw'：

RLE压缩算法：将相同字符连续出现的个数记录下来，用数字代替重复的字符。比如'qih111786wufg88237fw093h1i2f11g282fiuw'就是对字符串进行RLE压缩后的结果。
LZW压缩算法：将出现过的字符加入一个字典中，每次读入一个新字符时，将已有字符串和新字符组成一个新的字符串。如果这个新的字符串在字典中已经存在，就继续读入下一个字符，否则就把它加入字典中并输出前面已有字符串的编码。比如将'qih1786wufg8237fw093h1iffg28fiuw'进行LZW压缩后的结果为：q(113) i(105) h(104) 1(49) 7(55) 8(56) 6(54) w(119) u(117) f(102) g(103) 2(50) 3(51) fw(259) 0(48) 9(57) 3h(3288) 1i(3297) f(102) g(103) 2(50) 8fi(3342) uw(3535)。

解压缩字符串：

对于RLE压缩算法压缩的字符串，只需要将数字替换成对应个数的字符即可，比如将'qih111786wufg88237fw093h1i2f11g282fiuw'进行解压缩后的结果为：'qih1111111786666666wufg88888888233333333333333333333333333333333333333333333333333333333333333333333333333333fw093h1i2f111111111g222222822fiuw'。
对于LZW压缩算法压缩的字符串，需要根据编码表将数字替换成对应的字符串。比如将q(113) i(105) h(104) 1(49) 7(55) 8(56) 6(54) w(119) u(117) f(102) g(103) 2(50) 3(51) fw(259) 0(48) 9(57) 3h(3288) 1i(3297) f(102) g(103) 2(50) 8fi(3342) uw(3535)进行解压缩后的结果为：'qih111786wufg8237fw093h1iffg28fiuw'。