非累赘取样编码

✍ dations ◷ 2025-07-08 16:48:09 #编码理论

以下将探讨两类非累赘取样编码法:多项式预测器及多项式内插法

多项式预测器所采取的方法是:测试下一个取样看看他是不是落在一个n次多项市所展开的范围内。最常被使用的是0次及1次多项式。著名的串长编码(run-length coding)则是0次多项式的一个特别版本。

多项式内插法与多项式预测器类似,唯一的不同是他允许的机动的改变其所展开的范围。一次多项式内插法,又名善行算法,是用许多线段来取代原波形。

非累赘取样压缩法中多项是预测器算是相当早期的发明。早在60年代早期便有许多论文在讨论他并且实际应用在许多实验上,其中在常被使用到的是0阶预测器及1阶预测器。

在多项式预测器里,下一个取样被预测是在一个n次多项式的范围内。数学上我们可以表示如下,其中 x ^ t {\displaystyle {\hat {x}}_{t}} 储存便传送第一个取样 x 1 {\displaystyle x_{1}} 读入下一个取样, x + 1 {\displaystyle x_{+1}} 如果 x t 1 λ < x t + 1 < x t 1 + λ {\displaystyle x_{t-1}-\lambda <x_{t+1}<x_{t-1}+\lambda } 储存便传送第一个取样 x 1 {\displaystyle x_{1}} 储存并传送第二个取样, x 2 {\displaystyle x_{2}} 如果 n 1 {\displaystyle n\leftarrow {1}} x i + 1 + n × ( x i + 1 x i ) λ < x j < x i + 1 + n × ( x i + 1 x i ) + λ {\displaystyle x_{i+1}+n\times (x_{i+1}-x_{i})-\lambda <x_{j}<x_{i+1}+n\times (x_{i+1}-x_{i})+\lambda } i 1 {\displaystyle i\leftarrow {1}} x i {\displaystyle x_{i}} 如果 n 1 {\displaystyle n\leftarrow {1}} x j + 1 {\displaystyle x_{j+1}} 重复以上的步骤直到编码完所有取样点;
送出每个非累赘取样及其发生时间;
接收端收到非累赘取样后以线段将相邻之非累赘取样连起来即可。

相关

  • 复分解反应复分解反应又称双置换反应,是由两种化合物,通过互相交换成分并生成两种新化合物的反应,模式为AB+CD→AD+CB。必发生在水溶液中,它是基本类型的化学反应之一。复分解都不是氧化还
  • 米利暗米利暗(希伯来语:מִרְיָם‎,阿拉伯语:مريم‎,英语:Miriam),天主教思高圣经译米黎盎,是前十三世纪的耶和华的女先知,是暗兰和约基别的大女儿,亚伦和摩西的姐姐。她在旧约圣经
  • 环形数学中,环形(annulus)是一个环状的几何图形,或者更一般地,一个环状的对象。几何学中通常所说的环形就是圆环,一个大圆盘挖去一个小同心圆盘剩下的部分。圆环的对称性非常强,是一个
  • 淄博市淄博市,简称淄,是中华人民共和国山东省下辖的地级市,国务院批准的较大的市,位于山东省中部。市境西临济南市,西南邻泰安市,南接临沂市,东毗潍坊市,北界滨州市、东营市。地处山东丘陵
  • 流求国流求国或称琉求,是唐朝史家魏徵和令狐德棻等在《隋书·流求国》和《隋书·陈棱传》中所提到的一个在东方海上的岛国。根据该史料的记载,在公元7世纪初(大业年间),隋炀帝派遣两名
  • 土耳其总理列表土耳其总理是土耳其共和国已被撤销的政府首脑职位。 该职务由土耳其大国民议会选出,任期四年。2018年7月,土耳其从议会制转为总统制后,职务废除。 突厥人 · 乌古斯人 · 土
  • 卡朋特乐队卡朋特乐队(英语:Carpenters)是美国歌星理查德·卡朋特和卡伦·卡朋特兄妹二人组成的演唱组合,1970年代和1980年代初期风靡一时。在华语地区他们演唱的《昨日重现》、《世界之巅
  • 坝塘镇坝塘镇是中国湖南省宁乡市下辖镇,位于宁乡市中部。地缘上,坝塘西连资福镇,东界夏铎铺镇,北与白马桥社区、回龙铺镇接壤。辖域面积107平方公里,人口4.1万人(2000年人口普查39,687人
  • 石田衣良石田衣良(1960年3月28日-),本名石平庄一,东京都江户川区出生,是日本作家。石田衣良毕业于日本的成蹊大学经济学系,在广告公司工作过,亦做过仓库管理、地下铁工人,对人有轻微恐惧。199
  • 玉环长柿玉环长柿,又名红彤柿、牛奶柿,是柿树科柿属的优良品种,为浙江省玉环市三大传统名果之一,曾在浙江省首届涩柿评比会上获得一等奖。但因谣言和经济发展等原因,玉环长柿价格不断下降