Thuật toán phân tích nguyên tố đối với siêu mã

Siêu mã, một loại mã độ dài thay đổi có nhiều tính chất đặc biệt, đã được giới thiệu và nghiên cứu bởi Đỗ Long Vân và tác giả trong một số bài báo gần đây. Một siêu mã được gọi là nguyên tố nếu nó không thể phân tích thành tích ghép của hai siêu mã khác. Phân tích nguyên tố đối với một siêu mã là phân tích nó thành tích ghép của các siêu mã nguyên tố. Trong bài báo này, một thuật toán phân tích nguyên tố đối với các siêu mã có độ phức tạp tuyến tính đã được đề xuất. Tính duy nhất của việc phân tích một siêu mã thành một tích ghép duy nhất các siêu mã nguyên tố cũng được chứng minh.