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

Tôi đang tìm kiếm một tài liệu tham khảo cho kết quả sau: Thêm hai số nguyên trong biểu diễn bao thanh toán cũng khó như bao thanh toán hai số nguyên trong biểu diễn nhị phân thông thường. (Tôi khá chắc chắn rằng nó ở ngoài đó bởi vì …

22 cc.complexity-theory  reference-request  time-complexity  factoring  encoding 

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 

Dễ dàng thấy rằng với mọi nnn tồn tại ánh xạ 1-1 FFF từ {0,1} n đến {0,1} n + O ( log n ) sao cho với mọi x thì vectơ F ( x ) là " cân bằng ", nghĩa là, nó có số lượng bằng 1 và …

10 ds.algorithms  ds.data-structures  encoding 

Đặt là một bảng chữ cái, tức là một tập hữu hạn không trống. Chuỗi là bất kỳ chuỗi phần tử (ký tự) hữu hạn nào từ . Ví dụ: là bảng chữ cái nhị phân và là một chuỗi cho bảng chữ cái này.ΣΣ\SigmaΣΣ\Sigma{0,1}{0,1} \{0, 1\}011001100110 Thông thường, miễn …

9 big-list  encoding  examples 

┌M┐⌜M⌝\ulcorner M \urcornerMMMMMMEE\mathsf E E┌M┐=βM.E⌜M⌝=βM.\mathsf E \ulcorner M \urcorner =_\beta M. Có nhiều loại mã hóa như Kleene sử dụng các số tự nhiên và mã hóa hiện đại hiệu quả nhất là cú pháp bậc cao của Mogensen. Một mã hóa có thể (tầm thường) khác là chức năng …

8 lambda-calculus  encoding