Asymmetric numeral systems (ANS)非对称数字系统最全资料整理

最新推荐文章于 2024-07-02 23:30:00 发布
最新推荐文章于 2024-07-02 23:30:00 发布
阅读量4.9k 收藏 28
点赞数 14
分类专栏： 神经网络压缩相关 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/koberonaldo24/article/details/104845807
版权

最近在看Asymmetric numeral systems (ANS)，一开始能找到的资料非常少，后面不断的从各个渠道找到一些参考材料，在这里整理一下：

论文

Jarek Duda的几篇：
Asymmetric numeral systems
Asymmetric numeral systems: entropy coding combining speed of Huffman coding with compression rate of arithmetic coding
The use of asymmetric numeral systems as an accurate replacement for Huffman coding

简介：
Interleaved entropy coders

硬件架构：
An Architecture for Asymmetric Numeral Systems Entropy Decoder - A Comparison with a Canonical Huffman Decoder

用到ANS的几篇论文：
Practical lossless compression with latent variables using bits back coding
HiLLoC: Lossless Image Compression with Hierarchical Latent Variable Models

相关博客

Understanding Asymmetric Numeral Systems
What is Asymmetric Numeral Systems?
对 ANS 算法的简单介绍

算法实现

官方实现：AsymmetricNumeralSystemsToolkit
rANS的C实现： ryg_rans
python实现： Craystack
tANS的python实现： Py-tANS

