最新要闻
- 拉普兰德
- 8GB显卡杀到1500元档 英特尔发布Arc新驱动:性价比无敌
- 618直降1000元 小米迷你主机2999元:0.4L体积 媲美Mac Mini 世界新动态
- 为什么大家爱买彩票了?国内彩票销售创新高 都想中大奖节奏
- 热讯:哥几个走着人物结局详细版介绍_哥几个走着真正结局
- 千万别让NVIDIA知道!有厂商偷偷做了RTX 3070 16GB 环球新视野
- 老旗舰不死!华为手机8.8折升级内存来了:342元起 最高512GB 焦点精选
- 世界热讯:英伟达起飞后忘记游戏玩家?黄仁勋:深深地伤害了我的感情
- 世界动态:用3倍潜望长焦拍人像!自研马里亚纳谢幕!OPPO可真会整活
- 天天观速讯丨iOS 17马上发!苹果发布iOS 16关键数据:90%使用率 有你没?
- 全球看热讯:零钱通1000块钱收益_零钱通1000收益多少
- 容汇锂业产能和采购数据成谜
- 三大运营商哪个信号好 三大运营商哪个好_环球新动态
- 中机联:1-4月机械工业累计实现营收8.7万亿,同比增长9.9%
- 大行评级|花旗:削申洲目标价13%上半年销售料跌中双位数 环球聚看点
- 焦点短讯!关爱特殊群体 在汉央企青年志愿者陪孩子们过“六一”
广告
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
通讯!读改变未来的九大算法笔记01_数据压缩
(相关资料图)
1.起源
1.1.香农–法诺编码(Shannon-Fano Coding)
1.1.1.克劳德·香农
1.1.1.1.1948年论文创建信息理论领域的贝尔实验室科学家
1.1.2.麻省理工学院教授罗伯特·法诺(Robert Fano)
1.2.霍夫曼编码
1.2.1.大卫·霍夫曼
1.2.1.1.法诺的一位学生
1.2.2.一种基础压缩算法,它被广泛用于通信和数据存储系统
1.2.3.Huffman Coding
1.3.LZ77算法
1.3.1.以色列计算机科学家亚伯拉罕·伦佩尔(Abraham Lempel)
1.3.2.雅各布·齐夫(Jacob Ziv)
1.3.3.1977年
2.错误印象
2.1.压缩对绝大多数人没有影响
2.2.事实
2.2.1.几乎所有软件都是以压缩格式被下载的
2.2.1.1.这意味着下载和转移文件的速度要比不压缩时快数倍
2.2.2.你对着电话讲话时,你的声音也经过了压缩
3.纠错码和压缩算法是同一枚硬币的两面
3.1.来自冗余的想法
3.1.1.如果一个文件有冗余,它就比必要的长度长
3.2.纠错码能被视为向消息或文件中添加冗余的原则性方法
3.3.压缩算法正好相反:它们会从消息或文件中移除冗余
3.3.1.基本思想是发现数据中彼此相同的部分,并运用某种把戏更高效地描述这些部分
3.4.好的压缩算法会移除低效冗余,而纠错编码会增加另一种更高效的冗余
3.5.首先压缩一条信息,再往里面添加一些纠错码的做法非常常见
4.无损压缩
4.1.终极免费午餐
4.2.无损压缩算法并不能为所有文件节省大量空间
4.3.一种好的压缩算法能为特定大类的文件节省大量空间
5.计算机中的数据压缩
6.行程长度编码
6.1.Run-length Encoding
6.2.将重复的“行程”和行程的“长度”编码在了一起
6.2.1.ABABAB
6.2.2.3AB
6.3.只在压缩非常特殊的数据种类上有用
6.4.大部分时候只是和其他压缩算法结合起来使用
6.5.传真机就将行程长度编码和另一种被称为霍夫曼编码的技术结合
6.6.传真是黑白文件,文件会被转换成许多点,每个点都是非黑即白。当你按顺序阅读这些点(从左到右,从上到下)时,你会遇到大段白点(背景)以及小段黑点(前景文本或笔迹),这让使用行程长度编码变得非常有效
7.同前把戏
7.1.Same-as-earlier Trick
7.2.往回数27个字母,然后复制从那一点开始往下的8个字母
7.2.1.back 27,copy 8
7.2.1.1.b27c8
7.3.FG-FG-FG-FG-FG-FG-FG-FG
7.3.1.FG-FG-FG-FG-b8c8
7.3.2.back 2,copy14
7.3.2.1.数回2个字母,直至抄到第14个字母
7.3.2.2.b2c14
7.3.2.3.FG-b2c14
7.4.Ab1c250
7.4.1.251个A
8.更短符号把戏
8.1.Shorter-symbol Trick
8.2.如果你使用某样东西足够多次,给它起个简短缩写名是很值得的
8.2.1.United States of America
8.2.2.USA
8.3.两个常用字母的代码被缩短了,代价是用更大的数字增长了不常用符号的代码
8.3.1.结果是大部分消息的总长度都有所缩短
9.实施步骤
9.1.计算机使用同前把戏传输未经压缩的原文件,让文件中绝大多数重复数据由短得多的指令取代,这些指令会返回并拷贝其他地方的数据
9.2.计算机会检查传输后的文件,选出经常出现的符号。
9.2.1.用短数字码代表经常用到的符号,用更长的数字码代表极少用到的符号
10.有损压缩
10.1.简单且有效的方法是直接“抛弃”一些数据
10.1.1.会导致解压后的原始文件发生一些小改变
10.2.抛弃对成品影响很小的信息
10.3.压缩缺陷
10.3.1.Compression Artifact
10.3.2.不仅仅是细节的损失,而且有损压缩的某种方法会在接下来的解压中引入明显的新特征
11.抛弃把戏
11.1.Leave-it-out Trick
11.2.JPEG图像压缩格式
11.2.1.整张图片划分为8像素×8像素的小方块
11.2.1.1.每个方块都会被单独压缩
11.2.2.如果方块恰好只有一种颜色,整个方块就能由一个数字代表,而计算机就能“抛弃”63个数字
11.2.3.如果方块的大部分是由一种颜色组成的,只有少数像素的颜色略有不同(也许一片天空的灰度都相同),计算机也可以用单个数字代表方块,让方块得到好的压缩结果,并在稍后解压时只出现少量错误
11.2.4.如果8×8方块从一种颜色渐变为另一种颜色(比如左边是深灰色,右边是浅灰色),那么64个数字也许能被压缩到只有2个:一个深灰的值和一个浅灰的值
11.3.音频压缩格式
11.3.1.音频也会被划分成“块”,每个“块”都会被单独压缩
11.3.2.能利用与人耳有关的已知事实
11.3.2.1.有些种类的声音对人只有很小的影响或没有影响
11.3.2.2.压缩算法能在不降低输出质量的情况下消除这些声音
关键词:
-
通讯!读改变未来的九大算法笔记01_数据压缩
![](https: img2023 cnblogs com blog 3076680 202306 3076680-20230601235552862-525546511 png) 1 & 160
来源: 通讯!读改变未来的九大算法笔记01_数据压缩
拉普兰德
8GB显卡杀到1500元档 英特尔发布Arc新驱动:性价比无敌
618直降1000元 小米迷你主机2999元:0.4L体积 媲美Mac Mini 世界新动态
为什么大家爱买彩票了?国内彩票销售创新高 都想中大奖节奏
热讯:哥几个走着人物结局详细版介绍_哥几个走着真正结局
千万别让NVIDIA知道!有厂商偷偷做了RTX 3070 16GB 环球新视野
老旗舰不死!华为手机8.8折升级内存来了:342元起 最高512GB 焦点精选
世界热讯:英伟达起飞后忘记游戏玩家?黄仁勋:深深地伤害了我的感情
世界动态:用3倍潜望长焦拍人像!自研马里亚纳谢幕!OPPO可真会整活
天天观速讯丨iOS 17马上发!苹果发布iOS 16关键数据:90%使用率 有你没?
全球看热讯:零钱通1000块钱收益_零钱通1000收益多少
容汇锂业产能和采购数据成谜
三大运营商哪个信号好 三大运营商哪个好_环球新动态
中机联:1-4月机械工业累计实现营收8.7万亿,同比增长9.9%
大行评级|花旗:削申洲目标价13%上半年销售料跌中双位数 环球聚看点
焦点短讯!关爱特殊群体 在汉央企青年志愿者陪孩子们过“六一”
宁德时代大宗交易成交258.78万元 焦点报道
酒泉发布大风蓝色预警_微动态
母亲的朋友电影(年轻母亲3)_环球视点
8起起火事故!捷豹路虎紧急召回超6000辆捷豹I-Pace纯电SUV
天天资讯:理想L7“劲敌”!大五座旗舰电动SUV魏牌新摩卡DHT-PHEV上市:23.18万元
天天微头条丨央视出品!青春电视剧《梦中的那片海》CCTV8开播:肖战、李沁主演
中国吉林一号卫星:拍到亚马逊河的原始部落!
天天资讯:日志脱敏之后,无法根据信息快速定位怎么办?
18)游标
【财经分析】公募REITs业绩逐步修复 长期投资价值依旧突出
世界速讯:甘肃能源:截至2023年5月31日,公司股东人数为52571
极摩客K4迷你主机曝光:搭载R9 7940HS处理器 跑分破150万 天天要闻
17)错误处理-热文
WPF绘制深圳地铁路线图
2023-06-01:讲一讲Redis常见数据结构以及使用场景。
今日快讯:2023 五月联考游记
比亚迪前5月新能源汽车销量超100万辆 同比增长97.63%
5699元起 moto razr 40 Ultra发布:3.6英寸外屏比iPhone 4还大
【天天热闻】比亚迪5月销量破24万!各车型销量出炉:四款车超3万辆
折叠屏超级卷王!moto razr 40发布:只要3999元起
Wi-Fi 7真实网速狂飙2千兆!2倍碾压Wi-Fi 6、首发蓝牙5.4
微速讯:小折叠屏终极形态!moto razr 40 Ultra预售:顶配版卖6399元
银行也会现金流紧张吗?贵阳、重庆银行一年拆入10倍于拆出 每日时讯
DWG文件的设计规范 V4.5.1(中英对照版)
linux 性能自我学习 ———— cpu 高怎么办 [三]
环球看热讯:债市日报:6月1日
看热讯:疾控能力提升专题培训,各省积极推进疾控局挂牌工作
当前热门:意大利版五菱MINI诞生!菲亚特“米老鼠”亮相:萌翻了
【天天时快讯】899元 罗技推出MX KEYS S键盘:球形凹面按键
10万辆无一自燃!极氪5月交付8687辆 同比增长100%
折起来一面“全是屏”:moto razr 40 Ultra外屏尺寸达3.6英寸
即时看!久违了!5折发车:QQ音乐豪华绿钻会员年卡108元限时大促
2022年长江干流安徽段总体水质为优 环球新要闻
记录--面试官:“你知道什么情况下 HTTPS 不安全么”
虹科干货 | 虹科Redis企业版数据库的延迟如此之小,proxy功不可没!
C温故补缺(十七):动态链接(ELF,PIC,GOT,PLT)|视点
volatile与java内存模型_全球观热点
16)创建存储过程-今日热闻
斯坦福大学教授称地球上100%存在外星人 或将影响文明的发展
研究称近7成的年轻人一般会拖到0点后入睡 多数人为报复性熬夜
爱马仕因产品质量不合格 遭市场监管局罚款30.51万元
谷歌投资《瞬息全宇宙》幕后技术公司 将加速AI在影视创作领域的进展
海外知名种子网站RARBG宣布闭站 称众多因素导致其难以支持日常开销
中国徐工连续3年稳居全球前三 总销售额为该榜单有史以来最高数字
全球看热讯:每日机构分析:6月1日
《变形金刚7》水墨武侠风海报发布 将于6月9日登陆内地院线
两名亚马逊员工从仓库盗取《塞尔达传说》实体游戏及周边 用于转卖获利
任天堂现已停止在俄罗斯的eShop游戏和软件销售 账户信息即将删除
经典奇幻动漫《JOJO的奇妙冒险》音乐剧即将推出 于东京帝国剧场开演
天天即时看!RTX 4070 618处境尴尬:比RTX 4060贵太多
第一稳了!比亚迪:5月新能源汽车销售24.02万辆 天天讯息
世界播报:辽宁突发龙卷风 行驶中的车辆被卷起:科普遇龙卷风如何自救
观众称花千元在演唱会上看柱子:主办方称事先不知情
女硕士诈骗千万元花三百万买游戏装备!获刑十三年
饿了么太狠:面个高级Java,抖这多硬活、狠活(饿了么面试真题)
vue xlsx组件 导出的excel表头插入内容-世界观天下
怎么冻结表格前三行前三列_怎么冻结表格前三行
今日热议:一年4.3万人死于车祸!美国NHTSA宣布:所有新车都要安装自动刹车系统
百度网盘从苹果APP Store下架 原因揭晓:很快会恢复正常 焦点热闻
环球报道:河南一村庄修路挖出大石龟:名为“赑屃”、或有古墓
郭帆:在摸索如何用AI做《流浪地球3》 当前速递
媲美风扇散热!索泰展示新款迷你主机:主动散热模块首次应用
察右后旗农发行开展案防案件处置应急演练
Java学习问题记录
业务安全情报第16期 | 大促8成优惠券竟被“羊毛党”抢走!?
精选!DNS隧道流量分析
短讯!Redmi神秘新机入网:支持5G异网漫游
今日快讯:3年超长质保YYDS!魅族618开门红:魅族手机销额增速第一
黑美人鱼泪奔!《小美人鱼》海外也没人看 白人观众无视:收支平衡成笑谈
开放世界游戏《仙剑世界》首测定档6月17日:招募已开启
三色激光色彩更纯!Vidda C1S 4K投影仪图赏
当前热文:NixOS 23.05系统发布:
焦点速递!14-按键消抖
9秒被骗245万元?AI火了,骗子也来了! 每日热点
科创板收盘播报:科创50指数跌0.03% 新相微较发行价涨88.46%
人民币兑美元中间价报7.0965,调贬144个基点-焦点速讯
治愈癌症不再遥不可及 罗氏抗癌神药“起死回生”
环球今头条!女子输液被拔针扎进水桶:系摆拍 已行拘
最新资讯:人民文娱评《小美人鱼》争议:别乱给国内观众扣帽子
全球微资讯!AITO问界5月交付5629辆!华为: 和赛力斯一起造最好的车
当前时讯:中国徐工连续3年稳居全球前三 挖掘机四斗就能装满百吨级矿车
波司登云原生微服务治理探索 环球微资讯
搞事我们是认真的!TDengine 周边大礼包走起,数量有限先到先得