特許 7586880 核酸ベースのデータ記憶

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-11-11

(45)【発行日】2024-11-19

(54)【発明の名称】核酸ベースのデータ記憶

(51)【国際特許分類】

   C40B 40/06 20060101AFI20241112BHJP

   G16B 50/00 20190101ALI20241112BHJP

   C12N 15/09 20060101ALI20241112BHJP

【ＦＩ】

C40B40/06

G16B50/00

C12N15/09 110

C12N15/09 Z

【請求項の数】 27

(21)【出願番号】P 2022182278

(22)【出願日】2022-11-15

(62)【分割の表示】P 2019547250の分割

【原出願日】2017-11-16

(65)【公開番号】P2023029836

(43)【公開日】2023-03-07

【審査請求日】2022-11-15

(31)【優先権主張番号】62/457,074

(32)【優先日】2017-02-09

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】62/423,058

(32)【優先日】2016-11-16

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】62/466,304

(32)【優先日】2017-03-02

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】519173978

【氏名又は名称】カタログ テクノロジーズ， インコーポレイテッド

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(72)【発明者】

【氏名】ナサニエル ロクエト

(72)【発明者】

【氏名】ヒョンジュン パク

(72)【発明者】

【氏名】スワップニル ピー． バティア

【審査官】坂井田 京

(56)【参考文献】

【文献】特表２０１５－５３３０７７（ＪＰ，Ａ）

【文献】国際公開第２００４／００９８４４（ＷＯ，Ａ１）

【文献】特表２０１５－５２５５６０（ＪＰ，Ａ）

【文献】特表２０１５－５２９８６４（ＪＰ，Ａ）

【文献】A DNA-Based Archival Storage System，Proceedings of the Twenty-First International Conference on Architectural Support for Programming Languages and Operating Systems，2016年03月， pp.637-664

【文献】IEEE Transactions on Molecular, Biological and Multi-Scale Communications, 2015, 1(3), pp.230-248

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｃ４０Ｂ ４０／００－４０／１８

Ｇ１６Ｂ ５０／００－５０／５０

Ｃ１２Ｎ １５／００－１５／９０

ＪＳＴＰｌｕｓ／ＪＭＥＤＰｌｕｓ／ＪＳＴ７５８０（ＪＤｒｅａｍＩＩＩ）

ＣＡｐｌｕｓ／ＭＥＤＬＩＮＥ／ＥＭＢＡＳＥ／ＢＩＯＳＩＳ（ＳＴＮ）

(57)【特許請求の範囲】

【請求項1】

情報を核酸配列に書き込むための方法であって、前記方法は、
（ａ）複数の構成要素を構築することであって、前記複数の構成要素の各個々の構成要素は、核酸配列を含む、ことと、
（ｂ）前記複数の構成要素のうちの２つ以上の構成要素を一緒に繰り返しライゲーションし、これにより、複数の識別子を生成することであって、前記複数の識別子の各識別子は、２つ以上の構成要素を含み、前記複数の識別子の個々の識別子は、個々のシンボルに対応し、前記シンボルは、前記情報の少なくとも一部に対応する、ことと、
（ｃ）前記複数の識別子の少なくともサブセットを含む識別子ライブラリを選択的にキャプチャまたは増幅することであって、前記複数の識別子の前記サブセットの各識別子は、前記識別子ライブラリを識別するバーコードを含む、ことと
を含む、方法。

【請求項2】

前記個々のシンボルは、１つ以上の可能なシンボル値のうちの１つである、請求項１に記載の方法。

【請求項3】

前記個々のシンボルは、２つの可能なシンボル値のうちの１つである、請求項１に記載の方法。

【請求項4】

１つのシンボル値は、前記識別子ライブラリ内の別個の識別子の不在によって表される、請求項１に記載の方法。

【請求項5】

前記２つの可能なシンボル値は、０および１のビット値であり、０の前記ビット値をもつ前記個々のシンボルは、前記識別子ライブラリ内の別個の識別子の不在によって表され、１の前記ビット値をもつ前記個々のシンボルは、前記識別子ライブラリ内の前記別個の識別子の存在によって表され、逆も同様である、請求項３に記載の方法。

【請求項6】

前記識別子ライブラリ内の前記個々の識別子を生成することは、２つ以上の層からの前記２つ以上の構成要素をライゲーションすることを含み、前記２つ以上の層の各層は、構成要素の別個のセットを含む、請求項１に記載の方法。

【請求項7】

前記識別子ライブラリからの前記個々の識別子は、前記２つ以上の層の各層からの１つの構成要素を含む、請求項６に記載の方法。

【請求項8】

前記２つ以上の構成要素は、固定順序で組み立てられる、請求項７に記載の方法。

【請求項9】

前記２つ以上の構成要素は、任意の順序で組み立てられる、請求項７に記載の方法。

【請求項10】

前記２つ以上の構成要素は、前記２つ以上の層のうちの異なる層からの２つの構成要素間に設置された１つ以上のパーティション構成要素と組み立てられる、請求項７に記載の方法。

【請求項11】

前記個々の識別子が、前記２つ以上の層のサブセットの各層からの１つの構成要素を含む、請求項６に記載の方法。

【請求項12】

前記個々の識別子が、前記２つ以上の層の各々からの少なくとも１つの構成要素を含む、請求項６に記載の方法。

【請求項13】

前記２つ以上の構成要素が、粘着末端ライゲーション、バイオブリックアセンブリ、ゴールデンゲートアセンブリ、ギブソンアセンブリ、リガーゼサイクリング反応、または鋳型指向ライゲーションを使用してライゲーションされる、請求項１に記載の方法。

【請求項14】

前記識別子ライブラリ内の前記個々の識別子を生成することは、少なくとも１つのリコンビナーゼまたはヌクレアーゼを含む試薬と親識別子を接触させることにより、前記親識別子内の少なくとも１つの構成要素またはその一部を削除、交換、または挿入することを含む、請求項１に記載の方法。

【請求項15】

前記親識別子が、ヌクレアーゼ特異的標的部位、リコンビナーゼ認識部位、または別個のスペーサ配列によって隣接された複数の構成要素を含む、請求項１４に記載の方法。

【請求項16】

前記ヌクレアーゼは、Ｃｌｕｓｔｅｒｅｄ Ｒｅｇｕｌａｒｌｙ Ｉｎｔｅｒｓｐａｃｅｄ Ｓｈｏｒｔ Ｐａｌｉｎｄｒｏｍｉｃ Ｒｅｐｅａｔｓ（ＣＲＩＳＰＲ）Ｃａｓ９、Ｔｒａｎｓｃｒｉｐｔｉｏｎ ａｃｔｉｖａｔｏｒ－ｌｉｋｅ ｅｆｆｅｃｔｏｒ ｎｕｃｌｅａｓｅｓ （ＴＡＬＥＮｓ）、ジンクフィンガーヌクレアーゼ、およびそれらの任意の組み合わせからなる群から選択される、請求項１４に記載の方法。

【請求項17】

前記核酸配列は、前記情報のメタデータを記憶するか、または前記情報を隠蔽する、請求項１に記載の方法。

【請求項18】

前記メタデータは、前記情報の源、前記情報の意図されたレシピエント、前記情報の元のフォーマット、前記情報を符号化するために使用される機器類および方法、前記情報を前記識別子ライブラリに書き込む日付および時間、前記情報に対してなされる修正、ならびに／または他の情報への参照に対応する二次情報を含む、請求項１７に記載の方法。

【請求項19】

２つ以上の識別子ライブラリが組み合わせられる、請求項１に記載の方法。

【請求項20】

前記サブセットは、それぞれが同一の値を有するシンボルに対応する複数の識別子を含む、請求項１に記載の方法。

【請求項21】

前記複数の識別子は、読取り動作、書込み動作、アクセス動作、コピー動作、および削除動作のために選択される、請求項１に記載の方法。

【請求項22】

前記個々のシンボルの誤りチェックまたは誤り検出をさらに含む、請求項１に記載の方法。

【請求項23】

前記誤りチェックまたは誤り検出は、チェックサムを含む、請求項２２に記載の方法。

【請求項24】

前記情報は、前記識別子ライブラリの１つ以上のコピーを作成することによってコピーされる、請求項１に記載の方法。

【請求項25】

前記情報は、識別子の標的サブセットを前記識別子ライブラリから隔離することによってクエリされる、請求項１に記載の方法。

【請求項26】

前記情報は、前記識別子ライブラリから複数の識別子の前記核酸配列を決定することによって読み取られる、請求項１に記載の方法。

【請求項27】

前記バーコードは、前記情報のメタデータを記憶するか、前記情報を隠蔽する、請求項１に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

相互参照
本出願は、２０１６年１１月１６日に出願された米国仮特許出願番号第６２／４２３，０５８号、２０１７年２月９日に出願された米国仮特許出願番号第６２／４５７，０７４号、および２０１７年３月２日に出願された米国仮特許出願番号第６２／４６６，３０４号の利益を主張しており、これら仮特許出願の各々は、参考として本明細書中に全体が援用される。

【背景技術】

【0002】

背景
核酸デジタルデータ記憶は、長期間にわたって情報を符号化し（ｅｎｃｏｄｉｎｇ）記憶するための安定した手法であり、データは、磁気テープまたはハードドライブ記憶システムよりも高い密度で記憶される。加えて、低温乾燥条件で記憶された核酸分子内に記憶されたデジタルデータは、６０，０００年後またはそれよりも長い間にわたって、取り出し可能である。

【0003】

核酸分子内に記憶されたデジタルデータにアクセスするために、核酸分子は、配列決定され得る。したがって、核酸デジタルデータ記憶は、頻繁にアクセスされないが長期間にわたって記憶またはアーカイブされることになる大量の情報を有することがあるデータを記憶するための理想的な方法であり得る。

【0004】

現在の方法は、配列内の塩基対塩基関係がデジタル情報（たとえば、バイナリコード）に直接的に翻訳するように、デジタル情報（たとえば、バイナリコード）を塩基単位核酸配列に符号化することに依拠する。デジタル的に符号化された情報のビットストリームまたはバイトに読み込まれ得る塩基単位配列内に記憶されたデジタルデータの配列決定は、誤りが起こりやすく、新規塩基単位核酸合成のコストは高価になり得るので符号化するのはコストが高い場合がある。核酸デジタルデータ記憶を実行する新しい方法の機会は、コストがかからず商業的に実施しやすい、データを符号化し取り出すための手法を提供し得る。

【発明の概要】

【課題を解決するための手段】

【0005】

要旨
一意の核酸配列をもつビットストリーム内の各ビットロケーションを指定することと、プール内での対応する一意の核酸配列の存在または不在によってそのロケーションにおけるビット値を指定することとを含む、プール内の一意の核酸配列の存在または不在においてビット値情報を符号化することによって、塩基単位合成なしに核酸（たとえば、デオキシリボ核酸、ＤＮＡ）分子内にデジタル情報を符号化するための方法およびシステム。しかし、より一般に、核酸配列の一意のサブセットによってバイトストリーム内の一意のバイトを指定すること。組合せのゲノム戦略（たとえば、複数の核酸配列のアセンブリまたは核酸配列の酵素ベース編集）を使用した塩基対塩基合成なしに一意の核酸配列を生成するための方法も開示される。

【0006】

一態様では、本開示は、情報を核酸配列に書き込むための方法であって、（ａ）情報をシンボルの文字列（ｓｔｒｉｎｇ）に翻訳することと、（ｂ）シンボルの文字列を複数の識別子にマッピングすることであって、複数の識別子の個々の識別子は１つまたは複数の構成要素を含み、１つまたは複数の構成要素の個々の構成要素は核酸配列を含み、複数の識別子の個々の識別子はシンボルの文字列の個々のシンボルに対応する、マッピングすることと、（ｃ）複数の識別子の少なくともサブセットを含む識別子ライブラリを構築することとを含む方法を提供する。

【0007】

一部の実施形態では、シンボルの文字列内の各シンボルは２つの可能なシンボル値のうちの１つである。一部の実施形態では、シンボルの文字列の各位置における１つのシンボル値は、識別子ライブラリ内の別個の識別子の不在によって表され得る。一部の実施形態では、２つの可能なシンボル値は０および１のビット値であり、シンボルの文字列内の０のビット値をもつ個々のシンボルは、識別子ライブラリ内の別個の識別子の不在によって表され得、シンボルの文字列内の１のビット値をもつ個々のシンボルは、識別子ライブラリ内の別個の識別子の存在によって表され得、逆も同様である。一部の実施形態では、シンボルの文字列の各シンボルは、１つまたは複数の可能なシンボル値のうちの１つである。一部の実施形態では、識別子ライブラリ内の個々の識別子の存在は２進文字列内の第１のシンボル値に対応し、個々の識別子の不在は２進文字列内の第２のシンボル値に対応する。一部の実施形態では、第１のシンボル値は１のビット値であり、第２のシンボル値は０のビット値である。一部の実施形態では、第１のシンボル値は０のビット値であり、第２のシンボル値は１のビット値である。

【0008】

一部の実施形態では、識別子ライブラリ内の個々の識別子を構築することは、１つまたは複数の構成要素を１つまたは複数の層から組み立てる（ａｓｓｅｍｂｌｅ）ことを含み、１つまたは複数の層の各層は、構成要素の別個のセットを含む。一部の実施形態では、識別子ライブラリからの個々の識別子は、１つまたは複数の層の各層からの１つの構成要素を含む。一部の実施形態では、１つまたは複数の構成要素は、固定順序で組み立てられる。一部の実施形態では、１つまたは複数の構成要素は、ランダムな順序で組み立てられる。一部の実施形態では、１つまたは複数の構成要素は、１つまたは複数の層のうちの異なる層からの２つの構成要素間に設置された１つまたは複数のパーティション構成要素と組み立てられる。一部の実施形態では、個々の識別子は、１つまたは複数の層のサブセットの各層からの１つの構成要素を含む。一部の実施形態では、個々の識別子は、１つまたは複数の層の各々からの少なくとも１つの構成要素を含む。一部の実施形態では、１つまたは複数の構成要素は、オーバーラップ伸長（ｏｖｅｒｌａｐ－ｅｘｔｅｎｓｉｏｎ）ポリメラーゼ連鎖反応（ＰＣＲ）、ポリメラーゼサイクリングアセンブリ、粘着末端ライゲーション、バイオブリックアセンブリ、ゴールデンゲートアセンブリ、ギブソンアセンブリ、リコンビナーゼアセンブリ、リガーゼサイクリング反応、または鋳型指向ライゲーション（ｔｅｍｐｌａｔｅ ｄｉｒｅｃｔｅｄ ｌｉｇａｔｉｏｎ）を使用して組み立てられる。

【0009】

一部の実施形態では、識別子ライブラリ内の個々の識別子を構築することは、核酸編集酵素を親識別子に適用することによって親識別子内の少なくとも１つの構成要素を削除、交換、または挿入することを含む。一部の実施形態では、親識別子は、ヌクレアーゼ特異的標的部位、リコンビナーゼ認識部位、または別個のスペーサ配列によって隣接された複数の構成要素を含む。一部の実施形態では、核酸編集酵素は、ＣＲＩＳＰＲ－Ｃａｓ、ＴＡＬＥＮ、ジンクフィンガーヌクレアーゼ、リコンビナーゼ、およびその機能的変異体からなる群から選択される。

【0010】

一部の実施形態では、識別子ライブラリは複数の核酸配列を含む。一部の実施形態では、複数の核酸配列は、情報のメタデータを記憶する、および／または情報を隠蔽する。一部の実施形態では、メタデータは、情報の源、情報の意図されたレシピエント、情報の元のフォーマット、情報を符号化するために使用される機器類および方法、情報を識別子ライブラリに書き込む日付および時間、情報に対してなされる修正、ならびに／または他の情報への参照に対応する二次情報を含む。

【0011】

一部の実施形態では、１つまたは複数の識別子ライブラリが組み合わされ、この１つまたは複数の識別子ライブラリの各識別子ライブラリは、別個のバーコードでタグ付けされる。一部の実施形態では、識別子ライブラリ内の各個々の識別子は、別個のバーコードを含む。一部の実施形態では、複数の識別子は、読取り動作、書込み動作、アクセス動作、コピー動作、および削除動作を簡単にするために選択される。一部の実施形態では、複数の識別子は、書込みエラー、突然変異、分解、および読取りエラーを最小にするために選択される。

【0012】

別の態様では、本開示は、核酸配列内に符号化された情報をコピーするための方法であって、（ａ）シンボルの文字列を符号化する識別子ライブラリを提供することであって、この識別子ライブラリは複数の識別子を含み、この複数の識別子の個々の識別子は１つまたは複数の構成要素を含み、１つまたは複数の構成要素の個々の構成要素は核酸配列を含み、複数の識別子の個々の識別子はシンボルの文字列の個々のシンボルに対応する、提供することと、（ｂ）識別子ライブラリの１つまたは複数のコピーを構築することとを含む方法を提供する。

【0013】

一部の実施形態では、複数の識別子は、１つまたは複数のプライマー結合部位を含む。一部の実施形態では、識別子ライブラリは、ポリメラーゼ連鎖反応（ＰＣＲ）を使用してコピーされる。一部の実施形態では、ＰＣＲは、従来のＰＣＲまたはリニアＰＣＲであり、識別子ライブラリのコピーの数はそれぞれ、各ＰＣＲサイクルとともに２倍になるまたは線形的に増加する。一部の実施形態では、識別子ライブラリ内の個々の識別子は、ＰＣＲの前に環状ベクターにライゲーションされ、この環状ベクターは、個々の識別子の各末端においてバーコードを含む。

【0014】

一部の実施形態では、識別子ライブラリは、複数の核酸配列を含む。一部の実施形態では、複数の核酸配列がコピーされる。一部の実施形態では、１つまたは複数の識別子ライブラリは、コピーの前に組み合わされ、１つまたは複数の識別子ライブラリの各ライブラリは、別個のバーコードを含む。

【0015】

別の態様では、本開示は、核酸配列内に符号化された情報にアクセスするための方法であって、（ａ）シンボルの文字列を符号化する識別子ライブラリを提供することであって、この識別子ライブラリは複数の識別子を含み、複数の識別子の個々の識別子は１つまたは複数の構成要素を含み、１つまたは複数の構成要素の個々の構成要素は核酸配列を含み、複数の識別子の個々の識別子はシンボルの文字列の個々のシンボルに対応する、提供することと、（ｂ）複数の識別子の標的サブセットを識別子ライブラリから抽出することとを含む方法を提供する。

【0016】

一部の実施形態では、複数のプローブは、識別子ライブラリと組み合わされる。一部の実施形態では、複数のプローブは、識別子ライブラリからの複数の識別子の標的サブセットと相補性を共有する。一部の実施形態では、複数のプローブは、識別子ライブラリ内の複数の識別子の標的サブセットをハイブリダイゼーションさせる。一部の実施形態では、複数のプローブは１つまたは複数の親和性タグを含み、１つまたは複数の親和性タグは、親和性ビーズまたは親和性カラムによってキャプチャされる。

【0017】

一部の実施形態では、識別子ライブラリは、複数のプローブの１つまたは複数のサブセットと順次組み合わされ、識別子ライブラリの一部分は、複数のプローブの１つまたは複数のサブセットに結合する。一部の実施形態では、複数のプローブの１つまたは複数のサブセットに結合する識別子ライブラリの一部分は、識別子ライブラリへの複数のプローブの別のサブセットの追加の前に除去される。

【0018】

一部の実施形態では、複数の識別子の個々の識別子は、１つもしくは複数の共通プライマー結合領域、１つもしくは複数の可変プライマー結合領域、またはそれらの任意の組合せを含む。一部の実施形態では、識別子ライブラリは、１つもしくは複数の共通プライマー結合領域にまたは１つもしくは複数の可変プライマー結合領域に結合するプライマーと組み合わされる。一部の実施形態では、１つまたは複数の可変プライマー結合領域に結合するプライマーは、識別子ライブラリの標的サブセットを選択的に増幅するために使用される。

【0019】

一部の実施形態では、識別子の一部分は、選択的ヌクレアーゼ切断によって識別子ライブラリから除去される。一部の実施形態では、識別子ライブラリはＣａｓ９およびガイドプローブと組み合わされ、このガイドプローブは、指定された識別子を識別子ライブラリから除去するためにＣａｓ９をガイドする。一部の実施形態では、個々の識別子は一本鎖であり、識別子ライブラリは、一本鎖特異的エンドヌクレアーゼと組み合わされる。一部の実施形態では、識別子ライブラリは、一本鎖特異的エンドヌクレアーゼの追加の前に標的の個々の識別子を分解から保護する個々の識別子の相補セットと混合される。一部の実施形態では、選択的ヌクレアーゼ切断によって切断されない個々の識別子は、サイズ選択的クロマトグラフィによって分離される。一部の実施形態では、選択的ヌクレアーゼ切断によって切断されない個々の識別子は増幅され、選択的ヌクレアーゼ切断によって切断される個々の識別子は増幅されない。一部の実施形態では、識別子ライブラリは複数の核酸配列を含み、この複数の核酸配列は、識別子ライブラリ内の複数の識別子の標的サブセットで抽出される。

【0020】

別の態様では、本開示は、核酸配列内に符号化された情報を読み取るための方法であって、（ａ）複数の識別子を含む識別子ライブラリを提供することであって、複数の識別子の個々の識別子は１つまたは複数の構成要素を含み、１つまたは複数の構成要素の個々の構成要素は核酸配列を含む、提供することと、（ｂ）識別子ライブラリ内の複数の識別子を識別することと、（ｃ）（ｂ）において識別された複数の識別子から複数のシンボルを生成することであって、複数のシンボルの個々のシンボルは複数の識別子の個々の識別子に対応する、生成することと、（ｄ）情報を複数のシンボルからコンパイルすることとを含む方法を提供する。

【0021】

一部の実施形態では、シンボルの文字列内の各シンボルは、２つの可能なシンボル値のうちの１つである。一部の実施形態では、シンボルの文字列の各位置における１つのシンボル値は、識別子ライブラリ内の別個の識別子の不在によって表され得る。一部の実施形態では、２つの可能なシンボル値は０および１のビット値であり、シンボルの文字列内の０のビット値をもつ個々のシンボルは、識別子ライブラリ内の別個の識別子の不在によって表され得、シンボルの文字列内の１のビット値をもつ個々のシンボルは、識別子ライブラリ内の別個の識別子の存在によって表され得、逆も同様である。一部の実施形態では、識別子ライブラリ内の個々の識別子の存在は、２進文字列内の第１のシンボル値に対応し、識別子ライブラリ内の個々の識別子の不在は、２進文字列内の第２のシンボル値に対応する。一部の実施形態では、第１のシンボル値は１のビット値であり、第２のシンボル値は０のビット値である。一部の実施形態では、第１のシンボル値は０のビット値であり、第２のシンボル値は１のビット値である。

【0022】

一部の実施形態では、複数の識別子を識別することは、識別子ライブラリ内の複数の識別子を配列決定することを含む。一部の実施形態では、配列決定することは、デジタルポリメラーゼ連鎖反応（ＰＣＲ）、定量的ＰＣＲ、マイクロアレイ、合成による配列決定、または超並列配列決定を含む。一部の実施形態では、識別子ライブラリは、複数の核酸配列を含む。一部の実施形態では、複数の核酸配列は、情報のメタデータを記憶する、および／または情報を隠蔽する。一部の実施形態では、１つまたは複数の識別子ライブラリが組み合わされ、１つまたは複数の識別子ライブラリ内の各識別子ライブラリが、別個のバーコードを含む。一部の実施形態では、バーコードは、情報のメタデータを記憶する。

【0023】

別の態様では、本開示は、核酸ベースのコンピュータデータ記憶のための方法であって、（ａ）コンピュータデータを受信することと、（ｂ）コンピュータデータを符号化する核酸配列を含む核酸分子を合成することであって、コンピュータデータは、合成され核酸分子の各々の配列決定内にない核酸分子の少なくともサブセット内で符号化される、合成することと、（ｃ）核酸配列を有する核酸分子を記憶することとを含む方法を提供する。

【0024】

一部の実施形態では、核酸分子の少なくともサブセットは、一緒に群化される。一部の実施形態では、方法は、核酸配列を決定するために核酸分子を配列決定し、それによって、コンピュータデータを取り出すことをさらに含む。一部の実施形態では、（ｂ）は、約１日よりも短い時間期間内に実行される。一部の実施形態では、（ｂ）は、少なくとも約９０％の精度で実行される。

【0025】

別の態様では、本開示は、核酸ベースのコンピュータデータ記憶のための方法であって、（ａ）コンピュータデータを受信することと、（ｂ）コンピュータデータを符号化する少なくとも１つの核酸配列を含む核酸分子を合成することであって、核酸分子を合成することは塩基単位核酸合成の不在下である、合成することと、（ｃ）少なくとも１つの核酸配列を含む核酸分子を記憶することとを含む方法を提供する。

【0026】

一部の実施形態では、方法は、核酸配列を決定するために核酸分子を配列決定し、それによって、コンピュータデータを取り出すことをさらに含む。一部の実施形態では、（ｂ）は、約１日よりも短い時間期間内に実行される。一部の実施形態では、（ｂ）は、少なくとも約９０％の精度で実行される。

【0027】

