cds演算法

❶ 實時傳輸的詳細介紹

隨著移動通信業務的增加，無線通信已獲得非常廣泛的應用。無線網路除了提供語音服務之外，還提供多媒體、高速數據和視頻圖像業務。無線通信環境（無線信道、移動終端等）以及移動多媒體應用業務的特點對視頻圖像的視頻圖像編碼與傳輸技術已成為當今信息科學與技術的前沿課題。

1 無線視頻傳輸技術面臨的挑戰

數字視頻信號具有如下特點：

·數據量大

例如，移動可視電話一般採用QCIF解析度的圖像，它有176X144=25344像開綠燈。如果每個像素由24位來表示，一幀圖像的數據量依達594kbit。考慮到實時視頻圖像傳輸要求的幀頻（電視信號每秒25幀），數據傳輸速率將達到14.5Mbps！

·實時性要求高

人眼對視頻信號的基本要求是，延遲小，實時性好。而普通的數據通信對實時性的要求依比較低，因此相對普通數據通信而言，視頻通信要求更好的實時性。

無線環境則具有如下特點：

·無線信道資源有限

由於無線信道環境惡劣，有效的帶寬資源十分有限。實現大數據量的視頻信號的傳輸，尤其在面向大眾的無線可視應用中，無線信道的資源尤其緊張。

·無線網路是一個時變的網路

無線信道的物理特點決定了無線網路是一個時變的網路。

·無線視頻的Qos保障

在移動通信中，用戶的移動造成無線視頻的Qos保障十分復雜。

由此可以看出，視頻信號對傳輸的需要和無線環境的特點存在尖銳的矛盾，因此無線視頻傳輸面臨著巨大的挑戰。一般來說，無線視頻傳輸系統的研究設計目標如表1所示。

表1 無線視頻傳輸系統的主要性能指標和設計目標

性能指標 設計目標
視頻壓縮比
視頻傳輸實時性
視頻恢復質量
視頻傳輸魯棒性
支持Qos的視頻業務 用盡量少的比特描述視頻圖像
更短的傳輸時延，更快的編碼速度
獲得用戶更滿意的視頻恢復質量
更好適應傳輸信道的誤比特干擾
提供和用戶支持費用相當的服務

事實上，表1中許多性能指標是相互制約的。例如，視頻圖像壓縮比的提高會增加編碼演算法的復雜度，因此會影響演算法的實時實現，並且可能降低視頻的恢復質量。

2 視頻壓縮編碼技術

視頻信息的數據量十分驚人，要在帶寬有限的無線網路上傳送，必須經過壓縮編碼。目前國際上存在兩大標准化組織——ITU-T和MPEG——專門研究視頻編碼方法，負責制公平統一的標准，方便各種視頻產品間的互通性。這些協議集中了學術界最優秀的成果。

除各種基於國際標準的編碼技術外，還有許多新技術的發展十分引人注目。

2.1 基於協議的視頻壓縮編碼技術

國際電信聯盟（ITU-T）已經制定的視頻編碼標准包括H.261（1990年）、H.263（1995年）、H.263+（1998年），2000年11月份將通過H.263++的最終文本。H.26X系列標準是專門用於低比特率視頻通信的視頻編碼標准，具有較高的壓縮比，因此特別適合於無線視頻傳輸的需要。它們採用的基本技術包括：DCT變換、運動補償、量化、熵編碼等。H.263+和H.263++中更增加考慮了較為惡劣的無線環境，設計了多種增強碼流魯棒性的方法，定義了分線編碼的語法規則。

MPEG制定的視頻編碼標准有MPEG-1（1990年）、MPEG-2（1994年）、MPEG-4（完善中）。其中MPEG-1、MPEG-2基本已經定稿，使用的基本技術和H.26X相同。MPEG-1、MPEG-2的特點在於針對的應用主要是數字存儲媒體，碼率高，它們並不適於無線視頻傳輸。人們熟知的VCD、DVD是MPEG-1、MPEG-2的典型應用。隨後，MPEG組織注意到了低比特率應用潛在的巨大市場，開始和ITU-T進行競爭。在MPEG-4的制定中，不僅考慮了高比特率應用，還特別包含了適於無線傳輸的低比特率應用。MPEG-4標準的最大特點是基於視頻對象的編碼方法。

無線通信終端是多種多樣的，其所處的網路結構、規模也是互異的。視頻碼流的精細可分級性（Fine Granularity Scalability）適應了傳輸環境的多樣性。

編碼協議並不提供完全齊備的解決方案。一般來說，協議內容主要包括碼流的語法結構、技術路線、解碼方法等，而並未嚴格規定其中一些關鍵演算法，如運動估計演算法、碼率控制演算法等。運動估計演算法在第3部分有較為詳細的介紹。碼率控制方案在第4部分有較為詳細的介紹。

2.2 其他視頻壓縮編碼技術

除上述基於協議的視頻標准之外，還有一些優秀的演算法由於商業的原因，暫時沒有被國際標准完全接納。典型的例子是DCT變換和小波變換之爭。雖然利用小波變換可以取得更好的圖像恢復質量，但是因為DCT變換使用較早，有很多商業產品的支持，因此小波變換很難在一夜之間取代DCT變換現有的地位。其他編碼方法如，分形編碼、基於模型的編碼方法、感興趣區優先編碼方法等也都取得了一定的成果，具有更強的壓縮能力。但是演算法實現過於復雜，達到完全實用尚有一段距離。

