冗餘拆分演算法
A. 冗餘是什麼意思.
多餘的重復或_嗦內容（包括信息、語言、代碼、結構、服務、軟體、硬體等等）均稱為冗餘。
冗餘有兩層含義，第一層含義是指多餘的不需要的部分，升裂第二層含義是指人為增加地重復部分，其目的是用來對原本的單一部分進行備份梁笑含，以達到增強其安全性的目的，這在信息通信系統當中有著較為廣泛的應用。
冗餘是一個漢語詞彙，拼橡笑音是rǒngyú，英文是rendancyrendance。
B. 演算法中的冗餘是什麼意思
什麼是冗餘
冗餘，指重復配置系統的一些部件,當系統發生故障時,冗餘配置的部件介入並承擔故障部件的工作,由此減少系統的故障時間 Rendant,自動備援,即當某一設備發生損壞時,它可以自動作為後備式設備替代該設備
冗餘系統配件主要有:
電源:高端伺服器產品中普遍採用雙電源系統,這兩個電源是負載均衡的,即在系統工作時它們都為系統提供電力,當一個電源出現故障時,另一個電源就承擔所有的負載。有些伺服器系統實現了DC的冗餘,另一些伺服器產品如 Micron公司的NetFRAME 9000實現了AC、DC的全冗餘。 存儲子系統:存儲子系統是整個伺服器系統中最容易發生故障的地方。以下幾種方法可以實現該系統的冗餘。 磁碟鏡像:將相同的數據分別寫入兩個磁碟中: 磁碟雙聯:為鏡像磁碟增加了一個I/O控制器,就形成了磁碟雙聯,使匯流排爭用情況得到改善; RAID:廉價冗餘磁碟陣列（Rendant array of inexpensive disks）的縮寫。顧名思義,它由幾個磁碟組成,通過一個控制器協調運動機制使單個數據流依次寫入這幾個磁碟中。RAID3系統由5個磁碟構成,其中4 個磁碟存儲數據,1個磁碟存儲校驗信息。如果一個磁碟發生故障,可以在線更換故障盤,並通過另3個磁碟和校驗盤重新創建新盤上的數據。RAID5將校驗信息分布在5個磁碟上,這樣可更換任一磁碟,其餘與RAID3相同。 I/O卡:對伺服器來說,主要指網卡和硬碟控制卡的冗餘。網卡冗餘是在伺服器中插上雙網卡。冗餘網卡技術原為大型機及中型機上的技術,現在也逐漸被PC伺服器所擁有。PC伺服器如 Micron公司的NetFRAME9200最多實現4個網卡的冗餘,這4個網卡各承擔25％的網路流量。康柏公司的所有 ProSignia/Proliant伺服器都具有容錯冗餘雙網卡。 PCI匯流排:代表Micron公司最高技術水平的產品NetFRAME 9200採用三重對等PCI技術,優化PCI匯流排的帶寬,提升硬碟、網卡等高速設備的數據傳輸速度。 CPU:系統中主處理器並不會經常出現故障,但對稱多處理器（SMP）能讓多個CPU分擔工作以提供某種程度的容錯。
循環冗餘檢查
循環冗餘檢查（Cyclical Rendancy Check），就是在每個數據塊（稱之為幀）中加入一個FCS（Frame CheckSequence，幀檢查序列）。FCS包含了幀的詳細信息，專門用於發送/接收裝置比較幀的正確與否。如果數據有誤，則再次發送。 是一種數據傳輸檢錯功能，對數據進行多項式計算，在每個數據塊（稱之為幀）中加入一個FCS（Frame Check Sequence 幀檢查序列）並將得到的結果附在幀的後面，FCS包含了幀的詳細信息，專門用於發送/接收裝置比較幀的正確與否。接收設備也執行類似的演算法，以保證數據傳輸的正確性和完整性。若CRC校驗不通過，系統重復向硬碟復制數據，陷入死循環，導致復制過程無法完成。 [1]冗餘可以理解為備用 多次（多處）儲存相同的數據
C. 什麼是數據冗餘
數據冗餘是指數據之間的重復，也可以說是同一數據存儲在不同數據文件中的現象。可以說增加數據的獨立性和減少數據冗餘是企業范圍信息資源管理和大規模信息系統獲得成功的前提條件。
是傳輸消息所用數據位的數目與消息中所包含的實際信息的數據位的數目的差值。數據壓縮是一種用來消除不需要的冗餘的方法，校驗和是在經過有限信道容量的雜訊信道中通信，為了進行錯誤校正而增加冗餘的方法。
D. 消除冗餘序列演算法
main()
{
int a[100];
int i, t,b,c;
printf("please enter 100 number.");
do
{
for(i=0;i<100;i++)
{scanf("%d",a[i]);
if(a[i]!=0||a[i]!=1)
{
break;printf("error,please enter again!");
}
else
t=0;
}
} while (t=0) ;
b=strlen(a);
for(i=b,c=1;i>0;i--)
{if (a[i]==a[i-1]==1)
c+=1;
else
break;
}
if(c>=3)
{
a[b]=2;
for(i=1;i<=c;i++)
a[b-i]=0;
a[b-c]=1;
}
for(i=0,c=0;i<b;i++)
{if(a[i]==a[i+1]==1)
c+=1;
else
break;
}
if(c>=3)
{for(i=0;i<=c;i++)
{a[i+1]=a[i];a[i+1]=0;}
a[i]=1;
a[c+1]=2;
}
}
我用的是WIN-TC遍的
已經測試過
可以通過
你可以試試
E. 消除二進制 冗餘序列演算法
#include<stdio.h>
#include<string.h>
void main()
{
char a[]="1111110111110111011",b[20],c[20],*p1,*p2,*p3,*p4,*p5,*p6,*p7,*p8;
int i,len;
p1=a;p2=b;p3=c;
system("cls");
for(;*p1!='0';p1++,p2++)
*p2=*p1;
*p2='\0';
for(;*p1!='\0';p1++,p3++)
*p3=*p1;
*p3='\0';
printf("string a is: %s\n",a);
p5=c;
p4=p3-1;
p6=p3-1;
do
{if(*p4=='0')
{len=p6-p4;
if(len<3)p6=p4-1;
if(len>=3)
{*p6='2',*p4='1';
for(i=1;i<len;i++)
*--p6='0';p6=p4-1;}}
}while(p4--!=p5);
p7=p2+1,p8=p2;
do
{*p7=*p2;
p7--;
}while(p2--!=b);
*b='1';
*p8='2';
len=p8-b;
for(i=1;i<len;i++)
*--p8='0';
printf("string b is:");
printf("%s",strcat(b,c));
}