転置をWIKIで調べてみました。
転置インデックス
転置インデックス（てんちいんでっくす、Inverted index）とは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引構造をもったファイルをいう。転置索引、逆引き索引、転置ファイル(Inverted file)などとも呼ばれる。
転置インデックスは検索エンジンでもっともよく利用されるデータ構造である。検索キーが単語(文字列)であり、連想配列の値が位置情報である場合、ハッシュテーブルの形態を取ることもある。
転置インデックスには大きく分けて2通りの手法がある。転置ファイルインデックス(inverted file index)は単語と、その単語を含む全ての文書をリストとして備えている。完全な転置インデックス(full inverted index) は、単語を含む全ての文書の他に、その単語が文書中のどこに現れるかという位置情報まで含んでいる。
転置ファイル
『転置インデックス』より : 転置インデックス（てんちいんでっくす、Inverted index）とは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引構造をもったファイルをいう。転置索引、逆引き索引、転置ファイル(Inverted file)などとも呼ばれる。
転置インデックスは検索エンジンでもっともよく利用されるデータ構造である。検索キーが単語(文字列)であり、連想配列の値が位置情報である場合、ハッシュテーブルの形態を取ることもある。
転置インデックスには大きく分けて2通りの手法がある。転置ファイルインデックス(inverted file index)は単語と、その単語を含む全ての文書をリストとして備えている。完全な転置インデックス(full inverted index) は、単語を含む全ての文書の他に、その単語が文書中のどこに現れるかという位置情報まで含んでいる。
転置式暗号
転置式暗号(てんちしきあんごう、Transposition cipher)は平文の文字を並び替えて暗号文を作成する暗号のことである。文字を別の文字、記号に変える換字式暗号とともに、古典的な暗号の1つであり、16世紀頃には換字式、転置式という分類がされている。
転置式暗号とは、簡単に言えば席替えである。例えば40文字を並べ替える場合、可能性は40!(40の階乗)-1であり、(マイナス1したのは、平文の分も含んでいたため)解読は不可能かと思われる。しかし、40!の中には「こうきげせよ」など、明らかに推測されやすいものも含まれている。(平文「こうげきせよ」の3文字目と4文字目を交換しただけ)また、あまりにも複雑すぎると、暗号化、復号がしにくくなり、厄介である。(例えば1000文字の文をどう並び替えるか、書くだけでも精一杯であろう)よって、規則性があるのが普通である。
転置行列
転置行列（てんちぎょうれつ）とは ”m” 行”n” 列の行列 ”A” に対して ”A” の (”i”, ”j”) 要素と (”j”, ”i”) 要素を入れ替えた ”n” 行 ”m” 列の行列、つまり対角線で成分を折り返した行列のことである。転置行列は ”A”T や ”t”A”、また ”A”tr などと表現される。
\begin{pmatrix}
1 & 2 & 3 \\
4 & 5 & 6 \\
7 & 8 & 9 \\
\end{pmatrix},\quad
\begin{pmatrix}
a & b & c \\
d & e & f
\end{pmatrix}
に対して転置行列 ”A”T, ”B”T はそれぞれ
A^{\mathrm{T}}
\begin{pmatrix}
1 & 4 & 7 \\
2 & 5 & 8 \\
転置索引
『』より :
転置転置
転置に関する動画
転置転置