可変長のアイテムの列を符号化する必要がある場合は、単に個々のアイテムを区切り記号なしで順に並べればよい。それと別に、アイテムの始まりの位置に1を、それ以外の位置に0を置いた二値配列を符号化する。この補助ビット列で  関数を用いるとあるインデクス値のアイテムの開始位置を高速に求めることができる。別の例として二分木の表現がある。ノード数のあらゆる二分木は、親の参照、左右の子の参照、部分木のサイズの取得など、各ノードに対する多数の操作を定数時間でサポートしながら  ビットで表現できる。 ノード数  の異なる二分木の数は  である。大きな  に対しては、これはおよそ  にしたがう。このため、符号化には少なくともおよそ  ビットが必要である。したがって簡潔二分木に必要な領域量はノードごとに  ビットである。
の領域のアプローチは、  のなかには異なる -部分集合が（言い換えるなら、長さでちょうど個の1があるビット列が） 個あることに注意すると、さらに改善できる。このとき、を保持するのに必要なビット数の情報理論的下界は、である。この下界を達成する（静的な）簡潔辞書は存在し、 必要とする領域は である。そのデータ構造はさらに、の領域量でrankとselectをサポートするように拡張することができる。この下界は、辞書を保持する領域を  とし、質問に必要な時間を  とすることで領域と時間のトレードオフに帰着させることができる。
自由参加制をとっており、全国から25校（うち1校が棄権）が参加した。準決勝までの試合は35分ハーフで行われる。今大会で、初めてベスト4の東京勢による独占がくずれ、地方勢として東北学院大学が初の決勝進出を果たした。
既存の独占販売権、非課税権、不入権などの特権を持つ商工業者（市座、問屋など）を排除して自由取引市場をつくり、座を解散させるものである。中世の経済的利益は座・問丸・株仲間によって独占され既得権化していた。戦国大名はこれを排除して絶対的な領主権の確立を目指すとともに、税の減免を通して新興商工業者を育成し経済の活性化を図った。
古くはアイヌ語で「ユクミンタラ（シカの遊び場）」と呼ばれていた。1871年（明治4年）、陸前国遠田郡馬場谷村から農民21戸が対雁に入植を試みるも成功せず、そのうち19戸が1873年（明治6年）に転居して雁来村の基礎を造った。1935年（昭和10年）ごろ、佐藤という宮司が「この辺りをすばらしい豊かな畑にしようではないか」と言って一帯を「豊畑」と名づけた。しかし一帯は泥炭地で水はけが悪かったため、苗穂刑務所の囚人たちによって手掘りの排水路「雁来新川」が造られ、土地の改良に貢献することとなった。1955年（昭和30年）3月1日、札幌村の札幌市への合併に伴い、「札幌村字雁来村」となっていた一帯もすべて同市の一部となる。1985年（昭和60年）に住居表示の実施によって「東雁来○条○丁目」式の町名が誕生し、以後も漸次進行していく。1996年（平成8年）10月9日、「東雁来第2土地区画整理事業」が告示され、大規模な再開発が始まる。
スリークォーターから、最速 97.9 mph（約 157.6 km/h）・平均 93 mph （約 150 km/h）の二種類の速球（ツーシーム・フォーシーム）を中心に、決め球である平均 80 mph（約 129 km/h）のカーブ、その他に平均 86 mph（約 138 km/h）のチェンジアップ、平均 87 mph（約 140 km/h）のスライダーなどを使う。2014年までは速球はフォーシームが主体であったが、2015年以降はツーシームが主体となっている。奪三振率はメジャー通算6.8とあまり高くなく、主にツーシームなどで打ち取って取るピッチングスタイル。
地主・薩摩三蔵の二男。第三高等学校を経て、1922年に拓殖大学支那語科を卒業。学生時代から猶存社に出入りし、拓大魂の会を組織した。1923年から1928年まで大東文化協会幹事となり、同協会の副会長であった政友会代議士・小川平吉の秘書役を務めた。国民新聞に入社し、経済部長、主筆、論説委員を歴任した。海軍大将の加藤寛治とは親戚であったことから、ロンドン海軍軍縮会議の結果をめぐって表面化した統帥権干犯問題の際に、北一輝らの民間右翼と加藤ら海軍艦隊派とのつなぎ役となる。その後、北の信頼を受けるようになる。1932年、国体擁護連合会の常任委員となる。1936年、二・二六事件の際は、北一輝に事件発生の第一報を電話連絡し、北の指示で加藤寛治を通じての上部工作に当たったが、東京軍法会議で不起訴となる。1942年、第21回衆議院議員総選挙に東方会から非推薦で出馬し、福井県でトップ当選を果たす。戦後、1946年の第22回衆議院議員総選挙でも日本進歩党から1位当選を果たしたが、資格審査に抵触することを恐れて辞退し、同年6月22日に議員を辞職した。その後、公職追放された 。追放解除後の1953年の第26回衆議院議員総選挙に改進党公認で福井県全県区から立候補して落選、1955年の第27回衆議院議員総選挙に日本民主党から立候補し、当選した。その後、自由民主党に所属し、衆議院建設委員会委員長・衆議院災害対策特別委員会委員長などを務めた。