在基於小波的低比特率圖像壓縮演算法的研究中，根據小波圖像系數的空間分布特性，以及小波多解析度的視頻特點，人們引入矢量量化以充分利用小波圖像系數的相關性。根據傳統的運動補償難以與小波變換相結合這一情況，人們還提出了將空間二維幀內小波變換與時間軸一維小波變換相結合的三維小波變換方法。

人類的視覺是一種積極的感受行為，不僅與生理因素有關，還取決於心理因素。人們觀察與理解圖像時常常會不自覺地對某引起區域產生興趣。整幅圖像的視覺質量往往取決於感興趣區（ROI：Region of Interest）的圖像質量。在保障ROI區部分圖像質量的前提下，其他部分可以進行更高的壓縮。這樣在大大壓縮數據量的同時，仍有滿意的圖像恢復質量。這就是感興趣區優先編碼策略。

3 視頻編碼實時性研究

由於視頻數據的特殊性，視頻傳輸系統對實時性要求很高。這里重點介紹基於視頻編碼協議演算法的實時性問題。小波編碼等演算法雖然有許多優點，但是演算法復雜度太高，目前難於達到實時性要求。下面介紹基於協議編碼演算法中的幾個重要環節，它們對提高視頻編碼系統實時性有重要作用。

3.1 運動估計

預測編碼可以有效去除時間域上的冗餘信息，運動估計則是預測編碼的重要環節。運動估計是要在參考幀中找到一個和當前幀圖像塊最相似的圖像塊，即最佳匹配塊。估計結果用運動向量來表示。研究運動估計演算法就是要研究匹配塊搜索演算法。

研究分析表示，原始運動估計演算法在編碼器運行中消耗了編碼器70%左右的執行時間。因此，為了提高編碼器執行速度必須首先提高運動估計演算法的效率。

窮盡搜索法是最原始的運動估計演算法，它能得到全局最優結果，但是由於運算量大，不宜在實現應用中使用。快速運動估計演算法通過減小搜索空間，加快了搜索過程。雖然快速運動估計演算法得到的運動向量沒有窮盡搜索法的結果那樣精確，但是由於它可以顯著減少運算時間，精度也能滿足很多應用的需要，因而它們的應用十分廣泛。典型的快速搜索演算法有：共軛方向搜索法（CDS）、二維對數法（TDL）、三步搜索法（TSS）、交叉搜索法（CSA）等。

3.2 演算法結構的並行化

並行化處理的體系結構十分有利於提高系統處理能力，加之視頻編碼演算法有很強的並行處理潛力，因此，人們研究了編碼演算法的並行運算能力，進一步保障了編碼演算法的實時實現。

例如，如果有兩個並行處理器，依可以同時進行兩個圖像塊的運行估計或者DCT變換，這樣依把運動估計和DCT變換環節的運算時間縮短了一倍。

3.3 高速DSP晶元和專用DSP設計

微電子技術的發展，也使近年來DSP晶元有了很大的進步。每秒幾十或上百BOPS次的運算速度（1個BOPS為每秒10億次）DSP晶元已經出現，這為系統實時處理提高了硬體保證。

通用高速DSP晶元在視頻編碼演算法的研究開發中扮演了重要角色。許多DSP生產廠商甚至提供實現某種編碼協議的專用晶元。

4 碼率控制研究

編碼策略是編碼器中重要環節。碼率控制技術是視頻通信應用中的關鍵技術之一，它負責編碼器各個環節與傳輸信道和解碼器之間的協調，在編碼器中具有重要地位。因為碼率控制策略需要由具體應用場合決定，所以象H.263+、MPEG-4等視頻編碼協議，都沒有規定具體碼率控制方法。

由於視頻碼流結構具有分層的特點，因而碼率控制方案的研究一般分成了兩個層交人，圖像層碼率控制、宏塊層碼率控制。圖像層碼率控制的主要任務是，根據系統對編碼器輸出碼率的期望、系統傳輸延遲的限制、傳送緩沖區的滿溢程度等同，在一幀圖像編碼前，確定該幀圖像的輸出期望比特數。宏塊層碼率控制的主要任務是，根據圖像層碼率控制確定的該幀圖像的輸出期望比特數，給圖像各部分選擇合適的量化步長。宏塊層碼率控制的主要依據是率失真（Rate-Distortion）模型。

TMN8碼率控制方案，是迄今為止一套優秀的碼率控制方案。它被H.263+的TMN8模型的MPEG-4（Version 1）的VM8模型所採納。該方案的精化部分在於宏塊層碼率控制部分，它採用了一種十分有效的率失真模型，是宏塊層碼率控制的誤差很小；在圖像層碼率控制方面，該方案的前提較為簡單，主要考慮了編碼時延、緩沖區滿溢程度等因素，並且要求編碼器的工作幀頻恆定。

在很多情況下，視頻編碼的幀頻不可能保持恆定，或者不「應該」恆定。考慮到視頻編碼器工作點的變化，以及現有率失真模型可能存在的誤差，人們將現代控制理論引入到圖碼率控制中，設計了更穩定的碼率控制方案。

由於宏塊層碼率控制環節直接決定圖像各宏塊使用的量化步長，因此利用宏塊層友率控制方法，可以輕易實現圖像感興趣區優先編碼策略。使用感興趣區優先編碼策略時，雖然對整幅圖像而言仍屬低碼率編碼范疇，但對於感興趣區域而言卻存在局部高碼率編碼。現有低碼率控制演算法，包括TMN8方案，都沒有考慮到這一現象。它們將整幅圖像所有部分都作為低碼率編碼對象，並以此建立碼率控制模型。因此這些碼率控制方案直接與感興趣區優先編碼策略相結合時，會導致不應有的碼率控制誤差。為此，人們又提出了一套用不動聲色低碼率應用的碼率控制框架，它適應了感興趣區優先編碼策略的需要。

