タグ付けされた質問 「encoding-scheme」

2
Cのvoid型がempty / bottom型と類似していないのはなぜですか？
ウィキペディアと私が見つけた他のソースはvoid、空のタイプではなくユニットタイプとしてリストCのタイプを見つけました。void空の/下の型の定義によりよく適合するように思えるので、この混乱を見つけます。 void私が知る限り、値は存在しません。 戻り値の型がvoidの関数は、関数が何も返さないため、何らかの副作用しか実行できないことを指定します。 タイプのポインターvoid*は、他のすべてのポインタータイプのサブタイプです。また、void*C との間の変換は暗黙的です。 最後の点voidに、空の型であることの引数としてのメリットがあるかどうかはわかりvoid*ませんvoid。 一方、voidそれ自体は他のすべてのタイプのサブタイプではありません。これは、タイプがボトムタイプであるための要件であると言えます。
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 
4
モールス符号は、バイナリ、3進、または5進です​​か？
私は本を​​読んでいます：「コード：コンピュータのハードウェアとソフトウェアの隠された言語」と第2章で著者は言います： モールス符号は、コードのコンポーネントがドットとダッシュの2つだけで構成されているため、バイナリ（文字通り2つずつ）コードと呼ばれます。 一方、ウィキペディアはこう言います： 厳密には、5つの基本要素があるため、バイナリではありません（5進を参照）。ただし、これはモールス信号をバイナリコードとして表現できないことを意味するものではありません。抽象的には、これは電信オペレータがメッセージを送信するときに実行する機能です（5項参照）。 しかし、もう一度、ウィキペディアの別のページの「バイナリコードのリスト」にモールス信号が含まれています。 モールス符号は実際には三元系だと思うので、私は非常に混乱しています。沈黙、短いビープ音、長いビープ音の3種類の「可能性」があります。 モールス符号を「stirct binary」で表現することは不可能ではありませんか？ 「厳密なバイナリ」とは、バイナリストリームを考えます。1010111101010..沈黙、短いビープ音、および/または長いビープ音をどのように表すのですか？ 私が考えることができる唯一の方法は、コンピューターが実装する「ワードサイズ」です。私（およびCPU /コードのインタープリター）が毎回8ビットを読み取ることを知っている場合、モールス符号を表すことができます。単純に1の短いビープ音または0の長いビープ音を表すことができ、無音は暗黙的に単語の長さで表されます（たとえば、8ビット）。したがって、この3番目の変数/私の手：ワードサイズ。 私の考えは次のようになります。最初の3ビットを読み取るビット数に予約し、最後の5ビットを8ビットワードのモールス符号に予約できます。00110000などは「A」を意味します。そして、私はまだ「バイナリ」ですが、それを3進数にする単語サイズが必要ではありませんか？最初の3ビットは、次の5ビットから1ビットのみを読み取ります。 3進数を使用する場合、2進数の代わりに、101021110102110222などのモールス信号を表示できます。ここで、1はdit 0はdah、2は無音です。222を使用すると、長い無音をコーディングできます。したがって、*-* --- *-のような信号がある場合は、102100022210のように表示できますが、1と0だけを使用して直接使用することはできません。私が言ったように「固定」ワードサイズのようなものですが、これは解釈されており、モールス符号をバイナリのまま保存するのではありません。ピアノのようなものを想像してください。ピアノのボタンしかありません。誰かにモールス信号でメッセージを残し、ボタンを黒にペイントすることができます。明確なメッセージを残す方法はありませんか？沈黙（文字と単語の間にある沈黙）を配置できるように、少なくとも1つ以上の色が必要です。これが私が意味するものです。 私は、あなたがモールス法を57-aryまたは他の何かで表現できるかどうかを尋ねていません。 このことについて著者（Charles Petzold）にメールしました。「コード」の第9章でモールス符号をバイナリコードとして解釈できることを実証していると彼は言います。 私の考えのどこが間違っていますか？私が本で読んでいるのは、モールス符号がバイナリであることは事実かどうか？それはどういうわけか議論の余地がありますか？モールス信号が1つのウィキペディアページで5進法であると言われ、バイナリコードのリストページにもリストされているのはなぜですか？ 編集：著者にメールを送信し、返信がありました： - - -オリジナルメッセージ - - - From：Koray Tugay [mailto：koray@tugay.biz] 送信日：2015年3月3日火曜日午後3時16分 宛先：cp@charlespetzold.com 件名：モールス符号は本当にバイナリですか？ サー、ここで私の質問を見ていただけますか：モールス符号は2進数、3進数、5進数のどちらですか？キナリー？ よろしく、Koray Tugay From： "チャールズペツォルド" 宛先：「 'Koray Tugay'」 件名：RE：モールス信号は本当にバイナリですか？日付：3 2015年3月23:04:35 EET 「コード」の第9章の終わりに向かって、モールス符号をバイナリコードとして解釈できることを示します。 - - -オリジナルメッセージ - - …
3
このコードが一意にデコード可能なのはなぜですか？
ソースアルファベット：{ a 、b 、c 、d、e 、f}{a,b,c,d,e,f}\{a, b, c, d, e, f\} コードのアルファベット：{ 0 、1 }{0,1}\{0, 1\} a ：0101a:0101a\colon 0101 b ：1001b:1001b\colon 1001 c ：10c:10c\colon 10 d：000d:000d\colon 000 e ：11e:11e\colon 11 f：100f:100f\colon 100 コードを一意にデコードできるようにするには、プレフィックスが不要である必要があると思いました。しかし、このコードでは、コードワードcccは、たとえばコードワードfffのプレフィックスであるため、プレフィックスフリーではありません。しかし、私の教科書は、その逆は接頭辞なしである（私はこれを理解していない）と教えてくれます。誰かがこれが何を意味するのか、またはなぜそれが一意にデコード可能であるのかを説明できますか？クラフトの不等式を満たしていることは知っていますが、それは必要条件であり、十分条件ではありません。
1
パワーセットのサブセットの最短表現を見つけるにはどうすればよいですか？
次の問題に対する効率的なアルゴリズム、またはNP硬さの証明を探しています。 ましょうセットとすることがのサブセットのセット。ごとに、となるが存在する最小長のシーケンスを見つけます。。Σ A ⊆ P（Σ ）Σ W ∈ Σ * L ∈ A のk ∈ N { W K + I | 0 ≤ I &lt; | L | } = LΣ\SigmaA⊆P(Σ)A\subseteq\mathcal{P}(\Sigma)Σ\Sigmaw∈Σ∗w\in \Sigma^*L∈AL\in Ak∈Nk\in\mathbb{N}{wk+i∣0≤i&lt;|L|}=L\{ w_{k+i} \mid 0\leq i < |L| \} = L たとえば、場合、単語は問題の解決策です。には、場合はです。A = { { a 、b } …
2
長さ6、サイズ32、距離2のバイナリコードはありますか？
問題は、、st、存在を証明または反証することです ; ; 。（はハミング距離を表します）CCC| c | =6、∀C∈C|c|=6、∀c∈C|c| = 6,\forall c\in C| C| =32|C|=32|C| = 32d（c私、cj）≥ 2 、1 ≤ I &lt; J ≤ 32d（c私、cj）≥2、1≤私&lt;j≤32d(c_i,c_j)\geq2,1\leq i<j\leq32ddd 私は満足のいくコードを作成しようとしました。私が得ることができる最高のようにすることですの連結サイズ16 32であり、今私ドン、上部のサイズの上限理論であることを起こります問題を解決するために次に何をすべきかわからない。C= C』× C』C=C』×C』C = C'\times C'C』= { 000 、011 、110 、101 }C』={000、011、110、101}C' = \{000,011,110,101\}
1
線形時間での圧縮/エンコードについて
私はNJ Larsson、A. Moffat：Offline Dictionary-Based Compressionの論文を読んでいます。これは、私が正しく理解していれば、バイトペアエンコーディングに非常に似ている圧縮アルゴリズムについて説明しています。 長さnの文字列が与えられた場合、この圧縮方法を使用して線形O（n ）時間で圧縮する方法を理解しようとしています。これはどのように正確に行われますか？私はこの論文を読みましたが、どのようにして線形時間を達成するのかまだ理解していません。そのため、別の方法で説明されているのかもしれません。SSSnnnO(n)O(n)\mathcal O (n) 私の最初の混乱は、アルゴリズムの最初のステップで発生します。たとえばabcababcabc、最も一般的なペアabが新しいシンボルに置き換えられる場合などXcXXcXcです。最も一般的なペアをすばやく見つける方法がわかりません。私の素朴なアプローチは、最初のペアabを最初に見て、bc発生数を数え、次に次のペアを見て、発生数を数えるなどです。しかし、これは、最も多くを見つけるためだけにすでに与えます。共通のペア1回。O(n2)O(n2)\mathcal O (n^2) 次に、時間で最も一般的なペアを見つける方法を理解したとしても。私の次の問題は、O（n ）回までの最も一般的なペアを見つける必要がないかということです。したがって、これはO（n 2）の合計時間を与えますか？O(n)O(n)\mathcal O(n)O(n)O(n)\mathcal O(n)O(n2)O(n2)\mathcal O(n^2)
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.