Entries from 2012-02-19 to 1 day
レインボーテーブルでは、チェーンの各要素に対して別々の還元関数を適用する必要があるが、これをどう作るかという話。まず、単純な還元関数の作り方を説明する。 最初に、定義域中の各記号に対して番号を振っていく。定義域が[0-9A-Z]だったら、0→0, 1→1, …
レインボーテーブルでは、チェーンの各要素に対して別々の還元関数を適用する必要があるが、これをどう作るかという話。まず、単純な還元関数の作り方を説明する。 最初に、定義域中の各記号に対して番号を振っていく。定義域が[0-9A-Z]だったら、0→0, 1→1, …