一個順位轉換方法及其在產生重複排列上的應用

Abstract

一個集合的重複排列是一種眾所皆知的組合結構。在本文中，我們將Chosh 的順位轉 換方法推廣為可適用於一般組合結構的順位轉換方法。並且，我們以這種方法推導出 重複排列的順位轉換式。 此外，我們利用這個轉換式，計設兩個計算法則分別解決重複排列上的定位及其逆運 算問題。最後，我們也提出兩種多處理器架構分別以並行式與導管式產生重複排列。