Các công trình nghiên cứu, phát triển và ứng dụng CNTT-TT

Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 LỜI NÓI ĐẦU Hội thảo Khoa học Quốc gia lần thứ Nghiên cứu, phát triển ứng dụng Công nghệ Thông tin Truyền thông (gọi tắt Hội thảo ICT.rda’10) Chương trình KHCN trọng điểm cấp Nhà nước Công nghệ Thông tin Truyền thông giai đoạn 2006-2010 (Chương trình KC.01/06-10) chủ trì bảo trợ Bộ Khoa học Công nghệ Bộ Thông tin Truyền thông tổ chức thành công vào ngày 18/3/2011 Hội thảo ICT.rda’10 tổ chức khuôn khổ Lễ Tổng kết Chương trình KC.01/0610 nhận hàng trăm báo cáo khoa học tác giả với chủ đề đa dạng, tập trung phản ánh kết nghiên cứu đề tài, dự án Chương trình Được đồng ý Tạp chí Công nghệ Thông tin Truyền thông (Bộ Thông tin Truyền thông), Ban Chương trình Hội thảo ICT.rda’10 Ban Biên tập Chuyên san “Các công trình nghiên cứu, phát triển ứng dụng Công nghệ Thông tin Truyền thông” tiến hành quy trình phản biện tuyển chọn báo có chất lượng để công bố số đặc biệt Chuyên san thay cho Kỷ yếu Hội thảo Ban Chương trình Hội thảo Ban Biên tập Chuyên san chân thành cám ơn nhà khoa học nhiệt tình tham gia báo cáo, đánh giá phản biện báo cáo để xuất số Chuyên san đặc biệt GS.TS Nguyễn Thúc Hải Trưởng Ban Chương trình Hội thảo ICT.rda’10 - Trưởng Ban Biên tập Chuyên san -3- Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Mục lục Tác giả Phan Thượng Cang Lê Quyết Thắng Đỗ Thanh Nghị Tên Trang Dịch vụ hỗ trợ ngữ nghĩa cho nông dân tìm kiếm thông tin dịch hại 12 Nhận dạng công mạng với mô hình trực quan định 23 Tiếp cận đa tác tử môi trường hệ thống thông tin địa lý mô lan truyền dịch bệnh cá tra 32 Một giải pháp thiết kế, chế tạo máy thu đa kênh cho đài rađa cộng hưởng cảnh báo sớm mục tiêu có dấu vết nhỏ 45 Thiết kế chế tạo máy thu đa kênh dùng cho rađa cộng hưởng dải sóng mét sở sử dụng linh kiện tích hợp cao 54 Nghiên cứu xây dựng hệ thống rađa thụ động sử dụng tín hiệu phát thanh, truyền hình Việt Nam 64 Xây dựng dịch vụ so khớp tài liệu điện tử lưới liệu VNGrid 72 Mô chế tạo cách tử Bragg sợi quang 82 Lê Quyết Thắng Hồ Văn Tú Huỳnh Xuân Hiệp Alexis Drogoul Nguyễn Thị Ngọc Minh Nguyễn Văn Hạnh Trần Mạnh Quý Trần Thị Trâm Lê Ngọc Uyên Nguyễn Thành Võ Văn Phúc Trần Minh Tuấn Lương Xuân Trường Đào Quang Minh Lê Đức Tùng Lê Đức Hùng Nguyễn Hữu Đức Nguyễn Thanh Thủy Phạm Thanh Bình Nguyễn Thúy Vân Nguyễn Thế Anh Nguyễn Thanh Hải Bùi Huy Phạm Văn Hội -4- Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Nguyễn Thế Hiếu Nguyễn Trọng Tuấn Nguyễn Đại Hưng Nghiên cứu chế tạo hệ thống LIDAR đo đạc thông số khí 89 Đinh Văn Trung Nguyễn Thanh Bình Đặng Trọng Trình Nguyễn Tuấn Phước Nguyễn Tư Hoàn Thiết kế lõi điều khiển nhớ DDR3 SDRAM tích hợp hệ thống SoC theo chuẩn giao tiếp AMBA AXI tay 99 Nguyễn Linh Giang Một cách tiếp cận cho toán nhận dạng kí tự viết mạng nơ-ron nhân chập Hà Quốc Trung Mô hình hệ thống giám sát mạng hướng chức dịch vụ 118 Xây dựng hệ số tin cậy thuật giải di truyền cho nhận dạng ảnh đối tượng 124 Hệ thống tìm kiếm video giọng nói với từ vựng giới hạn 134 Một đề xuất phát triển hệ thống hỏi đáp thông tin hỗ trợ tiếng Việt 141 109 Lê Hoàng Thái Trương Phước Hưng Đặng Đăng Khoa Dương Anh Đức Nguyễn Ngọc Huệ Lê Nguyễn Tường Nhi Phạm Minh Nhựt Dương Anh Đức Vũ Hải Quân Phan Thị Tươi Nguyễn Chánh Thành Huỳnh Thị Ngọc Thúy Nguyễn Đình Dũng Một số cải tiến thuật toán phân cụm c-means mờ loại hai 152 Ngô Thành Long Phạm Thế Long Bùi Trọng Tùng Nguyễn Linh Giang Mô hình tích hợp sinh trắc tăng cường an ninh cho sở hạ tầng khóa công khai PKI Lương Ánh Hoàng -5- 163 Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Hoàng Xuân Minh Nguyễn Thị Hoàng Lan Tập V-1, Số (26), tháng 9/2011 Thuật toán xác thực đa sinh trắc hệ thống BioPKI 172 Trần Quang Đức Nguyễn Văn Toàn Nguyễn Thị Hương Thủy Nguyễn Ngọc Kỷ Bảo mật truy cập dựa hệ BioPKI ứng dụng để bảo mật hệ nhận dạng vân tay C@FRIS 183 Nguyễn Thị Hoàng Lan Hoàng Đăng Hải Một hướng tiếp cận cho thiết kế phát triển hệ thống phát xâm nhập mạng 196 Ngô Thị Duyên Trần Nguyễn Lê Lê Quốc Khánh Cách tiếp cận để xây dựng khuôn mặt nói tiếng Việt 207 Phạm Chính Hữu Bùi Lê Hùng Ma Thị Châu Nguyễn Đình Tư Mô hình hóa khuôn mặt ba chiều dựa vào cặp ảnh 217 Nguyễn Tấn Khôi Tái tạo mặt cong dựa lược đồ hợp mảnh không đồng Catmull-Clark 225 Ngô Hoàng Huy Dự báo giá trị ngôn điệu tiếng Việt cho tiếng nói tổng hợp 236 Lê Hoàn Giải thuật xấp xỉ cho toán đặt trạm chuyển tiếp mạng WiMAX 802.16j 242 Một cách tiếp cận cho vấn đề nâng cao khả mở rộng hệ thống thông tin theo mô hình tính toán khắp nơi 250 Giải pháp lọc nội dung hỗ trợ quản lý đảm bảo an toàn – an ninh Internet 260 Bùi Thế Duy Đặng Trung Kiên Ngô Hồng Sơn Nguyễn Chấn Hùng Hà Quang Thụy Nguyễn Ngọc Hóa Nguyễn Viết Thế Lương Nguyễn Hoàng Hoa -6- Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Lê Hoàng Sơn Phạm Huy Thông Trương Thị Hạnh Phúc Một cải tiến thuật toán SESA cho toán tăng tốc hiển thị địa hình GIS-3D 271 Kỹ thuật mã hóa âm tiết tiếng Việt mô hình N-GRAMS ứng dụng kiểm lỗi cách dùng từ cụm từ tiếng Việt 280 Mạng truy nhập sử dụng công nghệ PON với topo lưới có dự phòng 290 Nguyễn Đình Hóa Nguyễn Thị Hồng Minh Trần Ngọc Anh Đào Thanh Tĩnh Trương Thị Diệu Linh Phạm Tuấn Anh Danh sách phản biện Chuyên san tiếng Việt V-1, số (26), tháng 9-2011 -7- 296 Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Contents Authors Phan Thuong Cang Le Quyet Thang Do Thanh Nghi Paper name Page The Semantic Support Service for Farmers in Searching for Pest Information 12 Network Intrusion Detection with Intuitive Decision Trees 23 Multi Agent-Based Approach in GIS Simulation of Catfish Disease Propagation 32 Le Quyet Thang Ho Van Tu Huynh Xuan Hiep Environment: Alexis Drogoul Nguyen Thi Ngoc Minh Nguyen Van Hanh Tran Manh Quy One Solution to Design and Manufacture a VHF- Band Multi Channel Receiver for Small RCS Targets Early Warning Resonance Radar 45 Design and Manufacture Multi – Channel Receiver For Meter Band Resonance Radar Using High Integreted Components 54 Research to Build a Passive Radar System Using Broadcasting Signals In Vietnam 64 Building a Digital Document Matching Service on VNGRID Data Grid 72 Fiber Bragg Grating: from Simulation and Fabrication 82 Tran Thi Tram Le Ngoc Uyen Nguyen Thanh Vo Van Phuc Tran Minh Tuan Luong Xuan Truong Dao Quang Minh Le Duc Tung Le Duc Hung Nguyen Huu Duc Nguyen Thanh Thuy Pham Thanh Binh Nguyen Thuy Van Nguyen The Anh Nguyen Thanh Hai Bui Huy Pham Van Hoi -8- Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Nguyen The Hieu Nguyen Trong Tuan Nguyen Dai Hung Designing and Manufacturing LIDAR System for Measurement the Atmospheric Parameter 89 Hardware Implementation of AXI-Compatible DDR3 SDRAM Controller for SoC 99 An Approach for Handwriting Character Recognition Using Convolutional Neural Network 109 A Service Functionality Oriented Network Management System Model 118 Using Genetic Algorithms to Find Reliable Set of Coefficients for Face Recognition 124 A Voice Search System in Small Vocabulary Context 134 A Proposal of Vietnamese Question Answering System Development 141 Some Improvements of Type-2 Fuzzy C-Means Clustering Algorithm 152 A Biometric and Public Key Infrastructure (PKI) Integration Model for Strengthening Security 163 Dinh Van Trung Nguyen Thanh Binh Dang Trong Trinh Nguyen Tuan Phuoc Nguyen Tu Hoan Nguyen Linh Giang Ha Quoc Trung Le Hoang Thai Truong Phuoc Hung Dang Dang Khoa Duong Anh Duc Nguyen Ngoc Hue Le Nguyen Tuong Nhi Pham Minh Nhut Duong Anh Duc Vu Hai Quan Phan Thi Tươi Nguyen Chanh Thanh Huynh Thi Ngoc Thuy Nguyen Dinh Dung Ngo Thanh Long Pham The Long Bui Trong Tung Nguyen Linh Giang Luong Anh Hoang -9- Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Hoang Xuan Minh Multibiometric Authentication Algorithm in BioPKI System Nguyen Thi Hoang Lan 172 Tran Quang Duc Nguyen Van Toan Nguyen Thi Huong Thuy Nguyen Ngoc Ky Security Access Control Based and Application for C@FRIS System on BioPKI System 183 Nguyen Thi Hoang Lan A New Approach for Designing and Developing Network Intrusion Detection Systems 196 An Approach for Building a Vietnamese Talking Face 207 3D Facial Modeling from Pair of Images 217 Nguyen Tan Khoi A Surface Reconstruction Approach Based on Non- Uniform Inverse Catmull-Clark Subdivisions 225 Ngo Hoang Huy Forecasting Acoustic for Speech Synthesis 236 Hoang Dang Hai Ngo Thi Duyen Tran Nguyen Le Le Quoc Khanh Pham Chinh Huu Bui Le Hung Ma Thi Chau Nguyen Dinh Tu Bui The Duy Dang Trung Kien Le Hoan Ngo Hong Son Nguyen Chan Hung Values of Vietnamese Prosody Heuristic Approach for Optimal Placement of Relay Stations in WiMAX 802.16j Networks 242 A Novel Approach for Improving Scalibility of Pervasive Information System 250 Ha Quang Thuy Nguyen Ngoc Hoa Toward a Content-Based Filtering Solution for Supporting Internet Information Security Nguyen Viet The Luong Nguyen Hoang Hoa - 10 - 260 Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Le Hoang Son Pham Huy Thong Truong Thi Hanh Phuc An Improvement of SESA Algorithm for Terrain Splitting and Mapping Problem 271 Nguyen Dinh Hoa Nguyen Thi Hong Minh Tran Ngoc Anh Apply The Coding Vietnamese Syllable and N-GRAM Models Dao Thanh Tinh to Check The Usage of Word and Chunk in Vietnamese Text 280 Truong Thi Dieu Linh Survivable Mesh PON Access Networks 290 Pham Tuan Anh List of Paper Reviewers in Volume V-1, No.6 (26), September (2011) - 11 - 296 Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Dịch vụ hỗ trợ ngữ nghĩa cho nông dân tìm kiếm thông tin dịch hại The Semantic Support Service for Farmers in Searching for Pest Information Phan Thượng Cang, Lê Quyết Thắng Abstract: Nowadays, to improve crop-livestock productivity, farmers have continuously self-improved their knowledge via various media, and especially, the Internet In reality, however, they faced many difficulties in accessing information on pest prevention These have partly derived from the current keyword-based web search engines Another important reason is that Vietnamese language used among individual farmers, scientists, managers and regions are different In this paper, we propose three Ontologies for pest prevention on rice, shrimp and fish With the proposed ontologies, we built the semantic generator, semantic processor and developed an application called semantic support service for farmers in finding information on pest As a result, this service will assist the three objects including farmers, scientists and managers in “meeting together” when they have the same idea but different expressions The service is actually practical by offering farmers an online consultant in the field of agriculture and fisheries Also, it provides knowledge warehouse about pest prevention for farmers in the Mekong Delta provinces as well as for the ones in Vietnam I ĐẶT VẤN ĐỀ Ngày nay, phần lớn thông tin cần thiết lĩnh vực nông nghiệp, thủy sản, giáo dục, y tế, pháp luật, v.v, cung cấp mạng Internet Những thông tin quan, tổ chức cá nhân tạo với mục đích khác thường xuyên cập nhật Người sử dụng Web tìm thông tin cách sử dụng công cụ tìm kiếm có theo liên kết để tìm tài nguyên liên quan Tuy nhiên, tính đơn giản Web dẫn tới số hạn chế như: dễ dàng bị lạc hay phải đối mặt với lượng thông tin khổng lồ, không hợp lý không liên quan mà chúng trả từ công cụ tìm kiếm Web Thật vậy, xét lĩnh vực nông nghiệp thủy sản, ngày không nông dân nhà quản lý phải sử dụng phương tiện Internet để tra cứu giống nuôi, trồng, triệu trứng cách phòng trị bệnh cho trồng hay vật nuôi Trong trường hợp đó, họ gặp nhiều khó khăn để xác định thông tin nhận xác phù hợp với điều kiện nuôi trồng Nhiều câu hỏi nông dân khó tìm câu trả lời hợp lý nhiều tổ chức hay hội nuôi trồng có đầy đủ thông tin kinh nghiệm vấn đề cung cấp rộng rãi nhiều hình thức khác Bên cạnh đó, với ý nghĩa, ngôn ngữ sử dụng để truy vấn thông tin nhà nông, nhà khoa học nhà quản lý khác Thậm chí, khác thể vùng miền Một ví dụ cụ thể để minh họa cho vấn đề nhà khoa học chia sẻ thông tin bệnh nhiễm trùng máu cá basa lên Internet Người nông dân thay sử dụng câu truy vấn “bệnh nhiễm trùng máu cá - 12 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Xác suất unigram cụm từ S có k từ: Punigram(S)≈P(w1)×P(w2)× ×P(wk) (5) nâng cao chất lượng mô hình trường hợp liệu huấn luyện không đầy đủ Làm trơn mô hình cách thêm cho tần suất Xác suất bigram cụm từ S là: Pbigram(S) ≈ P(w1)×P(w2|w1)×P(w3|w2)× ×P(wk|wk-1) (6) Kí hiệu N kích thước văn bản, ci tần suất từ wi, V kích thước từ điển, ta có: đó, xác suất bigram wiwi+1 tính sau: P( wi | wi +1 ) = freq( wi wi +1 ) freq( wi ) (7) P ( wi ) = Paddone (wi ) = Ptrigram(S)≈P(w1)×P(w2|w1)×P(w3|w1w2)× × (8) P(wk|wk-2wk-1) III.3 Đánh giá mô hình n-gram, độ phức tạp mô hình Cho văn W = w1w2w3 wN-1wN Kí hiệu PP(W) độ phức tạp văn W, tính theo [2] sau: P( w1w2 wN ) (9) Sử dụng luật chuỗi để mở rộng: N PP(W ) = N ∏ k =1 P ( wk | w1 wk −1 ) (10) với N k =1 P( w k | wk − wk −1 ) (12) ci + = N +V ci* , N c i* = (c i + 1) (13) N N +V Thực ra, cần bổ sung tệp từ điển âm tiết tiếng Việt vào tệp huấn luyện khắc phục tình trạng tần suất cho unigram Tuy nhiên cần khắc phục tình trạng xác suất cho bigram trigram Phương pháp tốt N >> V, C(wn-1) >> V, C(wn-2wn-1) >> V, thêm từ điển vào không làm thay đổi lớn xác suất thành phần khác Ta sử dụng giải pháp để hiệu chỉnh bigram trigram sau: Với mô hình trigram: PP (W ) = N ∏ ci N Với tần suất 0, khắc phục làm trơn cách thêm (add-one [9]) sau: Xác xuất trigram cụm từ S là: PP(W ) = N Tập V-1, Số (26), tháng 9/2011 (11)  C(wn−1 )  C * (wn−1 wn ) = C(wn−1wn ) +  V  C(wn−1 ) +  (14)  C(wn−2wn−1)  C*(wn−2wn−1wn ) = C(wn−2wn−1wn ) +  V  C(wn−2wn−1) +1  (15) IV CẢI THIỆN NÂNG CAO CHẤT LƯỢNG CHO CÁC MÔ HÌNH N-GRAMS Ngoài ra, ta làm trơn mô hình Good-Turing ([6][12][15]) IV.1 Làm trơn mô hình n-gram IV.2 Cách tính quay lui backoff Khi huấn luyện mô hình n-gram, có kho liệu đầy đủ, điều ảnh hưởng không nhỏ tới chất lượng mô hình Trong mục xét số kỹ thuật nhằm Khi tính P(wn|wn-2wn-1) mà trigram wn2 wn-1 wn tệp huấn luyện, thay ước lượng xác suất nó, ước lượng qua xác suất bigram P(wn|wn-1) Tương tự, tần suất để - 284 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT tính P(wn|wn-1), ta dựa vào xác suất unigram P(wn) Từ P(wn|wn-2wn-1) tính tiếp tục trộn lẫn n-gram: P(wn | wn-2wn-1) = λ1P(wn |wn-2wn-1) + λ2P(wn |wn-1) + λ3P(wn) Tập V-1, Số (26), tháng 9/2011 ∑ P(w k α (wnn−−1N +1 ) = * n | wnn−−1N +1 ) wn :c( wnn− N +1 )>0 ∑P* (wn | wnn−−1N +2 ) 1− (21) wn :c( wnn− N +1 )>0 Với liệu thử nghiệm báo, ta tính IV.3 Tính xác suất mô hình n-gram Các hệ số λi tính để phù hợp với ngram cụ thể thuật toán EM (ExpectationMaximization) để huấn luyện mô hình (thuật toán Baum-Welch cho mô hình Markov ẩn [2]) P(wn|wn-2wn-1) = λ1( wnn−−12 )P(wn |wn-2wn-1) +λ2( wnn−−12 )P(wn |wn-1) +λ3( wnn−−12 )P(wn) ∑P (w 1− (16) λ1 = 0.48, λ2=0.44, λ3 =0.08 (20) Việc tính xác suất P* cácc hệ số backoff dựa vào công thức sau: với: λ1+λ2 +λ3 =1 Để tránh lỗi tràn gặp giá trị xác suất nhỏ chuyển sang miền logarithm để tính Chẳng hạn, sử dụng plog(a) = log10(p(a)) Mặt khác, chuyển sang tính toán miền logarithm dùng phép toán cộng thay cho số phép tính nhân giảm bớt thời gian tính toán Xét ví dụ dãy s1=“chủ nghĩa xã hội” s2=“chủ nghĩa xả hội” có xác suất logarithm: (17) Việc tính hệ số backoff dựa phương pháp Katz (1987), gọi backoff-katz Với n-gram chưa xuất tệp huấn luyện tính xấp xỉ cách quay tính với mô hình (n-1)-gram, điều thực đệ quy đạt tần suất khác plog(chủ) = -2.889125; plog(nghĩa | chủ) = -0.803428; plog(xã | chủ nghĩa) = -0.704438; plog(hội| nghĩa xã) = -0.003826; Vì “chủ nghĩa xả” “nghĩa xả” không tồn tại, nên ta backoff unigram “xả”: plog(xả | chủ nghĩa) = αlog(xả) + plog(xả) Pkatz(wn | wnn−−1N+1 ) =  P* (wn | wnn−−1N+1), C(wnn−−1N+1) >  n−1 n−1 n−1 α(wn−N+1 )Pkatz(wn | wn−N+2 ), C(wn−N+1) = = - 0.759707 - 4.715628 = -5.475335 (18) Ta định nghĩa xác suất P* chuẩn hoá hệ số α cho mô hình n-gram (n=3) sau: Vì “nghĩa xả hội” không tồn tại, nên ta backoff bigram “xả hội”: Pkatz(wk | wk−2wk−1 ) = plog(hội|nghĩa xả) = αlog(xả hội)+plog(hội|xả) = -0.307981 -1.228378 = -1.536359 P* (wk | wk−2wk−1) C (wk-2wk-1wk) >  * α(wk−1wk )P (wk | wk−1 ) nglại C (wk-1wk) >  * trường hợp lại α(wk )P (wk ) Với: P* (wn | wnn−−1N +1 ) = | wi w j ) = k Vậy: (19) Plog(s1) = plog(chủ) + plog(nghĩa|chủ) + plog(xã|chủ nghĩa) + plog(hội|nghĩa xã) = - 2.889125 - 0.803428 - 0.704438 - 0.003826 C* (wnn−N+1 ) C(wnn−N+1 ) < C(wnn−−1N +1 ) C(wnn−−1N+1 ) = - 4.400817 - 285 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Plog(s2) = plog(chủ) + plog(nghĩa|chủ) + xây dựng Automat n-gram plog(xả|chủ nghĩa) + plog(hội|nghĩa xả) Trên sở Automat n-gram, ta tính xác suất theo (19) Độ phức tạp tính toán phụ thuộc việc tìm kiếm nhị phân số âm tiết mảng nGram Automat này, tức O(log2N), N kích thước từ điển âm tiết tiếng Việt = - 2.889125 - 0.803428 - 5.475335 - 1.536359 = - 10.704247 Rõ ràng là: P(s1) = 10Plog(s1) >> P(s2) = 10Plog(s2) (tính miền logarithm số 10) Ta thấy chuỗi s2 backoff trigram liền nhau: plog(xả|chủ nghĩa) plog(hội|nghĩa xả) với xác suất bé, nên s2 cảnh báo lỗi V HUẤN LUYỆN N-GRAM, KIỂM LỖI CHÍNH TẢ, CÁCH DÙNG TỪ VÀ CỤM TỪ V.1 Huấn luyện lưu trữ liệu tri thức Trên sở thu thập văn tiếng Việt chuẩn tả ngữ pháp chuyên gia soạn thảo nhiều lĩnh vực để huấn luyện Thực tiền xử lý văn bản, tiến hành thống kê tần suất unigram, bigram trigram phép đếm Qua đó, áp dụng công thức để tính xác suất, làm trơn xác suất thấp, hiệu chỉnh xác suất tính hệ số backoff Các giá trị xác suất, hệ số backoff tính miền logarithm Cuối tổ chức lưu trữ liệu tri thức tính toán cách hợp lý để dễ dàng truy xuất nâng cấp V.2 Xây dựng Automat n-grams Cấu trúc liệu mô tả Automat n-gram: V.3 Xác suất cụm từ, độ phức tạp cụm từ Với cụm từ tiền xử lý, dựa vào Automat ngram ta tính xác suất cụm từ theo trigram (8) độ phức tạp (11) Với cụm có k âm tiết độ phức tạp tính toán O(klog2N), N kích thước từ điển âm tiết Như vậy, việc tính xác suất cụm từ hay độ phức tạp cụm từ có thời gian tính toán tương đương với thuật toán kiểm lỗi tả âm tiết theo tìm kiếm nhị phân V.4 Xác định ngưỡng kiểm lỗi Ta biết độ phức tạp Perplexity (PP) cụm từ tính thông qua xác suất số lượng âm tiết cụm từ [xem công thức (9) (10) (11)] Do vậy, ta dùng độ phức tạp đánh giá mức độ hợp lý cụm từ Độ phức tạp cụm từ lớn khả lỗi cao Mặt khác, độ phức tạp cụm từ phụ thuộc vào số âm tiết có cụm từ, cần xác định dãy giá trị ngưỡng cho độ phức tạp theo số lượng âm tiết để đánh giá Ta gọi ngưỡng độ phức tạp cho cụm từ có k âm tiết PP0(k) Qua khảo sát, ngưỡng tuân theo phân bố mũ, có dạng: Type nGramPtr = ^nGramState; PP0(k) = α e −λk + β nGramState = Record Index: Integer; (*chỉ số âm tiết *) Prob: Real; (* xác xuất n-gram*) Alpha: Real; (* hệ số backoff α *) Với k số âm tiết cụm từ, hệ số α, β , λ chọn qua khảo sát, β điểm hội tụ độ phức tạp Thông qua giải toán tối ưu tập điểm ngưỡng rời rạc theo k ta tìm hệ số tối ưu cho hàm xấp xỉ đường ngưỡng độ phức tạp nGram: Array[SubIndex] of nGramPtr; End; Var AutomatNGram, q: nGramPtr; Với cấu trúc này, ta đọc sở liệu tri thức để Từ ngưỡng độ phức tạp PP0(k), suy giá trị ngưỡng cho xác suất unigrams, bigrams - 286 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT trigrams nghịch đảo độ phức tạp (hay đối xứng với độ phức tạp miền logarithm) sau: + Ngưỡng unigrams: P0uni = – 6.3 + Ngưỡng bigrams: P0bi = – 3.5 + Ngưỡng trigrams: P0tri = – 2.4 Các giá trị tính miền logarithm số 10 Tập V-1, Số (26), tháng 9/2011 cụm từ không!” Điều hoàn toàn đúng! Kết nghiên cứu tiếp tục pháttriển thành sản phẩm phần mềm như: kiểm lổi tã ngữ pháp văn tiếng Việt; xây dựng từ điển tả từ - cụm từ tiếng Việt; nhận dạng ngôn ngữ văn bản; nhận dạng chữ in, chữ viết tay; nhận dạng tiếng nói, Bảng 2: Kiểm lỗi cụm từ theo độ phức tạp Tính xác suất trigram (dãy âm tiết), xác suất nhỏ xác suất ngưỡng tương ứng dãy coi lỗi dùng từ Trường hợp âm tiết không tồn từ điển coi lỗi tả Điều giúp thu hẹp không gian lỗi cụm từ, lỗi câu TT Cụm từ lỗi Độc nập – Tự – Hạnh phúc Cụm từ có loi hay không? Kết nghiên cứu tiếp tục pháttriển thành sản phẩm phần mềm như: kiểm lổi tã ngữ pháp văn tiếng Việt; PP(k) k 2.3737 2.4487 1.6876 18 2.3983 14 Bảng 3: Kiểm lỗi trigram theo xác suất TT trigram lỗi xác suất Lỗi Độc nập – Tự -4.3024 nập VI THỬ NGHIỆM VÀ ĐÁNH GIÁ nập – Tự -3.5120 nập Các chương trình thử nghiệm viết ngôn ngữ Visual Basic.NET 2005 chạy môi trường hệ điều hành Windows XP SP2 Windows Server 2003 có cài đặt Framework 2.0 máy tính cá nhân P4 2.8 GHz, 512 MB RAM có loi hay -3.7319 loi tục pháttriển thành -4.4964 pháttriển pháttriển thành -4.0386 pháttriển như: kiểm lổi -3.7943 lổi kiểm lổi -4.5815 lổi lổi tã -4.8961 lổi, tã Hình Đồ thị ngưỡng độ phức tạp VI.1 Thử nghiệm kiểm lỗi tả, cách dùng từ cụm từ Nội dung văn thử nghiệm: Cộng hoà xã hội chủ nghĩa Việt Nam Độc nập – Tự – Hạnh phúc VI.2 Thử nghiệm đánh giá thời gian kiểm lỗi Automat n-gram Tôi hỏi máy tính: “Cụm từ có loi hay không?” – Máy tính trả lời: “Cụm từ có lỗi, Chương trình cài đặt hàm kiểm lỗi tả âm tiết phương pháp tìm kiếm nhị phân - 287 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT (TĐTKNP) để so sánh với hàm kiểm lỗi cụm từ theo độ phức tạp PP (KLĐPT) hàm kiểm lỗi trigram theo xác suất (KLSXT) dựa Automat n-gram Bảng 4: Thử nghiệm thời gian chạy hàm kiểm lỗi tệp văn tiếng Việt có kích thước 800KB (tương đương thảo luận văn cao học 400 trang) TT TB Thời gian chạy (giây) TĐTKNP KLĐPT KLSXT 1,750 1,719 1,325 1,797 1,718 1,311 1,750 1,719 1,313 1,719 1,719 1,311 1,750 1,719 1,313 1,753 1,719 Tập V-1, Số (26), tháng 9/2011 tạo công cụ nhúng Microsoft Word, kiểm lỗi cách dùng từ cụm từ tiếng Việt Việc xây dựng bổ sung kho ngữ liệu tiếng Việt dùng độ phức tạp để chọn cụm từ câu tốt, đồng thời loại bỏ câu, cụm từ có lỗi Hoặc dùng độ phức tạp để chấm điểm tự động viết điện tử Ngoài ra, dùng để giải toán: tách từ tiếng Việt; xây dựng từ điển tả từ/cụm từ tiếng Việt; tóm tắt văn tiếng Việt; nhận dạng chữ in, chữ viết tay; dịch máy, TÀI LIỆU THAM KHẢO 1,315 Với thử nghiệm tiến hành, cho thấy kiểm lỗi cách dùng từ cụm từ tri-gram độ phức tạp PP có thời gian chạy theo tính toán lý thuyết thực tế tương đương với kiểm lỗi tả âm tiết phương pháp tìm kiếm nhị phân Hơn nữa, kiểm lỗi cụm từ n-grams việc phát âm tiết sai, phát cách dùng từ không hợp lệ VII KẾT LUẬN Với mô hình n-gram, từ thứ n có liên quan với n1 từ trước đó, chí n-1 từ trước quy định, cho phép mở rộng khả kiểm tra lỗi cụm từ tiếng Việt Mức độ liên quan từ cụm xác định độ đo xác suất thống kê ngôn ngữ với số lượng lớn văn nhiều lĩnh vực khác Ngoài việc làm trơn theo Addone cho unigram, làm trơn theo GoodTuring, nghiên cứu đưa cách làm trơn cho mô hình bigram, trigram mà không làm nghèo mô Addone Ngoài ra, việc mã hoá dấu câu (các ký tự kết thúc cụm từ) cho phép kiểm tra tính lôgíc mối quan hệ cụm từ văn góp phần nâng cao hiệu phương pháp đề xuất Kết nghiên cứu sử dụng để [1] CLAUDIO L.LUCCHESI and TOMASZ KOWAlTOWSKI, Application of Finite Automata Representing Large Vocabularies, Department of Computer Science, University of Campinas, Caixa Postal 6065, 13081 Campinas, SP, Brazil, 1992, pp.19-20 [2] DANIEL JURAFSKY, J.H.MARTIN, Speech and Language Processing: An Introduction to Speech Recognition, Computational Linguistics and Natural Language Processing, USA, 2006 [3] DUY C.H, Cách tiếp cận dựa ngữ liệu cho kiểm lỗi tả tiếng Việt, Khóa luận cử nhân tin học, ĐH KHTN TP.HCM, 2005 [4] ĐÀO THANH TĨNH, TRẦN NGỌC ANH, Về toán kiểm lỗi tả tiếng Việt máy tính, Khoa học Kỹ thuật, HVKTQS, số 116, 2006, tr 29-40 [5] GADD T., PHONIX: The Algorithm Program, 24(4):363-366, 1990 [6] GOOD, I.J., The population frequencies of species and the estimation of population parameters, Biometrika, 40, 16–264, 1953 [7] GORDON J.PACE, Formal Languages and Automata, Department of Computer Science & AI, Faculty of Science, University of Malta, 1997 [8] JAN DACIUK, STOYAN MIHOV, BRUCE W.WATSON and RICHARD E.WATSON, Incremental Construction of Minimal Acycle FiniteState Automata, Association for Computational - 288 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Linguistics, 2000 Tập V-1, Số (26), tháng 9/2011 SƠ LƯỢC VỀ TÁC GIẢ [9] JEFFREYS HAROLD, Theory of Probability, Clarendon Press, Oxford, 2nd ed., Section 3.23, 1948 TRẦN NGỌC ANH Sinh năm 1969 [10] JOHN FRY, N-Gram Language Models, San José State University, USA, 2007 [11] JORGE GRAÑA, FCO MARIO BARCALA and MIGUEL A ALONSO, Compilation Methods of Minimal Acyclic Finite-State Automata for Large Dictionaries, Departamento de Computación, Facultad de Informática, Universidad de La Coruña, Campus de Elviña s/n, 15071, La Coruna, Spain 2001 [12] KATZ, S.M., Estimation of probabilities from sparse data for the language model component of a speech recogniser, IEEE Transactions on Acoustics,Speech, and Signal Processing, 35(3), 400–401, 1987 [13] PHUONG N.H, THUAN N.D, DUNG P.A, THU D.T.P, THANG H.Q, Vietnamese spelling detection and correction by using a syllable Bi-gram and building a weight function combining Minimum Edit Distance and SoundEx algorithms with some heuristics, RIVF2008, pp 96-102 [14] TRẦN NGỌC ANH, Tăng tốc kiểm lỗi tả từ đơn tiếng Việt với Automat hữu hạn tiền định bảng băm tối ưu, Hội nghị khoa học nhà nghiên cứu trẻ, Lần thứ 2, HVKTQS, 2007 [15] WITTEN, I.H and BELL, T.C., The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression, IEEE Transactions on Information Theory, 37(4), 1085–1094, 1991 Tốt nghiệp Đại học Cao học ngành Công nghệ Thông tin Học viện Kỹ thuật Quân (HVKTQS) năm 1994, 2007 Hiện Chủ nhiệm Khoa Công nghệ Thông tin, Trường Cao đẳng nghề số 8/BQP Hướng nghiên cứu: Thuật toán lý thuyết độ phức tạp, Xử lý tiếng nói ngôn ngữ tự nhiên, Học máy, Tính toán thông minh, Tin sinh học Email: anhtn69@gmail.com PGS.TS ĐÀO THANH TĨNH Sinh năm 1956 Tốt nghiệp ngành Toán năm 1984 Trường Đại học Tổng hợp quốc gia Kisinhốp, Liên Xô Nhận Tiến sĩ năm 1995 Học viện KTQS, phong hàm PGS năm 2009 Học viện KTQS Hiện Trưởng Khoa Công nghệ Thông tin, Học viện KTQS Lĩnh vực nghiên cứu: Tính toán thông minh Xử lý ngôn ngữ tự nhiên Email: tinhdt@mta.edu.vn - 289 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Mạng truy nhập sử dụng công nghệ PON với topo lưới có dự phòng Survivable Mesh PON Access Networks Truong Thi Dieu Linh, Pham Tuan Anh Abstrack: In this paper, we propose to use mesh topology for PON based access network in order to strengthen its survivable ability We propose also a model for designing mesh PON with objective of minimizing fiber miles Simulation results illustrate that mesh PON can save more fiber cable than star PON I INTRODUCTION PON is a promising technology for deploying access networks since it allow to share access lines amongst multiple buildings with low cost PON makes use of passive splitters which split signal on the way from the center office devices (OLTs) to multiple end users Recently integrated WPON-TPON has been proposed where multiple wavelengths can be used to carry traffic between OLT and splitters In this architectures, Array Waveguide Gratings (AWGs) are introduced for splitting signal according to wavelengths which can spread out in different directions Each wavelength is splitted again by passive power Splitter (briefly called in this paper by Splitter) before going to customer premises PON splitters are usually arranged in star/tree but sometimes in ring [1] for providing reliability In ring topology, Splitters and/or AWGs may be connected in a cycle In this paper, we propose to use Mesh topology for deploying integrated WPON-TPON for large scale and long reach optical access networks (see Fig.1 for example of a Mesh PON) The distinguished feature of Mesh PON architecture is that AWGs can be connected meshly to each other Two main reasons bring us to the choice of Mesh topology are the survivability and wavelength utilization efficiency of Mesh topology Mesh topology provides robust network with protection capability against failures, which is totally absent in the star/tree topology Ring topology allows also protection but it is known that Ring uses wavelengths inefficiently due to the fact that each pair of nodes on ring requires a dedicated wavelength around the ring for transmission Differently, in Mesh topology, even if nodes are connected in a cycle form, a wavelengths along a cycle can be exploited simultaneously by disjoint pairs of source and destination on the circle Along with architecture proposal, we propose a topology design and routing model for long reach survivable Mesh PON access networks In such a networks, we believe that capital investment on fiber itself and on fiber installation takes an important part in the overall investment Therefore, our design goal is minimizing total fiber miles to be run between OLTs, AWGs and Splitters We consider that the network part from OLTs to Splitters are relative stable for the duration of years, but the part from Splitters to ONUs should be expanded dynamically because the subscriber community grows up with time The actual deployment situation of FTTx in different countries show that the PON subscribers and also AON (Active Optical Network) subscribers grow up rather fast Therefore, in the proposed design, we assume that this - 290 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT part can be manually designed and adjusted periodically by PON service providers according to their short term needs We focus only on designing the part between OLTs and Splitters in order to provide to service providers a tools for designing their access network for long term usage Given a set of OLTs, AWGs and Splitters, the proposed design will help to identify optimally the necessary AWGs, OLTs for feeding given Splitters with the smallest cost in term of fiber miles The unnecessary AWGs and OLTs can be removed from the network Tập V-1, Số (26), tháng 9/2011 PON equipments This passive nature force that the number of intermediate AWGs and the fiber length between OLTs and Splitters should be limited in order to limit the signal power attenuation Some works begin to mention about mesh architecture for Access Network, for example the Light-mesh model in [5] However, Light-mesh model proposes to use Mesh topology for the first mile of access networks which is actually the part between ONUs and Splitters with packet based data transmission Differently, we propose to use Mesh for Figure Mesh hybrid WPON-TPON model (ONUs are not shown) Topology design for optical networks have been studied largely However, most existing works such as those in [2], [3] and [4] focus on designing optical backbone where all nodes have equal roles and can be arbitrary connected to each other Differently, our work focus on Optical Access Networks using PON technology Such a network contains network nodes of different types (OLTs, AWGs and Splitters) which have different communication roles and must follow some strict topological constraints Indeed, OLTs connect only with AWGs, Splitters connect with AWGs but not directly with OLTs In the proposed Mesh PON architecture, AWGs are allowed connecting arbitrary to each other Besides, the design problem for Mesh PON is also distinguished with design problems for other optical networks by the passive nature of the other part between OLT and Splitters where data transmission is based on circuit II SURVIABLE MESH PROBLEM STATEMENT PON DESIGN The Mesh PON design problem can be stated as follows Given no OLTs, na AWGs, ns Splitters and their positions in 2D plan The goal of Mesh PON design is to connect these OLTs, AWGs and Splitters together in an optimal way such that each Splitter is connected with one OLT by an upstream, a downstream, and a backup stream for each one A backup stream needs to protect the working one from end to end against any single fiber cut Therefore, the backup stream must be link disjoint with its working one It worth to note that the single failure assumption - 291 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 is usually considered in designing survivable networks because of very low double failure rate Besides, a downstream from an OLT to a Splitter should not be longer than L (e.g 20 km) and should not pass more than H hops (e.g hops) The proposed design aims to minimize the total fiber lengths wavelength of the fiber can be used in one of the two directions We assume that an upstream flow from a Splitter to an OLT follows the same route with its downstream flow but using different wavelength Consequently, in the design model we need only consider the downstream flows Our design model performs in the same time the physical topology design and routing and wavelength assignment for connections between OLTs and Splitters We assume that all AWGs are N × N (N inports and N out-ports) and they can route wavelengths independently from one incoming port to any outgoing port Although original N × N AWG does not allow arbitrary wavelength commutation matrix, but with the help of splitters and combiners or by combining several N × N AWGs together we can produce some special AWG which can allow arbitrary wavelength conversion that we need III.1 Notations III MATHEMATICAL MODEL SURVIABLE MESH PON DESIGN FOR The design Mesh PON problem is a multicommodity network flow problem with integer flow, thus it is NP-complete [6] Therefore, we use an Integer Linear Program (ILP) for modeling it A fiber connecting a pair of equipments, i.e OLTs or AWGs or Splitters (denoted from now on by SP), is modeled as two directional links between these nodes, a Table 1, introduce variables used in the mathematical model Table includes binary variables representing links and fiber between network nodes They take value if such link or fiber should be present in the network and otherwise Table lists the flow related variables for each working downstream connection from OLT s to Splitter SP d These variables indicate the links and wavelength taken by a connection: Similar variables for backup downstream connection from OLT s to SPd are denoted by: Besides, parameters doaij , daaij , dasij denote respectively the physical distances between OLTi and AWG j , AWGi and AWG j , AWGi and SPj - 292 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 III.2 Constraints and Objective function The proposed ILP model composes of several constraints which are self-explained The constraints are listed bellow Constraints (1), (2), (3) are flow conservation constraints which force that working downstream connection from a OLT s to a SPd takes one single wavelength from end-to-end Similar constraints with backup variables are applied for backup downstream connections but they are not shown in this paper Constraint (4) forces that each working flow must have a backup flow Constraints (5), (6), (7) ensure that a working connection and its backup connection are link disjoint so that every links of the working connection can still be protected by the backup connection when a single failure occurs applied for backup downstream connections which, again, are not shown Objective function of the model is minimizing the total fiber miles and is expressed by (10): The complete model should contain other constraints such as i) the number of incoming and outgoing links to each AWG should not exceed N, ii) the total number of links go to and come from an OLT must not exceed the number of ports of an OLT, iii) a link is present in the network topology if it is taken by one connection by using any wavelength, iv) a wavelength on a fiber cannot be shared by multiple connections, v) a fiber between two AWGs is needed only if there exist a link connecting the two AWG These constraints can be easily defined and are not shown in this paper The ILP model grows up with the network size Given nW is the number of wavelength per fiber, and assume that no < na < ns, then the number of variables Constraint (8) forces that the number of hops of a downstream connection does not exceed H hops of the ILP model is in order of The number of constraints is in the order of IV EXPERIMENT RESULTS Constraint (9) ensures that the length the connection is limited by L Similar constraints are: The proposed ILP model has been implemented using COIN-OR SYMPHONY solver [7] The model proves that it is possible to design an optimal Mesh - 293 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT PON Access Network which is 100% survivable upon a single failure in the network When it is ran for a set of OLTs, AWGs and Splitters, the model results in an optimal topology, wavelength assignment and connection allocation At the current stage, we can execute the model on relative small network instances and without protection consideration due to high computational effort of the ILP model The networks initially have OLTs, AWGs, SPs, then AWGs and SPs are gradually added to extend the network size up to OLTs, AWGs, 20 SPs Each fiber has wavelengths We also build a greedy heuristic for designing the same networks using a star topology and make a comparison with the proposed optimal Mesh design Since the star topology is a special case of mesh topology then the optimal Mesh design must provide better design result than the greedy star design The experiment results show that the optimal Mesh design allow to build a network with in average 10% fiber miles less than the greedy star design In some case, the optimal Mesh design save up to 30% total fiber length Tập V-1, Số (26), tháng 9/2011 the networks Note that, when AWGs are given and 20 Splitters have to be served there is no feasible solution for designing the network because of too many Splitters have to be served by limited AWGs V CONCLUSIONS In this paper we have propose to use Mesh topology for designing PON Access Networks We believe that Mesh topology will have a brilliant future in Access Networks thanks to its ability for integrating protection method which is totally absence in conventional star topology In order to support the deployment of Mesh topology, we proposed a model for designing the Mesh PON with protection capability such that 100% network connections are protected against any single fiber cut Due to the high computational efforts, the experiment have been performed just for designing this network without protection consideration Obtained experiment results illustrate that even in the case protection is not provided, Mesh model is better in fiber saving than star model ACKNOWLEDGEMENT The authors would like to thank the University of Aizu for the support for their collaboration The work of the first author is supported by Vietnam’s National Foundation for Science and Technology Development (NAFOSTED) under the project number 102.01.13.09 REFERENCES [1] Figure Total fiber length for building Mesh PONs with different sizes The Figure illustrates the optimal network cost (total fiber length) when the network size is growing With the same sets of Splitters, more AWGs choices allow to reduce the total fiber miles needed for building F.-T AN, K.S.KIM, D.GUTIERREZ, S.YAM, E.S.T.HU, and F.I.F.OSA, Success: A next-generation hybrid WDM/TDM optical access network architecture, Journal of Lightwave Technology 22, 2557–2569 (2004) [2] H.LUU and F.TOBAGI, Physical topology design for all-optical networks, in “International Conference on Broadband Communications, Networks and Systems (BROADNETS)”, 2006, pp 1-10 - 294 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT [3] Y.XIN, G.ROUSKAS, and H.PERROS, On the physical and logical topology design of large-scale optical networks, Journal of Lightwave Technology 21, 904 – 915 (2003) [4] R.M.KRISHNASWAMY and K.N.SIVARAJAN, Design of logical topologies: a linear formulation for wavelength- routed optical networks with no wavelength changers, IEEE/ACM Trans Netw 9, 186–198 (2001) [5] A.GUMASTE, D.DIWAKAR, A.AGRAWAL, A LODHA, and N.GHANI, Light-mesh - a pragmatic optical access network architecture for ip-centric service oriented communication, Optical Switching and Networking 5, 63–74 (2008) [6] S.EVEN, A.ITAI, and A.SHAMIR, On the complexity of timetable and multicommodity flow problems, Journal on Computing (SIAM) 5, 691–703 (1976) [7] COIN-OR project http://www.coinor.org/projects/SYMPHONY.xml AUTHOR BIOGRAPHIES TRUONG THI DIEU LINH She received the Ph.D degree from the Department of Computer Science and Operations Research, Université de Montréal, Canada in 2007, the Master degree from Institute de la Francophonie pour l’Informatique, Vietnam in 2001 and the Engineer degree from Hanoi University of Technology in 1999 Tập V-1, Số (26), tháng 9/2011 PHAM TUAN ANH He received the B.E and M.E degrees, both in Electronics Engineering from the Hanoi University of Technology, Vietnam in 1997 and 2000, respectively, and the Ph.D degree in Information and Mathematical Sciences from Saitama University, Japan in 2005 From 1998 to 2002, he was with the NTT Corp in Vietnam Since April 2005, he has been on the faculty at the University of Aizu, where he is currently an associate professor at the Computer Communications Laboratory, the School of Computer Science & Engineering His present research interests are in the area of spread spectrum technique, optical communications and optical networking Dr Pham received Japanese government scholarship (MonbuKagaku-sho) for Ph.D study He also received Vietnamese government scholarship for undergraduate study Dr Pham is senior member of IEEE He is also member of IEICE and OSA Email: pham@u-aizu.ac.jp She is currently working as Assistant Professor in the Department of Data Communications and Computer Networks, School of Information and Communication Technology, Hanoi University of Technology Her interests include multidomain networks, optical networks and survivable network design problems Email: linhtd@soict.hut.edu.vn - 295 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 DANH SÁCH PHẢN BIỆN CHUYÊN SAN SỐ 26 Họ Tên Địa Email PGS.TS Dương Tuấn Anh ĐH KHTN, ĐH QG Tp.HCM dtanh@cse.hcmut.edu.vn PGS.TS Đặng Quáng Á Viện CNTT, Viện KH&CN VN dangqa@ioit.ac.vn PGS.TS Đoàn Văn Ban Viện CNTT, Viện KH&CN VN dvban@ioit.ac.vn PGS.TS Phạm Văn Bền ĐH KHTN, ĐH QG Hà Nội pvbenkhtn@yahoo.com.vn PGS TS Đinh Thế Cường Học viện Kỹ thuật Quân cuongdt@mta.edu.vn PGS.TS Bạch Gia Dương ĐH Công nghệ, ĐH QG Hà Nội duongbg@vnu.edu.vn TS Nguyễn Trọng Dũng Viện CNTT, Viện KH&CN VN trongdung@ioit.ac.vn PGS.TS Lê Anh Dũng Học viện Kỹ thuật Quân ladg@aic.com.vn PGS.TS Bùi Thế Duy ĐH Công nghệ, ĐH QG Hà Nội duybt@vnu.edu.vn TS Vũ Ba Đình Viện KH&CN QS vubadinh@yahoo.com PGS.TS Đặng Văn Đức Viện CNTT, Viện KH&CN VN dvduc@ioit.ac.vn PGS.TS Nguyễn Văn Đức ĐH Bách Khoa Hà Nội van_duc_nguyen@yahoo.com PGS TS Trương Vũ Bằng Giang ĐH Công nghệ, ĐH QG Hà Nội giangtvb@vnu.edu.vn TS Nguyễn Chấn Hùng ĐH Bách Khoa Hà Nội chanhung@mail.hut.edu.vn TS Lê Khánh Hùng Viện NC Ứng dụng CN lekhanhhung@gmail.com TS Phạm Công Hùng ĐH Bách Khoa Hà Nội conghunghut38@yahoo.co.uk PGS.TS Phạm Thành Huy ĐH Bách Khoa Hà Nội huypthast@mail.hut.edu.vn TS Trần Xuân Hồng Viện NC Ứng dụng CN txhong@most.gov.vn TS Nguyễn Thị Minh Huyền ĐH KHTN, ĐH QG Hà Nội huyenntm@hus.edu.vn TS Nguyễn Nam Hải Ban Cơ yếu CP nnhai@bcy.gov.vn TS Trương Anh Hoàng ĐH Công nghệ, ĐH QG Hà Nội hoangta@vnu.edu.vn PGS.TSKH Hoàng Đăng Hải VNCERT, Bộ TTTT hdhai@ mic.gov.vn GS.TS Nguyễn Thúc Hải ĐH Bách Khoa Hà Nội haint-fit@mail.hut.edu.vn TS Lê Thanh Hương ĐH Bách Khoa Hà Nội huonglt@soict.hut.edu.vn TS Nguyễn Kim Khánh ĐH Bách Khoa Hà Nội khanhnk@soict.hut.edu.vn - 296 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 TS Nguyễn Ngọc Kỷ Bộ Công An kynguyen22@gmail.com TS Hà Thu Lan Học viện CN BC-VT lanht75@yahoo.com PGS.TS Trần Văn Lăng Viện KH&CN VN, Tp HCM langtv@gmail.com PGS.TS Trịnh Văn Loan ĐH Bách Khoa Hà Nội loantv@soict.hut.edu.vn PGS.TS Vũ Duy Lợi Văn phòng TW Đảng vdloi@vptw.dcs.vn PGS.TS Lương Chi Mai Viện CNTT, Viện KH&CN VN lcmai@ioit.ac.vn TS Hoàng Lê Minh Viện CNPM&NDS, Bộ TTTT minhhl@mic.gov.vn TS Nguyễn Thị Ngọc Minh Viện KH&CN QS minh_viet08447@yahoo.com PGS.TS Nguyễn Hiếu Minh Học viện Kỹ thuật Quân hieuminhmta@gmail.com TS Nguyễn Hà Nam ĐH Công nghệ, ĐH QG Hà Nội namnh@vnu.edu.vn PGS.TS Nguyễn Đức Nghĩa ĐH Bách Khoa Hà Nội nghiand@soict.hut.edu.vn PGS.TS Hoàng Vĩnh Sinh ĐH Bách Khoa Hà Nội hvsinh03@yahoo.com PGS.TS Đào Thanh Tĩnh Học viện Kỹ thuật Quân tinhdt@mta.edu.vn PGS.TS Đỗ Xuân Tiến Học viện Kỹ thuật Quân doxuantienvxl@yahoo.com TS Tô Tuấn Viện KH&CN QS, Tp HCM totuan4@yahoo.com PGS.TS Đỗ Văn Thành Trung tâm Thông tin Dự báo Kinh tế-Xã hội Quốc gia, Bộ Kế hoạch hieuthanhdo@gmail.com Đầu tư TS Lê Nhật Thăng Học viện CN BC-VT thangln@ptit.edu.vn PGS.TS Lê Tiến Thường ĐH BK, ĐH QG Tp HCM thuongle@hcmut.edu.vn TS Đặng Đình Trang VNPT trangdd@vnpt.com.vn TS Hà Quốc Trung ĐH Bách Khoa Hà Nội trunghq@soict.hut.edu.vn TS Nguyến Ái Việt Viện CNTT, ĐH QG Hà Nội naviet@vnu.edu.vn PGS.TS Nguyễn Đình Việt ĐH Công nghệ, ĐH QG Hà Nội vietnd@vnu.edu.vn PGS.TSKH Nguyễn Hồng Vũ Hội Vô tuyến-Điện tử VN vu.nguyenhong@gmail.com PGS.TS Lê Tiến Vương Bộ Tài Nguyên Môi trường vuonglt@tnmt.vn - 297 - Các công trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số (26), tháng 9/2011 Thể lệ gửi đăng “CÁC CÔNG TRÌNH NGHIÊN CỨU, PHÁT TRIỂN VÀ ỨNG DỤNG CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG” Ấn phẩm “Các công trình nghiên cứu, phát triển ứng dụng Công nghệ Thông tin Truyền thông” thuộc kỳ Tạp chí Công nghệ Thông tin Truyền thông đăng tải kết công trình nghiên cứu, triển khai ứng dụng Công nghệ thông tin - Truyền thông có nội dung khoa học - công nghệ chưa đăng tạp chí kỷ yếu hội nghị Bản thảo cần thỏa mãn yêu cầu sau: - Trình bày trang khổ A4 theo cột với lề trên: 2,5 cm; lề dưới: 2,5 cm; lề trái: cm; lề phải cm - Cỡ chữ 11, phông UNICODE - Trang, hình, bảng công thức phải đánh số rõ ràng xác Bài viết tiếng Việt có đầy đủ thông tin theo thứ tự sau: - Tên báo tiếng Việt, tên tiếng Anh - Tên (các) tác giả - Tóm tắt tiếng Việt tiếng Anh (khoảng 120-150 từ) - Phần nội dung (không trang với kết nghiên cứu, 12 trang tổng quan) - Tài liệu tham khảo: nêu tài liệu trích dẫn bài, đánh số ngoặc vuông ghi theo thứ tự sau: + Nếu sách: Tên tác giả, tên sách, nhà xuất bản, năm xuất + Nếu tài liệu đăng tạp chí: Tên tác giả, tên báo, tên tạp chí, tập, số, năm xuất bản, trang + Nếu báo cáo hội nghị: Tên tác giả, tên báo cáo, tên kỷ yếu, nơi thời gian tổ chức hội nghị Ví dụ: [1] A.S.TANENBAUM, Modern Operating System, Prentice Hall, N.Y., 1996 [2] S.ARULAMPALAM, S.MASKELL, N.GORDON, T.CLAPP, “A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking”, IEEE Transactions on Signal Processing vol.50, No.2, February 2002 Cuối cần ghi rõ thông tin sơ lược (các) tác giả (để riêng trang cuối khoảng 100-150 từ) trình bày sau: + Họ tên + Ngày tháng năm sinh, nơi sinh + Ảnh gửi kèm theo, có file ảnh kèm theo tốt (quét ảnh 4x6 với 300dpi) + Địa liên lạc quan, nhà riêng + Điện thoại liên hệ (các số liên lạc nhanh nhất) + Địa email (thường xuyên sử dụng) + Nơi công tác + Quá trình đào tạo (tốt nghiệp ĐH, Cao học, Tiến sĩ trường, năm; nơi công tác nay) + Lĩnh vực công tác hướng nghiên cứu Chú ý: khuyến khích tác giả gửi qua đường email Toà soạn không trả lại thảo không đăng Thư từ, viết gửi theo địa chỉ: Tạp chí Công nghệ Thông tin Truyền thông + Số 95E Lý Nam Đế, Hà Nội + Tel: 04.7737136 - 04.7737137 + Fax: 04.7737130 + Email: tapchibcvt@mic.gov.vn chuyensanbcvt@mic.gov.vn - 298 -