監督位信息位

『壹』 海明碼的監督位計算

海明碼
1.海明碼的概念

海明碼是一種可以糾正一位差錯的編碼。它是利用在信息位為k位，增加r位冗餘位，構成一個n=k+r位的碼字，然後用r個監督關系式產生的r個校正因子來區分無錯和在碼字中的n個不同位置的一位錯。它必需滿足以下關系式：

2^r>=n+1 或 2^r>=k+r+1

海明碼的編碼效率為：

R=k/(k+r)

式中 k為信息位位數

r為增加冗餘位位數

2.海明碼的生成與接收

方法一：

1)海明碼的生成。

例1.已知：信息碼為："0010"。海明碼的監督關系式為：

S2=a2+a4+a5+a6

S1=a1+a3+a5+a6

S0=a0+a3+a4+a6

求：海明碼碼字。

解：1)由監督關系式知冗餘碼為a2a1a0。

2)冗餘碼與信息碼合成的海明碼是："0010a2a1a0"。

設S2=S1=S0=0,由監督關系式得：

a2=a4+a5+a6=1

a1=a3+a5+a6=0

a0=a3+a4+a6=1

因此，海明碼碼字為："0010101"

2)海明碼的接收。

例2.已知：海明碼的監督關系式為：

S2=a2+a4+a5+a6

S1=a1+a3+a5+a6

S0=a0+a3+a4+a6

接收碼字為："0011101"(n=7)

求：發送端的信息碼。

解：1)由海明碼的監督關系式計算得S2S1S0=011。

2)由監督關系式可構造出下面錯碼位置關系表：

S2S1S0

000

001

010

100

011

101

110

111

錯碼位置

無錯

a0

a1

a2

a3

a4

a5

a6

3)由S2S1S0=011查表得知錯碼位置是a3。

4)糾錯--對碼字的a3位取反得正確碼字："0 0 1 0 1 0 1"

5)把冗餘碼a2a1a0刪除得發送端的信息碼："0010"

方法二：(不用查表，方便編程)

1)海明碼的生成（順序生成法）。

例3.已知：信息碼為：" 1 1 0 0 1 1 0 0 " (k=8)

求：海明碼碼字。

解：1)把冗餘碼A、B、C、…，順序插入信息碼中，得海明碼

碼字:" A B 1 C 1 0 0 D 1 1 0 0 "

碼位: 1 2 3 4 5 6 7 8 9 10 11 12

其中A,B,C,D分別插於2k位(k=0,1,2,3)。碼位分別為1,2,4,8。

2)冗餘碼A,B,C,D的線性碼位是：(相當於監督關系式)

A->1,3,5,7,9,11；

B->2,3,6,7,10,11；

C->4,5,6,7,12；(注 5=4+1；6=4+2；7=4+2+1；12=8+4)

D->8,9,10,11,12。

3)把線性碼位的值的偶校驗作為冗餘碼的值(設冗餘碼初值為0)：

A=∑(0,1,1,0,1,0)=1

B=∑(0,1,0,0,1,0)=0

C=∑(0,1,0,0,0) =1

D=∑(0,1,1,0,0) =0

4)海明碼為:"1 0 1 1 1 0 0 0 1 1 0 0"

2)海明碼的接收。

例4.已知：接收的碼字為："1 0 0 1 1 0 0 0 1 1 0 0"(k=8)

求：發送端的信息碼。

解：1)設錯誤累加器(err)初值=0

2)求出冗餘碼的偶校驗和，並按碼位累加到err中：

A=∑(1,0,1,0,1,0)=1 err=err+20=1

B=∑(0,0,0,0,1,0)=1 err=err+21=3

C=∑(1,1,0,0,0) =0 err=err+0 =3

D=∑(0,1,1,0,0) =0 err=err+0 =3

由err≠0可知接收碼字有錯，

3)碼字的錯誤位置就是錯誤累加器(err)的值3。

4)糾錯--對碼字的第3位值取反得正確碼字：

"1 0 1 1 1 0 0 0 1 1 0 0"

5)把位於2k位的冗餘碼刪除得信息碼："1 1 0 0 1 1 0 0"

『貳』 已知循環碼的生成多項式為g(x)=x^3+x+1,當信息位為1000時,寫出它的監督位和整個碼組。

整個碼組A=1000101監督位為101

『叄』 設有16個信息位，如採用海明碼校驗，至少需要設置多少個校驗位應放置在哪個位置上

32位2進制數 需要6位校驗位
假如有k位數據 需要n位校驗位 滿足關系k+n<=2^n) (數據位與校驗位的和要小於等於2的n次方)

假設32位2進制編碼為 (假設全1)
增添的校驗位位abcdef
按以下方法將校驗位插入原有代碼
即就是將校驗位插入第1位 第2位 第4位 第8位 第16位……

