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

Các ứng dụng của mã sửa lỗi trong lý thuyết bên cạnh việc sửa lỗi là gì? Tôi nhận thức được ba ứng dụng: Định lý Goldreich-Levin về bit lõi cứng, việc xây dựng bộ chiết và khuếch đại độ cứng của hàm boolean (của Sudan-Trevisan-Vadhan). Các ứng dụng 'nghiêm …

39 co.combinatorics  big-list  coding-theory 

Tôi đang tìm mã sửa lỗi thuộc loại sau: mã nhị phân với tốc độ không đổi, có thể giải mã được từ một số phần lỗi không đổi, bởi bộ giải mã có thể thực hiện dưới dạng mạch Boolean có kích thước , trong đó N là chiều …

27 co.combinatorics  it.information-theory  coding-theory 

Mã Huffman cho phân phối xác suất ppp là mã tiền tố có độ dài từ mã trung bình có trọng số tối thiểu ∑piℓi∑piℓi\sum p_i \ell_i , trong đó ℓiℓi\ell_i là độ dài của từ mã thứ iii . Một định lý nổi tiếng là độ dài trung bình …

21 optimization  it.information-theory  coding-theory 

Thuật toán DEFLATE phổ biến sử dụng mã hóa Huffman trên đầu trang Lempel-Ziv. Nói chung, nếu chúng ta có một nguồn dữ liệu ngẫu nhiên (= 1 bit entropy / bit), thì không có mã hóa, kể cả Huffman, có khả năng nén nó trung bình. Nếu Lempel-Ziv là …

13 ds.algorithms  it.information-theory  coding-theory  encoding 

Hãy để một thực ( k ≤ n ) ma trận A với tài sản là bất kỳ bộ sưu tập các k cột đầy xếp hạng.k×nk×nk\times nk≤nk≤nk\le nAA{\bf A}kkk Q: Có một cách hiệu quả để deterministically tìm một vector ví dụ rằng ma trận Augmented Một ' = …

11 ds.algorithms  linear-algebra  matrices  coding-theory 

Ma trận có thứ nguyên n × n ( n - 1 ) . Chúng tôi muốn điền A bằng cách sử dụng các số nguyên từ 1 đến n , bao gồm.AAAn×n(n−1)n×n(n−1)n \times n(n-1)AAA111nnn Yêu cầu: Mỗi cột của là một hoán vị của 1 , ... , n …

11 co.combinatorics  cr.crypto-security  coding-theory 

Có bất kỳ cấu trúc đã biết nào về mã sửa lỗi tuyến tính (với các tham số hợp lý), sao cho khi đưa ra một vectơ Boolean , nó cũng trả về một vectơ Boolean whp? (mặc dù nó đã kết thúc ) v ∈ { 0 , 1 …

10 co.combinatorics  linear-algebra  coding-theory 

Tôi muốn bắt đầu tìm hiểu về Mã hóa mạng: http://en.wikipedia.org/wiki/Network_coding Bạn có biết bất kỳ khảo sát tốt nào (ví dụ từ Khảo sát và Hướng dẫn của IEEE) về các chủ đề trên. Tôi tìm thấy một số khóa học đại học trên google nhưng tôi muốn một …

10 it.information-theory  coding-theory  survey  ni.networking-internet 

Tôi muốn tìm hiểu một số ứng dụng của SGT trong lĩnh vực thông tin và lý thuyết mã hóa và có thể là truyền thông. Liên quan nhất đến tâm trí là công việc về Expander Code Michael Sipser và Daniel Spielman, "Mã mở rộng", Giao dịch của IEEE …

9 it.information-theory  coding-theory  spectral-graph-theory 

Hãy xem xét các vấn đề quyết định sau đây. Đặt và để (C_0 ^ n, C_1 ^ n, \ dot, C_ {q-1} ^ n) là phù hợp liệt kê các tập hợp con của \ {0,1, \ dot, n-1 \} có tối đa n / 4 phần tử.q=∑n/4i=0(ni)q=∑i=0n/4(ni)q = …

8 cc.complexity-theory  coding-theory  space-bounded  space-complexity 

Một đang đóng là một mã số đó là đồng thời một tiền tố và hậu tố mã. Đó là, không có từ mã nào không phải là tiền tố cũng không phải là hậu tố của bất kỳ loại tiền mã hóa nào khác. Mã gắn có thể được …

8 coding-theory  prefix-free-code 

Vấn đề sau đây nổi lên gần đây từ nghiên cứu của tôi và tôi muốn hỏi liệu có ai biết vấn đề này đã được xem xét trước đây hay đã nghe về bất cứ điều gì có thể liên quan. Các thiết lập chung là như sau. Chúng …

8 cc.complexity-theory  communication-complexity  coding-theory  query-complexity