求助压缩算法在C#中的应用

我在做数字签名，用到了基数64和压缩算法，但不知道在C#中如何实现？
另外，压缩算法对于小的消息反而会增加长度，所以想问下多小的消息不适合做压缩？ --------------------编程问答-------------------- System.Security.Cryptography中有n多类似算法的实现，你自己看看吧
消息是不是适合压缩，适合用何种算法压缩不是其大小决定的，而是由其数据特性决定的

补充：.NET技术 ,  C#