>それがどのパターンであるかを符号化した分で
これを記録しないってのはどうよ？
複合化されたバイト列が大体正しい事を証明する（256bitのハッシュでも）情報を記録しておいて、
符号を解読していくの。