Định nghĩa Burrows-Wheeler Transform (BWT) là gì?
Burrows-Wheeler Transform (BWT) là Burrows-Wheeler Transform (BWT). Đây là nghĩa tiếng Việt của thuật ngữ Burrows-Wheeler Transform (BWT) - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Các Burrows-Wheeler transform (BWT) là một thuật toán mà mất khối dữ liệu, chẳng hạn như dây đàn, và sắp xếp lại chúng vào chạy tương tự nhân vật. Sau khi chuyển đổi, khối lượng chứa cùng chính xác yếu tố dữ liệu trước khi nó đã bắt đầu, nhưng khác ở chỗ trật tự. Bản chất của các thuật toán có xu hướng đặt các ký tự tương tự bên cạnh nhau, làm cho dữ liệu kết quả đặt hàng dễ dàng hơn để nén. Do đó nó được sử dụng trong nhiều nén thuật toán.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Các Burrows-Wheeler chuyển đổi thuật toán là một thuật toán tương đối mới được phát minh vào năm 1994 bởi Michael Burrows và David Wheeler và dựa trên sự biến đổi chưa được công bố phát hiện bởi Wheeler vào năm 1983, được công bố trong bài báo của họ “Một Block-sắp xếp Lossless nén dữ liệu Thuật toán.”
What is the Burrows-Wheeler Transform (BWT)? - Definition
The Burrows-Wheeler transform (BWT) is an algorithm that takes blocks of data, such as strings, and rearranges them into runs of similar characters. After the transformation, the output block contains the same exact data elements before it had started, but differs in the ordering. The nature of the algorithm tends to put similar characters next to each other, making the resulting data order easier to compress. Hence it is used in many compression algorithms.
Understanding the Burrows-Wheeler Transform (BWT)
The Burrows-Wheeler transform algorithm is a relatively new algorithm invented in 1994 by Michael Burrows and David Wheeler and based on an unpublished transformation discovered by Wheeler in 1983, published in their paper “A Block-sorting Lossless Data Compression Algorithm.”
Thuật ngữ liên quan
- Fourier Transform
- Data Transformation Services (DTS)
- Data Compression
- Lossless Compression
- Codec (Compressor/Decompressor)
- File Compression
- Data Compression
- Encode
- File Compression
- Lossless Compression
Source: Burrows-Wheeler Transform (BWT) là gì? Technology Dictionary - Filegi - Techtopedia - Techterm