压缩编码
来源:互联网 发布:安卓数据库使用 编辑:程序博客网 时间:2024/04/28 14:18
题目描述
某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。
因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;对m(m>0)个连续不重复的数字,则记录 m*-1 和这些数字本身(之所以用负数,是为了与第一种情况区分,便于解压缩)。
例1:
假设采样数据为:
12 34 34 25 25 25 25 11 15 17 28 14 22 22 22
则将上述采样数据按照上述规则进行压缩编码后的数据为:
-1 12 2 34 4 25 -5 11 15 17 28 14 3 22
例2:
假设采样数据为:
12 13 14 13 12
则将上述采样数据按照上述规则进行压缩编码后的数据为:
-5 12 13 14 13 12
例3:
假设采样数据为:
66 66 66 66 66 88 88 88 88 88 88 88 88 88 88 88
则将上述采样数据按照上述规则进行压缩编码后的数据为:
5 66 11 88
输入
先输入采样数据的个数n(1<=n<=10000)。
然后输入n个采样数据。每个数据是一个整数(0到1000之间,包括0和1000本身)。各个数据间用空白字符(空格,TAB或回车换行)分隔。
输出
输出按规则进行压缩编码后的数据,数据之间用一个空格隔开。
注意,最后一个输出数据之后,没有空格,而是换行符。
样例输入
16
12 34 34 25 25 25 25 11 15 17 28 14 22 22 22 13
样例输出
某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。
因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;对m(m>0)个连续不重复的数字,则记录 m*-1 和这些数字本身(之所以用负数,是为了与第一种情况区分,便于解压缩)。
例1:
假设采样数据为:
12 34 34 25 25 25 25 11 15 17 28 14 22 22 22
则将上述采样数据按照上述规则进行压缩编码后的数据为:
-1 12 2 34 4 25 -5 11 15 17 28 14 3 22
例2:
假设采样数据为:
12 13 14 13 12
则将上述采样数据按照上述规则进行压缩编码后的数据为:
-5 12 13 14 13 12
例3:
假设采样数据为:
66 66 66 66 66 88 88 88 88 88 88 88 88 88 88 88
则将上述采样数据按照上述规则进行压缩编码后的数据为:
5 66 11 88
输入
先输入采样数据的个数n(1<=n<=10000)。
然后输入n个采样数据。每个数据是一个整数(0到1000之间,包括0和1000本身)。各个数据间用空白字符(空格,TAB或回车换行)分隔。
输出
输出按规则进行压缩编码后的数据,数据之间用一个空格隔开。
注意,最后一个输出数据之后,没有空格,而是换行符。
样例输入
16
12 34 34 25 25 25 25 11 15 17 28 14 22 22 22 13
样例输出
-1 12 2 34 4 25 -5 11 15 17 28 14 3 22 -1 13
#include<iostream>using namespace std;int main(){ int n,j=1,i,k,s[10002]={0}; cin>>n; for(i=0;i<n;i++) cin>>s[i]; i=0; while(i<n) { k=i;//标记,以便回溯输出 while(s[i]!=s[i+1]&&i<n) i++; if(i!=k) { if(k)//第一个不输出空格,下同 cout<<" "<<-(i-k); else cout<<-(i-k); for(;k<i;k++) { cout<<" "<<s[k]; } } while(s[i]==s[i+1]&&i<n) i++; if(i!=k) { if(k) { cout<<" "<<i-k+1; } else cout<<i-k+1; cout<<" "<<s[i]; } i++; } return 0;}
- 压缩编码
- 传真机huffman压缩编码
- 音频压缩编码 FAQ
- 数字压缩编码
- 数字压缩编码
- LZW压缩编码
- PCM编码压缩算法
- 音频压缩编码
- 数字压缩编码
- RLE__压缩编码
- WCF的压缩编码
- 数字压缩编码技术
- 视频编码压缩技术
- 音频编码压缩技术
- 图像编码与压缩
- JPEG压缩编码过程
- JPEG压缩编码过程
- JPEG压缩编码过程
- 转Ubuntu安装ICE 3.4.2记录
- struts2动态方法调用
- OCP-1Z0-052-V8.02-131题
- 获取Map中元素
- buffer & cache
- 压缩编码
- 每日学习心得:Js获取Checkboxlist所选值、instanceof 和typeof区别、为Array添加contains方法
- DBCP数据池连接数据库
- EL语言 与 JSTL表达式
- servlet防盗链
- android资源目录---assets与res/raw区别
- ubuntu 12.04 eclipse增加桌面快捷方式
- Ubuntu中eclipse创建桌面快捷方式
- js获取html元素宽度的思考