5 魯棒性研究

無線信道干擾因素多，誤碼率高，因此無線視頻的魯棒傳輸研究對於無線視頻傳輸的實用化十分重要。

5.1 魯棒的壓縮編碼

視頻壓縮編碼的最後一個環節是熵編碼。熵編碼的特點決定了視頻碼流對誤比特高度敏感。於是，人們設計了多種技術用於在視頻編碼環節進行差錯復原，提高碼流魯棒性。MPEG-4中定義的主要差錯控制技術有：重同步（Resynchronization）、數據分割（Data Partition）、可逆變長編碼（RVLC）。H.263+中用於差錯復原的技術主要包括前向糾錯編碼（FEC）、條帶模式（Slice Mode）、獨立分段解碼（Independent Segment Decoding）和參考圖像選擇（Reference Picture Selection）等。H.263++則又增加了數據分割的條帶模式，並對參考圖像選擇模式進行了修改。

此外，在信源解碼端，人們又設計了數據恢復（Data Recovery）和差錯掩蓋（Error Concealment）等技術，以便盡量減少碼流中錯誤比特的負面影響。

5.2 魯棒的復用環節

多媒體通信中，復用是緊隨編碼環節的一個環節。以ITU定義的H.324標准為例，該標准由若干協議組成，包括音頻編碼協議G.723、視頻編碼協議H.26X、控制協議H.245和復用協議H.223。H.223是一個面向連接的復用器，負責把多媒體終端的多個數據源（音頻、視頻、數據等）復合為一個碼流。Villasenor等已經注意到復用器出現的差錯對視頻可能產生的影響，但沒有特點深入的研究成果。

5.3 魯棒的信道編碼環節

信道編碼也稱差錯控制編碼。與信源編碼的目的不同，信源編碼是盡量壓縮數據，用盡量少的比特描述原始視頻圖像；信道編碼是利用附加比特來保障原始比特能正確無誤地到達目的地。信道傳輸中的糾錯方法包括：前向誤碼糾錯（FEC）、自動重發（ARQ）和混合糾錯（HEC）。

Shannon從理論上給出了信道傳輸能力的上限。信道編碼方法的研究設計目標有二，一是盡量利用信道容量，二是抗干擾性能更強。

Turbo碼是近年來紀錯編碼領域的活躍分支，由法國學者C.Berrou等人在1993年看出的，其模擬性能紀錯能力。但是Turbo碼的解碼演算法十分復雜，關於Turbo碼解碼的實時實現是當前研究熱點之一。

5.4 信源信道組合編碼

不同的信道編碼策略對信元的保護能力也不同。根據信元的重要程度，合理地予以差錯控制編碼，將有效地提高傳輸系統的效率。這是不平等的保護策略（Unequal Error Protection）。信元的重要程度，可以有多種劃分方法，如按照信元對解碼所起作用，或者按照信元對人眼感知所起作用，等等。

還有許多學者研究了信道模型在信源信道組合編碼中的應用。三種典型無線信道模型是二進制對稱雜訊通道（Binary Symmetric Channels）、加性白高斯雜訊通道（Additie White Gaussian Channels）、G-E突發雜訊通道（Gilbert-Elliott Bursty Channels）。Chang Wen Chen等在研究這些信道模型的基礎上，研究了新的率失真模型，該模型不僅描述了量化引入的誤差，而且將信道雜訊考慮在內。在一定的信道傳輸速率要求下，利用這樣的率失真模型，不僅可以在子信源之間合理分配比特，而且可以更好地平衡信源編碼精度與信道編碼保護兩者對碼率的需要。

6 無線視頻傳輸系統的優化與管理

在前面幾部分的研究中，主要目標是解決無線視頻傳輸的基礎問題：視頻數據的壓縮問題、編碼的實時實現、視頻碼流的魯棒傳輸。事實上，除了上述問題，還有許多與無線視頻傳輸密切相關的領域，它們對無線視頻傳輸的實現、推廣有著舉足輕重的影響。

6.1 通信協議的研究

中國公眾多媒體通信網是一個基於IP協議的通信網，它的通信協議是基於TCP/IP的。當然，IP協議和TCP協議僅是核心協議。為保證實時視頻通信業務能很好地運行，需要使用實時傳送協議（RTP）和實時傳送控制協議（RTCP）。為了給實時業務或其它特定業務的傳送留有足夠寬的通道，還必須使用資源預留協議（RSVP）。上述五個通信協議是IP網的主要通信協議。

Ipv6作Internet Protocol的新版本，將繼承和取代傳統IP（Ipv4）。從Ipv4到Ipv6的改變將為下一代網際網路奠定更堅實的基礎，如,Ipv6力求使網路管理變得更加簡單，考慮到不同用戶對服務質量的不同需要，其中若干技術十分有利於實時多媒體業務的實理。

6.2 接入控制（Admissior Control）

類似有線網路，無線網路要決定是否允許新連接接入；此外無線網路還要決定是否允許切換連接，並要在二者之間謀求最優解決方案。

Naghshineh在1996年提出虛擬連接樹的新概念，設計了基於虛擬連接樹的高速移動ATM網路體系，並研究了在該體系結構下的接入控制方案。簡單說，作者用一個虛擬樹來描述位於一定距離內小區的移動用戶。一旦移動用戶的呼叫被允許，他依可以在虛擬樹內的所有小區間自由切換，而無須重新請求。

