最新要闻
- 2018款速腾钥匙图片 新速腾有几把钥匙? 世界速看
- 派瑞股份:公司深耕于特(超)高压直流输电领域 主要产品属于特高压直流工程中换流阀用核心器件
- 切了佛南昌话什么意思_秋婆梨南昌话什么意思|简讯
- 每日快播:2023高考加油!广东明确停课不停考:注意事项一定要了解
- 【天天新视野】伴娘堵门要红包被伴郎连人带门踹飞 新娘淡定看一切:隔着屏幕都感到疼
- 当前关注:固定资产盘盈盘亏计入固定资产清理吗_固定资产盘盈盘亏计入
- 金价持续反弹,后市能否大涨?GMA天选指标人PK赛“赛况”激烈,指标学员连续霸占双榜首3天,盈利近10w美元,今天即将翻仓?点击查下最新排行榜>>> 天天快资讯
- 网络语十一路公交车啥意思 十一路公交车是什么梗
- 安德森溪蟹 天天观天下
- 敢情是什么意思?_敢情是什么意思方言那敢情好啊是什么意思
- 甲苯与氯气在光照下反应主要生成一氯代物_甲苯与氯气在光照下反应主要生成 最资讯
- 实时:硅料价格连续四周降幅超10%机构:判断供应链将进入负反馈阶段
- 精选!录制宏功能为7×50+5要怎么录制_录制宏是什么意思
- 诗经国风卫风木瓜_卫风木瓜
- 每日快播:刚赚钱就全国9.9元 瑞幸哪来的勇气?
- 家长网友建议高考期间高铁降速 官方回应:不行
广告
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
读数据压缩入门笔记04_统计编码|天天观点
【资料图】
1.统计编码(statistical encoders)的算法
1.1.每种编码方法都对每个符号的概率分布做了不同的假定
1.2.需要处理的数据集中符号的概率分布与现有的VLC方法都不能完全匹配
1.3.统计编码算法通过数据集中符号出现的概率来进行编码使结果尽可能与熵接近
1.4.给定任何输入数据,我们都能为其构造出一套自定义的码字集,而无须去匹配现有的VLC方法
1.5.该算法以数据流中符号的频率为依据,为该数据流中的各个符号分配长度可变的码字,从而使最终的输出压缩得更小
2.国际电信联盟H.82建议书(ITU-T,1993)将熵编码定义为“任意无损的压缩或解压数据的方法”
3.熵编码的技术用途
3.1.也可以称为“香农–范诺编码”或“哈夫曼编码”
3.2.给定二进制位率时增加信噪比
3.3.给定信噪比时减少二进制位率
4.香农–范诺编码
4.1.由香农于1948年提出,随后他将它告诉了罗伯特•范诺(Robert Fano),范诺后来将它作为技术报告正式发表了
4.2.最早通过符号及其出现概率来生成VLC的方法之一
4.3.它没有达到最短的码字长度预期,但它已经很接近了
4.4.PKZIP/IMPLODE格式使用了两到三棵香农–范诺树(Shannon-Fano tree)
5.哈夫曼编码
5.1.计算机科学和数据通信领域内人员一直都在使用的基本思想之一
5.2.对于给定的数据集,为了产生小的、自定义的VLC,你需要一个输入是概率列表、输出是码字的算法
5.3.哈夫曼编码可能是生成自定义VLC最直接、最有名的方法
5.3.1.给定一组符号及其出现频率,该方法能生成一组符号平均长度最短的VLC
5.3.2.如果使用二叉树,就能利用符号表中的概率与二叉树的分支来创建优化的二进制代码
5.4.工作原理
5.4.1.将数据排序后建立决策树(decision tree),然后从“树干”一直往下直到“树叶”为止,并记录下所做的是/否选择
5.4.2.为了获得给定符号(叶子节点)的码字,需要从根节点“沿着树枝”往下走,并将所得的1和0按从MSB到LSB排列起来,也就是从左排到右
5.5.由于创建哈夫曼树(需使用计算资源)要比传输符号码字对应表(会增加数据流大小)困难得多,因此总是应该将码字对应表加在数据流的前面,而不是在解码时再重新创建一次
5.6.简单、高效,也能为单个的数据符号生成最佳的码字
5.7.对于给定的符号集来说,它并非总是生成最有效的码字
5.8.能生成理想VLC(即码字的平均长度等于符号集的熵)的唯一情形是,各个符号的出现概率等于2的负整数次幂(即是1/2、1/4或1/8这样的值)
6.算术编码
6.1.早在20世纪60年代初,Peter Elias就首先提出了算术压缩背后的概念(即算术编码)
6.2.20世纪70年代,才由IBM公司的Jorma Rissane针对其实现发表了第一个有效的研究,随之而来的还有相应的专利
6.3.会将整个输入流转换为一个长度很长的数值,而它的lb表示则与整个输入流真正的熵值很接近
6.4.它将转换应用到整个源数据上以生成一个输出值,而表示这个输出值所需要的二进制位数比源数据本身少
6.5.现代主流的文件、音频和视频的压缩格式(如LZMA和BZIP这样的文件格式,JPEG、WebP、WebM和H.264这样的音视频格式),在统计编码步骤上都会使用算术编码压缩方法
6.6.工作原理
6.6.1.将字符串转换为一个数,与字符串相比,表示这个数需要的二进制位数要少一些
6.7.目前的主流算法
6.7.1.应用在大多数的多媒体编码器中,甚至有了有效的硬件实现
7.区间编码
7.1.Range Coding
7.2.1979年
7.3.所做的事情与算术编码基本相同,却不受算术编码相关专利的约束
8.ANS
8.1.2007年
8.1.1.在数据压缩领域里出现的时间还不长
8.1.2.已开始取代过去20多年里占据主流地位的哈夫曼编码和算术编码
8.1.2.1.ZHuff、LZTurbo、LZA、Oodle和LZNA这些压缩工具已开始使用ANS
8.2.2013年
8.2.1.又出现了一个被称为有限状态熵(Finite State Entropy,FSE)的更注重性能的版本
8.2.1.1.它只使用加法、掩码和移位运算,使ANS对开发人员更具吸引力
8.3.2015年
8.3.1.推出了一款名为LZFSE的GZIP变种,作为苹果下一代iOS版本的核心API
8.4.Jarek Duda引入了一种新的与数据压缩有直接关联的信息论概念:非对称数字系统(asymmetric numeral systems,ANS)
8.5.一种新的精确熵编码方法,所得到的结果可以和最优熵任意接近,它的压缩率与算术编码接近,而性能则与哈夫曼编码相当
8.6.工作原理
8.6.1.根据符号的出现频率对数值区间进行细分
8.6.2.创建一张表,将子区间与离散的整数值关联起来
8.6.3.每个符号都是通过读取和响应表中的数值来处理的
8.6.4.向输出流中写入可变的二进制位位数
8.7.tANS是ANS的一种变体,它是围绕着一张表格工作的
8.7.1.创建备查表
8.7.1.1.它使得从符号转换为数值再从数值转换为符号成为可能
8.7.1.2.表中的每个值都是唯一的(即不存在重复)
8.7.1.3.每列都按照值从小到大排序
8.7.1.4.每行的值都要比该行的行号大
8.7.2.想要tANS变成真正的熵编码器
8.7.2.1.在确定每一列值的个数时,需满足该值乘以maxVal后,等于该列符号的出现概率
8.7.2.2.在确定每一行的值时,需确保该行列选择的值与该列符号的出现概率一致,这样当用该值除以行号,所得商就会(近似)等于该列符号的出现概率
8.7.3.压缩来自于逐位输出(bit-wise output)
8.7.3.1.出现可能性越小的符号其列高越低,有效的行号值离最可能出现的符号也就越远(二进制位距离意义上的远)
8.7.3.2.为了得到更小的行号,就需要进行更多次的右移操作,这也意味着每次循环会有更多的二进制位输出到数据流
8.7.3.3.出现可能性越小的符号,就会输出更多的二进制位到最终的数据流中
关键词:
读数据压缩入门笔记04_统计编码|天天观点
2018款速腾钥匙图片 新速腾有几把钥匙? 世界速看
派瑞股份:公司深耕于特(超)高压直流输电领域 主要产品属于特高压直流工程中换流阀用核心器件
切了佛南昌话什么意思_秋婆梨南昌话什么意思|简讯
每日快播:2023高考加油!广东明确停课不停考:注意事项一定要了解
【天天新视野】伴娘堵门要红包被伴郎连人带门踹飞 新娘淡定看一切:隔着屏幕都感到疼
当前关注:固定资产盘盈盘亏计入固定资产清理吗_固定资产盘盈盘亏计入
金价持续反弹,后市能否大涨?GMA天选指标人PK赛“赛况”激烈,指标学员连续霸占双榜首3天,盈利近10w美元,今天即将翻仓?点击查下最新排行榜>>> 天天快资讯
网络语十一路公交车啥意思 十一路公交车是什么梗
安德森溪蟹 天天观天下
天天热门:美团太狠:接口被恶刷10Wqps,怎么防?
环球微动态丨文心一言 VS 讯飞星火 VS chatgpt (33)-- 算法导论5.2 5题
环球快资讯丨微信dat文件转图片(jpg,png,gif)
敢情是什么意思?_敢情是什么意思方言那敢情好啊是什么意思
甲苯与氯气在光照下反应主要生成一氯代物_甲苯与氯气在光照下反应主要生成 最资讯
实时:硅料价格连续四周降幅超10%机构:判断供应链将进入负反馈阶段
精选!录制宏功能为7×50+5要怎么录制_录制宏是什么意思
诗经国风卫风木瓜_卫风木瓜
每日快播:刚赚钱就全国9.9元 瑞幸哪来的勇气?
家长网友建议高考期间高铁降速 官方回应:不行
焦点热文:14万元的比亚迪在海外乱杀 比国内贵十几万依然销量第一
侵犯特斯拉名誉权败诉后博主拒不道歉 陶琳无奈发文
再次对接天舟五号:中国空间站空前庞大!
焦点速讯:苹果查看电池充电次数快捷指令
美股异动丨Coinbase大跌20% 被SEC起诉违反美国证券法
Xiaomi 12 Pro影像_天天热消息
中庸之道的理论基础是_中庸之道的理论基础
环球要闻:给足诚意乘胜追击 比亚迪汉DM-i/DM-p双车试驾
江西一男子花9万元全款购车 等了两年多才发现是骗局
等量关系是什么时候学的_等量关系是什么
欧盟延长进口乌克兰农产品限制措施
NOKIA_6300怎么删除系统文件 比如主题
istp型人格占比(istp型人格)|全球新视野
速看:最佳婚姻解说_最佳婚姻
邓禄普轮胎怎么样代理_邓禄普轮胎怎么样 环球最资讯
经济法包括哪些法律规范_经济法包括哪些法律
斜着的藏头诗骂人_请大家帮我想一个爱情藏头诗 要斜着的
军中之军钢中之钢我们是祖国的热血儿郎_军中之军|今日热文
湖口二中校歌_湖口二中
环球实时:收入效应大于替代效应_替代效应小于收入效应
包裹正在等待揽收可以退款吗(包裹正在等待揽收)
给男朋友的备注英文短带翻译_给男朋友的备注名英文 世界微速讯
推荐几款轿车,优先考虑德系和自主
4月全球动力电池装机量约为49.5GWh 同比增长82.7% 全球微资讯
春节员工福利发什么好_春节员工福利发什么
焦点信息:福州生育报销多少
黄焖鸡米饭正宗做法历史?
全球快播:造影对身体有伤害吗_照影
速讯:惊险!工人作业时昏厥被困百米塔吊
【天天热闻】存款利率即将再降?银行
环球即时看!今日芒种,这些养生秘诀快收好
一文读懂苹果最硬开发者大会:首部头显设备面世 电脑全系苹果芯 当前短讯
全国首例!武汉专家“透视眼”下切除“蟹钳宝宝”多余手指
飞虎电视剧_关于飞虎电视剧的介绍-天天讯息
世界今亮点!奥比岛哪里可以赚金币 奥比岛哪最赚钱
大盘午后单边杀跌 创业板创调整新低
林婉儿_关于林婉儿概略
文旅融合不断创新 多元延伸产业链条-当前热议
工业园区人才市场现场招聘_园区人才市场现场招聘_报道
世界热讯:抢不到五月天门票的年轻人,都在哪里发疯?
焦点快看:海南椰岛:涉未及时缴税、原材料采购纠纷等,子公司部分银行账户被冻结
u308是什么元素_u308
北宫森林公园门票是多少_北宫森林公园门票
消费需求偏弱,山东鸡蛋价格震荡走低,小幅回落 热门看点
无限小说网_极限小说 焦点资讯
斯马克(SJM.US)Q4净销售额同比增10% EPS展望符合预期
造影对身体有伤害吗_照影 全球热议
华孚时尚:2022年公司自有棉田共产籽棉8万吨左右|每日观点
c++判断一个数是否为整数_本题要求实现一个判断整数是否为完全平方数的简单函数
物理化学地理可选专业率-物理化学地理可选专业
世界通讯!何氏眼科:尖端技术突破升级 守护国民全生命周期眼健康
大专上到一半退学费吗(大专上了半学期退学会退学费吗)_环球今日报
全球今日报丨这种虫子冲上热搜!千万别打,有人差点毁容、失明
天天短讯!哪些食物是发物癌症患者不能吃_哪些食物是发物
子集和真子集有啥区别_子集和真子集区别请说明白些
das auto_das
兰州城市供水集团多措并举保障“两考一赛”期间安全供水
男士化妆视频教程简单_男士化妆视频教程 滚动
当前热点-红领巾公园(关于红领巾公园的基本详情介绍)
亚洲电视宣布开启电商直播业务
着力推进习近平新时代中国特色社会主义思想学习教育制度化
玩命魔术迅雷下载_玩命魔术|环球今亮点
汉滨区大竹园镇马泥茶叶协会_关于汉滨区大竹园镇马泥茶叶协会简述
林如敏文娱评论集3:大家都有病_关于林如敏文娱评论集3:大家都有病概略
敏而好学不耻下问出自什么书名(敏而好学不耻下问出自)-今日热议
我国激光切割设备销量 2023激光加工设备产业市场占比 天天讯息
三证齐发!比亚迪云辇获权威认证:重新定义豪华汽车标准
《暗黑破坏神4》首个硬核模式满级玩家诞生!将可永久留名|每日资讯
汉滨区建民办事处红莲新希望幼儿园_关于汉滨区建民办事处红莲新希望幼儿园简述_新要闻
振江股份拟定增募资不超3亿元 2022年定增募资5.72亿-环球报资讯
【全球热闻】6月6日,深圳市委书记孟凡利与西门子全球执行副总裁、西门子中国董事长肖松一行会谈
陈礼燕现状_陈礼燕
防火门耐火极限是多少度高温下_防火门耐火极限是多少|当前速讯
Web安全-渗透测试-基础知识04_每日播报
MySQL存储引擎_新视野
ST万林:业绩说明会定于6月14日举行
公募REITs市场价格下行 无碍长期配置价值凸显
世界今日报丨北京建材市场哪里最好_北京建材市场
环球速讯:百色受贿罪如何判刑
搭载2.0T+采埃孚8AT,郑州日产全新帕拉丁官图发布