Prefix code (original) (raw)
Präfixcode oder präfixfreier Code ist ein Begriff aus der Kodierungstheorie.Als Präfixcode wird ein Code bezeichnet, der die Fano-Bedingung erfüllt: Kein Codewort des Codes ist Präfix eines anderen Codewortes. Anders ausgedrückt darf kein Codewort den Beginn eines anderen Codewortes darstellen. Ein Code zum Beispiel mit den Codewörtern {0, 10, 11} erfüllt die Präfix-Eigenschaft, während hingegen der Code mit den Codewörtern {0, 01, 10} sie nicht erfüllt, da „0“ Präfix von „01“ ist.
| Property | Value |
|---|---|
| dbo:abstract | Prefixový kód je takový kód, který má tu vlastnost, že žádný symbol jeho není předponou (prefixem, začátkem) jiného (delšího) symbolu abecedy. Pokud je nějaký kód prefixový, je možné řetězce symbolů tohoto kódu jednoznačně dekódovat, aniž by mezi jednotlivými symboly musely být oddělovače. Mezi prefixové kódy patří např. Huffmanovy kódy, prefixový kód tvoří také mezinárodní směrová čísla. Minimální prefixový kód:Minimálním prefixovým kódem potom rozumíme takový kód, který obsahuje minimální možný počet znaků pro kódování. Délka kódu pro jednotlivé znaky se určuje z pravděpodobnosti jejich výskytu v kódovaném textu. (cs) Präfixcode oder präfixfreier Code ist ein Begriff aus der Kodierungstheorie.Als Präfixcode wird ein Code bezeichnet, der die Fano-Bedingung erfüllt: Kein Codewort des Codes ist Präfix eines anderen Codewortes. Anders ausgedrückt darf kein Codewort den Beginn eines anderen Codewortes darstellen. Ein Code zum Beispiel mit den Codewörtern {0, 10, 11} erfüllt die Präfix-Eigenschaft, während hingegen der Code mit den Codewörtern {0, 01, 10} sie nicht erfüllt, da „0“ Präfix von „01“ ist. (de) Un código prefijo es un código, generalmente un código de longitud variable, con la "propiedad de prefijo": ninguna es prefijo de cualquier otra palabra de código del conjunto. Un código con las palabras de código {0, 10, 11} tiene la propiedad de prefijo; un código {0, 1, 10, 11} no la tiene, porque "1" es prefijo de tanto "10" como "11". A los códigos prefijo también se les conoce como códigos sin prefijo y códigos instantáneos. Aunque la codificación Huffman es sólo uno de los muchos algoritmos para obtener códigos prefijo, a los códigos prefijo también se les llama códigos Huffman, incluso cuando el código no se generó con un algoritmo Huffman. Usando códigos prefijo, un mensaje puede transmitirse como una secuencia de palabras de código concatenadas, sin ninguna señal fuera de banda para distinguir las palabras del mensaje. El receptor puede descodificar el mensaje sin ambigüedad, encontrando y quitando repetidamente los prefijos que forman una palabra de código válida. Esto no es posible con códigos que no tienen la propiedad de prefijo, como en el ejemplo de {0, 1, 10, 11}: un receptor que leyera un "1" al principio de una palabra de código no sabría si este es la palabra de código completa "1" o si es simplemente el prefijo de la palabra de código "10" o "11". Los códigos Huffman de longitud variable, los prefijos telefónicos internacionales, las partes del país y la editorial del ISBN y los códigos de sincronización secundaria usados en el estándar inalámbrico 3G UMTS W-CDMA son códigos prefijo. Los códigos prefijo también son una forma de usados en compresión de datos sin pérdidas. Los códigos prefijo no son códigos correctores de error. En la práctica, un mensaje puede estar comprimido primero con un código prefijo, y después codificarse de nuevo (con un código de corrección de errores) antes de la transmisión. (es) A prefix code is a type of code system distinguished by its possession of the "prefix property", which requires that there is no whole code word in the system that is a prefix (initial segment) of any other code word in the system. It is trivially true for fixed-length code, so only a point of consideration in variable-length code. For example, a code with code words {9, 55} has the prefix property; a code consisting of {9, 5, 59, 55} does not, because "5" is a prefix of "59" and also of "55". A prefix code is a uniquely decodable code: given a complete and accurate sequence, a receiver can identify each word without requiring a special marker between words. However, there are uniquely decodable codes that are not prefix codes; for instance, the reverse of a prefix code is still uniquely decodable (it is a suffix code), but it is not necessarily a prefix code. Prefix codes are also known as prefix-free codes, prefix condition codes and instantaneous codes. Although Huffman coding is just one of many algorithms for deriving prefix codes, prefix codes are also widely referred to as "Huffman codes", even when the code was not produced by a Huffman algorithm. The term comma-free code is sometimes also applied as a synonym for prefix-free codes but in most mathematical books and articles (e.g.) a comma-free code is used to mean a self-synchronizing code, a subclass of prefix codes. Using prefix codes, a message can be transmitted as a sequence of concatenated code words, without any out-of-band markers or (alternatively) special markers between words to frame the words in the message. The recipient can decode the message unambiguously, by repeatedly finding and removing sequences that form valid code words. This is not generally possible with codes that lack the prefix property, for example {0, 1, 10, 11}: a receiver reading a "1" at the start of a code word would not know whether that was the complete code word "1", or merely the prefix of the code word "10" or "11"; so the string "10" could be interpreted either as a single codeword or as the concatenation of the words "1" then "0". The variable-length Huffman codes, country calling codes, the country and publisher parts of ISBNs, the Secondary Synchronization Codes used in the UMTS W-CDMA 3G Wireless Standard, and the instruction sets (machine language) of most computer microarchitectures are prefix codes. Prefix codes are not error-correcting codes. In practice, a message might first be compressed with a prefix code, and then encoded again with channel coding (including error correction) before transmission. For any uniquely decodable code there is a prefix code that has the same code word lengths. Kraft's inequality characterizes the sets of code word lengths that are possible in a uniquely decodable code. (en) Un code préfixe (ou code instantané) est un code ayant la particularité de ne posséder aucun mot du code ayant pour préfixe un autre mot du code.Autrement dit, aucun mot du code (ou symbole) d'un code préfixe ne peut se prolonger pour donner un autre mot du code (ou symbole). C'est une propriété souvent recherchée pour les codes à longueur variable, afin de pouvoir les décoder lorsque plusieurs symboles sont concaténés les uns aux autres sans qu'il soit nécessaire d'utiliser des séparateurs (les séparateurs rendent préfixes des codes non préfixes).Ce sont des codes non ambigus. Les codes à taille fixe sont tous des codes préfixes. (fr) 接頭符号（せっとうふごう、英: Prefix code）は、語頭属性（prefix property）を満たす符号の事で、通常可変長符号である。主にデータ圧縮に使われる。接頭符号の例として可変長ハフマン符号がある。 日本語では他に語頭符号、英語では prefix-free code、prefix condition code、comma-free code、instantaneous code（日本語では瞬時復号可能符号）などとも呼ばれる。ハフマン符号は接頭符号を生成する数あるアルゴリズムの1つに過ぎないが、ハフマンのアルゴリズムを使わずに生成した接頭符号も「ハフマン符号」と呼ぶことがある。 接頭符号はエントロピー符号の一種で、従って可逆圧縮である。またクラフトの不等式は、接頭符号として可能な符号語の長さの特性を示している。 (ja) Un codice prefisso (o codice istantaneo) è un codice le cui parole non sono prefisso di nessuna altra parola del codice. Un esempio di codici prefissi sono i codici di Huffman. (it) 앞자리 부호, 접두 코드, 프리픽스 코드(prefix code)는 앞자리 속성을 특징으로 하는 부호 시스템의 일종으로, 시스템에 온전한 부호 워드(시스템의 기타 모든 부호 워드의 )가 없을 것을 요구한다. 예를 들어 부호 워드 {9, 55}의 코드는 앞자리 부호가 있다. {9, 5, 59, 55}를 구성하는 부호는 그렇지 않은데, "5"가 "59"의 앞자리이고, "55"의 것도 그러하기 때문이다. 허프만 부호화가 앞자리 부호를 유도하는 수많은 알고리즘들 가운데 하나이지만 앞자리 코드가 "허프만 부호"로 언급되기도 하는데 심지어는 허프만 알고리즘에 의해 만들어지지 않은 상황에서도 그러한 일이 발생한다. 쉼표가 없는 부호(컴마가 없는 부호, comma-free code)가 앞자리가 없는 부호와 동의어로 취급되기는 하지만 대부분의 수학 서적과 문헌에서(예:) 쉼표가 없는 부호는 앞자리 부호의 하위 분류인 를 의미하기 위해 사용된다. (ko) Kod prefiksowy lub przedrostkowy (ang. prefix code) – kod, w którym żadne ze słów kodowych nie jest przedrostkiem innego słowa; taki kod jest jednoznacznie dekodowalny. Dodatkowo każdy kod prefiksowy można reprezentować w formie drzewa (dla kodów dwójkowych to drzewo binarne). Dzięki tej cesze kody są jednoznacznie identyfikowane, nie ma potrzeby wstawiania dodatkowych informacji np. o tym, gdzie kończy się słowo kodowe (jest to jednoznaczne) albo jaką ma długość (długość każdego słowa kodowego jest znana z góry). Stosując kody prefiksowe, można uzyskać maksymalny stopień upakowania danych w różnych metodach kompresji. Dla przykładu weźmy kod niebędący prefiksowym: literze „a” odpowiada bit 0, literze „b” odpowiada bit 1, zaś literze „c” dwa bity 01 – kod litery „a” jest prefiksem kodu litery „c”. Przy takim przyporządkowaniu nie można jednoznacznie stwierdzić, co oznacza np. komunikat 0110 – może to być zarówno „cba”, jak i „abba”. Zmieniając kod na prefiksowy: „a” – 0, „b” – 10, „c” – 11, ten sam komunikat ma jednoznaczną interpretację, tj. „aca”. (pl) Een prefixcodering of prefixvrije codering is een codering waarbij elk bronelement (data-element uit de bron) wordt gecodeerd als een tupel (eindige rij) van code-elementen (data-elementen van de resulterende code), zodanig dat de code van een data-element uit de bron nooit het eerste deel is van de code van een ander symbool. Dit maakt het mogelijk een rij symbolen te coderen door concatenatie van de codes van de afzonderlijke symbolen, dus door de code-elementen achter elkaar te plaatsen zonder scheidingsteken. Bij het decoderen vanaf het begin wordt eerst bepaald of het eerste code-element een code is. Zo niet dan wordt bepaald of de eerste 2 elementen samen een code vormen, en zo door tot een eerste deel van de gehele code gevonden wordt dat de code van een letter is. Vervolgens wordt vanaf het volgende code-element hetzelfde gedaan, enz. Het decoderen gaat daardoor relatief eenvoudig, dit in tegenstelling tot coderingen waarbij decodering weliswaar eenduidig is, maar wel een "puzzel". Voorbeelden zijn codering van vaste lengte, huffmancodering en fibonacci-codering. Neem bijvoorbeeld het geval dat het gaat om een letterreeks bestaande uit de letters A, B en C, en dat de code-elementen bits zijn. Een codering van vaste lengte is bijvoorbeeld die waarbij de codes van A, B en C respectievelijk 00, 01 en 10 zijn. CABA wordt dan gecodeerd als 10000100. Decoderen is eenvoudig, omdat de code van het geheel zeer eenvoudig te splitsen is in codes van afzonderlijke letters: 10 00 01 00. Huffmancodering op basis van de frequenties waarin de letters is deze ene bron voorkomen maakt de code voor A korter. De codes van A, B en C zijn bijvoorbeeld respectievelijk 0, 10 en 11. CABA wordt dan gecodeerd als 110100. Decoderen vanaf het begin verloopt als volgt: 1 is geen geldige code, 11 wel. 0 is een geldige code. 1 is geen geldige code, 10 wel. 0 is een geldige code. Opgesplitst hebben we dus 11 0 10 0, wat CABA geeft. Er zijn 6 bits nodig in plaats van 8, een besparing van 1/4 deel. In het ongunstigste geval, waarbij de letters A, B en C even vaak voorkomen in de bron, is de besparing altijd nog 1/6 deel. Omdat de codes van A, B en C afhankelijk zijn van de bron moeten de daarvoor nodige bits ook meegeteld worden. Er is per saldo zeker besparing als het aantal letters in de bron meer dan 3 maal dit aantal is. Huffmancodering op basis van vaste frequenties, met bijvoorbeeld vaste codering van A, B en C als boven, geeft soms een code van 2 bits per letter (namelijk in het geval dat de A niet voorkomt in de bron), maar gemiddeld minder, en er zijn per keer geen extra bits nodig voor het doorgeven van de codering. Fibonacci-codering op basis van het representeren van A, B en C door resp. 1, 2 en 3 met codes 11, 011 en 0011 codeert CABA als 00111101111. Bij het in volgorde decoderen markeert de eerste opeenvolging 11 steeds het einde van de code van een letter. De code van het geheel is daardoor eenvoudig te splitsen in codes van afzonderlijke letters: 0011 11 011 11. (nl) Пре́фиксный код в теории кодирования — код со словом переменной длины, имеющий такое свойство (выполнение условия Фано): если в код входит слово a, то для любой непустой строки b слова ab в коде не существует. Хотя префиксный код состоит из слов разной длины, эти слова можно записывать без разделительного символа. Например, код, состоящий из слов 0, 10 и 11, является префиксным, и сообщение 01001101110 можно разбить на слова единственным образом: 0 10 0 11 0 11 10 Код, состоящий из слов 0, 10, 11 и 100, префиксным не является, и то же сообщение можно трактовать несколькими способами. 0 10 0 11 0 11 100 100 11 0 11 10 (ru) 前置碼（英語：Prefix code），又譯前綴碼，是一種編碼系統。這種編碼系統通常是可變長度碼，在其中的每個碼字，都具備「前置性質」（prefix property），也就是說，在編碼中的每個碼字，都不能被其他碼字當成前置部位。舉例而言，編碼字 {9, 55} 具備了前置性質，但編碼字{9, 5, 59, 55}就不具備，因為其中的"5"，是"59"及"55"的前置字。這也被稱為無首碼的代碼（prefix-free codes，PFC，無前綴碼）。 (zh) Префіксний код в теорії кодування — код зі словом змінної довжини, що має таку властивість (виконання умови Фано): якщо в код входить слово a, то для будь-якого непорожнього рядка b слова ab в коді не існує. Хоча префіксний код складається зі слів різної довжини, ці слова можна записувати без розділового символу. Наприклад, код, що складається з слів 0, 10 і 11, є префіксним, і повідомлення 01001101110 можна розбити на слова єдиним чином: 0 10 0 11 0 11 10 Код, що складається з слів 0, 10, 11 і 100, префіксним не є, і те саме повідомлення можна трактувати декількома способами. 0 10 0 11 0 11 10 0 100 11 0 11 10 (uk) |
| dbo:wikiPageExternalLink | http://www-igm.univ-mlv.fr/~berstel/LivreCodes/Codes.html http://plus.maths.org/issue10/features/infotheory/index.html https://web.archive.org/web/20070220234037/http:/www.huffmancoding.com/david/scientific.html |
| dbo:wikiPageID | 66193 (xsd:integer) |
| dbo:wikiPageLength | 10998 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1124830749 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cambridge_University_Press dbr:Prefix_(computer_science) dbr:Scientific_American dbr:Elias_delta_coding dbr:Elias_gamma_coding dbr:Elias_omega_coding dbr:Block_code dbr:UTF-8 dbr:Unicode dbr:Unicode_Transformation_Format dbr:Introduction_to_Algorithms dbr:Levenshtein_coding dbr:Thomas_H._Cormen dbc:Data_compression dbc:Prefixes dbr:Clifford_Stein dbr:Entropy_encoding dbr:Morse_code dbc:Lossless_compression_algorithms dbr:UMTS dbr:W-CDMA dbc:Coding_theory dbr:Frame_synchronization dbr:Channel_coding dbr:Asynchronous_Transfer_Mode dbr:Charles_E._Leiserson dbr:Chen–Ho_encoding dbr:Code dbr:Code_word dbr:Fibonacci_coding dbr:Huffman_coding dbr:ISBN dbr:Instruction_set dbr:Unary_coding dbr:Universal_code_(data_compression) dbr:Variable-length_code dbr:Kraft's_inequality dbr:Shannon–Fano_coding dbr:Self-synchronizing_code dbr:Variable-length_quantity dbr:Out-of-band_data dbr:Uniquely_decodable_code dbr:Truncated_binary_encoding dbr:Straddling_checkerboard dbr:Lossless_data_compression dbr:Framing_(telecommunication) dbr:Country_calling_codes dbr:VCR_Plus dbr:Error-correcting_code dbr:Error-correcting_codes dbr:ISO_8859-15 dbr:Golomb_Rice_code dbr:UTF-32/UCS-4 dbr:Ronald_L._Rivest |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_journal dbt:ISBN dbt:Mvar dbt:Reflist dbt:FS1037C |
| dcterms:subject | dbc:Data_compression dbc:Prefixes dbc:Lossless_compression_algorithms dbc:Coding_theory |
| gold:hypernym | dbr:System |
| rdf:type | yago:WikicatLosslessCompressionAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Affix106308049 yago:Algorithm105847438 yago:BoundMorpheme106306945 yago:Event100029378 yago:LanguageUnit106284225 yago:Morpheme106306233 yago:Part113809207 yago:Prefix106308304 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:Relation100031921 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatPrefixes |
| rdfs:comment | Präfixcode oder präfixfreier Code ist ein Begriff aus der Kodierungstheorie.Als Präfixcode wird ein Code bezeichnet, der die Fano-Bedingung erfüllt: Kein Codewort des Codes ist Präfix eines anderen Codewortes. Anders ausgedrückt darf kein Codewort den Beginn eines anderen Codewortes darstellen. Ein Code zum Beispiel mit den Codewörtern {0, 10, 11} erfüllt die Präfix-Eigenschaft, während hingegen der Code mit den Codewörtern {0, 01, 10} sie nicht erfüllt, da „0“ Präfix von „01“ ist. (de) 接頭符号（せっとうふごう、英: Prefix code）は、語頭属性（prefix property）を満たす符号の事で、通常可変長符号である。主にデータ圧縮に使われる。接頭符号の例として可変長ハフマン符号がある。 日本語では他に語頭符号、英語では prefix-free code、prefix condition code、comma-free code、instantaneous code（日本語では瞬時復号可能符号）などとも呼ばれる。ハフマン符号は接頭符号を生成する数あるアルゴリズムの1つに過ぎないが、ハフマンのアルゴリズムを使わずに生成した接頭符号も「ハフマン符号」と呼ぶことがある。 接頭符号はエントロピー符号の一種で、従って可逆圧縮である。またクラフトの不等式は、接頭符号として可能な符号語の長さの特性を示している。 (ja) Un codice prefisso (o codice istantaneo) è un codice le cui parole non sono prefisso di nessuna altra parola del codice. Un esempio di codici prefissi sono i codici di Huffman. (it) 앞자리 부호, 접두 코드, 프리픽스 코드(prefix code)는 앞자리 속성을 특징으로 하는 부호 시스템의 일종으로, 시스템에 온전한 부호 워드(시스템의 기타 모든 부호 워드의 )가 없을 것을 요구한다. 예를 들어 부호 워드 {9, 55}의 코드는 앞자리 부호가 있다. {9, 5, 59, 55}를 구성하는 부호는 그렇지 않은데, "5"가 "59"의 앞자리이고, "55"의 것도 그러하기 때문이다. 허프만 부호화가 앞자리 부호를 유도하는 수많은 알고리즘들 가운데 하나이지만 앞자리 코드가 "허프만 부호"로 언급되기도 하는데 심지어는 허프만 알고리즘에 의해 만들어지지 않은 상황에서도 그러한 일이 발생한다. 쉼표가 없는 부호(컴마가 없는 부호, comma-free code)가 앞자리가 없는 부호와 동의어로 취급되기는 하지만 대부분의 수학 서적과 문헌에서(예:) 쉼표가 없는 부호는 앞자리 부호의 하위 분류인 를 의미하기 위해 사용된다. (ko) 前置碼（英語：Prefix code），又譯前綴碼，是一種編碼系統。這種編碼系統通常是可變長度碼，在其中的每個碼字，都具備「前置性質」（prefix property），也就是說，在編碼中的每個碼字，都不能被其他碼字當成前置部位。舉例而言，編碼字 {9, 55} 具備了前置性質，但編碼字{9, 5, 59, 55}就不具備，因為其中的"5"，是"59"及"55"的前置字。這也被稱為無首碼的代碼（prefix-free codes，PFC，無前綴碼）。 (zh) Prefixový kód je takový kód, který má tu vlastnost, že žádný symbol jeho není předponou (prefixem, začátkem) jiného (delšího) symbolu abecedy. Pokud je nějaký kód prefixový, je možné řetězce symbolů tohoto kódu jednoznačně dekódovat, aniž by mezi jednotlivými symboly musely být oddělovače. Mezi prefixové kódy patří např. Huffmanovy kódy, prefixový kód tvoří také mezinárodní směrová čísla. (cs) Un código prefijo es un código, generalmente un código de longitud variable, con la "propiedad de prefijo": ninguna es prefijo de cualquier otra palabra de código del conjunto. Un código con las palabras de código {0, 10, 11} tiene la propiedad de prefijo; un código {0, 1, 10, 11} no la tiene, porque "1" es prefijo de tanto "10" como "11". Los códigos prefijo no son códigos correctores de error. En la práctica, un mensaje puede estar comprimido primero con un código prefijo, y después codificarse de nuevo (con un código de corrección de errores) antes de la transmisión. (es) A prefix code is a type of code system distinguished by its possession of the "prefix property", which requires that there is no whole code word in the system that is a prefix (initial segment) of any other code word in the system. It is trivially true for fixed-length code, so only a point of consideration in variable-length code. Prefix codes are not error-correcting codes. In practice, a message might first be compressed with a prefix code, and then encoded again with channel coding (including error correction) before transmission. (en) Un code préfixe (ou code instantané) est un code ayant la particularité de ne posséder aucun mot du code ayant pour préfixe un autre mot du code.Autrement dit, aucun mot du code (ou symbole) d'un code préfixe ne peut se prolonger pour donner un autre mot du code (ou symbole). C'est une propriété souvent recherchée pour les codes à longueur variable, afin de pouvoir les décoder lorsque plusieurs symboles sont concaténés les uns aux autres sans qu'il soit nécessaire d'utiliser des séparateurs (les séparateurs rendent préfixes des codes non préfixes).Ce sont des codes non ambigus. (fr) Een prefixcodering of prefixvrije codering is een codering waarbij elk bronelement (data-element uit de bron) wordt gecodeerd als een tupel (eindige rij) van code-elementen (data-elementen van de resulterende code), zodanig dat de code van een data-element uit de bron nooit het eerste deel is van de code van een ander symbool. Dit maakt het mogelijk een rij symbolen te coderen door concatenatie van de codes van de afzonderlijke symbolen, dus door de code-elementen achter elkaar te plaatsen zonder scheidingsteken. Bij het decoderen vanaf het begin wordt eerst bepaald of het eerste code-element een code is. Zo niet dan wordt bepaald of de eerste 2 elementen samen een code vormen, en zo door tot een eerste deel van de gehele code gevonden wordt dat de code van een letter is. Vervolgens wordt (nl) Kod prefiksowy lub przedrostkowy (ang. prefix code) – kod, w którym żadne ze słów kodowych nie jest przedrostkiem innego słowa; taki kod jest jednoznacznie dekodowalny. Dodatkowo każdy kod prefiksowy można reprezentować w formie drzewa (dla kodów dwójkowych to drzewo binarne). Dla przykładu weźmy kod niebędący prefiksowym: literze „a” odpowiada bit 0, literze „b” odpowiada bit 1, zaś literze „c” dwa bity 01 – kod litery „a” jest prefiksem kodu litery „c”. Przy takim przyporządkowaniu nie można jednoznacznie stwierdzić, co oznacza np. komunikat 0110 – może to być zarówno „cba”, jak i „abba”. (pl) Пре́фиксный код в теории кодирования — код со словом переменной длины, имеющий такое свойство (выполнение условия Фано): если в код входит слово a, то для любой непустой строки b слова ab в коде не существует. Хотя префиксный код состоит из слов разной длины, эти слова можно записывать без разделительного символа. Например, код, состоящий из слов 0, 10 и 11, является префиксным, и сообщение 01001101110 можно разбить на слова единственным образом: 0 10 0 11 0 11 10 Код, состоящий из слов 0, 10, 11 и 100, префиксным не является, и то же сообщение можно трактовать несколькими способами. (ru) Префіксний код в теорії кодування — код зі словом змінної довжини, що має таку властивість (виконання умови Фано): якщо в код входить слово a, то для будь-якого непорожнього рядка b слова ab в коді не існує. Хоча префіксний код складається зі слів різної довжини, ці слова можна записувати без розділового символу. Наприклад, код, що складається з слів 0, 10 і 11, є префіксним, і повідомлення 01001101110 можна розбити на слова єдиним чином: 0 10 0 11 0 11 10 Код, що складається з слів 0, 10, 11 і 100, префіксним не є, і те саме повідомлення можна трактувати декількома способами. (uk) |
| rdfs:label | Prefixový kód (cs) Präfixcode (de) Código prefijo (es) Code préfixe (fr) Codice prefisso (it) 接頭符号 (ja) 앞자리 부호 (ko) Prefixcodering (nl) Prefix code (en) Kod prefiksowy (pl) Префиксный код (ru) Префіксний код (uk) 前置碼 (zh) |
| owl:sameAs | freebase:Prefix code yago-res:Prefix code wikidata:Prefix code dbpedia-cs:Prefix code dbpedia-de:Prefix code dbpedia-es:Prefix code dbpedia-fr:Prefix code dbpedia-it:Prefix code dbpedia-ja:Prefix code dbpedia-ko:Prefix code dbpedia-nl:Prefix code dbpedia-pl:Prefix code dbpedia-ru:Prefix code dbpedia-uk:Prefix code dbpedia-zh:Prefix code https://global.dbpedia.org/id/JpkZ |
| prov:wasDerivedFrom | wikipedia-en:Prefix_code?oldid=1124830749&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Prefix_code |
| is dbo:wikiPageDisambiguates of | dbr:Prefix_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Fixed-length_code dbr:Bifix_code dbr:Instantaneous_code dbr:Instantaneous_codes dbr:Prefix-free_code dbr:Prefix_Codes dbr:Prefix_codes dbr:Prefix_free_code dbr:Suffix_code |
| is dbo:wikiPageWikiLink of | dbr:List_of_binary_codes dbr:List_of_country_calling_codes dbr:Bihud,_South_Khorasan dbr:Birjand dbr:Devanagari dbr:Algorithmic_information_theory dbr:UTF-8 dbr:Vector_quantization dbr:InfinityDB dbr:Geometric_distribution dbr:Golomb_coding dbr:Mud,_Iran dbr:Arithmetic_coding dbr:Densely_packed_decimal dbr:Kraft–McMillan_inequality dbr:Syncword dbr:Shannon–Fano–Elias_coding dbr:Prefix_(disambiguation) dbr:Fixed-length_code dbr:Chen–Ho_encoding dbr:Free_monoid dbr:Huffman_coding dbr:Unary_coding dbr:Universal_code_(data_compression) dbr:Sardinas–Patterson_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Post's_theorem dbr:Shannon–Fano_coding dbr:Self-synchronizing_code dbr:SMAWK_algorithm dbr:Shannon_coding dbr:Truncated_binary_encoding dbr:Bifix_code dbr:Instantaneous_code dbr:Instantaneous_codes dbr:Prefix-free_code dbr:Prefix_Codes dbr:Prefix_codes dbr:Prefix_free_code dbr:Suffix_code |
| is foaf:primaryTopic of | wikipedia-en:Prefix_code |