別の態様では、本開示は、核酸を使用して２進配列データを符号化するためのシステムであって、識別子ライブラリを構築するように構成されたデバイスであって、この識別子ライブラリは複数の識別子を含み、複数の識別子の個々の識別子は１つまたは複数の構成要素を含み、１つまたは複数の構成要素の個々の構成要素は核酸配列である、デバイスと、このデバイスに動作可能に結合された１つまたは複数のコンピュータプロセッサであって、（ｉ）情報をシンボルの文字列に翻訳すること、（ｉｉ）シンボルの文字列を複数の識別子にマッピングすることであって、複数の識別子の個々の識別子はシンボルの文字列の個々のシンボルに対応する、マッピングすること、および（ｉｉｉ）複数の識別子を含む識別子ライブラリを構築することを行うように個々にまたは集合的にプログラムされる、１つまたは複数のコンピュータプロセッサとを含むシステムを提供する。

【0028】

一部の実施形態では、デバイスは複数のパーティションを含み、識別子ライブラリは、複数のパーティションのうちの１つまたは複数の中で生成される。一部の実施形態では、複数のパーティションは、ウェルを含む。一部の実施形態では、識別子ライブラリ内の個々の識別子を構築することは、１つまたは複数の構成要素を１つまたは複数の層から組み立てることを含み、１つまたは複数の層の各層は、構成要素の別個のセットを含む。一部の実施形態では、１つまたは複数の層の各層はデバイスの別々の部分内に記憶され、デバイスは、１つまたは複数の層からの１つまたは複数の構成要素を組み合わせるように構成される。一部の実施形態では、識別子ライブラリは、複数の核酸配列を含む。一部の実施形態では、１つまたは複数の識別子ライブラリはデバイスの単一のエリア内で組み合わされ、この１つまたは複数の識別子ライブラリの各識別子ライブラリは、別個のバーコードを含む。

【0029】

別の態様では、本開示は、核酸配列内で符号化される情報を読み取るためのシステムであって、複数の識別子を含む識別子ライブラリを記憶するデータベースであって、この複数の識別子の個々の識別子は１つまたは複数の構成要素を含み、１つまたは複数の構成要素の個々の構成要素は核酸配列を含む、データベースと、このデータベースに動作可能に結合された１つまたは複数のコンピュータプロセッサであって、（ｉ）識別子ライブラリ内の複数の識別子を識別すること、（ｉｉ）（ｉ）において識別された複数の識別子から複数のシンボルを生成することであって、複数のシンボルの個々のシンボルは複数の識別子の個々の識別子に対応する、生成すること、および（ｉｉｉ）複数のシンボルからの情報をコンパイルすることを行うように個々にまたは集合的にプログラムされる、１つまたは複数のコンピュータプロセッサとを含むシステムを提供する。

【0030】

一部の実施形態では、システムは、複数のパーティションをさらに含む。一部の実施形態では、パーティションは、ウェルである。一部の実施形態では、複数のパーティションの所与のパーティションは、１つまたは複数の識別子ライブラリを含み、この１つまたは複数の識別子ライブラリの各識別子ライブラリは、別個のバーコードを含む。一部の実施形態では、システムは、識別子ライブラリ内の複数の識別子を識別するように構成された検出ユニットをさらに含む。

【0031】

本開示の追加の態様および利点は、以下の詳細な説明から、当業者に容易に明らかになろう。本開示の例示的な実施形態のみが、図示および説明される。諒解されるように、本開示は、他のおよび異なる実施形態が可能であり、そのいくつかの詳細は、すべて本開示から逸脱することなく、種々の明白な点における修正が可能である。したがって、図面および説明は、本質的に、限定的ではなく、例示的とみなされるべきである。
本願明細書は、例えば、以下の項目も提供する。
（項目１）
情報を核酸配列に書き込むための方法であって、
（ａ）前記情報をシンボルの文字列に翻訳することと、
（ｂ）前記シンボルの文字列を複数の識別子にマッピングすることであって、前記複数の識別子の個々の識別子が１つまたは複数の構成要素を含み、前記１つまたは複数の構成要素の個々の構成要素が核酸配列を含み、前記複数の識別子の前記個々の識別子が前記シンボルの文字列の個々のシンボルに対応する、マッピングすることと、
（ｃ）前記複数の識別子の少なくともサブセットを含む識別子ライブラリを構築することと
を含む方法。
（項目２）
前記シンボルの文字列の各シンボルが１つまたは複数の可能なシンボル値のうちの１つである、項目１に記載の方法。
（項目３）
前記シンボルの文字列内の各シンボルが２つの可能なシンボル値のうちの１つである、項目１に記載の方法。
（項目４）
前記シンボルの文字列の各位置における１つのシンボル値が、前記識別子ライブラリ内の別個の識別子の不在によって表され得る、項目１に記載の方法。
（項目５）
前記２つの可能なシンボル値が０および１のビット値であり、前記シンボルの文字列内の０の前記ビット値をもつ前記個々のシンボルが、前記識別子ライブラリ内の別個の識別子の不在によって表され得、前記シンボルの文字列内の１の前記ビット値をもつ前記個々のシンボルが、前記識別子ライブラリ内の前記別個の識別子の存在によって表され得、逆も同様である、項目３に記載の方法。
（項目６）
前記識別子ライブラリ内の前記個々の識別子を構築することが、前記１つまたは複数の構成要素を１つまたは複数の層から組み立てることを含み、前記１つまたは複数の層の各層が、構成要素の別個のセットを含む、項目１に記載の方法。
（項目７）
前記識別子ライブラリからの前記個々の識別子が、前記１つまたは複数の層の各層からの１つの構成要素を含む、項目６に記載の方法。
（項目８）
前記１つまたは複数の構成要素が、固定順序で組み立てられる、項目７に記載の方法。（項目９）
前記１つまたは複数の構成要素が、任意の順序で組み立てられる、項目７に記載の方法。
（項目１０）
前記１つまたは複数の構成要素が、前記１つまたは複数の層のうちの異なる層からの２つの構成要素間に設置された１つまたは複数のパーティション構成要素と組み立てられる、項目７に記載の方法。
（項目１１）
前記個々の識別子が、前記１つまたは複数の層のサブセットの各層からの１つの構成要素を含む、項目６に記載の方法。
（項目１２）
前記個々の識別子が、前記１つまたは複数の層の各々からの少なくとも１つの構成要素を含む、項目６に記載の方法。
（項目１３）
前記１つまたは複数の構成要素が、オーバーラップ伸長ポリメラーゼ連鎖反応（ＰＣＲ）、ポリメラーゼサイクリングアセンブリ、粘着末端ライゲーション、バイオブリックアセンブリ、ゴールデンゲートアセンブリ、ギブソンアセンブリ、リコンビナーゼアセンブリ、リガーゼサイクリング反応、または鋳型指向ライゲーションを使用して組み立てられる、項目６に記載の方法。
（項目１４）
前記識別子ライブラリ内の前記個々の識別子を構築することが、核酸編集酵素を親識別子に適用することによって前記親識別子内の少なくとも１つの構成要素を削除、交換、または挿入することを含む、項目１に記載の方法。
（項目１５）
前記親識別子が、ヌクレアーゼ特異的標的部位、リコンビナーゼ認識部位、または別個のスペーサ配列によって隣接された複数の構成要素を含む、項目１４に記載の方法。
（項目１６）
前記核酸編集酵素が、ＣＲＩＳＰＲ－Ｃａｓ、ＴＡＬＥＮ、ジンクフィンガーヌクレアーゼ、リコンビナーゼ、およびその機能的変異体からなる群から選択される、項目１４に記載の方法。
（項目１７）
前記識別子ライブラリが複数の核酸配列を含む、項目１に記載の方法。
（項目１８）
前記複数の核酸配列が、前記情報のメタデータを記憶する、および／または前記情報を隠蔽する、項目１７に記載の方法。
（項目１９）
前記メタデータが、前記情報の源、前記情報の意図されたレシピエント、前記情報の元のフォーマット、前記情報を符号化するために使用される機器類および方法、前記情報を前記識別子ライブラリに書き込む日付および時間、前記情報に対してなされる修正、ならびに／または他の情報への参照に対応する二次情報を含む、項目１８に記載の方法。
（項目２０）
１つまたは複数の識別子ライブラリが組み合わされ、前記１つまたは複数の識別子ライブラリの各識別子ライブラリが、別個のバーコードでタグ付けされる、項目１に記載の方法。
（項目２１）
前記識別子ライブラリ内の各個々の識別子が、前記別個のバーコードを含む、項目２０に記載の方法。
（項目２２）
前記複数の識別子が、読取り動作、書込み動作、アクセス動作、コピー動作、および削除動作を容易にするために選択される、項目１に記載の方法。
（項目２３）
前記複数の識別子が、書込みエラー、突然変異、分解、および読取りエラーを最小にするように選択される、項目１に記載の方法。
（項目２４）
核酸配列内に符号化された情報をコピーするための方法であって、
（ａ）シンボルの文字列を符号化する識別子ライブラリを提供することであって、前記識別子ライブラリが複数の識別子を含み、前記複数の識別子の個々の識別子が１つまたは複数の構成要素を含み、前記１つまたは複数の構成要素の個々の構成要素が核酸配列を含み、前記複数の識別子の前記個々の識別子が前記シンボルの文字列の個々のシンボルに対応する、提供することと、
（ｂ）前記識別子ライブラリの１つまたは複数のコピーを構築することと
を含む方法。
（項目２５）
前記複数の識別子が１つまたは複数のプライマー結合部位を含む、項目２４に記載の方法。
（項目２６）
前記識別子ライブラリが、ポリメラーゼ連鎖反応（ＰＣＲ）を使用してコピーされる、項目２５に記載の方法。
（項目２７）
前記ＰＣＲが、従来のＰＣＲまたはリニアＰＣＲであり、前記識別子ライブラリのコピーの数がそれぞれ、各ＰＣＲサイクルとともに２倍になるまたは線形的に増加する、項目２６に記載の方法。
（項目２８）
前記識別子ライブラリ内の前記個々の識別子が、ＰＣＲの前に環状ベクターにライゲーションされ、前記環状ベクターが、前記個々の識別子の各末端においてバーコードを含む、項目２５に記載の方法。
（項目２９）
前記識別子ライブラリが複数の核酸配列を含む、項目２４に記載の方法。
（項目３０）
前記複数の核酸配列がコピーされる、項目２９に記載の方法。
（項目３１）
１つまたは複数の識別子ライブラリが、コピーの前に組み合わされ、前記１つまたは複数の識別子ライブラリの各ライブラリが、別個のバーコードを含む、項目２４に記載の方法。
（項目３２）
核酸配列内に符号化された情報にアクセスするための方法であって、
（ａ）シンボルの文字列を符号化する識別子ライブラリを提供することであって、前記識別子ライブラリが複数の識別子を含み、前記複数の識別子の個々の識別子が１つまたは複数の構成要素を含み、前記１つまたは複数の構成要素の個々の構成要素が核酸配列を含み、前記複数の識別子の前記個々の識別子が前記シンボルの文字列の個々のシンボルに対応する、提供することと、
（ｂ）前記複数の識別子の標的サブセットを前記識別子ライブラリから抽出することと
を含む方法。
（項目３３）
複数のプローブが前記識別子ライブラリと組み合わされる、項目３２に記載の方法。
（項目３４）
前記複数のプローブが、前記識別子ライブラリの前記標的サブセットの前記個々の識別子の前記１つまたは複数の構成要素との相補性を共有する、項目３３に記載の方法。
（項目３５）
前記複数のプローブが、前記識別子ライブラリ内の前記複数の識別子の前記標的サブセットの一部分とハイブリダイゼーションする、項目３４に記載の方法。
（項目３６）
前記複数のプローブが１つまたは複数の親和性タグを含み、前記１つまたは複数の親和性タグが、親和性ビーズまたは親和性カラムによってキャプチャされる、項目３４に記載の方法。
（項目３７）
前記識別子ライブラリが、前記複数のプローブの１つまたは複数のサブセットと順次組み合わされ、前記識別子ライブラリの前記標的サブセットの一部分が、前記複数のプローブの前記１つまたは複数のサブセットに結合する、項目３３に記載の方法。
（項目３８）
前記複数のプローブの前記１つまたは複数のサブセットに結合する前記識別子ライブラリの前記一部分が、前記識別子ライブラリへの前記複数のプローブの別のサブセットの追加の前に除去される、項目３７に記載の方法。
（項目３９）
前記複数の識別子の前記個々の識別子が、１つもしくは複数の共通プライマー結合領域、１つもしくは複数の可変プライマー結合領域、またはそれらの任意の組合せを含む、項目３２に記載の方法。
（項目４０）
前記識別子ライブラリが、前記１つもしくは複数の共通プライマー結合領域にまたは前記１つもしくは複数の可変プライマー結合領域に結合するプライマーと組み合わされる、項目３９に記載の方法。
（項目４１）
前記１つまたは複数の可変プライマー結合領域に結合する前記プライマーが、前記識別子ライブラリの前記標的サブセットを選択的に増幅するために使用される、項目４０に記載の方法。
（項目４２）
識別子の一部分が、選択的ヌクレアーゼ切断によって前記識別子ライブラリから除去される、項目３２に記載の方法。
（項目４３）
前記識別子ライブラリがＣａｓ９およびガイドプローブと組み合わされ、前記ガイドプローブが、指定された識別子を前記識別子ライブラリから除去するために前記Ｃａｓ９をガイドする、項目４２に記載の方法。
（項目４４）
前記個々の識別子が一本鎖であり、前記識別子ライブラリが、一本鎖特異的エンドヌクレアーゼと組み合わされる、項目４２に記載の方法。
（項目４５）
前記識別子ライブラリが、前記一本鎖特異的エンドヌクレアーゼの追加の前に標的の個々の識別子を分解から保護する個々の識別子の相補セットと混合される、項目４４に記載の方法。
（項目４６）
前記選択的ヌクレアーゼ切断によって切断されない前記個々の識別子が、サイズ選択的クロマトグラフィによって分離される、項目４２に記載の方法。
（項目４７）
前記選択的ヌクレアーゼ切断によって切断されない前記個々の識別子が増幅され、前記選択的ヌクレアーゼ切断によって切断される前記個々の識別子が増幅されない、項目４２に記載の方法。
（項目４８）
前記識別子ライブラリが複数の核酸配列を含み、前記複数の核酸配列が、前記識別子ライブラリ内の前記複数の識別子の前記標的サブセットで抽出される、項目３２に記載の方法。
（項目４９）
核酸配列内に符号化された情報を読み取るための方法であって、
（ａ）複数の識別子を含む識別子ライブラリを提供することであって、前記複数の識別子の個々の識別子が１つまたは複数の構成要素を含み、前記１つまたは複数の構成要素の個々の構成要素が核酸配列を含む、提供することと、
（ｂ）前記識別子ライブラリ内の前記複数の識別子を識別することと、
（ｃ）（ｂ）において識別された前記複数の識別子から複数のシンボルを生成することであって、前記複数のシンボルの個々のシンボルが前記複数の識別子の前記個々の識別子に対応する、生成することと、
（ｄ）前記情報を前記複数のシンボルからコンパイルすることと
を含む方法。
（項目５０）
前記識別子ライブラリ内の個々の識別子の存在が２進文字列内の第１のシンボル値に対応し、前記識別子ライブラリからの前記個々の識別子の不在が２進文字列内の第２のシンボル値に対応する、項目４９に記載の方法。
（項目５１）
前記第１のシンボル値が１のビット値であり、前記第２のシンボル値が０のビット値である、項目５０に記載の方法。
（項目５２）
前記第１のシンボル値が０のビット値であり、前記第２のシンボル値が１のビット値である、項目５０に記載の方法。
（項目５３）
前記複数の識別子を識別することが、前記複数の識別子を配列決定することを含む、項目４９に記載の方法。
（項目５４）
配列決定することが、デジタルポリメラーゼ連鎖反応（ＰＣＲ）、定量的ＰＣＲ、マイクロアレイ、合成による配列決定、または超並列配列決定を含む、項目５３に記載の方法。
（項目５５）
前記識別子ライブラリが複数の核酸配列を含む、項目４９に記載の方法。
（項目５６）
前記複数の核酸配列が、前記情報のメタデータを記憶する、および／または前記情報を隠蔽する、項目５５に記載の方法。
（項目５７）
１つまたは複数の識別子ライブラリが組み合わされ、前記１つまたは複数の識別子ライブラリ内の各識別子ライブラリが、別個のバーコードを含む、項目４９に記載の方法。
（項目５８）
前記バーコードが前記情報のメタデータを記憶する、項目５７に記載の方法。
（項目５９）
核酸を使用して２進配列データを符号化するためのシステムであって、
識別子ライブラリを構築するように構成されたデバイスであって、前記識別子ライブラリが複数の識別子を含み、前記複数の識別子の個々の識別子が１つまたは複数の構成要素を含み、前記１つまたは複数の構成要素の個々の構成要素が核酸配列である、デバイスと、
前記デバイスに動作可能にカップリングされた１つまたは複数のコンピュータプロセッサであって、（ｉ）前記情報をシンボルの文字列に翻訳すること、（ｉｉ）前記シンボルの文字列を前記複数の識別子にマッピングすることであって、前記複数の識別子の前記個々の識別子が前記シンボルの文字列の個々のシンボルに対応する、マッピングすること、および（ｉｉｉ）前記複数の識別子を含む識別子ライブラリを構築することを行うように個々にまたは集合的にプログラムされる、１つまたは複数のコンピュータプロセッサと
を含むシステム。
（項目６０）
前記デバイスが複数のパーティションを含み、前記識別子ライブラリが、前記複数のパーティションのうちの１つまたは複数の中で生成される、項目５９に記載の方法。
（項目６１）
前記複数のパーティションがウェルを含む、項目５９に記載の方法。
（項目６２）
前記識別子ライブラリ内の前記個々の識別子を構築することが、前記１つまたは複数の構成要素を１つまたは複数の層から組み立てることを含み、前記１つまたは複数の層の各層が、構成要素の別個のセットを含む、項目５９に記載の方法。
（項目６３）
前記１つまたは複数の層の各層が前記デバイスの別々の一部分内に記憶され、前記デバイスが、前記１つまたは複数の層からの前記１つまたは複数の構成要素を組み合わせるように構成される、項目６２に記載の方法。
（項目６４）
前記識別子ライブラリが複数の核酸配列を含む、項目５９に記載の方法。
（項目６５）
１つまたは複数の識別子ライブラリが前記デバイスの単一のエリア内で組み合わされ、前記１つまたは複数の識別子ライブラリの各識別子ライブラリが、別個のバーコードを含む、項目５９に記載の方法。
（項目６６）
核酸配列内に符号化された情報を読み取るためのシステムであって、
複数の識別子を含む識別子ライブラリを記憶するデータベースであって、前記複数の識別子の個々の識別子が１つまたは複数の構成要素を含み、前記１つまたは複数の構成要素の個々の構成要素が核酸配列を含む、データベースと、
前記データベースに動作可能にカップリングされた１つまたは複数のコンピュータプロセッサであって、（ｉ）前記識別子ライブラリ内の前記複数の識別子を識別すること、（ｉｉ）（ｉ）において識別された前記複数の識別子から複数のシンボルを生成することであって、前記複数のシンボルの個々のシンボルが前記複数の識別子の前記個々の識別子に対応する、生成すること、および（ｉｉｉ）前記複数のシンボルからの前記情報をコンパイルすることを行うように個々にまたは集合的にプログラムされる、１つまたは複数のコンピュータプロセッサと
を含むシステム。
（項目６７）
複数のパーティションを含むデバイスをさらに含む、項目６６に記載の方法。
（項目６８）
前記パーティションがウェルである、項目６７に記載の方法。
（項目６９）
前記複数のパーティションの所与のパーティションが１つまたは複数の識別子ライブラリを含み、前記１つまたは複数の識別子ライブラリの各識別子ライブラリが別個のバーコードを含む、項目６６に記載の方法。
（項目７０）
前記システムが、前記識別子ライブラリ内の前記複数の識別子を識別するように構成された検出ユニットをさらに含む、項目６６に記載の方法。

【0032】

参照による組み込み
本明細書において論及されるすべての公報、特許、および特許出願は、各個々の公報、特許、または特許出願が具体的および個々に参照により組み込まれるように示されるかのようにと同じ範囲まで、参照により本明細書において組み込まれる。参照により組み込まれる公報および特許または特許出願が、本明細書に含まれる開示に矛盾する程度まで、本明細書は、任意のそのような矛盾する資料に取って代わるおよび／またはこれに優先することが意図されている。

【0033】

本発明の新しい特徴が、添付の請求の範囲において特定性（ｐａｒｔｉｃｕｌａｒｉｔｙ）とともに記載されている。本発明の特徴および利点のより良い理解は、本発明の原理が利用される例示的な実施形態について記載する以下の詳細な説明と、添付の図面（本明細書における「図（Ｆｉｇｕｒｅ）」および「図（ＦＩＧ．）」も）とを参照して取得されよう。

【図面の簡単な説明】

【0034】

【図1】図１は、核酸配列内に記憶されたデジタル情報を符号化する、書き込む、アクセスする、読み取る、および復号する（ｄｅｃｏｄｉｎｇ）ためのプロセスの概要を概略的に例示する図である。

【0035】

【図2】図２Ａおよび図２Ｂは、オブジェクトまたは識別子（たとえば、核酸分子）を使用して、「アドレスにおけるデータ」と呼ばれるデジタルデータを符号化する例となる方法を概略的に例示する図である。図２Ａは、ランクオブジェクト（またはアドレスオブジェクト）をバイト値オブジェクト（またはデータオブジェクト）と組み合わせて、識別子を作成することを例示する図である。図２Ｂは、ランクオブジェクトおよびバイト値オブジェクトがそれ自体他のオブジェクトの組合せ連結である、アドレスにおけるデータ方法の一実施形態を例示する図である。

【0036】

【図3】図３Ａおよび図３Ｂは、オブジェクトまたは識別子（たとえば、核酸配列）を使用してデジタル情報を符号化する例となる方法を概略的に例示する図である。図３Ａは、ランクオブジェクトを識別子として使用してデジタル情報を符号化することを例示する図である。図３Ｂは、アドレスオブジェクトがそれ自体他のオブジェクトの組合せ連結である、符号化する方法の一実施形態を例示する図である。

【0037】

【図4】図４は、可能な識別子の組合せ空間（Ｃ、ｘ軸）と所与のサイズの情報（輪郭線）を記憶するように構築され得る識別子の平均数（ｋ、ｙ軸）との間の関係の対数空間内の輪郭プロットを図示する図である。

【0038】

【図5】図５は、情報を核酸配列（たとえば、デオキシリボ核酸）に書き込むための方法の概要を概略的に例示する図である。

【0039】

【図6】図６Ａおよび図６Ｂは、別個の構成要素（たとえば、核酸配列）を組合せにより組み立てることによって識別子（たとえば、核酸分子）を構築するための、「生産物方式（ｐｒｏｄｕｃｔ ｓｃｈｅｍｅ）」と呼ばれる例となる方法を例示する図である。図６Ａは、生産物方式を使用して構築された識別子のアーキテクチャを例示する図である。図６Ｂは、生産物方式を使用して構築され得る識別子の組合せ空間の一例を例示する図である。

【0040】

【図7】図７は、識別子（たとえば、核酸分子）を構成要素（たとえば、核酸配列）から構築するためのオーバーラップ伸長ポリメラーゼ連鎖反応の使用を概略的に例示する図である。

【0041】

【図8】図８は、識別子（たとえば、核酸分子）を構成要素（たとえば、核酸配列）から構築するための粘着末端ライゲーションの使用を概略的に例示する図である。

【0042】

【図9】図９は、識別子（たとえば、核酸分子）を構成要素（たとえば、核酸配列）から構築するためのリコンビナーゼアセンブリの使用を概略的に例示する図である。

【0043】

【図10A】図１０Ａおよび図１０Ｂは、鋳型指向ライゲーションを示す図である。図１０Ａは、識別子（たとえば、核酸分子）を構成要素（たとえば、核酸配列）から構築するための鋳型指向ライゲーションの使用を概略的に例示する図である。

【図10B】図１０Ａおよび図１０Ｂは、鋳型指向ライゲーションを示す図である。図１０Ｂは、各々が１つのプールされた鋳型指向ライゲーション反応において６つの核酸配列（たとえば、構成要素）から組合せにより組み立てられた２５６の別個の核酸配列のコピー数（存在度（ａｂｕｎｄａｎｃｅ））のヒストグラムを示す図である。

【0044】

【図11A】図１１Ａおよび図１１Ｇは、並べ替えられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「並べ替え方式」と呼ばれる例となる方法を概略的に例示する図である。図１１Ａは、並べ替え方式を使用して構築された識別子のアーキテクチャを例示する図である。

【図11B】図１１Ａおよび図１１Ｇは、並べ替えられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「並べ替え方式」と呼ばれる例となる方法を概略的に例示する図である。図１１Ｂは、並べ替え方式を使用して構築され得る識別子の組合せ空間の一例を例示する図である。

【図11C】図１１Ａおよび図１１Ｇは、並べ替えられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「並べ替え方式」と呼ばれる例となる方法を概略的に例示する図である。図１１Ｃは、鋳型指向ライゲーションを有する並べ替え方式の例となる一実装形態を図示する図である。

【図11D】図１１Ａおよび図１１Ｇは、並べ替えられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「並べ替え方式」と呼ばれる例となる方法を概略的に例示する図である。図１１Ｄは、どのように図１１Ｃからの実装形態が、並べ替えられた繰り返された構成要素をもつ識別子を構築するように修正され得るかの一例を図示する図である。

