e/Shannon–Fano coding

New Query

Information
has glosseng: In the field of data compression, Shannon–Fano coding is a technique for constructing a prefix code based on a set of symbols and their probabilities (estimated or measured). It is suboptimal in the sense that it does not achieve the lowest possible expected code word length like Huffman coding; however unlike Huffman coding, it does guarantee that all code word lengths are within one bit of their theoretical ideal -\log} P(x). The technique was proposed in Claude Elwood Shannons "A Mathematical Theory of Communication," his 1948 article introducing the field of information theory. The method was attributed to Robert Fano, who later published it as a technical report. Shannon–Fano coding should not be confused with Shannon coding, the coding method used to prove Shannons noiseless coding theorem, or with Shannon-Fano-Elias coding (also known as Elias coding), the precursor to arithmetic coding.
lexicalizationeng: Shannon-Fano coding
lexicalizationeng: Shannon–Fano coding
instance ofc/Compression algorithms
Meaning
Arabic
has glossara: ترميز شانون-فانو عبارة عن ترميز يستخدم لضغط البيانات استناداً إلى مجموعة من الرموز واحتمالاتها
lexicalizationara: ترميز شانون-فانو
Catalan
has glosscat: El algorisme de Huffman és un algorisme per construir codis de Huffman, desenvolupat per David A. Huffman a 1952 i descrit en A Method for the Construction of Minimum-Redundancy Codes .
lexicalizationcat: algorisme de Huffman
Czech
has glossces: Shannonovo-Fanovo kódování je statistická metoda bezeztrátové komprese navržená roku 1949 Shannonem, Weawerem a Fanem. Od Huffmanova kódování se liší pouze konstrukcí binárního stromu: Množina znaků je rekursivně dělena vždy na dvě podmnožiny, aby součet výskytů znaků v obou podmnožinách byl přibližně stejný. Jedné podmnožině je pak v kódu přiřazena binární 1 a druhé 0. Tento kód je tedy konstruován od kořene k listům a na rozdíl od Huffmanova kódování, jehož kód je tvořen od listů ke kořenu, nemusí být optimální.
lexicalizationces: Shannonovo-Fanovo kódování
German
has glossdeu: Die Shannon-Fano-Kodierung und Huffman-Kodierung sind eine Art der Entropiekodierung.
lexicalizationdeu: Shannon-Fano-Kodierung
French
has glossfra: Le codage de Shannon-Fano est un algorithme de compression de données sans perte élaboré par Robert Fano à partir d'une idée de Claude Shannon.
lexicalizationfra: codage de Shannon-Fano
Japanese
has glossjpn: シャノン符号とは、1948年にクロード・シャノンによって考案された符号である。 ほぼ同時期にロベルト・ファノによっても考案されたため、シャノン・ファノ符号ともいうが、この記事ではシャノン符号で統一する。
lexicalizationjpn: シャノン符号化
Polish
has glosspol: Kodowanie Shannona-Fano – metoda kompresji bezstratnej autorstwa Roberta Fano. Kodowanie to dla dyskretnego źródła danych znajduje kod prefiksowy, który charakteryzuje się dość dobrą efektywnością – lepszą od kodowania Shannona (słowa kodowe krótsze o 1 bit), nie tworzy jednak optymalnych kodów. Kodowanie Shannona-Fano jest używane w kompresorze ZIP, przy wybranej metodzie kompresji implode .
lexicalizationpol: Kodowanie Shannona-Fano
Portuguese
has glosspor: A codificação de Shannon-Fano é um método de estatístico de compressão sem perda de dados que gera códigos de tamanho variável para cada símbolo dos conjunto de dados a ser comprimido de acordo com sua probabilidade de ocorrência. Este método foi descrito em 1948 por Claude Shannon em seu famoso artigo "A Mathematical Theory of Communication" e atribuído à Robert Fano. O método é anterior ao de codificação de Huffman, e apesar de bastante eficiente e prático, gera resultados sub-ótimos.
lexicalizationpor: Codificação de shannon-fano
Russian
has glossrus: Алгоритм Шеннона — Фано — один из первых алгоритмов сжатия, который впервые сформулировали американские учёные Шеннон и . Данный метод сжатия имеет большое сходство с алгоритмом Хаффмана, который появился на несколько лет позже. Алгоритм использует коды переменной длины: часто встречающийся символ кодируется кодом меньшей длины, редко встречающийся — кодом большей длины. Коды Шеннона — Фано префиксные, то есть, никакое кодовое слово не является префиксом любого другого. Это свойство позволяет однозначно декодировать любую последовательность кодовых слов.
lexicalizationrus: Алгоритм Шеннона — Фано
lexicalizationrus: Алгоритм Шеннона-Фано
Castilian
has glossspa: El algoritmo de Huffman es un algoritmo para la construcción de códigos de Huffman, desarrollado por David A. Huffman en 1952 y descrito en A Method for the Construction of Minimum-Redundancy Codes.
lexicalizationspa: algoritmo de Huffman
Media
media:imgArbolCodigoHuffman.svg
media:imgHuffmanCodeAlg.png
media:imgPraefixCodeBaum.svg
media:imgShannonCodeAlg.png
media:imgShannon–Fano-Coding.png
media:imgДерево Шеннона.PNG

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint