Cơ sở nhỏ nhất của các tập con k- sets

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Phúc Lữ Lê, Đình Song Ân Nguyễn

Ngôn ngữ: Vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học - Đại học Sư phạm TP Hồ Chí Minh 2021

Mô tả vật lý: 1638-1648

Bộ sưu tập: Metadata

ID: 409780

Trong các lĩnh vực về lí thuyết thông tin như dựng mô hình lưu trữ, chia sẻ riêng tư, mã hóa... đôi khi ta muốn phân tán một mẫu dữ liệu cho trước thành nhiều phần nhỏ, mỗi phần được lưu giữ bởi một party mà khi một số lượng đủ nhiều các party phối hợp với nhau thì sẽ có cách khôi phục lại được thông tin gốc. Hướng tới mục tiêu đó, bài viết này mô tả việc xuất phát từ một tập hợp hữu hạn,xây dựng một họ các tập con cùng số phần tử sao cho tồn tại duy nhất một hoán vị là ánh xạ 1-1 vào mỗi tập con. Tất nhiên, tính tối ưu sẽ được xét thông qua kích cỡ nhỏ nhất của họ các tập con đó. Bằng cách đánh giá số lượt xuất hiện của mỗi phần tử trong các tập con, ta có thể thiết lập được thành công chặn dưới cho số tập con, đồng thời xây dựng được bằng mô hình graph đơn vô hướng. Bước xây dựng chỉ thành công với những dữ liệu thích hợp và trường hợp tổng quát đang được nghiên cứu thêm., Tóm tắt tiếng anh, In information theory, such as storage model, private sharing, or encryption sometimes we want to distribute a given database into many small parts, each of which is stored by a party in such a way that when there is a cooperation of a sufficient number of parties, we are able to recover the original information. For this purpose, this paper describes the way to work on a given finite set then construct a family of uniform subsets such that there exists only one permutation that maps one-to-one each subset. Of course, the optimality of construction will be considered through its size. By evaluating the number of occurrences of each element in the subsets, it is possible to establish the lower bound for that size and using the simple undirected graph to model. The construction step is only successful with relevant data and the general case is under further study.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 71010608 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH