Chương 4: 10 so đặc tám xoa thụ tìm chỉ cùng sắc giai chia hết quy tắc
Ở phía trước chương chúng ta đã định luận: 10 bit, 10.7 trăm triệu sắc phương án chịu giới hạn trong lập tức phần cứng phân biệt độ chặt chẽ, liền ổn định nguyên hình cơ đều không thể thực hiện, thế kỷ này nội không cụ bị rơi xuống đất khả năng.
Nhưng ý nghĩ bản thân vẫn có tham khảo giá trị.
Đặc biệt là này tầng dưới chót tìm chỉ cùng sắc giai phân chia logic, nơi phát ra thập phần bình dân.
Tấu chương hoàn chỉnh chải vuốt này bộ giả thiết, cũng thuyết minh này logic xuất xứ cùng mệnh danh ngọn nguồn.
Một, hậu cần phân nhặt viên “Kho hàng lý luận”
Lần này 10 so đặc sắc thâm đối ứng tìm chỉ logic, lúc ban đầu đều không phải là lấy “Tám xoa thụ” vì danh.
Nó đến từ một vị công ty hậu cần một đường công nhân.
Hắn kết hợp hằng ngày hậu cần phân nhặt lưu trình, đưa ra một bộ không gian phân chia ý nghĩ.
Ở hắn tư tưởng:
- hắn đem toàn bộ sắc thái không gian đương thành một mảnh tổng cất vào kho khu vực;
- đem sắc đáng thành yêu cầu phân lưu bao vây;
- tham chiếu hiện thực nhiều cấp phân nhặt, trục cấp phân chia khu vực logic, thiết kế ra này bộ đối 10.7 trăm triệu sắc tiến hành liên tục tám đẳng phân phân tầng tìm chỉ phương thức.
Này bộ ý nghĩ trung tâm động tác, chính là không ngừng đem một cái đại không gian đều đều cắt thành tám càng tiểu nhân tử không gian, lại đối mỗi cái tử không gian lặp lại đồng dạng thao tác, một tầng tầng đi xuống tế phân.
Ở nội bộ thảo luận khi, có tương quan ngành sản xuất nhân viên chỉ ra:
Loại này đem không gian không ngừng chia ra làm tám, xuống phía dưới kéo dài ra tám chi nhánh kết cấu, ở không gian cắt thuật toán, điển hình đặc thù chính là tám xoa thụ kết cấu.
Đại gia vừa nghe đều cảm thấy miêu tả phi thường chuẩn xác.
Mỗi một lần thiết phân đều sẽ mọc ra tám chi nhánh, giống một thân cây chạc cây giống nhau không ngừng kéo dài.
Cho nên sau lại liền trực tiếp đem này bộ không gian cắt logic, thống nhất mệnh danh là tám xoa thụ tìm chỉ.
Nói cách khác:
Này bộ logic trước đến từ hậu cần phân nhặt ý nghĩ, sau nhân kết cấu hình thái phù hợp không gian cắt tám xoa thụ đặc thù, mới chính thức định danh vì tám xoa thụ.
Nhị, căn tiết điểm cùng tám đẳng phân quy tắc
Ở nên giả thiết hạ, toàn bộ 10.7 trăm triệu sắc không gian làm căn tiết điểm, từ đỉnh tầng bắt đầu chấp hành thống nhất quy tắc: Chỉnh thể trục cấp tám đẳng phân.
Mỗi một lần chia đều, đối ứng một lần không gian cắt, hình thành tám tử khu vực; tiếp tục xuống phía dưới thiết phân, kết cấu liền không ngừng kéo dài, tầng cấp rõ ràng, đường nhỏ thống nhất, dễ bề nhanh chóng kiểm tra, mã hóa áp súc cùng khác biệt đối tề.
Nhưng ở thực tế phân chia trung, sẽ xuất hiện một cái vô pháp lảng tránh toán học vấn đề.
10.7 trăm triệu sắc ở liên tục tám đẳng phân trong quá trình, nếu xuất hiện không thể tám đẳng phân tình huống cực đoan dưới tình huống khi, tất nhiên xuất hiện vô pháp chia đều còn thừa sắc khối.
Đối này, vị này hậu cần ngành sản xuất xuất thân ý nghĩ người đề xuất, tiếp tục sử dụng phân nhặt cảnh tượng “Phê thứ xác nhập, hợp quy tắc phân chia” xử lý phương thức, cấp ra minh xác quy tắc:
Đương tám đẳng phân vô pháp chia hết khi, chọn dùng ước số chung lớn nhất tiến hành chia hết phân chia.
Cũng chính là không hề mạnh mẽ theo đuổi mỗi một khối tuyệt đối bình quân, mà là ở trước mặt tầng cấp sắc khối tổng số thượng, lấy có thể đồng thời chia hết tổng số lượng cùng chia đều số đếm ước số chung lớn nhất, lấy ước số chung vì nhỏ nhất đơn nguyên một lần nữa hợp quy tắc khu khối.
Này một xử lý phương thức, cùng hậu cần phân nhặt trung gặp được vô pháp chia đều rải rác bao vây khi, ấn lớn nhất thống nhất phê thứ xác nhập phân phối logic hoàn toàn nhất trí.
Mục đích là bảo đảm kết cấu hợp quy tắc, không sinh ra mảnh nhỏ khu gian, tránh cho mã hóa thác loạn, đồng thời tận khả năng khống chế đơn cái sắc khối khác biệt phạm vi.
Tam, kỹ thuật lưu trữ cùng thông dụng giá trị
Yêu cầu lại lần nữa cường điệu chính là, tấu chương nội dung chỉ vì kỹ thuật ý nghĩ lưu trữ, không đại biểu nên phương án nhưng rơi xuống đất thực hiện.
10 so đặc bản thân chịu phần cứng vật lý độ chặt chẽ hạn chế, phân biệt hơi có lệch lạc liền sẽ trực tiếp loạn mã, này bộ lại nghiêm cẩn tìm chỉ cùng chia đều logic, ở hiện có thiết bị hạ cũng vô pháp ổn định vận hành.
Nhưng nó giá trị ở chỗ:
Này bộ nguyên tự hậu cần phân nhặt, sau bị định nghĩa vì tám xoa thụ không gian cắt ý nghĩ, cùng với chia đều quy tắc, ước số chung lớn nhất chia hết xử lý phương thức, là một bộ thông dụng kết cấu hóa quản lý logic.
Kế tiếp vô luận là 4 bit, 8 bit, vẫn là mặt khác mã hóa hệ thống, chỉ cần đề cập không gian phân chia, số liệu phân nhặt, tầng cấp tìm chỉ, đều có thể trực tiếp bình di phục dùng.
Bốn, tấu chương trung tâm quy tắc tổng kết
10 so đặc tám xoa thụ tìm chỉ, lấy 10.7 trăm triệu sắc vì tổng không gian tiến hành tám đẳng phân; gặp được vô pháp chia hết tình huống, thống nhất sử dụng ước số chung lớn nhất chia hết phân chia, bảo đảm kết cấu hợp quy tắc, mã hóa thống nhất, khác biệt khu gian nhưng khống.
Logic xuất xứ: Từ công ty hậu cần công nhân tham khảo hiện thực hậu cần phân nhặt lưu trình thiết kế đưa ra; nhân không gian cắt hình thái phù hợp điển hình kết cấu, từ tương quan nhân viên định danh vì tám xoa thụ.
Năm, bên trong thảo luận ký lục: Về “Chia hết” tranh luận
Ở tấu chương giả thiết công khai sau, kỹ thuật tổ bên trong tiến hành rồi một lần chiều sâu phục bàn.
Dưới là về “Ước số chung lớn nhất chia hết quy tắc” thảo luận thật lục, này có trợ giúp lý giải nên quy tắc tầng dưới chót tất yếu tính.
Thảo luận đề tài thảo luận: Vì sao tại lý luận hoàn mỹ 2^{30} không gian trung, còn cần “Ước số chung lớn nhất” quy tắc?
Sơ cấp kỹ sư vấn đề:
“10 so đặc đối ứng sắc vực tổng sản lượng là 1024 times 1024 times 1024, cũng chính là 2^{10} times 2^{10} times 2^{10}= 2^{30}.
Tám xoa thụ mỗi lần thiết phân là trừ lấy 8 ( tức 2^3 ).
2^{30} là có thể bị 2^3 chia hết suốt 10 thứ.
Lý luận thượng, này cây hẳn là có thể hoàn mỹ thiết phân rốt cuộc, vì cái gì còn sẽ đưa ra ‘ vô pháp chia hết ’ vấn đề? Này không phải làm điều thừa sao?”
Thâm niên giá cấu sư trả lời:
“Ngươi tính toán ở ‘ chân không hoàn cảnh ’ hạ là thành lập.
Nhưng vị này hậu cần công nhân đưa ra mô hình, là căn cứ vào ‘ thực tế vật lý tín hiệu ’.
Ở thực tế truyền trung, chúng ta đối mặt thường thường không phải hoàn mỹ 2^{30}, mà là một cái bị cắt đứt, bị áp súc, hoặc là có chứa tin táo so hao tổn ‘ bất quy tắc sắc vực ’.
Tỷ như, khi chúng ta yêu cầu ở một cái phi tiêu chuẩn sắc thái không gian ( như Rec.2020 nào đó tử tập ) tiến hành tìm chỉ khi, sắc khối tổng số liền không hề là 2 mịch thứ, mà là một cái tùy cơ đại số nguyên.
Lúc này, nếu mạnh mẽ dùng tám xoa thụ đi thiết, liền sẽ xuất hiện ‘ thiết không đều ’ tình huống.
Tựa như hậu cần phân nhặt, ngươi có một đám hóa là 1001 cái bao vây, ngươi muốn phân cho 8 cái xe, như thế nào phân?
Lúc này, ‘ ước số chung lớn nhất ’ quy tắc liền có hiệu lực.
Nó không phải vì giải quyết toán học thượng 2^{30}, mà là vì giải quyết công trình thượng ‘ phi tiêu số liệu ’.
Nó cho phép chúng ta ở không phá hư tám xoa thụ kết cấu tiền đề hạ, đem những cái đó ‘ nhiều ra tới ’, ‘ rải rác ’ sắc khối, thông qua ước số chung đóng gói, đưa về thượng một bậc tiết điểm.
Này liền như là vì bảo đảm chỉnh chiếc xe hàng hóa chỉnh tề, đem nhiều ra tới mấy cái bao vây tạm thời lưu tại kho hàng, mà không phải ngạnh nhét vào trong xe dẫn tới cửa xe quan không thượng.”
Thảo luận kết luận:
“Ước số chung lớn nhất chia hết quy tắc” đều không phải là nhằm vào lý luận sắc vực, mà là nhằm vào thực tế công trình trung “Mảnh nhỏ hóa số liệu”.
Nó là một bộ “Dung sai cơ chế”, bảo đảm ở số liệu không hoàn mỹ dưới tình huống, tám xoa thụ kết cấu vẫn như cũ củng cố, sẽ không bởi vì mấy cái “Số lẻ” mà dẫn tới toàn bộ hướng dẫn tra cứu sụp đổ.
Này cũng lại lần nữa xác minh vị này hậu cần công nhân trí tuệ:
Kỹ thuật là vì giải quyết vấn đề, mà không phải vì theo đuổi toán học thượng thói ở sạch.