C＃压缩短期和长期的字符串

Question

我想操纵一个算法来压缩在C＃中多空双方的字符串，所有我曾试图算法能够压缩长字符串，但也不短（约5个字符）。的代码是：

using System; 
using System.Collections.Generic; 
using System.IO.Compression; 
using System.IO; 
using System.Collections; 
using System.Text; 

namespace CompressString { 
internal static class StringCompressor 
{ 
    /// <summary> 
    /// Compresses the string. 
    /// </summary> 
    /// <param name="text">The text.</param> 
    /// <returns>compressed string</returns> 
    public static string CompressString(string text) 
    { 
     byte[] buffer = Encoding.Default.GetBytes(text); 
     MemoryStream ms = new MemoryStream(); 
     using (GZipStream zip = new GZipStream(ms, CompressionMode.Compress, true)) 
     { 
      zip.Write(buffer, 0, buffer.Length); 
     } 
     ms.Position = 0; 
     byte[] compressed = new byte[ms.Length]; 
     ms.Read(compressed, 0, compressed.Length); 
     byte[] gzBuffer = new byte[compressed.Length + 4]; 
     System.Buffer.BlockCopy(compressed, 0, gzBuffer, 4, compressed.Length); 
     System.Buffer.BlockCopy(BitConverter.GetBytes(buffer.Length), 0, gzBuffer, 0, 4); 
     return Encoding.Default.GetString(gzBuffer); 
    } 

    /// <summary> 
    /// Decompresses the string. 
    /// </summary> 
    /// <param name="compressedText">The compressed text</param> 
    /// <returns>uncompressed string</returns> 
    public static string DecompressString(string compressedText) 
    { 
     byte[] gzBuffer = Encoding.Default.GetBytes(compressedText); 
     using (MemoryStream ms = new MemoryStream()) 
     { 
      int msgLength = BitConverter.ToInt32(gzBuffer, 0); 
      ms.Write(gzBuffer, 4, gzBuffer.Length - 4); 
      byte[] buffer = new byte[msgLength]; 
      ms.Position = 0; 
      using (GZipStream zip = new GZipStream(ms, CompressionMode.Decompress)) 
      { 
       zip.Read(buffer, 0, buffer.Length); 
      } 
      return Encoding.Default.GetString(buffer); 
     } 
    } 
}} 

我InvalidDataException在管线中解压缩方法（在解码发现无效的数据）： zip.Read（缓冲液，0，buffer.Length）; 你有什么建议？

Answer 1

你有需要压缩5个字符有特殊要求？
否则你会最终使用的CPU和内存白白：获得5个字符的空间都非常低（4％减少到4个字符的机会，0.1％减少到3个字符等，甚至更少，如果字符串可以包含不同的情况下，标点符号，特殊字符等）

Answer 2

看来，有两个基本的问题。一个是错误，一个是长度。

还有你的代码似乎是一样的位置： http://dotnet-snippets.com/dns/c-compress-and-decompress-strings-SID612.aspx

我不能attestify是否有此代码的任何错误，但它似乎对字符串进行随机搭配做工精细我尝试过（不同长度）。给我们一个这个代码失败的字符串的例子，我们可以进一步调查。

至于长度，代码被加入4个字节的字符串长度正好开始。所以你压缩一个长度为5的字符串的几率是zilch。这甚至没有提到理论方面。鸽子的原理基本上是基于这样一个事实，即比短弦有更多可能的长弦。例如，只有10个一位数字，而是100个两位数字。因此，您无法将所有100个两位数缩减到一位数。此外，如果您可以压缩任何字符串，则可以重复该过程并将所有字符串压缩到一位。

你可以轻松地提高您的压缩一点两种方式。如果你知道你不会储存巨大的琴弦，你可以减少储存的琴弦长度，例如到2个字节，而不是4个。你可以存储一点，不管你是否压缩字符串，如果压缩版本较大，可以将它存储为未压缩的。它为压缩的字符串增加了1位的开销，但如果你想保持一致性，可能会更好。