【図11E】図１１Ａおよび図１１Ｇは、並べ替えられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「並べ替え方式」と呼ばれる例となる方法を概略的に例示する図である。図１１Ｅは、どのように図１１Ｄからの例となる実装形態が、核酸サイズ選択とともに除去され得る望ましくない副生産物につながり得るかを図示する図である。

【図11F】図１１Ａおよび図１１Ｇは、並べ替えられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「並べ替え方式」と呼ばれる例となる方法を概略的に例示する図である。図１１Ｆは、並べ替えられた繰り返された構成要素をもつ識別子を構築するために鋳型指向ライゲーションおよびサイズ選択をどのように使用するべきかの別の例を図示する図である。

【図11G】図１１Ａおよび図１１Ｇは、並べ替えられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「並べ替え方式」と呼ばれる例となる方法を概略的に例示する図である。図１１Ｇは、いつサイズ選択が、特定の識別子を望ましくない副生産物から隔離するのに失敗し得るかの一例を図示する図である。

【0045】

【図12A】図１２Ａ～図１２Ｄは、より大きな数Ｍの可能な構成要素からの任意の数Ｋの組み立てられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「ＭｃｈｏｏｓｅＫ」方式と呼ばれる例となる方法を概略的に例示する図である。図１２Ａは、ＭｃｈｏｏｓｅＫ方式を使用して構築された識別子のアーキテクチャを例示する図である。

【図12B】図１２Ａ～図１２Ｄは、より大きな数Ｍの可能な構成要素からの任意の数Ｋの組み立てられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「ＭｃｈｏｏｓｅＫ」方式と呼ばれる例となる方法を概略的に例示する図である。図１２Ｂは、ＭｃｈｏｏｓｅＫ方式を使用して構築され得る識別子の組合せ空間の一例を例示する図である。

【図12C】図１２Ａ～図１２Ｄは、より大きな数Ｍの可能な構成要素からの任意の数Ｋの組み立てられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「ＭｃｈｏｏｓｅＫ」方式と呼ばれる例となる方法を概略的に例示する図である。図１２Ｃは、鋳型指向ライゲーションを使用したＭｃｈｏｏｓｅＫ方式の例となる一実装形態を図示する図である。

【図12D】図１２Ａ～図１２Ｄは、より大きな数Ｍの可能な構成要素からの任意の数Ｋの組み立てられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「ＭｃｈｏｏｓｅＫ」方式と呼ばれる例となる方法を概略的に例示する図である。図１２Ｄは、どのように図１２Ｃからの例となる実装形態が、核酸サイズ選択とともに除去され得る望ましくない副生産物につながり得るかを図示する図である。

【0046】

【図13A】図１３Ａおよび図１３Ｂは、パーティションされた構成要素をもつ識別子を構築するための、「パーティション方式」と呼ばれる例となる方法を概略的に例示する図である。図１３Ａは、パーティション方式を使用して構築され得る識別子の組合せ空間の一例を図示する図である。

【図13B】図１３Ａおよび図１３Ｂは、パーティションされた構成要素をもつ識別子を構築するための、「パーティション方式」と呼ばれる例となる方法を概略的に例示する図である。図１３Ｂは、鋳型指向ライゲーションを使用したパーティション方式の例となる一実装形態を図示する図である。

【0047】

【図14A】図１４Ａおよび図１４Ｂは、いくつかの可能な構成要素からの構成要素の任意の文字列から構成される識別子を構築するための、「無制約文字列」（すなわちＵＳＳ）方式と呼ばれる例となる方法を概略的に例示する図である。図１４Ａは、ＵＳＳ方式を使用して構築され得る識別子の組合せ空間の一例を図示する図である。

【図14B】図１４Ａおよび図１４Ｂは、いくつかの可能な構成要素からの構成要素の任意の文字列から構成される識別子を構築するための、「無制約文字列」（すなわちＵＳＳ）方式と呼ばれる例となる方法を概略的に例示する図である。図１４Ｂは、鋳型指向ライゲーションを使用したＵＳＳ方式の例となる一実装形態を図示する図である。

【0048】

【図15A】図１５Ａおよび図１５Ｂは、構成要素を親識別子から除去することによって識別子を構築するための、「構成要素削除」と呼ばれる例となる方法を概略的に例示する図である。図１５Ａは、構成要素削除方式を使用して構築され得る識別子の組合せ空間の一例を図示する図である。

【図15B】図１５Ａおよび図１５Ｂは、構成要素を親識別子から除去することによって識別子を構築するための、「構成要素削除」と呼ばれる例となる方法を概略的に例示する図である。図１５Ｂは、二本鎖標的切断および修復を使用した構成要素削除方式の例となる実装形態を図示する図である。

【0049】

【図16】図１６は、リコンビナーゼを親識別子に適用することによってさらなる識別子が構築され得るリコンビナーゼ認識部位をもつ親識別子を概略的に例示する図である。

【0050】

【図17A】図１７Ａ～図１７Ｃは、より大きな数の識別子からのいくつかの特定の識別子にアクセスすることによって核酸配列内に記憶された情報の一部分にアクセスするための例となる方法の概要を概略的に例示する図である。図１７Ａは、ポリメラーゼ連鎖反応、親和性タグプローブ、および分解標的プローブを使用して、指定された構成要素を含有する識別子にアクセスするための、例となる方法を図示する図である。

【図17B】図１７Ａ～図１７Ｃは、より大きな数の識別子からのいくつかの特定の識別子にアクセスすることによって核酸配列内に記憶された情報の一部分にアクセスするための例となる方法の概要を概略的に例示する図である。図１７Ｂは、ポリメラーゼ連鎖反応を使用し、「ＯＲ」演算または「ＡＮＤ」演算を実行して、複数の指定された構成要素を含有する識別子にアクセスするための例となる方法を図示する図である。

【図17C】図１７Ａ～図１７Ｃは、より大きな数の識別子からのいくつかの特定の識別子にアクセスすることによって核酸配列内に記憶された情報の一部分にアクセスするための例となる方法の概要を概略的に例示する図である。図１７Ｃは、親和性タグを使用し、「ＯＲ」演算または「ＡＮＤ」演算を実行して、複数の指定された構成要素を含有する識別子にアクセスするための例となる方法を図示する図である。

【0051】

【図18】図１８Ａおよび図１８Ｂは、核酸分子内に符号化されたデータを符号化すること、書き込むこと、および読み取ることの一例を図示する図である。図１８Ａは、５，８５６ビットのデータを符号化すること、書き込むこと、および読み取ることの一例を図示する図である。図１８ｂは、６２，８２４ビットのデータを符号化すること、書き込むこと、および読み取ることの一例を図示する図である。

【0052】

【図19】図１９は、本明細書において提供される方法を実装するようにプログラムまたはそうでなければ構成されたコンピュータシステムを図示する図である。

【発明を実施するための形態】

【0053】

詳細な説明
本発明の種々の実施形態が本明細書において図示および説明されているが、そのような実施形態が単に例として提供されることは、当業者に明白であろう。数多くの変形、変更、および置換えが、本発明から逸脱することなく当業者に想到されよう。本明細書において説明される本発明の実施形態に対する種々の代替形態が用いられてよいことは理解されるべきである。

【0054】

本明細書において使用される「シンボル」という用語は、一般に、デジタル情報の単位の表現を指す。デジタル情報は、シンボルの文字列に分割または翻訳されることがある。一例では、シンボルはビットであってよく、ビットは、「０」または「１」の値を有してよい。

【0055】

本明細書において使用される「別個の」または「一意の」という用語は、一般に、群内の他のオブジェクトと区別可能なオブジェクトを指す。たとえば、別個の、または一意の、核酸配列は、他の任意の核酸配列と同じ配列を有さない核酸配列であってよい。別個の、または一意の、核酸分子は、他の任意の核酸分子と同じ配列をも有さなくてもよい。別個の、または一意の、核酸配列または分子は、別の核酸配列または分子との類似性の領域を共有することがある。

【0056】

本明細書において使用される「構成要素」という用語は、一般に、核酸配列を指す。構成要素は、別個の核酸配列であってよい。構成要素は、他の核酸配列または分子を生成するために、１つまたは複数の他の構成要素と連結されるまたは組み立てられることがある。

【0057】

本明細書において使用される「層」という用語は、一般に、構成要素の群またはプールを指す。各層は、１つの層における構成要素が別の層における構成要素と異なるように、別個の構成要素のセットを含んでよい。１つまたは複数の層からの構成要素は、１つまたは複数の識別子を生成するために組み立てられることがある。

【0058】

本明細書において使用される「識別子」という用語は、一般に、より大きなビット文字列内のビット文字列の位置および値を表す核酸分子または核酸配列を指す。より一般に、識別子は、シンボルの文字列内のシンボルを表すまたはこれに対応する任意のオブジェクトを指してよい。一部の実施形態では、識別子は、１つまたは複数の連結された構成要素を含むことがある。

【0059】

本明細書において使用される「組合せ空間」という用語は、一般に、構成要素などのオブジェクトの開始セットおよび識別子を形成するためにそれらのオブジェクトをどのように修正するかに関するルールの許容可能なセットから生成され得るすべての可能な別個の識別子のセットを指す。構成要素を組み立てるまたは連結することによって作られる識別子の組合せ空間のサイズは、構成要素の層の数、各層における構成要素の数、および識別子を生成するために使用される特定のアセンブリ方法に依存することがある。

【0060】

本明細書において使用される「識別子ランク」という用語は、一般に、セット内の識別子の順序を規定する関係を指す。

【0061】

本明細書において使用される「識別子ライブラリ」という用語は、一般に、デジタル情報を表すシンボル文字列内のシンボルに対応する識別子の集合を指す。一部の実施形態では、識別子ライブラリ内での所与の識別子の不在は、特定の位置におけるシンボル値を示すことがある。１つまたは複数の識別子ライブラリは、プール、群、または識別子のセット内で組み合わされることがある。各識別子ライブラリは、識別子ライブラリを識別する一意のバーコードを含むことがある。

【0062】

本明細書において使用される「核酸」という用語は、一般的な、デオキシリボ核酸（ＤＮＡ）、リボ核酸（ＲＮＡ）、またはそれらの変異体を指す。核酸は、アデノシン（Ａ）、シトシン（Ｃ）、グアニン（Ｇ）、チミン（Ｔ）、およびウラシル（Ｕ）、またはそれらの変異体から選択される１つまたは複数のサブユニットを含み得る。ヌクレオチドは、Ａ、Ｃ、Ｇ、Ｔ、またはＵ、またはそれらの変異体を含むことができる。ヌクレオチドは、成長しつつある核酸鎖に組み込み可能な任意のサブユニットを含むことができる。そのようなサブユニットは、より相補的なＡ、Ｃ、Ｇ、Ｔ、もしくはＵのうちの１つに固有であり得る、またはプリン（すなわち、ＡもしくはＧ、またはそれらの変異体）もしくはピリミジン（すなわち、Ｃ、Ｔ、もしくはＵ、またはそれらの変異体）に相補的であり得る、Ａ、Ｃ、Ｇ、Ｔ、もしくはＵ、または他の任意のサブユニットであってよい。いくつかの例では、核酸は、一本鎖であってもよいし、二本鎖であってもよく、いくつかのケースでは、核酸は環状である。

【0063】

本明細書において使用される「核酸分子」または「核酸配列」という用語は、一般に、デオキシリボヌクレオチド（ＤＮＡ）もしくはリボヌクレオチド（ＲＮＡ）またはそれらの類似体である、種々の長さを有することがある、ヌクレオチドのポリマー形式すなわちポリヌクレオチドを指す。「核酸配列」という用語は、ポリヌクレオチドのアルファベット表現を指すことがある。代替的に、その用語は、物理的ポリヌクレオチドそれ自体に適用されることもある。このアルファベット表現は、中央処理装置を有し、核酸配列または核酸分子をシンボルまたはビットにマッピングし、デジタル情報を符号化するために使用される、コンピュータ内のデータベースに入力可能である。核酸配列またはオリゴヌクレオチドは、１つまたは複数の非標準的なヌクレオチド、ヌクレオチド類似体、および／または修飾ヌクレオチドを含むことがある。

【0064】

本明細書において使用される「オリゴヌクレオチド」は、一般に、一本鎖核酸配列を指し、典型的には、４つのヌクレオチド塩基、すなわち、アデニン（Ａ）、シトシン（Ｃ）、グアニン（Ｇ）、およびチミン（Ｔ）、またはポリヌクレオチドがＲＮＡであるときはウラシル（Ｕ）の固有配列から構成される。

【0065】

修飾ヌクレオチドの例は、限定するものではないが、ジアミノプリン、５－フルオロウラシル、５－ブロモウラシル、５－クロロウラシル、５－ヨードウラシル、ヒポキサンチン、キサチン（ｘａｎｔｉｎｅ）、４－アセチルシトシン、５－（カルボキシヒドロキシルメチル）ウラシル、５－カルボキシメチルアミノメチル－２－チオウリジン、５－カルボキシメチルアミノメチルウラシル、ジヒドロウラシル、ベータ－Ｄ－ガラクトシルキュエオシン（ｇａｌａｃｔｏｓｙｌｑｕｅｏｓｉｎｅ）、イノシン、Ｎ６－イソペンテニルアデニン、１－メチルグアニン、１－メチルイノシン、２，２－ジメチルグアニン、２－メチルアデニン、２－メチルグアニン、３－メチルシトシン、５－メチルシトシン、Ｎ６－アデニン、７－メチルグアニン、５－メチルアミノメチルウラシル、５－メトキシアミノメチル－２－チオウラシル、ベータ－Ｄ－マンノシルキュエオシン（ｍａｎｎｏｓｙｌｑｕｅｏｓｉｎｅ）、５’－メトキシカルボキシメチルウラシル、５－メトキシウラシル、２－メチルチオ－Ｄ４６－イソペンテニルアデニン、ウラシル－５－オキシ酢酸（ｖ）、ワイブトソシン（ｗｙｂｕｔｏｘｏｓｉｎｅ）、偽ウラシル（ｐｓｅｕｄｏｕｒａｃｉｌ）、キュエオシン（ｑｕｅｏｓｉｎｅ）、２－チオシトシン、５－メチル－２－チオウラシル、２－チオウラシル、４－チオウラシル、５－メチルウラシル、ウラシル－５－オキシ酢酸メチルエステル、ウラシル－５－オキシ酢酸（ｖ）、５－メチル－２－チオウラシル、３－（３－アミノ－３－Ｎ－２－カルボキシプロピル）ウラシル、（ａｃｐ３）ｗ、２，６－ジアミノプリンなどを含む。核酸分子はまた、塩基部分（たとえば、典型的には相補的ヌクレオチドとの水素結合を形成するために利用可能である１つもしくは複数の原子において、および／または典型的には相補的ヌクレオチドとの水素結合を形成することが可能でない１つまたは複数の原子において）において修飾されることもあり、糖部分において修飾されることもあり、リン酸骨格において修飾されることもある。核酸分子は、Ｎ－ヒドロキシコハク酸イミドエステル（ＮＨＳ）などのアミン反応部分の共有付着（ａｔｔａｃｈｍｅｎｔ）を可能にするために、アミノアリル－ｄＵＴＰ（ａａ－ｄＵＴＰ）およびアミノヘキシルアクリルアミド（ａｍｉｎｏｈｅｘｈｙｌａｃｒｙｌａｍｉｄｅ）－ｄＣＴＰ（ａｈａ－ｄＣＴＰ）などのアミン修飾基も含有することがある。

【0066】

本明細書において使用される「プライマー」という用語は、一般に、ポリメラーゼ連鎖反応（ＰＣＲ）などの核酸合成の開始点として働くことができる核酸の鎖を指す。一例では、ＤＮＡ試料の複製中に、複製を触媒する酵素は、ＤＮＡ試料に付着されたプライマーの３’－末端において複製を開始し、反対の鎖をコピーする。

【0067】

本明細書において使用される「ポリメラーゼ」または「ポリメラーゼ酵素」という用語は、一般に、ポリメラーゼ反応を触媒することが可能である任意の酵素を指す。ポリメラーゼの例は、限定なしで、核酸ポリメラーゼを含む。ポリメラーゼは、天然に存在し得るか、または合成され得る。例となるポリメラーゼは、Φ２９ポリメラーゼまたはその誘導体である。いくつかのケースでは、転写酵素またはリガーゼは、新しい核酸配列を構築するために、ポリメラーゼとともに、またはポリメラーゼの代替として、使用される（すなわち、結合の形成を触媒する酵素）。ポリメラーゼの例は、ＤＮＡポリメラーゼ、ＲＮＡポリメラーゼ、耐熱性ポリメラーゼ、野生型リメラーゼ、修飾ポリメラーゼ、大腸菌ＤＮＡポリメラーゼＩ、Ｔ７ＤＮＡポリメラーゼ、バクテリオファージＴ４ＤＮＡポリメラーゼΦ２９（ｐｈｉ２９）ＤＮＡポリメラーゼ、Ｔａｑポリメラーゼ、Ｔｔｈポリメラーゼ、Ｔｌｉポリメラーゼ、ＰｆｕポリメラーゼＰｗｏポリメラーゼ、ＶＥＮＴポリメラーゼ、ＤＥＥＰＶＥＮＴポリメラーゼ、Ｅｘ－Ｔａｑポリメラーゼ、ＬＡ－Ｔａｗポリメラーゼ、ＳｓｏポリメラーゼＰｏｃポリメラーゼ、Ｐａｂポリメラーゼ、ＭｔｈポリメラーゼＥＳ４ポリメラーゼ、Ｔｒｕポリメラーゼ、Ｔａｃポリメラーゼ、Ｔｎｅポリメラーゼ、Ｔｍａポリメラーゼ、Ｔｃａポリメラーゼ、Ｔｉｈポリメラーゼ、Ｔｆｉポリメラーゼ、プラチナＴａｑポリメラーゼ、Ｔｂｒポリメラーゼ、Ｔｆｌポリメラーゼ、Ｐｆｕｔｕｂｏポリメラーゼ、Ｐｙｒｏｂｅｓｔポリメラーゼ、ＫＯＤポリメラーゼ、Ｂｓｔポリメラーゼ、Ｓａｃポリメラーゼ、３’～５’エキソヌクレアーゼ活性をもつＫｌｅｎｏｗ断片ポリメラーゼ、ならびにそれらの変異体、修飾生産物、および誘導体を含む。

【0068】

バイナリコードの形式をしたコンピュータデータなどのデジタル情報は、配列またはシンボルの文字列を含むことができる。バイナリコードは、たとえば、ビットと呼ばれる、典型的には０および１である、２つの２進シンボルを有する２進数法を使用して、テキストまたはコンピュータプロセッサ命令を符号化するまたは表すことがある。デジタル情報は、非バイナリシンボルの配列を含むことができる非バイナリコードの形式で表されることがある。各符号化されたシンボルは、一意のビット文字列（すなわち「バイト」）に再度割り当て可能であり、一意のビット文字列またはバイトは、バイトの文字列またはバイトストリームへと配置可能である。所与のビットに対するビット値は、２つのシンボルのうちの１つ（たとえば、０または１）とすることができる。Ｎビットの文字列を含むことができるバイトは、合計２^Ｎの一意のバイト値を有することができる。たとえば、８つのビットを含むバイトは、合計２^８すなわち２５６の可能な一意のバイト値を生じさせることができ、２５６バイトの各々は、バイトを用いて符号化可能である２５６の可能な別個のシンボル、文字、または命令のうちの１つに対応することができる。生データ（たとえば、テキストファイルおよびコンピュータ命令）は、バイトの文字列すなわちバイトストリームとして表されることが可能である。生データを含むＺｉｐファイル、または圧縮されたデータファイルは、バイトストリーム内に記憶可能であり、これらのファイルは、圧縮された形式でのバイトストリームとして記憶され、次いで、コンピュータによって読み取られる前に生データへと解凍可能である。

【0069】

本開示の方法およびシステムは、コンピュータデータまたは複数の識別子内の情報を符号化するために使用されることがあり、その各々は、元の情報の１つまたは複数のビットを表し得る。いくつかの例では、本開示の方法およびシステムは、各々が元の情報の２ビットを表す識別子を使用して、データまたは情報を符号化する。

【0070】

デジタル情報を核酸に符号化するための従前の方法は、コストが高く時間がかかることがある核酸の塩基単位合成に依拠している。代替方法は、効率を改善し、デジタル情報を符号化するための塩基単位核酸合成に対する依拠を減少させることによってデジタル情報記憶の商業的実行可能性を改善し、あらゆる新しい情報記憶要求に対する別個の核酸配列の新規合成をなくすことがある。

【0071】

新しい方法は、塩基単位核酸合成または新規核酸合成（たとえば、ホスホラミダイト合成）に依拠する代わりに、構成要素の組合せ配置を含む、複数の識別子内のデジタル情報（たとえば、バイナリコード）、または核酸配列を符号化することができる。したがって、新しい戦略は、情報記憶の第１の要求のために別個の核酸配列（または構成要素）の第１のセットを生じさせることがあり、その後、その後の情報記憶要求に同じ核酸配列（または構成要素）を再使用することができる。これらの手法は、情報－ＤＮＡ符号化および書込みプロセスにおける核酸配列の新規合成の役割を減少させることによって、ＤＮＡベースの情報記憶のコストを大幅に減少させることができる。さらに、各伸長しつつある核酸への各塩基の周期的送達を使用することがある、ホスホラミダイト化学なしまたは鋳型なしポリメラーゼベース核酸伸長などの塩基単位合成の実装形態とは異なり、構成要素からの識別子構造を使用した情報－ＤＮＡ書込みの新しい方法は、周期的核酸伸長を必ずしも使用するとは限らない、高度に並列化可能なプロセスである。したがって、新しい方法は、古い方法と比較して、デジタル情報をＤＮＡに書き込むスピードを増加させ得る。

【0072】

情報を符号化し、核酸配列に書き込むための方法
一態様では、本開示は、情報を核酸配列に符号化するための方法を提供する。情報を核酸配列に符号化するための方法は、（ａ）情報をシンボルの文字列に翻訳することと、（ｂ）シンボルの文字列を複数の識別子にマッピングすることと、（ｃ）複数の識別子の少なくともサブセットを含む識別子ライブラリを構築することとを含むことがある。複数の識別子の個々の識別子は、１つまたは複数の構成要素を含むことがある。１つまたは複数の構成要素の個々の構成要素は、核酸配列を含むことがある。シンボルの文字列内の各位置における各シンボルは、別個の識別子に対応することがある。個々の識別子は、シンボルの文字列内の個々の位置における個々のシンボルに対応することがある。さらに、シンボルの文字列内の各位置における１つのシンボルは、識別子の不在に対応することがある。たとえば、「０」および「１」の２進シンボル（たとえば、ビット）の文字列内で、「０」の各発生は、識別子の不在に対応することがある。

【0073】

別の態様では、本開示は、核酸ベースのコンピュータデータ記憶のための方法を提供する。核酸ベースのコンピュータデータ記憶のための方法は、（ａ）コンピュータデータを受信することと、（ｂ）コンピュータデータを符号化する核酸配列を含む核酸分子を合成することと、（ｃ）核酸配列を有する核酸分子を記憶することとを含むことがある。コンピュータデータは、合成され、核酸分子の各々の配列内にない核酸分子の少なくともサブセット内に符号化されることがある。

【0074】

別の態様では、本開示は、情報を核酸配列内に書き込み、記憶するための方法を提供する。この方法は、（ａ）情報を表す仮想識別子ライブラリを受信または符号化することと、（ｂ）識別子ライブラリを物理的に構築することと、（ｃ）識別子ライブラリの１つまたは複数の物理的コピーを１つまたは複数の別々のロケーション内に記憶することとを含むことがある。識別子ライブラリの個々の識別子は、１つまたは複数の構成要素を含むことがある。１つまたは複数の構成要素の個々の構成要素は、核酸配列を含むことがある。

【0075】

別の態様では、本開示は、核酸ベースのコンピュータデータ記憶のための方法を提供する。核酸ベースのコンピュータデータ記憶のための方法は、（ａ）コンピュータデータを受信することと、（ｂ）コンピュータデータを符号化する少なくとも１つの核酸配列を含む核酸分子を合成することと、（ｃ）少なくとも１つの核酸配列を含む核酸分子を記憶することとを含むことがある。核酸分子を合成することは、塩基単位核酸合成の不在下であることがある。

【0076】

別の態様では、本開示は、情報を核酸配列内に書き込み、記憶するための方法を提供する。情報を核酸配列内に書き込み、記憶するための方法は、（ａ）情報を表す仮想識別子ライブラリを受信または符号化することと、（ｂ）識別子ライブラリを物理的に構築することと、（ｃ）識別子ライブラリの１つまたは複数の物理的コピーを１つまたは複数の別々のロケーション内に記憶することとを含むことがある。識別子ライブラリの個々の識別子は、１つまたは複数の構成要素を含むことがある。１つまたは複数の構成要素の個々の構成要素は、核酸配列を含むことがある。

【0077】

