sign

関: サイン、徴候、兆候

WordNet

place signs, as along a road; "sign an intersection"; "This road has been signed"
(medicine) any objective evidence of the presence of a disorder or disease; "there were no signs of asphyxiation"
a perceptible indication of something not immediately apparent (as a visible clue that something has happened); "he showed signs of strain"; "they welcomed the signs of spring" (同)mark
a character indicating a relation between quantities; "dont forget the minus sign"
a fundamental linguistic unit linking a signifier to that which is signified; "The bond between the signifier and the signified is arbitrary"--de Saussure
a gesture that is part of a sign language
a public display of a message; "he posted signs in all the shop windows"
engage by written agreement; "They signed two new pitchers for the next season" (同)contract, sign on, sign_up
approve and express assent, responsibility, or obligation; "All parties ratified the peace treaty"; "Have you signed your contract yet?" (同)ratify
communicate silently and non-verbally by signals or signs; "He signed his disapproval with a dismissive hand gesture"; "The diner signaled the waiters to bring the menu" (同)signal, signalize, signalise
mark with ones signature; write ones name (on); "She signed the letter and sent it off"; "Please sign here" (同)subscribe
be engaged by a written agreement; "He signed to play the casino on Dec. 18"; "The soprano signed to sing the new opera"
communicate in sign language; "I dont know how to sign, so I could not communicate with my deaf cousin"

PrepTutorEJDIC

(ある事実・状態・感情などの)『表れ』,印,気配,徴侯(indication);(…の)こん跡,計跡《+『of』+『名』》・『身ぶり』,手まね,合図 / 『標識』,看板 / (数学・音楽などの)記号 / (…の)『象徴』,シンボル(symbol)《+『of』+『名』》・《文》(…の)『前兆』,きざし《+『of』+『名』》・宮(きゅう)(黄道12区分の一つ) ・〈手紙・書類・作品など〉‘に'『署名する』・(…に)〈名前など〉‘を'書く《+『名』+『on』(『to』)+『名』》 / …‘を'雇う契約に署名する・…‘を'合図する,知らせる;…に合図する・署名する・契約書に署名して雇われる

Wikipedia preview

出典(authority):フリー百科事典『ウィキペディア（Wikipedia）』「2012/06/01 00:06:54」(JST)

wiki ja

[Wiki ja表示]

この項目では、符号理論のcodeについて記述しています。sign(+と−)については「プラス記号とマイナス記号」を、±については「プラスマイナス記号」を、それらの算術については「正の数と負の数」を、対称群の符号については「対称群」をご覧ください。

モールス符号

符号理論において、符号（ふごう、code）とは、シンボルの集合S, Xがあるとき、Sに含まれるシンボルのあらゆる系列から、Xに含まれるシンボルの系列への写像のことである。Sを情報源アルファベット、Xを符号アルファベットという。すなわち符号またはコードとは、情報の断片（例えば、文字、語、句、ジェスチャーなど）を別の形態や表現へ（ある記号から別の記号へ）変換する規則であり、変換先は必ずしも同種のものとは限らない。

コミュニケーションや情報処理において符号化（エンコード）とは、情報源の情報を伝達のためのシンボル列に変換する処理である。復号（デコード）はその逆処理であり、符号化されたシンボル列を受信者が理解可能な情報に変換して戻してやることを指す。

符号化が行われるのは、通常の読み書きや会話などの言語によるコミュニケーションが不可能な場面でコミュニケーションを可能にするためである。例えば、手旗信号や腕木通信の符号も個々の文字や数字を表していることが多い。遠隔にいる人がその手旗や腕木を見て、本来の言葉などに戻して解釈することになる。

理論

情報理論や計算機科学において符号とは、情報源アルファベットから符号アルファベットへと一意に符号化するアルゴリズムを指す。一連のシンボル（文章）については情報源アルファベットから符号アルファベットへの変換を逐一行い、それらを連結することで符号化がなされる。

大雑把な例を示す。写像

は符号を表しており、情報源アルファベットは集合であり、符号アルファベットは集合である。この符号を使って 0011001011 という符号文字列が得られたとする。これを符号語に分割すると 0 – 011 – 0 – 01 – 011 となり、復号すれば acabc というシンボル列が得られる。

