dongdu.info

 Đây là thuật toán của Torrent em tìm thấy trên mạng ( bằng tiếng Anh :D ).

 Mọi người down file PDF trong link này http://www.box.net/shared/4luethfk04

  Introduction to Algorithm bản pdf.

  Cấu trúc dữ liệu và thuật toán của thầy Lê Minh Hoàng. Mình thấy đây là cuốn sách về thuật toán hay nhất bằng tiếng Việt. Cuốn sách bao gồm các thuật toán cơ bản đến nâng cao, và các cấu trúc dữ liệu. Giải thích rõ ràng và có nhiều ví dụ minh hoạ. Thuật toán trong cuốn sách này được viết bằng Free Pascal.

hình như trong torrent thì tốc độ down load phụ thuộc vào đường truyền.
Nếu cho tốc độ của mọi người bằng nhau thì phụ thuộc vào ai có thể kết nối với người đang cầm cả M phần.
Do cách chia và seed(up) file của torrent là ngẫu nhiên nên nếu giả sử lúc đầu chỉ có 1 máy giữ M phần thì nếu bỏ qua tốc độ đường truyền càng nhiều máy vào leech(load) thì xác suất load hết cả M phần sẽ cao.Nếu có n máy mà mỗi máy chỉ cần lấy ít nhất 1 phần khác nhau trong M phần thì khi đó ngoài 1 máy nắm đủ M phần thì cũng như ta có thêm 1 máy nắm M phần nữa cứ như thế thì tốc độ load tăng dần.
Tương lai cho torrent: Bi h là thời đại của Bluray disk 1 cái sơ sơ là 50gb tính ra sẽ là cỡ 500 cái link RS,MU,MF nội nhìn ko đã thấy mệt.Chỉ còn torrent hehe chỉ cần click vài phát chuẩn bị HDD rồi ngồi đợi....
Vấn đề ở đây là nếu ko có điều kiện ép buột thì có mấy người load xong hết rồi lại để máy chạy seed(up) cho người khác(tốn điện,nhanh hư máy)............
do vậy một cái gọi là private tracker ra đời đây là 1 site chứa link torrent(tracker) nhưng nó có thêm chức năng quản lý luôn số lượng up/down của các user ai ko đủ mức up load thì nó sẽ ko cho load torrent nữa...
Torrent không sợ bản quyền nhưng dử liệu sẽ được leech tù các link torrent đó thi ko chắc [grin] ,nên luôn bị mấy chú mấy bác nhăm nhe đòi kiện ra tòa(ko phải vì tội bản quyền) vì mấy cái tội đâu đâu.Cách đây ko lâu mấy admin của thepiratebay.ỏg một trang public cung cấp torrent cực lớn(20 triệu người sử dụng)bị buộc tội kiếm lợi nhuận từ việc quảng cáo....
em chỉ xài torrent để load film nên chỉ biết đươch thế [tongue][tongue][tongue][tongue][tongue]

 Đây là thuật toán của Torrent em tìm thấy trên mạng ( bằng tiếng Anh :D ).

 Mọi người down file PDF trong link này http://www.box.net/shared/4luethfk04

Anh đang ngâm cứu,có vẻ hấp dẫn trừ mấy cái coong thúc toán.[confused]

 Đây là 1 trò chơi rất phổ biến ở Nhật ( và cũng do người Nhật nghĩ ra ).

 Kích thước thông thường của trò chơi này là 9x9. Và với kích thước này, việc giải 1 ô Sudoku bằng máy tính cũng không phải là việc quá khó. Chương trình tớ viết chạy mất 0.5s cho test lâu nhất.

 Nhưng với kích thước 16x16, thì bài toán này là 1 thử thách thực sự.Nó đạt điểm Challenge A trên trang WWW.SPOJ.PL ( trang web này mới có phiên bản tiếng Việt ).

  Btw, có cuốn sách về lập trình chương trình chơi sudoku muốn chia sẻ với mọi người.

Đây là kết quả trên Wikipedia.
http://ja.wikipedia.org/wiki/BitTorrent
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
BitTorrentがこれまでのP2Pソフトウェアと大きく異なるのは、既存ソフト（Napster等）の法則に反して、「人気のあるファイルであればあるほど、ダウンロードが速くなる」という特徴である（Winnyなどと同じ特徴）。

Napsterに代表される従来のP2Pソフトウェアの構図は、一極集中型であった。これは、限られた数の豊富な帯域を持っているユーザの周りに、帯域の貧弱な大量のユーザがぶら下がる構図である。このため、ある一つのファイルを取得するためにユーザが集まると、ダウンロード要求が一極集中し、全体の拡散速度としても豊富といわれた帯域を占有するだけの速度しか出すことができない。

この現象に対して BitTorrent では、「相手（ピア）からファイルの一部を受けとるには、自分もファイルの一部を渡さなければならない」という規則を導入し、貧弱な帯域を持つユーザでも、全体のファイル配布に協力できるようにした。これにより、人気のあるファイルに対する要求であっても、それだけ多くのユーザが配布に協力することになり、結果としてユーザ全体へ速く浸透することができる。

また、この特徴より、自分からアップロードするのは、ダウンロード中かダウンロードが完了したファイルのみである。Winnyなどとは異なり、自分がダウンロードしていないファイルのアップロードに加担させられるということが起こらないのも大きな特徴である。

また、BitTorrent は、従来のP2Pに対する進歩というだけではなく、インターネット上でのファイル配布の可能性を広げた。一般的にファイルを配布する際には、サーバからそれぞれのユーザが別々にダウンロードするため、サーバの帯域が配布可能量を決めていた。しかし、 BitTorrent を用いることでユーザ同士の帯域が利用可能になり、より多くのユーザにファイルを配布することができるようになる。

2006年10月23日に、BitTorrent, Inc.とPC周辺機器（ネットワーク機器）メーカーであるASUS、Planex、QNAPが提携し、BitTorrentクライアントを内蔵したルーターやNASを発売することを発表した。

BitTorrentは、ファイルの配布に使われるサーバの負担を著しく減少させられる。サーバはそれぞれ異なる断片を、常にピアの一部だけに配布する。各ピアは、ピアやサーバから断片をダウンロードすると同時に、自分の持つ部分を、持っていないピアにアップロードする。