図１は、情報を核酸配列に符号化し、情報を核酸配列に書き込み、核酸配列に書き込まれた情報を読み取り、読み取られた情報を復号するための概要プロセスを例示する。デジタル情報すなわちデータは、シンボルの１つまたは複数の文字列へと翻訳されることがある。一例では、シンボルはビットであり、各ビットは、「０」または「１」のどちらかの値を有することがある。各シンボルは、そのシンボルを表すオブジェクト（たとえば、識別子）にマップされることがあり、またはこれに符号化されることがある。各シンボルは、別個の識別子によって表されることがある。別個の識別子は、構成要素から構成される核酸分子であることがある。構成要素は、核酸配列であることがある。デジタル情報は、情報に対応する識別子ライブラリを生成することによって、核酸配列へと書き込まれることがある。識別子ライブラリは、デジタル情報の各シンボルに対応する識別子を物理的に構築することによって、物理的に生成されることがある。デジタル情報のすべてまたは任意の部分は、一度にアクセスされてよい。一例では、識別子のサブセットが、識別子ライブラリからアクセスされる。識別子のサブセットは、配列決定し、識別子を識別することによって読み取られることがある。識別された識別子は、デジタルデータを復号するために、対応するシンボルと関連づけられることがある。

【0078】

図１の手法を使用して情報を符号化し、読み取るための方法は、たとえば、ビットストリームを受信することと、識別子ランクまたは核酸インデックスを使用して、ビットストリーム内の各１つのビット（「１」のビット値をもつビット）を別個の核酸識別子にマッピングすることとを含むことができる。核酸試料プール、または識別子ライブラリを構築することは、１のビット値に対応する識別子のコピー（と、０のビット値に対する識別子を除外することと）を含む。試料を読み取ることは、分子生物学方法（たとえば、配列決定、ハイブリダイゼーション、ＰＣＲなど）を使用することと、どの識別子が識別子ライブラリ内で表されるかを決定することと、それらの識別子に対応するビットに「１」のビット値を、他のところに「０」のビット値を割り当てること（各識別子が対応する元のビットストリーム内のビットを識別するために識別子ランクを再び参照して）と、したがって情報を元の符号化されたビットストリームに復号することとを含むことができる。

【0079】

Ｎの別個のビットの文字列を符号化することは、等しい数の一意の核酸配列を可能な識別子として使用することができる。情報符号化に対するこの手法は、記憶することになる情報（Ｎビットの文字列）の各新しい項目に対する識別子（たとえば、核酸分子）の新規合成を使用することがある。他の事例では、記憶することになる情報の各新しい項目に対して識別子（数がＮに等しいまたはそれよりも小さい）を新しく合成するコストは、１回限りの新規合成およびすべての可能な識別子のその後の維持によって減少可能であり、したがって、情報の新しい項目を符号化することは、識別子ライブラリを形成するためにあらかじめ合成された（または、あらかじめ製作された）識別子を機械的に選択し一緒に混合することを伴うことがある。他の事例では、（１）記憶することになる情報の各新しい項目に対する最大Ｎ個の識別子の新規合成または（２）記憶することになる情報の各新しい項目に対してＮ個の可能な識別子を維持し、これから選択すること、またはそれらの組合せ、の両方のコストは、ある数（Ｎよりも小さく、いくつかのケースでは、Ｎよりもはるかに小さい）の核酸配列を合成および維持し、次いで、記憶することになる情報の各新しい項目のために最大Ｎ個の識別子を生成するために酵素反応を通してこれらの配列を修飾することによって、減少されることがある。

【0080】

識別子は、読取り動作、書込み動作、アクセス動作、コピー動作、および削除動作を簡単にするために、合理的に設計および選択されてよい。識別子は、書込みエラー、突然変異、分解、および読取りエラーを最小にするように設計および選択されてよい。

【0081】

図２Ａおよび図２Ｂは、オブジェクトまたは識別子（たとえば、核酸分子）内のデジタルデータを符号化する、「アドレスにおけるデータ」と呼ばれる例となる方法を概略的に例示する。図２Ａは、ビットストリームを識別子ライブラリに符号化することを例示し、個々の識別子は、識別子ランクを指定する単一の構成要素をバイト値を指定する単一の構成要素と連結するまたは組み立てることによって構築される。一般に、アドレスにおけるデータ方法は、２つのオブジェクト、すなわち、バイト値を識別する、１つのオブジェクトである「バイト値オブジェクト」（または「データオブジェクト」）と、識別子ランク（または元のビットストリーム内のバイトの相対的位置）を識別する、１つのオブジェクトである「ランクオブジェクト」（または「アドレスオブジェクト」）、を含むことによって情報をモジュール的に符号化する識別子を使用する。図２Ｂは、各ランクオブジェクトが構成要素のセットから組合せにより構築されることがあり、各バイト値オブジェクトが構成要素のセットから組合せにより構築されることがあるアドレスにおけるデータ方法の一例を例示する。ランクオブジェクトおよびバイト値オブジェクトのそのような組合せ構造は、単一の構成要素のみから作られたオブジェクト（たとえば、図２Ａ）よりも多くの情報が識別子に書き込まれることを可能にする。

【0082】

図３Ａおよび図３Ｂは、オブジェクトまたは識別子（たとえば、核酸配列）内のデジタル情報を符号化する別の例となる方法を概略的に例示する。図３Ａは、ビットストリームを識別子ライブラリに符号化することを例示し、識別子は、識別子ランクを指定する単一の構成要素から構築される。特定のランク（またはアドレス）における識別子の存在は、「１」のビット値を指定し、特定のランク（またはアドレス）における識別子の不在は、「０」のビット値を指定する。このタイプの符号化は、ランク（元のビットストリーム内のビットの相対的位置）のみを符号化する識別子を使用し、それらの識別子の識別子ライブラリ内での存在または不在を使用して、「１」または「０」のビット値をそれぞれ符号化することがある。情報を読み取ることおよび復号することは、識別子ライブラリ内に存在する識別子を識別することと、「１」のビット値をそれらの対応するランクに割り当てることと、「０」のビット値を他のところに割り当てることとを含むことがある。図３Ｂは、各可能な組合せ構造がランクを指定するように各識別子が構成要素のセットから組合せにより構築されることがある例となる符号化する方法を例示する。そのような組合せ構造は、単一の構成要素のみから作られた識別子（たとえば、図３Ａ）よりも多くの情報が識別子に書き込まれることを可能にする。たとえば、構成要素セットは、５つの別個の構成要素を含むことがある。５つの別個の構成要素は、各々が５つの構成要素のうちの２つを含む１０の別個の識別子を生成するために組み立てられることがある。１０の別個の識別子は各々、ビットストリーム内のビットの位置に対応するランク（またはアドレス）を有することがある。識別子ライブラリは、ビット値「１」の位置に対応するそれらの１０の可能な識別子のサブセットを含み、長さ１０のビットストリーム内のビット値「０」の位置に対応するそれらの１０の可能な識別子のサブセットを除外することがある。

【0083】

図４は、図３Ａおよび図３Ｂに示される符号化する方法を使用して、可能な識別子の組合せ空間（Ｃ、ｘ軸）とビット単位の所与の元のサイズの情報（Ｄ、輪郭線）を記憶するように物理的に構築され得る識別子の平均数（ｋ、ｙ軸）との間の関係の対数空間内の輪郭プロットを図示する。このプロットは、いくつかのビットｋが「１」のビット値を有する場合、サイズＤの元の情報が、Ｃビットの文字列（ここで、ＣはＤよりも大きくてよい）に再コードされると仮定する。さらに、プロットは、情報－核酸符号化が、再コードされたビット文字列に対して実行され、ビット値が「１」である位置に対する識別子が構築され、ビット値が「０」である位置に対する識別子は構築されないと仮定する。仮定に従って、可能な識別子の組合せ空間は、再コードされたビット文字列内のあらゆる位置を識別するためにサイズＣを有し、サイズＤのビット文字列を符号化するために使用される識別子の数は、Ｄ＝ｌｏｇ_２（Ｃｃｈｏｏｓｅｋ）であるようなものであり、ここで、Ｃｃｈｏｏｓｅｋは、Ｃ個の可能性からｋ個の無秩序な結果を取り上げる手段の数に関する数式であってよい。したがって、可能な識別子の組合せ空間が、情報の所与の項目のサイズ（ビット単位）を越えて増加するにつれて、所与の情報を記憶するために使用される物理的に構築される識別子の数が、減少することがある。

【0084】

図５は、情報を核酸配列に書き込むための概要方法を図示する。情報を書き込む前に、情報は、シンボルの文字列に翻訳され、複数の識別子に符号化されてよい。情報を書き込むことは、可能な識別子を生じさせるように反応を設定することを含むことがある。反応は、入力をコンパートメントに置くことによって設定されることがある。入力は、核酸、構成要素、鋳型、酵素、または化学試薬を含むことがある。コンパートメントは、ウェル、チューブ、面上の位置、マイクロ流体デバイス内のチャンバ、またはエマルション内の液滴であってよい。複数の反応が、複数のコンパートメント内で設定されてよい。反応は、プログラムされた温度インキュベーションまたはサイクリングを通じて識別子を生じさせるように進んでよい。反応は、選択的にまたは遍在的に除去（たとえば、削除）されてよい。反応は、識別子を１つのプール内に収集するように、選択的にまたは遍在的に中断、合併、および精製されてもよい。複数の識別子ライブラリからの識別子は、同じプール内に収集されることがある。個々の識別子は、どの識別子ライブラリにそれが属するかを識別するためにバーコードまたはタグを含むことがある。代替的に、またはこれに加えて、バーコードは、符号化された情報のためのメタデータを含むことがある。補足的核酸または識別子が、識別子ライブラリと一緒に識別子プール内に含まれることもある。補足的核酸または識別子は、符号化された情報のためのメタデータを含むまたは符号化された情報を不明瞭にするまたは隠蔽するために働くことがある。

【0085】

識別子ランク（たとえば、核酸インデックス）は、識別子の順序づけを決定するための方法またはキーを含むことができる。この方法は、すべての識別子とそれらの対応するランクとをもつルックアップテーブルを含むことができる。この方法は、識別子を構成するすべての構成要素のランクと、それらの構成要素の組合せを含む任意の識別子の順序づけを決定するための関数とをもつルックアップテーブルも含むことができる。そのような方法は、辞書式順序づけと呼ばれることがあり、辞書内の単語がアルファベット順に順序づけられる様式に類似することがある。アドレスにおけるデータ符号化方法では、識別子ランク（識別子のランクオブジェクトによって符号化される）は、ビットストリーム内のバイトの位置（識別子のバイト値オブジェクトによって符号化される）を決定するために使用されることがある。代替の方法では、現在の識別子のための識別子ランク（識別子自体全体によって符号化される）は、ビットストリーム内の「１」のビット値の位置を決定するために使用されることがある。

【0086】

キーは、別個のバイトを、試料内の識別子（たとえば、核酸分子）の一意のサブセットに割り当てることがある。たとえば、単純な形式では、キーは、バイト内の各ビットを、ビットの位置を指定する一意の核酸配列に割り当ててよく、次いで、試料内でのその核酸配列の存在または不在はそれぞれ、１または０のビット値を指定することがある。符号化された情報を核酸試料から読み取ることは、配列決定、ハイブリダイゼーション、またはＰＣＲを含む任意の数の分子生物学技法を含むことができる。一部の実施形態では、符号化されたデータセットを読み取ることは、データセットの一部分を再構築すること、または符号化されたデータセット全体を各核酸試料から再構築することを含むことがある。配列が読み取られ得るとき、核酸インデックスは、一意の核酸配列の存在または不在とともに使用可能であり、核酸試料は、ビットストリーム（たとえば、ビットの各文字列、バイト、複数のバイト、またはバイトの文字列）へと復号（ｄｅｃｏｄｅ）可能である。

【0087】

識別子は、構成要素核酸配列を組合せにより組み立てることによって構築されることがある。たとえば、情報は、核酸分子（たとえば、識別子）のセットを分子の規定された群（たとえば、組合せ空間）から得られることによって符号化されることがある。分子の規定された群の各可能な識別子は、層に分割され得る構成要素のあらかじめ製作されたセットからの核酸配列（たとえば、構成要素）のアセンブリであってよい。各個々の識別子は、あらゆる層からの１つの構成要素を固定順序で連結することによって、構築されることがある。たとえば、Ｍ個の層があり、各層がｎ個の構成要素を有することがある場合、最大Ｃ＝ｎ^Ｍ個の一意の識別子が構築されることがあり、最大２^Ｃ個の情報の異なる項目またはＣビットが、符号化および記憶されることがある。たとえば、情報のメガビットの記憶は、１×１０^６の別個の識別子またはサイズＣ＝１×１０^６の組合せ空間を使用することがある。この例の識別子は、異なる手段で編成されたさまざまな構成要素から組み立てられることがある。アセンブリは、各々がｎ＝１×１０^３の構成要素を含有する、Ｍ＝２のあらかじめ製作された層から作られることがある。代替として、アセンブリは、各々がｎ＝１×１０^２の構成要素を含有する、Ｍ＝３の層から作られることがある。この例が例示するように、より大きな数の層を使用して同じ量の情報を符号化することは、構成要素の総数をより小さくすることを可能にし得る。より小さい数の全構成要素を使用することは、書込みコストに関して有利であることがある。

【0088】

一例では、各々がそれぞれｘ個およびｙ個の構成要素（たとえば、核酸配列）をもつ、一意の核酸配列または層ＸおよびＹの２つのセットで開始することができる。Ｘからの各核酸配列は、Ｙからの各核酸配列に組み立て可能である。２つのセット内で維持される核酸配列の総数はｘとｙの合計であり得るが、生成可能な核酸分子の総数、したがって可能な識別子の総数は、ｘとｙの積であってよい。Ｘからの配列が、任意の順序でＹの配列に組み立て可能である場合、はるかに多くの核酸配列（たとえば、識別子）が生成可能である。たとえば、生成される核酸配列（たとえば、識別子）の数は、アセンブリ順序がプログラム可能である場合、ｘとｙの積の２倍であってよい。生成可能であるすべての可能な核酸配列のこのセットは、ＸＹと呼ばれることがある。ＸＹ内の一意の核酸配列の組み立てられたユニットの順序は、別個の５’末端および３’末端をもつ核酸、ならびに制限消化、ライゲーション、ポリメラーゼ連鎖反応（ＰＣＲ）を使用して制御可能であり、配列決定は、配列の別個の５’末端および３’末端に関して発生することがある。そのような手法は、それらのアセンブリ生産物の組合せおよび順序における情報を符号化することによって、Ｎ個の別個のビットを符号化するために使用される核酸配列（たとえば、構成要素）の総数を減少させることができる。たとえば、１００ビットの情報を符号化するために、１０の別個の核酸分子（たとえば、構成要素）の２つの層が、１０＊１０すなわち１００の別個の核酸分子（たとえば、識別子）を生じさせるために、固定順序で組み立てられることがある、または５つの別個の核酸分子（たとえば、構成要素）の１つの層および１０の別個の核酸分子（たとえば、構成要素）の別の層は、１００の別個の核酸分子（たとえば、識別子）を生じさせるために、任意の順序で組み立てられることがある。

【0089】

各層内の核酸配列（たとえば、構成要素）は、一意の（または別個の）配列、またはバーコードを中央に、共通ハイブリダイゼーション領域を一方の末端上に、別の共通ハイブリダイゼーション領域を別の他方の末端上に含むことがある。バーコードは、層内のあらゆる配列を一意に識別するのに十分な数のヌクレオチドを含有することがある。たとえば、典型的には、バーコード内の各塩基位置に対して４つの可能なヌクレオチドがある。したがって、３つの塩基バーコードは、４^３＝６４の核酸配列を一意に識別することがある。バーコードは、ランダムに生成されるように設計されることがある。代替的に、バーコードは、識別子の構造化学または配列決定の複雑化を作成する配列を回避するように設計されることがある。加えて、バーコードは、各々が、他のバーコードから最小ハミング距離を有し、それによって、塩基分解能（ｒｅｓｏｌｕｔｉｏｎ）突然変異または読取りエラーがバーコードの適切な識別に干渉し得る可能性を減少させ得るように設計されることがある。

【0090】

核酸配列（たとえば、構成要素）の一方の末端上のハイブリダイゼーション領域は、各層において異なってよいが、ハイブリダイゼーション領域は、層内の各部材に対して同じであってもよい。隣接する層は、それらが互いに対話することを可能にする構成要素上に相補的ハイブリダイゼーション領域を有する層である。たとえば、層Ｘからの任意の構成要素は、層Ｙからの任意の構成要素に付着することを可能にすることがあるが、これは、それらが相補的ハイブリダイゼーション領域を有することがあるからである。反対側の末端上のハイブリダイゼーション領域は、第１の末端上のハイブリダイゼーション領域と同じ目的を果たすことがある。たとえば、層Ｙからの任意の構成要素は、一方の末端上の層Ｘの任意の構成要素および反対側の末端上の層Ｚの任意の構成要素に付着することがある。

【0091】

図６Ａおよび図６Ｂは、各層からの別個の構成要素（たとえば、核酸配列）を固定順序で組合せにより組み立てることによって識別子（たとえば、核酸分子）を構築するための、「生産物方式」と呼ばれる例となる方法を例示する。図６Ａは、生産物方式を使用して構築された識別子のアーキテクチャを例示する。識別子は、各層からの単一の構成要素を固定順序で組み合わせることによって構築されることがある。各々がＮ個の構成要素をもつＭ個の層の場合、Ｎ^Ｍ個の可能な識別子がある。図６Ｂは、生産物方式を使用して構築され得る識別子の組合せ空間の一例を例示する。一例では、組合せ空間は、各々が３つの別個の構成要素を含む３つの層から生成されることがある。構成要素は、各層からの１つの構成要素が固定順序で組み合わされ得るように組み合わされることがある。このアセンブリ方法に対する組合せ空間全体は、２７個の可能な識別子を含むことがある。

【0092】

図７～図１０は、生産物方式を実装するための化学的方法を例示する（図６を参照されたい）。図７～図１０に描かれている方法は、２つまたはこれより多くの別個の構成要素を固定順序で組み立てるための他の任意の方法とともに、たとえば、識別子ライブラリ内の任意の１つまたは複数の識別子を生じさせるために使用されることがある。識別子は、本明細書で開示される方法またはシステム中の任意の時間に、図７～図１０において説明される実装方法のいずれかを使用して構築されることがある。いくつかの事例では、可能な識別子の組合せ空間のすべてまたは一部分は、デジタル情報が符号化されるまたは書き込まれる前に構築されることがあり、その場合、書込みプロセスは、（情報を符号化する）識別子を既に存在するセットから機械的に選択およびプールすることを伴うことがある。他の事例では、識別子は、データ符号化または書込みプロセスの１つまたは複数のステップが発生した後（すなわち、情報が書き込まれているとき）に構築されることがある。

【0093】

酵素反応は、異なる層またはセットから構成要素を組み立てるために使用されることがある。各層の構成要素（たとえば、核酸配列）が、隣接する層の構成要素に対する特異的ハイブリダイゼーションまたは付着領域を有するので、アセンブリは、ワンポット反応において発生することができる。たとえば、層Ｘからの核酸配列（たとえば、構成要素）Ｘ１、層Ｙからの核酸配列Ｙ１、および層Ｚからの核酸配列Ｚ１は、組み立てられた核酸分子（たとえば、識別子）Ｘ１Ｙ１Ｚ１を形成することがある。加えて、複数の核酸分子（たとえば、識別子）は、各層からの複数の核酸配列を含むことによって、１つの反応において組み立てられることがある。たとえば、前の例のワンポット反応においてＹ１とＹ２の両方を含むことが、２つの組み立てられた生産物（たとえば、識別子）すなわちＸ１Ｙ１Ｚ１およびＸ１Ｙ２Ｚ１を生ずることがある。この反応多重化は、物理的に構築される複数の識別子に対する書込み時間をスピードアップするために使用されることがある。核酸配列のアセンブリは、約１日、１２時間、１０時間、９時間、８時間、７時間、６時間、５時間、４時間、３時間、２時間、または１時間よりも短いまたはこれに等しい時間期間内に実行されることがある。符号化されたデータの精度は、少なくとも約９０％、９５％、９６％、９７％、９８％、９９％、またはこれらに等しいまたはこれらよりも大きいことがある。

【0094】

識別子は、図７において例示されるように、オーバーラップ伸長ポリメラーゼ連鎖反応（ＯＥＰＣＲ）を使用して生産物方式により構築されることがある。各層内の各構成要素は、隣接する層からの構成要素の配列末端上の共通ハイブリダイゼーション領域と相同するおよび／または相補的であり得る共通ハイブリダイゼーション領域を配列末端上にもつ二本鎖または一方鎖（図に描かれるように）核酸配列を含むことがある。個々の識別子は、構成要素Ｘ_１－Ｘ_Ａを含む層Ｘ（または層１）からの１つの構成要素（たとえば、一意の配列）と、Ｙ_１－Ｙ_Ａを含む層Ｙ（または層２）からの第２の構成要素（たとえば、一意の配列）と、Ｚ_１－Ｚ_Ｂを含む層Ｚ（または層３）からの第３の構成要素（たとえば、一意の配列）とを連結することによって構築されることがある。層Ｘからの構成要素は、層Ｙからの構成要素上の３’末端との相補性を共有する３’末端を有することがある。したがって、層ＸおよびＹからの一本鎖構成要素は、３’末端において一緒にアニーリングされることがあり、二本鎖核酸分子を生成するためにＰＣＲを使用して延長されることがある。生成された二本鎖核酸分子は、層Ｚからの構成要素の３’末端との相補性を共有する３’末端を生成するように融解されることがある。層Ｚからの構成要素は、生成された核酸分子とともにアニーリングされることがあり、固定順序で層Ｘ、Ｙ、およびＺからの単一の構成要素を含む一意の識別子を生成するように延長されることがある。ＤＮＡサイズ選択（たとえば、ゲル抽出を用いた）または最も外側の層と隣接するプライマーとのポリメラーゼ連鎖反応（ＰＣＲ）は、反応中に形成し得る他の副生産物から識別子生産物を隔離するために実装されることがある。

【0095】

識別子は、図８において例示されるように、粘着末端ライゲーションを使用する生産物方式により組み立てられることがある。一本鎖３’オーバーハングをもつ二本鎖構成要素（たとえば、二本鎖ＤＮＡ（ｄｓＤＮＡ））を各々が含む３つの層は、別個の識別子を組み立てるために使用可能である。たとえば、構成要素Ｘ_１－Ｘ_Ａを含む層Ｘ（または層１）からの１つの構成要素と、Ｙ_１－Ｙ_Ｂを含む層Ｙ（または層２）からの第２の構成要素と、Ｚ_１－Ｚ_Ｃを含む層Ｚ（または層３）からの第３の構成要素とを含む識別子。層Ｘからの構成要素を層Ｙからの構成要素と組み合わせるために、層Ｘ内の構成要素は、図８ではａと標識される共通３’オーバーハングを含むことができ、層Ｙ内の構成要素は、共通の相補的３’オーバーハングすなわちａ＊を含むことができる。層Ｙからの構成要素を層Ｚからの構成要素と組み合わせるために、層Ｙ内のエレメントは、図８ではｂと標識される共通３’オーバーハングを含むことができ、層Ｚ内のエレメントは、共通の相補的３’オーバーハングすなわちｂ＊を含むことができる。層Ｘ構成要素内の３’オーバーハングは、層Ｙ構成要素内の３’末端と相補的であることができ、層Ｙ構成要素内の他の３’オーバーハングは、層Ｚ構成要素内の３’末端と相補的であることができ、構成要素がハイブリダイゼーションおよびライゲーションすることを可能にする。したがって、層Ｘからの構成要素は、層Ｘまたは層Ｚからの他の構成要素とハイブリダイゼーションすることはできず、同様に、層Ｙからの構成要素は、層Ｙからの他のエレメントとハイブリダイゼーションすることはできない。そのうえ、層Ｙからの単一の構成要素は、層Ｘの単一の構成要素および層Ｚの単一の構成要素にライゲーションし、完全な識別子の形成を保証することができる。ＤＮＡサイズ選択（たとえば、ゲル抽出を用いた）または最も外側の層と隣接するプライマーとのＰＣＲは、反応中に形成し得る他の副生産物から識別子生産物を隔離するために実装されることがある。

【0096】

粘着末端ライゲーションのための粘着末端は、制限エンドヌクレアーゼで各層の構成要素を処理することによって生成されることがある。一部の実施形態では、複数の層の構成要素は、構成要素の１つの「親」セットから生成されることがある。たとえば、二本鎖構成要素の単一の親セットが各末端上に相補的な制限部位（たとえば、ＢａｍＨＩおよびＢｇｌＩＩのための制限部位）を有することがある一実施形態。任意の２つの構成要素が、アセンブリのために選択され、１つまたは他の相補的制限酵素（たとえば、ＢｇｌＩＩまたはＢａｍＨＩ）を用いて個々に消化され、不活性瘢痕（ｓｃａｒ）となる一緒にライゲーション可能な相補的粘着末端になることがある。生産物核酸配列は、各末端上に相補的制限部位を含むことがあり（たとえば、５’末端上のＢａｍＨＩおよび３’末端上のＢｇｌＩＩ）、同じプロセスに従う親セットからの別の構成要素にさらにライゲーション可能である。このプロセスは、無期限に循環することがある。親がＮ個の構成要素を含む場合、各サイクルは、Ｎ個の構成要素の余剰層を生産物方式に追加することに等しくてよい。

【0097】