形式言語理論の用語を使うと、符号の概念は次のように定義される。SとTという2つの有限集合があり、Sを情報源アルファベット、Tを符号アルファベットとする。符号は、Sの個々のシンボルがTの元を使ったワード（シンボルの並び）に対応する写像であり、からへの準同型写像に拡大すれば、情報源アルファベットの並びを符号アルファベットの並びへと自然に写像できる。

可変長符号

ここでは、情報源のそれぞれの文字をなんらかの辞書に従って符号語に符号化し、それらを連結して符号化された文字列を形成する符号を扱う。可変長符号は、元の文書でそれぞれの文字が出現する頻度が異なる場合に特に便利である。詳しくはコンパクト符号とエントロピー符号を参照。

接頭符号は語頭属性 (prefix property) を満たす符号である。接頭符号ではそれぞれの符号語が決して他の符号語の接頭部にならない。ハフマン符号は接頭符号を作る最も一般的なアルゴリズムであり、そのため接頭符号をハフマン符号と呼ぶこともあるが、ハフマン符号のアルゴリズムを使わずに接頭符号を作ることもできる。接頭符号の他の例として国際電話の国番号、ISBNのグループ番号と出版者番号、W-CDMAで使われている2次同期コード (SSC) などがある。

クラフトの不等式は、可変長符号が一意に復号可能であるための必要条件を与える。

ブロック符号

詳細は「ブロック符号」および「線型符号」を参照

この節は執筆中です。加筆、訂正して下さる協力者を求めています。

誤り訂正符号

詳細は「誤り検出訂正」を参照

データを転送あるいは保存する際に誤りが起きにくいようにする方法として符号を使うこともある。そのような符号を誤り訂正符号と呼び、格納または転送されるデータに注意深く冗長性を導入する。例えば、ハミング符号、リード・ソロモン符号、リード・マラー符号、直交符号、BCH符号、ターボ符号、ゴレイ符号、ゴッパ符号、低密度パリティ検査符号などがある。誤り訂正符号は、「バースト誤り」または「ランダム誤り」を検出することに最適化されている。

例

コミュニケーションにおける簡略化のための符号

電信符号では単語をもっと短い語に置き換え、同じ情報を少ない文字数で素早く送るようにしている。

符号は簡略化のために使われることがある。電報が高速な長距離通信の最新手段だったころ、フレーズ全体を一つの単語（5文字）で符号化するという符号体系ができ、通信士はその符号語に精通するようになった。例えば、BYOXO は "Are you trying to weasel out of our deal?"（あなたは我々との取引から責任逃れしようとしているのか？）、LIOUY は "Why do you not answer my question?"（何故私の質問に答えないのか？）、BMULD は "You're a skunk!"（くそったれ！）、AYYLU は "Not clearly coded, repeat more clearly."（不明瞭、もっとはっきり繰り返せ）などがある。符号語は、長さ、発音の容易さなど様々な理由から選定された。それら符号語の意味は商取引、軍事、外交、諜報などのニーズに合わせて設定されている。こういった符号語と意味の対応を記したコードブックとその出版業が登場し、中でも第一次世界大戦と第二次世界大戦の間にハーバート・オズボーン・ヤードリーが創設したブラック・チェンバーもコードブックを出版していた。このような符号は主に電信コストを抑えるために作られた。データ圧縮を目的としたデータ符号化はコンピュータより先行していたとも言える。そもそもモールス符号も、よく使われる文字を短い表現にしている。ハフマン符号などの技法は今でもデータの圧縮のためのアルゴリズムとしてコンピュータ上で使われている。

文字コード

詳細は「文字コード」を参照

文字を符号化したデータ通信符号として最もよく知られているものとしてASCIIがある。ある程度互換性を保ったいくつかのバージョンがあり、コンピュータ、端末、プリンター、他の通信機器などで広く使われている。128種のキャラクタを7ビットの二進数で表しており、1と0が7個並んだものである。例えば小文字の "a" は 1100001、大文字の "A" は 1000001 などとなっている。文字コードは他にも様々なものがあり、1バイトでそれぞれの文字を表すもの、整数符号点に文字を割り当てるもの（Unicode）、バイト列で文字を表すもの（UTF-8）などがある。

遺伝コード

詳細は「コドン」を参照

