<?xml version="1.0" encoding="UTF-8" ?><rdf:RDF 
  xmlns="http://purl.org/rss/1.0/"
  xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
  xmlns:atom="http://www.w3.org/2005/Atom"
  xmlns:dc="http://purl.org/dc/elements/1.1/"
  xml:lang="ja">
  <channel rdf:about="http://w.atwiki.jp/kasukomod/">
    <title>カス子MOD整理コミュ</title>
    <link>http://w.atwiki.jp/kasukomod/</link>
    <atom:link href="https://w.atwiki.jp/kasukomod/rss10.xml" rel="self" type="application/rss+xml" />
    <atom:link rel="hub" href="https://pubsubhubbub.appspot.com" />
    <description>カス子MOD整理コミュ</description>

    <dc:language>ja</dc:language>
    <dc:date>2009-05-08T21:59:15+09:00</dc:date>
    <utime>1241787555</utime>

    <items>
      <rdf:Seq>
                <rdf:li rdf:resource="https://w.atwiki.jp/kasukomod/pages/17.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/kasukomod/pages/16.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/kasukomod/pages/15.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/kasukomod/pages/14.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/kasukomod/pages/13.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/kasukomod/pages/12.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/kasukomod/pages/11.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/kasukomod/pages/10.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/kasukomod/pages/9.html" />
                <rdf:li rdf:resource="https://w.atwiki.jp/kasukomod/pages/8.html" />
              </rdf:Seq>
    </items>
	
		
    
  </channel>
    <item rdf:about="https://w.atwiki.jp/kasukomod/pages/17.html">
    <title>データベースの機能</title>
    <link>https://w.atwiki.jp/kasukomod/pages/17.html</link>
    <description>
      &amp;bold(){編集中です}


タグ機能

データベースでは既存のmodから得られたハッシュ値の衝突を回避したナンバーを簡単に算出させることができます。
理想論は既存のmodのハッシュ値から、同一のハッシュ値をとりうる文字列を逆算することで予想される文字列を列挙することですが、3Dカスタム少女に限らず、ハッシュ関数を解明して逆算できるようにするということはまだ成功していません。    </description>
    <dc:date>2009-05-08T21:59:15+09:00</dc:date>
    <utime>1241787555</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/kasukomod/pages/16.html">
    <title>データベースマニュアル</title>
    <link>https://w.atwiki.jp/kasukomod/pages/16.html</link>
    <description>
      機能・使い方等を解説

&amp;bold(){編集中です}    </description>
    <dc:date>2009-05-08T21:08:29+09:00</dc:date>
    <utime>1241784509</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/kasukomod/pages/15.html">
    <title>modナンバーのルールと応用</title>
    <link>https://w.atwiki.jp/kasukomod/pages/15.html</link>
    <description>
      このページの情報を利用することで、ハッシュ衝突で実質400個も使えなかったMODナンバーを３０倍以上に増やすことができます。

**NxxxXXXX_Xxx
情報を応用して問題の少ない文字列に変更していきましょう。

レポート１
_の文字はカテゴリ識別ではなく、アイテム番号の一部です
従来の８桁_３桁というナンバリングは単に可読性を求めた場合の物で、実際は９桁３桁でも問題なく処理されます。

レポート２
例としてN006KASUXE00とN108KASU_E00から得られるハッシュ値が共に0428B27Eである等、単に一部の文字列が違えば問題がないという訳ではなく、一文字変更した程度ではあらゆる文字列で衝突が発生してしまいます。

レポート３
10の倍数はぶつかりやすいという言い伝えですが、正確には10の倍数に限った事象ではありません。
まずNXXXは３桁でなく２桁+αとして処理されるため、XXXで３桁分の集合という訳にはいかない仕様になってしまっています。
巡回冗長検査で、ハッシュ値を求める多項式として0x1aという値を採用し、x&lt;&lt;4+x&lt;&lt;3+x&lt;&lt;1を加算して設計上問題のない範囲への集合を狙った様ですが、そもそもそこに問題があったということになります。
&amp;bold(){つまり、暗号化に使える元の数を制限してあるために、そもそも出来る暗号のパターンが限られているということです。}


結果としては_を他の文字に変えると_の領域に一切かぶらない文字は多数見つかりました。ただし_以外の文字同士の間にも衝突集合が必ず存在し、絶対に衝突が起きないという文字はやはり存在しません。
&amp;bold(){データベースの機能を活用して衝突する集合を回避しながら運用する事で、使用可能なmodナンバーを大きく拡大する事は簡単です。}    </description>
    <dc:date>2009-05-08T19:55:46+09:00</dc:date>
    <utime>1241780146</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/kasukomod/pages/14.html">
    <title>3Dカスタム少女におけるハッシュ値・ハッシュ関数</title>
    <link>https://w.atwiki.jp/kasukomod/pages/14.html</link>
    <description>
      *&amp;bold(){3Dカスタム少女に当てはめて要約}
まずハッシュ関数という物を使って、ハッシュ値という「tbnを代表する」簡略化・軽量化された数値を得ます。

----
#image(0.png)
----

それをハッシュテーブル（ゲーム画面でいうアイコン列）という、予めその数値のために用意されている枠の中に当てはめていくことで素早く処理をし、そこからtbnが関連するtso等をそれぞれ参照していきます。

----
#image(E428141E.png)
----

