mô tả bài toán cây steiner trên đồ thị

giải thuật di truyền bài toán cây steiner

... l mt topology ch cha cỏc im Steiner cp ba Mt Steiner topology y (full Steiner Topology) l mt Steiner topology cú n-2 im Steiner Vi n im cui v n-2 im Steiner, s lng Steiner Topology y c tớnh bng ... im Steiner ca cõy Steiner dng trờn mt phng u cú cp khụng nh hn Nguyn Thanhh Tựng-KHMT-K48 25 Gii thut di truyn gii bi toỏn cõy Steiner Chng minh: Gi s tn ti mt cõy Steiner ti u cú cha cỏc im Steiner ... Steiner cho n im thỡ cn nhiu nht n-2 im Steiner Chng minh: Cho mt cõy Steiner T vi s im Steiner v mi im Steiner cú cp khụng nh hn ba(tớnh cht 1) thỡ cõy Steiner ny cú tng cp ca cỏc im(bao gm c...

77
1,085
1

Một phương pháp đảm bảo chất lượng cho dịch vụ truyền thông đa hướng thời gian thực qua mạng IP

Danh mục: Công nghệ thông tin

... nhi u n n, kho ng l ng ho c gói tin tr c ó Trên c s ch c n ng trên, lu n án mô hình lý thuy t (hình 1.3), xu t mô hình c u trúc giao th c (hình 1.4) mô hình tri n khai th c nghi m (hình 1.5) c ... th i gian th c Trên c s ó, lu n án xu t thu t toán ánh giá ch t l ng a t s SSNR th hi n hình 3.3 hình 3.4 ng pháp o c ánh giá 3.3 K t qu th c nghi m Trên c s mô hình lý thuy t mô hình c u trúc ... n, tham s s c c oán t ng t nh thu t toán hàm m trung bình Exp-Avg, nh ng ó theo [6] giá tr h s α s 0.875 3.2.5 Thu t toán c a s [7] Thu t toán c a s tính toán phân b tr c a w gói tin nh n c cu...

25
538
0

một phương pháp đảm bảo chất lượng cho dịch vụ truyền thông đa hướng thời gian thực qua mạng ip

Danh mục: Kinh tế - Quản lý

... [36] 40 Hình 3: Mô hình Gilbert trạng thái 42 Hình 4: Mô hình truyền tải gói tin chiều 45 Hình 5: Mô hình truyền tải gói tin hai chiều 47 Hình 6: Kiến trúc mô hình tạo tham ... thuật toán PESQ 70 Hình 8: Mô hình thiết lập thông số nguồn 76 Hình 9: Thuật toán xác định tổng mức lượng tín hiệu nguồn phía phát 78 Hình 10: Mô hình thực thuật toán ... truyền tải tín hiệu phát thời gian thực qua mạng IP hệ điều hành mã nguồn mở Linux tiến hành thực nghiệm qua môi trường Internet Thông qua mô hình toán học, đặc tính trễ tổn thất gói tin truyền tải...

139
422
0

Tài liệu LUẬN ÁN TIẾN SĨ KỸ THUẬT" MỘT PHƯƠNG PHÁP ĐẢM BẢO CHẤT LƯỢNG CHO DỊCH VỤ TRUYỀN THÔNG ĐA HƯỚNG THỜI GIAN THỰC QUA MẠNG IP " doc

Danh mục: Điện - Điện tử - Viễn thông

... [36] 40 Hình 3: Mô hình Gilbert trạng thái 42 Hình 4: Mô hình truyền tải gói tin chiều 45 Hình 5: Mô hình truyền tải gói tin hai chiều 47 Hình 6: Kiến trúc mô hình tạo tham ... thuật toán PESQ 70 Hình 8: Mô hình thiết lập thông số nguồn 76 Hình 9: Thuật toán xác định tổng mức lượng tín hiệu nguồn phía phát 78 Hình 10: Mô hình thực thuật toán ... truyền tải tín hiệu phát thời gian thực qua mạng IP hệ điều hành mã nguồn mở Linux tiến hành thực nghiệm qua môi trường Internet Thông qua mô hình toán học, đặc tính trễ tổn thất gói tin truyền tải...

55
631
0

Tài liệu LUẬN ÁN TIẾN SĨ KỸ THUẬT : MỘT PHƯƠNG PHÁP ĐẢM BẢO CHẤT LƯỢNG CHO DỊCH VỤ TRUYỀN THÔNG ĐA HƯỚNG THỜI GIAN THỰC QUA MẠNG IP pdf

Danh mục: Công nghệ - Môi trường

... SSNR tính toán dựa sở khung tín hiệu, cho phép khả tính toán điều khiển theo thời gian thực Trên sở đó, thuật toán đánh giá chất lượng đề xuất dựa tỷ số SSNR thể hình 3.9 hình 3.12 với mô hình ... lượng hàng đợi có tương quan chặt chẽ với tải mạng, ∆tOTT biến đổi thuận theo tải mạng 2.1.3.2 Trễ hành trình gói tin hai chiều Hình 5: Mô hình truyền tải gói tin hai chiều Trong đó: - di : khoảng ... mô hình tạo tham số mạng a Phương thức trực tuyến Tham số QoS mạng IP bao gồm trễ mạng trạng tổn thất gói tin truyền tải qua mạng IP thực tế biến thiên cách ngẫu nhiên mô hình hóa qua thuật toán...

84
505
0

Bài giảng TRUYỀN THÔNG ĐA PHƯƠNG TIỆN MULTIMEDIA

Danh mục: Thiết kế - Đồ họa - Flash

... PHƯƠNG TIỆN, CHẲNG HẠN LÀM • TRANG WEB THEO ĐẶT HÀNG; TRÒ CHƠI GIẢI TRÍ TÍNH HIỂN THỊ • HIỂN THỊ TOÀN TRANG: HIỂN THỊ ĐỒNG THỜI • • KHOẢNG 20-60 DÒNG VĂN BẢN HIỆN CON TRỎ GIÚP NGƯỜI SỬ DỤNG Ý THỨC ... PHƯƠNG TIỆN PHÂN PHÁT SẢN PHẨM, TRUYỀN TẢI SẢN PHẨM; – MÔI TRƯỜNG SẢN XUẤT; – NGÂN SÁCH; – LỊCH SẢN XUẤT MÔI TRƯỜNG YÊU CẦU ĐỂ SẢN XUẤT ĐA PHƯƠNG TIỆN • MÔI TRƯỜNG SẢN XUẤT GỒM HẠ TẦNG KĨ • THUẬT, ... SỬA LỖI PHỨC TẠP; – CÁC THÔNG BÁO LỖI KHÔNG THÂN THIỆN DANH SÁCH VÀ HỘP CHỌN – TRONG MÔI TRƯỜNG ĐỒ HOẠ VÀ TRÊN WWW CÓ THỂ SỬ DỤNG CÁC HỘP DANH SÁCH – VIỆC LỰA CHỌN NHANH MỘT DANH SÁCH DÀI CÓ...

218
4,592
25

bài tập truyền thông đa phương tiện

Danh mục: Kĩ thuật Viễn thông

... video cho nhiều mô [1, 12] phép đo [7] Nó chứng minh sử dụng ổn định Các kết mẫu cho thấy mô tả ngắn gọn Hình cho thấy kết việc đánh giá chất lượng video với EvalVid cho mô việc truyền tải video MPEG-4 ... thực trace files, cách sử dụng đoạn chương trình định nghĩa cấu trúc liệu trung tâm mô tả ngắn gọn phần sau mô tả chi tiết tài liệu tham khảo 1.4.2 Bộ gửi video- VS Đối với file video MPEG-4, phân ... cầu mô tả Báo cáo giới thiệu EvalVid Nó cấu công cụ để đánh giá thống chất lượng truyền tải video EvalVid có cấu trúc khối, làm cho trao đổi theo ý muốn người sử dụng cho hệ thống truyền tải...

28
1,223
1

bài giảng truyền thông đa phương tiện

Danh mục: Cao đẳng - Đại học

... file mô tả trình diễn (presentation description file) sử dụng giao thức (có thể dùng HTTP) File mô tả trình diễn mô tả nhiều trình diễn, trình diễn bao gồm nhiều dòng liệu đa phương tiện đồng ... SIP không giải tất vấn đề SIP giao thức mô tả phiên (sesssion description protocol), không thực điều khiển hội đàm (conference control) Để mô tả liệu tải nội dung message (payload of message ... (pipeline) 10 Bộ môn An Ninh Mạng - HVKTQS Truyền thông đa phương tiện Hoàng Tuấn Hảo Hình 1.7 Play phần liệu mô hình streaming So sánh với mô hình download cần phải đáp ứng thêm yêu cầu sau để mô hình...

66
1,529
22

bài giảng truyền thông đa phương tiện

Danh mục: Cao đẳng - Đại học

... 2.1.5.3 Mô hình toán sóng âm Như đề cập, đại lượng mô tả biến đổi sóng âm theo thời gian đại lượng liên tục, nguyên tắc ta coi hàm phụ thuộc thời gian g(t) liên tục theo t Vì g(t) hàm mô tả biến ... vấn đề đồng đặt Chẳng hạn người ta chấp nhận nghe tiếng súng nổ trước thấy súng bắn Khái niệm đồng hay đồng hóa (Sychronization) có ý nghĩa quan trọng công nghệ multimedia Vậy đồng bộ? hay đồng ... hình sin Như vậy, mô hình sin ứng dụng miền tần số biểu diễn tín hiệu hình sin Sơ đồ việc phân tích SNT mô tả Hình dưới: 24 st:lương tuấn vinh Hình: Phân tích tín hiệu âm theo mô hình sin + nhiễu...

161
1,831
5