ライゲーションを使用して、セットＸ（たとえば、ｄｓＤＮＡのセット１）からのエレメントとセットＹ（たとえば、ｄｓＤＮＡのセット２）からのエレメントとを含む核酸の配列を構築するための方法は、二本鎖配列の２つまたはこれよりも多いプール（たとえば、ｄｓＤＮＡのセット１およびｄｓＤＮＡのセット２）を取得または構築するステップであって、第１のセット（たとえば、ｄｓＤＮＡのセット１）は粘着末端（たとえば、ａ）を含み、第２のセット（たとえば、ｄｓＤＮＡのセット２）は、第１のセットの粘着末端に相補的である粘着末端（たとえば、ａ＊）を含む、取得または構築するステップを含むことができる。第１のセット（たとえば、ｄｓＤＮＡのセット１）からの任意のＤＮＡおよび第２のセット（たとえば、ｄｓＤＮＡのセット２）からのＤＮＡの任意のサブセットは、組み合わされ、組み立てられて、次いで、一緒にライゲーションされ、第１のセットからのエレメントと第２のセットからのエレメントとをもつ単一の二本鎖ＤＮＡを形成することが可能である。

【0098】

識別子は、図９において例示されるように、部位特異的組換えを使用する生産物方式により組み立てられることがある。識別子は、３つの異なる層から構成要素を組み立てることによって構築されることがある。層Ｘ（または層１）内の構成要素は、分子の一方の側にａｔｔＢ_ｘリコンビナーゼ部位をもつ二本鎖分子を含むことがあり、層Ｙ（または層２）からの構成要素は、一方の側にａｔｔＰ_ｘリコンビナーゼ部位を、他方の側にａｔｔＢ_ｙリコンビナーゼ部位をもつ二本鎖分子を含むことがあり、層Ｚ（または層３）内の構成要素は、分子の一方の側にａｔｔＰ_ｙリコンビナーゼ部位を含むことがある。下付き文字によって示される、ペア内のａｔｔＢ部位およびａｔｔＰ部位は、対応するリコンビナーゼ酵素の存在下で組み換えることが可能である。各層からの１つの構成要素は、層Ｘからの１つの構成要素が層Ｙからの１つの構成要素と関連し、層Ｙからの１つの構成要素が層Ｚからの１つの構成要素と関連するように、組み合わされてよい。１つまたは複数のリコンビナーゼ酵素の適用は、構成要素を組み換えて、順序付き構成要素を含む二本鎖識別子を生成することがある。ＤＮＡサイズ選択（たとえば、ゲル抽出を用いた）または最も外側の層と隣接するプライマーとのＰＣＲは、反応中に形成し得る他の副生産物から識別子生産物を隔離するために実装されることがある。一般に、複数の直交する（ｏｒｔｈｏｇｏｎａｌ）ａｔｔＢおよびａｔｔＰペアが使用されることがあり、各ペアは、余剰層からの構成要素を組み立てるために使用されることがある。リコンビナーゼの大型セリンファミリー（ｌａｒｇｅ－ｓｅｒｉｎｅ ｆａｍｉｌｙ）の場合、リコンビナーゼあたり最大６つの直交するａｔｔＢおよびａｔｔＰペアが生成されることがあり、複数の直交するリコンビナーゼもまた実装されることがある。たとえば、１３の層が、１２の直交するａｔｔＢおよびａｔｔＰペア、すなわち、ＢｘｂＩおよびＰｈｉＣ３１などの、２つの大型セリンリコンビナーゼの各々からの６つの直交するペアを使用することによって組み立てられることがある。ａｔｔＢおよびａｔｔＰペアの直交性（ｏｒｔｈｏｇｏｎａｌｉｔｙ）は、１つのペアからのａｔｔＢ部位が、別のペアからのａｔｔＰ部位と反応しないことを保証する。これによって、異なる層からの構成要素が固定順序で組み立てられることが可能になる。リコンビナーゼ媒介性組換え反応は、実装されるリコンビナーゼシステムに応じて、可逆的であってもよいし、非可逆的であってもよい。たとえば、大型セリンリコンビナーゼファミリーは、高エネルギーコファクターを必要とすることなく非可逆的な組換え反応を触媒するが、チロシンリコンビナーゼファミリーは、可逆的な反応を触媒する。

【0099】

識別子は、図１０Ａにおいて例示されるように、鋳型指向ライゲーション（ＴＤＬ）を使用する生産物方式により構築されることがある。鋳型指向ライゲーションは、「鋳型」または「ステープル（ｓｔａｐｌｅ）」と呼ばれる一本鎖状の核酸配列を利用して、識別子を形成するために構成要素の順序付きライゲーションを容易にする。鋳型は、隣接する層からの構成要素に同時にハイブリダイゼーションし、リガーゼがそれらをライゲーションする間、それらを互いに隣接して（５’末端に対する３’末端）保持する。図１０Ａからの例では、一本鎖構成要素の３つの層またはセットが組み合わされる。配列ａ＊に相補的である、３’末端上の共通配列ａを共有する構成要素の第１の層（たとえば、層Ｘまたは層１）、配列ｂ＊およびｃ＊に相補的である、それぞれ５’末端および３’末端上の共通配列ｂおよびｃを共有する構成要素の第２の層（たとえば、層Ｙまたは層２）、配列ｄ＊に相補的であり得る、５’末端上の共通配列ｄを共有する構成要素の第３の層（たとえば、層Ｚまたは層３）、ならびに配列ａ＊ｂ＊（５’から３’）を含む第１のステープルと配列ｃ＊ｄ＊（‘５から３’）を含む第２のステープルとをもつ２つの鋳型または「ステープル」のセット。この例では、各層からの１つまたは複数の構成要素が選択され、ステープルとの反応へと混合されることがあり、それが、相補的アニーリングによって、識別子を形成するために、規定された順序での各層からの１つの構成要素のライゲーションを容易にすることがある。ＤＮＡサイズ選択（たとえば、ゲル抽出を用いた）または最も外側の層と隣接するプライマーとのＰＣＲは、反応中に形成し得る他の副生産物から識別子生産物を隔離するために実装されることがある。

【0100】

図１０Ｂは、各々が６層ＴＤＬと組み立てられた２５６個の別個の核酸配列のコピー数（存在度）のヒストグラムを示す。縁部層（第１の層および最後の層）は各々、１つの構成要素を有し、内部層（残りの４つの層）の各々は、４つの構成要素を有する。各縁部層構成要素は、１０塩基ハイブリダイゼーション領域を含む２８の塩基であった。各内部層構成要素は、５’末端上の１０塩基共通ハイブリダイゼーション領域と、１０塩基可変（バーコード）領域と、３’末端上の１０塩基共通ハイブリダイゼーション領域とを含む３０塩基であった。３つの鋳型鎖の各々は、長さが２０塩基であった。全２５６個の別個の配列は、多重なやり方で組み立てられ、１つの反応は、構成要素および鋳型、Ｔ４ポリヌクレオチドキナーゼ（構成要素をリン酸化するための）、ならびにＴ４リガーゼ、ＡＴＰ、および他の適切な反応試薬のすべてを含有した。反応は、３７度で３０分間、次いで室温で１時間インキュベートされた。配列決定アダプタが、ＰＣＲとの反応生産物に追加され、この生産物は、Ｉｌｌｕｍｉｎａ ＭｉＳｅｑ機器を用いて配列決定された。１９２９１０の全組み立てられた配列読取りからの各別個の組み立てられた配列の相対的コピー数が図示されている。この方法の他の実施形態は、二本鎖構成要素を使用することがあり、その構成要素は、最初は、ステープルにアニーリングすることができる一本鎖バージョンを形成するように融解される。この方法（すなわち、ＴＤＬ）の他の実施形態または派生物は、生産物方式において達成され得るものよりも複雑な識別子の組合せ空間を構築するために使用されることがある。

【0101】

識別子は、ゴールデンゲートアセンブリ、ギブソンアセンブリ、およびリガーゼサイクリング反応アセンブリを含む種々の他の化学的実装形態を使用する生産物方式により構築されることがある。

【0102】

図１１Ａおよび図１１Ｂは、並べ替えられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「並べ替え方式（ｐｅｒｍｕｔａｔｉｏｎ ｓｃｈｅｍｅ）」と呼ばれる例となる方法を概略的に例示する。図１１Ａは、並べ替え方式を使用して構築された識別子のアーキテクチャを例示する。識別子は、各層からの単一の構成要素をプログラム可能な順序で組み合わせることによって構築されることがある。図１１Ｂは、並べ替え方式を使用して構築され得る識別子の組合せ空間の一例を例示する。一例では、サイズ６の組合せ空間が、各々が１つの別個の構成要素を含む３つの層から生成されることがある。構成要素は、任意の順序で連結されてよい。一般に、各々がＮ個の構成要素をもつＭ個の層では、並べ替え方式は、Ｎ^ＭＭ！個の総識別子の組合せ空間を可能にする。

【0103】

図１１Ｃは、鋳型指向ライゲーション（ＴＤＬ）を有する並べ替え方式の例となる一実装形態を例示する。複数の層からの構成要素は、縁部スキャフォールドと呼ばれる、固定された左末端構成要素と右末端構成要素の中間に組み立てられる。これらの縁部スキャフォールドは、組合せ空間内のすべての識別子に対して同じであり、したがって、実装のための反応マスタ混合の一部として追加されることがある。鋳型またはステープルは、異なる層からの構成要素が反応において識別子に組み込まれる順序が、反応のために選択された鋳型に依存するように、任意の２つの層またはスキャフォールドの間の任意の可能な接合に対して存在する。Ｍ個の層に対する層の任意の可能な並べ替えを可能にするために、あらゆる可能な接合（スキャフォールドとの接合を含む）に対してＭ^２＋２Ｍ個の別個の選択可能なステープルがあることがある。それらの鋳型（灰色で陰影がつけられている）のうちのＭ個は、層とそれら自体との間の接合を形成し、本明細書において説明される並べ替えアセンブリの目的のために除外されることがある。しかしながら、それらを含めることによって、図１１Ｄ～図１１Ｇにおいて例示される繰り返し構成要素を含む識別子をもつより大きな組合せ空間を可能にすることができる。ＤＮＡサイズ選択（たとえば、ゲル抽出を用いた）または縁部スキャフォールドを標的とするプライマーとのＰＣＲは、反応中に形成し得る他の副生産物から識別子生産物を隔離するために実装されることがある。

【0104】

図１１Ｄ～図１１Ｇは、どのようにして並べ替え方式が、繰り返される構成要素をもつ識別子のいくつかのインスタンスを含むように拡張され得るかという例となる方法を例示する。図１１Ｄは、どのように図１１Ｃからの実装形態が、並べ替えられた繰り返された構成要素をもつ識別子を構築するために使用され得るかの一例を示す。たとえば、識別子は、２つの別個の構成要素から組み立てられた３つの全構成要素を含むことがある。この例では、層からの構成要素は、識別子内に複数回存在することがある。同じ構成要素の隣接する連結は、図におけるａ＊ｂ＊（５’から３’）ステープルなどの同じ構成要素の３’末端と５’末端の両方に対する隣接する相補的ハイブリダイゼーション領域をもつステープルを使用することによって達成されることがある。一般に、Ｍ個の層の場合、Ｍ個のそのようなステープルがある。この実装形態との繰り返される構成要素の組み込みは、図１１Ｅにおいて示される縁部スキャフォールドの間に組み立てられる、１よりも長い長さ（すなわち、１つ、２つ、３つ、４つ、またはこれよりも多くの構成要素を含む）の核酸配列を生成することがある。図１１Ｅは、図１１Ｄからの例となる実装形態が、識別子以外の、縁部スキャフォールドの間に組み立てられる非標的核酸配列にどのようにつながり得るかを示す。適切な識別子が、ＰＣＲを用いて非標的核酸配列から隔離されることはできないのは、それらが、縁部上で同じプライマー結合部位を共有するからである。しかしながら、この例では、ＤＮＡサイズ選択（たとえば、ゲル抽出を用いた）は、各組み立てられた核酸配列は、一意の長さを有するように設計可能であるので（たとえば、すべての構成要素が同じ長さを有する場合）、非標的配列から標的識別子（たとえば、上から第２の配列）を隔離するために実装されることがある。図１１Ｆは、繰り返される構成要素を用いて識別子を構築することが、同じ反応において等しい縁部配列をもつが別個の長さをもつ複数の核酸配列を生成し得る別の例を図示する。この方法では、交互パターンで１つの層内の構成要素を他の層内の構成要素と組み立てる鋳型が使用されることがある。図１１Ｅに示される方法と同様に、サイズ選択は、設計された長さの識別子を選択するために使用されることがある。図１１Ｇは、繰り返される構成要素を用いて識別子を構築することが、等しい縁部配列をもち、いくつかの核酸配列（たとえば、上から第３の配列および第４の配列ならびに上から第６の配列および第７の配列）の場合、等しい長さをもつ、複数の核酸配列を生成することがある例を示す。この例では、等しい長さを共有するそれらの核酸配列は、ＰＣＲおよびＤＮＡサイズ選択が実装される場合でも、他方も構築することなしに一方を構築することが可能でないことがあるため、個々の識別子である両方から除外されることがある。

【0105】

図１２Ａ～図１２Ｄは、より大きな数Ｍ個の可能な構成要素からの任意の数Ｋ個の組み立てられた構成要素（たとえば、核酸配列）をもつ識別子（たとえば、核酸分子）を構築するための、「ＭｃｈｏｏｓｅＫ方式」と呼ばれる例となる方法を概略的に例示する。図１２Ａは、ＭｃｈｏｏｓｅＫ方式を使用して構築された識別子のアーキテクチャを例示する図である。この方法識別子を使用することは、すべての層の任意のサブセット内の各層からの１つの構成要素を組み立てる（たとえば、Ｍ個の可能な層からのｋ個の層から構成要素を選ぶ）ことによって構築される。図１２Ｂは、ＭｃｈｏｏｓｅＫ方式を使用して構築され得る識別子の組合せ空間の一例を例示する図である。このアセンブリ方式では、組合せ空間は、Ｍ個の層に対するＮ^ＫＭｃｈｏｏｓｅＫ可能な識別子と、層あたりＮ個の構成要素と、Ｋ個の構成要素の識別子長さとを含むことがある。一例では、各々が１つの構成要素を含む５つの層がある場合、各々２つの構成要素を含む最大１０個の別個の識別子が組み立てられることがある。

【0106】

ＭｃｈｏｏｓｅＫ方式は、図１２Ｃに図示されるように、鋳型指向ライゲーションを使用して実装されることがある。並べ替え方式（図１１Ｃ）のためのＴＤＬ実装と同様に、この例における構成要素は、反応マスタ混合内に含まれても含まれなくてもよい縁部スキャフォールドの間に組み立てられる。構成要素は、Ｍ個の層、たとえば２からＭのあらかじめ規定されたランクをもつＭ＝４の層に分割されることがあり、左縁部スキャフォールドはランク１であることがあり、右縁部スキャフォールドはランクＭ＋１であることがある。鋳型は、より低いランクからより高いランクをそれぞれもつ任意の２つの構成要素の３’から５’ライゲーションのための核酸配列を含む。（（Ｍ＋１）^２＋Ｍ＋１）／２のそのような鋳型がある。別個の層からの任意のＫ個の構成要素の個々の識別子は、ライゲーション反応においてそれらの選択された構成要素を、Ｋ個の構成要素をランク順に縁部スキャフォールドと一緒にするために使用される対応するＫ＋１個のステープルと組み合わせることによって構築されることがある。そのような反応設定は、縁部スキャフォールド間の標的識別子に対応する核酸配列を生ずることがある。代替的に、すべての鋳型を含む反応混合は、標的識別子を組み立てるために選択構成要素と組み合わされることがある。この代替方法は、図１２Ｄにおいて例示されるように、同じ縁部配列をもつが別個の長さをもつ（すべての構成要素長さが等しい場合）種々の核酸配列を生成することがある。標的識別子（下部）は、サイズによって副生産物核酸配列から隔離されることがある。

【0107】

図１３Ａおよび図１３Ｂは、パーティションされた構成要素をもつ識別子を構築するための、「パーティション方式」と呼ばれる例となる方法を概略的に例示する。図１３Ａは、パーティション方式を使用して構築され得る識別子の組合せ空間の一例を図示する図である。個々の識別子は、各層からの１つの構成要素を固定順序で組み立てることによって構築されることがあり、任意のパーティション（特別に分類された構成要素）の任意選択の留置が、異なる層の任意の２つの構成要素の間にある。たとえば、構成要素のセットは、１つのパーティション構成要素および各々１つの構成要素を含有する４つの層へと編成されることがある。各層からの構成要素は、固定順序で組み合わされることがあり、単一のパーティション構成要素は、層間の種々のロケーション内に組み立てられることがある。この組合せ空間内の識別子は、８つの可能な識別子の組合せ空間を作るために、パーティション構成要素、第１の層および第２の層からの構成要素間のパーティション構成要素、第２の層および第３の層からの構成要素間のパーティションなどを含まないことがある。一般に、各々がＮ個の構成要素をもつＭ個の層と、ｐ個のパーティション構成要素では、構築され得るＮ^Ｋ（ｐ＋１）^Ｍ－１個の可能な識別子がある。この方法は、種々の長さの識別子を生成し得る。

【0108】

図１３Ｂは、鋳型指向ライゲーションを使用したパーティション方式の例となる一実装形態を図示する。鋳型は、固定順序でＭ個の層の各々からの１つの構成要素を一緒にライゲーションするための核酸配列を含む。各パーティション構成要素に対して、パーティション構成要素が任意の２つの隣接する層からの構成要素の中間にライゲーションすることを可能にする鋳型の追加のペアが存在する。たとえば、ペア内の１つの鋳型（たとえば配列ｇ＊ｂ＊（５’から３’）をもつ）が、層１（配列ｂをもつ）の３’末端がパーティション構成要素（配列ｇをもつ）の５’末端にライゲーションすることを可能にし、ペア内の第２の鋳型（たとえば配列ｃ＊ｈ＊（５’から３’）をもつ）が、パーティション構成要素（配列ｈをもつ）の３’末端が層２（配列ｃをもつ）の５’末端にライゲーションすることを可能にするような１対の鋳型。隣接する層の任意の２つの構成要素間にパーティションを挿入するために、それらの層を一緒にライゲーションするための標準的な鋳型は、反応において除外されることがあり、その位置にあるパーティションをライゲーションするための鋳型のペアが、反応において選択されることがある。現在の例では、層１と層２との間のパーティション構成要素を標的とすることは、鋳型ｃ＊ｈ＊（５’から３’）とｇ＊ｂ＊（５’から３’）のペアを使用して、鋳型ｃ＊ｂ＊（５’から３’）ではなく反応を選択することがある。構成要素は、（それぞれ第１の層および第Ｍの層にライゲーションするためのそれらの対応する鋳型とともに）反応混合内に含まれることがある縁部スキャフォールド間に組み立てられることがある。一般に、合計で約Ｍ－１＋２＊ｐ＊（Ｍ－１）個の選択可能な鋳型が、Ｍ個の層およびｐ個のパーティション構成要素のためのこの方法に使用されることがある。パーティション方式のこの実装形態は、同じ縁部配列だが異なる長さをもつ縁部配列との反応時に異なる長さの種々の核酸配列を生成することがある。標的識別子は、ＤＮＡサイズ選択によって副生産物核酸配列から隔離されることがある。具体的には、正確にＭ個の層構成要素をもつ正確に１つの核酸配列生産物があることがある。パーティション構成要素と比較して十分大きな層構成要素が設計される場合、汎用サイズ選択領域を規定することが可能であることがあり、それによって、識別子は、識別子内の構成要素の特定のパーティションに関係なく選択されてよく（非標的副生産物のいずれも選択されない）、それによって、複数の反応からの複数のパーティションされた識別子が、同じサイズ選択ステップにおいて隔離されることを可能にする。

【0109】

図１４Ａおよび図１４Ｂは、いくつかの可能な構成要素からの構成要素の任意の文字列から構成される識別子を構築するための、「無制約文字列」方式すなわち「ＵＳＳ」と呼ばれる例となる方法を概略的に例示する図である。図１４Ａは、無制約文字列方式を使用して構築され得る３構成要素（または４スキャフォールド）長さ識別子の組合せ空間の一例を図示する。無制約文字列方式は、各々が１つまたは複数の層から取られた１つまたは複数の別個の構成要素をもつ長さＫ構成要素の個々の識別子を構築し、各別個の構成要素は、識別子内のＫ個の構成要素位置のいずれかにおいて出現することができる（繰り返しを可能にする）。たとえば、各々が１つの構成要素を含む２つの層の場合、８つの可能な３構成要素長さ識別子がある。一般に、各々が１つの構成要素をもつＭ個の層では、長さＫ構成要素のＭ^Ｋ個の可能な識別子がある。図１４Ｂは、鋳型指向ライゲーションを使用した無制約文字列方式の例となる一実装形態を図示する。この方法では、Ｋ＋１個の一本鎖および順序付きスキャフォールドＤＮＡ構成要素（２つの縁部スキャフォールドとＫ－１個の内部スキャフォールドとを含む）が反応混合に存在する。個々の識別子は、隣接するスキャフォールドのあらゆるペアの間にライゲーションされた単一の構成要素を含む。たとえば、すべてのＫ個の隣接するスキャフォールドが接合するまで、スキャフォールドＡとＢとの間にライゲーションされた構成要素、スキャフォールドＣとＤとの間にライゲーションされた構成要素などは、構成要素によって占められる。反応時、異なる層から選択された構成要素は、適切なスキャフォールド上に組み立てるように指示する選択されたステープルのペアとともにスキャフォールドに導入される。たとえば、ステープルａ＊Ｌ＊（５’から３’）とＡ＊ｂ＊（５’から３’）のペアは、ＬスキャフォールドとＡスキャフォールドの中間にライゲーションするように、５’末端領域「ａ」と３’末端領域「ｂ」とをもつ層１構成要素に指示する。一般に、Ｍ個の層およびＫ＋１個のスキャフォールドでは、２＊Ｍ＊Ｋ個の選択可能なステープルが、長さＫの任意のＵＳＳ識別子を構築するために使用されることがある。構成要素を５’末端上のスキャフォールドに接続するステープルは、同じ構成要素を３’末端上のスキャフォールドに接続するステープルから解体されるので、核酸副生産物は、標的識別子と等しいが、Ｋ個よりも少ない構成要素（Ｋ＋１個よりも少ないスキャフォールド）またはＫ個よりも多い構成要素（Ｋ＋１個よりも多いスキャフォールド）をもつ縁部スキャフォールドとの反応において形成することがある。標的識別子は、正確にＫ個の構成要素（Ｋ＋１個のスキャフォールド）とともに形成することがあり、したがって、すべての構成要素が、長さが等しいように設計され、すべてのスキャフォールドが、長さが等しいように設計された場合、ＤＮＡサイズ選択のような技法を通して選択可能であることがある。層あたり１つの構成要素であることがある無制約文字列方式のある特定の実施形態では、その構成要素は、（１）識別バーコード、（２）スキャフォールドへの５’末端のステープル媒介ライゲーションのためのハイブリダイゼーション領域、および（３）スキャフォールドへの３’末端のステープル媒介ライゲーションのためのハイブリダイゼーション領域という３つの役割すべてを果たす単一の別個の核酸配列のみを含むことがある。

【0110】

図１４Ｂにおいて例示される内部スキャフォールドは、構成要素へのスキャフォールドのステープル媒介５’ライゲーションと別の（必ずしも別個のとは限らない）構成要素へのスキャフォールドのステープル媒介３’ライゲーションとの両方に、同じハイブリダイゼーション配列を使用するように設計されることがある。したがって、図１４Ｂに描かれた１つのスキャフォールド、２つのステープルが積層されたハイブリダイゼーションイベントは、スキャフォールドとステープルの各々との間で発生し、したがって、５’構成要素ライゲーションと３’構成要素ライゲーションの両方を可能にする、統計的前後ハイブリダイゼーションイベント（ｓｔａｔｉｓｔｉｃａｌ ｂａｃｋ－ａｎｄ－ｆｏｒｔｈ ｈｙｂｒｉｄｉｚａｔｉｏｎ ｅｖｅｎｔ）を表す。無制約文字列方式の他の実施形態では、スキャフォールドは、２つの連結されたハイブリダイゼーション領域－ステープル媒介３’ライゲーションのための別個の３’ハイブリダイゼーション領域およびステープル媒介５’ライゲーションのための別個の５’ハイブリダイゼーション領域－とともに設計されることがある。

【0111】

図１５Ａおよび図１５Ｂは、核酸配列（または構成要素）を親識別子から除去することによって識別子を構築するための、「構成要素削除方式」と呼ばれる例となる方法を概略的に例示する。図１５Ａは、構成要素削除方式を使用して構築され得る可能な識別子の組合せ空間の一例を図示する図である。この例では、親識別子は、複数の構成要素を含むことがある。親識別子は、約２つ、３つ、４つ、５つ、６つ、７つ、８つ、９つ、１０、２０、３０、４０、５０、またはより多くの構成要素よりも多くまたはこれに等しく含むことがある。個々の識別子は、Ｎ個の可能な構成要素から任意の数の構成要素を選択的に削除し、サイズ２^Ｎの「フル」組合せ空間に至ることによって、または固定数のＫ個の構成要素をＮ個の可能な構成要素から削除し、したがってサイズＮｃｈｏｏｓｅＫの「ＮｃｈｏｏｓｅＫ」組合せ空間に至ることによって、構築されることがある。３つの構成要素をもつ親識別子をもつ一例では、フル組合せ空間は８であってよく、３ｃｈｏｏｓｅ２組合せ空間は３であってよい。

【0112】

