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

Khi cố gắng tìm hiểu các mối quan hệ giữa Mã hóa Huffman, Mã hóa số học và Mã hóa phạm vi, tôi bắt đầu nghĩ về những thiếu sót của mã hóa Huffman có liên quan đến vấn đề đóng gói phân đoạn . Nghĩa là, giả sử bạn …

11 information-theory  data-compression  coding-theory  entropy  huffman-coding 

Yêu cầu của mã hóa là tiền tố miễn phí dẫn đến các cây lớn do cây phải hoàn thành. Có ngưỡng nào lưu trữ dữ liệu không được mã hóa theo chiều dài cố định sẽ hiệu quả hơn so với mã hóa dữ liệu không?

9 information-theory  data-compression 

Tôi đang đọc bài báo NJ Larsson, A. Moffat: Nén từ điển dựa trên từ điển ngoại tuyến , mô tả thuật toán nén mà nếu tôi hiểu chính xác, nó khá giống với mã hóa cặp Byte . Cho một chuỗi có độ dài n , tôi đang cố …

8 algorithms  algorithm-analysis  runtime-analysis  data-compression  encoding-scheme 

Karlheinz Brandenburg mô tả một bộ mã hóa MP3 như thế này: Nguồn: MP3 và AAC Giải thích Tôi đã đánh dấu FFT vì tôi không chắc tại sao thực sự cần thiết phải thực hiện nó. Tại sao mô hình tâm lý học không thể được áp dụng cho …

8 algorithms  data-compression  fourier-transform 

Tôi muốn nén kích thước tệp thông qua việc tạo hệ thống đánh số của riêng tôi là số dựa trên 80, tôi thực sự muốn biết liệu điều này có khả thi không? Tôi đã học được rằng Hexadecimal sử dụng các ký hiệu như A, B, C, D, …

8 data-compression  number-formats 

Tôi mới bắt đầu đọc một cuốn sách có tên Giới thiệu về nén dữ liệu, của Guy E. Blelloch. Trên trang một, ông nói: Sự thật là nếu bất kỳ một thông điệp nào được rút ngắn bằng thuật toán, thì một số thông điệp khác cần phải được …

8 data-compression  coding-theory 

Có BẤT CỨ nén kiểu đó có thể nén một tập tin, và sau đó là tập tin nén có thể tìm kiếm mà không cần giải nén các tập tin?

7 search-algorithms  strings  data-compression 

Tôi đã có một nhận xét, vì điều này liên quan đến câu trả lời của Andrej Bauer trong chủ đề này ; tuy nhiên, tôi tin rằng nó đáng để đặt câu hỏi Andrej giải thích rằng với tập hợp tất cả các chuỗi bit có độ dài từ …

7 information-theory  data-compression 

Mảng sau chiếm 10000 khe trong bộ nhớ: a = [0,1,2,3,4,5,6,7,8,9,10,...,10000] Nhưng người ta có thể dễ dàng biểu diễn cùng một mảng như: a = {len:10000, get: λ idx -> idx} Mà nhỏ gọn hơn nhiều. Tương tự, có một số mảng có thể được biểu diễn nhỏ gọn: …

7 algorithms  complexity-theory  formal-languages  programming-languages  data-compression 

Có phải mã hóa Huffman luôn tối ưu vì nó sử dụng ý tưởng của Shanon? Điều gì về văn bản, hình ảnh, video, ... nén? Là chủ đề này vẫn còn hoạt động trong lĩnh vực này? Những tài liệu tham khảo cổ điển hoặc hiện đại tôi nên …

7 algorithms  information-theory  data-compression