里德-所罗门码(Reed-solomon codes,簡稱里所码或 RS codes)是一种前向錯誤更正的信道编码,对由校正过采样数据所产生的有效多项式。编码过程首先在多个点上对这些多项式求冗余,然后将其传输或者存储。对多项式的这种超出必要值的采样使得多项式超定(过限定)。当接收器正确地收到足够的点...
15 KB (3,067 words) - 07:23, 6 September 2024
所需时间为每一个数据包长度的多项式时间。分组码有许多不同的类型,值得关注的有里德-所罗门码,它被广泛的应用于光盘,DVD和硬盘驱动器中。经典分组码的其他例子有格雷码,BCH码,多维奇偶校验码(英语:Multidimensional parity-check code)和汉明码。 卷积码...
17 KB (2,438 words) - 14:58, 28 April 2025
所罗门群岛定居的人種。 16世纪中叶开始,欧洲人開始相继造訪所罗门群岛。1568年,西班牙航海探险家阿尔瓦罗·德·门达尼亚到了此岛,見到当地人均身佩黄金装饰物,认为找到所罗门王巨大财富的金库,故命名为所罗门群岛。此后的两个世纪中,所罗门群岛与外部世界联系中断。1767年,英国航海家菲利普·卡特里特(英语:Philip...
31 KB (2,694 words) - 16:05, 9 May 2025
码的早期例子有重复码(英语:Repetition code)、汉明码和多维奇偶校验码(英语:Multidimensional parity-check code)。在它们之后是一些更有效的代码,里德-所罗门码因为其最显着所以目前被广泛使用。Turbo码和低密度奇偶檢查碼...
25 KB (3,937 words) - 05:47, 9 December 2023
码。1949年理查德·卫斯里·汉明(Hamming)提出了可纠正单个随机差错的汉明码。1960年Hoopueghem、Bose和Chaudhum發明了BCH码,Reed與Solomon又提出ReedSolomon(RS)编码,纠错能力很强,後來稱之為里德-所罗门码(Reed-Solomon...
2 KB (332 words) - 15:31, 26 October 2022
code),也称为海明码,是(7,4)汉明码(英语:Hamming(7,4))推广得到的一種线性纠错码,由理查德·衛斯里·漢明于1950年發明。相比而言,簡單的奇偶檢驗碼除了不能糾正錯誤之外,也只能偵測出奇數個的錯誤。汉明码是完备码(英语:perfect code),它在于它分组长度相同、最小距离为3的码中能达到最高的码率。...
14 KB (2,011 words) - 07:06, 30 December 2023
这种所谓的纠错码通过在存储(或传输)的数据中包含精心设计的冗余来工作。 示例包括汉明码、里德-所罗门码、里德-穆勒码(英语:Reed–Muller code)、哈达码代码(英语:Hadamard code)、BCH码、涡轮码、二进制戈莱码(英语:Binary Golay code)、Goppa码(英语:Goppa...
7 KB (1,124 words) - 07:57, 11 July 2024
里德-所罗门码来纠正划痕和灰尘。在此应用中传输信道就是光盘本身。手机也使用编码技术纠正高频无线电传输的衰落和噪声。数据调制解调器、电话传输、NASA都采用信道编码技术来传输信息,例如涡輪码和低密度码。 1948年,克劳德...
6 KB (952 words) - 14:43, 31 December 2023
164标准所分配的。所有的号码都是前缀号,也就是说这些号码是用来“拨到”目的国家的。每一个国家还有一个前缀来“拨出”自所处的国家,这个前缀叫國際冠碼。简言之,国际冠码就是下列国际电话区号前的“+”前缀。因此拨打国际电话的一般顺序是:國際冠碼(+)-国际电话区号-封闭电话号码;或者:國際冠碼...
40 KB (2,287 words) - 22:56, 22 April 2025
singles),則可儲存約20分鐘的聲音資料。 音樂CD采用“交叉交错的里德-所罗门码(CIRC(英语:Cross-interleaved_Reed–Solomon_coding))”与“八比十四調變(EFM编码)”保证所刻内容的质量。 無論日常使用還是在環境暴露的情況下,光碟都很容易受到損害。...
7 KB (789 words) - 06:17, 20 April 2025
和 ZIP壓縮檔案。 可使用AES进行128位加密。 文件最高支持8,589,000,000TB的大小。 可以制作自解压文件。 基于里德-所罗门码的数据修复。 WinRAR支持NTFS系统和Unicode文件名。 WinRAR可以试用40天,试用期结束后會跳出提醒視窗,但仍然可以壓縮與解压缩。...
11 KB (1,342 words) - 10:26, 4 September 2024
多路复用兼容和能量分散:系统将MPEG-TS识别为固定长度(188字节)的数据包序列。使用能量分散技术,字节序列经过去相关。 外部编码:对传输的数据应用一级保护,使用非二进制分组码、 里德-所罗门码RS (204, 188) 代码,每188字节最多可纠正八处错误字节包。 外部交错复用器:交错复用用于重排传输的数据列,对长序列错误将更加坚固。...
10 KB (1,050 words) - 04:01, 11 June 2023
H(x)和x+s,那么只要s足够小,我们就能有效的计算出x。那样的散列函数被称作错误校正编码。这些错误校正编码有两个重要的分类:循环冗余校验和里德-所罗门码。 对于像从一个已知列表中匹配一个MP3文件这样的应用,一种可能的方案是使用传统的散列函数——例如MD5,但是这种方案会对时间平移、CD读取错...
12 KB (1,675 words) - 01:04, 26 December 2024
如果R是总比特率或数据信令速率(包括包括冗余错误编码),净比特率(除去纠错码的有用比特率)≤ R•k/n 。 例如:卷积码的典型编码率可以为1/2、2/3、3/4、5/6、7/8等,对应每一个、二个、三个等比特后插入一个冗余比特。里德-所罗门分組碼(RS(204,188))的编码率为188/204,对应每块188字节的有用信息中加入了204...
1 KB (219 words) - 02:44, 5 August 2022
,则得到的码的汉明距离最小为3。 在BCH码中,生成多项式在扩展域中有能够得到很大汉明距离的特定的根。 巧妙选取生成多项式的多项式码的代数性质可以用来寻找有效的误差校正算法。BCH码就属于这种情况。 循环码;所有循环码都是多项式码;如CRC码。 BCH码;一类汉明距离很大、有代数纠错算法的循环码。 里德...
6 KB (1,459 words) - 22:00, 30 December 2018
码(Binary Goppa code),经历了三十多年的考验,至今仍未能破解。但缺点是公钥体积极大,一直没有被主流密码学界所采纳。但随着后量子密码学提上日程,McEliece算法又重新成为了候选者。许多研究者尝试将二元戈帕码更换为其他纠错码,如里德-所罗门码...
16 KB (1,953 words) - 20:04, 12 April 2025
辛格尔顿界 (section 最大距离可分码(MDS codes))
(最小距离为 2) 以及它们的 对偶码. 这些常被称为 平凡 的 MDS 码. 对于二元码,所有 MDS 码都是平凡的。 非平凡的 MDS 码包括 里德-所罗门码 和其扩展版本. Gilbert-Varshamov bound Plotkin bound Hamming bound Johnson bound...
3 KB (562 words) - 15:53, 9 March 2021
所羅門最廣為人知的成就在於將代數理論成功地應用在通道編碼上,他和里德所發展的里德-所羅門碼是現代通訊中最重要的一種通道編碼之一。里德-所羅門碼能相當有效地保護數位訊息,並且廣泛應用於現代數位通訊和數位儲存裝置中,無論是太空通訊和音樂光碟的數位資訊,里德-所羅門碼均佔有極重要地位。 另外,所羅門也是麥特森-所羅門多項式...
2 KB (329 words) - 10:14, 9 October 2021
中華民國電話號碼的规则为:自国内撥打長途電話時,要先加撥長途冠碼0號(下表包含長途冠碼0號);自海外打國際電話至臺灣時,不撥長途冠碼0號,但需加拨国际冠码和中華民國国际区号886。例如:欲自海外撥打國際直撥電話至臺北時,先撥國際冠碼“+”+中華民國國碼886+臺北區號2+電話號碼8碼,即為「+886 2 XXXX XXXX」。...
12 KB (432 words) - 05:12, 23 March 2025
一样的时候选择3个里面相同的那两个的值」是低效的错误纠正的方式,不能保证数据块能完全没有错误地传送。先进一些的技术如里德-所罗门码编码技术和更现代一些的Turbo码、低密度奇偶檢查碼等编码技术更逼近香农限制,但是计算复杂度很高。 定理(香农,1948年): 1.一个离散无记忆信道的信道容量 C =...
11 KB (2,279 words) - 18:05, 22 February 2024
AES/Blowfish/Twofish/Serpent加密,包括链式加密 FAR和Total Commander插件 可以创建自解壓縮檔和安装器 采用里德-所罗门码的归档保护和恢复层,用户可定制该层大小。 截至0.666版本,开发者提供适用于Windows的二进制文件无64位元版本。不过FreeArc Next...
8 KB (725 words) - 04:02, 7 March 2025
Widd Innat Ityopp'ya)為衣索比亞的國歌。由德雷杰·梅拉库·门格夏作詞,所罗门·卢卢·米蒂库作曲。採用於1992年。 本页面有吉茲字母,操作系统及浏览器須支持特殊字母与符号才能正確显示为吉茲字母,否则可能變成乱码、问号、空格等其它符号。 Ethiopia: Wodefit Gesgeshi...
4 KB (123 words) - 02:09, 11 March 2022
斯洛維尼亞 托克勞 特克斯和凯科斯群岛 南乔治亚和南桑威奇群岛 所罗门群岛 南非 韩国 西班牙 斯里蘭卡 苏里南 斯威士兰 瑞典 叙利亚 塔吉克斯坦 坦桑尼亚 泰國 多哥 汤加 千里達及托巴哥 突尼西亞 土耳其 土库曼斯坦 托克勞 图瓦卢 乌干达...
13 KB (1,119 words) - 17:23, 13 February 2025
分城镇。当某一区号的覆盖范围包括多个行政区时,该区号所覆盖的区域被称为“ELNS区域”(ELNS, Extended Linked Numbering Scheme)。 在英国国内拨打电话时,所有区号前都需加上长途冠码“0”(下文的区号已将长途冠码包含在内)。“0”最初是在用户直接拨号系统启用前用于...
102 KB (2,853 words) - 08:53, 15 December 2024
英格蘭足球代表隊 (section 2017年-2020年,新星湧起,突破12碼魔咒,殺入世界盃四強)
里·凯恩、乔丹·亨德森及布卡約·薩卡各進一球,以3-0獲勝、進入八強,其中哈里·凯恩是本屆首顆進球、乔丹·亨德森則是生涯首顆世界盃進球。在八強賽中面對衛冕冠軍法國中,在上半場先失一球的英格蘭憑哈利·卡尼在下半場初段射入的十二碼...
76 KB (5,936 words) - 14:47, 29 March 2025
New Guinea;巴布亚皮钦语:Papua Niugini;希里摩图语:Papua Niu Gini),简称巴新,是位於太平洋西南部的一個島嶼國家,主要涵蓋新幾內亞島東半部,西鄰印度尼西亞的巴布亞省,南部和東部分別與澳大利亞聯邦和所羅門羣島隔海相望。 巴布亞源自於當地語言,但確切來源仍不清楚。葡萄...
32 KB (2,093 words) - 14:17, 3 March 2025
罗」。 黑山的先民為伊利里亞人,公元前3世紀時被古羅馬征服。羅馬帝國衰落以後,伊利里亞落入哥德人之手,後來拜占庭帝國(東羅馬帝國)皇帝查士丁尼一世又將該地區重新納入版圖。 早期斯拉夫民族自6、7世紀起抵達此地,並且和當地先民融合,建立自己的國家。其中,杜克里亞(Duklja)公國比較接近蒙特內哥羅...
25 KB (2,613 words) - 11:16, 15 April 2025
码、问号、空格等其它符号。 文殊菩萨(梵語:मञ्जुश्री,悉曇文:𑖦𑖗𑖿𑖕𑖲𑖫𑖿𑖨𑖱,拉丁轉寫:Mañjuśrī),又称文殊师利菩萨、曼殊室利菩萨、闻随师离菩萨,中国佛教四大菩萨之一,释迦牟尼佛的左胁侍菩萨,代表智慧。因德...
15 KB (2,151 words) - 13:53, 22 December 2024
这个方程可用扩展欧几里得算法解出(参见上文)。在RSA算法中,寻找乘法逆是非常重要的一步,它决定了使用哪个数来解密信息。虽然RSA算法不使用域而是使用环,扩展欧几里得算法仍然可以用来求乘法逆。欧几里得算法也被应用于纠错码,例如,它可以代替伯利坎普-梅西算法解基于有限域的BCH码和里德-所罗门码。...
92 KB (16,106 words) - 07:48, 3 February 2025
儀器或技術上,比如數位視訊、廣播、手機通訊、衛星通訊傳輸。資訊通常透過'硬性决策方式'(hard-decision code)來解碼,例如里德-所羅門碼。在渦輪碼 (turbo codes)出現之前,這種架構可以算是非常高效率的編碼。 原始訊息資料依序由輸入端(input)進入編碼器的暫存器(register,圖內簡稱reg...
6 KB (1,001 words) - 08:43, 5 January 2023
arc)是在禁區外,只有在射十二碼罰球時才用得著。射十二碼罰球時,球要放在十二碼點,球例規定射罰球時,所有球員(己方及對方)都必須「離球十碼」,由底線至十二碼點為12碼,由十二碼點至禁區只有6碼,所以要以十二碼點作為圓心,畫上半徑10碼線,鵝眉月半圓剛好為圓周,在這個半圓上的任何一點,距離十二碼點都剛剛是10碼,那就符合「離球十碼」的規矩。...
6 KB (1,016 words) - 20:48, 28 July 2023