図１５Ｂは、二本鎖標的切断および修復（ＤＳＴＣＲ）を使用した構成要素削除方式の例となる実装形態を図示する。親配列は、ヌクレアーゼ特異的標的部位（長さが４またはこれよりも少ない塩基とすることができる）によって隣接される構成要素を含み、親が、標的部位に対応する１つまたは複数の二本鎖固有ヌクレアーゼとともにインキュベートされることがある一本鎖ＤＮＡ基質であってよい。個々の構成要素は、親上の構成要素ＤＮＡ（および隣接するヌクレアーゼ部位）に結合し、したがって、両方の末端上でヌクレアーゼによって切断され得る親上で安定した二本鎖配列を形成する、相補的一本鎖ＤＮＡ（または切断鋳型）を用いた削除の標的とされることがある。別の一本鎖ＤＮＡ（または修復鋳型）は、結果として生じる親の解体（ｄｉｓｊｏｉｎｔ）末端（その間に、構成要素配列があった）にハイブリダイゼーションし、直接的にか、または置換配列によって架橋されるかのどちらかでライゲーションのためにそれらを一緒にし、したがって、親上のライゲーション配列は、アクティブなヌクレアーゼ標的部位をもはや含有しない。この方法を「二本鎖標的切断」（ＤＳＴＣ）と呼ぶ。サイズ選択は、ある数の削除された構成要素をもつ識別子を選択するために使用されることがある。

【0113】

代替的に、またはこれに加えて、親識別子は、２つの構成要素が同じ配列によって隣接されないように、スペーサ配列によって分離される構成要素を含む二本鎖核酸基質または一本鎖核酸基質であってよい。親識別子は、Ｃａｓ９ヌクレアーゼとともにインキュベートされることがある。個々の構成要素は、構成要素の縁部に結合し、その隣接する部位におけるＣａｓ９媒介切断を可能にする、ガイドリボ核酸（切断鋳型）を用いた削除の標的とされることがある。一本鎖核酸（修復鋳型）は、結果として生じる親識別子の解体末端（たとえば、構成要素配列があった末端の間に）にハイブリダイゼーションし、したがって、ライゲーションのためにそれらを一緒にすることがある。ライゲーションは、親上のライゲーション配列が、Ｃａｓ９によって標的とされ得るスペーサ配列をもはや含有しないように、直接的に、または置換配列をもつ末端を架橋することによって、なされてよい。この方法を、「配列固有標的切断および修復」すなわち「ＳＳＴＣＲ」と呼ぶ。

【0114】

識別子は、ＤＳＴＣＲの派生物を使用して構成要素を親識別子に挿入することによって構築されることがある。親識別子は、各々が別個の核酸配列内に埋め込まれたヌクレアーゼ特異的標的部位（長さが４またはそれより小さい塩基とすることができる）を含む一本鎖核酸基質であることがある。親識別子は、標的部位に対応する１つまたは複数の二本鎖固有ヌクレアーゼとともにインキュベートされることがある。親識別子上の個々の標的部位は、標的部位と親識別子上の別個の周囲核酸配列とを結合し、したがって二本鎖部位を形成する、相補的一本鎖核酸（切断鋳型）をもつ構成要素挿入の標的とされることがある。この二本鎖部位は、ヌクレアーゼによって切断されることがある。別の一本鎖核酸（修復鋳型）は、結果として生じる親識別子の解体末端にハイブリダイゼーションし、構成要素配列によって架橋されるライゲーションのためにそれらを一緒にすることがあり、したがって、親上のライゲーション配列は、アクティブなヌクレアーゼ標的部位をもはや含有しない。代替的に、ＳＳＴＣＲの派生物が、構成要素を親識別子に挿入するために使用されることがある。親識別子は、二本鎖核酸または一本鎖核酸であってよく、親は、Ｃａｓ９ヌクレアーゼとともにインキュベートされることがある。親識別子上の別個の部位は、ガイドＲＮＡ（切断鋳型）を用いた切断の標的とされることがある。一本鎖核酸（修復鋳型）は、親識別子の解体末端にハイブリダイゼーションし、それらをライゲーションのために一緒にし、構成要素配列によって架橋されることがあり、したがって、親識別子上のライゲーション配列は、アクティブなヌクレアーゼ標的部位をもはや含有しない。サイズ選択は、ある数の構成要素挿入をもつ識別子を選択するために使用されることがある。

【0115】

図１６は、リコンビナーゼ認識部位をもつ親識別子を概略的に例示する。異なるパターンの認識部位は、異なるリコンビナーゼによって認識可能である。リコンビナーゼの所与のセットに対するすべての認識部位は、リコンビナーゼが適用された場合にそれらの中間の核酸が切除され得るように配置される。図１６に図示される核酸鎖は、それに適用されるリコンビナーゼのサブセットに応じて、２^５＝３２個の異なる配列を採用することができる。一部の実施形態では、図１６において描かれるように、一意の分子が、リコンビナーゼを使用してＤＮＡのセグメントを切除、シフト、反転、および転位して異なる核酸分子を作成するために、生成可能である。一般に、Ｎ個のリコンビナーゼでは、親から作り上げられた２^Ｎ個の可能な識別子がある場合がある。一部の実施形態では、異なるリコンビナーゼからの認識部位の複数の直交するペアは、１つのリコンビナーゼの適用が、下流リコンビナーゼが適用されるときに発生する組換えイベントのタイプに影響するように、重複するやり方で、親識別子上で配置可能である（Ｒｏｑｕｅｔら、Ｓｙｎｔｈｅｔｉｃ
ｒｅｃｏｍｂｉｎａｓｅ－ｂａｓｅｄ ｓｔａｔｅ ｍａｃｈｉｎｅｓ ｉｎ ｌｉｖｉｎｇ ｃｅｌｌｓ、Ｓｃｉｅｎｃｅ ３５３巻（６２９７号）：ａａｄ８５５９（２０１６年）を参照されたい。これは、参照により全体が本明細書に組み込まれる）。そのようなシステムは、Ｎ個のリコンビナーゼのあらゆる順序づけすなわちＮ！に対して異なる識別子を構築することが可能であることがある。リコンビナーゼは、ＦｌｐおよびＣｒｅなどのチロシンファミリーであってもよいし、ＰｈｉＣ３１、ＢｘｂＩ、ＴＰ９０１、またはＡ１１８などの大型セリンリコンビナーゼファミリーであってもよい。大型セリンリコンビナーゼファミリーからのリコンビナーゼの使用は、これらのリコンビナーゼは、非可逆的な組換えを容易にし、したがって、他のリコンビナーゼよりも効率的に識別子を生じさせ得るので、有利なことがある。

【0116】

いくつかの事例では、単一の核酸配列は、別個の順序で数多くのリコンビナーゼを適用することによって、多数の別個の核酸配列になるようにプログラム可能である。リコンビナーゼの数すなわちＭが、大型セリンリコンビナーゼファミリーに対して７よりも小さいまたはこれに等しいことがあるとき、約ｅ^１Ｍ！の別個の核酸配列が、異なるそれらのサブセット内で異なる順序でＭ個のリコンビナーゼを適用することによって生成されることがある。リコンビナーゼの数すなわちＭが７よりも大きいことがあるとき、生じされることが可能な配列の数は、３．９^Ｍに近い。たとえば、Ｒｏｑｕｅｔら、Ｓｙｎｔｈｅｔｉｃ ｒｅｃｏｍｂｉｎａｓｅ－ｂａｓｅｄ ｓｔａｔｅ ｍａｃｈｉｎｅｓ ｉｎ ｌｉｖｉｎｇ ｃｅｌｌｓ、Ｓｃｉｅｎｃｅ ３５３巻（６２９７号）：ａａｄ８５５９（２０１６年）を参照されたい。この文献は、参照により全体が本明細書に組み込まれる。１つの共通配列から異なるＤＮＡ配列を生じさせるための追加の方法は、ＣＲＩＳＰＲ－Ｃａｓ、ＴＡＬＥＮＳ、およびジンクフィンガーヌクレアーゼなどの標的核酸編集酵素を含むことができる。リコンビナーゼ、標的編集酵素などによって生じられる配列は、前の方法、たとえば、本出願における図および開示のいずれかに開示されている方法のいずれかに関連して使用可能である。

【0117】

符号化されることになる情報のビットストリームが、任意の単一の核酸分子によって符号化可能なものよりも大きい場合、情報は、分割され、核酸配列バーコードとともにインデックス付与可能である。さらに、Ｎ個の核酸分子のセットからのサイズｋの核酸分子の任意のサブセットは、ｌｏｇ_２（Ｎｃｈｏｏｓｅｋ）ビットの情報を生じさせるように選ぶことができる。バーコードは、はるかに長いビットストリームを符号化するために、サイズｋのサブセット内の核酸分子上に組み立てられることがある。たとえば、Ｍ個のバーコードは、Ｍ＊ｌｏｇ_２（Ｎｃｈｏｏｓｅｋ）ビットの情報を生じさせるために使用されることがある。セット内のある数Ｎの利用可能な核酸分子およびある数Ｍの利用可能なバーコードを想定すると、サイズｋ＝ｋ_０のサブセットは、１つの情報を符号化するためにプール内の分子の総数を最小にするように選ばれることがある。デジタル情報を符号化するための方法は、ビットストリームを細分化し、個々のエレメントを符号化するためのステップを含むことができる。たとえば、６ビットを含むビットストリームは、各構成要素が２ビットを含む３つの構成要素に分割可能である。各２ビット構成要素は、情報カセットを形成するためにバーコード化され、情報カセットのハイパープールを形成するために一緒に群化またはプール化可能である。

【0118】

バーコードは、符号化されることになるデジタル情報の量が、１つのプールのみに適応可能である量を超えるとき、情報インデックス付与を容易にすることができる。ビットのより長い文字列および／または複数のバイトを含む情報は、図３に開示されている手法を層化することによって、たとえば、核酸インデックスを使用して符号化された一意の核酸配列をもつタグを含むことによって、符号化可能である。情報カセットまたは識別子ライブラリは、所与の配列が対応するビットストリームの１つまたは複数の構成要素を示すバーコードまたはタグに加えてロケーションおよびビット値情報を提供する一意の核酸配列を含む窒素塩基または核酸配列を含むことができる。情報カセットは、１つまたは複数の一意の核酸配列ならびにバーコードまたはタグを含むことができる。情報カセット上のバーコードまたはタグは、情報カセットおよび情報カセット内に含まれる任意の配列の参照を提供することができる。たとえば、情報カセット上のタグまたはバーコードは、ビットストリームまたはビットスチームのビット構成要素のどの部分に対して一意の配列が情報（たとえば、ビット値およびビット位置情報）を符号化するかを示すことができる。

【0119】

バーコードを使用して、可能な識別子の組合せ空間のサイズよりも多くのビット内情報が、プール内で符号化可能である。１０ビットの配列は、たとえば、バイトの２つのセットへと分離されることができ、各バイトは５ビットを含む。各バイトは、５つの可能な別個の識別子のセットにマッピング可能である。最初、各バイトに対して生成される識別子は同じとすることができるが、これらの識別子は、別々のプール内に保たれてよく、そうでなければ、誰かが情報を読み取ることは、特定の核酸配列がどのバイトに属するかを知らせることを可能にしないことがある。しかしながら、各識別子は、符号化された情報が適用されるバイトに対応する標識とともにバーコード化またはタグ化可能であり（たとえば、バーコード１は、第１の５つのビットを提供するために核酸プール内の配列に付着されることがあり、バーコード２は、第２の５つのビットを提供するために核酸プール内の配列に付着されることがある）、次いで、２バイトに対応する識別子は、１つのプール（たとえば、「ハイパープール」または１つもしくは複数の識別子ライブラリ）へと組み合わせ可能である。１つまたは複数の組み合わされた識別子ライブラリの各識別子ライブラリは、所与の識別子を所与の識別子ライブラリに属すると識別する別個のバーコードを含むことがある。バーコードを識別子ライブラリ内の各識別子に追加するための方法は、ＰＣＲ、ギブソン、ライゲーション、または所与のバーコード（たとえば、バーコード１）が所与の核酸試料プールに（たとえば、バーコード１を核酸試料プール１に、バーコード２を核酸試料プール２に）付着することを可能にする他の任意の手法を使用することを含むことができる。ハイパープールからの試料は、配列決定方法を用いて読み取ることができ、配列決定情報は、バーコードまたはタグを使用して解析可能である。Ｍ個のバーコードおよびＮ個の可能な識別子（組合せ空間）のセットとともに識別子ライブラリおよびバーコードを使用する方法は、ＭとＮの積に等しい長さをもつビットのストリームを符号化することができる。

【0120】

一部の実施形態では、識別子ライブラリは、ウェルのアレイ内に記憶されることがある。ウェルのアレイは、ｎ個の列とｑ個の行とを有すると規定されることがあり、各ウェルは、２つまたはこれよりも多くの識別子ライブラリをハイパープール内に含むことがある。各ウェル内で符号化された情報は、ウェルの各々に含有される情報よりも大きい、サイズｎ×ｑの情報の１つの大きな連続した項目を構成することがある。アリコートは、ウェルのアレイ内のウェルのうちの１つまたは複数から取られることがあり、符号化は、配列決定、ハイブリダイゼーション、またはＰＣＲを使用して読み取られることがある。

【0121】

核酸試料プール、ハイパープール、識別子ライブラリ、識別子ライブラリの群、または核酸試料プールもしくはハイパープールを含有するウェルは、情報のビットに対応する一意の核酸分子（たとえば、識別子）と、複数の補足的核酸配列とを含むことがある。補足的核酸配列は、符号化されたデータに対応しないことがある（たとえば、ビット値に対応しない）。補足的核酸試料は、試料プール内に記憶された情報をマスキングまたは暗号化することがある。補足的核酸配列は、生物学的源から派生されてもよいし、合成的に生じさせられてもよい。生物学的源から派生された補足的核酸配列は、ランダムに断片化された核酸配列または合理的に断片化された配列を含むことがある。生物学的に派生された補足的核酸は、特に、合成的に符号化された情報（たとえば、識別子の組合せ空間）が、自然遺伝情報（たとえば、断片化されたゲノム）に似るように作成された場合、合成的に符号化された情報とともに自然遺伝情報を提供することによって、試料プール内のデータ含有核酸を隠すまたは曖昧にすることがある。一例では、識別子は、生物学的源から派生され、補足的核酸は、生物学的源から派生される。試料プールは、識別子および補足的核酸配列の複数のセットを含有することがある。識別子および補足的核酸配列の各セットは、異なる有機体から派生されてよい。一例では、識別子は、１つまたは複数の有機体から派生され、補足的核酸配列は、単一の、異なる有機体から派生される。補足的核酸配列は、１つまたは複数の有機体から派生されることもあり、識別子は、補足的核酸が派生される有機体とは異なる単一の有機体から派生されることがある。識別子と補足的核酸配列の両方が、複数の異なる有機体から派生されることがある。キーは、識別子を補足的核酸配列と区別するために使用されることがある。

【0122】

補足的核酸配列は、書き込まれた情報についてのメタデータを記憶することがある。メタデータは、元の情報の源およびまたは元の情報の意図されたレシピエントを決定および／または許可するための余剰情報を含むことがある。メタデータは、元の情報のフォーマット、元の情報を符号化し書き込むために使用される機器および方法、ならびに元の情報を識別子に書き込む日付および時間についての余剰情報を含むことがある。メタデータは、元の情報のフォーマット、元の情報を符号化し書き込むために使用される機器および方法、ならびに元の情報を核酸配列に書き込む日付および時間についての追加情報を含むことがある。メタデータは、情報を核酸配列に書き込んだ後に元の情報に対してなされた修正についての追加情報を含むことがある。メタデータは、元の情報に対する注釈または外部情報への１つもしくは複数の参照を含むことがある。代替的に、またはこれに加えて、メタデータは、識別子に付着された１つまたは複数のバーコードまたはタグ内に記憶されることがある。

【0123】

識別子プール内の識別子は、同じ長さを有してもよいし、類似の長さを有してもよいし、互いとは異なる長さを有してもよい。補足的核酸配列は、識別子の長さよりも短い、これに実質的に等しい、またはこれよりも長い長さを有してよい。補足的核酸配列は、識別子の平均的な長さの１つの塩基以内、２つの塩基以内、３つの塩基以内、４つの塩基以内、５つの塩基以内、６つの塩基以内、７つの塩基以内、８つの塩基以内、９つの塩基以内、１０の塩基以内、またはこれよりも多くの塩基以内である、平均的な長さを有することがある。一例では、補足的核酸配列は、識別子と同じまたは実質的に同じ長さである。補足的核酸配列の濃度は、識別子ライブラリ内の識別子の濃度よりも小さくてもよいし、これに実質的に等しくてもよいし、これよりも大きくてもよい。補足的核酸の濃度は、約１％、１０％、２０％、４０％、６０％、８０％、１００、％、１２５％、１５０％、１７５％、２００％、１０００％、１×１０^４％、１×１０^５％、１×１０^６％、１×１０^７％、１×１０^８％よりも小さいまたはこれに等しくてもよいし、識別子の濃度よりも小さくてよい。補足的核酸の濃度は、約１％、１０％、２０％、４０％、６０％、８０％、１００、％、１２５％、１５０％、１７５％、２００％、１０００％、１×１０^４％、１×１０^５％、１×１０^６％、１×１０^７％、１×１０^８％よりも大きいまたはこれに等しくてもよいし、識別子の濃度よりも大きくてよい。より大きな濃度が、不明瞭化またはデータを隠蔽するために有益であることがある。一例では、補足的核酸配列の濃度は、識別子プール内の識別子の濃度よりも実質的に大きい（たとえば、１×１０^８％大きい）。

【0124】

核酸配列内に記憶されたデータをコピーおよびアクセスするための方法
別の態様では、本開示は、核酸配列内で符号化される情報をコピーするための方法を提供する。核酸配列内に符号化された情報をコピーするための方法は、（ａ）識別子ライブラリを提供することと、（ｂ）識別子ライブラリの１つまたは複数のコピーを構築することとを含むことがある。識別子ライブラリは、より大きな組合せ空間からの複数の識別子のサブセットを含むことがある。複数の識別子の各個々の識別子は、シンボルの文字列内の個々のシンボルに対応することがある。識別子は、１つまたは複数の構成要素を含むことがある。構成要素は、核酸配列を含むことがある。

【0125】

別の態様では、本開示は、核酸配列内で符号化された情報にアクセスするための方法を提供する。核酸配列内に符号化された情報にアクセスするための方法は、（ａ）識別子ライブラリを提供することと、（ｂ）識別子ライブラリ内に存在する識別子の一部分またはサブセットを識別子ライブラリから抽出することとを含むことがある。識別子ライブラリは、より大きな組合せ空間からの複数の識別子のサブセットを含むことがある。複数の識別子の各個々の識別子は、シンボルの文字列内の個々のシンボルに対応することがある。識別子は、１つまたは複数の構成要素を含むことがある。構成要素は、核酸配列を含むことがある。

【0126】

情報は、本明細書において他のところで説明されるように、１つまたは複数の識別子ライブラリへと書き込まれることがある。識別子は、本明細書において他のところで説明される任意の方法を使用して構築されてよい。記憶されたデータは、識別子ライブラリ内または１つもしくは複数の識別子ライブラリ内の個々の識別子のコピーを生成することによって、コピーされることがある。識別子の一部分がコピーされてもよいし、ライブラリ全体がコピーされてもよい。コピーは、識別子ライブラリ内の識別子を増幅することによって実行されることがある。１つまたは複数の識別子ライブラリが組み合わされるとき、単一の識別子ライブラリまたは複数の識別子ライブラリがコピーされることがある。識別子ライブラリが補足的核酸配列を含む場合、この補足的核酸配列は、コピーされてもよいし、コピーされなくてもよい。

【0127】

識別子ライブラリ内の識別子は、１つまたは複数の共通プライマー結合部位を含むように構築されることがある。１つまたは複数の結合部位は、各識別子の縁部に配されてもよいし、各識別子全体を通じて混交されてもよい。プライマー結合部位は、識別子ライブラリ固有プライマーペアまたは汎用プライマーペアが識別子に結合および増幅することを可能にすることがある。識別子ライブラリ内の識別子のすべてまたは１つもしくは複数の識別子ライブラリ内の識別子のすべてが、複数のＰＣＲサイクルによって複数回複製されることがある。従来のＰＣＲは、識別子をコピーするために使用されることがあり、識別子は、各ＰＣＲサイクルとともに指数関数的に複製されることがある。識別子のコピーの数は、各ＰＣＲサイクルとともに指数関数的に増加することがある。リニアＰＣＲは、識別子をコピーするために使用されることがあり、識別子は、各ＰＣＲサイクルとともに線形的に複製されることがある。識別子コピーの数は、各ＰＣＲサイクルとともに線形的に増加することがある。識別子は、ＰＣＲ増幅の前に環状ベクターへとライゲーションされることがある。円ベクトルは、識別子挿入部位の各末端にバーコードを含むことがある。識別子を増幅するためのＰＣＲプライマーは、バーコード化された縁部が増幅生産物内に識別子とともに含まれるように、ベクトルにプライム（ｐｒｉｍｅ）するように設計されることがある。増幅中、識別子間の組換えは、各縁部上の無相関（ｎｏｎ－ｃｏｒｒｅｌａｔｅｄ）バーコードを含むコピーされた識別子という結果になることがある。無相関バーコードは、識別子を読み取るときに検出可能であることがある。無相関バーコードを含有する識別子は、偽陽性とみなされることがあり、情報復号プロセス中に無視されることがある。

【0128】

情報は、情報の各ビットを一意の核酸分子に割り当てることによって符号化されることがある。たとえば、各々２つの核酸配列を含有する３つの試料セット（Ｘ、Ｙ、およびＺ）が、８つの一意の核酸分子へと組み立てられ、データの８ビットを符号化することがある。
Ｎ１＝Ｘ１Ｙ１Ｚ１
Ｎ２＝Ｘ１Ｙ１Ｚ２
Ｎ３＝Ｘ１Ｙ２Ｚ１
Ｎ４＝Ｘ１Ｙ２Ｚ２
Ｎ５＝Ｘ２Ｙ１Ｚ１
Ｎ６＝Ｘ２Ｙ１Ｚ２
Ｎ７＝Ｘ２Ｙ２Ｚ１
Ｎ８＝Ｘ２Ｙ２Ｚ２
次いで、文字列内の各ビットが、対応する核酸分子に割り当てられることがある（たとえば、Ｎ１が、第１のビットを指定することがあり、Ｎ２が、第２のビットを指定することがあり、Ｎ３が、第３のビットを指定することがある、など）。ビット文字列全体が、「１」のビット値に対応する核酸分子が組合せまたはプール内に含まれる核酸分子の組合せに割り当てられることがある。たとえば、ＵＴＦ－８コーディングでは、「Ｋ」という文字は、４つの核酸分子の存在によって符号化され得る８ビット文字列コード０１００１０１１によって表され得る（たとえば、上記の例におけるＸ１Ｙ１Ｚ２、Ｘ２Ｙ１Ｚ１、Ｘ２Ｙ２Ｚ１、およびＸ２Ｙ２Ｚ２）。

【0129】

情報は、配列決定またはハイブリダイゼーションアッセイを通じてアクセスされることがある。たとえば、プライマーまたはプローブは、共通領域または核酸配列のバーコード化領域に結合するように設計されることがある。これは、核酸分子の任意の領域の増幅を可能にすることがある。次いで、増幅生産物は、増幅生産物を配列決定することによって読み取られてもよいし、ハイブリダイゼーションアッセイによって読み取られてもよい。「１Ｃ」という文字を符号化する上記の例では、データの第１の半分が、Ｘ１核酸配列のバーコード領域に特異的な目的のプライマーである場合、Ｚセットの共通領域に結合するプライマーは、核酸分子を増幅するために使用されることがある。これは、配列Ｙ１Ｚ２を返すことがあり、これは、０１００に関して符号化することがある。そのデータの部分文字列も、Ｙ１核酸配列のバーコード領域に結合するプライマーおよびＺセットの共通配列に結合するプライマーをもつ核酸分子をさらに増幅することによってアクセスされることがある。これは、部分文字列０１を符号化するＺ２核酸配列を返すことがある。代替的に、データは、配列決定なしに特定の核酸配列の存在または不在をチェックすることによってアクセスされることがある。たとえば、Ｙ２バーコードに特異的なプライマーを用いた増幅は、Ｙ２バーコードに対する増幅生産物を生成することがあるが、Ｙ１バーコードに対する増幅生産物を生成しないことがある。Ｙ２増幅生産物の存在は、「１」のビット値をシグナリングすることがある。代替的に、Ｙ２増幅生産物の不在は、「０」のビット値をシグナリングすることがある。

【0130】

ＰＣＲベースの方法は、識別子または核酸試料プールからのデータにアクセスしてコピーするために使用されることができる。プールまたはハイパープール内の識別子と隣接する共通プライマー結合部位を使用して、情報を含有する核酸は、容易にコピーされることができる。代替的に、等温増幅などの他の核酸増幅手法も、試料プールまたはハイパープール（たとえば、識別子ライブラリ）からデータを容易にコピーするために使用されることがある。試料がハイパープールを含む事例では、情報の特定のサブセット（たとえば、特定のバーコードに関係するすべての核酸）は、識別子の反対側の縁部上の共通配列を逆方向に結合する別のプライマーとともに、識別子の一方の縁部において固有バーコードを順方向に結合するプライマーを使用することによって、アクセスされ、取り出されることができる。種々の読出し方法が、符号化された核酸から情報を引き出すために使用可能である。たとえば、マイクロアレイ（または任意の種類の蛍光ハイブリダイゼーション）、デジタルＰＣＲ、定量的ＰＣＲ（ｑＰＣＲ）、および種々の配列決定プラットフォームが、符号化された配列と、拡張によってデジタル的に符号化されたデータを読み出すためにさらに使用可能である。

