Tham gia Đăng nhập
Điểm:1
AlwaysConfused avatar Crypto

Mã hóa các tin nhắn dài thành các khóa có cùng độ dài

lá cờ in
AlwaysConfused

Tôi đang tìm cách mã hóa tin nhắn văn bản đơn giản và để tiết kiệm một số băng thông, dung lượng lưu trữ, v.v., tôi đang tìm cách mã hóa chúng thành các chuỗi có cùng độ dài. Một cái gì đó tương tự như cách youtube đang làm cho id video của họ. Có hàng tỷ video trong cơ sở dữ liệu của họ, họ quản lý để mã hóa chúng chỉ bằng một vài chữ cái và chữ số.

Có mã hóa nào có thể xuất ra chuỗi có cùng độ dài cho thông báo từ 1 đến 1000 ký tự không?

Để đơn giản hóa câu hỏi với một ví dụ:

Tin nhắn của người dùng -> "Xin chào" -> mã hóa thành -> "33j48dus9"
Tin nhắn của người dùng -> "Xin chào, tên tôi là Jeff..." -> mã hóa thành -> "34j4fd3s9"
43
0 + 5
Ievgeni avatar
lá cờ cn
Ievgeni
Kích thước tin nhắn văn bản của bạn có bị giới hạn không? Nếu không, bạn không thể hy vọng có kích thước không đổi vì lý do lý thuyết thông tin.
1
Hồi đáp
SAI Peregrinus avatar
lá cờ si
SAI Peregrinus
Tôi nghĩ bạn muốn tìm kiếm sự khác biệt giữa hàm băm (những gì Youtube đang sử dụng) và mã hóa. Youtube KHÔNG mã hóa ID video, họ đang lưu trữ toàn bộ tên (và video) cũng như ID và URL trỏ đến ID. Sau đó, máy chủ chỉ cần tra cứu ID tương ứng trong cơ sở dữ liệu và nhận phần còn lại của thông tin.
1
Hồi đáp
SAI Peregrinus avatar
lá cờ si
SAI Peregrinus
Để có thể sửa nhận xét trước đây của tôi: ID video có thể không thực sự được tạo bằng cách băm bất kỳ thứ gì, đó có thể chỉ là ID được tạo ngẫu nhiên. Cơ sở dữ liệu tạo ID mới cho mỗi video được tải lên, với một số loại hệ thống để đảm bảo không có video trùng lặp. Có thể bên trong nó chỉ là một số loại bộ đếm băm, nhưng có thể đơn giản như tạo ngẫu nhiên một ID, kiểm tra xem nó có tồn tại không và nếu có, hãy thử lại cho đến khi ID mới được tạo. https://stackoverflow.com/questions/3034861/youtube-url-algorithm
0
Hồi đáp
Red Sun avatar
lá cờ us
Red Sun
Điều này trông giống như một hàm băm có thể đảo ngược. Có thể xảy ra nhưng tôi phải nói rằng YouTube không mã hóa video của mình, nó không tạo ID ngẫu nhiên hoặc băm video.
0
Hồi đáp
AlwaysConfused avatar
lá cờ in
AlwaysConfused
Ngay cả việc băm cũng sẽ làm. Ý tôi là nó phụ thuộc vào mức độ an toàn của nó vì tôi không muốn mã hóa thành bảo mật cấp quân sự. Chủ yếu nó chỉ là hàm băm hoặc mã hóa có cùng độ dài để xuất các thông báo có độ dài khác nhau nếu điều đó thậm chí có thể
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.