しかしハッシュ関数を完全にすることは現実的には難しく、どうしても異なる文字列から同一のハッシュ値を算出してしまう現象がついて回ります。
これを衝突と呼び、3Dカスタム少女ではアイコンの消滅や他カテゴリへの割り込み等、問題が顕著に現れます。

----
#image(E4236D24.png)
----

本来なら簡単に衝突が起こる様な関数ではありませんが、恐らくTeckArts3D社が、ここまで発展することを想定していなかった為に起きた問題だと思われます。    </description>
    <dc:date>2009-05-08T19:49:59+09:00</dc:date>
    <utime>1241779799</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/kasukomod/pages/13.html">
    <title>衝突って何？</title>
    <link>https://w.atwiki.jp/kasukomod/pages/13.html</link>
    <description>
      まず衝突とは何かですが、つまりゲーム画面で意図せぬ場所にアイコンが現れたり、アイコンが消滅してしまう現象のことです。
最悪の場合、初回読み込み時にエラーが発生してゲームが起動できません。
#image(E4236D24.png)
例として著者の環境ではボディ欄に髪型アイコンが混入してしまっています。



&amp;sizex(5){&amp;color(red){衝突を回避するためには？}}
現在は[[データベースの機能]]を使うことで全modとの衝突を回避したナンバーを簡単に得られるので心配はいりません。
データベース完成以前や、そもそも衝突を気にしないという職人さんの作品が衝突してしまった場合には、TDCGmanやTAHdecrypt等のツールを用いてダウンロードしたファイルをリネームすることで回避できます。


modのリネーム・ナンバリングの際には&amp;bold(){[[こちらのページ&gt;modナンバーのルールと応用]]}をご覧ください。
modの名前空間が&amp;sizex(3){&amp;color(red){３０倍以上に広がる}}素敵な情報を掲載しています。

衝突のメカニズムに関しては&amp;bold(){[[こちらのページ&gt;3Dカスタム少女におけるハッシュ値・ハッシュ関数]]}で解説します。    </description>
    <dc:date>2009-05-08T12:11:42+09:00</dc:date>
    <utime>1241752302</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/kasukomod/pages/12.html">
    <title>modの情報を網羅したデータベースを作成！</title>
    <link>https://w.atwiki.jp/kasukomod/pages/12.html</link>
    <description>
      リンクはwikiの[[トップページ]]にあります。

データベーストップページ画面です。
----
&amp;ref(46.png)
----



書庫から簡単にtahファイルを、更にtsoファイルを検索できます。


----
&amp;ref(63.png)
----


タグ機能も実装されて検索のみの使用でも大変高機能に仕上がっています。


----
&amp;ref(71.png)
----    </description>
    <dc:date>2009-05-08T21:52:39+09:00</dc:date>
    <utime>1241787159</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/kasukomod/pages/11.html">
    <title>プラグイン/コメント</title>
    <link>https://w.atwiki.jp/kasukomod/pages/11.html</link>
    <description>
      * コメントプラグイン
@wikiのwikiモードでは
 #comment()
と入力することでコメントフォームを簡単に作成することができます。
詳しくはこちらをご覧ください。
＝＞http://atwiki.jp/guide/17_60_ja.html


-----
たとえば、#comment() と入力すると以下のように表示されます。

#comment    </description>
    <dc:date>2009-05-07T22:51:00+09:00</dc:date>
    <utime>1241704260</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/kasukomod/pages/10.html">
    <title>プラグイン/関連ブログ</title>
    <link>https://w.atwiki.jp/kasukomod/pages/10.html</link>
    <description>
      * 関連ブログ
@wikiのwikiモードでは
 #bf(興味のある単語)
と入力することで、あるキーワードに関連するブログ一覧を表示することができます

詳しくはこちらをご覧ください。
＝＞http://atwiki.jp/guide/17_161_ja.html

-----


たとえば、#bf(ゲーム)と入力すると以下のように表示されます。


#bf(ゲーム)
    </description>
    <dc:date>2009-05-07T22:51:00+09:00</dc:date>
    <utime>1241704260</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/kasukomod/pages/9.html">
    <title>プラグイン</title>
    <link>https://w.atwiki.jp/kasukomod/pages/9.html</link>
    <description>
      @wikiにはいくつかの便利なプラグインがあります。

-----


#ls

-----

これ以外のプラグインについては@wikiガイドをご覧ください
=&gt;http://atwiki.jp/guide/
    </description>
    <dc:date>2009-05-07T22:51:00+09:00</dc:date>
    <utime>1241704260</utime>
  </item>
    <item rdf:about="https://w.atwiki.jp/kasukomod/pages/8.html">
    <title>プラグイン/動画(Youtube)</title>
    <link>https://w.atwiki.jp/kasukomod/pages/8.html</link>
    <description>
      * 動画(youtube)
@wikiのwikiモードでは
 #video(動画のURL)
と入力することで、動画を貼り付けることが出来ます。
詳しくはこちらをご覧ください。
＝＞http://atwiki.jp/guide/17_209_ja.html

また動画のURLはYoutubeのURLをご利用ください。
＝＞http://www.youtube.com/

-----


たとえば、#video(http://youtube.com/watch?v=kTV1CcS53JQ)と入力すると以下のように表示されます。


#video(http://youtube.com/watch?v=kTV1CcS53JQ)

    </description>
    <dc:date>2009-05-07T22:51:00+09:00</dc:date>
    <utime>1241704260</utime>
  </item>
  </rdf:RDF>