【0131】

核酸分子（たとえば、識別子）内に記憶された情報にアクセスすることは、非標的識別子の一部分を識別子ライブラリまたは識別子のプールから選択的に除去する、または、たとえば、識別子ライブラリのすべての識別子を複数の識別子ライブラリのプールから選択的に除去することによって実行されることがある。データにアクセスすることは、識別子ライブラリまたは識別子のプールから標的識別子を選択的にキャプチャすることによっても実行されることがある。標的識別子は、より大きな情報の項目内の目的のデータに対応することがある。識別子のプールは、補足的核酸分子を含むことがある。補足的核酸分子は、符号化された情報についてのメタデータを含有してもよいし、情報に対応する識別子を暗号化またはマスキングするために使用されてもよい。補足的核酸分子は、標的識別子にアクセスする間、抽出されてもよいし、抽出されなくてもよい。図１７Ａ～図１７Ｃは、より大きな数の識別子からのいくつかの特定の識別子にアクセスすることによって核酸配列内に記憶された情報の一部分にアクセスするための例となる方法の概要を概略的に例示する。図１７Ａは、ポリメラーゼ連鎖反応、親和性タグプローブ、および分解標的プローブを使用して、指定された構成要素を含有する識別子にアクセスするための、例となる方法を図示する。ＰＣＲベースのアクセスの場合、識別子のプール（たとえば、識別子ライブラリ）は、各末端における共通配列、各末端における可変配列、または各末端における共通配列もしくは可変配列のうちの１つをもつ識別子を含むことがある。共通配列または可変配列は、プライマー結合部位であってよい。１つまたは複数のプライマーは、識別子縁部上の共通領域または可変領域に結合することがある。結合されたプライマーをもつ識別子は、ＰＣＲによって増幅されることがある。増幅される識別子は、増幅されていない識別子より著しく多いことがある。読取り中、増幅された識別子が識別されることがある。識別子ライブラリからの識別子は、そのライブラリに対して別個であるその末端の一方または両方の上に配列を含み、したがって、単一のライブラリが、プールまたは１つよりも多い識別子ライブラリの群から選択的にアクセスされることを可能にすることがある。

【0132】

親和性タグベースのアクセスの場合、プール内で識別子を構成する構成要素は、１つまたは複数のプローブとの相補性を共有することがある。１つまたは複数のプローブは、アクセスされることになる識別子に結合またはハイブリダイゼーションすることがある。プローブは、親和性タグを含むことがある。親和性タグは、ビーズに結合し、ビーズと、少なくとも１つのプローブと、少なくとも１つの識別子とを含む複合体を生成することがある。ビーズは磁気的であってよく、磁石とともに、ビーズは、アクセスされることになる識別子を収集および隔離することがある。識別子は、読取りの前に、変性条件下でビーズから除去されることがある。代替的に、またはこれに加えて、ビーズは、非標的識別子を収集し、それらを、別々の容器へと洗い流して読み取ることが可能なプールの残りから隔絶させる（ｓｅｑｕｅｓｔｅｒ）ことがある。親和性タグは、カラムに結合することがある。アクセスされることになる識別子は、キャプチャのためにカラムに結合することがある。カラムに結合した識別子は、その後、読取りの前にカラムから溶出または変性されることがある。代替的に、非標的識別子は、カラムに対して選択的に標的とされることがあるが、標的識別子は、カラムを流れることがある。標的識別子にアクセスすることは、１つもしくは複数のプローブを識別子のプールに同時に適用すること、または１つもしくは複数のプローブを識別子のプールに順次適用することを含むことがある。

【0133】

分解ベースのアクセスの場合、プール内の識別子を構成する構成要素は、１つまたは複数の分解標的プローブとの相補性を共有することがある。プローブは、識別子上の別個の構成要素に結合するまたはこれとハイブリダイゼーションすることがある。プローブは、エンドヌクレアーゼなどの分解酵素の標的となることがある。一例では、１つまたは複数の識別子ライブラリが組み合わされることがある。プローブのセットは、識別子ライブラリの１つとハイブリダイゼーションすることがある。プローブのセットはＲＮＡを含むことがあり、ＲＮＡは、Ｃａｓ９酵素をガイドすることがある。Ｃａｓ９酵素は、１つまたは複数の識別子ライブラリに導入されることがある。プローブとハイブリダイゼーションされた識別子は、Ｃａｓ９酵素によって分解されることがある。アクセスされることになる識別子は、分解酵素によって分解されないことがある。別の例では、識別子は、一本鎖であることがあり、識別子ライブラリは、アクセスされないことになる識別子を選択的に分解させる、Ｓｌヌクレアーゼなどの一本鎖特異的エンドヌクレアーゼと組み合わされることがある。アクセスされることになる識別子は、それらを一本鎖特異的エンドヌクレアーゼによる分解から保護するために、識別子の相補的セットとハイブリダイゼーションされることがある。アクセスされることになる識別子は、サイズ選択クロマトグラフィ（たとえば、アガロースゲル電気泳動）などのサイズ選択によって、分解生産物から分離されることがある。代替的に、または加えて、分解されない識別子は、分解生産物が増幅されないように、（たとえば、ＰＣＲを使用して）選択的に増幅されることがある。非分解識別子は、非分解識別子の各末端にハイブリダイゼーションし、したがって、分解または切断された識別子の各末端にハイブリダイゼーションしないプライマーを使用して、増幅されることがある。

【0134】

図１７Ｂは、ポリメラーゼ連鎖反応を使用し、「ＯＲ」演算または「ＡＮＤ」演算を実行して、複数の構成要素を含有する識別子にアクセスするための例となる方法を図示する。一例では、２つの順プライマーが、左末端上の識別子の別個のセットを結合した場合、識別子のこれらのセットの和集合の「ＯＲ」増幅は、右末端上の識別子のすべてに結合する逆プライマーとの多重ＰＣＲ反応において２つの順プライマーを一緒に使用することによって達成されることがある。別の例では、１つの順プライマーが左末端上の識別子のセットに結合し、１つの逆プライマーが右末端上の識別子のセットに結合する場合、識別子のそれらの２つのセットの交差の「ＡＮＤ」増幅は、ＰＣＲ反応におけるプライマーペアとして順プライマーと逆プライマーを一緒に使用することによって達成されることがある。

【0135】

図１７Ｃは、親和性タグを使用し、「ＯＲ」演算または「ＡＮＤ」演算を実行して、複数の構成要素を含有する識別子にアクセスするための例となる方法を図示する。一例では、親和性プローブ「Ｐ１」が、構成要素「Ｃ１」をもつすべての識別子をキャプチャし、別の親和性プローブ「Ｐ２」が、構成要素「Ｃ２」をもつすべての識別子をキャプチャした場合、Ｃ１またはＣ２をもつすべての識別子のセットは、Ｐ１とＰ２を同時に使用する（「ＯＲ」演算に対応する）ことによってキャプチャ可能である。同じ構成要素およびプローブをもつ別の例では、Ｃ１およびＣ２をもつすべての識別子のセットは、Ｐ１とＰ２を順次使用する（「ＡＮＤ」演算に対応する）ことによってキャプチャ可能である。

【0136】

核酸配列内に記憶された情報を読み取るための方法
別の態様では、本開示は、核酸配列内に符号化された情報を読み取るための方法を提供する。核酸配列内に符号化された情報を読み取るための方法は、（ａ）識別子ライブラリを提供することと、（ｂ）識別子ライブラリ内に存在する識別子を識別することと、（ｃ）識別子ライブラリ内に存在する識別子からシンボルの文字列を生成することと、（ｄ）シンボルの文字列からの情報をコンパイルすることとを含むことがある。識別子ライブラリは、組合せ空間からの複数の識別子のサブセットを含むことがある。識別子のサブセットの各個々の識別子は、シンボルの文字列内の個々のシンボルに対応することがある。識別子は、１つまたは複数の構成要素を含むことがある。構成要素は、核酸配列を含むことがある。

【0137】

情報は、本明細書において他のところで説明されるように、１つまたは複数の識別子ライブラリへと書き込まれることがある。識別子は、本明細書において他のところで説明される任意の方法を使用して構築されてよい。記憶されたデータは、本明細書において他のところで説明される任意の方法を使用してコピーおよびアクセスされることがある。

【0138】

識別子は、符号化されたシンボルのロケーション、符号化されたシンボルの値、または符号化されたシンボルのロケーションと値の両方に関連する情報を含むことがある。識別子は、符号化されたシンボルのロケーションに関連する情報を含むことがあり、識別子ライブラリ内の識別子の存在または不在は、シンボルの値を示すことがある。識別子ライブラリ内の識別子の存在は、２進文字列内の第１のシンボル値（たとえば、第１のビット値）を示すことがあり、識別子ライブラリ内の識別子の不在は、２進文字列内の第２のシンボル値（たとえば、第２のビット値）を示すことがある。２進法では、識別子ライブラリ内の識別子の存在または不在に関するビット値をベースとすることは、組み立てられた識別子の数を減少させ、したがって、書込み時間を減少させることがある。一例では、識別子の存在は、マッピングされたロケーションにおける「１」のビット値を示すことがあり、識別子の不在は、マッピングされたロケーションにおける「０」のビット値を示すことがある。

【0139】

１つの情報に対してシンボル（たとえば、ビット値）を生成することは、シンボル（たとえば、ビット）がマッピングまたは符号化されることがある識別子の存在または不在を識別することを含むことがある。識別子の存在または不在を決定することは、この識別子を配列決定すること、またはハイブリダイゼーションアレイを使用して識別子の存在を検出することを含むことがある。一例では、符号化された配列を復号し読み取ることは、配列決定プラットフォームを使用して実行されることがある。配列決定プラットフォームの例は、２０１４年８月２１日に出願された米国特許出願第１４／４６５，６８５号、２０１３年５月２日に出願された米国特許出願第１３／８８６，２３４号、および２００９年３月９日に出願された米国特許出願第１２／４００，５９３号に記載されており、これら出願の各々は、参照により全体が本明細書に組み込まれる。

【0140】

一例では、核酸符号化データを復号することは、Ｉｌｌｕｍｉｎａ（登録商標）Ｓｅｑｕｅｎｃｉｎｇなどの核酸鎖の塩基単位配列決定によって、またはキャピラリー電気泳動によるフラグメンテーション解析などの固有核酸配列の存在もしくは不在を示す配列決定技法を利用することによって、達成されることがある。配列決定は、可逆的ターミネータの使用を用いることがある。配列決定は、天然または非天然（たとえば、人工）ヌクレオチドまたはヌクレオチド類似体の使用を用いることがある。代替的に、またはこれに加えて、核酸配列を復号することは、限定するものではないが、光信号、電気化学信号、または化学信号を生成する任意の方法を含む、さまざまな解析技法を使用して、実行されることがある。限定するものではないが、ポリメラーゼ連鎖反応（ＰＣＲ）、デジタルＰＣＲ、サンガー配列決定、高スループット配列決定、ｓｅｑｕｅｎｃｉｎｇ－ｂｙ－ｓｙｎｔｈｅｓｉｓ、単一分子配列決定、ｓｅｑｕｅｎｃｉｎｇ－ｂｙ－ｌｉｇａｔｉｏｎ、ＲＮＡ－Ｓｅｑ（Ｉｌｌｕｍｉｎａ）、次世代配列決定、Ｄｉｇｉｔａｌ Ｇｅｎｅ Ｅｘｐｒｅｓｓｉｏｎ（Ｈｅｌｉｃｏｓ）、Ｃｌｏｎａｌ Ｓｉｎｇｌｅ ＭｉｃｒｏＡｒｒａｙ（Ｓｏｌｅｘａ）、ショットガン配列決定、マキシム－ギルバート（Ｍａｘｉｍ－Ｇｉｌｂｅｒｔ）配列決定、または超並列配列決定を含むさまざまな配列決定手法が使用されてよい。

【0141】

種々の読出し方法が、符号化された核酸から情報を引き出すために使用可能である。一例では、マイクロアレイ（または任意の種類の蛍光ハイブリダイゼーション）、デジタルＰＣＲ、定量的ＰＣＲ（ｑＰＣＲ）、および種々の配列決定プラットフォームが、符号化された配列と、拡張によってデジタル的に符号化されたデータを読み出すためにさらに使用可能である。

【0142】

識別子ライブラリは、情報についてのメタデータを提供する、情報を暗号化もしくはマスキングする、またはメタデータの提供と情報のマスキングの両方を行う、補足的核酸配列をさらに含むことがある。補足的核酸は、識別子の識別と同時に識別されることがある。代替的に、補足的核酸は、識別子を識別する前または後に識別されることがある。一例では、補足的核酸は、符号化された情報の読取り中に識別されない。補足的核酸配列は、識別子と区別不可能であることがある。識別子インデックスまたはキーは、補足的核酸分子を識別子と見分けるために使用されることがある。

【0143】

データを符号化および復号することの効率は、より少ない核酸分子の使用を可能にするために、入力ビット文字列を記録することによって増加されることがある。たとえば、入力文字列が、符号化方法とともに３つの核酸分子（たとえば、識別子）にマッピングすることがある「１１１」部分文字列の高い発生とともに受信される場合、この入力文字列は、核酸分子のヌルセットにマッピングすることがある「０００」部分文字列に記録されることがある。「０００」の代替入力部分文字列も、「１１１」に記録されることがある。この記録する方法は、データセット内の「１」の数の減少があり得るので、データを符号化するために使用される核酸分子の総量を減少させることがある。この例では、データセットの全体的サイズは、新しいマッピング命令を指定するコードブックに対応するように増加されることがある。符号化および復号することの効率を増加させるための代替方法は、可変長を減少させるために入力文字列を記録することである。たとえば、「１１１」は、データセットのサイズを縮小し、データセット内の「１」の数を減少させることがある「００」に記録されることがある。

【0144】

データが符号化された核酸を復号するスピードおよび効率は、検出を簡単にするために識別子を具体的に設計することによって、制御される（たとえば、増加される）ことがある。たとえば、検出を簡単にするために設計された核酸配列（たとえば、識別子）は、光学的性質、電気化学的性質、化学的性質、または物理的性質に基づいて呼び出し、検出するのがより簡単なヌクレオチドの大多数を含む核酸配列を含むことがある。人工核酸配列は、一本鎖または二本鎖のどちらかであってよい。人工核酸配列は、核酸配列の検出可能な性質を改善する合成ヌクレオチドまたは非天然ヌクレオチドを含むことがある。人工核酸配列は、すべての天然ヌクレオチド、すべての合成または非天然ヌクレオチド、または天然ヌクレオチド、合成ヌクレオチド、および非天然ヌクレオチドの組合せを含むことがある。合成ヌクレオチドは、ペプチド核酸、ロックド（ｌｏｃｋｅｄ）核酸、グリコール核酸、およびトレオース核酸などのヌクレオチド類似体を含むことがある。非天然ヌクレオチドは、ｄＮａＭ、３－メトキシ－２－ナフチリ（ｎａｐｈｔｈｌｙ）基を含有する人工ヌクレオシド、およびｄ５ＳＩＣＳ、６－メチルイソキノリン－１－チオン－２－イル基を含有する人工ヌクレオシドを含むことがある。人工核酸配列は、強化された光学的性質などの単一の強化された性質のために設計されることがあり、または設計された核酸配列は、強化された光学的性質および電気化学的性質もしくは強化された光学的性質および化学的性質などの、複数の強化された性質とともに設計されることがある。

【0145】

人工核酸配列は、核酸配列の光学的性質、電気化学的性質、化学的性質、または物理的性質を改善しない、反応性天然ヌクレオチド、合成ヌクレオチド、および非天然ヌクレオチドを含むことがある。核酸配列の反応性構成要素は、核酸配列への改善された性質を与える化学的部分の追加を可能にすることがある。各核酸配列は、単一の化学的部分を含んでもよいし、複数の化学的部分を含んでもよい。例となる化学的部分は、限定するものではないが、蛍光部分、化学発光部分、酸性または基本部分、疎水性または親水性部分、および核酸配列の酸化状態または反応性を変える部分を含むことがある。

【0146】

配列決定プラットフォームは、核酸配列へと符号化された情報を復号し読み取るために具体的に設計されることがある。配列決定プラットフォームは、一本鎖または二本鎖核酸分子を配列決定するのに専用であることがある。配列決定プラットフォームは、個々の塩基（たとえば、塩基単位配列決定）を読み取ることによって、または核酸分子（たとえば、識別子）内に組み込まれた核酸配列（たとえば、構成要素）全体の存在もしくは不在を検出することによって、データが符号化された核酸を復号することがある。配列決定プラットフォームは、乱雑な試薬の使用、読取り長さの増加、および検出可能な化学的部分の追加による固有核酸配列の検出を含むことがある。配列決定中のより乱雑な試薬の使用は、より高速な塩基呼出し（ｃａｌｌｉｎｇ）を可能にすることによって読取り効率を増加させることがあり、それによって、配列決定時間を減少させることがある。読取り長さの増加の使用は、読取りごとに復号されることになる符号化された核酸のより長い配列を可能にすることがある。検出可能な化学的部分タグの追加は、化学的部分の存在または不在による核酸配列の存在または不在の検出を可能にすることがある。たとえば、情報のビットを符号化する各核酸配列は、一意の光学的信号、電気化学的信号、または化学的信号を生成する化学的部分とともにタグ付与されることがある。その一意の光学的信号、電気化学的信号、または化学的信号の存在または不在は、「０」または「１」のビット値を示すことがある。核酸配列は、単一の化学的部分を含んでもよいし、複数の化学的部分を含んでもよい。化学的部分は、データを符号化するための核酸配列の使用の前に核酸配列に追加されることがある。代替的に、またはこれに加えて、化学的部分は、データを符号化した後であるが、データを復号する前に、核酸配列に追加されることがある。化学的部分タグは、核酸配列に直接的に追加されることがあり、または、核酸配列は、合成または非天然のヌクレオチドアンカーを含むことがあり、化学的部分タグが、そのアンカーに追加されることがある。

【0147】

一意のコードは、符号化エラーおよび復号エラーを最小にするまたは検出するために適用されることがある。符号化エラーおよび復号エラーは、偽陰性（たとえば、ランダム試料採取に含まれない核酸分子または識別子）から発生することがある。エラー検出コードの一例は、識別子ライブラリに含まれる可能な識別子の連続したセット内の識別子の数をカウントするチェックサム配列であることがある。識別子ライブラリを読み取る間、チェックサムは、識別子のその連続したセットからのどれくらい多くの識別子が取り出すと予想されるかを示すことがあり、識別子は、予想された数が満たされるまで、読取りのために引き続き試料採取されることができる。一部の実施形態では、チェックサム配列は、Ｒ個の識別子のあらゆる連続したセットのために含まれることがあり、Ｒは、サイズが、１、２、５、１０、５０、１００、２００、５００、または１０００と等しいまたはこれよりも多くてもよいし、１０００、５００、２００、１００、５０、１０、５、または２よりも小さくてよい。Ｒの値が小さいほど、エラー検出が向上する。一部の実施形態では、チェックサムは、補足的核酸配列であってよい。たとえば、７つの核酸配列（たとえば、構成要素）を含むセットは、２つの群、すなわち、生産物方式を用いて識別子を構築するための核酸配列（層Ｘ内の構成要素Ｘ１～Ｘ３および層Ｙ内のＹ１～Ｙ３）、および補足的チェックサムのための核酸配列（Ｘ４～Ｘ７およびＹ４～Ｙ７）に分割されることがある。チェックサム配列Ｘ４～Ｘ７は、層Ｘのゼロ、１つ、２つ、または３つの配列が層Ｙの各部材と組み立てられるかどうかを示すことがある。代替的に、チェックサム配列Ｙ４～Ｙ７は、層Ｙのゼロ、１つ、２つ、または３つの配列が層Ｘの各部材と組み立てられるかどうかを示すことがある。この例では、識別子｛Ｘ１Ｙ１、Ｘ１Ｙ３、Ｘ２Ｙ１、Ｘ２Ｙ２、Ｘ２Ｙ３｝をもつ元の識別子ライブラリは、以下のプールすなわち｛Ｘ１Ｙ１、Ｘ１Ｙ３、Ｘ２Ｙ１、Ｘ２Ｙ２、Ｘ２Ｙ３、Ｘ１Ｙ６、Ｘ２Ｙ７、Ｘ３Ｙ４、Ｘ６Ｙ１、Ｘ５Ｙ２、Ｘ６Ｙ３｝になるために、チェックサムを含むように補足されることがある。チェックサム配列は、誤り訂正にも使用されることがある。たとえば、上記のデータセットからのＸ１Ｙ１の不在ならびにＸ１Ｙ６およびＸ６Ｙ１の存在は、Ｘ１Ｙ１核酸分子がデータセットから欠落しているという干渉を可能にすることがある。チェックサム配列は、識別子が識別子ライブラリの試料採取または識別子ライブラリのアクセスされる部分から欠落しているかどうかを示すことがある。欠落したチェックサム配列のケースでは、ＰＣＲまたは親和性タグプローブハイブリダイゼーションなどのアクセス方法は、それを増幅および／または隔離することがある。一部の実施形態では、チェックサムは、補足的核酸配列でなくてもよい。それらのチェックサムは、識別子によって表されるように、情報へと直接的にコードされることがある。

【0148】

データ符号化および復号化におけるノイズは、識別子を回文の形に構築することによって、たとえば、生産物方式内の単一の構成要素ではなく構成要素の回文的ペアを使用するによって、減少されることがある。次いで、異なる層からの構成要素のペアは、回文的様式で（たとえば、構成要素ＸおよびＹに対してＸＹの代わりにＹＸＹ）互いに組み立てられることがある。この回文的方法は、より大きな数の層（たとえば、ＸＹＺの代わりにＺＹＸＹＺ）に拡張されてよく、識別子間の誤った交差反応の検出を可能にすることがある。

【0149】

補足的核酸配列を過剰に（たとえば、非常に大きな過剰）識別子に追加することは、配列決定が符号化された識別子を回復するのを防止することがある。情報を復号する前に、識別子は、補足的核酸配列から濃縮される（ｅｎｒｉｃｈｅｄ）ことがある。たとえば、識別子は、識別子末端に固有であるプライマーを使用した核酸増幅反応によって濃縮されることがある。代替的に、またはこれに加えて、情報は、固有プライマーを使用した配列決定（たとえば、合成による配列決定）によって試料プールを濃縮することなしに復号されることがある。両方の復号方法では、復号キーを有するまたは識別子の組成についての何かを知ることなしに情報を濃縮または復号することが困難なことがある。親和性タグベースのプローブを使用することなどの代替アクセス方法も用いられてよい。

【0150】

２進配列データを符号化するためのシステム
デジタル情報を核酸（たとえば、ＤＮＡ）へと符号化するためのシステムは、システム、方法、およびファイルおよびデータ（たとえば、生データ、圧縮されたｚｉｐファイル、整数データ、および他の形式のデータ）をバイトへと変換し、このバイトを核酸、典型的にはＤＮＡのセグメントもしくは配列、またはそれらの組合せへと符号化するためのデバイスを含むことができる。

【0151】

一態様では、本開示は、核酸を使用して２進配列データを符号化するためのシステムを提供する。核酸を使用して２進配列データを符号化するためのシステムは、デバイスと、１つまたは複数のコンピュータプロセッサとを含むことがある。デバイスは、識別子ライブラリを構築するように構成されることがある。１つまたは複数のコンピュータプロセッサは、（ｉ）情報をシンボルの文字列に翻訳し、（ｉｉ）シンボルの文字列を複数の識別子にマッピングし、（ｉｉｉ）複数の識別子の少なくともサブセットを含む識別子ライブラリを構築するように個々にまたは集合的にプログラムされることがある。複数の識別子の個々の識別子は、シンボルの文字列の個々のシンボルに対応することがある。複数の識別子の個々の識別子は、１つまたは複数の構成要素を含むことがある。１つまたは複数の構成要素の個々の構成要素は、核酸配列を含むことがある。

【0152】

別の態様では、本開示は、核酸を使用して２進配列データを読み取るためのシステムを提供する。核酸を使用して２進配列データを読み取るためのシステムは、データベースと、１つまたは複数のコンピュータプロセッサとを含むことがある。データベースは、情報を符号化する識別子ライブラリを記憶することがある。１つまたは複数のコンピュータプロセッサは、（ｉ）識別子ライブラリ内の識別子を識別し、（ｉｉ）（ｉ）において識別された識別子から複数のシンボルを生成し、（ｉｉｉ）複数のシンボルから情報をコンパイルするように個々にまたは集合的にプログラムされることがある。識別子ライブラリは、複数の識別子のサブセットを含むことがある。複数の識別子の各個々の識別子は、シンボルの文字列内の個々のシンボルに対応することがある。識別子は、１つまたは複数の構成要素を含むことがある。構成要素は、核酸配列を含むことがある。

【0153】

システムを使用してデジタルデータを符号化するための方法の非限定的な実施形態は、バイトストリームの形でデジタル情報を受信するためのステップを含むことができる。バイトストリームを個々のバイトへと解析すること、核酸インデックス（または識別子ランク）を使用してバイト内のビットのロケーションをマッピングすること、および１のビット値または０のビット値のどちらかに対応する配列を識別子へと符号化すること。デジタルデータを取り出すためのステップは、１つまたは複数のビットにマッピングする核酸（たとえば、識別子）の配列を含む核酸試料または核酸プールを配列決定すること、識別子ランクを参照して、識別子が核酸プールに存在するかどうかを確認すること、ならびに各配列に対するロケーションおよびビット値情報を、デジタル情報の配列を含むバイトへと復号することを含むことができる。

