[Powered by Google Translate] NATE hardison: Trong các video trên nhị phân, chúng tôi cho thấy làm thế nào để
đại diện cho tập hợp các số nguyên, từ con số không trở lên,
chỉ sử dụng các chữ số không và một.
Trong video này, chúng ta sẽ sử dụng ký hiệu nhị phân để
đại diện cho các văn bản, thư từ và như vậy, cũng.
>> Tại sao chúng ta bận tâm để làm điều này?
Vâng, dưới mui xe, một máy tính chỉ thực sự
hiểu số không và những người thân, các chữ số nhị phân, kể từ khi các
có thể được đại diện một cách dễ dàng với những thứ điện.
>> Ví dụ, suy nghĩ của bộ nhớ máy tính của bạn giống như một lâu
chuỗi các bóng đèn, theo đó mỗi bóng cá nhân
đại diện cho một số không nếu nó bị tắt, và một
nếu nó được bật.
Thay vì sử dụng một loạt các bóng đèn, một số hiện đại
bộ nhớ thực hiện điều này bằng cách sử dụng tụ điện mà giữ mức thấp
tính đại diện cho một số không và phí cao
để đại diện cho một.
>> Có những kỹ thuật khác là tốt.
Dù sao, để lưu trữ bất cứ điều gì trong bộ nhớ, chúng ta cần
đầu tiên chuyển đổi nó thành một cái gì đó có thể được thực sự
đại diện trong các phần cứng vật lý.
Vì vậy, chúng ta hãy suy nghĩ về việc làm thế nào chúng ta có thể đại diện cho các chữ cái với
nhị phân ký hiệu.
Trong tiếng Anh, chúng tôi đã có 26 chữ cái trong bảng chữ cái, A,
>> B, C, D, và như vậy, thông qua Z. Chúng ta có thể chỉ định cho mỗi một trong
những con số, số không đến 25, và sau đó sử dụng
nhị phân ký hiệu, chúng ta có thể đại diện cho mỗi số như là một
chuỗi các số không và những người thân.
Đó không phải là quá xấu.
Tuy nhiên, đó không phải là đủ.
Với hệ thống này, chúng tôi có thể không thực sự phân biệt giữa
trên và chữ thường.
Nếu chúng ta muốn máy tính của chúng tôi để có thể phân biệt giữa
hai trường hợp, sau đó chúng tôi cần phải có 26 số điện thoại khác.
Và những gì về dấu chấm, dấu phẩy, và
dấu chấm câu khác?
>> Trên bàn phím của tôi, tôi đã có 32 của những người, bao gồm tất cả các
ký tự đặc biệt như dấu nháy và dấu "và".
Đó là không bao gồm các ký tự chữ số, không qua chín,
kể từ khi chúng tôi vẫn muốn để có thể gõ số trong hệ thập phân
ký hiệu trên máy tính, ngay cả khi máy tính chỉ thực sự
hiểu chú giải nhị phân dưới mui xe.
>> Và cuối cùng, chúng ta sẽ cần phải đại diện cho một nhân vật không gian
rằng Bar Không gian của chúng tôi hoạt động.
Vì vậy, để tìm ra cách để đại diện cho văn bản trên máy tính
mất một ít nhiều hơn chúng ta có thể đã nghĩ ban đầu.
Ngoài ra, giả sử chúng ta đến với mã hóa riêng của chúng tôi
chương trình để đại diện cho các ký tự như số.
Tuy nhiên, chúng tôi quyết định để mã hóa các ký tự chắc chắn sẽ được
tùy ý, như chúng ta đã thấy trước đây khi chúng tôi nói chuyện về việc sử dụng
số bằng không thông qua 25 đại diện cho các chữ cái A
thông qua Z. Tại sao không sử dụng 10 đến 35 để chúng tôi có thể tiết kiệm
không qua chín cho các ký tự chữ số?
>> Không có lý do thực sự, chúng tôi chỉ chọn bất cứ điều gì dường như
tốt nhất cho chúng ta.
Trở lại đầu những năm 1960, đây là một vấn đề thực sự.
Các nhà sản xuất máy tính khác đang sử dụng
các chương trình mã hóa khác nhau, và thông tin liên lạc này được thực hiện
giữa các máy khác nhau một nhiệm vụ rất khó khăn.
Viện Tiêu chuẩn quốc gia Hoa Kỳ, ANSI,
thành lập một ủy ban để phát triển một chương trình chung.
Và vào năm 1963, American Standard Mã cho Thông tin
Interchange, thường được gọi là ASCII, được sinh ra.
>> ASCII được thiết kế như một bảy-bit mã hóa, mà
có nghĩa là mỗi ký tự được đại diện bởi một sự kết hợp
bảy số không và những người thân.
Với những giá trị có thể, không hoặc một, cho mỗi
trong bảy bit, có hai đến thứ bảy hoặc 128
ký tự có thể được biểu thị bằng ASCII
mã hóa đề án.
Vì vậy, 128 ký tự âm thanh như rất nhiều, phải không?
Vâng, hãy nhớ rằng có 26 chữ cái chữ thường trong
Tiếng Anh, khác 26 chữ cái viết hoa, 10 ký tự chữ số,
32 dấu chấm câu và ký tự đặc biệt,
và một không gian nhân vật.
>> Đặt chúng tôi vào 95, vì vậy chúng tôi có 33 ký tự khác mà chúng tôi
có thể đại diện.
>> Vì vậy, những gì còn lại?
Vâng, trong những ngày của sự phát triển của ASCII, teletype
máy móc, đó là máy đánh chữ được sử dụng để
gửi tin nhắn qua mạng, đã được phổ biến.
Và các máy này có ký tự bổ sung được sử dụng để
kiểm soát chúng, ví dụ, nói với họ khi di chuyển
in xuống một dòng, nguồn cấp dữ liệu dòng hoặc phím dòng mới,
khi chuyển sang lề trái, trở về vận chuyển,
hoặc đơn giản là trả lại chìa khóa, và khi quay trở lại một không gian,
Backspace nhân vật, và như vậy.
>> Các ký tự này được gọi là ký tự điều khiển, và họ
tạo thành phần còn lại của các thiết lập ASCII.
Vì vậy, nếu chúng ta nhìn vào một bảng mã ASCII, chúng ta thấy rằng người đầu tiên
32 số, không thông qua ngày 31, được dành riêng cho kiểm soát
ký tự.
Nhưng chúng ta chỉ nói rằng có 33 ký tự điều khiển.
Thỏa thuận là gì?
, Số không và 127, là người đầu tiên và cuối cùng của
ASCII thiết lập, có mẫu bit đặc biệt, tất cả các số không và tất cả
những người, tương ứng.
>> Các nhà thiết kế ASCII đã quyết định, do đó, để
bảo tồn những con số này cho thêm các ký tự đặc biệt,
cụ thể là các ký tự null và nhân vật DEL.
Null và DEL được dự định để chỉnh sửa băng giấy, mà được sử dụng
phải là một cách phổ biến của lưu trữ dữ liệu.
Giấy băng là nghĩa đen chỉ là một dải giấy dài, và
các khoảng thời gian định trước trên băng, bạn muốn đấm
lỗ để lưu trữ dữ liệu.
Tùy thuộc vào độ rộng của băng, mỗi cột sẽ là
có thể chứa năm, sáu, bảy, tám bit.
>> Đại diện cho một bit bằng không, bạn sẽ làm gì để băng, bạn muốn
chỉ để lại một không gian trống.
Đối với một một chút, bạn muốn một cái lỗ.
Các ký tự null sẽ để lại một cột trống,
chỉ ra tất cả các số không.
Và nhân vật DEL sẽ đánh một cột đầy đủ các lỗ
thông qua băng từ của bạn.
Kết quả là, bạn có thể sử dụng các nhân vật DEL để xóa
thông tin.
Hãy tưởng tượng một lá phiếu bầu cử đầy ra và sau đó
đấm tất cả các lỗ unpunched.
>> Bạn mất hiệu lực của lá phiếu bởi vì nó không thể
cho biết những gì phiếu ban đầu.
Trong khi các nhân vật DEL vẫn được sử dụng hiện đại
Phím Delete, các ký tự null được sử dụng làm
chấm dứt ký tự cho chuỗi C và
một số định dạng dữ liệu khác.
Bạn có thể biết nó là ký tự không dấu gạch chéo ngược,
vì đó là cách chúng tôi đại diện bằng văn bản.
Vì vậy, sao bảng mã ASCII của chúng tôi.
Sau 32 ký tự điều khiển đầu tiên đến là 95
in được ký tự.
>> Có một quyết định thiết kế mát mẻ giá trị
nói về ở đây.
Đầu tiên, các ký tự chữ số thập phân, không qua chín,
tương ứng với các con số 48 đến 57, trong đó có vẻ
không đáng kể cho đến khi chúng ta nhìn vào những con số 48 đến 57
viết bằng ký hiệu nhị phân.
Nếu chúng ta làm điều đó, thì chúng ta thấy rằng các ký tự chữ số,
bằng không, tương ứng với 0110000, một bản đồ 0110001, hai
0110010, và như vậy.
Xem các mô hình?
Mỗi ký tự chữ số được ánh xạ tương ứng của nó
tương đương trong ký hiệu nhị phân, bắt đầu bằng 011.
Tiếp theo, bạn nhận thấy rằng các chữ cái viết hoa bắt đầu ở tuổi 65,
với chữ hoa A, nhưng chữ thường
không bắt đầu cho đến 97.
Vì vậy, có 32 khoảng trống ở giữa.
Điều đó có vẻ lạ.
Họ chỉ có 26 chữ cái trong bảng chữ cái.
>> Tại sao tách chúng như thế này?
Một lần nữa, nếu chúng ta nhìn vào các cơ quan đại diện nhị phân, chúng ta có thể
thấy một mô hình.
Chữ hoa được đại diện bởi 1000001, và chữ thường là
đại diện 1.100.001.
Chữ hoa B được đại diện bởi 1000010, và b là chữ thường
đại diện 1.100.010.
Bạn có thể cho biết những gì đang xảy ra ở đây?
Các bit đó là lần thứ hai từ bên trái, trong hai.
phần năm, cho vị trí 32ths, là 0 cho tất cả các chữ hoa
chữ cái, và 1 cho tất cả các chữ thường.
>> Điều đó có nghĩa là chuyển đổi từ chữ hoa chữ thường, và
ngược lại, là một vấn đề của một flip bit đơn giản.
Vì vậy, đó đưa chúng ta đến cuối của bảng mã ASCII.
Bạn có thể nghĩ bất cứ điều gì chúng ta đã quên?
Vâng, những gì về enye Tây Ban Nha, hoặc
Hy Lạp hoặc bảng chữ cái Cyrillic?
Và làm thế nào về ký tự Trung Quốc?
Có rất nhiều đó là được của ASCII.
Tuy nhiên, một được gọi là tiêu chuẩn Unicode đã được
phát triển để trang trải tất cả các
nhân vật và nhiều hơn nữa.
>> Nhưng đó là một chủ đề cho một thời điểm khác.
Tên là Nate hardison.
Đây là CS50.