生物は、生体の機能とその発達を制御する遺伝形質を持っている。それがDNAであり、その中に遺伝子と呼ばれるユニットが含まれる。遺伝子はコード（コドン）を通してタンパク質を作ることができ、そのコードは4種類のヌクレオチドが3つ並んだものであって、その並びが20種類のアミノ酸のいずれかに翻訳される。

ゲーデル符号

数学において、ゲーデル符号を基礎としてゲーデルの不完全性定理の証明がなされた。その考え方の基本は、（ゲーデル数を使って）数学的記述を自然数に写像するというものだった。

暗号

暗号史において、コードブックを使った符号（符牒、暗号）は通信の秘密を守る手段として広く使われていたが、今では複雑なアルゴリズムを用いる暗号が使われている。

暗号は元の平文がわからないようにすることを意図しており、軍事・外交・諜報活動のための真剣なものから、ゲームなどの瑣末なものまで様々な技法が存在する。花、トランプ、衣服、扇、帽子、音楽、鳥など、様々なものに符号化することもあり、送り手と受け手の間で事前に意味について合意しておくことが必要である。

その他の例

色を符号として用いる例がある。例えば信号機や抵抗器などの受動素子のカラーコード（抵抗値などを表す）などがある。また、自治体などによってはゴミの分別のために色分けしたゴミ入れを使う場合もある。音を符号として用いる例として、軍隊で使っていた信号ラッパ（ビューグル）がある。感覚器に障害のある人のためのコミュニケーションシステムとして手話や点字があり、動きや触覚を符号として用いている。

楽譜は音楽を符号化したものと言える。チェス、囲碁、将棋などは棋譜と呼ばれる符号体系で対局の記録をとる。

符号化のその他の例として次のものがある。

認識における符号化 - 入ってくる刺激を解釈する基本的知覚プロセス。複雑な多段プロセスで知覚入力（光、音など）を意味のある体験へと変換していく。
コンテントフォーマット - 特定の種類のデータを情報に変換するための個別的な符号化フォーマットである。
電子符号化 - 信号を伝送や電子媒体に最適化した符号に変換することで、一般にコーデックで行う。
Neural encoding - 神経細胞での情報の表現方法
（人間などの）記憶の符号化 - 感覚を記憶に変換するプロセス

復号のその他の例として次のものがある。

デジタル-アナログ変換回路 - デジタル符号をアナログ信号に復号する。
構文解析
復号手法 - 情報理論においてノイズのある伝送路上で符号語を送ったときの復号の方法
デジタル信号処理 - デジタルで表現された信号を処理する技法
フォニックス - 書かれた文章や単語を解読して発音するための学習法

符号と頭字語

頭字語や略称もコードの一種と見なすことができ、その意味ではあらゆる言語も記述体系も人間の思考を符号化するものと見ることもできる。

国際空港運送協会の空港コードは空港を識別する3文字のコードであり、荷物のタグなどで使われている。

場合によっては、元の語句が忘れ去られたり符号語が考案されたころと意味が変わってしまい、符号語が独自の存在（と意味）を持つに至ることもある。例えばアメリカなどの報道関係では "30" が「原稿の終り」を意味し、転じて「終り」の意味で報道以外でも使われることがある。

UpToDate Contents

全文を閲覧するには購読必要です。 To read the full text you will need to subscribe.

1. 成人における頭蓋骨骨折 skull fractures in adults
2. 成人における詳細な神経学的検査 the detailed neurologic examination in adults
3. 硬化性粘液水腫 scleromyxedema
4. 成人における皮膚筋炎および多発性筋炎の診断および鑑別診断 diagnosis and differential diagnosis of dermatomyositis and polymyositis in adults
5. 亜急性または慢性の手首の疼痛を有する成人の評価 evaluation of the adult with subacute or chronic wrist pain

Japanese Journal

誤り訂正符号を用いた特徴抽出量の次元圧縮法

松本渉,吉村玄太,山崎貴司
情報処理学会研究報告. CVIM, [コンピュータビジョンとイメージメディア] 2014-CVIM-193(14), 1-4, 2014-08-25
… 各種メディアの検索や認証を行うアプリケーションにおいてメディア情報から抽出した特徴ベクトルの圧縮を行う際、疎な行列を適用した場合の圧縮効果と圧縮を行ったデータに対して k 近傍法を適用した際の検出確率への影響を検証する.特に疎な行列として誤り訂正符号の検査行列を用いた場合の効果に関し検証と考察を行う. …
NAID 110009815611