The first string-sorting method tha

The first string-sorting method that we consider is known as least-significant-digit first (LSD) string sort. Consider the following motivating application: Suppose that a highway engineer sets up a device that records the license plate numbers of all vehicles using a busy highway for a given period of time and wants to know the number of different vehicles that used the highway. As you know from Section 2.1, one easy way to solve this problem is to sort the numbers, then make a pass through to count the different values, as in Dedup (page ). License plates are a mixture of numbers and letters, so it is natural to represent them as strings. In the simplest situation (such as the California license plate examples at right) the strings all have the same number of characters. This situation is often found in sort applications—for example, telephone numbers, bank account numbers, and IP addresses are typically fixed-length strings.

Results (Vietnamese) 1:

String phân loại phương pháp đầu tiên mà chúng tôi xem xét được gọi là ít quan trọng chữ số đầu tiên (LSD) chuỗi sắp xếp. Xem xét các ứng dụng động cơ thúc đẩy sau: giả sử rằng một kỹ sư lộ thiết lập một thiết bị ghi số giấy phép mảng của tất cả các xe bằng cách sử dụng một xa lộ bận rộn trong một thời gian nhất định của thời gian và muốn biết số lượng các loại xe khác nhau sử dụng đường cao tốc. Như bạn biết từ phần 2.1, một trong những cách dễ dàng để giải quyết vấn đề này là để sắp xếp các số điện thoại, sau đó làm cho một vượt qua thông qua để đếm các giá trị khác nhau, như tại Dedup (trang ). Tấm giấy phép là một hỗn hợp của số và chữ cái, do đó, nó là tự nhiên để đại diện cho họ như là chuỗi. Trong tình huống đơn giản nhất (như các ví dụ biển California ở bên phải) dây tất cả có cùng một số nhân vật. Tình trạng này thường được tìm thấy trong các loại ứng dụng — ví dụ, số điện thoại, số tài khoản ngân hàng và IP địa chỉ là thường cố định độ dài chuỗi.

Results (Vietnamese) 2:

Phương pháp chuỗi phân loại đầu tiên mà chúng ta xem xét được gọi là thiểu đáng kể chữ số đầu tiên (LSD) chuỗi phân loại. Hãy xem xét các ứng dụng động cơ thúc đẩy sau: Giả sử rằng một kỹ sư đường cao tốc thành lập một thiết bị ghi lại số xe của tất cả các loại xe sử dụng đường cao tốc bận rộn trong một thời gian nhất định và muốn biết số lượng các loại xe khác nhau mà sử dụng đường cao tốc. Như bạn đã biết từ mục 2.1, một trong những cách dễ dàng để giải quyết vấn đề này là sắp xếp các con số, sau đó tạo một đường chuyền thông qua để đếm các giá trị khác nhau, như trong Dedup (trang ). Tấm giấy phép là một hỗn hợp các số và chữ cái, do đó, nó là tự nhiên để đại diện cho họ như dây đàn. Trong tình huống đơn giản nhất (như các ví dụ tấm giấy phép California ở bên phải) các chuỗi tất cả đều có cùng một số nhân vật. Tình trạng này thường được tìm thấy trong các ứng dụng cho các loại ví dụ, số điện thoại, số tài khoản ngân hàng, và địa chỉ IP thường được chuỗi có độ dài cố định.