Câu hỏi được gắn thẻ «information-theory»

Có phải tất cả các chuỗi mã Morse đều được giải mã duy nhất? Không có không gian, ......-...-..---.-----.-..-..-.. có thể Hello Worldnhưng có lẽ chữ cái đầu tiên là 5- trong thực tế có vẻ như rất khó có thể là một chuỗi các dấu chấm và dấu gạch …

54 information-theory  coding-theory 

Ý tưởng này xảy ra với tôi khi còn bé học lập trình và lần đầu tiên gặp PRNG. Tôi vẫn không biết nó thực tế như thế nào, nhưng bây giờ có trao đổi ngăn xếp. Đây là sơ đồ của một đứa trẻ 14 tuổi cho một thuật …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

Theo Wikipedia : Entropy của Shannon đo lường thông tin chứa trong một tin nhắn trái ngược với phần của thông điệp được xác định (hoặc có thể dự đoán được). Các ví dụ sau này bao gồm sự dư thừa trong cấu trúc ngôn ngữ hoặc thuộc tính thống …

35 information-theory  data-compression  entropy 

Nói rằng tôi cần mô phỏng phân phối rời rạc sau đây: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} Cách rõ ràng nhất là vẽ bit ngẫu nhiên và kiểm tra …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

Tôi đang đọc cuốn sách: " Mã: Ngôn ngữ ẩn của phần cứng và phần mềm máy tính " và trong Chương 2, tác giả nói: Mã Morse được gọi là mã nhị phân (nghĩa đen là hai nhân hai) bởi vì các thành phần của mã chỉ bao gồm …

27 information-theory  coding-theory  encoding-scheme 

Tôi có một tệp chứa các số nhị phân được đặt hàng từ đến 2 n - 1 :0002n−12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z không nén tệp này rất hiệu quả (với n = 20, 22 MB được nén thành 300 kB). Có thuật toán …

27 information-theory  data-compression 

Gần đây tôi đã tình cờ thấy bài viết thú vị sau đây tuyên bố sẽ nén hiệu quả các bộ dữ liệu ngẫu nhiên hơn 50%, bất kể loại và định dạng của dữ liệu. Về cơ bản, nó sử dụng các số nguyên tố để xây dựng một …

22 information-theory  data-compression  primes 

So sánh một cặp theo thứ tự (x, y) với một cặp không có thứ tự {x, y} (bộ), sau đó về mặt lý thuyết, sự khác biệt chỉ là một bit, vì x đến trước hay y yêu cầu chính xác một bit để biểu diễn. Vì vậy, nếu …

20 information-theory  data-compression 

Để mã hóa một thông điệp với một one-time-pad quan trọng k bạn làm E n c ( m 1 , k ) = m 1 ⊕ k .m1m1m_1kkkEnc(m1,k)=m1⊕kEnc(m1,k)=m1⊕kEnc(m_1,k) = m_1 \oplus k Nếu bạn sử dụng cùng để mã hóa một thông điệp khác nhau m 2 bạn nhận …

20 cryptography  information-theory  encryption 

Bạn có một mảng gồm phần tử riêng biệt. Bạn có quyền truy cập vào một bộ so sánh (hàm hộp đen lấy hai phần tử và và trả về đúng iff ) và nguồn bit thực sự ngẫu nhiên (hàm hộp đen không có đối số và trả về …

18 algorithms  algorithm-analysis  information-theory  permutations  entropy 

Tôi đã đọc về các thuật toán nén dữ liệu và giới hạn lý thuyết cho việc nén dữ liệu. Gần đây tôi gặp một phương pháp nén gọi là "Mã hóa Entropator Entropy", ý tưởng chính của phương pháp này là mã hóa tệp như các ký tự được …

17 information-theory  data-compression 

Theo Wikipedia : Một cách không chính thức, từ quan điểm của lý thuyết thông tin thuật toán, nội dung thông tin của một chuỗi tương đương với độ dài của biểu diễn tự chứa ngắn nhất có thể có của chuỗi đó. Định nghĩa nghiêm ngặt không chính thức …

16 information-theory  terminology  kolmogorov-complexity 

Việc chỉ định bất kỳ lưới 9x9 tùy ý yêu cầu đưa ra vị trí và giá trị của mỗi ô vuông. Một mã hóa ngây thơ cho điều này có thể cung cấp bộ ba 81 (x, y, value), yêu cầu 4 bit cho mỗi x, y và giá …

16 combinatorics  modelling  information-theory  sudoku 

Đưa ra một chuỗi các giá trị , Shannon Entropy trong cơ sở nhật ký là . Theo những gì tôi hiểu, trong cơ sở , Shannon Entropy được làm tròn là số bit tối thiểu trong nhị phân để biểu diễn một trong các giá trị.A A A A …

14 information-theory  mathematical-foundations  entropy  binary 

Tôi hiện đang viết một số mã để tạo dữ liệu nhị phân. Tôi đặc biệt cần tạo các số 64 bit với một số bit đã cho; chính xác hơn, quy trình sẽ lấy một số 0&lt;n&lt;640&lt;n&lt;640 < n < 64 và trả về số 64 bit giả ngẫu …

12 algorithms  information-theory  coding-theory  pseudo-random-generators