建立一個表以獲得海明碼的監督關系式：







看出來這個表是如何建出來的么 第一行是插入檢驗位的38位海明碼 第二行開始都是從檢驗位開始做1和0的循環 比如說第2行是從a開始做1個1與1個0的循環，第3行是從b開始做2個1與2個0的循環，第3行是從c開始做4個1與4個0的循環，依次類推……

將每行有1的碼位挑出來求異或便是實際的監督關系方程了
比如：
第2行所有奇數位為1 即是挑取源碼中所有奇數位上的碼值取異或
s1=a+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1
(+在這里代表異或)
同理第3行 2位3位6位7位10位11位……為1 則取在源碼中對應位的碼值取異或
s2=b+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1
s3=c+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1
s4=d+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1
s5=e+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1
s6=f+1+1+1+1+1+1
以上6個公式便是38位海明碼的監督方程式了

要求各個校驗位的實際值 只需要6個監督方程式均等於0 即s1=s2=s3=s4=s5=s6=0
解方程得出 a=0 b=0 c=0 d=1 e=1 f=0
帶入各回到各自的校驗碼位上 則這個38位海明碼為


若需要校驗此海明碼 只需要求出監督方程中s1 s2 s3 s4 s5 s6的值 然後由高到低排列s6s5s4s3s2s1 得出的數據即是第幾位出錯 對該位求反便可以達到糾錯的目的了

例如 上段海明碼第11位出錯 碼段變為

監督方程解得
s1=0+1+1+1+1+0+1+1+1+1+1+1+1+1+1+1+1+1+1=1
s2=0+1+1+1+1+0+1+1+1+1+1+1+1+1+1+1+1+1+1=1
s3=0+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1=0
s4=1+1+1+0+1+1+1+1+1+1+1+1+1+1+1+1=1
s5=1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1=0
s6=0+1+1+1+1+1+1=0
由高到低排列 得01011 即是2進制的第11位出錯 11位取反便可以糾錯了 ,,剩下的你自己算

『肆』 奇偶校驗的監督碼

奇偶監督碼是一種增加二進制傳輸系統最小距離的簡單和廣泛採用的方法。例如，單個的奇偶監督將使碼的最小距離由一增加到二。
一個二進碼字，如果它的碼元有奇數個1，就稱為具有奇性。例如，碼字「1011010111」有七個1，因此，這個碼字具有奇性。同樣，偶性碼字具有偶數個1。注意奇性檢測等效於所有碼元的模二加，並能夠由所有碼元的異或運算來確定。對於一個n位字，奇性由式(8-1)給出：
奇性=a0⊕a1⊕a2⊕…⊕an(8-1)
很明顯，用同樣的方式，我們也能夠根據每一個碼字的零的個數來構成奇偶監督。
單個的奇偶監督碼可描述為：給每一個碼字加一個監督位，用它來構成奇性或偶性監督。例如，在圖8-2中，對於二進碼就是這樣做的。可以看出，附加碼元d2，是簡單地選來使每個字成為偶性的。因此，若有一個碼元是錯的，就可以分辨得出，因為奇偶監督將成為奇性。
在一個典型系統里，在傳輸以前，由奇偶發生器把奇偶監督位加到每個字中。原有信息中的數字在接收機中被檢測，如果沒有出現正確的奇、偶性，這個信息標定為錯誤的，這個系統將把錯誤的字拋掉或者請求重發。注意，用單個的奇偶監督碼僅能檢出奇數個碼元的錯誤。
例如考慮圖8-4里的奇性監督碼。把奇、偶監督位加到一個8-4-2-1BCD碼，使之能夠進行奇監督（將所有監督位反過來將產生偶監督碼）。可以看到，如果將任何碼字里的奇數個碼元反過來，那麼將成為偶性碼，因而，無效的字是可以分辨出來的。然而，如果有兩個或四個碼元反過來，那末奇偶監督將仍然是奇性碼，並且這個字被認為是正確的。只當一個給定的字里同時出現兩個錯誤的概率被忽略不計時，單個的奇偶監督才是有效的，實際上，奇監督碼比偶監督碼可取，因為它排除了傳輸全0的情況。

『伍』 一碼長n=15的漢明碼,監督位為幾位其編碼效率為多少

碼長15位，其中第1，2，4，8位是校驗碼。也就是說2的0次方，2的1次方，2的2次方.....以此類推，2的n次方都是校驗碼。

所以校驗位有4位。

編碼效率是（15-4）/ 15

『陸』 紀檢監督到位越位與搶位的區別

分別屬於三種工作態度和工作狀態。
到位是完全按照工作紀律和制度要求。
越位是沒有做到位，仍然有不完善需要努力的地方。
搶位則是超出自己的職權范圍，對於不符合自己的職責的內容過度干預。

