RLE 压缩算法

使用最基本的,控制字节+重复次 数+重复字节三个字节表达完成RLE压缩算法
void RLECompression(const char* src, char* dest)
{
    char ChCount = 0;   //扫描数量
    char RepCount = 0;  //重复次数
    char DestCout = 0;  //目标字符位置

    char Ch = src[ChCount];
    char ChTmp = Ch;

    while(Ch != '\0')
    {
        if(ChTmp != Ch) //新的字符是否和记录的不一致
        {
            //如果重复次数大于等于4
            if(RepCount >= 4)
            {
                //进行RLE压缩
                dest[DestCout] = '*';
                dest[DestCout+1] = RepCount;
                dest[DestCout+2] = ChTmp;
                DestCout += 3;
            }
            else //如果重复次数小于4
            {
                //简单将原串中的字符复制到目标串
                for(int i = 0; i < RepCount; i++)
                {
                    dest[DestCout] = src[ChCount-RepCount+i];
                    DestCout++;
                }
            }
            ChTmp = Ch;
            RepCount = 1;
        }
        else   //新字符和记录的一致
            RepCount++;

        //取下一个字符
        ChCount++;
        Ch = src[ChCount];
    }
    //标记字符结尾
    dest[DestCout] = '\0';
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值