在高速無線多媒體網路中，Oliveira等則提出了基於帶寬預留的接入控制方案，即在建立呼叫小區附近入的小區中，進行帶寬預留，以保障服務質量。當用戶進入一個新的小區，被預留的帶寬將被利用。

6.3 資源預留（Resource Reservation）

對於視頻、話音等實時業務，為保證可接受的服務質量，應該保留一定的連接帶寬。此外，與新呼叫相比，切換呼叫應有更高的優先權。

6.4 Qos業務模型（Qos Service Model）

無線多媒體Qos支持的基本目標是，在帶寬有限情況下，提供和用戶支付費用相當的服務質量。建立合適的業務模型是首先要解決的問題。所謂業務模型，就是要根據各種具體應用的特點，將其劃分成不同類型。例如，在支持Qos和ATM中定義了幾種業務模型：恆定比特率（CBR）業務、實時可變比特率（rt-VBR）業務、非實時可變比特率（nrt-VBR）業務、可用比特率（ABR）業務和不定比特率（UBR）業務。恆定比特率業務對帶寬的要求最為嚴格，其他類型對帶寬的要求依次放鬆。

現有的大理多媒體業務是在基於IP的網路上開展的，而rc設計IP協議的初衷是傳輸數據的，是一種「盡力而為」的網路，並不支持Qos。為此，其上的實時業務模型被分為兩類：有保障業務（Guaranteed Service）和無保障業務（Predictive Service）。

總之，在無線多媒體環境下，建立起合理的業務模型對保障Qos至關重要。在這一領域，人們始終在做出努力。如，較早時候，Oliverira等只用實時業務與非實時業務加以區分；1999年，Talukder等提出三類業務模型；2000年，Lei Huang等不僅考慮帶寬和延遲需要，還考慮了移動用戶的運動特性，提出多達七類業務模型。

6.5 圖像質量評價准則

恰當的圖像質量評價方法是無線多媒體通信的基本需要。由於無線環境帶寬有限，不可能為所有用戶都提供相同質量的服務，所以只能提供和用戶支付費用相當的服務質量。因此必須有一套能准確反映用戶接受服務的客觀質量標准。

除了些特殊場合，純粹額觀評價（如基於均方誤差的評價方法）已經被普遍認為不是真正「客觀」的圖像質量評價，越來越多的人認為，人眼視覺系統（HVS）的特性應該考慮在內。

Westen等人在1995年提出了基於多通道的HVS模型，用來評價圖像的感受質量。宋堅信等人最近又提出一種壓縮視頻感覺質量的計算方法，其核心思想是，利用視覺掩蔽特性， 分析與壓縮視頻質量有關的視覺特性及視頻圖像內容特性，提出視覺掩蔽計算結構及用模糊學方法進行視覺閾值提升的計算方法。

總之，面向惡劣無線環境的數字視頻傳輸技術尚未成熟；面向大眾應用的無線視頻傳輸技術元未成熟。因此，現在加強在該領域的研究力度，是增強我國科技實力的一次機遇，對於我國在未來通信領域占據一席之地將起重要作用。

❷ 如何根據cds大小計算其對應翻譯蛋白的大小

根據cds大小計算其對應翻譯蛋白的大小
The size of the corresponding translation protein is calculated according to the size of the CDs

❸ 什麼是模糊預測演算法啊

模糊預測控制演算法

Fuzzy Prediction Control Algorithm

翟春艷 李書臣

摘 要：模糊預測控制(FPC)是近年來發展起來的新型控制演算法,是模糊控制與預測控制相結合的產物.文章在預測控制的模型預測、滾動優化、反饋校正機理下,對模糊預測控制模型及其優化控制演算法作了歸納,並對模糊預測控制今後的發展進行了展望.