『柒』 1、使用海明碼進行前向糾錯，如果冗餘位為4位，那麼信息位按公式可以算出最多可以用

a5是錯誤的！
冗餘位是4則最多能糾錯1位（因為2*1+1正好小於4，這是個條件你應該知道吧 慢慢版意會）。
那麼監督關系權S2S1S0為000的時候位正確無誤。當S2S1S0為110即S2S1共同包含著僅僅的一位錯位「a？」 而s0不包含這個「a？」 觀察監督關系知道，s2s1都有a5，a6；而s0沒有a5。所以當a5出錯的時候，s2s1為1，s0為0

『捌』 :要發送的信息位為1110110，若採用偶校驗方式，則要附加的校驗位是11101101。對還是錯

對
知識：奇/偶校驗（ECC）是數據傳送時採用的一種校正數據錯誤的一種方式，分為奇內校驗容和偶校驗兩種。 如果是採用奇校驗，在傳送每一個位元組的時候另外附加一位作為校驗位，當實際數據中「1」的個數為偶數的時候，這個校驗位就是「1」，否則這個校驗位就是「0」，這樣就可以保證傳送數據滿足奇校驗的要求。在接收方收到數據時，將按照奇校驗的要求檢測數據中「1」的個數，如果是奇數，表示傳送正確，否則表示傳送錯誤。 同理偶校驗的過程和奇校驗的過程一樣，只是檢測數據中「1」的個數為奇數,即添加的校驗位使編碼中的1或0的個數為偶數. 如0100101偶校驗碼就是10100101 推理偶校驗: 當實際數據中「1」的個數為偶數的時候，這個校驗位就是「0」，否則這個校驗位就是「1」，這樣就可以保證傳送數據滿足偶校驗的要求。在接收方收到數據時，將按照偶校驗的要求檢測數據中「1」的個數，如果是偶數個「1」，表示傳送正確，否則表示傳送錯誤。 偶校驗英文簡寫EVEN。

『玖』 怎麼監督別人的位置

現在的智能機都有這個功能，打開GPS就可以定自己的位置。要想定為他人的位置，
使用-----特比爾軟體--可通過號碼來查找到詳細的位置
設置很簡單的，操作步驟如下：
1：將智能晶元裝入手機後開機就會有個功能程序---衛星定位系統。
2：打開系統後會看到5個功能選項。
3：需要哪個就點一下打開
4：按提示輸入保存就OK了.安裝定位app程序，或者去移動聯通，電信等申請定位業務，但該業務一般不對個人開放，主要針對企業用戶的，且價格貴，網上的不要相信，都是喊你安裝手機程序，而且來源不明，萬一還盜取手機信息就遭了
要是真有這技術，公安叔叔那裡就沒有這么多冤案，未破的案件了，抓哪些貪污逃犯，抓壞人豈不是一下就抓到了
自己想想也不可能嘛，你真要相信，就只有上當過後才會醒悟，只隨著微信的功能越來越完善，使用微信的用戶也越來越多了哦，近期內容，有微信用戶問小編微信怎麼監控對方位置?如果大家想知道微信怎麼監控對方位置，可以跟著小編往下看看方法哦。

微信怎麼監控對方位置?

微信監控對方位置需要通過微信監控工具來實現哦。微信監控工具可以讓您進一步了解公司員工及業務員的動態。可以讓您更了解您的知心愛人、情人的一切行蹤。可以讓您隨時掌握您的孩子在校學習、生活的一切動態。

微信怎麼監控對方位置.jpg

使用的方法如下：

只要把微信監控軟體安裝到自己的電話裡面，點擊進入系統，然後輸入對方的號碼，無論是他打給對方還是對方打給她，您都可以聽到他們的談話內容可以攔截對方的簡訊，微信，包括微信聊天記錄都可以攔截。並且可以定位對方的位置(定位的誤差在5-10米的范圍之內)哦。

軟體功能介紹如下：

1：對方一旦通話時,您的手機會有嘀嘀嘀的提示音。

2：全國范圍不限距離,不限場地。

3：同時可以輸入5個電話號碼，可以隨時更改號碼。

4：中國移動，聯通，電信號碼都可以。

5：對方通話時，能非常清楚的聽到對方談話內容。.

6：簡訊攔截200條。

7：衛星導航系統，可以顯示對方的所在地.誤差精確到15米內。

8：全國各地大小城市地圖，每年自動更新。

9：錄音長達五小時，可任意播放。

10：可監控微信QQ聊天內容等。

打開看完以上的內容就會知道微信怎麼監控對方位置了，其實是需要藉助工具來實現的哦，在市面上類似的軟體有很多，大家可以自行去購買使用哦，希望可以幫你解決難題。請多關注我們的開淘網哦。

『拾』 醫療衛生被監督單位信息卡如何填寫

被監督的單位叫什麼酒寫什麼啊。