Điểm:0

Làm cách nào tôi có thể tính khoảng cách unicity dưới dạng hàm của số bit được mã hóa?

lá cờ de

Tôi biết rằng khoảng cách duy nhất của một số thuật toán mã hóa với một entropy khóa nhất định $H_K$ mã hóa một tin nhắn với dự phòng cho mỗi ký tự của $D$$\frac{H_K}{D}$, và rằng sự dư thừa trên mỗi ký tự $D$ bằng với sự khác biệt giữa các bit trong một ký tự của bảng chữ cái được sử dụng (ví dụ: 7 bit cho ASCII) và những mã được mã hóa trong một ký tự của văn bản gốc (ví dụ: ~1,5 bit cho tiếng Anh chuẩn, loại).

Nếu tôi có một tin nhắn bao gồm $n$ các bit nhị phân ngẫu nhiên, được "đóng gói" cùng với hoặc bên cạnh một số khác $r$ của các bit nhị phân khác hoàn toàn dư thừa, làm cách nào để tính toán số bit tối đa của "đóng gói" sẽ khiến tổng độ dài thông báo vượt quá khoảng cách unicity cho một khoảng cách nhất định $H_K$? Cụ thể chức năng là gì $f(H_K,n)$ như vậy mà một tin nhắn với $n$ bit thông tin cộng với ít hơn $f(H_K,n)$ các bit đệm sẽ luôn ngắn hơn khoảng cách unicity khi được mã hóa bằng khóa entropy $H_K$?

kodlu avatar
lá cờ sa
Bạn đang chuyển đổi giữa $K$ và $k$. Đó là cố ý hay một lỗi đánh máy. Ngoài ra, người ta không thể thực sự trả lời câu hỏi này nếu không có thêm thông tin về "bao bì" này là gì.
Zachary Robinson avatar
lá cờ de
@kodlu Đã sửa lỗi viết hoa $K$, đó là một lỗi đánh máy. Đối với câu hỏi đóng gói, ý tôi là chỉ các bit nhị phân được thêm vào tin nhắn: chẳng hạn, nếu tôi đang gửi mã hóa gói nhị phân "mật khẩu là 1234" và kẻ tấn công + người nhận có thể suy ra tiên nghiệm rằng tin nhắn có nội dung "mật khẩu là [cái gì đó ]" thì "đóng gói" là tuy nhiên, nhiều chữ số nhị phân được sử dụng để mã hóa phần "mật khẩu là" dư thừa của tin nhắn (vì nội dung thông tin thực chỉ là "1234").

Đă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.