【0154】

符号化され核酸分子へと書き込まれた情報を符号化する、書き込む、コピーする、アクセスする、読み取る、および復号するためのシステムは、単一の統合されたユニットであってもよいし、前述の動作のうちの１つまたは複数を遂行するように構成された複数のユニットであってもよい。情報を符号化し核酸分子（たとえば、識別子）へと書き込むためのシステムは、デバイスと、１つまたは複数のコンピュータプロセッサとを含むことがある。１つまたは複数のコンピュータプロセッサは、情報をシンボルの文字列（たとえば、ビットの文字列）へと解析するようにプログラムされることがある。コンピュータプロセッサは、識別子ランクを生成することがある。コンピュータプロセッサは、シンボルを２つまたはそれより多くのカテゴリーへとカテゴリー化することがある。１つのカテゴリーは、識別子ライブラリ内での対応する識別子の存在によって表されることになるシンボルを含むことがあり、他のカテゴリーは、識別子ライブラリ内での対応する識別子の不在によって表されることになるシンボルを含むことがある。コンピュータプロセッサは、識別子ライブラリ内での識別子の存在に表されることになるシンボルに対応する識別子を組み立てるようにデバイスに指示することがある。

【0155】

デバイスは、複数の領域、セクション、またはパーティションを含むことがある。識別子を組み立てる試薬および構成要素は、デバイスの１つまたは複数の領域、セクション、またはパーティション内に記憶されることがある。層は、デバイスのセクションの別々の領域内に記憶されることがある。層は、１つまたは複数の一意の構成要素を含むことがある。１つの層内の構成要素は、別の層内の構成要素から一意であることがある。領域またはセクションは、容器を含むことがあり、パーティションは、ウェルを含むことがある。各層は、別々の容器またパーティション内に記憶されることがある。各試薬または核酸配列は、別々の容器またパーティション内に記憶されることがある。代替的に、またはこれに加えて、試薬は、識別子構造のためのマスタ混合を形成するように組み合わされることがある。デバイスは、試薬、構成要素、および鋳型を、別のセクション内で組み合わされることになるデバイスの１つのセクションから搬送することがある。デバイスは、アセンブリ反応を完了するための条件を提供することがある。たとえば、デバイスは、加熱、撹拌、および反応進捗の検出を提供することがある。構築された識別子は、１つまたは複数のその後の反応を受けて、バーコード、共通配列、可変配列、またはタグを識別子の１つまたは複数の末端に追加するように指示されることがある。次いで、識別子は、識別子ライブラリを生成するように領域またはパーティションに指示されることがある。１つまたは複数の識別子ライブラリは、デバイスの各領域、セクション、または個々のパーティション内に記憶されることがある。デバイスは、圧力、真空、または吸引を使用して、流体（たとえば、試薬、構成要素、鋳型）を搬送することがある。

【0156】

識別子ライブラリは、デバイス内に記憶されてもよいし、別々のデータベースに移されてもよい。データベースは、１つまたは複数の識別子ライブラリを含むことがある。データベースは、識別子ライブラリの長期記憶のための条件（たとえば、識別子の分解を減少させる条件）を提供することがある。識別子ライブラリは、粉末形式、液体形式、または固体形式で記憶されてよい。データベースは、紫外線光保護、温度の低下（たとえば、冷蔵または冷凍）、ならびに化学物質および酵素を分解させることからの保護を提供することがある。データベースに搬送される前に、識別子ライブラリは、凍結乾燥または凍結されてよい。識別子ライブラリは、核酸分子の安定性を維持するように、ヌクレアーゼおよび／または緩衝液を不活性化するために、エチレンジアミン四酢酸（ＥＤＴＡ）を含むことがある。

【0157】

データベースは、情報を識別子に書き込む、情報をコピーする、情報にアクセスする、または情報を読み取るデバイスにカップリングされてもよいし、これを含んでもよいし、これから分離されてもよい。識別子ライブラリの一部分が、コピー、アクセス、または読取りの前にデータベースから除去されることがある。データベースから情報をコピーするデバイスは、情報を書き込むデバイスと同じデバイスであってもよいし、これと異なるデバイスであってもよい。情報をコピーするデバイスは、識別子ライブラリのアリコートをデバイスから抽出し、そのアリコートを試薬および構成物と組み合わせて、識別子ライブラリの一部分または全体を増幅することがある。デバイスは、増幅反応の温度、圧力、および撹拌を制御することがある。デバイスは、パーティションを含むことがあり、１つまたは複数の増幅反応は、識別子ライブラリを含むパーティション内で発生することがある。デバイスは、識別子の１つよりも多いプールを一度にコピーすることがある。

【0158】

コピーされた識別子は、コピーデバイスからアクセスデバイスに搬送されることがある。アクセスデバイスは、コピーデバイスと同じデバイスであってよい。アクセスデバイスは、別々の領域、セクション、またはパーティションを含むことがある。アクセスデバイスは、親和性タグに結合された識別子を分離するための１つまたは複数のカラム、ビーズリザーバ、または磁気領域を有することがある。代替的に、またはこれに加えて、アクセスデバイスは、１つまたは複数のサイズ選択ユニットを有することがある。サイズ選択ユニットは、アガロースゲル電気泳動または核酸分子を選択するサイズのための他の任意の方法を含むことがある。コピーおよび抽出は、デバイスの同じ領域内で実行されてもよいし、デバイスの異なる領域内で実行されてもよい。

【0159】

アクセスされたデータは、同じデバイス内で読み取られてもよいし、アクセスされたデータは、別のデバイスに搬送されてもよい。読取りデバイスは、識別子を検出および識別するために、検出ユニットを含むことがある。検出ユニットは、シーケンサ、ハイブリダイゼーションアレイ、または識別子の存在もしくは不在を識別するための他のユニットの一部であってよい。配列決定プラットフォームは、核酸配列へと符号化された情報を復号して読み取るために具体的に設計されることがある。配列決定プラットフォームは、一本鎖または二本鎖核酸分子を配列決定するのに専用であることがある。配列決定プラットフォームは、個々の塩基（たとえば、塩基単位配列決定）を読み取ることによって、または核酸分子（たとえば、識別子）内に組み込まれた核酸配列（たとえば、構成要素）全体の存在もしくは不在を検出することによって、データが符号化された核酸を復号することがある。代替的に、配列決定プラットフォームは、Ｉｌｌｕｍｉｎａ（登録商標）Ｓｅｑｕｅｎｃｉｎｇまたはキャピラリー電気泳動によるフラグメンテーション解析などのシステムであってよい。代替的に、またはこれに加えて、核酸配列を復号することは、限定するものではないが、光信号、電気化学信号、または化学信号を生成する任意の方法を含む、デバイスによって実装される、さまざまな解析技法を使用して、実行されることがある。

【0160】

核酸分子内の情報記憶は、限定するものではないが、長期情報記憶、機密情報記憶、および医療情報の記憶を含む種々の適用例を有することがある。一例では、人間の医療情報（たとえば、病歴および記録）が、核酸分子内に記憶され、その人間に携行されることがある。情報は、身体の外部に（たとえば、ウェアラブルデバイス内に）に記憶されてもよいし、身体の内部に（たとえば、皮下カプセル内に）記憶されてもよい。患者が診療所または病院に連れて来られたとき、試料が、デバイスまたはカプセルから取られることがあり、情報は、核酸シーケンサを使用して復号されることがある。核酸分子内での医療記憶の個人的記憶は、コンピュータおよびクラウドベース記憶システムに代替案を提供することがある。核酸分子内での医療記録の個人的記憶は、医療記録がハッキングされる事例または流行を減少させることがある。医療記録のカプセルベースの記憶に使用される核酸分子は、ヒトゲノム配列から派生されることがある。ヒトゲノム配列の使用は、カプセル損傷および漏洩のイベントでの核酸配列の免疫原性を減少させることがある。

【0161】

コンピュータシステム
本開示は、本開示の方法を実装するようにプログラムされるコンピュータシステムを提供する。図１９は、デジタル情報を核酸配列へと符号化するおよび／または核酸配列から派生された情報を読み取る（たとえば、復号する）ようにプログラムまたはそうでなければ構成されたコンピュータシステム１９０１を示す。コンピュータシステム１９０１は、たとえば、符号化されたビットストリームまたはバイトストリームからの所与のビットまたはバイトのためのビット値およびビットロケーション情報などの、本開示の符号化手順および復号手順の種々の態様を調節することができる。

【0162】

コンピュータシステム１９０１は、中央処理ユニット（ＣＰＵ、また本明細書において「プロセッサ」、および「コンピュータプロセッサ」）１９０５を含み、これは、シングルコアプロセッサもしくはマルチコアプロセッサ、または並列処理のための複数のプロセッサとすることができる。コンピュータシステム１９０１は、メモリまたはメモリロケーション１９１０（たとえば、ランダムアクセスメモリ、読出し専用メモリ、フラッシュメモリ）と、電子記憶ユニット１９１５（たとえば、ハードディスク）と、１つまたは複数の他のシステムと通信するための通信インタフェース１９２０（たとえば、ネットワークアダプタ）と、キャッシュ、他のメモリ、データ記憶および／または電子ディスプレイアダプタなどの周辺デバイス１９２５も含む。メモリ１９１０、記憶ユニット１９１５、インタフェース１９２０、および周辺デバイス１９２５は、マザーボードなどの、通信バス（実線）を通してＣＰＵ１９０５と通信する。記憶ユニット１９１５は、データを記憶するためのデータ記憶ユニット（またはデータリポジトリ）とすることができる。コンピュータシステム１９０１は、通信インタフェース１９２０を用いてコンピュータネットワーク（「ネットワーク」）１９３０に動作可能にカップリング可能である。ネットワーク１９３０は、インターネット、インターネットおよび／もしくはエクストラネット、またはインターネットと通信するイントラネットおよび／もしくはエクストラネットとすることができる。ネットワーク１９３０は、いくつかのケースでは、電気通信および／またはデータネットワークである。ネットワーク１９３０は、１つまたは複数のコンピュータサーバを含むことができ、これは、クラウドコンピューティングなどの分散コンピューティングを可能にすることができる。ネットワーク１９３０は、コンピュータシステム１９０１を用いるいくつかのケースでは、ピアツーピアネットワークを実装することができ、このことによって、コンピュータシステム１９０１にカップリングされたデバイスがクライアントまたはサーバとして振る舞うことが可能になることがある。

【0163】

ＣＰＵ１９０５は、プログラムまたはソフトウェア内で具現化され得る機械可読命令の配列を遂行することができる。命令は、メモリ１９１０などのメモリロケーション内に記憶されることがある。命令は、ＣＰＵ１９０５に向けられることができ、命令は、その後、本開示の方法を実装するようにＣＰＵ１９０５をプログラムまたはそうでなければ構成することができる。ＣＰＵ１９０５によって実行される動作の例は、フェッチ、復号、遂行、およびライトバックを含むことができる。

【0164】

ＣＰＵ１９０５は、集積回路などの回路の一部とすることができる。システム１９０１の１つまたは複数の他の構成要素は、回路内に含まれることができる。いくつかのケースでは、回路は、特定用途向け集積回路（ＡＳＩＣ）である。

【0165】

記憶ユニット１９１５は、ドライバ、ライブラリ、および保存されたプログラムなどの、ファイルを記憶することができる。記憶ユニット１９１５は、ユーザデータ、たとえば、ユーザの好みおよびユーザプログラムを記憶することができる。いくつかのケースにおけるコンピュータシステム１９０１は、イントラネットまたはインターネットを通してコンピュータシステム１９０１と通信するリモートサーバ上に配されるなどの、コンピュータシステム１９０１の外部にある１つまたは複数の追加データ記憶ユニットを含むことができる。

【0166】

コンピュータシステム１９０１は、ネットワーク１９３０を通して１つまたは複数のリモートコンピュータシステムと通信することができる。たとえば、コンピュータシステム１９０１は、ユーザのリモートコンピュータシステムまたは核酸の配列内の符号化されたもしくは復号されたデータを解析中にユーザによって使用され得る他のデバイスおよびもしくは機械類（たとえば、シーケンサまたは核酸配列内の窒素塩基の順序を化学的に決定するための他のシステム）と通信することができる。リモートコンピュータシステムの例としては、パーソナルコンピュータ（たとえば、ポータブルＰＣ）、スレートもしくはタブレットＰＣ（たとえば、Ａｐｐｌｅ（登録商標）ｉＰａｄ（登録商標）、Ｓａｍｓｕｎｇ（登録商標）Ｇａｌａｘｙ Ｔａｂ）、電話、スマートフォン（たとえば、Ａｐｐｌｅ（登録商標）ｉＰｈｏｎｅ（登録商標）、Ａｎｄｒｏｉｄ対応デバイス、Ｂｌａｃｋｂｅｒｒｙ（登録商標））、または携帯情報端末がある。ユーザは、ネットワーク１９３０を介してコンピュータシステム１９０１にアクセスすることができる。

【0167】

本明細書において説明される方法は、たとえば、メモリ１９１０または電子記憶ユニット１９１５上などの、コンピュータシステム１９０１の電子記憶ロケーション上に記憶された機械（たとえば、コンピュータプロセッサ）実行可能コードによって実装可能である。機械実行可能コードまたは機械可読コードは、ソフトウェアの形式で提供可能である。使用中、コードは、プロセッサ１９０５によって実行可能である。いくつかのケースでは、コードは、記憶ユニット１９１５から取り出され、プロセッサ１９０５による準備の整ったアクセスのためにメモリ１９１０上に記憶可能である。いくつかの状況では、電子記憶ユニット１９１５は排除可能であり、機械実行可能命令は、メモリ１９１０上に記憶される。

【0168】

コードは、あらかじめコンパイルされ、コードを遂行するように適合されたプロセッサを有する機械とともに使用するために構成可能である、またはランタイム中にコンパイル可能である。コードは、あらかじめコンパイされた様式またはコンパイルされたような（ａｓ－ｃｏｍｐｉｌｅｄ）様式でコードが遂行されることを可能にするために選択可能であるプログラミング言語において供給可能である。

【0169】

コンピュータシステム１９０１などの、本明細書において提供されるシステムおよび方法の態様は、プログラミングにおいて具現化可能である。技術の種々の態様は、典型的には一種の機械可読媒体において携行または具現化される機械（またはプロセッサ）実行可能コードおよび／または関連づけられたデータの形式をした「生産物」または「製造品」とみなされることがある。機械実行可能コードは、メモリ（たとえば、読出し専用メモリ、ランダムアクセスメモリ、フラッシュメモリ）またはハードディスクなどの電子記憶ユニット上に記憶可能である。「記憶」タイプ媒体は、コンピュータの有形メモリ、プロセッサなど、またはソフトウェアプログラミングのための任意の時点で非一時的な記憶を提供し得る種々の半導体メモリ、テープドライブ、ディスクドライブなどの、その関連モジュールのいずれかまたはすべてを含むことができる。ソフトウェアのすべてまたは一部分は、時々、インターネットまたは種々の他の電気通信ネットワークを通して通信されることがある。そのような通信は、たとえば、１つのコンピュータまたはプロセッサから別のコンピュータまたはプロセッサへの、たとえば、管理サーバまたはホストコンピュータからアプリケーションサーバのコンピュータプラットフォームへの、ソフトウェアのロードを可能にすることがある。したがって、ソフトウェアエレメントを担持することがある別のタイプの媒体は、ローカルデバイス間の物理的インタフェースにわたって、ワイヤードおよび光学的地上ネットワークを通して、および種々のエアリンク上で、使用されるなどの、光学波、電気波、および電磁波を含む。ワイヤードリンクまたはワイヤレスリンク、光学的リンクなどの、そのような波を携行する物理的エレメントも、ソフトウェアを担持する媒体とみなされることがある。本明細書において使用されるように、非一時的な有形の「記憶」媒体に制限されない限り、コンピュータまたは機械「可読媒体」などの用語は、遂行のためにプロセッサに命令を提供することに関わる任意の媒体を指す。

【0170】

したがって、コンピュータ実行可能コードなどの機械可読媒体は、限定するものではないが、有形記憶媒体、搬送波媒体、または物理的伝送媒体を含む多くの形式をとることがある。不揮発性記憶媒体としては、たとえば、図面に示されるデータベースなどを実装するために使用され得るなどの、任意のコンピュータ内などの記憶デバイスのいずれかなどの光ディスクまたは磁気ディスクがある。揮発性記憶媒体としては、そのようなコンピュータプラットフォームのメインメモリなどの動的メモリがある。有形伝送媒体としては、同軸ケーブル、コンピュータシステム内のバスを含むワイヤを含む銅線および光ファイバがある。搬送波伝送媒体は、電気信号もしくは電磁信号、または無線周波数（ＲＦ）および赤外線（ＩＲ）データ通信中に生成される波などの音響波もしく光波の形式をとることがある。したがって、コンピュータ可読媒体の一般的な形式としては、たとえば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ、他の任意の磁気媒体、ＣＤ－ＲＯＭ、ＤＶＤもしくはＤＶＤ－ＲＯＭ、他の任意の光学的媒体、パンチカード紙テープ、穴のパターンをもつ他の任意の物理的記憶媒体、ＲＡＭ、ＲＯＭ、ＰＲＯＭおよびＥＰＲＯＭ、ＦＬＡＳＨ－ＥＰＲＯＭ、他の任意のメモリチップもしくはカートリッジ、データまたは命令を輸送する搬送波、そのような搬送波を輸送するケーブルもしくはリンク、またはコンピュータがプログラミングコードおよび／もしくはデータを読み取り可能な他の任意の媒体がある。これらの形式のコンピュータ可読媒体の多くは、１つまたは複数の命令の１つまたは複数の配列を遂行のためにプロセッサに搬送することに伴われ得る。

【0171】

コンピュータシステム１９０１は、たとえば、核酸、生データ、ファイル、およびＤＮＡが記憶されたデータへと符号化または復号されることになる圧縮または解凍されたｚｉｐファイルを符号化または復号している機械またはコンピュータシステムによって符号化されたまたはこれによって読み取られたクロマトグラフ、配列ならびにビット、バイト、またはビットストリームを含む配列出力データを提供するためのユーザインタフェース（ＵＩ）１９４０を含む電子ディスプレイ１９３５を含む、またはこれと通信することができる。ＵＩの例としては、限定するものではないが、グラフィカルユーザインタフェース（ＧＵＩ）およびウェブベースのユーザインタフェースがある。
本開示の方法およびシステムは、１つまたは複数のアルゴリズムによって実装可能である。アルゴリズムは、中央処理ユニット１９０５による遂行時にソフトウェアによって実装可能である。アルゴリズムは、たとえば、デジタル情報を符号化する前に、生データまたはｚｉｐファイル圧縮されたデータからデジタル情報をコードするためのカスタマイズされた方法を決定するために、ＤＮＡインデックスおよび生データまたはｚｉｐファイル圧縮または解凍されたデータとともに使用可能である。

【実施例】

【0172】

（実施例１）
ＤＮＡ分子内の単一のポエム（ｐｏｅｍ）の符号化、書込み、および読取り
符号化されることになるデータは、ポエムを含有するテキストファイルである。データは、オーバーラップ伸長ＰＣＲとともに実装される生産物方式を使用して識別子を構築するように、９６個の構成要素の２つの層からのＤＮＡ構成要素を一緒に混合するためにピペットを用いて手動で符号化される。第１の層すなわちＸは、９６個の全体的ＤＮＡ構成要素を含む。第２の層すなわちＹも、９６個の全体的構成要素を含む。ＤＮＡを書き込む前に、データは、２進にマッピングされ、次いで、元のデータの６１ビットのあらゆる連続した（隣接する解体）文字列が１の正確に１７ビット値をもつ９６ビット文字列に翻訳される均一な重みフォーマットに記録される。この均一な重みフォーマットは、天然誤りチェック品質を有することがある。次いで、データは、参照マップを形成するために９６×９６テーブルにハッシュされる。

【0173】

図１８Ａの中央パネルは、ポエムを複数の識別子へと符号化する、９６×９６テーブルの２次元参照マップを図示する。暗い点は「１」ビット値に対応し、白い点は「０」ビット値に対応する。データは、９６個の構成要素の２つの層を使用して識別子へと符号化される。テーブルの各Ｘ値およびＹ値は、構成要素に割り当てられ、Ｘ構成要素およびＹ構成要素は、「１」値をもつ各（Ｘ，Ｙ）座標にオーバーラップ伸長ＰＣＲを使用して、識別子へと組み立てられる。データは、各可能な（Ｘ，Ｙ）アセンブリの存在または不在を決定するために、識別子ライブラリを配列決定することによって読み返された（たとえば、復号された）。

【0174】

図１８Ａの右パネルは、配列決定によって決定される識別子ライブラリに存在する配列の存在度の２次元ヒートマップ（ｈｅａｔ ｍａｐ）を図示する。各ピクセルは、対応するＸ構成要素とＹ構成要素を含む分子を表し、そのピクセルにおけるグレイスケール強度は、他の分子と比較した、その分子の相対的存在度を表す。識別子は、各行の上位１７の最も豊富な（Ｘ，Ｙ）アセンブリとしてみなされる（均一な重み符号化は、９６ビットの各連続した文字列が、正確に１７個の「１」値、したがって１７個の対応する識別子を有することがあることを保証するので）。

【0175】

（実施例２）
６２８２４ビットテキストファイルのコード化
符号化されることになるデータは、合計で６２８２４ビットになる、３つのポエムのテキストファイルである。データは、オーバーラップ伸長ＰＣＲを用いて実装される生産物方式を使用して識別子を構築するように、３８４個の構成要素の２つの層からのＤＮＡ構成要素を一緒に混合するために、Ｌａｂｃｙｔｅ Ｅｃｈｏ（登録商標）液体処理装置を使用して符号化される。第１の層すなわちＸは、３８４個の全体的ＤＮＡ構成要素を含む。第２の層すなわちＹも、３８４個の全体的構成要素を含む。ＤＮＡを書き込む前に、データは、２進にマッピングされ、次いで、重み（「１」のビット値の数）を減少させ、チェックサムを含むために記録される。チェックサムは、データの１９２ビットのあらゆる連続した文字列に対してチェックサムに対応する識別子があるように確立される。再コードされたデータは、約１０，１００の重みを有し、これは、構築されることになる識別子の数に対応する。次いで、データは、参照マップを形成するために３８４×３８４テーブルにハッシュされることがある。

【0176】

図１８Ｂの中央パネルは、テキストファイルを複数の識別子へと符号化する、３８４×３８４テーブルの２次元参照マップを図示する。各座標（Ｘ，Ｙ）は、位置Ｘ＋（Ｙ－１）＊１９２におけるデータのビットに対応する。黒い点は「１」のビット値に対応し、白い点は「０」のビット値に対応する。図の右側の黒い点はチェックサムであり、図の上部の黒い点のパターンはコードブック（たとえば、データを復号するための辞書）である。テーブルの各Ｘ値およびＹ値は、構成要素に割り当てられてよく、Ｘ構成要素およびＹ構成要素は、「１」値をもつ各（Ｘ，Ｙ）座標にオーバーラップ伸長ＰＣＲを使用して、識別子へと組み立てられる。データは、各可能な（Ｘ，Ｙ）アセンブリの存在または不在を決定するために、識別子ライブラリを配列決定することによって読み返された（たとえば、復号された）。

【0177】

図１８Ｂの右パネルは、配列決定によって決定される識別子ライブラリに存在する配列の存在度の２次元ヒートマップを図示する。各ピクセルは、対応するＸ構成要素とＹ構成要素を含む分子を表し、そのピクセルにおけるグレイスケール強度は、他の分子と比較した、その分子の相対的存在度を表す。識別子は、各行における上位Ｓ個の最も豊富な（Ｘ，Ｙ）アセンブリとみなされ、各行に対するＳは、チェックサム値であってよい。

【0178】

本発明の好ましい実施形態が本明細書において図示および説明されているが、そのような実施形態が単に例として提供されることは、当業者に明白であろう。本発明が、本明細書において提供される特定の例によって制限されることは意図されていない。本発明は、前述の明細書を参照しながら説明されてきたが、本明細書における実施形態の説明および例示は、限定的な意味で解釈されることを意味したものではない。ここで、数多くの変形、変更、および置換えが、本発明から逸脱することなく当業者に想到される。そのうえ、本発明のすべての態様は、さまざまな条件および変数に依存する、本明細書において記載される特定の描写、構成、または相対的な比率に限定されないことが理解されるものとする。本発明を実践する際に本明細書において説明される本発明の実施形態に対する種々の代替形態が用いられてよいことは理解されるべきである。したがって、本発明は、任意のそのような代替形態、修正形態、変形形態、または均等物も包含するものとすることが企図される。以下の特許請求の範囲が本発明の範囲を規定し、これらの特許請求の範囲内の方法および構造ならびにその均等物がそれによって包含されることが意図されている。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10A】

【図10B】

【図11A】

【図11B】

【図11C】

【図11D】

【図11E】

【図11F】

【図11G】

【図12A】

【図12B】

【図12C】

【図12D】

【図13A】

【図13B】

【図14A】

【図14B】

【図15A】

【図15B】

【図16】

【図17A】

【図17B】

【図17C】

【図18】

【図19】