Vài talks về lý thuyết mã mạng
Ngô Quang Hưng | 11 tháng 01, 2007 | 
Bản để in
Talk của Nick Harvey (MIT), talk của Baochun Li (Toronto), talk của Yunnan Wu (Princeton). Trong đó talk của Baochun Li hay nhất.
Tôi sẽ viết tiếp chuỗi bài về lý thuyết mã mạng trong vài tuần tới.
Anh Hưng, trong cái talk của Baochun Li có 1 ý rất đáng chú ý. Đó là cả về mặt lý thuyết lẫn thực nghiệm (do MS và chính nhóm của Li tiến hành) cho thấy Network Coding không gain advantage đáng kể (cho dù là tractable và có thể dẫn đến 2-approximation). Ý này khiến em hơi confuse, anh Hưng giải thích được không ạ?
Chào Hải:
Network coding không có nhiều advantage so với Tree Packing, nhưng Tree Packing là NP-Hard. Do đó trên thực tế network coding vẫn potentially better. Các bài báo so sánh net coding và Packing dùng optimal solution (và possibly approximate solutions) của packing.
Quan trọng hơn hết, tree packing (optimal hay approximate) đòi hỏi biết rõ topology của mạng; trong khi đó random network coding (xem bài của Tracy Ho et al.) là hoàn toàn distributed (mỗi node chọn coding coefficients randomly). Vấn đề lớn hiện nay của random network coding là cái field vẫn cần phải lớn quá.
Chẳng hiểu sao em ko watch được, nó cứ bảo em update IE or WMP mà 2 thứ đó em đã xài bản mới nhất rồi. Em đang dùng win vista
em xin hoi anh vai dieu ve internet hien nay trong doi song va hoc tap thi nhu the nao? mang nao la tot nhat va nhung dieu can tranh khi su dung internet vay? va khi doc nhung trang anh viet em khong dich duoc het tieng anh? anh co the cho em mot so thong tin duoc chu ?