Khác biệt giữa bản sửa đổi của “Ken Thompson”

Đóng góp đáng chú ý khác bao gồm công việc của mình trên biểu thức thông thường và máy tính đầu soạn thảo văn bản QED và ed, định nghĩa của các bảng mã UTF-8, công việc của mình trên cờ vua máy tính bao gồm tạo ra các tablebases endgame và máy cờ Belle.

 

Cuộc sống ban đầu

 

Thompson đã được sinh ra ở New Orleans. Khi được hỏi làm thế nào ông đã học chương trình, Thompson nói, "Tôi luôn luôn thích thú với logic và thậm chí ở trường lớp tôi muốn làm việc về các vấn đề số học trong hệ nhị phân, công cụ như thế. Chỉ vì tôi đã bị cuốn hút."

 

DEC PDP-7, như đã được sử dụng cho công việc ban đầu trên Unix

 

Trong thập niên 1960 tại Bell Labs, Thompson và Dennis Ritchie làm việc trên hệ điều hành Multics. Trong khi viết Multics, Thompson tạo ra ngôn ngữ lập trình Bon. Hai rời khỏi dự án Multics khi Bell Labs rút khỏi nó, nhưng họ đã sử dụng những kinh nghiệm từ dự án.

 

Thompson và Ritchie đã trở thành những người sáng tạo chính của hệ điều hành Unix. Làm việc trên một PDP-7, một nhóm các nhà nghiên cứu Bell Labs do Thompson và Ritchie, và bao gồm cả Rudd Canaday, phát triển một hệ thống phân cấp tập tin, các khái niệm về quá trình máy tính và tập tin thiết bị, một thông dịch dòng lệnh, và một số chương trình tiện ích nhỏ . Sau khi làm việc ban đầu trên Unix, Thompson đã quyết định rằng Unix cần một ngôn ngữ lập trình hệ thống và tạo ra B, một tiền thân của Ritchie của C.

 

Trong những năm 1960, Thompson cũng đã bắt đầu làm việc trên biểu thức thông thường. Thompson đã phát triển phiên bản CTSS của trình biên tập QED, trong đó bao gồm biểu thức thông thường để tìm kiếm văn bản. QED và sau đó ed biên tập viên của Thompson (trình soạn thảo tiêu chuẩn trên Unix) góp phần rất lớn vào sự phổ biến cuối cùng của biểu thức thông thường, và biểu thức thông thường đã trở thành phổ biến trong các chương trình xử lý văn bản Unix. Hầu như tất cả các chương trình làm việc với các biểu thức thông thường hiện nay sử dụng một số biến thể của ký hiệu của Thompson. Ông cũng phát minh ra thuật toán xây dựng Thompson đã sử dụng để chuyển đổi các biểu hiện thường xuyên vào máy tự động hữu hạn không xác định để làm cho phù hợp với biểu hiện nhanh hơn.

 

Ken Thompson và Dennis Ritchie làm việc cùng nhau tại một PDP-11

 

Cùng với Joseph Condon, Thompson đã tạo ra phần cứng và phần mềm cho Belle, một máy tính cờ vua vô địch thế giới. Ông cũng viết các chương trình để tạo ra các thống kê toàn diện của hậu cờ vua, được gọi là tablebases endgame, cho tất cả kết thúc 4, 5, và 6 mảnh, cho phép các chương trình chơi cờ tướng máy tính để làm cho "hoàn hảo" di chuyển một lần một vị trí lưu trữ trong họ đạt được . Sau đó, với sự giúp đỡ của chuyên gia endgame cờ vua John Roycroft, Thompson phân phối kết quả đầu tiên của mình trên đĩa CD-ROM.

 

Kế hoạch 9 từ Bell Labs, chạy soạn thảo văn bản acme, và vỏ rc

 

Trong những năm 1990, bắt đầu công việc trên hệ điều hành Inferno, một hệ điều hành nghiên cứu được dựa trên một máy ảo di động. Thompson và Ritchie tiếp tục sự hợp tác của họ cùng với Inferno, cùng với các nhà nghiên cứu khác tại Bell Labs.

 

Vào cuối năm 2000, Thompson đã nghỉ hưu từ Bell Labs. Ông làm việc tại Entrisphere, Inc như là một đồng cho đến năm 2006 và hiện làm việc tại Google như là một kỹ sư xuất sắc. Nghiên cứu gần đây đã bao gồm các hợp tác thiết kế của ngôn ngữ lập trình Go. Đề cập đến bản thân mình cùng với các tác giả ban đầu khác của Go, ông nói: