vdm_encode - Trực tuyến trên Đám mây

CHƯƠNG TRÌNH:

TÊN

vdmfec - Chặn ECC cho các tệp

SYNOPSIS

vdmfec [-v] [-d] [-b kích thước khối] [-N N] [-k K] [tập tin]
vdm_encode [-v] [-b kích thước khối] [-N N] [-k K] [tập tin]
vdm_decode [-v] [-b kích thước khối] [-N N] [-k K] [tập tin]

MÔ TẢ

vdmfec đọc luồng đầu vào và thêm các khối sửa lỗi sao cho lớn liên tiếp
các phần của luồng đầu ra có thể bị hỏng và dữ liệu được khôi phục. Ví dụ,
đĩa đệm thường mất toàn bộ các lĩnh vực cùng một lúc hoặc các nhóm lĩnh vực liên quan, hoặc thậm chí
toàn bộ bài hát. Dữ liệu được ghi vào đĩa bằng chương trình này có thể được phục hồi ngay cả với
nhiều lỗi đọc.

Thuật toán được sử dụng là mã Sửa lỗi Chuyển tiếp (FEC) dựa trên Vandermonde (VDM)
ma trận trong GF (2 ^ 8) do Luigi Rizzo. Cho các tham số FEC K và N, với N lớn hơn
hơn K, N khối được viết cho mọi K khối đầu vào theo cách sao cho K khối bất kỳ
đủ để tái tạo lại dữ liệu. Có nghĩa là, tối đa N - K khối trong mỗi nhóm N
khối có thể bị mất mà không mất dữ liệu.

Lượng chi phí trong luồng đầu ra có thể dễ dàng điều chỉnh bằng cách thay đổi K. N và
kiểm soát kích thước khối tổng số lượng dữ liệu được ghi. Tùy từng loại lỗi mà bạn
mong đợi, các cài đặt khác nhau có thể hữu ích hơn hoặc ít hơn. Ví dụ, bạn có thể không mong đợi
có hai hoặc ba thành phần xấu trên mỗi bản nhạc (nếu bạn đã đến lúc thay thế
đĩa đệm!), nhưng bạn có thể mong đợi ba thành phần xấu trên hai hoặc ba bản nhạc liền kề
(lỗi đĩa đệm có xu hướng tập hợp lại).

LỰA CHỌN

-v In các thông báo đầy đủ thông tin về quá trình mã hóa hoặc giải mã để tiêu chuẩn,
bao gồm cả hệ số mở rộng. Sử dụng -vv để nhận thông tin về mỗi khối
đọc hoặc viết.

-d Giải mã đầu vào thay vì mã hóa nó. Sử dụng tùy chọn này tương đương với
gọi chương trình là vdm_decode.

-b kích thước khối
Đặt kích thước khối FEC thành kích thước khối byte. Kích thước khối có thể có 'k' hoặc 'K'
được thêm vào, trong trường hợp này kích thước khối được đặt thành kích thước khối * 1024 byte. Cái này
thường phải là bội số của khối phương tiện đầu ra hoặc kích thước khu vực (ví dụ: 512,
1024, 18K, v.v.) và phải có ít nhất 26 byte trong phiên bản 1. Mặc định là 1024.

-n N -k K
Đặt các tham số FEC N và K. N phải lớn hơn 2 và nhỏ hơn hoặc bằng
256. K phải lớn hơn 0 và nhỏ hơn N. Mặc định N = 18, K = 14.

Lưu ý rằng các tham số N, K và kích thước khối KHÔNG được ghi vào đầu ra! Bạn phải
chỉ định la tương tự các tham số khi bạn chạy bộ giải mã. (Trên thực tế, bộ giải mã có khả năng
phát hiện rõ ràng giá trị K không hợp lệ, nhưng kích thước khối không chính xác hoặc giá trị N sẽ
dẫn đến các khối xấu và giải mã không thành công.)

Tuy nhiên, bộ giải mã có khả năng đọc từ các phương tiện không thể tìm kiếm như đường ống, bộ đệm
underruns không được phát hiện và sẽ dẫn đến thất bại. Ngoài ra, khi đọc từ một đường ống,
toàn bộ tệp phải được đọc. Đọc từ một luồng có khả năng tìm kiếm có thể nhanh hơn vì chỉ K
khối tốt ra khỏi N cần được đọc.

Bộ mã hóa lưu trữ các đoạn mã và id khối được sử dụng để phát hiện các khối đơn đặt hàng, nhưng
những lỗi đó (đôi khi có thể xảy ra do hỏng hệ thống tệp) không được sửa chữa.
Loại lỗi duy nhất có thể sửa được là in nơi tham nhũng dữ liệu. Trong
đặc biệt, các khối bị thiếu (như từ các gói bị mất) dẫn đến giải mã không thành công, ngay cả khi K
khối tốt có sẵn. Chương trình này chủ yếu nhằm khôi phục dữ liệu bị mất do
đọc lỗi trên các phương tiện cố định như đĩa đệm; một số chương trình và thư viện khác là
có sẵn sử dụng FEC để xử lý các lỗi khác (thường là gói mạng).

VÍ DỤ

Hãy xem xét một đĩa có 80 rãnh, 2 đầu và 18 cung 512 byte cho mỗi rãnh (một tiêu chuẩn
Đĩa đệm 1.44MB).

bzip2 <tệp | vdmfec> / dev / fd0

sử dụng các tham số mặc định của -b1k -n18 -k14, lưu trữ tối đa ~ 1.1MB đầu vào nén
dữ liệu, được viết một bản nhạc (hai mặt) (18K) tại một thời điểm và cho phép 4 cụm xấu (8
các cung) trên mỗi bản nhạc.

vdmfec -d / dev / fd0 | bunzip2> tệp

khôi phục tập tin gốc.

vdm_encode -b18k -n80 -k70 file.img> / dev / fd0

ghi toàn bộ đĩa, lưu trữ lên đến ~ 1.23MB dữ liệu và cho phép nhiều lỗi trên 10
các bản nhạc hai mặt khác nhau.

vdm_decode -b18k -n80 -k70 / dev / fd0> file.img

phục hồi dữ liệu và đọc không ít hơn 70 bản nhạc. Lưu ý rằng vdm_decode thoát với
trạng thái khác không về lỗi, do đó, các công trình xây dựng như

vdm_decode / dev / fd0> moo && tar -xvf moo

có thể.

dd if = / dev / tape ibs = 1024 convert = noerror, sync | \
vdm_decode> tệp

Điều này có thể cần thiết để khôi phục dữ liệu từ một số phương tiện không thể tìm kiếm. Tất nhiên bạn có thể
chỉ cần ghi đầu ra được mã hóa vào một tệp bình thường, như trong

tar -cf - dir | gzip | vdm_encode -v> dir.tgz.vdm

BÁO CÁO GIỎI

Báo cáo lỗi cho Tom Holroyd[email được bảo vệ]>.

Sử dụng vdm_encode trực tuyến bằng các dịch vụ onworks.net