Adaptive Huffman coding (also called Dynamic Huffman coding) is an adaptive coding technique based on Huffman coding. It permits building the code as the symbols are being transmitted, having no initial knowledge of source distribution, that allows one-pass encoding and adaptation to changing conditions in data. The benefit of one-pass procedure is that the source can be encoded in real time, though it becomes more sensitive to transmission errors, since just a single loss ruins the whole code.
| Attributes | Values |
|---|
| type
| |
| label
| - ترميز هوفمان المتكيف
- Adaptive Huffman coding
- 適應性霍夫曼編碼
- Адаптивный алгоритм Хаффмана
|
| comment
| - 适应性哈夫曼编码（英語：Adaptive Huffman coding），又称动态哈夫曼编码（Dynamic Huffman coding），是基于哈夫曼编码的技术。它允许在符号正在传输时构建代码，允许一次编码并适应数据中变化的条件，即随着数据流的到达，动态地收集和更新符号的概率（频率）。一遍扫描的好处是使得源程序可以实时编码，但由于单个丢失会损坏整个代码，因此它对传输错误更加敏感。 在霍夫曼編碼中，有個缺點是除了壓縮後的資料外，它還得傳送機率表給解碼端，否則解碼端無法正確地做解碼的工作。如果想要壓縮好一點，必須有更多的統計資料，但同時必須要送出更多的統計資料到解壓縮端。而適應性編碼可以利用已經讀過的資料機動的調整霍夫曼樹。適應性霍夫曼編碼中，演算法FGK的基本原則是根據兄弟性質（Sibling Property），由Gallager定義。
- Адаптивное кодирование Хаффмана (также называемое динамическое кодирование Хаффмана) — адаптивный метод, основанный на кодировании Хаффмана. Он позволяет строить кодовую схему в поточном режиме (без предварительного сканирования данных), не имея никаких начальных знаний из исходного распределения, что позволяет за один проход сжать данные. Преимуществом этого способа является возможность кодировать на лету.
- Adaptive Huffman coding (also called Dynamic Huffman coding) is an adaptive coding technique based on Huffman coding. It permits building the code as the symbols are being transmitted, having no initial knowledge of source distribution, that allows one-pass encoding and adaptation to changing conditions in data. The benefit of one-pass procedure is that the source can be encoded in real time, though it becomes more sensitive to transmission errors, since just a single loss ruins the whole code.
- طريقة ترميز هوفمان المتكيف (يسمى أيضا ترميز هوفمان الديناميكي) وهو عبارة عن طريقة الترميز المتكيف Adaptive coding الذي يعتمد على ترميز هوفمان .فهو يتيح بناء رموز مبرمجة (تعليمات برمجية) كالرموز التي تتشكل عند الإرسال التي لا تمتلك ايّة معلومة بدائية من المعلومة الاصلية .حيث انه يقوم على ترميز رمز واحد في كل خطوة بالاضافة إلى تكيفه مع الظروف المتغيرة للبيانات . الفائدة الرئيسية من ترميز رمز واحد في كل خطوة هو ان البيانات الاصلية يمكن ان ترمز بوقت حقيقي مدرك , ولكن المشكلة التي قد تواجهنا هي انه يصبح أكثر عرضة لوجود اخطاء عند الإرسال, وهذا يعني وجود خطأ واحد قد نفقد المعلومة كلها (رمز كله).
|
| owl:sameAs
| |
| Subject
| |
| is primary topic of
| |
| Link from a Wikipage to an external page
| |
| έχει περίληψη
| - 适应性哈夫曼编码（英語：Adaptive Huffman coding），又称动态哈夫曼编码（Dynamic Huffman coding），是基于哈夫曼编码的技术。它允许在符号正在传输时构建代码，允许一次编码并适应数据中变化的条件，即随着数据流的到达，动态地收集和更新符号的概率（频率）。一遍扫描的好处是使得源程序可以实时编码，但由于单个丢失会损坏整个代码，因此它对传输错误更加敏感。 在霍夫曼編碼中，有個缺點是除了壓縮後的資料外，它還得傳送機率表給解碼端，否則解碼端無法正確地做解碼的工作。如果想要壓縮好一點，必須有更多的統計資料，但同時必須要送出更多的統計資料到解壓縮端。而適應性編碼可以利用已經讀過的資料機動的調整霍夫曼樹。適應性霍夫曼編碼中，演算法FGK的基本原則是根據兄弟性質（Sibling Property），由Gallager定義。
- Адаптивное кодирование Хаффмана (также называемое динамическое кодирование Хаффмана) — адаптивный метод, основанный на кодировании Хаффмана. Он позволяет строить кодовую схему в поточном режиме (без предварительного сканирования данных), не имея никаких начальных знаний из исходного распределения, что позволяет за один проход сжать данные. Преимуществом этого способа является возможность кодировать на лету.
- Adaptive Huffman coding (also called Dynamic Huffman coding) is an adaptive coding technique based on Huffman coding. It permits building the code as the symbols are being transmitted, having no initial knowledge of source distribution, that allows one-pass encoding and adaptation to changing conditions in data. The benefit of one-pass procedure is that the source can be encoded in real time, though it becomes more sensitive to transmission errors, since just a single loss ruins the whole code.
- طريقة ترميز هوفمان المتكيف (يسمى أيضا ترميز هوفمان الديناميكي) وهو عبارة عن طريقة الترميز المتكيف Adaptive coding الذي يعتمد على ترميز هوفمان .فهو يتيح بناء رموز مبرمجة (تعليمات برمجية) كالرموز التي تتشكل عند الإرسال التي لا تمتلك ايّة معلومة بدائية من المعلومة الاصلية .حيث انه يقوم على ترميز رمز واحد في كل خطوة بالاضافة إلى تكيفه مع الظروف المتغيرة للبيانات . الفائدة الرئيسية من ترميز رمز واحد في كل خطوة هو ان البيانات الاصلية يمكن ان ترمز بوقت حقيقي مدرك , ولكن المشكلة التي قد تواجهنا هي انه يصبح أكثر عرضة لوجود اخطاء عند الإرسال, وهذا يعني وجود خطأ واحد قد نفقد المعلومة كلها (رمز كله).
|
| wasDerivedFrom
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| page length (characters) of wiki page
| |
| dbpprop:wikiPageUsesTemplate
| |
| is owl:sameAs
of | |
| is topic
of | |
| is Wikipage redirect
of | |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