模糊表的一部分，就是個數組，多少個輸入就做個幾維數組就可以了(3514字)liyu2005[28次]2004-3-20 18:16:07
unsigned char outputs[MF_TOT], // 模糊輸出mu值
fuzzy_out; // 模糊控制值
unsigned char input[INPUT_TOT] ={ // 模糊輸入
0, 0
};
unsigned char code input_memf[INPUT_TOT][MF_TOT][256]={
// 輸入功能函數
{
{ // velocity: VSLOW
0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,
0xFF,
0xFF, 0xFF,
0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,
0xFF,
0xFF, 0xF6,
0xED, 0xE4, 0xDB, 0xD2, 0xC9, 0xC0, 0xB7, 0xAE, 0xA5, 0x9C, 0x93, 0x8A, 0x81,
0x78,
173
0x6F, 0x66,
0x5D, 0x54, 0x4B, 0x42, 0x39, 0x30, 0x27, 0x1E, 0x15, 0x0C, 0x03, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00,
0x00, 0x00
}

http://www.newcyber3d.com/cds/ch_cd05/intro_cga.htm

❹ 計算反應cds+2h=cd+h2s的標准平衡常數,並判斷

朋友!
1、2Cr3+ + 3I2 + 7H2O = Cr2O72-+ 6I¯ + 14H+ 反向進行!
2、Cu + 2FeCl3 = CuCl2 + 2FeCl2 正向進行!

❺ <生產與運作管理> Palmer法，關鍵工件法，CDS法三者的比較分析

（一）Palmer法 1965年D.S.Palmer（帕爾瑪）提出按斜度指標排列工件的啟發式演算法， 稱之為Palmer法。工件的斜度指標可按下式計算： k=1，2，……，m m：表示機器數； ：表示工件i在Mk上的加工時間。 按照各工件 不增的順序排列工件，可得出令人滿意的順序。 Palmer法可以結合下例來理解： ik Palmer法的理解例11.3 不增的順序排列工件，得到加工順序（1，2，3，4）或（2，1，3，4），恰好，這兩個順序都是最優順序。如不是這樣，則從中挑選較優者。 在最優順序下，F max =28。 例11.3 有一個4/3/F/Fmax 問題，其加工時間如表11-5所示，用Palmer法求解。 -1表11-5 加工時間矩陣
（二）關鍵工件法關鍵工件法是一個啟發式演算法，其步驟如下： （1）計算每個工件的總加工時間 ，找出加工時間最長 的工件C（j＝m），將其作為關鍵工件。 （2）對於餘下的工件，若 ，則按不減的順序排成一 個序列S ，則按不增的順序排列成一個序列S ）即為所求順序。例題 下面用關鍵工件法求例11．3的近優解。求P 如表11-6所示。求解如下。 表11-6用關鍵工序法求解 1311 16 14 總加工時間最長的為3號工件；
（三）CDS法Campbell，Dudek，Smith（康坎貝爾、杜得克、史密斯）三人提出了一 個啟發式演算法，簡稱CDS法。CDS法把Johnson演算法用於一般的n/m/P/Fmax 問題，得到（m-1）個加工順序，取其中優者。 具體做法是，對加工時間 ＝1，2，…，m-1，用Johnson演算法求（m-1）次加工順序，取其中最好的結果。

❻ 家庭資產多少算富裕，多少算富二代

如果在一個小鎮上，如果你有500萬元的財產，家庭年收入50萬元，有人會認為你是富二代。然而，廣州和深圳只有5000萬元的房產幾乎不能算作富二代，因為一套房子要500萬元。
無論家裡有多少固定資產，只要年收入在1000萬以上，即使是富裕的家庭——在我們中國。這些家庭的孩子就是富二代。這取決於你所處的環境。如果是一線城市，那要花很多錢。如果是在一個小地方，在一線城市買房子的錢甚至很多。
富二代這個詞現在變得越來越流行，現在的房子不是很多人喜歡暴露，上一代的父母努力斗爭，除了實現他們的人生價值為下一代還開辟了一個美好的未來，個人感覺『家財萬貫造就富二代』這句話太片面了，只要意識到對社會有所貢獻，並得到孩子們的尊重和學習，就可以稱之為富二代，這種富二代不一定既有物質上也有精神上。
富二代，首先家裡必須有傭人，而且比家裡人口多。根據富裕家庭至少5人，有6個以上的僕人，僕人的工資一般從古代到現代與產業工人相等，這意味著現代正常產業工人的成本是每年10萬元。家庭每月固定支出不少於60萬元。
有車，有房，有工業，每個人都有一輛200萬元的車，這意味著只有車要1000萬元，房地產要大，自己的居住面積，不少於600平方米。按照一線城市平均10萬元計算，自住住房的價值不應低於6000萬元。而且，在中國有很多這樣的人，他們擁有超過1億套房子，有幾千平方的房子的家庭也不少。對於富二代來說，一定要有房租，而且不能少，按照目前房租的賣比1:600，至少一個月的房租要50萬元，不夠花，不夠炫。50萬乘以6等於3億。
拓展資料
富二代應該擁有金融產品。財務管理收入每年不得低於1000萬元。按CDS年利率4%計算，現金資產為2.5億元。還有，股票是富二代的標准配置，股票不能少於5000萬美元，這里是3.5億。

❼ 計算ka/ks是用cdna還是dna還是cds序列

cDNA和mRNA的序列是互補的，如果用兩個引物，最後的兩條DNA序列分別對應於mRNA和cDNA中的一段。由於引物方向從5『至3』，所以兩個引物對應於mRNA和cDNA中相應序列即可。

❽ 中國銀行U盾提示cDs.E301是什麼意思

可能是您證書沒下好吧！在中國銀行個人網上銀行登陸頁面有個下載E路網銀盾組件那裡，你點開把頁面拉到最下面就有下載證書的。
拓展資料:
中銀E盾的序列號實際為預植的CA證書編號，其編碼規則如下： 第1-5位為銀行代碼：95566（中國銀行）； 第6位為廠商代碼： 0（握奇二代）、1（恆寶二代）、2（飛天二代）、3（文鼎創二代）、4(握奇音頻)、5(飛天音頻) 、6(文鼎創音頻) 、A（握奇一代）、B（飛天一代）、S為軟證書。
第7位為證書代碼：A、B為個人CFCA（RSA1024）雙證；C、D為個人CFCA（ RSA2048）雙證；E、F為個人國密雙證（SM2雙證）；Z、Y為企業CFCA（RSA1024）雙證；W、X為企業CFCA（ RSA2048）雙證；U、V為企業國密雙證（SM2雙證）；0-8位個人CFCA單證；9為企業CFCA單證。 第8-15位為證書序列號。 第16位為校驗位：通過對前15位的加密計算生產，無規律。
中銀e盾，又稱USBKey數字安全證書，一般簡稱USBKey，是一種以USBKey為載體、內植數字證書、為國內外銀行普遍採用的、符合監管部門要求的高級別安全認證工具。中銀e盾集成了液晶顯示和按鍵確認功能，能有效進行交易核對和身份認證。中銀E盾可以讓您在國內和國外自由使用中行網上銀行，可以直接連接電腦進行交易
先檢查一下你當前的網路是否正常，如果正常的話，可以檢查一下你是不是已經正常安裝了相關的控制項，都沒有問題的話，把機器重啟，如果還是這樣，只有聯系你的客戶經理
中行的不叫U盾，中行網銀用的是電子動態口令牌，又叫中銀E令，「中銀e令」即目前國際上應用廣泛的安全認證工具--動態口令牌是，一種內置電源、密碼生成晶元和顯示屏、根據專門的演算法每隔一定時間自動更新動態口令的專用硬體。

❾ cds的內容分發

目前，內容分發技術已被國際上許多IDC服務提供商應用，如Adero、CacheWare、Exdous、Digital Isand、Mirror Image Internet等。據Forrester研究機構調查：網站的頁面訪問量達到約6億次/天，其中48%的頁面訪問是由其租用Akamai公司的緩存伺服器來完成的。由此可見，內容分發技術不僅給採用此技術的網站帶來被訪速度上的優勢，而且也為提供此項增值服務的IDC服務供應商帶來可觀的經濟效益。中國的各大基礎網路運營商也已開始逐步建立並提供各種形式的CDS。1 CDS技術眾所周知，ISP所提供的上網帶寬以及網站接入帶寬所造成的網路延遲是影響上網訪問速度的主要因素。在有效解決Internet帶寬問題的同時，專家們也在研究如何使網站伺服器與各地的客戶盡可能地「接近」，從而減少訪問請求和響應所途經的網路節點，達到縮短網路時延的目的。
縮短網站與客戶之間「距離」的方案主要有兩種。
方案一
網站異地鏡像服務的實現方式是：通過更新數據中心用戶DNS中的域名記錄，把廣域網負載平衡設備設置為用戶應用伺服器的指定授權域名解析伺服器，從而當Internet客戶訪問該網站時，廣域網負載平衡設備即會接收到該Internet客戶的域名解析請求，並依據一定的負載平衡演算法為該客戶就近訪問該網站「指明道路」。
方案二
內容分發技術結合了計算機緩存技術和分布技術，將緩存伺服器分布於Internet各大骨幹節點上，同時利用其他廣域網的負載平衡技術使各地的客戶在訪問站點時首先訪問距離自己最「近」的緩存伺服器，從而得到最快的響應。所謂最「近」，就是網路延遲時間最小。 CDS系統根據不同的環節採用不同的技術，主要涉及到以下4種技術。
⑴廣域網負載平衡技術。
使Internet客戶可就近訪問緩存伺服器，從而減少網路延時。廣域網負載平衡技術依據以下原理工作。·廣域網負載平衡設備查詢各個節點的狀態信息；·客戶端在訪問服務前，首先向廣域網負載平衡設備發起域名解析請求；·廣域網負載平衡設備將最「近」的IP地址作為域名解析結果返回給客戶端；·客戶端依據得到的IP地址請求訪問最「近」的節點；最「近」的節點響應客戶端的請求。
⑵本地負載平衡技術。
用於實現緩存伺服器的負載平衡和高可用性。在各地節點上實現緩存伺服器組的負載平衡，不僅保證了緩存伺服器的冗餘設計和高可用性，還可以基於輪詢方式或響應時間方式分擔來自用戶端的Web請求。
⑶緩存技術。
通過在IDC前端部署高速緩存伺服器並採用反向代理模式，可加快伺服器的響應時間。緩存伺服器的作用是把用戶訪問過的內容保存在伺服器中，以便其他用戶再次訪問該內容時可以從就近的緩存伺服器中得到，從而縮短伺服器的響應時間。而反向代理模式是一種「拉」的技術，即當即用戶請求訪問的內容在緩存伺服器節點中並不存在時（即用戶首次訪問該內容時），緩存伺服器則從源Web伺服器中下載得到。或者說，緩存伺服器是一種被動的方式，用戶不訪問，緩存伺服器就不會事先主動地保存相關內容。
⑷內容分發和管理技術。
內容分發和管理技術能夠主動、實時地更新緩存伺服器的內容，使緩存伺服器的內容與源Web伺服器一致、保持同步。對於內容經常更新或網頁文件較大的網站，採用這種方式效果更為顯著。內容分發和管理技術是有別於反向代理緩存技術的一項新技術。內容分發和管理技術是一種「推」的技術。它主要包含內容分發和內容管理兩項功能。
·內容分發功能：一旦源Web伺服器的內容被更新，內容分發系統立即主動將其「推」到分布在各地的緩存伺服器中，使各緩存伺服器的內容與源Web伺服器一致；或在設定的某個時間段或網路流量較小時將源Web伺服器中的內容主動分發到各地的緩存伺服器中，使訪問網站新內容或已更新頁面的用戶不必因緩存伺服器臨時下載新的網頁內容而等待過長的時間。
·內容管理功能：又稱「日誌網關」。它的主要作用是從分布式的緩存伺服器中收集網站內容。頁面和Web對象的訪問記錄，並集中式的監管。統計和分析所有緩存伺服器的當前狀態和性能，以利於有效地管理CDN。當網站內容發生變更時，內容分發系統能夠對緩存伺服器中過期的內容定期地進行自動刪除。 建立CDN必須具備相當的條件。首先要有豐富的互聯網網路資源，包括網路覆蓋、國內網間帶寬、國際出口帶寬等；其次在各地都應具有一定數量和規模的IDC。對於在全國范圍內具備各種規模的IDC運營商來說，可以在CDN覆蓋城市的數據中心採用廣域網負載平衡、區域網負載平衡、緩存伺服器以及內容分發和管理等設備，形成覆蓋全國主要城市的CDN。CDN原則上應該易於配置、管理和維護，具有較強的可擴展性、可用性和性能。此外，整個系統應具有強大的流量統計和狀態監控管理能力。
為了使國內的CDN可以擴展到國外，可以考慮與境外運營商合作建立覆蓋境外的內容分發網路。同時也可以與已建立了全球范圍CDN的國標袒營商合作，把其網路延伸至國內主要城市。這樣既可以便國內用戶高速訪問國外知名站點，也可以使國外用戶高速地訪問國內優秀的中文網站。具體採取何種合作方式，需要依據網路的投資額以及市場的需求來定。同時，在建立內容分發系統時需要特別注意的是，為保證本內容分發系統能夠與國外眾多CDN具有一定的兼容性，系統應盡可能支持國際上的主流內容分發服務組織聯盟。

❿ 什麼是CDS

內容分發服務（Content Distribution Service）的縮寫,CDS.
內容分發服務是互聯網的一項新技術。是否具備CDS已成為衡量IDC綜合能力的標志之一；是否具備全國或全球范圍內的內容分發網路（CDN，Content Distribution Network）已成為ICP等選擇合作夥伴的考慮因素之一。本文將著重介紹CDS的技術原理及應用狀況。
內容分發技術主要是針對各類門戶網站。電子商務網站、專業類以及社區類網站而提供的服務。通過此種服務使各地的Internet客戶在訪問這些網站時，可以訪問最接近本地緩存伺服器中緩存的內容，從而縮短請求響應時間和網路延遲，減輕網站伺服器的負載。目前，內容分發技術已被國際上許多IDC服務提供商應用，如Adero、CacheWare、Exdous、Digital Isand、Mirror Image Internet等。據Forrester研究機構調查：Yahoo.com網站的頁面訪問量達到約6億次／天，其中48％的頁面訪問是由其租用Akamai公司的緩存伺服器來完成的。由此可見，內容分發技術不僅給採用此技術的網站帶來被訪速度上的優勢，而且也為提供此項增值服務的IDC服務供應商帶來可觀的經濟效益。我國的各大基礎網路運營商也已開始逐步建立並提供各種形式的CDS。1 CDS技術眾所周知，ISP所提供的上網帶寬以及網站接入帶寬所造成的網路延遲是影響上網訪問速度的主要因素。在有效解決Internet帶寬問題的同時，專家們也在研究如何使網站伺服器與各地的客戶盡可能地「接近」，從而減少訪問請求和響應所途經的網路節點，達到縮短網路時延的目的。
縮短網站與客戶之間「距離」的方案主要有兩種。
方案一：在各地建立網站遠程鏡像站點。網站異地鏡像服務的實現方式是：通過更新數據中心用戶DNS中的域名記錄，把廣域網負載平衡設備設置為用戶應用伺服器的指定授權域名解析伺服器，從而當Internet客戶訪問該網站時，廣域網負載平衡設備即會接收到該Internet客戶的域名解析請求，並依據一定的負載平衡演算法為該客戶就近訪問該網站「指明道路」。
方案二：採用內容分發技術。內容分發技術結合了計算機緩存技術和分布技術，將緩存伺服器分布於Internet各大骨幹節點上，同時利用其他廣域網的負載平衡技術使各地的客戶在訪問站點時首先訪問距離自己最「近」的緩存伺服器，從而得到最快的響應。所謂最「近」，就是網路延遲時間最小。
CDN系統根據不同的環節採用不同的技術，主要涉及到以下4種技術。
（1）廣域網負載平衡技術。使Internet客戶可就近訪問緩存伺服器，從而減少網路延時。廣域網負載平衡技術依據以下原理工作。·廣域網負載平衡設備查詢各個節點的狀態信息；·客戶端在訪問服務前，首先向廣域網負載平衡設備發起域名解析請求；·廣域網負載平衡設備將最「近」的IP地址作為域名解析結果返回給客戶端；·客戶端依據得到的IP地址請求訪問最「近」的節點；最「近」的節點響應客戶端的請求。
（2）本地負載平衡技術。用於實現緩存伺服器的負載平衡和高可用性。在各地節點上實現緩存伺服器組的負載平衡，不僅保證了緩存伺服器的冗餘設計和高可用性，還可以基於輪詢方式或響應時間方式分擔來自用戶端的Web請求。
（3）緩存技術。通過在IDC前端部署高速緩存伺服器並採用反向代理模式，可加快伺服器的響應時間。緩存伺服器的作用是把用戶訪問過的內容保存在伺服器中，以便其他用戶再次訪問該內容時可以從就近的緩存伺服器中得到，從而縮短伺服器的響應時間。而反向代理模式是一種「拉」的技術，即當即用戶請求訪問的內容在緩存伺服器節點中並不存在時（即用戶首次訪問該內容時），緩存伺服器則從源Web伺服器中下載得到。或者說，緩存伺服器是一種被動的方式，用戶不訪問，緩存伺服器就不會事先主動地保存相關內容。
（4）內容分發和管理技術。內容分發和管理技術能夠主動、實時地更新緩存伺服器的內容，使緩存伺服器的內容與源Web伺服器一致、保持同步。對於內容經常更新或網頁文件較大的網站，採用這種方式效果更為顯著。內容分發和管理技術是有別於反向代理緩存技術的一項新技術。內容分發和管理技術是一種「推」的技術。它主要包含內容分發和內容管理兩項功能。
·內容分發功能：一旦源Web伺服器的內容被更新，內容分發系統立即主動將其「推」到分布在各地的緩存伺服器中，使各緩存伺服器的內容與源Web伺服器一致；或在設定的某個時間段或網路流量較小時將源Web伺服器中的內容主動分發到各地的緩存伺服器中，使訪問網站新內容或已更新頁面的用戶不必因緩存伺服器臨時下載新的網頁內容而等待過長的時間。
·內容管理功能：又稱「日誌網關」。它的主要作用是從分布式的緩存伺服器中收集網站內容。頁面和Web對象的訪問記錄，並集中式的監管。統計和分析所有緩存伺服器的當前狀態和性能，以利於有效地管理CDN。當網站內容發生變更時，內容分發系統能夠對緩存伺服器中過期的內容定期地進行自動刪除。
2.技術方案比較
採用遠程鏡像站點方案，各網站公司可以自主地選擇在用戶群大的地區設立鏡像站點。但這種方案需要在異地的數據中心建設與原伺服器一樣的系統，並支付相應的主機託管費用。因此初期投資大、維護成本高，而且隨著異地鏡像站點的不斷增多，成本將直線上升。採用CDS方案有利於ISP、ICP、IDC以及最終用戶等。對最終用戶來說，CDS縮短了其訪問等待的時間，減少了上網費用；對ISP來說，由於用戶大部分的Web請求都由本地緩存伺服器響應，從而為ISP節省了帶寬資源；對IDC來說，內容分發服務作為一項增值業務提供給各網站公司，為IDC獲得新的利潤增長點；更為重要的是，CDS在提高網站客戶滿意度的同時，還從一定程度上減輕了網站源Web伺服器的負載，降低了網站在異地建設和維護遠程鏡像站點的成本，因此使.com和企業網站等樂於租用此項服務。內容分發技術是網路加速技術的一個重要補充，但不是唯一形式。內容分發服務與異地鏡像服務兩者具有一定的互補性，針對不同的用戶可採用不同的服務。例如，對於具有相當實力和規模的大型網站來說，可根據網站的目標客戶群選擇在國內或國際重點中心城市建立自己的異地鏡像站點，保證整個網站系統的廣域網上的高可用性；而CDS主要是面對中、小型網站，或是大型網站在非中心城市的需求，從而達到利用較少的投資和維護成本即可提高各地訪問速度的目的。
3 建立CDN的原則
建立CDN必須具備相當的條件。首先要有豐富的互聯網網路資源，包括網路覆蓋、國內網間帶寬、國際出口帶寬等；其次在各地都應具有一定數量和規模的IDC。對於在全國范圍內具備各種規模的IDC運營商來說，可以在CDN覆蓋城市的數據中心採用廣域網負載平衡、區域網負載平衡、緩存伺服器以及內容分發和管理等設備，形成覆蓋全國主要城市的CDN。CDN原則上應該易於配置、管理和維護，具有較強的可擴展性、可用性和性能。此外，整個系統應具有強大的流量統計和狀態監控管理能力。
為了使國內的CDN可以擴展到國外，可以考慮與境外運營商合作建立覆蓋境外的內容分發網路。同時也可以與已建立了全球范圍CDN的國標袒營商合作，把其網路延伸至國內主要城市。這樣既可以便國內用戶高速訪問國外知名站點，也可以使國外用戶高速地訪問國內優秀的中文網站。具體採取何種合作方式，需要依據網路的投資額以及市場的需求來定。同時，在建立內容分發系統時需要特別注意的是，為保證本內容分發系統能夠與國外眾多CDN具有一定的兼容性，系統應盡可能支持國際上的主流內容分發服務組織聯盟。
4 CDN應用實例
不同的CDN提供商實現的方式以及規模各不相同。如果要選擇一個長期的合作夥伴，必須充分考慮其CDN的技術特點以及網路規模。以下是CDN的應用實例。Adero公司已在全球范圍建立了電子商務應用服務。該公司可在30多個國家開展服務，並且目前還在繼續擴展其網路覆蓋范圍。Adero的GlobalWise應用系統和GlobalWise商務系統是針對一些已有現存網路的公司與其全球范圍的客戶溝通、交流而設計的。CacheWare公司採用從源伺服器到邊緣伺服器的特別方式實現內容分發和緩存技術。該公司的CacheWare Content Manager產品作為內容管理器在源服務雜和邊緣伺服器之間起到中介的作用，減輕了源伺服器的負載。CacheWare將最新的內容「推」到邊緣伺服器上，而不是被動地等待邊緣伺服器的請求。Cidera公司的網路是基於衛星系統的網路，該網路專長於傳送數據流。目前Cidera公司已在北美和歐洲地區建立了300個以上的節點，2001年該網路將延伸至拉丁美洲和亞洲地區。除傳送流媒體外，Cidera公司還提供靜態內容緩存技術。它所提供的Usenet能夠在ISP下載超大容量數據的同時，客戶也在發送大容量文件而不阻塞網路伺服器。Mirror Image Internet公司建立了一個覆蓋北美、歐洲和亞洲的全球性CDN。該公司專長於緩存技術，它所建立的CAP（Content Access Points）網路利用現有的IDC提供鏡像。緩存和內容分發等加速服務。其特點是ICP無需修改自己的網頁，只要進行DNS Setting，就可以在Mirror公司覆蓋全球的23個地區加快其網站的被訪速度。ICP可以向CAP發送既定的命令從而刪除CAP上的過期內容。