Tác giả giữ toàn bộ bản quyền (All Rights Reserved) — không phải giấy phép mở. Bạn vẫn xem và học miễn phí trên OpenER; muốn tái sử dụng cần xin phép tác giả.
DAN GARCIA
Welcome to 61C's sees lecture on number representation. Woo! Great to have you here. Let's jump right in.
Chào mừng các bạn đến với bài giảng về biểu diễn số của 61C . Tuyệt vời! Rất vui được có các bạn ở đây. Chúng ta hãy bắt đầu ngay.
One of the things you're going to see about data that lives all around us is that, typically, the data begins in the analog domain, and we need to then convert it to the digital domain.
Một trong những điều bạn sẽ thấy về dữ liệu tồn tại xung quanh chúng ta là dữ liệu thường bắt đầu ở miền analog, và chúng ta cần chuyển đổi nó sang miền kỹ thuật số. vào miền kỹ thuật số.
So the real world is analog. Everything you hear, and see, and smell, it's all analog. It's all fine real numbers.
Vậy thế giới thực là analog. Tất cả những gì bạn nghe, nhìn, ngửi, đều là analog. Tất cả đều là các số thực tinh tế.
But you need to then convert those to digital numbers to be able to work with them and do things with them.
Nhưng sau đó bạn cần chuyển đổi chúng thành các số kỹ thuật số để có thể làm việc với chúng và thực hiện các thao tác với chúng.
So in order to convert analog data to digital data, we must do two things. Number one, we have to sample.
Vì vậy, để chuyển đổi dữ liệu analog sang dữ liệu kỹ thuật số, chúng ta phải làm hai việc. Thứ nhất, chúng ta phải lấy mẫu.
So that means we have to ask it at every time step, what's your value? And that usually is a regular interval.
Điều đó có nghĩa là chúng ta phải hỏi nó ở mỗi bước thời gian, giá trị của nó là bao nhiêu? giá trị của bạn? Và điều đó thường là ở các khoảng thời gian đều đặn.
For example, for music, for CDs, that's 44,100 times a second we're asking it what its height is. But then the problem is the height might come out of some fractional number.
Ví dụ, đối với âm nhạc, đối với CD, đó là 44.100 lần mỗi giây chúng ta hỏi nó chiều cao của nó là bao nhiêu. Nhưng sau đó vấn đề là chiều cao có thể là một số thập phân.
And we need to then quantized that, which means divide it up in its amplitude. And you ask it, what is its amplitude on some yardstick?
Và chúng ta cần phải lượng tử hóa nó, có nghĩa là chia nó thành biên độ của nó. Và bạn hỏi nó, biên độ của nó theo thang đo nào?
And so we'll see how to do this this lecture, this series of lectures. We divide it up into a 16-bit number.
Và vì vậy chúng ta sẽ xem cách làm điều này trong bài giảng này, loạt bài giảng này. Chúng ta chia nó thành một số 16-bit.
So that's 2 to the 16 possible tick marks on a yardstick, or 65,536 different tick marks. And we say, where are you?
Vậy là có 2 mũ 16 vạch đánh dấu có thể có trên thước đo, hoặc 65.536 vạch đánh dấu khác nhau. Và chúng ta hỏi, nó ở đâu?
And some of these might not exactly align, so we snap to the closest tick mark to figure what that is.
Một số trong những cái này có thể không căn chỉnh chính xác, vì vậy chúng ta chốt lại vạch đánh dấu gần nhất để xác định giá trị đó.
When we're all done, we have a set of samples, and then we can work with that. So that's how we bring analog data into the computer.
Khi chúng ta hoàn tất, chúng ta có một tập hợp các mẫu, và sau đó chúng ta có thể làm việc với nó. Đó là cách chúng ta đưa dữ liệu tương tự vào máy tính.
However, not all digital data is necessarily born analog. Sometimes you can just go into a system and create art, create music, create videos, create sound completely without any analog reference.
Tuy nhiên, không phải tất cả dữ liệu kỹ thuật số đều sinh ra từ dữ liệu tương tự. Đôi khi bạn có thể chỉ đơn giản là vào một hệ thống và tạo ra nghệ thuật, tạo ra âm nhạc, tạo ra video, tạo ra âm thanh hoàn toàn mà không có bất kỳ tham chiếu tương tự nào.
So here are two pictures by POV-Ray. POV-Ray is an animation software, a rendering software, really amazing, free, open source. Go check it out.
Nên đây là hai bức hình do POV-Ray tạo ra. POV-Ray là một phần mềm hoạt hình, một phần mềm khi dựng, thực sự tuyệt vời, miễn phí, mã nguồn mở. Hãy kiểm tra nó.
And here are two beautiful pictures that existed only in the author's head, in the artist's head, until they here are as beautiful digital images. So they don't necessarily come from the outside world.
Và đây là hai bức ảnh tuyệt đẹp tồn tại chỉ trong đầu của tác giả, trong đầu của nghệ sĩ, cho đến khi chúng ở đây dưới dạng những bức ảnh kỹ thuật số tuyệt đẹp. Vì vậy chúng không nhất thiết phải đến từ thế giới bên ngoài.
They can sometimes come from the pure digital world. The big idea in this first lecture, this first snippet of this module, is that bits can represent anything. They can represent characters.
Chúng đôi khi có thể đến từ thế giới kỹ thuật số thuần túy. Ý tưởng chính trong bài giảng đầu tiên này, đoạn đầu tiên của mô-đun này, là các bit có thể biểu diễn bất cứ điều gì. Chúng có thể biểu diễn các ký tự.
Well, I've got 26 characters, A through Z, so I'm going to use five bits. 2 the 5 is 32, and so I'll have one of these bit patterns for each of those characters.
Chà, tôi có 26 ký tự, A đến Z, vì vậy tôi sẽ sử dụng năm bit. 2 lũy thừa 5 bằng 32, và do đó tôi sẽ có một trong những mẫu bit này cho mỗi một trong những ký tự đó.
Well, actually, probably I want to have uppercase and lowercase and some punctuation. So let's do seven bits.
Chà, thực ra tôi muốn có cả chữ in hoa và chữ thường và một số dấu câu. Vậy nên hãy dùng bảy bit.
And in fact, we'll reserve eight bits for it, but actually we'll only use seven bits for all the characters we'll need. And that's called ASCII, American Standard Code for Information Interchange.
Và trên thực tế, chúng ta sẽ dự trữ tám bit cho nó, nhưng thực sự chúng ta sẽ chỉ dùng bảy bit cho tất cả những ký tự mà chúng ta cần. Và cái đó được gọi là ASCII, Mã tiêu chuẩn Mỹ cho Trao đổi thông tin.
Then you're going to say, well, Dan, that's a little American-centric. And I'd say, you're right. That's what the A was for in ASCII.
Rồi các bạn sẽ nói, "Chà, Dan, đó là chỉ suy xét cho nước Mỹ." Và tôi sẽ nói, "Các bạn đúng rồi." Đó là lý do chữ A trong ASCII.
So it turns out that a group of folks says, well, how about my language, and my language, and my language?
Vậy nên hóa ra có một nhóm người nói, "Chà, còn ngôn ngữ của tôi, ngôn ngữ của tôi, và ngôn ngữ của tôi?"
And so a consortium came around called Unicode with the idea that you would have the ability to store all the world's symbols used in all the world's languages.
Và như vậy, một liên minh được thành lập gọi là Unicode với ý tưởng rằng bạn sẽ có khả năng lưu trữ tất cả các ký hiệu của thế giới được sử dụng trong tất cả các ngôn ngữ trên thế giới.
It turns out there's a lot of those symbols. So they then had different versions. They have an 8-bit, a 16-bit, and a 32-bit version of Unicode.
Hóa ra có rất nhiều ký hiệu như vậy. Vì vậy họ đã có các phiên bản khác nhau. Họ có phiên bản 8-bit, 16-bit và 32-bit của Unicode.
And so you can now — and by the way, emojis are also part of Unicode. It's pretty cool. So you can have many, many symbols.
Và vì vậy bây giờ bạn có thể — và ngẫu nhiên, emoji cũng là một phần của Unicode. Thật tuyệt vời. Vì vậy bạn có thể có rất nhiều, rất nhiều ký hiệu.
All the Chinese characters, all the other languages' characters, beautiful, beautiful, language, beautiful patterns of how those characters are represented, all represented in Unicode. Probably going to need more than eight bits for that, though.
Tất cả các ký tự tiếng Trung, tất cả các ngôn ngữ khác ký tự, đẹp, đẹp, ngôn ngữ, đẹp các mẫu về cách những ký tự đó được biểu diễn, tất cả được biểu diễn trong Unicode. Có lẽ bạn sẽ cần nhiều hơn tám bit cho điều đó.
You can also represent logical values. Zero's false, one is true is a common way we do that. How about colors? There's R, G and B, red, green, and blue.
Bạn cũng có thể biểu diễn các giá trị logic. Không là sai, một là đúng là cách phổ biến mà chúng ta làm điều đó. Còn về màu sắc thì sao? Có R, G và B, đỏ, xanh lục và xanh lam.
00 is red, 01, is green, and 11 is blue. Let's just to make it there. You don't have to have in that order, by the way. You can do that that way.
00 là đỏ, 01 là xanh lục, và 11 là xanh lam. Chúng ta cứ để nó ở đó. Bằng cách nào đó, bạn không phải theo thứ tự đó. Bạn có thể làm theo cách đó.
Locations, addresses, commands, emotions — happy as 00, grumpy as 01. You can end up having a bit pattern for everything. Anything you can itemize, you can digitize.
Vị trí, địa chỉ, lệnh, cảm xúc — vui vẻ là 00, cau có là 01. Cuối cùng bạn có thể có một mẫu bit cho bất kỳ thứ gì. Bất cứ thứ gì bạn có thể liệt kê, bạn có thể số hóa.
It's pretty exciting. So here's the big idea of this lecture. Memorize this. I'm going to have — a couple of times during this lecture, I'm going to say, memorize this.
Nó khá thú vị. Vậy đây là ý tưởng chính của bài giảng này. Ghi nhớ điều này. Tôi sẽ có — vài lần trong suốt bài giảng này, tôi sẽ nói, ghi nhớ điều này.
This is one of those times. N bits is 2 to the n things.
Đây là một trong những lần đó. N bit là 2 mũ n thứ.
Or said another way, if I've got 2 to the n — I've got some number of things, how many bits do I need?
Hoặc nói cách khác, nếu tôi có 2 mũ n — tôi có một số lượng thứ nào đó, tôi cần bao nhiêu bit?
I take the log base 2 of that, and take the ceiling of that, and that's number of bits I need.
Tôi lấy logarit cơ số 2 của nó, rồi lấy ceiling của nó, và đó là số bit tôi cần.
So 26 letters, as an example, 26 letters, okay, log base 2 of that is 4-point something. The ceiling of that is 5. Therefore, I need 5 because 2 to the 5 is 32.
Vậy 26 chữ cái, ví dụ, 26 chữ cái, được, logarit cơ số 2 của nó là 4 phẩy mấy. Ceiling của nó là 5. Do đó, tôi cần 5 vì 2 mũ 5 là 32.
So it's the biggest power of 2 bigger than the number of things I want to store. All right? See you at the next video.
Vậy nó là lũy thừa lớn nhất của 2 lớn hơn số lượng thứ mà tôi muốn lưu trữ. Được không? Hẹn gặp các bạn ở video tiếp theo.
Đăng nhập để đánh giá học liệu này.
Đăng nhập để bình luận — chưa ai bình luận về học liệu này.
Không có khóa học liên quan.