比浏览器更快的访问！
19 关系: 參照，多项式插值，帧缓冲器，平方根倒数速算法，代码膨胀，彩虹表，八比十四調變，线性插值，DES补充材料，高级加密标准，词干提取，資料加密標準，集成电路设计，Reyes渲染架构，ROT13，S盒，控制表，数据结构术语列表，數碼中間片。
參照
在電腦科學中，參照（reference）是指一個可以讓程式間接存取於電腦記憶體或其他儲存裝置中一特定資料的值，該數據可以為變數或記錄。 參照和資料本身不同。一般而言，參照會是資料儲存於記憶體或儲存裝置中的實體位址。因此，參照亦常被稱為該資料的指標或位址。不過，參照也被用來指資料位址和某一固定「基準」位址的偏移值，或是陣列的索引。 參照的概念和其他如關聯鍵或識別字之類用來識別特定資料項目的值不同，後者只能透過資料庫表中的尋找運算，來存取資料。 參照被廣泛用於程式設計之中，尤其是用於將大量或易變的資料有效地透過參數傳給子程式，或在不同的用途中共享此類資料。此外，參照也能指向一個包含其他資料之參照的變數或記錄，此一概念為間接定址及連結資料結構（如連結串列）之基礎。.
多项式插值
在数值分析这个数学分支中，多项式插值用多项式对一组给定数据进行插值的过程。换句话说就是，对于一组给定的数据（如来自于采样的数据），其目的就是寻找一个恰好通过这些数据点的多项式。.
帧缓冲器
帧缓冲器是一个视频输出设备，它从一个包含了完整帧数据的内存缓冲区驱动视频显示器。 内存缓冲区中的信息通常包含屏幕上每个像素的色彩值，色彩值常以1位、4位、8位、16位及 24位真彩色格式存储。有时还有一个alpha通道来保存像素的透明度。驱动帧缓冲器所需的总内存量取决于输出信号的分辨率（解析度）、色彩深度和调色板大小。 向量显示器比帧缓冲器出现得早，二者有很大的不同。使用向量显示器时，只存储了图元（graphics primitives）的顶点。输出显示器的电子束按命令从一个顶点移动到另一个顶点，在这些点之间形成一个模拟的线条。而使用帧缓冲器时，电子束（如果显示技术使用了电子束）按命令在整个屏幕上从左到右、从上到下描绘（trace），也就是电视机呈现广播信号的方式。与此同时，屏幕上每个点的色彩信息从帧缓冲器中取出，形成一系列离散的像素。.
平方根倒数速算法
平方根倒数速算法（Fast Inverse Square Root，亦常以“Fast InvSqrt()”或其使用的十六进制常数0x5f3759df代称）是用于快速计算\scriptstyle x^（即\scriptstyle x的平方根的倒数，在此\scriptstyle x需取符合IEEE 754标准格式的32位浮点数）的一种算法。此算法最早可能是于90年代前期由SGI所发明，后来则于1999年在《雷神之锤III竞技场》的源代码中应用，但直到2002－2003年间才在Usenet一类的公共论坛上出现。这一算法的优势在于减少了求平方根倒数时浮点运算操作带来的巨大的运算耗费，而在计算机图形学领域，若要求取照明和投影的波动角度与反射效果，就常需计算平方根倒数。 此算法首先接收一个32位带符浮点数，然后将之作为一个32位整数看待，以将其向右进行一次逻辑移位的方式将之取半，并用十六进制“--”0x5f3759df减之，如此即可得对输入的浮点数的平方根倒数的首次近似值；而后重新将其作为浮点数，以牛顿法反复迭代，以求出更精确的近似值，直至求出符合精确度要求的近似值。在计算浮点数的平方根倒数的同一精度的近似值时，此算法比直接使用浮点数除法要快四倍。 此算法最早被认为是由约翰·卡马克所发明，但后来的调查显示，该算法在这之前就于计算机图形学的硬件与软件领域有所应用，如SGI和3dfx就曾在产品中应用此算法。而就现在所知，此算法最早由加里·塔罗利（Gary Tarolli）在的开发中使用。虽说随后的相关研究也提出了一些可能的来源，但至今为止仍未能确切知晓算法中所使用的特殊常数的起源。.
新！!: 查找表和平方根倒数速算法 · 查看更多 »
代码膨胀
代码膨胀（Code bloat）是指通过代码生成的输出文件过大、速度缓慢或者有其他浪费资源的情况。代码膨胀可能由编写代码的语言、编译时所用的編譯器，或者编写的程序员导致。因此，虽然代码膨胀通常指源代码存在不必要的部分（由程序员导致），但也可指生成的代码或者二进制文件文件有膨胀问题。.
彩虹表
彩虹表是一个用于加密散列函数逆运算的预先计算好的表，常用于破解加密过的密码散列。 查找表常常用于包含有限字符固定长度纯文本密码的加密。这是以空间换时间的典型实践，在每一次尝试都计算的暴力破解中使用更少的计算能力和更多的储存空间，但却比简单的每个输入一条散列的翻查表使用更少的储存空间和更多的计算性能。使用加盐的KDF函数可以使这种攻击难以实现。 彩虹表是馬丁·赫爾曼早期提出的简单算法的应用。.
八比十四調變
八比十四调制 (Eight-to-Fourteen Modulation, EFM) 是一種用於 CD 和前 Hi-MD MiniDisc 的編碼技巧。EFM 以及 EFMPlus 都是由 Kees A. Schouhamer Immink 所發明的。.
新！!: 查找表和八比十四調變 · 查看更多 »
线性插值
线性插值是数学、计算机图形学等领域广泛使用的一种简单插值方法。.
DES补充材料
作为参考，本文提供了数据加密标准（DES）块密码中提到的各种查找表的细节。 本文档中的数据都是以大端序排列的，也即首位为MSB。.
新！!: 查找表和DES补充材料 · 查看更多 »
高级加密标准
進階加密标准（Advanced Encryption Standard，缩写：AES），在密码学中又称Rijndael加密法，是美国联邦政府采用的一種區塊加密标准。这个标准用来替代原先的DES，已經被多方分析且廣為全世界所使用。經過五年的甄選流程，進階加密標準由美國國家標準與技術研究院（NIST）於2001年11月26日發佈於FIPS PUB 197，並在2002年5月26日成為有效的標準。2006年，進階加密标准已然成為对称密钥加密中最流行的演算法之一。 该演算法為比利时密码学家Joan Daemen和Vincent Rijmen所設計，結合兩位作者的名字，以Rijndael為名投稿進階加密標準的甄選流程。（Rijndael的發音近於"Rhine doll"）.
新！!: 查找表和高级加密标准 · 查看更多 »
词干提取
在词法学和信息检索里，词干提取是去除词缀得到词根的过程─—得到单词最一般的写法。对于一个词的形态词根，词干并不需要完全相同；相关的词映射到同一个词干一般能得到满意的结果，即使该词干不是词的有效根。从1968年开始在计算机科学领域出现了词干提取的相应算法。很多搜索引擎在处理词汇时，对同义词采用相同的词干作为查询拓展，该过程叫做归并。 词干提取项目一般涉及到词干提取算法或词干提取器。.
資料加密標準
数据加密标准（Data Encryption Standard，縮寫為 DES）是一种對稱密鑰加密块密码演算法，1976年被美国联邦政府的国家标准局确定为联邦资料处理标准（FIPS），随后在国际上广泛流传开来。它基于使用56位密钥的对称算法。这个算法因为包含一些机密设计元素，相对短的密钥长度以及怀疑内含美國國家安全局（NSA）的后门而在开始时有争议，DES因此受到了强烈的学院派式的审查，并以此推动了现代的块密码及其密码分析的发展。 DES现在已经不是一种安全的加密方法，主要因为它使用的56位密钥过短。1999年1月，distributed.net与电子前哨基金会合作，在22小时15分钟内即公开破解了一个DES密钥。也有一些分析报告提出了该算法的理论上的弱点，虽然在实际中难以应用。为了提供实用所需的安全性，可以使用DES的衍生算法3DES来进行加密，虽然3DES也存在理论上的攻击方法。在2001年，DES作为一个标准已经被高级加密标准（AES）所取代。另外，DES已经不再作为国家标准科技协会（前国家标准局）的一个标准。 在某些文献中，作为算法的DES被称为DEA（Data Encryption Algorithm，数据加密算法），以与作为标准的DES区分开来。在发音时，DES可以作为缩写按字母拼出来()，或作为一个词念成。.
新！!: 查找表和資料加密標準 · 查看更多 »
集成电路设计
集成电路设计（Integrated circuit design, IC design），根据当前集成电路的集成规模，亦可称之为超大规模集成电路设计（VLSI design），是指以集成电路、超大规模集成电路为目标的设计流程。.
新！!: 查找表和集成电路设计 · 查看更多 »
Reyes渲染架构
Reyes 渲染架构，是三维计算机图形学的一个软件架构，用于渲染照片一样真实的图像。该架构是80年代中期由卢卡斯影业的计算机图形研究小组成员艾德文·卡特姆、洛伦·卡彭特和罗伯特·库克所开发的，那个研究小组最后发展成了今天的皮克斯。 该架构最早使用于1982年的科幻片《星际迷航2：可汗之怒》中的创世片段。皮克斯的PRMan是Reyes算法的一个实现。 根据最初描述该算法的论文，Reyes渲染系统是一个用于复杂图像的快速高质量渲染的“架构”，论文中指出Reyes包括一系列算法和数据处理系统，不过本词条中的“算法”和“架构”是同义的。 Reyes是Renders Everything You Ever Saw（渲染你曾见到的任何物体）的首字母缩写，这个名字也是卢卡斯影业以前所在地——加州的名字，因此Reyes是双关语，它还暗指和光学影像系统有关的过程。根据罗伯特·库克的说法，Reyes的正确写法是首字母大写，其余小写，和1987年库克/卡彭特/卡特姆的SIGGRAPH论文中一样。.
新！!: 查找表和Reyes渲染架构 · 查看更多 »
ROT13
ROT13（迴轉13位，rotate by 13 places，有時中間加了個连字符稱作ROT-13）是一種簡易的替換式密碼。它是一種在英文網路論壇用作隱藏八卦（spoiler）、妙句、謎題解答以及某些髒話的工具，目的是逃過版主或管理员的匆匆一瞥。ROT13被描述成「雜誌字謎上下顛倒解答的Usenet對等體」。（Usenet equivalent of a magazine printing the answer to a quiz upside down.） ROT13 也是過去在古羅馬開發的凱撒加密的一種變體。 ROT13是它自己本身的逆反；也就是說，要還原ROT13，套用加密同樣的演算法即可得，故同樣的操作可用再加密與解密。該演算法並沒有提供真正的密碼學上的保全，故它不應該被套用在需要保全的用途上。它常常被當作弱加密範例的典型。ROT13激勵了廣泛的線上書信撰寫與字母遊戲，且它常於新聞群組對話中被提及。.
S盒
在密码学中，一个S盒（Substitution-box，替换盒）是對稱密鑰加密算法执行替换计算的基本结构。在块密码中，它们通常用于模糊密钥与密文之间的关系——香农的混淆理论。 通常，S-Box接受特定数量的输入比特m，并将其转换为特定数量的输出比特n，其中n 不一定等于m。一个m×n的S盒可以通过包含2m条目，每条目n比特的查找表实现。S盒通常是固定的（例如DES和AES加密算法）, 也有一些加密算法的S盒是基于密钥动态生成的（例如Blowfish和双鱼算法加密算法）。 DES的6×4位S盒（S5）是一个很好的例子： 给定6比特输入，将首尾两个比特作为行条件、中间四个比特（inner four bits）作为列条件进行查表，最终获得4比特输出。例如，输入“011011”，通过首尾两个比特“01”和中间的比特“1101”进行查表，最终的输出应该是“1001”。.
控制表
控制表是一個決定控制流程或是主要影響控制流程的表。關於控制表的結構或內容沒有硬性的規定，其特點是其可以影響控制流程的能力。這類表格的設計有時稱為「表格驅動設計」（不過後者多半是指由外部的表格自動生成程式碼，而不是在程式中的表格）。以有限狀態機為基礎的自动机编程有時會用控制表為其實現方式。若控制表有幾個不同的層次，其行為就類似。 控制表有時會以的方式表示，其中會有對應的條件表示式及子程序。控制表可以簡化一些類似的程式敘述，而且若是二維的控制表，在閱讀及更新上都比一維特性的程式碼要容易維護，有時控制表甚至可以讓非程式設計師來維護。電腦科學家高德納在1974年提出的論文《Structured Programming with go to Statements》中就提到「多路分支是一種重要的程式設計技術，但常常被一些數量不足的if指令取代」。.
数据结构术语列表
这是一个数据结构的列表。更详细的内容请参考数据结构与算法列表。.
新！!: 查找表和数据结构术语列表 · 查看更多 »
數碼中間片
數碼中間片（英文Digital Intermediate，簡稱DI）形容電影數碼化，及處理其色彩和影像特性的過程，現時通常作為電影製作中最重要的一環。它有別於過帶（Telecine）程序，過帶指底片掃描及色彩處理後作錄像及電視發行。數碼中間片亦提供了比過帶程序更高解析度及更精確的色彩，而且是全程數碼化，沒有模擬失真所帶來的問題。 雖然數碼中間片本來只描述底片掃描及記錄過程，但亦涉及色彩調整（或調光）及製作原版母帶，甚至適用於以數碼形式拍攝及/或非以底片發行。這是由於數碼拍攝及數碼放映的科技進步或勝過以底片拍攝或放映。 在傳統光化學沖印程序中，中間片印自原攝影底片（OCN），然後大量印製拷貝正片作戲院發行。色彩調整以不同份量的三原色作曝光來達成。數碼中間片流行的其中一個重要技術成就，是可以以查找表來預計一旦印在普通拷貝正片後數碼影像的效果。數碼中間片設備通常提供影像投映在同一銀幕上，以確保過程中的精確調整。 數碼中間片程序以數碼工具作色彩調整，可以在影像中的獨立色彩及區域作更細微的控制，及控制影像結構（如微粒、銳利度等）。中間片就以底片記錄器 (Film recorder) 印製影像。實體中間片記錄了數碼中間片的影像，以中間負片作材料，微粒比以OCN固有地更精細。 數碼中間片流行的其中一個重要技術成就，是可以以查找表來預計一旦印在普通拷貝正片後數碼影像的效果。數碼中間片設備通常提供影像投映在同一銀幕上，以確保過程中的精確調整。 從數碼中間片處理過程中，可以製成數碼母帶 (digital master)，可以非常穩定地在黑白底片上分別記錄着黃色、青色及洋紅色資訊，庫存可達一百年或以上。同時數碼母帶常用作符合DCI規格的檔案來源，作為數碼放映之用。.
