BÀi tập lớn môn: Lý thuyết thông tin

tải về 351.66 Kb.

trang	1/3
Chuyển đổi dữ liệu	30.08.2016
Kích	351.66 Kb.
	#28384

1 2 3

Trang 4 ngày 7 - 12 - 2010, báo Thừa Thiên Huế
Chữ cái A B C D
Chữ cái N O P Q

Bài tập: Lý Thuyết Thông Tin

Họ và tên: Đoàn Xuân Sơn

Lớp: Tin K31D

BÀI TẬP LỚN

Môn: Lý thuyết thông tin



Đề tài: Đọc một trang báo Thừa Thiên Huế lập nguồn S= trên cơ sở trang báo này. Lập mã H_2 cho S.

(Trang 4 ngày 7 - 12 - 2010, báo Thừa Thiên Huế)

Trang 4 ngày 7 - 12 - 2010, báo Thừa Thiên Huế

Tổng số chữ cái: 15748
Số lượng từng chữ cái như sau:

Chữ cái	A	B	C	D	E	F	G	H	I	J	K	L	M
Số lượng	1883	253	903	637	695	17	887	1430	1050	4	216	223	394
Xác xuất	0.119	0.016	0.057	0.040	0.044	0.001	0.056	0.090	0.067	0.000	0.014	0.014	0.025

Chữ cái	N	O	P	Q	R	S	T	U	X	W	Z	V	Y
Số lượng	1987	1332	253	58	304	181	1161	1099	102	9	4	341	325
Xác xuất	0.126	0.084	0.016	0.004	0.019	0.011	0.074	0.070	0.006	0.000	0.000	0.022	0.021

Thu gọn nguồn

s		p(s)		s¹		p(s¹)		s²		p(s²)		s³		p(s³)		s⁴		p(s⁴)		s⁵		p(s⁵)	s⁶		p(s⁶)
N		0.127		N		0.127		N		0.127		N		0.127		N		0.127		N		0.127	N		0.127
A		0.113		A		0.113		A		0.113		A		0.113		A		0.113		A		0.113	A		0.113
H		0.093		H		0.093		H		0.093		H		0.093		H		0.093		H		0.093	H		0.093
O		0.090		O		0.090		O		0.090		O		0.090		O		0.090		O		0.090	O		0.090
U		0.085		U		0.085		U		0.085		U		0.085		U		0.085		U		0.085	U		0.085
T		0.075		T		0.075		T		0.075		T		0.075		T		0.075		T		0.075	T		0.075
I		0.067		I		0.067		I		0.067		I		0.067		I		0.067		I		0.067	I		0.067
C		0.064		C		0.064		C		0.064		C		0.064		C		0.064		C		0.064	C		0.064
G		0.060		G		0.060		G		0.060		G		0.060		G		0.060		G		0.060	G		0.060
E		0.044		E		0.044		E		0.044		E		0.044		E		0.044		E		0.044	E		0.044
D		0.042		D		0.042		D		0.042		D		0.042		D		0.042		D		0.042	D		0.042
V		0.022		V		0.022		V		0.022		P		0.024		Y		0.026		K		0.032	M		0.038
M		0.019		M		0.019		M		0.019		V		0.022		P		0.024		Y		0.026	K		0.032
R		0.019		R		0.019		R		0.019		M		0.019		V		0.022		P		0.024	Y		0.026
L		0.014		L		0.014		K		0.018		R		0.019		M		0.019		V		0.022	P		0.024
Y		0.014		Y		0.014		L		0.014		K		0.018		R		0.019		M		0.019	V		0.022
B		0.012		B		0.012		Y		0.014		L		0.014		K		0.018		R		0.019
P		0.012		P		0.012		B		0.012		Y		0.014		L		0.014
K		0.010		Q		0.012		P		0.012		B		0.012
S		0.008		K		0.010		Q		0.012
Q		0.007		S		0.008
X		0.005
s⁷	p(s⁷)		s⁸		p(s⁸)		s⁹		p(s⁹)		s¹⁰		p(s¹⁰)		s¹¹		p(s¹¹)		s¹²		p(s¹²)			s¹³		p(s¹³)
N	0.127		N		0.127		N		0.127		N		0.127		N		0.127		I		0.131			D		0.155
A	0.113		A		0.113		A		0.113		A		0.113		G		0.118		N		0.127			I		0.131
H	0.093		H		0.093		H		0.093		H		0.093		A		0.113		G		0.118			N		0.127
O	0.090		O		0.090		O		0.090		O		0.090		H		0.093		A		0.113			G		0.118
U	0.085		U		0.085		U		0.085		P		0.090		O		0.090		H		0.093			A		0.113
T	0.075		T		0.075		D		0.080		U		0.085		P		0.090		O		0.090			H		0.093
I	0.067		I		0.067		T		0.075		D		0.080		U		0.085		P		0.090			O		0.090
C	0.064		C		0.064		I		0.067		T		0.075		D		0.080		U		0.085			P		0.090
G	0.060		G		0.060		C		0.064		I		0.067		T		0.075		D		0.080			U		0.085
P	0.046		K		0.058		G		0.060		C		0.064		I		0.067		T		0.075
E	0.044		P		0.046		K		0.058		G		0.060		C		0.064
D	0.042		E		0.044		P		0.046		K		0.058
M	0.038		D		0.042		E		0.044
K	0.032		M		0.038
Y	0.026

Каталог: files
files -> Sạt-đe rằng: Nầy là lời phán của Đấng có bảy vì thần Đức Chúa Trời và bảy ngôi sao
files -> HƯỚng dẫn càI ĐẶt và SỬ DỤng phần mềm tạo bài giảng e-learning
files -> VIỆn chăn nuôi trịnh hồng sơn khả NĂng sản xuất và giá trị giống của dòng lợN ĐỰc vcn03 luậN Án tiến sĩ NÔng nghiệp hà NỘI 2014
files -> ĐẠi học quốc gia hà NỘi trưỜng đẠi học khoa học tự nhiên nguyễn Thị Hương XÂy dựng quy trình quản lý CÁc công trìNH
files -> PHỤ LỤC 2 TỔng hợp danh mục tài liệu tham khảO
files -> BÁo cáo quy hoạch vùng sản xuất vải an toàn tỉnh bắc giang đẾn năM 2020 (Thuộc dự án nâng cao chất lượng, an toàn sản phẩm nông nghiệp và phát triển chương trình khí sinh học ) Cơ quan chủ trì
files -> BỘ TÀi nguyên và MÔi trưỜng
files -> 1. Mục tiêu đào tạo: Mục tiêu chung

tải về 351.66 Kb.

Chia sẻ với bạn bè của bạn:

1 2 3