(Translated by https://www.hiragana.jp/)
代码 - 维基百科,自由的百科全书 とべ转到内容ないよう

だい

本页使用了标题或全文手工转换
维基百科ひゃっか自由じゆうてき百科ひゃっかぜん
重定しげさだこうCode
だい
うえ级分类記號きごう、​規則きそくため基礎きそてき系統けいとう 编辑
用途ようと資料しりょう轉換てんかん 编辑
莫尔斯电码一种著名的代码

ざい通信つうしん處理しょりなかだいcodeゆびいち套转换しんいきてき规则けい统,れい如将いち字母じぼたん声音こわね、图像ある转换为另一种形式或表达,ゆう时还かい缩短あるみつ以便どおり过某种信道のぶみちあるそん媒体ばいたい通信つうしん。一个最早的例子是かたりげんてき发明,它使じん以通过说话はたいた、听到、感受かんじゅいたある想到そうとうてき事情じじょうひょう达给其他人たにんただし,说话てき通信つうしん范围局限きょくげん于声おん有效ゆうこう传播、べん识的范围,并且发言ただのう传达给现ゆうてき听众。はたげん谈转视觉符号ふごうてきうつしさく扩大りょうまたがこし时间そらてき通信つうしんひょう达。だい码有时亦しょうだいごうひとし

而编码(encoding)のうしょうみなもとえいCommunication sourceてきしんいき转化为便于通信つうしんあるそん储的符号ふごうかい码(Decoding)则是はた其逆こう还原てき过程,はただい码符ごう转化回收かいしゅうけんじん理解りかいてき形式けいしき

编码てき其中一个原因是在ひら实语げんえいPlain languageくち语或うつしさく难以实现实现てきじょう况下进行通信つうしんれい如,はた以用特定とくてい标记ひょう达特定信さだのぶいき,站在远处てき另一个人可以解读标识来重现该信息。

[编辑]

ざいしんいき计算つくえ科学かがくちゅうだい通常つうじょう认为一个独特的从一个源字母じぼひょう表示ひょうじなり符号ふごうてき算法さんぽう,つう编码てきくし,这些くし可能かのうざい一些其他的目标字母表中。つう过连せっ编码くし获得ざいみなもと字母じぼひょうじょう表示ひょうじ符号ふごう序列じょれつてき扩展だい码。

ざい给出一个数学上精确的定义之前,这是一个简短的例子。うつ

いち个代码,其源字母じぼひょう集合しゅうごう ,其目标字ははひょう集合しゅうごう 使用しよう扩展だい码,编码きさきてきくし0011001以被ぶん组成だい码字0 011 0 01,这些だい码又以解码为げん符号ふごう序列じょれつ acab

使用しよう形式けいしき语言なかてき术语,这个概念的がいねんてきせい确数がくてい义如:让 S T 两个有限ゆうげんしゅうふん别称为源字母じぼひょう字母じぼひょうだい これはたまい个符ごう从 S うついた T うえてき符号ふごう序列じょれつてき总函すう てき扩展 これ いた てきどう,它自然しぜんごと个源符号ふごうてき序列じょれつうついた标符ごう序列じょれつ

变长编码

[编辑]

ざいほん节中,わが们考虑从ぼう字典じてんちゅうてきだい码字えいcode word对每个源(明文めいぶん进行编码てきだい码,这些だい码字てき连接为我们提供ていきょうりょうやめ编码てきくしとうあかり文字もじ具有ぐゆう不同ふどうてきがいりつ时,变长だい码特别有よう;另见熵编码

ぜん缀代码具有ぐゆうぜん缀属せいてきだい码:けい统中存在そんざいさく集合しゅうごうちゅうにんなん其他有效ゆうこうだい码字てきぜん(开始)てき有效ゆうこうだい码字。霍夫曼编码最知さいちめいてきよう于导出前でまえ缀码てき算法さんぽうそく使つかいだい码不よし霍夫曼算ほう产生てきぜん缀代码也广泛しょう为“霍夫曼代码”。ぜん缀代码的其他しめせれい国家こっかよびさけべだいISBN てき国家こっか出版しゅっぱんしょう部分ぶぶん,以及 UMTS WCDMA 3G 无线标准ちゅう使用しようてき辅助どうだい码。

卡夫不等式ふとうしき给出りょうぜん缀码ちゅう可能かのう存在そんざいてき码字长度しゅう。实际じょうにんなんただ一可解码的一对多代码,一定是前缀代码,必须满足卡夫不等式ふとうしき

错误纠正编码

[编辑]

だい码也可用かよう于以さらたい受传输或そん储错误的方式ほうしき表示ひょうじすうすえ。 这种しょ谓的纠错码つう过在そん储(ある传输)てきすうすえちゅう包含ほうがんせいこころ设计てき冗余らい工作こうさくしめせれい包括ほうかつ汉明码さととく-しょ罗门码さととく-きよし勒码えいReed–Muller code哈达码代码えいHadamard codeBCH码涡轮码二进制戈莱码えいBinary Golay codeGoppa码えいGoppa codeてい密度みつど奇偶きぐう检查码时空码えいSpace–time code以优错误检测だい码以检测突发错误あるずいつくえ错误

れい

[编辑]

沟通ちゅう为简洁使用しようてきだい

[编辑]

编码

[编辑]

目前もくぜんさい广为人知じんち并被使用しようてきすうすえ通信つうしんだい码(也称表示ひょうじこれASCII。 它用7とく进制数字すうじ表示ひょうじ128个——そくよし7个为1ある0てきもと组成。还有许多其他编码よういち表示ひょうじごと个字(通常つうじょうしょうだい码页), 整数せいすう码位 (Unicode)あるもの一个字节序列(UTF-8).

遗传みつ

[编辑]

哥德尔代码

[编辑]

ざい数学すうがくなか哥德尔代码これ哥德尔不かん定理ていりてきもと础。其中てきそうほうしょう數學すうがく符號ふごううついたいち自然しぜんすう使用しよういち哥德尔数)。

其他

[编辑]

みつ码学

[编辑]

其他れい

[编辑]

编码てき其他れい包括ほうかつ

かい码的其他れい包括ほうかつ

だい码与くび字母じぼ缩略词

[编辑]

くび字母じぼちぢみ略字りゃくじかず缩写以认为是いち种代码,并且ぼう种意义上所有しょゆうかたりげんかず书写けい统都じん类思维的だい码。

まいり

[编辑]

参考さんこう资料

[编辑]