Calculating program for Huffman and Shannon-Fano codes
| Parent link: | Перспективы развития фундаментальных наук.— 2012.— [С. 730-732] |
|---|---|
| Main Author: | |
| Other Authors: | , |
| Summary: | Заглавие с экрана В данной работе рассматриваются Коды Шеннона-Фано и Хаффмана – являющиесяпрефиксными кодами переменной длины, позволяющими сократить информационный объём и длину закодированного сообщения относительно равномерного двоичного кода. Решение задач кодирования данными алгоритмами требует значительных затрат времени и является рутинным. Для оптимизации процесса расчёта была разработана программа в пакете «MATLAB», позволяющаявычислять коды Шеннона-Фано и Хаффмана, а также выводить полный текст решения задачи с комментариями в удобочитаемом виде в программу MS Excel. |
| Language: | English |
| Published: |
2012
|
| Series: | Технология |
| Subjects: | |
| Online Access: | http://www.lib.tpu.ru/fulltext/c/2012/C21/245.pdf |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=239270 |
| Physical Description: | 1 файл(511 Кб) |
|---|---|
| Summary: | Заглавие с экрана В данной работе рассматриваются Коды Шеннона-Фано и Хаффмана – являющиесяпрефиксными кодами переменной длины, позволяющими сократить информационный объём и длину закодированного сообщения относительно равномерного двоичного кода. Решение задач кодирования данными алгоритмами требует значительных затрат времени и является рутинным. Для оптимизации процесса расчёта была разработана программа в пакете «MATLAB», позволяющаявычислять коды Шеннона-Фано и Хаффмана, а также выводить полный текст решения задачи с комментариями в удобочитаемом виде в программу MS Excel. |