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

Cách đây rất lâu, tôi đã đọc một bài báo mà một giáo sư thuộc loại nào đó nói rằng trong tương lai chúng ta sẽ có thể nén dữ liệu chỉ còn hai bit (hoặc một cái gì đó tương tự). Điều này tất nhiên là không chính xác …

38 data-compression 

Ý 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 

Tôi muốn liệt kê tất cả các đồ thị vô hướng có kích thước , nhưng tôi chỉ cần một thể hiện của mỗi lớp đẳng cấu . Nói cách khác, tôi muốn liệt kê tất cả các đồ thị không đẳng hình (không định hướng) trên n đỉnh. Tôi …

30 algorithms  graphs  data-compression  graph-isomorphism 

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 

Một số chap nói như sau: Tất cả những ai cố gắng tạo ra các số ngẫu nhiên bằng các phương tiện xác định, tất nhiên, sống trong tình trạng tội lỗi. Điều đó luôn có nghĩa là bạn không thể tạo ra các số ngẫu nhiên thực sự chỉ …

25 randomness  data-compression  entropy  random-number-generator 

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 

Tôi đã nghiên cứu một vài điều về Độ phức tạp Kolmogorov , đọc một số bài báo và sách từ Vitanyi và Li và sử dụng khái niệm Khoảng cách nén chuẩn hóa để xác minh mức độ của các tác giả (xác định cách mỗi tác giả viết …

22 computability  approximation  data-compression  kolmogorov-complexity 

Tôi chỉ bắt gặp điều sau đây: Tôi đặt nhiều bản sao giống hệt của hình ảnh png vào một thư mục và sau đó thử nén thư mục đó bằng các phương pháp sau: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (cái …

21 data-compression 

Câu hỏi này đã được di chuyển từ Stack Overflow vì nó có thể được trả lời trên Computer Science Stack Exchange. Di cư 7 năm trước . Tôi tò mò về việc làm thế nào người ta có thể nén rất gọn tên miền của tên máy chủ IDN …

21 algorithms  strings  natural-language-processing  data-compression 

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 

Tôi có dữ liệu thực tôi đang sử dụng cho một trò chơi thẻ mô phỏng. Tôi chỉ quan tâm đến thứ hạng của các thẻ, không phải bộ quần áo. Tuy nhiên, nó là một cỗ bài tiêu chuẩn nên chỉ có cấp bậc trong mỗi bộ bài. Bộ …

19 data-compression 

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 

library(ggplot2) compress <- function(str) { length(memCompress(paste(rep("a", str), collapse=""), type="bzip2")) / nchar(paste(rep("a", str), collapse="")) } cr <- data.frame(i = 1:10000, r = sapply(1:10000, compress)) ggplot(cr[cr$i>=5000 & cr$i<=10000,], aes(x=i, y=r)) + geom_line() Tỷ lệ nén bắt đầu ở mức 37 cho "a" và đạt điểm hòa vốn ở mức 39 ​​"a" (tỷ …

15 data-compression 

Những gì chúng ta biết là π là vô hạn và hoàn toàn có khả năng nó chứa mọi chuỗi chữ số hữu hạn có thể có ( chuỗi phân biệt ). Gần đây tôi đã thấy một số nguyên mẫu của πfs giả định rằng mọi tệp bạn đã …

11 algorithms  data-compression  mathematical-programming