二進制指算法是一种利用一只或多只手的手指通過二進制來計數的指算法。如果一個人只用一只手的手指,他可以從0數到31,如果两只手都用的话,他可以从0數到1023,如果連两只脚的脚趾都用到的话,他可以從0數到1,048,575。 0 1 = 1 2 = 2 4 = 4 6 = 4 + 2 7 = 4 + 2...
2 KB (191 words) - 04:13, 28 November 2023
二進制(英語:binary)在數學和數位電路中指以2為底数的記數系統,以2為基數代表系統是二進位制的。這一系統中,通常用兩個不同的數字0和1來表示。數字電子電路中,邏輯門直接採用了二進制,因此現代的計算機和依赖計算機的設備裡都用到二進制。每個數字稱為一個位元(二進制位)或比特(Bit,Binary...
18 KB (2,487 words) - 06:58, 10 May 2024
启发式搜索 遗传算法 数据结构的算法 数论与代数算法 计算几何的算法 凸包算法 图论的算法 哈夫曼编码 树的遍历 最短路径算法 最小生成树算法 最小树形图 网络流算法 匹配算法 分團問題 动态规划 其他 数值分析 加密算法 排序算法 检索算法 随机化算法 关于并行算法,请参阅并行计算一文。 Thomas H...
32 KB (4,773 words) - 07:35, 5 May 2024
布斯乘法算法(英語:Booth's multiplication algorithm)是计算机中一种利用数的2的补码形式来计算乘法的算法。该算法由安德鲁·唐纳德·布思于1950年发明,当时他在伦敦大学柏贝克学院做晶体学研究。布斯曾使用过一种台式计算器,由于用这种计算器来做移位计算比加法快,他发明了该算法...
8 KB (1,482 words) - 10:22, 10 December 2023
平方根倒数速算法(英語:Fast Inverse Square Root,亦常以“Fast InvSqrt()”或其使用的十六进制常数0x5f3759df代称)是用于快速计算 x − 1 / 2 {\displaystyle \textstyle x^{-1/2}} (即 x {\displaystyle...
34 KB (4,342 words) - 00:54, 8 February 2024
整数分解 (category 整数分解算法)
二進制數位之長的RSA200(英语:RSA numbers)已經被一種一般用途的方法所分解。如果一個大的,有n個二進制數位長度的數,是兩個差不多大小相等的因數的乘積,現在還沒有很好的演算法來以多項式時間複雜度分解它。即意味著沒有已知算法可以在O(nk)(k為常數)的時間內分解它,但是現在的算法...
7 KB (1,038 words) - 14:00, 3 March 2024
在密码学中,雪崩效应(avalanche effect)指加密算法(尤其是块密码和加密散列函数)的一种理想属性。雪崩效应是指当输入发生最微小的改变(例如,反转一个二进制位)时,也会导致输出的不可区分性改变(输出中每个二进制位有50%的概率发生反转)。合格块密码中,无论密钥或明文的任何细微变化都必须...
4 KB (493 words) - 08:24, 29 July 2022
算法和一个在指纹数据库中进行有效搜索的比对算法。当要识别一段未知音频时,首先按照指纹提取算法计算其音频特征,然后和数据库中存储的大量音频指纹相比对从而进行识别。一个有效的指纹提取算法和指纹比对算法能够在数据库中正确识别出可能经受各种信号处理失真的未知音频的原始版本。若识别到对应的原始指纹,则可提取出相应的元数据信息返回给用户。...
3 KB (540 words) - 07:20, 27 April 2024
循環冗餘校驗 (category 校驗和算法)
二進制的電腦硬件使用、容易進行數學分析並且尤其善於檢測傳輸通道干擾引起的錯誤,因此獲得廣泛應用。此方法是由W. Wesley Peterson(英语:W. Wesley Peterson)於1961年發表。 CRC為校驗和的一種,是兩個字節數據流採用二進制...
18 KB (2,730 words) - 07:57, 20 December 2022
LZMA (category 无损压缩算法)
C++语言写成的LZMA开放源码压缩库使用了区间编码支持的LZ77改进压缩算法以及特殊的用于二进制的预处理程序。LZMA 对数据流、重复序列大小以及重续序列位置单独进行了压缩。LZMA支持几种散列链变体、二叉树以及基数树作为它的字典查找算法基础。 BCJ / BCJ2压缩工具所附带的LZMA...
25 KB (1,264 words) - 01:02, 3 November 2023
时间复杂度 (category 算法分析)
在计算机科学中,算法的时间复杂度(time complexity)是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。例如,如果一个算法对于任何大小为...
21 KB (2,533 words) - 08:35, 1 February 2023
算法生成的唯一标识,通常表示成32个16进制数字(0-9,A-F)组成的字符串,如:{21EC2020-3AEA-1069-A2DD-08002B30309D},它实质上是一个128位长的二进制整数。GUID一词有时也专指微软对UUID标准的实现。...
9 KB (1,100 words) - 10:36, 9 November 2022
空间复杂度 (category 算法分析)
在计算机科学中,一个算法或程序的空间复杂度定性地描述该算法或程序运行所需要的存储空间大小。空间复杂度是相应计算问题(英语:Computational problem)的输入值的长度的函数,它表示一个算法完全执行所需要的存储空间大小。 和时间复杂度类似,空间复杂度通常也使用大O记号来渐进地表示,例如...
8 KB (1,225 words) - 15:03, 11 July 2022
大的比特率,使用國際單位制詞頭: 當描述比特率的時候,二進制乘數詞頭幾乎從來不使用而基本使用國際單位制詞頭作為標準,十進制含義,不是舊的計算機初始的二進制含義。二進制更多得應用於單位字節/秒(byte/s),而不是電信相關的典型用法。有時在一些特殊的上下文中有必要尋找單位的定義。...
12 KB (1,504 words) - 14:07, 6 June 2023
柴廷常數 (category 算法信息论)
一个真正的数量是随机的,如果二进制序列代表实际数量是一个 算法的随机序列. 卡路德、赫特凌,寇賽諾夫 以及 王 表明, 这一递归的实数是一个算法随机的序列,若且唯若它是一个柴廷 Ω {\displaystyle \Omega } 数。 柴廷常數是指...
13 KB (2,256 words) - 04:59, 1 April 2023
模幂 (category 密码算法)
c := (c * b) mod m return c 第三种方法结合了第二种算法和平方求幂原理,使所需步骤大大减少,同时也与第二种方法一样减少了内存占用量。 首先把 e {\displaystyle e} 表示成二进制,即: e = ∑ i = 0 n − 1 a i 2 i {\displaystyle...
12 KB (2,375 words) - 07:04, 29 August 2023
前缀代码是具有“前缀属性”的代码:系统中不存在作为集合中任何其他有效代码字的前缀(开始)的有效代码字。霍夫曼编码是最知名的用于导出前缀码的算法。即使代码不是由霍夫曼算法产生的,前缀代码也被广泛称为“霍夫曼代码”。前缀代码的其他示例是国家呼叫代码、ISBN 的国家和出版商部分,以及 UMTS WCDMA...
7 KB (1,123 words) - 22:41, 4 November 2023
算术编码 (category 无损压缩算法)
011201(base3,即0為A, 1為B, 2為C)。用一個定點二進制數字去對這個數編碼使之在恢復符號表示時有足夠的精度,譬如0.001011001(base2) –只用了9個bit,比起簡單的分組編碼少(1 – 9/12)x100% = 25%。這對於長序列是可行的因為有高效的、適當的算法去精確地轉換任意進制的數字。...
21 KB (3,933 words) - 04:52, 4 December 2022
. 代表输出层的第k个节点的权重变化会影响这个导数。因此,为了改变隐藏层权重,输出层权重根据激活函数的导数而改变,因此该算法代表激活函数的反向传播。 术语“多层感知器”不是指具有多层的单感知器,每一层由多个感知器组成。另一种说法是“多层感知器网络”。此外,MLP的“感知器”不是最严格意义上的感知...
7 KB (1,285 words) - 20:48, 8 January 2024
,完整的带零的印度系统是于12世纪由阿拉伯人带来的。 二进制系统由莱布尼兹在17世纪传播,莱布尼兹在他工作的早期形成了这一概念,并在阅读中国的《易经》再次巩固了这一想法。由于计算机的使用,二进制系统在20世纪变得更加普遍。 基數為2的系統(二進制)的流行及應用主要是因為電子計算機的發明。以2為基數,...
16 KB (2,392 words) - 11:42, 18 May 2024
number)是指那些在构造上没有隐藏属性嫌疑的数字。它们用于创建密码函数,例如密码散列函数和密碼。这些算法通常需要随机常数来进行混合或初始化。密码学家希望以一种方式选择这些值,以证明这些常数的选择不是出于恶意目的的,例如为算法创建一个后门。...
14 KB (1,578 words) - 08:49, 30 April 2024
旋转哈希 (section Gear指纹以及快速基于内容分块算法FastCDC)
该多项式除以GF(2)的不可约多项式的结果。可以只使用进入和离开的字节来更新Rabin指纹,使其成为有效的滚动哈希。 因为它与Rabin-Karp字符串搜索算法有着相同的作者,而Rabin-Karp字符串搜索算法经常被用另一种更简单的滚动哈希来解释,而且这种更简单的滚动哈希也是一种多项式,所以这两种滚动哈希通常彼此混淆。...
14 KB (2,170 words) - 10:27, 23 December 2021
萊文斯坦距離 (category 算法)
d[lenStr1, lenStr2] 漢明距離 延森-香農距離 序列比對 Soundex 最长公共子序列 Floyd-Warshall算法 Viterbi算法 王淼; 蔡忠闽; 沈超; 华涛. 行为截获技术对鼠标动力学身份认证的影响. 微电子学与计算机. 2013-04-01, 30 (4): 14–21...
4 KB (564 words) - 18:12, 28 March 2024
二進制定點數下,不同小數位元f下的缩放係数S,可以表示的最大值和最小值Vmin和Vmax,以及其精度δ = S/2。 在二進制的定點數中,考慮二進制下的分數a/2m(例如1/16或17/32),若其縮放係數為1/2n,且n ≥ m,即可以精確的用二進制定點數表示。不過大部份的十進制小數(如0...
34 KB (5,135 words) - 07:00, 12 May 2024
在上文引用的論文的第一版本中,作者們證明了算法的漸近時間為O ( log 12 ( n ) ) {\displaystyle (\log ^{12}(n))} 。換言之,算法使用少於n的二進制數字長度的十二次方。但是,論文證明的時間上界卻過於寬鬆;事實上,一個被普...
17 KB (2,066 words) - 06:47, 22 December 2023
算法指定义良好的计算过程,它取一个或一组值作为输入,经过一系列定义好的计算过程,得到一个或一组输出。算法是计算机科学研究的一个重要领域,也是许多其他计算机科学技术的基础。算法主要包括数据结构、计算几何、图论等。除此之外,算法还包括许多杂项,如模式匹配、部分数论等。...
45 KB (5,207 words) - 01:14, 4 May 2024
ava虚拟机,也有其他开源或闭源的实现。 据技术规范所述,Java虚拟机是一部抽象(虚拟)的计算机。但技术规范未定义使用的垃圾回收算法及优化Java虚拟机指令的内部算法,这主要是为了不给实现者带来过多困扰与限制。所有的Java程序仅可在对Java虚拟机的抽象技术规范的具体实现环境中才可运行。 自Java平台标准版(J2SE)5...
13 KB (1,717 words) - 08:57, 30 August 2023
在固定時間(一開始是1 contention period times)內等待隨機的时间,再次发送。 若依舊碰撞,則採用截断二进制指数避退算法(英语:truncated binary exponential backoff)进行发送。即十次之內停止前一次“固定時間”的兩倍時間內隨機...
4 KB (645 words) - 07:53, 15 December 2022
b; q ← q + 1; end while return q, r; 这样的算法复杂度是 a b {\displaystyle {\frac {a}{b}}} 的级别。 更为优化的算法是使用二进制以及二分法的结合。算法大致分为两个部分:首先用不断倍增的方式找出一个 a {\displaystyle...
15 KB (2,805 words) - 02:36, 28 October 2023
{\displaystyle {O}(\log n)} 。 将需要删除的節点的关键字的值减小到负无穷大(比二项堆中的其他所有关键字的值都小即可),执行“减小关键字的值”算法,使其调整到当前二项树的根节点位置,再删除最小关键字的根節点即可。 以下对于二项堆操作的运行时间都为 O ( log n ) {\displaystyle...
7 KB (1,213 words) - 16:41, 9 January 2024
副本并将其丢弃,或者避免产生,从而减少膨胀。因而,使用能放弃死代码(英语:Dead code)的编译器可以使模板代码产生更小的二进制文件。 下列JavaScript程式碼算法有着大量的冗余变量、不必要的逻辑,以及低效的字符串连接。 // Complex function TK2getImageHTML(size...
6 KB (735 words) - 11:40, 17 September 2022