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

 Đâ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à 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]

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]

  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.

 Đâ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

TOPIC2- Kết Nối Torrent -from tuan phong.
------------------------------------
Hôm nay em xin phép các anh đưa ra 1 topic mới : kết nối torrent.
 Ai có thông tin hay tài liệu gì về vấn đề này thì gửi cho anh em cùng tham khảo. Những vấn đề cơ bản :

1. Nguyên lý hoạt động của Torrent.
2. Thuật toán trao đổi dữ liệu của Torrent.
3. Tương lai nào cho Torrent.

  Em cũng không biết nhiều vì không có thời gian tìm hiểu. Nhưng theo em biết :
1. Torrent là kiểu kết nối trực tiếp các máy tính trên mạng với nhau để trao đổi dữ liệu trong khi kiểu cổ điển ( và hiện tại ) là sử dụng kết nối Clients - Severs.
2. Thuật toán của Torrent em vẫn chưa xây dựng được, chắc chỉ có Heuristic( tham lam ) thôi chứ không có thuật toán chuẩn đc vì tốc độ đường truyền, kết nối của các máy không cố định. Có thể phát biểu đơn giản như sau :
 Cho 1 mạng máy tính N máy cùng trao đổi 1 file dữ liệu có kích thước là M bytes. Mỗi máy tính có 1 tốc độ download và upload khác nhau nhưng cố định trong suốt quá trình ( có cái này cho dễ làm ^^ ). Bạn có thể chia file thành M phần bằng nhau và trao đổi những phần bất kì ( tất nhiên là bạn phải có phần đấy ). Dù là trao đổi nhưng cũng có trường hợp chỉ có 1 bên Up và bên kia Down. Giả sử có 1 máy có trọn vẹn cả file đó và Up lên trong suốt quá trình. Hỏi :
a. Cách Up Down để tổng thời gian hoàn thành của các máy là nhỏ nhất ( máy nào down xong thì coi như hoàn thành ).
b. Cách Up Down để thời gian hoàn thành của máy muộn nhất trong mạng là sớm nhất.
  Lúc đầu em cho là bài toán Luồng cực đại nhưng rõ ràng là tổng vào và tổng ra không bằng nhau. Đến giờ vẫn chưa nghĩ đc gì khá khẩm hơn ^^.
3. Tương lai cho Torrent : em rất hi vọng vào tương lai của cách kết nối này vì nó không sợ bản quyền, cần crakc và khi mà có nhiều máy tham gia vào giao thức này thì tốc độ sẽ cực nhanh.

  Đấy là vài ý kiến của em. Mọi người tham gia nhiệt tình nhé.

CHÚC MỌI NGƯỜI MỘT NĂM MỚI VUI VẺ,HẠNH PHÚC VÀ THÀNH CÔNG!

lala, sao em không tìm đc chỗ post reply trong google group nhỉ . Thôi post vào đây vậy

Àh,chắc bạn Locke chưa đăng ký mail với mình rồi.Vì Group để chống Spam mail nên thiết định chỉ có member mới được reply và phải có invite thì mới tham gia được.Xin lỗi vì sự bất tiện này.Nhưng mình chưa nghĩ ra cách nào khá hơn.
PS:Mình xin phép trích bài của Locke lên maillist của Group nhé.
http://groups.google.co.jp/group/xom-it/topics
-------------
Trở lại vấn đề về nguyên lý xử lý tiền thì mình cũng chưa rõ,theo ý kiến cá nhân là dựa vào kích thước,khối lượng để thực hiện ^^./
Anh em nào biết về chuyện này trả lời giúp với.

 lala, sao em không tìm đc chỗ post reply trong google group nhỉ :D. Thôi post vào đây vậy.

 Đọc bài anh xong thấy ngày xưa mình nghĩ đơn giản quá. Hồi cấp 3 em xem tivi thấy mấy cái máy bán hàng tự động cũng nghĩ thử xem cấu tạo của nó như thế nào. Về phần xuất sản phẩm thì thuộc về cơ khí ( phải không ạ ) nên em không nghĩ dám đến. Chỉ nghĩ về phần xử lý tiền. Ý tưởng của em là sử dụng cân tiền để tính số tiền. Thực tế chắc là như vậy vì em thấy có chuyện nó khoét tiền cho giảm trọng lượng đi để dùng mà - tất nhiên là mệnh giá thấp hơn :D.

  Giả sử đồng 10yen nặng 10g, đồng 50yen nặng 12g, đồng 100yen nặng 14g và đồng 500yen nặng 17g. Khi đó, tổng số tiền là M (gram). Đến đây thì có 2 cách : sử dụng phần dư để tính số lượng các đồng tiền, hoặc cách 2 là sử dụng Qui Hoạch Động (Dynamic Programming). Đây là bài toán không quá khó. Nhưng có 1 vấn đề : sử dụng khối lượng thì trong trường hợp M là Bội số chung giữ 2 loại tiền thì làm thế nào. Sang đến Nhật rồi em mới hiểu : nó làm cái lỗ đút tiền bé xíu thế thì đút làm sao mà để cho nó bội số chung nhỏ nhất đc :D, mà nếu có làm đc thì cứ trả lại tiền là xong :D.

 Nhưng ( 1 lần nữa :( ) là chả có cái máy nào có cả 1 con xách tay trong đấy để tính toán cả. Vì thế nếu làm mạch điện thì chắc là phức tạp lắm. Không khả thi rồi.