koberonaldo24
关注
  • 14
    点赞
  • 踩
  • 28
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
CompressAI:深度学习与传统图像压缩
qq_41627642的博客
12-27 4107
CompressAI 构建在 PyTorch 之上，并提供：（1）基于深度学习的数据压缩的自定义操作、层和模型（2）官方TensorFlow 压缩库的部分移植（3）用于学习图像压缩的预训练端到端压缩模型（4）用于将学习模型与经典图像/视频压缩编解码器进行比较的评估脚本CompressAI 旨在通过提供资源来研究、实施和评估基于机器学习的压缩编解码器，让更多的研究人员为学习的图像和视频压缩领域做出贡献。
Asymmetric numeral systems 翻译
koberonaldo24的博客
03-11 1783
本文是对Asymmetric numeral systems: entropy coding combining speed of Huffman coding with compression rate of arithmetic coding的翻译。 这里写自定义目录标题Abstract1.Introduction2. Basic concepts and versions2.1 Basic...
AsymmetricNumeralSystemsToolkit-master.zip
09-10
Jarek Duda發明的ANS資料壓縮演算法 此檔案為源碼 非對稱數字系統工具包 此演算法也被各大科技公司廣泛使用，包括臉書的Zstandard壓縮器、蘋果的LZFSE壓縮器，以及Google的Draco 3D壓縮器等。而爭議發生的地方在於，Google將ANS應用在影片壓縮編碼上，並且企圖為這個編碼方法申請專利。
对称编码和不对称编码
STN_LCD的专栏
07-07 1698
http://blog.csdn.net/chinabinlang/article/details/7847769 对称编码和不对称编码 　　对称性（symmetric）是压缩编码的一个关键特 征。对称意味着压缩和解压缩占用相同的计算处理能力和时间，对称算法适合于实时压缩和传送视频，如视频会议应用就以采用对称的压缩编码算法为好。而在电子出版和其它多媒体应用中，一般是把视频预先压
【读书笔记】《数据压缩入门·上》——柯尔特·麦克安利斯
CodeLuweir 的博客
09-12 2110
第一章 概述 数据压缩算法有5类：变长编码(variable-length codes，VLC）、统计压缩（statistical compression）、字典编码（dictionary encodings）、上下文模型（context modeling）和多上下文模型（multicontext modeling）； 每类算法的变种在输入数据、算法性能、内存要求以及输出大小方面存在细微的差别。要选出其中最佳的一个算法，需要在准备的数据上测试这些算法，然后找出压缩效果最好的那个。 每类算法的变种在输入数据、
压缩算法之算术编码与霍夫曼编码经典对比分析
来知晓的博客
03-15 3323
前文单独浅析过算术编码霍夫曼编码的功能及实现，均属于熵编码，常用于无损压缩场合。本文将两者结合在一起，从专利角度、易用性、使用广度、压缩效率等角度进行对比分析，以加深对两种经典压缩算法的认识。
读数据压缩入门笔记04_统计编码
lyingSeven的博客
06-07 397
8.1.2.1. ZHuff、LZTurbo、LZA、Oodle和LZNA这些压缩工具已开始使用ANS。
Asymmetric 非对称布局
01-09
在Android开发中，非对称布局（Asymmetric Layout）是一种创新的布局方式，它与传统的线性、相对或网格布局有所不同。非对称布局的主要特点是允许元素在布局中跨越行列，形成一种类似瀑布流的效果，这使得界面设计...
Asymmetric-Key-Cryptosystem.rar_非对称加密
09-24
在非对称加密系统中，使用一对密钥，即一个公钥和一个私钥，来实现数据的安全传输。这种加密方式在互联网通信、数字签名、SSL/TLS协议等方面发挥着关键作用。 在给定的"非对称加密系统"实验中，我们可以通过C++编程...
基于非对称密码系统的多图像加密算法
02-24
基于变形分数傅里叶变换提出一种非对称光学图像加密算法。在光学系统中,引入非线性相位截断策略消除了线性对称密码系统存在的安全隐患。幅相调制技术结合相位截断运算实现单通道多图像加密,通过重复使用一组光电混合...
电信设备-使用高级非对称数字用户线路的家庭自动化通信系统.zip
09-19
标题中的“电信设备-使用高级非对称数字用户线路的家庭自动化通信系统”指的是利用现代通信技术，特别是ADSL（Asymmetric Digital Subscriber Line）技术来实现家庭自动化的一种通信系统。ADSL是一种广泛应用于宽带...
ASR (Asymmetric Signcryption) 非对称加密(工具类)
07-04
ASR（Asymmetric Signcryption）是一种非对称加密算法，它结合了对称加密和非对称加密的优点，用于保护数据的机密性和完整性。 ASR 的核心思想是使用一对公钥和私钥来进行加密和解密。其中，公钥用于加密数据，私钥...
无损压缩算法历史——熵编码是最早出现的，后来才有Lzx这些压缩算法
weixin_34174132的博客
11-08 613
Lossless Entropy type Unary Arithmetic Asymmetric Numeral Systems Golomb Huffman Adaptive Canonical Modified Range Shannon Shannon–Fano Shannon–Fano–Elias Tunstall...
自适应的算术编码c++_谈谈熵编码无损压缩的原理
weixin_39805883的博客
01-29 833
一、概要在项目开发中，有引入用到rANS熵编码压缩算法，在使用的背后，想看看其运行的基本原理，也算补一下个人的熵编码知识。这里提到的熵编码压缩算法都是无损压缩。很久没有写文章了，太忙了，不知道一年一篇文章算不算年更 :b二、熵编码目前较为成熟的熵编码是霍夫曼编码，算术编码，以及14年Duda提出的ANS（Asymmetric Numeral Systems 非对称数系）编码。先解释一下霍夫曼编码和...
和安全有关的那些事(非对称加密、数字摘要、数字签名、数字证书、SSL、HTTPS及其他)...
tempsitegoogle
05-21 593
本文原文连接：http://blog.csdn.net/bluishglc/article/details/7585965 转载请注明出处！对于一般的开发人员来说，很少需要对安全领域内的基础技术进行深入的研究，但是鉴于日常系统开发中遇到的各种安全相关的问题，熟悉和了解这些安全技术的基本原理和使用场景还是非常必要的。本文将对非对称加密、数字摘要、数字签名、数字证书、SSL、HTTPS等这些安全领域内...
什么是非对称数字式用户线路(ADSL)
weixin_34391854的博客
11-14 1377
非对称数字式用户线路(Asymmetric Digital Subscriber Line ，简称ADSL)是一种可以让家庭或小型企业利用现有电话网、采用高频数字压缩方式、与网络服务提供商(ISP)进行宽带接入的技术。它的这种接入方式是一种非对称的方式，即从网络服务提供商端到用户端(下行)需要大带宽来支持，而从用户端到网络服务提供商端(上行)只需要小量带宽即可...
理解有限状态熵编码（Finite State Entropy，FSE）
dc199706的博客
02-20 7875
理解有限状态熵编码（Finite State Entropy，FSE） 最近导师让学习一下FSE，于是花了一天时间看了很多国外的博客。可能是方法不对的原因，跳来跳去地看导致我一整天都是懵的，几乎什么也没懂。于是今天又一次静下心来回头看，认真思考后算是有了一点理解。由于没有找到足够细致的汉语资料，所以我这篇博客很有可能就是目前国内最细致的有关FSE的讲解了吧。   ——2020疫情长假期间于成都双流...
69. x 的平方根（简单）
用魔法打败魔法，走楼梯啊！
07-01 918
对于此题，是计算算术平方根的整数部分，因此等价于寻找首次平方之和大于x的数，该数减1即为x的算术平方根（假定x的算术平方根为y.z,其中y为整数部分，z为小数部分，y*y的结果是小于x，而(y+1）*(y+1)是大于x的）。不能使用系统内置的函数，寻找某个数（假定为x）的算术平方根，并返回算术平方根的整数部分，最直观的方法是从0依次开始尝试所有小于等于x的数（假定为y），当y*y的积小于等于x时，继续遍历下一个数，直至y*y的积首次大于x时，此时y-1即为x的算术平方根的整数部分，如。
LSH算法：高效相似性搜索的原理与Python实现II
最新发布
uncle_ll的博客
07-02 889
lsh基于随机平面的实现
python基于RSA的非对称数字签名
05-26
Python中有一个名为`cryptography`的库，它提供了RSA算法的实现，可以用于数字签名。 以下是使用RSA算法进行数字签名的基本步骤： 1. 生成RSA密钥对。可以使用`cryptography`库中的`generate_key_pair()`方法来生成RSA密钥对。 ```python from cryptography.hazmat.primitives.asymmetric import rsa private_key = rsa.generate_private_key( public_exponent=65537, key_size=2048 ) public_key = private_key.public_key() ``` 2. 用私钥对原始数据进行签名。可以使用`cryptography`库中的`sign()`方法来对数据进行签名。 ```python from cryptography.hazmat.primitives import hashes from cryptography.hazmat.primitives.asymmetric import padding message = b"Hello, World!" signature = private_key.sign( message, padding.PSS( mgf=padding.MGF1(hashes.SHA256()), salt_length=padding.PSS.MAX_LENGTH ), hashes.SHA256() ) ``` 3. 用公钥验证签名。可以使用`cryptography`库中的`verify()`方法来验证签名是否正确。 ```python try: public_key.verify( signature, message, padding.PSS( mgf=padding.MGF1(hashes.SHA256()), salt_length=padding.PSS.MAX_LENGTH ), hashes.SHA256() ) print("Signature is valid") except InvalidSignature: print("Signature is invalid") ``` 完整的代码如下： ```python from cryptography.hazmat.primitives.asymmetric import rsa, padding from cryptography.hazmat.primitives import hashes from cryptography.exceptions import InvalidSignature # 生成RSA密钥对 private_key = rsa.generate_private_key( public_exponent=65537, key_size=2048 ) public_key = private_key.public_key() # 原始数据 message = b"Hello, World!" # 使用私钥对数据进行签名 signature = private_key.sign( message, padding.PSS( mgf=padding.MGF1(hashes.SHA256()), salt_length=padding.PSS.MAX_LENGTH ), hashes.SHA256() ) # 使用公钥验证签名是否正确 try: public_key.verify( signature, message, padding.PSS( mgf=padding.MGF1(hashes.SHA256()), salt_length=padding.PSS.MAX_LENGTH ), hashes.SHA256() ) print("Signature is valid") except InvalidSignature: print("Signature is invalid") ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值