第一篇:第5講 信息熵
第5講 隨機變量的信息熵
在概率論和統計學中,隨機變量表示隨機試驗結果的觀測值。隨機變量的取值是不確定的,但是服從一定的概率分布。因此,每個取值都有自己的信息量。平均每個取值的信息量稱為該隨機變量的信息熵。
信息熵這個名稱是馮諾依曼向香農推薦的。在物理學中,熵是物理系統的狀態函數,用于度量一個物理系統內部狀態和運動的無序性。物理學中的熵也稱為熱熵。信息熵的表達式與熱熵的表達式類似,可以視為熱熵的推廣。香農用信息熵度量一個物理系統內部狀態和運動的不確定性。
信息熵是信息論的核心和基礎概念,具有多種物理意義。香農所創立的信息論是從定義和研究信息熵開始的。這一講我們學習信息熵的定義和性質。
1.信息熵
我們這里考慮離散型隨機變量的信息熵,連續型隨機變量的信息熵以后有時間再討論,讀者也可以看課本上的定義,先簡單地了解一下。定義1.1 設離散型隨機變量X的概率空間為
?X??x1?P???p???1x2p2...xn?
...pn??我們把X的所有取值的自信息的期望稱為X的平均自信息量,通常稱為信息熵,簡稱熵(entropy),記為H(X),即
n
H(X)?E[I(X)]??pilogi?11(比特)pi
信息熵也稱為香農熵。
注意,熵H(X)是X的概率分布P的函數,因此也記為H(P)。
定義1.2 信息熵表達式中的對數底可取任何大于等于2的整數r,所得結果稱為r-進制熵,記為Hr(X),其單位為“r-進制單位”。我們有
H?X?Hr?X??
logr注意,在關于熵的表達式中,我們仍然約定
0log0?0,0log信息熵的物理意義:
信息熵可從多種不同角度來理解。
x?0 0(1)H(X)是隨機變量X的取值所能提供的平均信息量。
(2)統計學中用H(X)表征隨機變量X的不確定性,也就是隨機性的大小。
例如,假設有甲乙兩只箱子,每個箱子里都存放著100個球。甲里面有紅藍色球各50個,乙里面紅、藍色的球分別為99個和1個。顯然,甲里面球的顏色更具有不確定性。從兩個箱子各摸出一個球,甲里面摸出的球更不好猜。
(3)若離散無記憶信源的符號概率分布為P,則H(P)是該信源的所有無損編碼的“平均碼長”的極限。
令X是離散無記憶信源的符號集,所有長度為n的消息集合為
Xn?{1,2,?,M}
每個消息i在某個無損編碼下的碼字為wi,碼字長為li比特。假設各消息i出現的概率為pi,則該每條消息的平均碼長為
Ln??pili
i?1M因此,平均每個信源符號的碼長為
Ln1M??pili nni?1這個平均每個信源符號的碼長稱為該編碼的平均碼長,其量綱為(碼元/信源)。
我們有
LnL?H(X)且 limn?H(X)
n??nn這是信源編碼定理的推論。
例1.3 課本第26頁例2.4.天氣預報的平均信息量。
練習:
在電腦主板上,串行接口(Serial Interface)用于向外設輸出數據,每次輸出1比特符號,若某段時間內輸出符號的概率分布為
1??X??0??p??1/32/3? ????求此時段內該串行接口的信息率,即平均每符號所傳遞的信息(單位為“比特/符號”)。
練習解答:輸出0所傳遞的信息為
??log?
I(0)輸出1所傳遞的信息為
13log比特3()
I(1)??log因此,輸出符號的信息熵為
H(X)?2?log3?1(比特)3122log3?(log3?1)?log3??0.919(比特)
333于是所求的信息速率為0.919比特每符號。
說明:上述信息熵H(X)反映了串行接口傳輸信息的速率,稱為該接口的信息率。
2.熵函數H(P)的性質 性質1.非負性和確定性
H(P)≥0
其中H(P)=0 當且僅當P為退化分布。
一個隨機變量的概率分布為退化分布,當且僅當該隨機變量是常量,即取值唯一(所以其取值是確定的)。
性質2.對稱性
H(p1,?,pi,?,pj,?,pn)?H(p1,?,pj,?,pi,?,pn)性質3.連續性
H(p1,?,pn)對于其中任何變量pi是連續的。
性質4.擴展性 可擴展性1:
H(p1,?,pn,0)?H(p1,?,pn)可擴展性2: limH(p1,p2,?,pn?1,pn??,?)?H(p1,p2,?,pn?2,pn?1,pn)??0證明:由連續性和可擴展性1立即可得。
證畢
意義:可擴展性表明,一個小概率事件對于熵的影響很小,可以忽略不計。在熵的計算中,可以忽略其中一部分小概率事件。
例2.1《中華字海》中收錄了85000多個漢字,而常用漢字僅有3000個左右。(據統計現代漢語中這2400個漢字在一般書刊文章中所占的字數比例是99%)在計算漢字的熵時,大部分漢字都可以忽略不計,僅統計常用漢字出現的頻率,以此作為這些漢字出現的概率,從而計算出漢字的熵。
性質5.可加性
注意:即課本第31頁的“遞增性”。課本上的“可加性”事實上是聯合熵的鏈法則,涉及到條件熵,放在此處不妥,后面再討論。我們將賦予“遞增性”更貼切的含義。定理2.2(可加性公式)
?qqq?H(p1,p2,?,pn?1,q1,q2,?,qm)?H(p1,p2,?,pn)?pnH?1,2,?,m?pn??pnpn其中令pn?q1?q2???qm
證明:可用熵函數的定義證明,細節留給讀者完成。
證畢
可加性公式讓我們不斷降低信息熵中概率分布的維度,將高維計算簡化為低維計算。有的教材稱可加性為遞推性。例2.3 應用熵函數的可加性計算
1111H(,,)33665
解:
1111111111H(,,)?H(,)?H(,)33663333221?log3?
3?1.918(bit)注意,可連續應用可加性公式:
111121211111H(,,)?H(,)?H(,)?H(,)33663332232221?H(,)?1 33連續應用可加性公式,我們有 定理2.4(更一般的可加性公式)H(p11,?,p1r1,p21,?,p2r2,?,pn1,?,pnrn)piri??pi1pi2?H(p1,p2,?,pn)??piH?,?,?(2.1)pi?i?1?pipin
其中pi??pj?1riij
解釋:我們可以把可加性理解為分步試驗結果的熵等于各步試驗結果熵的加權組合。
?,n,其概率分布為設一個隨機試驗分為兩個步驟。第1步共有n個可能結果X1?1,2,(p1,p2,?,pn)。這一步試驗結果的熵為H(p1,p2,?,pn)。
在第1步試驗結果的基礎上進行第2步試驗。假設當第1步試驗結果X1?i時,第2步試驗共有ri個可能結果,并且其概率分布為
piri??pi1pi2,?,?? pppii??i6
對應的熵為
piri??pi1pi2H?,?,? pppii??i因此,第2步傳遞的平均信息量為
piri??pi1pi2pH,?,?? ?ipppi?1ii??in兩步所獲得的平均信息量之和就是上述(2.1)中的右式。左式可解釋為第2步試驗的所有可能結果的平均信息量。練習:應用熵函數的可加性計算
H(1/6,1/6,1/6,1/9,1/9,1/12,1/12)
性質6.遞增性
低維分布分解為高維分布時,信息熵嚴格遞增。
定理2.5 將n-維概率分布分解為n+1維分布后,熵增大:
H(p1,p2,?,pn)?H(p1,p2,?,pn?1,pn??,?)(0?pn)證明:由可加性立即可得。
證畢
性質7.嚴格上凸性
定理2.6 熵函數H(P)是嚴格上凸函數。
證明:根據嚴格上凸性定義,我們設P=(p1, p2, …, pn)與Q=(q1,q2, …, qn)是兩個不同的概率分布并且設(?1,?2)為非退化分布,只需證明下列不等式
?1H(P)??2H(Q)?H(?1P??2Q)(1)
即
??1?plogp???qii2i?1i?1nnilogqi????1(pi??2qi)lo?1g(pi??2 qii?1n)合并同類項后,上述不等式等價變換為
n?1pi??2qi?p??q?1?pilog??2?qilog1i2i?0 piqii?1i?1 n注意,?1P??2Q是一個n-維概率分布,根據預備知識中所證明的“信息不等式”,我們有
n?pilogi?1?1pi??2qipi?0(2)
其中等號成立當且僅當P??1P??2Q,即P=Q。我們前面已假設P≠Q,所以上述不等式中的等號不成立。同理我們有
n?qilogi?1?1pi??2qiqi?0(3)
由(2)和(3)可得(1)。
證畢
不等式(1)也可以用基本對數不等式證明。
不等式(1)的第二個證明:取x??1pi??2qipi,由
ln得
1?1?x xpilnpi?pi??1pi??2qi??2(pi?qi)(4)?1pi??2qi根據預備知識中證明的基本對數不等式,(4)中等號成立的充要條件是P??1P??2Q,即P=Q。我們前面已假設P≠Q,所以不等式(4)中的等號不成立。因此,我們有
?pilni?1npi?0(5)
?1pi??2qi同理我們有
n?qilni?1qi?0(6)
?1pi??2qi由(5)和(6)可得(1)。
證畢
性質8.極值性(最大離散熵原理)
定理2.7(最大離散熵原理)對于任何n維概率分布p,H(p)?logn
其中,等號成立的充要條件是p為均勻分布,即
p?(1/n,1/n,?,1/n)
證明: 令q為均勻分布(1/n,1/n,…,1/n),應用信息不等式立刻可得該定理成立。
證畢
記號:我們用H0表示一個隨機變量的最大熵。當且僅當某隨機變量共有n種取值時,H0?logn(比特)
例2.8 二十問題游戲(the game of twenty problems)。甲心里想到一個事物,讓乙猜。乙可以向甲提問,甲只回答是或者不是。若乙在20個問題之內猜出答案,則乙勝,否則甲勝。猜數:一個比較簡單的實例是猜數。要猜出一個100以內的正整數至少需要幾個問題?至多需幾個問題?
練習:
設一條電線上串聯了8個燈泡,如圖所示。假設其中有且只有一個燈泡壞了,并且各燈泡 的損壞概率相同,用萬用電表通過測量斷路找出壞燈泡。(1)平均需要獲得多少信息,才能找出其中的壞燈泡。(2)一次測量所獲得的信息的最大期望值是多少?
(3)試設計一個最佳測量方案,即測量次數的期望值最小的測量方案。
作業
1.試證明信息熵的可加性。
2.偽幣稱量問題:今有12枚金幣,其中1枚是偽幣,其重量不同于真幣。用一臺沒有砝碼的天平通過比較金幣重量可以找出這枚偽幣。(1)用這臺天平找出偽幣并知道其偏重還是偏輕需獲得多少信息?(2)求天平的3種稱量結果,即等重、左重和右重,的最大平均自信息。(3)試證明找出這枚偽幣至少需要稱量3次。(4)試設計最優的第1次稱量方案。
(5)若第1次稱量結果為1-4號錢幣的總重量大于5-8號錢幣的總重量,試設計最優的第2次稱量方案。
3.編程2:輸入有限維概率分布,輸出該分布的熵。
附錄:熱熵
1854年克勞修斯定義了物理系統的一種狀態函數S,他之稱為熵(entropy),現在也稱為熱熵。一個物理系統從狀態o到狀態A的熵增量定義為
S?So?其中
?AodQ T克勞修斯的熱力學第二定律:dS?0
德國物理學家玻爾茲曼的熵公式:劃時代的發現
S?klogeW
其中W是物理系統的(宏觀)狀態所對應的所有可能微觀狀態數,k稱為玻爾茲曼常數。偉大意義:
(1)將宏觀量S與微觀狀態數W相聯系,架設了宏觀與微觀之間的橋梁。
(2)物理概念第一次用概率形式表達,意義深遠。
(3)已成為物理學中最重要公式之一。
棋盤游戲:40X40的棋盤中間10X10位置上放著100顆棋子。這10X10位置構成系統I,其它位置構成系統II。將I中棋子挪動到II中,兩個系統的狀態都發生改變。求兩個系統各自的熵與總熵,有 SI?II?SI?SII
第二篇:實驗一-信息熵與圖像熵計算-正確
實驗一信息熵與圖像熵計算(2 學時)
一、實驗目的
1.復習MATLAB的基本命令,熟悉MATLAB下的基本函數; 2.復習信息熵基本定義,能夠自學圖像熵定義和基本概念。
二、實驗內容
1.能夠寫出MATLAB源代碼,求信源的信息熵;
2.根據圖像熵基本知識,綜合設計出MATLAB程序,求出給定圖像的圖像熵。
三、實驗儀器、設備
1.計算機-系統最低配置256M內存、P4 CPU; 2.MATLAB編程軟件。四 實驗流程圖
五 實驗數據及結果分析
四、實驗原理
1.MATLAB中數據類型、矩陣運算、圖像文件輸入與輸出知識復習。
2.利用信息論中信息熵概念,求出任意一個離散信源的熵(平均自信息量)。自信息是一個隨機變量,它是指某一信源發出某一消息所含有的信息量。所發出的消息不同,它們所含有的信息量也就不同。任何一個消息的自信息量都代表不了信源所包含的平均自信息量。不能作為整個信源的信息測度,因此定義自信息量的數學期望為信源的平均自信息量:
1()1()[log ]()log()i n i i p a i H E p a p a ????? X 信息熵的意義:信源的信息熵H是從整個信源的統計特性來考慮的。它是從平均意義上來表征信源的總體特性的。對于某特定的信源,其信息熵只有一個。不同的信源因統計特性不同,其熵也不同。
3.學習圖像熵基本概念,能夠求出圖像一維熵和二維熵。
圖像熵是一種特征的統計形式,它反映了圖像中平均信息量的多少。圖像的一維熵表示圖像中灰度分布的聚集特征所包含的信息量,令Pi表示圖像中灰度值為i的像素所占的比例,則定義灰度圖像的一元灰度熵為: 2550 log i ii p p??? H 圖像的一維熵可以表示圖像灰度分布的聚集特征,卻不能反映圖像灰度分布的空間特征,為了表征這種空間特征,可以在一維熵的基礎上引入能夠反映灰度分布空間特征的特征量來組成圖像的二維熵。選擇圖像的鄰域灰度均值作為灰度2 分布的空間特征量,與圖像的像素灰度組成特征二元組,記為(i,j),其中i表示像素的灰度值(0<=i<=255),j表示鄰域灰度(0<=j<=255), 2(,)/ ij p f i j N ?
上式能反應某像素位置上的灰度值與其周圍像素灰度分布的綜合特征,其中f(i,j)為特征二元組(i,j)出現的頻數,N為圖像的尺度,定義離散的圖像二維熵為: 2550 logijij i p p??? H 構造的圖像二維熵可以在圖像所包含信息量的前提下,突出反映圖像中像素位置的灰度信息和像素鄰域內灰度分布的綜合特征。
五、實驗步驟
1.求解信息熵過程:
(1)輸入一個離散信源,并檢查該信源是否是完備集;(2)去除信源中符號分布概率為零的元素;(3)根據平均信息量公式,求出離散信源的熵。2.圖像熵計算過程:
(1)輸入一幅圖像,并將其轉換成灰度圖像;(2)統計出圖像中每個灰度階象素概率;
(3)統計出圖像中相鄰兩象素的灰度階聯合分布矩陣;(4)根據圖像熵和二階熵公式,計算出一幅圖像的熵。
六、實驗報告要求
1.按照本節內容后實驗報告形式書寫;
2.實驗總結和心得要詳細,可以根據自己實驗情況,寫出建議。
七、實驗注意事項
1.MATLAB語言課下多復習,盡量采用模塊化編程方法,通過函數調用形式運行程序。
2.仔細理解、體會圖像熵的概念,能夠將其聯合熵的概念理解透徹。
八、思考題
舉例說明圖像熵、信息熵在現實中有何實踐指導意義? 附錄1:實驗報告樣式: 實驗報告
班級:姓名:學號:組別:同組人: 課程名稱:實驗室:實驗時間:
(使用實驗報告紙的,以上內容可按照實驗報告紙格式填寫)實驗一信息熵與圖像熵計算3
一、實驗目的:
二、實驗內容與原理:
三、實驗器材(設備、元器件、軟件工具、平臺):
四、實驗步驟:
五、程序流程圖:
六、實驗數據及結果分析:
七、實驗結論:
八、思考題:
九、編程、調試過程中遇到的問題及解決方法:
十、其他:實驗總結、心得體會及對本實驗方法、手段及過程的改進建議等。附錄2:圖像一維二維熵程序:
close all;clc;I=imread('11.bmp');img=rgb2gray(I);imview(I),imview(img);[ix,iy]=size(img);P1=imhist(img)/(ix*iy);temp=double(img);temp=[temp,temp(:,1)];CoefficientMat=zeros(256,256);for x=1:ix for y=1:iy i=temp(x,y);j=temp(x,y+1);CoefficientMat(i+1,j+1)=CoefficientMat(i+1,j+1)+1;end end P2 = CoefficientMat./(ix*iy);H1=0;H2=0;for i=1:256 if P1(i)~=0 H1=H1-P1(i)*log2(P1(i));end for j=1:256 if P2(i,j)~=0 H2=H2-P2(i,j)*log2(P2(i,j));end end end H2=H2/2;sprintf('1 ord image entropy is:%d',H1)sprintf('2 ord image entropy is:%d',H2)
實驗二香農編碼(2 個學時)
一、實驗目的
1.了解香農編碼的基本原理及其特點; 2.熟悉掌握香農編碼的方法和步驟; 3.掌握MATLAB 編寫香農編碼的程序。
二、實驗內容
1.根據香農編碼的方法和步驟,用香農編碼編寫程序; 2.用編寫的源程序驗證書中例題的正確性。
三、實驗儀器、設備
1.計算機-系統最低配置256M 內存、P4 CPU; 2.MATLAB 編程軟件。
四、實驗原理 1.香農編碼原理:
香農第一定理指出了平均碼長與信源之間的關系,同時也指出了可以通過編 碼使平均碼長達到極限值,這是一個很重要的極限定理。香農第一定理指出,選 擇每個碼字的長度i K 滿足下式: I(Xi)?K ?I(Xi)?1,?i 就可以得到這種碼,這種編碼方法就是香農編碼。2.香農編碼算法:
1.將信源消息符號按其出現的概率大小依次排列: 1 2 n P(X)?P(X)?, ,?P(X)2.確定滿足下列不等式整數碼長i K ; log2p()log2()1 i ii?x ?K ??p x ?
3.為了編成唯一可譯碼,計算第i 個消息的累加概率; 1 1()i i k k pp x ? ? ??
4.將累加概率i P變成二進制數; 5.取i P 二進制數的小數點后i K 位即為該消息符號的二進制碼字。
五、實驗步驟
1.根據實驗原理,設計香農編碼程序;
2.輸入一組信源消息符號概率,可以求香農編碼、平均碼長和編碼效率。
六、實驗報告要求 5 1.按照本節內容后實驗報告形式書寫;
2.實驗總結和心得要詳細,可以根據自己情況寫出建議。
七、實驗注意事項
1.香農編碼是符號概率大的用短表示,小長程序中 香農編碼是符號概率大的用短表示,小長程序中 香農編碼是符號概率大的用短表示,小長程序中 需要對概率進行排序,此我們調用 MATLAB MATLABMATLABMATLABMATLAB的庫函數; 2.最后需要注意的是,求得碼字依次與排序符號概率對應 ; 3.向無窮方取最小正整數位 ceilceilceil 函數。
八、思考題
舉例說明香農編碼在現實中有際作用,列一個子并簡要說明? 附錄 1:實驗報告樣式: 實驗報告
班級:姓名:學號:組別:同組人: 課程名稱:實驗室:實驗時間:
(使用實驗報告紙的,以上內容可按照實驗報告紙格式填寫)
實驗二香農編碼
一、實驗目的:
二、實驗內容與原理:
三、實驗器材(設備、元器件、軟件工具、平臺):
四、實驗步驟:
五、程序流程圖:
六、實驗數據及結果分析:
七、實驗結論:
八、思考題:
九、編程、調試過程中遇到的問題及解決方法:
十、其他:實驗總結、心得體會及對本實驗方法、手段及過程的改進建議等。附錄 2:香農編碼 程序 : close all;clc;n=input('輸入信源符號個數:');p=zeros(1,n);for i=1:n p(1,i)=input('輸入信源符號概率:');end if sum(p)<1||sum(p)>1 error('輸入概率不符合概率分布')end 6 y=fliplr(sort(p));D=zeros(n,4);D(:,1)=y';for i=2:n D(1,2)=0;D(i,2)=D(i-1,1)+D(i-1,2);end for i=1:n D(i,3)=-log2(D(i,1));D(i,4)=ceil(D(i,3));end D A=D(:,2)';B=D(:,4)';Code_length=0;for j=1:n Code_length=Code_length+p(j)*D(j,4);end H=0;for j=1:n H=H+p(j)*log2(1/p(j));end for j=1:n fprintf('輸入信源符號概率為%f的碼字為:',p(1,j));C=deczbin(A(j),B(j));disp(C)end Efficiency=H/(Code_length)fprintf('平均碼長:n');disp(Code_length)fprintf('n 香農編碼效率:n');disp(Efficiency)A:累加概率; B:碼子長度。:碼子長度。function [C]=deczbin(A,B)C=zeros(1,B);temp=A;for i=1:B temp=temp*2;if temp>1 temp=temp-1;C(1,i)=1;else C(1,i)=0;end end 7 實驗三費諾編碼(2 學時)
一、實驗目的
掌握費諾編碼方法的基本步驟及優缺點。
二、實驗內容
對于給定的信源的概率分布,按照費諾編碼的方法進行計算機實現。
三、實驗儀器、設備
1.計算機-系統最低配置256M 內存、P4 CPU; 2.MATLAB 編程軟件。
四、實驗原理 1.費諾編碼原理:
費諾編碼就是通過使編碼中各個句號出現的概率大致相等,實現概率均勻化,從而減少冗余度,提高編碼效率。凡是能載荷一定的信息量,且碼字的平均長度 最短,可分離的變長碼的碼字集合稱為最佳變長碼。在編N 進制碼時首先將信 源消息符號按其出現的額概率一次又小到大排列開來,并將排列好的心愿符號按 概率值分N 大組,使N 組的概率之和近似相同,并對各組賦予一個N 進制碼元 0、1...N-1。之后再針對每一個大組內的心愿符號做如上處理,即再分為概率相 同的N 組,賦予N 進制碼元。如此重復,直到每組只剩下一個心愿符號為止。此時每個信源符號所對應的碼字即為費諾碼。針對同一個心愿,費諾碼比香農碼平均碼長小,消息出書速率大,編碼效率高。費諾編碼是一種信源編碼,它編碼 后的費諾碼要比香農碼的平均碼長小,消息傳輸速率大,編碼效率高。但它屬于 概率匹配編碼它不是最佳的編碼方法。2.費諾編碼算法:
(1)將信源消息符號按其出現的概率大小依次排列: 1 2()()...()n P X ?P X ?P X(2)將依次排列的信源符號按概率值分為兩大組,使兩個組的概率之和近似相同,并對各組賦予一個二進制碼元“0”和“1”;
(3)將每一大組的信源符號再分成兩組,使劃分后的兩個組的概率之和近似相同,并對各組賦予一個二進制符號“0”和“1”;(4)如此重復,直至每個組只剩下一個信源符號為止;(5)信源符號所對應的碼子即為費諾碼。
五、實驗步驟
1.根據實驗原理,設計費諾編碼程序;
2.輸入一組信源消息符號概率,可以求費諾編碼,平均碼長和編碼效率。8
六、實驗報告要求
1.按照本節內容后實驗報告形式書寫;
2.實驗總結和心得要詳細,可以根據自己情況寫出建議。
七、實驗注意事項 1.MATLAB 1.MATLAB1.MATLAB1.MATLAB1.MATLAB語言課下多復習,盡量采用模塊化編程方法通過函數調形式 語言課下多復習,盡量采用模塊化編程方法通過函數調形式 語言課下多復習,盡量采用模塊化編程方法通過函數調形式 語言課下多復習,盡量采用模塊化編程方法通過函數調形式 運行程序; 2.仔細理解、體會費諾編碼。
八、思考題
舉例說明 費諾編碼 在現實中際應用,列舉一個例子并簡要說明? 附錄 1:實驗報告樣式: 實驗報告
班級:姓名:學號:組別:同組人: 課程名稱:實驗室:實驗時間:
(使用實驗報告紙的,以上內容可按照實驗報告紙格式填寫)實驗三費諾編碼
一、實驗目的:
二、實驗內容與原理:
三、實驗器材(設備、元器件、軟件工具、平臺):
四、實驗步驟:
五、程序流程圖:
六、實驗數據及結果分析:
七、實驗結論:
八、思考題:
九、編程、調試過程中遇到的問題及解決方法:
十、其他:實驗總結、心得體會及對本實驗方法、手段及過程的改進建議等。附錄2:費諾編程程序: clc;clear all;N=input('輸入信源符號的個數:');s=0;l=0;H=0;for i=1:N fprintf('第%d個',i);p(i)=input('p=');if(p(i)<=0)||(p(i)>=1)error('不符合分布概率');end s=s+p(i);9 H=H+(-p(i)*log2(p(i)));end if(s<=0.999999||s>=1.000001)error('不符合分布概率')end for i=1:N-1 for j=i+1:N if p(i)
一、實驗目的
1.掌握哈夫曼編碼原理;
2.熟練掌握哈夫曼樹的生成方法;
3.學會利用 MATLAB MATLABMATLABMATLABMATLAB實現 哈夫曼 編碼 ; 4.提高獨立進行算法編程的能力。
二、實驗內容
1.用 MATLAB MATLABMATLABMATLABMATLAB實現 哈夫曼 哈夫曼 編碼算法程序; 2.要求程序輸出顯示所有的碼字以及編效率;
3.設計簡單的輸入界面(可以是文字提示信息),程序運行時用 設計簡單的輸入界面(可以是文字提示信息),程序運行時用 設計簡單的輸入界面(可以是文字提示信息),程序運行時用 設計簡單的輸入界面(可以是文字提示信息),程序運行時用 設計簡單的輸入界面(可以是文字提示信息),程序運行時用 戶輸入代表信源符號概率的向量;要對用進行合法性檢查 戶輸入代表信源符號概率的向量;要對用進行合法性檢查 ;
4.(選做)隨機生成一幅圖像,隨機生成一幅圖像,實現 哈夫曼 圖像編碼,比較前后 圖像編碼,比較前后 圖片 大小。
三、實驗儀器設備
1.計算機-系統最低配置 256M 內存、P4 CPUCPUCPU;
2.MATLAB MATLABMATLABMATLABMATLAB編程軟件。編程軟件。
四、實驗原理
1.二進制 哈夫曼 編碼的基本原理及算法
(1)把信源符號集中的所有按概率從大到小排隊 把信源符號集中的所有按概率從大到小排隊 ;
(2)取概率最小的兩個符號作為片葉子合并(縮減)到一節點 取概率最小的兩個符號作為片葉子合并(縮減)到一節點 ;
(3)視此節點為新符號,其概率等于被合并(縮減)的兩個之和參 視此節點為新符號,其概率等于被合并(縮減)的兩個之和參 與概率排隊 ;
(4)重復(2)(3)(2)(3)兩步驟,直至全部符號都被合并(縮減)到根 兩步驟,直至全部符號都被合并(縮減)到根 ;(5)從根出發,對各分枝標記 從根出發,對各分枝標記 從根出發,對各分枝標記 0和 1。從根到葉的 路徑就給出了各個碼字。從根到葉的 路徑就給出了各個碼字編碼和長。
2.哈夫曼 樹的編碼原理
(1)程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 程序的輸入:以一維數組形式要進行 哈夫曼 哈夫曼 哈夫曼 編碼的 信源符號編碼的 信源符號編碼的 信源符號編碼的 信源符號編碼的 信源符號編碼的 信源符號編碼的 信源符號編碼的 信源符號概率,在運行該程序前顯示文字提信息所要輸入的矢量; 概率,在運行該程序前顯示文字提信息所要輸入的矢量; 概率,在運行該程序前顯示文字提信息所要輸入的矢量; 概率,在運行該程序前顯示文字提信息所要輸入的矢量; 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 然后對輸入的概率矢量進行合法性判斷,原則為:如果中存在 小于 0的項,則輸入不合法提示重新;如果概率矢量求和大于 1,則輸入也不合法,提示重新。
(2)在輸入的概率矩陣 p正確的前提條件下 ,對 p進行排序,并用矩陣 L記 錄 p排序之前各元素的順,然后將概率數組 p的前兩項,即 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 概率最小的兩個數加和,得到新一組序列重復以上過程后 得到一個記錄概率加和過程的矩陣 p以及每次排序之前概率順的矩陣 ; 12(3)新生成一個 n-1行 n列,并且每個元素含有 n個字符的空白矩陣,然后 進行 哈夫曼 編碼。
五、實驗步驟
1.輸入一個離散信源,并檢查該是否完備集;
2.使用 哈夫曼 編碼原理進行 哈夫曼 程序編寫 ;
3.輸出離散信源中每個符號的 哈夫曼 編碼 及平均碼長 和編碼效率,并與手工,并與手工 運算的結果進行比較。
六、實驗報告要求
1.按照本節內容后實驗報告形式書寫;
2.實驗總結和心得要詳細,可以根據自己情況寫出建議。
七、實驗注意事項 1.比較大小 在 MATLAB MATLABMATLABMATLABMATLAB中,調用的是 sort 函數 ; 2.仔細理解、體會 哈夫曼 編碼思想。
八、思考題
比較香農編碼、費諾哈夫曼并說出他們的優缺點? 附錄 1:實驗報告樣式: 實 驗 報 告
班級: 姓名: 學號: 組別: 同組人: 課程名稱: 實驗室: 實驗時間:
(使用實驗報告紙的,以上內容可按照實驗報告紙格式填寫)實驗四 哈夫曼編碼
一、實驗目的:
二、實驗內容與原理:
三、實驗器材(設備、元器件、軟件工具、平臺):
四、實驗步驟:
五、程序流程圖:
六、實驗數據及結果分析:
七、實驗結論:
八、思考題:
九、編程、調試過程中遇到的問題及解決方法:
十、其他:實驗總結、心得體會及對本實驗方法、手段及過程的改進建議等。附錄 2:哈夫曼編碼程序 : clear all;close all;clc;13 n=input('輸入信源符號數:');p=zeros(1,n);for i=1:n p(1,i)=input('輸入信源符號概率:');end q=p;if sum(p)<1||sum(p)>1 error('輸入概率不符合概率分布')end a=zeros(n-1,n);n=length(p);for i=1:n-1 [q,l]=sort(q);a(i,:)=[l(1:n-i+1),zeros(1,i-1)];q=[q(1)+q(2),q(3:n),1];end for i=1:n-1 c(i,1:n*n)=blanks(n*n);end c(n-1,n)='1';c(n-1,2*n)='0';for i=2:n-1 c(n-i,1:n-1)=c(n-i+1,n*(find(a(n-i+1,:)==1))-(n-2):n*(find(a(n-i+1,:)==1)));c(n-i,n)='1';c(n-i,n+1:2*n-1)=c(n-i,1:n-1);c(n-i,2*n)='0';for j=1:i-1 c(n-i,(j+1)*n+1:(j+2)*n)=c(n-i+1,n*(find(a(n-i+1,:)==j+1)-1)+1:n*find(a(n-i+1,:)==j+1));end end for i=1:n h(i,1:n)=c(1,n*(find(a(1,:)==i)-1)+1:find(a(1,:)==i)*n);ll(i)=length(find(abs(h(i,:))~=32));end Code_length=0;for i=1:n Code_length=Code_length+p(1,i)*ll(i);End Efficiency=H/(Code_length);fprintf('n 哈夫曼編碼:n');disp(h)fprintf('n平均碼長:n');disp(Code_length)fprintf('n 哈夫曼編碼效率:n');disp(Efficiency)14 實驗五 算術編碼(2學時)
一、實驗目的
1.掌握算數編碼原理;
2.學習算術編碼基本流程 ,學會調試算術編碼程序 ; 3.根據給出資料,自學適應 0階算術編碼 方法。
二、實驗內容
1.利用 MATLAB MATLABMATLABMATLABMATLAB編寫程序實現算數碼; 編寫程序實現算數碼;
2.對文件符號進行概率統計,生成編碼表; 3.對文件進行壓縮編碼;
3.(選做)對文件進行解壓縮,比較原始數據和后的之間是否有損(選做)對文件進行解壓縮,比較原始數據和后的之間是否有損(選做)對文件進行解壓縮,比較原始數據和后的之間是否有損(選做)對文件進行解壓縮,比較原始數據和后的之間是否有損 耗。三實驗儀器、設備
1.計算機-系統最低配置 256M 內存、P4 CPUP4 CPU P4 CPUP4 CPU; 2.MATLAB MATLABMATLABMATLABMATLAB編程軟件。
四、實驗原理 算術編碼的編碼對象是一則消息或一個字符序列,其編碼思路是將該消息或字符序列表示成0和1之間的一個間隔(Interval)上的一個浮點小數。在進行算術編碼之前,需要對字符序列中每個字符的出現概率進行統計,根據各字符出現概率的大小,將每個字符映射到[0,1]區間上的某個子區間中。然后,再利用遞歸算法,將整個字符序列映射到[0,1]區間上的某個Interval中。在進行編碼時,只需從該Interval中任選一個小數,將其轉化為二進制數。
符號序列越長,編碼表示它的Interval的間隔就越小,表示這一間隔所需的二進制位數就越多,編碼輸出的碼字就越長。
五、實驗步驟
項目文件建立步驟同實驗二,下面列出對給定序的算術編碼:
1.編碼器在開始時將“當前間隔”[L,H)設置為 設置為 [0,1); 2.對每一事件,編碼器按步驟(a)和(b)進行處理 ;(a)編碼器將“當前間隔”分為子,每一個事件;
(b)一個子間隔的大小與下將出現事件概率成比例,編碼器選擇 子間 隔對應于下一個確切發生的事件相,并使它成為新“當前子間 隔對應于下一個確切發生的事件相,并使它成為新“當前子間 隔對應于下一個確切發生的事件相,并使它成為新“當前隔”。隔”。
3.最后輸出的“當前間隔”下邊界就是該給定事件序列算術編碼。
六、實驗報告要求
1.按照本節內容后實驗報告形式書寫; 15 2.算術編碼學習心得,特別是根據自適應模型 算術編碼學習心得,特別是根據自適應模型 0階編碼,調整概率分布方法。階編碼,調整概率分布方法。根據自己實驗情況,寫出的做中遇到具體問題對本提建 根據自己實驗情況,寫出的做中遇到具體問題對本提建 根據自己實驗情況,寫出的做中遇到具體問題對本提建 議。
七、實驗注意事項
1.編碼概論累加分布;
2.編碼區間上限和下迭代算法; 3.自適應模型 0階的編碼原理。
八、思考題
算術編碼的優缺點? 附錄 1:實驗報告樣式: 實驗報告
班級:姓名:學號:組別:同組人: 課程名稱:實驗室:實驗時間:
(使用實驗報告紙的,以上內容可按照實驗報告紙格式填寫)實驗五算術編碼
一、實驗目的:
二、實驗內容與原理:
三、實驗器材(設備、元器件、軟件工具、平臺):
四、實驗步驟:
五、程序流程圖:
六、實驗數據及結果分析:
七、實驗結論:
八、思考題:
九、編程、調試過程中遇到的問題及解決方法:
十、其他:實驗總結、心得體會及對本實驗方法、手段及過程的改進建議等。附錄二:算術編碼程序
disp('%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%start%%%%%%%%%%%%%%%%%%%%%%%')disp('程序限定字符為:a b c d e');str=input('請輸入編碼的字符串:');[j,k]=size(str);l=0;r=1;d=1;p=[0.2 0.3 0.1 0.15 0.25];pa=0.2;pb=0.3;16 pc=0.1;pd=0.15;pe=0.25;n=length(str);disp('a b c d e')disp(num2str(p))for i=1:k if i==1 switchstr(i)case 'a' m=1;a1=0;a2=pa;case 'b' m=2;a1=pa;a2=pa+pb;case 'c' m=3;a1=pa+pb;a2=pa+pb+pc;case 'd' m=4;a1=pa+pb+pc;a2=pa+pb+pc+pd;case 'e' m=5;a1=pa+pb+pc+pd;a2=pa+pb+pc+pd+pe;end l=a2-a1;end if(i>=2)&(i<=k)switchstr(i)case 'a' aa=a1;ab=a1+l*pa;a1=aa;a2=ab;case 'b' aa=a1+l*pa;ab=a1+l*(pa+pb);a1=aa;a2=ab;case 'c' 17 aa=a1+l*(pa+pb);ab=a1+l*(pa+pb+pc);a1=aa;a2=ab;case 'd' aa=a1+l*(pa+pb+pc);ab=a1+l*(pa+pb+pc+pd);a1=aa;a2=ab;case 'e' aa=a1+l*(pa+pb+pc+pd);ab=a1+l*(pa+pb+pc+pc+pd+pe);a1=aa;a2=ab;end l=a2-a1;end strl=strcat('input',int2str(i),' 編碼區間起始值為:');disp(strl);disp(a1)strl=strcat('input',int2str(i),' 編碼區間的終止值為:');disp(strl);disp(a2)strl=strcat('input',int2str(i),' 本程序選擇區間中點作為編碼是:');disp(strl);disp((a1+a2)/2)end disp('%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%code_finish%%%%%%%%%%%%%%%%%')disp('是否要譯碼,請選擇')disp('
1、譯碼')disp('
2、不譯碼?')disp('說明:輸入相應的數字進行選擇')disp('%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%choice%%%%%%%%%%%%%%%%%%%%%%')YN=input('您選擇的是:');if YN==1 bm=(a1+a2)/2;SuansuJiema(bm,k)end if YN==2 disp('你選擇了不譯碼。')disp('%%%%%%%%%%%%%%%%%%%%%%%%%%%%end%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%')end 解碼函數:
functionSuansuJiema(bm,num)18 format long pa=0.2;pb=0.3;pc=0.1;pd=0.15;pe=0.25;i=1;ym={};ym{1}(1)=YM(bm);bm0=bm;while i>=1&i functionym=YM(A)pa=0.2;pb=0.3;pc=0.1;pd=0.15;pe=0.25;switch 1 case 0<=A&A =1|A<0 disp('該碼子為錯誤編碼')end 19 實驗六線性分組碼的信道編碼和譯碼(2 學時) 一、實驗目的 1.熟悉MATLAB 工作環境及工具箱; 2.掌握線性分組碼的編碼、譯碼原理以及糾錯原理。 二、實驗內容 用MATLAB 軟件編程實現線性分組碼的信道編碼和譯碼。 三、實驗儀器、設備 1.計算機-系統最低配置256M 內存、P4 CPU; 2.MATLAB 編程軟件。 四、實驗原理 1.線性分組碼基本原理 首先,將信息序列分成K 個符號一組,然后,在信息組中加入一些校驗碼 元,組成N 長碼字,由此得到(N,K)分組碼。(N,K)分組碼中任一碼字的 碼長為N,所含的信息位數目為K,校驗位數目為r=N-K,且碼中任意兩個碼 字的和仍為碼字。例如,對于(5,2)分組碼,N=5,K=2,其編碼函數f 為: 1 1 C ?M 2 2 C ?M 3 1 2 1 2 C ?M ?M ?C ?C 4 1 1 C ?M ?C 5 1 2 1 2 C ?M ?M ?C ?C 編碼函數可知:c(碼字)=m(信息矩陣)G(生成矩陣)其中,生成矩陣為: 1 0 1 1 1 0 1 1 0 1 G ?? ??? ?? 當生成矩陣G 確定后,編碼的問題就解決了。又由編碼函數的后3 個方程 可以確定校驗方程,對應的矩陣形式為0 T CH ? 或0 T GH ?,式中,H 稱為一致 性校驗矩陣,一致性校驗矩陣如下: 1 1 1 0 0 1 0 0 1 0 1 1 0 0 1 H ?? ?? ? ?? ???? H 和G 的關系為:??K*K K*r G ?I A,??K*r r*r H ?A I。 糾錯譯碼時,若發送碼字為C,則接收序列為y,校正子* * T T s ?y H ?e H,因此,可以得到譯碼c ?y?e(模2 和)。其中,e 稱為差錯圖樣。S 是傳輸 是否出錯的標志,稱為伴隨式。(5,2)線性分組碼的最小漢明距離為dmin=3,20 能夠檢出2 位錯誤或糾正1 位錯誤。2.線性分組編碼、譯碼算法:(1)線性分組碼信道編碼:(a)輸入生成矩陣G 和原序列;(b)由矩陣G 得到n,k 和H;(c)根據公式生成編碼。(2)線性分組碼信道譯碼: (a)輸入生成矩陣G 和接收序列;(b)由矩陣G 得到n,k 和H;(c)根據公式生得到校正S;(d)求錯誤圖樣e;(e)譯碼c ?y ?e。 五、實驗步驟 1.根據實驗原理能設計出線性分組編碼、譯碼程序; 2.輸入矩陣G 和原序列驗證編碼程序是否正確; 3.輸入矩陣G 和接收序列驗證譯碼程序是否正確。 六、實驗報告要求 1.按照本節內容后實驗報告形式書寫; 2.實驗總結和心得要詳細,可以根據自己實驗情況,寫出建議。 七、實驗注意事項 1.線性分組碼中生成矩陣、校驗矩陣、伴隨式之間的關系。2.在計算矩陣時,注意位操作運算。 八、思考題 優化程序,提高運算速度? 附錄1:實驗報告樣式: 實驗報告 班級:姓名:學號:組別:同組人: 課程名稱:實驗室:實驗時間: (使用實驗報告紙的,以上內容可按照實驗報告紙格式填寫)實驗六線性分組碼的信道編碼和譯碼 一、實驗目的: 二、實驗內容與原理: 三、實驗器材(設備、元器件、軟件工具、平臺): 四、實驗步驟: 21 五、程序流程圖: 六、實驗數據及結果分析: 七、實驗結論: 八、思考題: 九、編程、調試過程中遇到的問題及解決方法: 十、其他:實驗總結、心得體會及對本實驗方法、手段及過程的改進建議等。附錄二: 附錄二: 線性分組碼的信道編碼和譯碼 close all;clc;G=input('請輸入生產矩陣G,例如:G=[1 0 1 1 1;0 1 1 0 1]n G=');G;[k,n]=size(G);r=n-k;m=input('請輸入需傳送消息m,如m=[0 0 0 1 1 0 1 1]n m=');l=length(m);if(mod(l,k))disp('輸入消息有誤');else ge=l/k;temp1=[];for i=1:ge temp1(i,:)=m(k*(i-1)+1:i*k);end m=temp1;c=mod(m*G,2);A=G(:,k+1:n);H=[A',eye(r)];disp('校驗矩陣');H disp('編碼矩陣');c end disp('敲回車鍵繼續');pause y=input('輸入接收序列y,如:y=[0 0 0 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 1 0]n y=');temp2=[];for i=1:ge temp2(i,:)=y(1,n*(i-1)+1:i*n);end y=temp2 s=mod(y*H',2);e=s*pinv(H');22 for i=1:ge for j=1:n if(e(i,j)>0.5-eps)e(i,j)=1;else e(i,j)=0;end end end cc=mod(y+e,2);sc=cc(:,1:2);disp('差錯圖樣);e disp('估計值');cc disp('譯碼序列');sc__ clear all;close all;clc;13 n=input('ê?è?D??′·?o?êy:');p=zeros(1,n);for i=1:n p(1,i)=input('ê?è?D??′·?o????ê:');end q=p;if sum(p)<1||sum(p)>1 error('ê?è????ê2?·?o????ê·?2?')end a=zeros(n-1,n);n=length(p);for i=1:n-1 [q,l]=sort(q);a(i,:)=[l(1:n-i+1),zeros(1,i-1)];q=[q(1)+q(2),q(3:n),1];end for i=1:n-1 c(i,1:n*n)=blanks(n*n);end c(n-1,n)='1';c(n-1,2*n)='0';for i=2:n-1 c(n-i,1:n-1)=c(n-i+1,n*(find(a(n-i+1,:)==1))-(n-2):n*(find(a(n-i+1,:)==1)));c(n-i,n)='1';c(n-i,n+1:2*n-1)=c(n-i,1:n-1);c(n-i,2*n)='0';for j=1:i-1 c(n-i,(j+1)*n+1:(j+2)*n)=c(n-i+1,n*(find(a(n-i+1,:)==j+1)-1)+1:n*find(a(n-i+1,:)==j+1));end end for i=1:n h(i,1:n)=c(1,n*(find(a(1,:)==i)-1)+1:find(a(1,:)==i)*n);ll(i)=length(find(abs(h(i,:))~=32));end Code_length=0;for i=1:n Code_length=Code_length+p(1,i)*ll(i);end Efficiency=h/(Code_length);fprintf('n 1t·ò?ü±à??:n');disp(h)fprintf('n ???ù??3¤:n');disp(Code_length)fprintf('n 1t·ò?ü±à??D§?ê£on');disp(Efficiency) close all;clc;G=input('??ê?è?éú2ú???óG,àyè?:G=[1 0 1 1 1;0 1 1 0 1]n G=');G;[k,n]=size(G);r=n-k;m=input('??ê?è?Dè′??í???¢m,è?m=[0 0 0 1 1 0 1 1]n m=');l=length(m);if(mod(l,k))disp('ê?è????¢óD?ó');else ge=l/k;temp1=[];for i=1:ge temp1(i,:)=m(k*(i-1)+1:i*k);end m=temp1;c=mod(m*G,2);A=G(:,k+1:n);H=[A',eye(r)];disp('D£?é???ó');H disp('±à?????ó');c end disp('????3μ?ü?ìD?');pause y=input('ê?è??óê?DòáDy,è?:y=[0 0 0 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 1 0]n y=');temp2=[];for i=1:ge temp2(i,:)=y(1,n*(i-1)+1:i*n);end y=temp2 s=mod(y*H',2);e=s*pinv(H');22 for i=1:ge for j=1:n if(e(i,j)>0.5-eps)e(i,j)=1;else e(i,j)=0;end end end cc=mod(y+e,2);sc=cc(:,1:2);disp('2?′íí??ù');e disp('1à???μ');cc disp('ò???DòáD');sc 三 四 哈夫曼編碼 五算術編碼 六線性分組碼的信道編碼和譯碼 第29講信息安全評估標準的發展 企業的網絡環境和應用系統愈來愈復雜,每個企業都有這樣的疑惑:自己的網絡和應用系統有哪些安全漏洞?應該怎樣解決?如何規劃企業的安全建設?信息安全評估回答了這些問題。 什么是信息安全評估? 關于這個問題,由于每個人的理解不同,可能有不同的答案。但比較流行的一種看法是:信息安全評估是信息安全生命周期中的一個重要環節,是對企業的網絡拓撲結構、重要服務器的位置、帶寬、協議、硬件、與Internet的接口、防火墻的配置、安全管理措施及應用流程等進行全面的安全分析,并提出安全風險分析報告和改進建議書。 信息安全評估的作用 信息安全評估具有如下作用: (1)明確企業信息系統的安全現狀。進行信息安全評估后,可以讓企業準確地了解自身的網絡、各種應用系統以及管理制度規范的安全現狀,從而明晰企業的安全需求。 (2)確定企業信息系統的主要安全風險。在對網絡和應用系統進行信息安全評估并進行風險分級后,可以確定企業信息系統的主要安全風險,并讓企業選擇避免、降低、接受等風險處置措施。 (3)指導企業信息系統安全技術體系與管理體系的建設。對企業進行信息安全評估后,可以制定企業網絡和系統的安全策略及安全解決方案,從而指導企業信息系統安全技術體系(如部署防火墻、入侵檢測與漏洞掃描系統、防病毒系統、數據備份系統、建立公鑰基礎設施PKI等)與管理體系(安全組織保證、安全管理制度及安全培訓機制等)的建設。 主要的信息安全評估標準 信息安全評估標準是信息安全評估的行動指南。可信的計算機系統安全評估標準(TCSEC,從橘皮書到彩虹系列)由美國國防部于1985年公布的,是計算機系統信息安全評估的第一個正式標準。它把計算機系統的安全分為4類、7個級別,對用戶登錄、授權管理、訪問控制、審計跟蹤、隱蔽通道分析、可信通道建立、安全檢測、生命周期保障、文檔寫作、用戶指南等內容提出了規范性要求。信息技術安全評估標準(ITSEC,歐洲百皮書)是由法、英、荷、德歐洲四國90年代初聯合發布的,它提出了信息安全的機密性、完整性、可用性的安全屬性。機密性就是保證沒有經過授權的用戶、實體或進程無法竊取信息;完整性就是保證沒有經過授權的用戶不能改變或者刪除信息,從而信息在傳送的過程中不會被偶然或故意破壞,保持信息的完整、統一;可用性是指合法用戶的正常請求能及時、正確、安全地得到服務或回應。ITSEC把可信計算機的概念提高到可信信息 技術的高度上來認識,對國際信息安全的研究、實施產生了深刻的影響。 信息技術安全評價的通用標準(CC)由六個國家(美、加、英、法、德、荷)于1996年聯合提出的,并逐漸形成國際標準ISO15408。該標準定義了評價信息技術產品和系統安全性的基本準則,提出了目前國際上公認的表述信息技術安全性的結構,即把安全要求分為規范產品和系統安全行為的功能要求以及解決如何正確有效地實施這些功能的保證要求。CC標準是第一個信息技術安全評價國際標準,它的發布對信息安全具有重要意義,是信息技術安全評價標準以及信息安全技術發展的一個重要里程碑。 ISO13335標準首次給出了關于IT安全的保密性、完整性、可用性、審計性、認證性、可靠性6個方面含義,并提出了以風險為核心的安全模型:企業的資產面臨很多威脅(包括來自內部的威脅和來自外部的威脅);威脅利用信息系統存在的各種漏洞(如:物理環境、網絡服務、主機系統、應用系統、相關人員、安全策略等),對信息系統進行滲透和攻擊。如果滲透和攻擊成功,將導致企業資產的暴露;資產的暴露(如系統高級管理人員由于不小心而導致重要機密信息的泄露),會對資產的價值產生影響(包括直接和間接的影響);風險就是威脅利用漏洞使資產暴露而產生的影響的大小,這可以為資產的重要性和價值所決定;對企業信息系統安全風險的分析,就得出了系統的防護需求;根據防護需求的不同制定系統的安全解決方案,選擇適當的防護措施,進而降低安全風險,并抗擊威脅。該模型闡述了信息安全評估的思路,對企業的信息安全評估工作具有指導意義。 BS7799是英國的工業、政府和商業共同需求而發展的一個標準,它分兩部分:第一部分為“信息安全管理事務準則”;第二部分為“信息安全管理系統的規范”。目前此標準已經被很多國家采用,并已成為國際標準ISO17799。BS7799包含10個控制大項、36個控制目標和127個控制措施。BS7799/ISO17799主要提供了有效地實施信息系統風險管理的建議,并介紹了風險管理的方法和過程。企業可以參照該標準制定出自己的安全策略和風險評估實施步驟。 AS/NZS 4360:1999是澳大利亞和新西蘭聯合開發的風險管理標準,第一版于1995年發布。在AS/NZS 4360:1999中,風險管理分為建立環境、風險識別、風險分析、風險評價、風險處置、風險監控與回顧、通信和咨詢七個步驟。AS/NZS 4360:1999是風險管理的通用指南,它給出了一整套風險管理的流程,對信息安全風險評估具有指導作用。目前該標準已廣泛應用于新南威爾士洲、澳大利亞政府、英聯邦衛生組織等機構。 OCTAVE(Operationally Critical Threat, Asset, and Vulnerability Evaluation)是可操作的關鍵威脅、資產和弱點評估方法和流程。OCTAVE首先強調的是O—可操作性,其次是C—關鍵系統,也就是說,它最注重可操作性,其次對關鍵性很關注。OCTAVE將信息安全風險評估過程分為三個階段:階段一,建立基于資產的威脅配置文件;階段二,標識基礎結構的弱點;階段三,確定安全策略和計劃。 國內主要是等同采用國際標準。公安部主持制定、國家質量技術監督局發布的中華人民共和國國家標準GB17895-1999《計算機信息系統安全保護等級劃分準則》已正式頒布并實施。該準則將信息系統安全分為5個等級:自主保護級、系統審計保護級、安全標記保護級、結構化保護級和訪問驗證保護級。主要的安全考核指標有身份認證、自主訪問控制、數據完整性、審計等,這些指標涵蓋了不同級別的安全要求。GB18336也是等同采用ISO 15408標準。 現有信息安全評估標準的局限性 風險分析的方法有定性分析、半定量分析和定量分析。現有的信息安全評估標準主要采用定性分析法對風險進行分析,即通常采取安全事件發生的概率來計算風險。然而,在安全評估過程中,評估人員常常面臨的問題是:信息資產的重要性如何度量?資產如何分級?什么樣的系統損失可能構成什么樣的經濟損失?如何構建技術體系和管理體系達到預定的安全等級?一個由病毒中斷了的郵件系統,企業因此造成的經濟損失和社會影響如何計算?如果黑客入侵,盡管沒有造成較大的經濟損失,但企業的名譽損失又該如何衡量?另外,對企業的管理人員而言:哪些風險在企業可承受的范圍內?這些問題從不同角度決定了一個信息系統安全評估的結果。目前的信息安全評估標準都不能對這些問題進行定量分析,在沒有一個統一的信息安全評估標準的情況下,各家專業評估公司大多數是憑借各自積累的經驗來解決。因此,這就需要統一的信息安全評估標準的出臺。 信息安全評估的市場前景 隨著業界對于信息安全問題認識的不斷深入,隨著信息安全體系的不斷實踐,越來越多的人發現信息安全問題最終都歸結為一個風險管理問題。據統計,國外發達國家用在信息安全評估上的投資能占企業總投資的1%~5%,電信和金融行業能達到3%~5%。照此計算,每年僅銀行的安全評估費用就超過幾個億。而且,企業的安全風險信息是動態變化的,只有動態的信息安全評估才能發現和跟蹤最新的安全風險。所以企業的信息安全評估是一個長期持續的工作,通常應該每隔1-3年就進行一次安全風險評估。因此,信息安全評估有著廣闊的市場前景。 第1 章 信息、信息科學與信息技術 本章在了解信息技術基本概念的基礎上,介紹了信息技術著名企業和學術組織。 通過本章的學習:初步了解作為一名信息科學與技術專業畢業的學生應具有的知識和能力; 明確今后學習的目標和內容;樹立作為一個未來信息科學與技術工作者的自豪感和責任感。本章的重點是了解:信息的基本概念;信息科學;信息技術;信息產業;著名的信息產業; 著名的信息技術企業;著名的信息技術學術組織和獎項。 1.1 信息1.2 信息科學1.3 信息技術1.4 信息科學(技術)與相關學科的關系1.5 信息產業 1.6 著名的信息技術企業1.7 著名的信息技術學術組織和獎項 1.1.1 信息的定義 1.從不同的角度和不同的層次出發.對信息概念有許多不同的理解。信息論的創始人香農認為:信息是有秩序的量度,是人們對事物了解的不確定性的消除或減少。信息是對組織程度的一種測度,信息能使物質系統有序性增強,減少破壞、混亂和噪音。控制論的創始人之一維納認為:信息是我們適應外部世界、感知外部世界的過程中與外部世界進行交換的內容。2.信息的兩方面含義: 在客觀上信息是反映某種客觀事物的現實情況。 在主觀上信息是可接受的、可利用的,并能指導人們的行為。3.信息的定義: 一般而言,可以將信息定義為:信息是物質系統運動的本質特征,是物質系統運動的方式、運動的狀態及運動的有序性。 其基本含義是:信息是客觀存在的事實,是物質運動軌跡的真實反映。通俗的講,信息一般泛指包含于消息、情報、指令、數據、圖像、信號等形式之中的新的知識和內容。1.1.2 信息的本質 1 信息的分類 按信息產生的先后或加工深度劃分:①一次信息 ②二次信息 ③三次信息 按信息的表現形式劃分: ①文獻型②檔案型③統計型 ④動態型 ⑤圖像型 按信息的來源劃分:①書本 ②報刊、電視 ③人 ④具體事物 按信息產生的先后或加工深度劃分: ①一次信息是指未經加工的原始信息。可以是口頭的、圖片的、數字的;也可以是表格、清單等。②二次信息是指對一次信息加工處理后得到的信息這種信息已經變成規則有序的信息,如文摘、索引、數據卡片等。經過加工后的二次信息易于存儲、檢索、傳遞和使用,有較高的使用價值。③三次信息是系統地組織、壓縮和分析一次和二次信息的結果。是通過二次信息所提供的線索對某一范圍的一次信息、二次信息進行分析、綜合研究、整理加工所生成的信息,是人們深入研究的結晶。綜述、專題報告、辭典、年鑒等都屬于三次信息。按信息的表現形式劃分 ①文獻型:主要包括各種研究報告、論文、資料以及它們的二次文獻等。文獻型信息的特點是以文字為主,有明確的專業或學術領域,可以進行編目、分類等排序處理。 ②檔案型:與文獻型有很多相同之處,都以文字為主。不同之處在于檔案型信息主要反映歷史的事實和演變過程,是”事后的”、經過整理、篩選的文獻,按時間序列貫穿始終。③統計型。是數字型信息的集合,是反映大量現象的特征和規律的數字資料。 包括以數據為基礎的情況分析、趨勢分析等內容。 區別于其他類型信息之處,在于以數據、圖表為主要表現形式。④動態型。主要是行情、商情、戰況等瞬息萬變的情況反映。特點是生命周期很短,強調時效性。動態信息只有經過加工才能產生有價值的信息。 動態信息的收集、加工、存儲和傳遞都與其他類型的信息不同,它對接受主體的要求很高,人們需要豐富的知識和分析能力,才能利用和判別動態信息,從而得到正確的結論。⑤圖像型。圖像型比較容易理解,在此不在贅述。按信息的來源劃分 ①來源于各種書本上的信息。這類信息比較穩定,隨時間的變化不大。 ②來源于報紙、雜志、廣播、電視和各種報告等消息。這類信息具有很強的時效性。超過了一定的時間,其使用價值會大大降低。 ③來源于人與人之間的各種交流活動的信息。這類信息只在很小的范圍內流傳。④來源于具體事物的信息。這類信息是重要的,同時也最難獲得的,因為這類 信息能增加整個社會的信息量,能給人們帶來更多的財富。2 數據、消息、信號與信息 數據:是對事實、概念或指令的一種特殊表達形式。這種特殊的表達形式可以用人工的方式或者用自動化的裝置進行通信、翻譯轉換或者進行加工處理。 根據這個定義,通常意義下的數字、文字、圖形、聲音、視頻圖像等都是數據。數據與信息是信息科學中常用的術語,它們之間的區別可以理解為: 數據是計算機加工處理的對象,是未加工的對象 信息是數據經過加工以后能為某個目的使用的數據,是數據的內容或解釋。數據(原材料木頭)與信息(加工以形成的結構)的關系 消息與信息也有區別 哈特來(信息論的先驅) 1928年在《信息傳輸》闡述消息與信息的關系和差異。他認為信息是包含在消息中的抽象,消息是具體的,其中蘊涵著信息 香農認為,在通信的過程中: 信息總是經過編碼(符號化)成為消息以后才能由媒介傳播; 而信息的接受者收到消息以后,總是要經過譯碼(解讀)才能獲取其中的信息。消息是信息的載體,信息是消息的內容 信號 在各種實際的通信系統中,為了克服時間或空間的限制而進行通信,必須對消息進行加工處理。 把消息變換成適合在信道中傳輸的物理量,這種物理量稱為信號。信號攜帶消息,是消息的運輸工具。信號是數據的電磁或光脈沖編碼。信號可以分為模擬和數字信號。模擬信號是一種隨時間而連續變化的信號。數字信號是在時間上離散的一種信號。1.1.3 信息的特點 信息的特點: 是指信息區別于其它事物的本質屬性。表現在以下幾方面: 1.信息的普遍性、無限性和客觀性。2.信息的可共享性3.信息的可存儲性 4.信息的可傳輸性。5.信息的可擴散性。6.信息的可轉換性。7.信息的可度量性。8.信息的可壓縮性。維系人類社會存在及發展的三大要素:物質、能源、信息 1.信息是人類認識客觀世界及其發展規律的基礎。 2.信息是客觀世界和人類社會發展進程中不可缺少的資源要素。3.信息是科學技術轉化為生產力的橋梁和工具。 4.信息是管理和決策的主要參考依據。5.信息是國民經濟建設和發展的保證。1.2 信息科學:科學的定義:“科學”→拉丁文“Scientia” →英文“Science” 達爾文對科學的定義:科學就是整理事實,從中發現規律作出結論。科學的內涵:事實與規律。規律:客觀事物之間內在的本質的必然聯系。科學:是建立在實踐基礎上,經過實踐檢驗和嚴密邏輯論證的,關于客觀世界各種事物的本質及運動規律的知識體系。科學、技術與工程的界定 “科學”是指探知事物的本質、特征、內在規律以及與其他事物的聯系, 是關于自然、社會和思維的發展與變化規律的知識體系。 “技術”則是運用科學規律解決實現某一目的的手段和方法,泛指根據生產實踐經驗和科學原理而發展形成的各種工藝操作方法、技能和技巧。 “工程”是指將科學原理應用到工農業等生產部門中去而形成的各門學科的總稱。信息科學 1 定義:(1)是研究信息的產生、獲取、變換、傳輸、存儲、處理、顯示、識別和利用的學科,是一門綜合了數學、物理、天文、生物和人文等基礎學科的新興與綜合學科。 (2)是研究信息現象及其運動規律和應用方法的科學,是以信息論、控制論、系統論為理論基礎,以電子計算機等為主要工具的一門新興學科。2 研究對象:信息 研究內容 :信息的基本概念和本質;信息的數字度量方法; 信息感知、識別、變換、傳遞、存儲、檢索、處理、再生、表示、施效等過程的一般規律; 利用信息描述系統和優化系統的方法和原理; 尋求通過加工信息來生成智能的機制和途徑。研究方法:信息分析綜合法,行為功能模擬法,系統整體優化法等。1.3 信息技術:指對信息的獲取、傳遞、存儲、處理以及應用的技術。 多數人認為,完整的信息技術應包含:傳感技術+計算機技術+通信技術+控制技術。1.3.1 信息技術的概念:(1)傳感技術:信息的采集技術,對應于人的感覺器官。(2)通信技術:信息的傳遞技術,對應于人的神經系統的功能(3)計算機技術:信息的使用技術,對應于人的效應器官(4)控制技術:信息的使用技術,對應于人的效應器官。 1.3.2 信息技術的范疇 (1)傳感技術:能夠檢測爆炸物的微型化學傳感器。(3)計算機技術(4)控制技術(2)通信技術:現代通信技術主要包括數字通信、衛星通信、微波通信、光纖通信等。智能控制技術當前主要包括以下幾個方面:模糊控制技術,專家控制技術,機器學習技術 1.3.3 信息技術的發展:迄今為止,人類社會已經發生過四次信息技術革命。第一次革命是人類創造了語言和文字,接著現出了文獻。第二次革命是造紙和印刷術的出現。 第三次革命是電報、電話、電視及其他通訊技術的發明和應用。第四次革命是電子計算機和現代通訊技術在信息工作中的應用。1.4 信息科學(技術)與相關學科的關系 1.4.1 計算科學 計算科學(或計算機科學)是對描述和變換信息的算法過程,包括其理論、分析、設計、效率分析、實現和應用的系統的研究。 1.4.3信息哲學:信息與哲學的聯姻,科學哲學的新范式-信息哲學 1.4.4認知科學與認知心理學:研究人腦或心智工作機制的認知科學 1.5 信息產業:(1)日本學者認為:信息產業是為一切與各種信息的生產、采集、加工、存儲、流通、傳播和服務等有關的產業。(2)美國信息產業協會(AIIA)認為 信息產業是指依靠新的信息技術和信息處理的創新手段,制造和提供信息產品和信息服務的生產活動組合。1.5.1 信息產業的含義(3)歐洲信息提供者協會(EURIPA)認為信息產業是指提供信息產品和服務的電子信息工業。(4)我國的學者有人認為:信息產業是與信息的收集、傳播、處理、存儲、流通、服務 等。相關產業的總稱。還有人認為:信息產業是指從事信息技術的研究、開發與應用,信息設備與器件的制造以及為公共社會需求提供信息服務的綜合性生產活動和基礎結構。(1)信息產業是具有戰略性的新興主導產業(2)信息產業是高滲透型、高催化型產業(3)信息產業是知識、智力密集型產業(4)信息產業是更新快、受科技影響大的變動型產業(5)信息產業是需要大量智力和資金投入的高投入型產業 (6)信息產業是效益高的高增值型產業(7)信息產業是增長快、需求廣的新型產業(8)信息產業是就業面大,對勞動者的文化層次要求高的新職業供給型產業 1.5.2 信息產業的特征 :(1)合并與分離并存,既有大量的合并,又有不少的分離(2)競爭與壟斷并存。(3)新興與衰落并存。1.5.3 信息產業的發展趨勢 1、信息技術行業的招聘還是保持著上升的趨勢 (1)很多國際知名企業在中國開設了總部或新開設業務部門,由此產生對技術人員的需求;(2)信息技術的發展速度越來越快,企業需要掌握更多新技術的人才 (3)信息技術化的重要性在企業中越來越得到重視。 1.5.4 我國信息人才的需求: 2、職位一般可以按照銷售、技術服務和終端分成三類:(1)銷售類的職位一般指行業銷售。(3)終端職位通常指企業內部的高級IT人員 (2)技術服務類的職位有三種:項目經理,技術支持,開發工程 1.6 著名的信息技術企業 :IBM公司,Intel公司,Microsoft公司,聯想集團 國際商業機器公司,或萬國商業機器公司,簡稱IBM(International Business Machines Corporation)。總公司在紐約州阿蒙克市公司,1911年創立于美國,是全球最大的信息技術和業務解決方案公司,目前擁有全球雇員 30萬多人,業務遍及 160多個國家和地區。2006年,IBM 公司的全球營業收入達到 914億美元。該公司創立時的主要業務為商用打字機,及后轉為文字處理機,然后到計算機和有關的服務。1.6.1 IBM公司 英特爾公司(Intel Corporation),總部位于美國加利弗尼亞州圣克拉拉。由羅伯特·諾宜斯、高登·摩爾、安迪·葛洛夫,以集成電路之名(integrated electronics)共同創辦Intel公司。現任經營高層是董事長克雷格·貝瑞特及總裁兼執行長保羅·歐特里尼。英特爾公司在隨著個人電腦普及,英特爾公司成為世界上最大設計和生產半導體的科技巨擎。英特爾公司是全球最大的半導體芯片制造商,它成立于1968年,具有35年產品創新和市場領導的歷史。1971年,英特爾推出了全球第一個微處理器。這一舉措不僅改變了公司的未來,而且對整個工業產生了深遠的影響。微處理器所帶來的計算機和互聯網革命,改變了整個世界。 1.6.2 Intel公司:微軟(Microsoft)公司是世界PC(Personal Computer,個人計算機)機軟件 開發的先導,比爾·蓋茨是它的創始人。品牌排行榜中名列第三,在《巴倫周刊》公布的排在世界品牌實驗室(World Brand Lab)編制的2006世界品牌500強2006全球100家大公司受尊重度排行榜中名列第二十二。該企業在2007《財富》全球最大五百家公司排名中名列第一百三十九。1.6.3 Microsoft公司:聯想集團有限公司成立于1984年,由中國科學院計算所投資20萬元人民幣、11名科技人員創辦。當時稱為中國科學院計算所新技術發展公司。1989年成立北京聯想計算機集團公司。 2004年4月1日,聯想集團的英文名稱由“Legend”改為現在的“Lenovo”。同年,聯想以17.5億美元(12.5億美元以及IBM的5億美元欠債)的價格收購 IBM PC事業部,并獲得在5年內使用IBM品牌權,成為全球第三大PC廠商。1.6.4 聯想集團 ACM,IEEE-CS,中國計算機學會,圖靈獎,IEEE-CS的計算機先驅獎 1.7 著名的信息技術學術組織、獎項:ACM(Association for Computing Machinery,美國計算機協會)是一個國際科學教育計算機組織,它致力于發展在高級藝術、最新科學、工程技術和應用領域中的信息技術。它強調在專業領域或在社會感興趣的領域中培養、發展開放式的信息交換,推動高級的專業技術和通用標準的發展。1.7.1 ACMIEEE—CS的宗旨 是推進計算機和數據處理技術的理論和實踐的發展,促進會員之間的信息交流和合作。為此,IEEE—CS每年都要舉辦一系列的學術會議和討論會,出版定期、不定期的刊物,成立許多地區分會和專題的技術委員會。其活動范圍包括同計算機、計算和信息處理有關的設計、理論和實踐的各個層面。IEEE—CS的會員.目前已超過10萬,成為IEEE中最大的一個分會,也成為計算機界影響最大的兩個群眾性學術團體之一(另一個就是成立于1947年的美國計算機學會ACM—Association for Computing Machinery)。1.7.2 IEEE-CS 中國計算機學會成立于1962年,是中國計算機科學與技術領域群眾性學術團體,屬一級學會,獨立法人單位,是中國科學技術協會的成員。學會的宗旨是團結和組織計算機科技界、應用界、產業界的專業人士,促進計算機科學技術的繁榮和發展,促進學術成果、新技術的交流、普及和應用,促進科技成果向現實生產力的轉化,促進產業的發展,發現、培養和扶植年輕的科技人才。1.7.3 中國計算機學會 學術界公認電子計算機的理論和模型是由英國數學家圖靈在此10年前發表的一篇論文“論可計算數及其在判定問題中的應用”中奠定了基礎的。當美國計算機協會ACM(Association for Computing Machinery)在1966年紀念電子計算機誕生20周年時,決定設立計算機界的第一個獎項,并很自然地將其命名為“圖靈獎”,以紀念這位計算機科學理論的奠基人。 被稱為“計算機界的諾貝爾獎”的這個獎項設立至今,已經頒發了34屆,共計有40位計算機科學家獲此殊榮,以表彰他們在計算機科學技術領域所作出的杰出貢獻。1.7.4 圖靈獎 EEE—CS的計算機先驅獎(Computer Pioneer Award)設立于1980年,以獎勵那些理應贏得人們尊敬的學者和工程師。與其他獎項不同的是:該獎項規定獲獎者的成果必須是在15年以前完成的。這樣既保證了獲獎者的成果已經得到了時間的考驗,又保證了獎項的得主是名符其實的“先驅”。該獎項雖然沒有高額獎金,只向獲獎者授以銅質獎章和證書,卻成為計算機界最重要的獎項之一,受到普遍的重視和關注。 斷江鎮全面建設小康社會工作 信息 (第50期) 斷江鎮小康辦 2014年3月26日 落實工作到位,計生溫馨萬家 為進一步夯實人口計生工作基礎,營造真抓實干的工作氛圍,集中解決當前人口計生工作中存在的突出問題,推動整體工作平衡發展。2014年3月25日上午,斷江鎮黨委政府組織召開2014人口和計劃生育工作推進會。黨政領導班子、全鎮干部職工、各村居支書主任、直管單位負責人全體參會。 會上鎮黨委書記徐政同志對過去半年的計生工作進行全面總結,充分肯定了半年來全鎮計生工作取得的成績的同時,詳細分析了當前人口計生工作存的的問題和不足,對下 一階段的工作進行了安排部署,指出下一階段的主要工作是加大計生政策宣傳力度,強力推進依法行政工作,強化計生優質服務職能,積極開展免費孕前優生檢查,加強流動人口管理,確保信息采集不重不漏不錯,強化計生隊伍建設,提高計生干部隊伍的工作能力和業務素質。 會議議程: 1、黨委副書記敖柱傳達盤黨法【2014】32號文件《關于切實當前人口和計劃生育工作的通知》和《關于印發斷江鎮駐村聯系全面工作和機構調整方案》的通知。 2、傳達縣紀委第九屆四中全會精神,把握反腐形勢,扎實推進黨政廉風建設。 3、黨委委員任蕾傳達鎮黨法【2014】24號文件精神,并傳達和安排黨的群眾路線教育實踐活動的相關工作。 最后黨委書記徐政要求全體干部要在鎮領導小組的統一指揮下,各司其職,形成上下聯動,共同推進工作的格局。通過扎實開展集中整治活動,使全鎮人口計生工作基礎得到進一步夯實,管理體制得到完善,各項數據真實準確,節育措施及時到位,優先優惠政策全面落實,流動人口管理規范,優質服務全面開展,整體工作水平得到切實有效提升,確保2014人口和計劃生育各項工作任務全面完成。第三篇:第29講信息安全評估標準的發展
第四篇:第1講_1+信息、信息科學與信息技術.PPT.Convertor
第五篇:信息第50期