Practica 6 Códificación de Huffman

Instituto Politécnico Nacional
Escuela Superior de Ingeniería

Mecánica y Eléctrica
Unidad Culhuacán
Teoría de la Información y Codificación

Practica 6
Codificación de Huffman
Integrantes:
Báez Velázquez Alberto
Benítez Barrios Carlos Alberto
Cruz De la cruz Carlos Andrés
Profesor:
José Eduardo Guzmán Rodríguez
Grupo: 7CM21
31/03/2020
Objetivo:
El alumno reconoce el algoritmo por el cual se lleva a cabo la Árbol
de código según Huffman codificación de Huffman.
CONSIDERACIONES GENERALES
Las practicas se entregan en una carpeta con el nombre de alguno de
los integrantes empezando por el apellido paterno, la carpeta debe
incluir en formato PDF o DOCX el reporte de la práctica, anexando
si es necesario el escaneo de los cálculos realizados en el cuaderno,
junto con el programa en MATLAB en la hora que corresponda al
laboratorio y en la fecha indicada, cualquier práctica recibida
después de la fecha no se tomará en cuenta para la calificación del
departamental. El día que se realiza la práctica se debe entregar un
programa funcional de manera individual (valor de 70%) y en la
próxima sesión se elige entre los integrantes el mejor programa y se
entrega ya terminado (valor 30%). Se tomará en cuenta para la
calificación del reporte: portada (O. I %), programa con GUI (20%),
desarrollo (.9%).
ANTECEDENTES
El algoritmo descrito por David Huffman asigna cada símbolo nodo
de un árbol de código binario. Estos nodos se ponderan por el
número de ocurrencias del símbolo correspondiente frecuencia o
costo.
La estructura del árbol resulta de combinar los nodos paso a paso
hasta que todos ellos estén incrustados en un árbol raíz. El algoritmo
siempre combina los dos nodos que proporcionan la frecuencia más
baja en un procedimiento ascendente. Los nuevos nodos interiores
obtienen la suma de las frecuencias de ambos nodos secundarios.
Árbol de código según Huffamn.
Las ramas del árbol representan los valores binarios 0 y l. La ruta

desde el árbol raíz hasta el nodo de hoja correspondiente define la
palabra de código concreta.
Ejemplo del código de Huffman.
El siguiente ejemplo se basa en una fuente de datos usando un
conjunto de cinco símbolos diferentes. Las frecuencias del símbolo
son:
Los dos símbolos menos frecuentes 'E' y están conectados primero,

seguidos por 'C' y Los nuevos nodos principales tienen la frecuencia
16 y 22 respectivamente y se unen en el siguiente paso. El nodo
resultante y el símbolo restante 'A' están subordinados al nodo raíz
que se Crea en un paso final.
Árbol de código según Huffman.
Los códigos de Huffman son árboles de código binario sin prefijo.
Los códigos generados por el algoritmo de Huffman alcanzan la
longitud ideal del código hasta el límite del bit. La desviación
máxima es menor que 1 bit.
El cálculo de la entropía da como resultado una longitud de código

promedio de 2.176 bits por símbolo en el supuesto de la distribución
mencionada. En contraste con esto, un código de Huffman alcanza
un promedio de 2.226 bits por símbolo. Por lo tanto, la codificación
de Huffman se acerca al óptimo en 97.74%.
Se puede lograr un resultado aún mejor solo con la codificación
aritmética, pero su uso está restringido por patentes.
Existen códigos que describen la construcción de árboles Huffman
de manera distinta, estos son "Código de Huffman Dinámico" y
"Código de Huffman Adaptativo".
DESARROLLO
1.- Encuentra la codificación de Huffman correspondiente a una
imagen compuesta por 8 intensidades de brillo con las siguientes
probabilidades: ½, 1/8, 1/8, 1/16,1/16, 1/16, 1/32 y 1/32.
2.- Aplica la codificación de Huffman a las siguientes imágenes:
3.- Calcula la eficiencia del código de Shannon - Fano de la practica

anterior y también calcula la eficiencia del código de Huffman.
¿Cuál de ellos es más eficiente?
*NOTA 1: Los puntos I y 3 se realizan en tu cuaderno.
4.- Al programa de MATLAB utilizado en las anteriores practicas
agrega la capacidad de que codifique un archivo de texto y de una
imagen (B/N, color, escala de grises) a través de la codificación de
Huffman.
*NOTA 2: Se tomará como 1 punto extra en la calificación de
examen si se al programa de Matlab agregas el código de Huffman
dinámico y adaptativo.
Comprobación en programa MATLAB
A) ARCHIVO DE TEXTO
function varargout = texto(varargin)
% UNTITLED MATLAB code for untitled.fig
% UNTITLED, by itself, creates a new UNTITLED or raises the existing
% singleton*.
%
% H = UNTITLED returns the handle to a new UNTITLED or the handle to
% the existing singleton*.
%
% UNTITLED('CALLBACK',hObject,eventData,handles,...) calls the local
% function named CALLBACK in UNTITLED.M with the given input
arguments.
%
% UNTITLED('Property','Value',...) creates a new UNTITLED or raises
the
% existing singleton*. Starting from the left, property value pairs
are
% applied to the GUI before untitled_OpeningFcn gets called. An
% unrecognized property name or invalid value makes property
application
% stop. All inputs are passed to untitled_OpeningFcn via varargin.
%
% *See GUI Options on GUIDE's Tools menu. Choose "GUI allows only
one
% instance to run (singleton)".
%
% See also: GUIDE, GUIDATA, GUIHANDLES
% Edit the above text to modify the response to help untitled
% Last Modified by GUIDE v2.5 26-Mar-2020 23:45:48
% Begin initialization code - DO NOT EDIT

gui_Singleton = 1;
gui_State = struct('gui_Name', mfilename, ...
'gui_Singleton', gui_Singleton, ...
'gui_OpeningFcn', @texto_OpeningFcn, ...
'gui_OutputFcn', @texto_OutputFcn, ...
'gui_LayoutFcn', [] , ...
'gui_Callback', []);
if nargin && ischar(varargin{1})
gui_State.gui_Callback = str2func(varargin{1});
end
if nargout
[varargout{1:nargout}] = gui_mainfcn(gui_State, varargin{:});
else
gui_mainfcn(gui_State, varargin{:});
end
% End initialization code - DO NOT EDIT
% --- Executes just before untitled is made visible.
function texto_OpeningFcn(hObject, eventdata, handles, varargin)
% This function has no output args, see OutputFcn.
% hObject handle to figure
% eventdata reserved - to be defined in a future version of MATLAB
% handles structure with handles and user data (see GUIDATA)
% varargin command line arguments to untitled (see VARARGIN)
% Choose default command line output for untitled

handles.output = hObject;
% Update handles structure

guidata(hObject, handles);
% UIWAIT makes untitled wait for user response (see UIRESUME)

% uiwait(handles.figure1);
% --- Outputs from this function are returned to the command line.
function varargout = texto_OutputFcn(hObject, eventdata, handles)
% varargout cell array for returning output args (see VARARGOUT);
% Get default command line output from handles structure

varargout{1} = handles.output;
%%%%%%%% TEXTO
function edit1_Callback(hObject, eventdata, handles)
% hObject handle to edit1 (see GCBO)
mensaje = get(hObject,'String');
handles.mensaje = mensaje;
guidata(hObject,handles);
%set(handles.uipanel1, 'Title', mensaje);

% Hints: get(hObject,'String') returns contents of edit1 as text
% str2double(get(hObject,'String')) returns contents of edit1 as a
double
% --- Executes during object creation, after setting all properties.
function edit1_CreateFcn(hObject, eventdata, handles)
% handles empty - handles not created until after all CreateFcns
called
% Hint: edit controls usually have a white background on Windows.

% See ISPC and COMPUTER.
if ispc && isequal(get(hObject,'BackgroundColor'),
get(0,'defaultUicontrolBackgroundColor'))
set(hObject,'BackgroundColor','white');
end
% BOTON PARA ESCRIBIR TEXTO Y CARGAR

% --- Executes on button press in pushbutton1.
function pushbutton1_Callback(hObject, eventdata, handles)
% hObject handle to pushbutton1 (see GCBO)
%mensaje = fread(fid,10000000,'uint8=>char')
%A = get(handles.edit1, 'string');
set(handles.uipanel1, 'Title', 'Decomponiendo');

B = dec2bin(handles.mensaje);
set(handles.listbox1,'String',B);
function bit_Callback(hObject, eventdata, handles)

% hObject handle to bit (see GCBO)
cejas = get(handles.bit, 'value');
% Hints: get(hObject,'String') returns contents of bit as text

% str2double(get(hObject,'String')) returns contents of bit as a
double

function bit_CreateFcn(hObject, eventdata, handles)
called

end
% --- Executes on selection change in listbox1.

function listbox1_Callback(hObject, eventdata, handles)
% hObject handle to listbox1 (see GCBO)
% Hints: contents = cellstr(get(hObject,'String')) returns listbox1

contents as cell array
% contents{get(hObject,'Value')} returns selected item from
listbox1

function listbox1_CreateFcn(hObject, eventdata, handles)
called
% Hint: listbox controls usually have a white background on Windows.

end
% BOTON PARA CARGAR ARCHIVO DE TEXTO

[archivo,ruta]=uigetfile({'*.txt;*UTF-8'}, 'Escoger')
dat_archivo = strcat(ruta, archivo);

%A = importdata(data_archivo,'t',1);
fid = fopen('pru.txt'); %cargamos el archivo
A = fread(fid,10000000,'uint8=>char')'; %
%disp('El archivo de texto se carga')
%disp('Su contenido del archivo .txt es')
%disp('presiones una tecla para continuar')

%pause;
fclose(fid);
handles.mensaje = A;
B = dec2bin(A);
C = bin2dec(B)';
%disp('El equivalente del archivo de texto es')
%set(handles.uipanel1,'String', A);

function pushbutton2_CreateFcn(hObject, eventdata, handles)
called

H=0; %variable de entropia inicializada
S=0; %variable de fuente de información inicializada
simbolo=[];
veces = [];
ps = [];
is = [];
j = 1; %iterador para simbolos
k = 1;
l = 1;
m = 1;
%Este if lo ocupo para determinar la fuente de información
%Cuento cuales caracteres no repetidos hay en el mensaje
for i=32:255
caracter_sin_repetir = strfind(handles.mensaje, char(i));
if not(caracter_sin_repetir == 0)
S=S+1;
else
S=S+0;
end
end
for i=32:255 %todos los caracteres ascii escritos (recorre ascii

caracter por caracter)
dato=char(i); %convierte un tipo de datos en caracter

%length sirve para calcular longitud de una matriz o vector
%strfind
https://la.mathworks.com/help/matlab/ref/strfind.html#d117e91223
% encuentra en mensaje el patron dato veces se repite el caracter
total=length(strfind(handles.mensaje,dato));
p=total/S; %se obtiene la probabilidad del caraceter

p=#v.carecter/longitud de caracteres
p=total/length(handles.mensaje); %se obtiene la probabilidad del
caraceter p=#v.carecter/longitud de caracteres buena
in=log2(1/p);
if(total ~= 0)
simbolo(j) = dato; %para table vector

handles.simbolo(j) = simbolo(j);
veces(k) = total;
handles.veces(k)=veces(k);
handles.j=j;
ps(l) = p;
is(m) = in;
j=j+1;
k=k+1;
l=l+1;
m=m+1;
H=H+p*in;
end
end
simbolob = char(simbolo)
handles.simbolo =simbolo;
%datos = [cellstr(simbolob)' veces' ps' is];
% datos = [cellstr(simbolob)' num2cell(veces(:))' num2cell(ps(:))'
num2cell(is(:))']
datos = [cellstr(simbolob') num2cell(veces)' num2cell(ps)'
num2cell(is)'];
set(handles.uitable1,'data',datos)
set(handles.edit6,'String', H);
set(handles.edit7,'String',length(handles.mensaje));
%voy a hacer las variables globales
handles.simbolob= simbolob;
handles.veces=veces;
handles.ps=ps;
handles.is=is;
handles.H=H;


double

called

end


double

called

end

letra = char(handles.simbolo(1));
letra2 = char(handles.simbolo(2));
if(handles.j>2)
x = categorical({letra, letra2,letra3});
end
if(handles.j>3)
x = categorical({letra, letra2,letra3,letra4});
end
if(handles.j>4)
x = categorical({letra, letra2,letra3,letra4,letra5});
end
if(handles.j>5)
x = categorical({letra, letra2,letra3,letra4,letra5,letra6});
end
if(handles.j>6)
x = categorical({letra, letra2,letra3,letra4,letra5,letra6,letra7});
end
if (handles.j>7)
x = categorical({letra,
letra2,letra3,letra4,letra5,letra6,letra7,letra8});
end
if (handles.j>8)
letra2,letra3,letra4,letra5,letra6,letra7,letra8,letra9});
end
if (handles.j>9)
letra2,letra3,letra4,letra5,letra6,letra7,letra8,letra9,letra10});
end
if (handles.j>10)
letra2,letra3,letra4,letra5,letra6,letra7,letra8,letra9,letra10,letra11})
;
end
if(handles.j>1)
y = [handles.veces(1), handles.veces(2)];
end
if(handles.j>2)
y = [handles.veces(1), handles.veces(2), handles.veces(3)];
end
if(handles.j>3)
y = [handles.veces(1), handles.veces(2), handles.veces(3),
handles.veces(4)];
end
if(handles.j>4)
handles.veces(4),handles.veces(5)];
end
if(handles.j>5)
handles.veces(4),handles.veces(5), handles.veces(6)];
end
if(handles.j>6)
handles.veces(4),handles.veces(5),handles.veces(6),handles.veces(7)];
end
if(handles.j>7)
handles.veces(4),handles.veces(5),handles.veces(6),handles.veces(7),handl
es.veces(8)];
end
if(handles.j>8)
es.veces(8),handles.veces(8)];
end
if(handles.j>9)
es.veces(8),handles.veces(8),handles.veces(9)];
end
if(handles.j>10)
es.veces(8),handles.veces(8),handles.veces(9),handles.veces(10)];
end
bar(x,y);
% --- Executes on button press in Long_promedio.

%Longitud promedio de la palabra codigo
function Long_promedio_Callback(hObject, eventdata, handles)
% La formla es li*pi
longitud = sum(handles.ps * length(dec2bin((((handles.simbolo))))));
set(handles.res_long_promedio, 'String', longitud);
handles.longitud = longitud;
function res_long_promedio_Callback(hObject, eventdata, handles)

% hObject handle to res_long_promedio (see GCBO)
% Hints: get(hObject,'String') returns contents of res_long_promedio as

text
% str2double(get(hObject,'String')) returns contents of
res_long_promedio as a double

function res_long_promedio_CreateFcn(hObject, eventdata, handles)
% hObject handle to res_long_promedio (see GCBO)
called

end
% --- Executes on button press in Eficiencia de codigo

function Eficiencia_Callback(hObject, eventdata, handles)
%n = hr(S) / L
eficiencia = handles.H/handles.longitud;
handles.eficiencia = eficiencia;
set(handles.res_eficiencia, 'String', eficiencia);
function res_eficiencia_Callback(hObject, eventdata, handles)

% hObject handle to res_eficiencia (see GCBO)
% Hints: get(hObject,'String') returns contents of res_eficiencia as text

res_eficiencia as a double

function res_eficiencia_CreateFcn(hObject, eventdata, handles)
called

end
% --- Executes on button press in redundancia.

function redundancia_Callback(hObject, eventdata, handles)
redundancia = 1 - handles.eficiencia;
set(handles.res_redundancia,'String',redundancia);
function res_redundancia_Callback(hObject, eventdata, handles)

% hObject handle to res_redundancia (see GCBO)
% Hints: get(hObject,'String') returns contents of res_redundancia as

text
res_redundancia as a double

function res_redundancia_CreateFcn(hObject, eventdata, handles)
called

end
B) ARCHIVO DE IMAGEN B/N
function varargout = archivo1(varargin)

% ARCHIVO1 MATLAB code for archivo1.fig
% ARCHIVO1, by itself, creates a new ARCHIVO1 or raises the existing
% singleton*.
%
% H = ARCHIVO1 returns the handle to a new ARCHIVO1 or the handle to
%
% ARCHIVO1('CALLBACK',hObject,eventData,handles,...) calls the local
% function named CALLBACK in ARCHIVO1.M with the given input
arguments.
%
% ARCHIVO1('Property','Value',...) creates a new ARCHIVO1 or raises
the
are
% applied to the GUI before archivo1_OpeningFcn gets called. An
application
% stop. All inputs are passed to archivo1_OpeningFcn via varargin.
%
one
%
% Edit the above text to modify the response to help archivo1

gui_Singleton = 1;
'gui_OpeningFcn', @archivo1_OpeningFcn, ...
'gui_OutputFcn', @archivo1_OutputFcn, ...
end
if nargout
else
end
% --- Executes just before archivo1 is made visible.

function archivo1_OpeningFcn(hObject, eventdata, handles, varargin)
% varargin command line arguments to archivo1 (see VARARGIN)
% Choose default command line output for archivo1


% UIWAIT makes archivo1 wait for user response (see UIRESUME)

function varargout = archivo1_OutputFcn(hObject, eventdata, handles)

% --- Executes on button press in pushbutton1. "BOOOOOOOTON 1"
[FileName, Path] = uigetfile({'*.jpg;.bmp'},'Abrir Imagen');
if isequal(FileName,0) %evalua si una matriz (A,B) son iguales para ver
si esta vacia y retornar la funcion
return
else %si la matriz no esta vacia entonces carga esa imagen
%imread carga la imagen FileName del directorio Path
%Strcat uno concatena varios string str = string, cat =concatena
imagen = imread(strcat(Path, FileName));
axes(handles.imagen);
imshow(imagen);
title 'Imagen RGB CARGADA'; xlabel 'eje x'; ylabel 'eje y';
%B imagen = imread('imagen.jpg'); %B
end
%handles es identificador de datos de la aplicación, almacena %id_global
handles.imagen=imagen; %B
guidata(hObject, handles)% A Y B salva los datos de la aplicación
% Hint: get(hObject,'Value') returns toggle state of pushbutton1
% --- Executes on button press in pushbutton2. "BOOOOOOTON 2"

binA = im2bw(handles.imagen);
handles.binA=binA;
guidata(hObject, handles)% salva los datos de la aplicación
imshow(binA)
title 'Imagen blanco y negro'; xlabel 'eje x'; ylabel 'eje y';
disp('A continuación mostraremos la matriz de valores binarios de B/N');
dimensiones = size(binA)
set(handles.size, 'String', strcat(num2str(dimensiones(1)),' x ',
num2str(dimensiones(2))) );
function size_Callback(hObject, eventdata, handles)

% hObject handle to size (see GCBO)
% Hints: get(hObject,'String') returns contents of size as text
% str2double(get(hObject,'String')) returns contents of size as a
double

function size_CreateFcn(hObject, eventdata, handles)
called

end
function pixel_x_Callback(hObject, eventdata, handles)

% hObject handle to pixel_x (see GCBO)
% Hints: get(hObject,'String') returns contents of pixel_x as text

% str2double(get(hObject,'String')) returns contents of pixel_x as
a double
pixel_x = str2double (get (hObject, 'String' ))
handles.pixel_x = pixel_x;
pixel_x

function pixel_x_CreateFcn(hObject, eventdata, handles)
called

end
function pixel_y_Callback(hObject, eventdata, handles)

% hObject handle to pixel_y (see GCBO)
% Hints: get(hObject,'String') returns contents of pixel_y as text
% str2double(get(hObject,'String')) returns contents of pixel_y as
a double
pixel_y = str2double (get (hObject, 'String' ))
handles.pixel_y = pixel_y;
pixel_y

function pixel_y_CreateFcn(hObject, eventdata, handles)
called

end
% --- Executes on button press in valor.

function valor_Callback(hObject, eventdata, handles)
% hObject handle to valor (see GCBO)

function valor_CreateFcn(hObject, eventdata, handles)
called

res = num2str(handles.binA(handles.pixel_x, handles.pixel_y))
res
set(handles.valor, 'String' , res);

simbolo=[];
veces = [];
ps = [];
is = [];
k = 1;
l = 1;
m = 1;
binCA = num2str(handles.binA); %binA es string

tam = size(binCA)
% S= unique(binCA)
S = 2;
P_x =0; %veces

P_y =0;
%calculo la probabilidad de 1 y 0
for x=1:9
for y = 1:11
if (handles.binA(x,y) == 1 )
P_x=P_x+1;
end
if (handles.binA(x,y) == 0 )
P_y=P_y+1;
end
end
end
prob1 = P_x/(P_x+P_y); %ps
prob2 = P_y/(P_x+P_y);
handles.prob1 = prob1;
handles.prob2 = prob2;
in1 = log2(1/prob1);
in2 = log2(1/prob2);
handles.in1 = in1;
handles.in2 = in2;
uno =1;
cero =0;
H=(in1+prob1)+(in2+prob2);
d= {1, P_x, prob1, in1 ; 0, P_y, prob2, in2 }
A= [1, P_x, prob1, in1 ];
B= [0, P_y, prob2, in2 ];
table = [A' B']
set(handles.uitable1,'data', d);
set(handles.edit5,'string',H);
handles.H=H;
handles.P_x=P_x;
handles.P_y=P_y;


double

called

end
% --- Executes on button press in togglebutton1.

function togglebutton1_Callback(hObject, eventdata, handles)
% hObject handle to togglebutton1 (see GCBO)
c = categorical({'Blanco','Negro'});
numa = handles.P_x;
numb = handles.P_y;
y = [ numa, numb];
axes(handles.histograma);
bar(c,y);
function res_long_Callback(hObject, eventdata, handles)

% hObject handle to res_long (see GCBO)
% Hints: get(hObject,'String') returns contents of res_long as text

% str2double(get(hObject,'String')) returns contents of res_long
as a double

function res_long_CreateFcn(hObject, eventdata, handles)
% hObject handle to res_long (see GCBO)
called

end
% --- Executes on button press in lon_promedio.

function lon_promedio_Callback(hObject, eventdata, handles)
longitud = (1*handles.prob1+4*handles.prob2);
set(handles.res_long, 'String',longitud);
% --- Executes on button press in eficiencia.

function eficiencia_Callback(hObject, eventdata, handles)
eficiencia = (handles.H/handles.longitud)-1;
set(handles.res_eficiencia, 'String',eficiencia);


called

end

redundancia = 1 - handles.eficiencia;
set(handles.res_redundancia, 'String',redundancia);


text

called

end
C) ARCHIVO DE IMAGEN ESCALA A GRISES

% singleton*.
%
%
arguments.
%
the
are
application
%
one
%

gui_Singleton = 1;
end
if nargout
else
end






[FileName, Path] = uigetfile({'*.jpg,*.bmp'},'Abrir Imagen');
return
axes(handles.imagen);
imshow(imagen);
end

binA = rgb2gray(handles.imagen);%convertimos a escala de grises
handles.binA=binA;
guidata(hObject, handles)% salva los datos de la aplicación
imshow(binA)
title 'Imagen ESC GRISES '; xlabel 'eje x'; ylabel 'eje y';
disp('A continuación mostraremos la matriz de valores binarios de B/N');


double

called

end


a double
pixel_x = str2num(get (hObject, 'String' ))
pixel_x

called

end


a double
pixel_y = str2num (get (hObject, 'String' ))
pixel_y
called

end


called

res = num2str(handles.binA(handles.pixel_x, handles.pixel_y));
num_res = str2num(res);
res_bin = (dec2bin(num_res));
set(handles.valor, 'String' , (res_bin));


listbox1
called

end


double

called

end

entropia = entropy(handles.binA);
set(handles.edit5,'String',entropia);
handles.entropia= entropia;

%OBTENCIÓN DE LAS DIMENSIONES PARA IMPRIMIRLAS EN PANTALLA
imagen_gris = handles.binA;
SZ = size(imagen_gris);
handles.SZ=SZ;
%USO LAS DIMENSIONES PARA MULTIPLICARLAS Y OBTENER NÚMERO DE MUESTRAS

muestras = SZ(1)*SZ(2);
handles.muestras = muestras;
set(handles.edit6,'String',muestras);
% Obtener el rango de los datos

valMin = min(min(imagen_gris(:,:)));
valMax = max(max(imagen_gris(:,:)));
handles.valMin = valMin;
handles.valMax = valMax;
Rango = valMax - valMin;
handles.Rango = Rango;
%calculos de frecuencia non-existent field 'pixy
%var_y = handles.pixel_y
blanco =0; gris = 0; negro =0;
for i = 1:SZ(1)
for y = 1:SZ(2)
if(imagen_gris(i,y) == 0)
negro=negro+1;
end
gris=gris+1;
end
blanco=blanco+1;
end
end
end
set(handles.edit7,'String',blanco);
set(handles.edit8,'String',gris);
set(handles.edit9,'String',negro);
%calculamos intervalos a utilizar

k = round(1+3.3*log(muestras));
%cantidad de datos potencialmente a incluir en cada inter. de clase

A= round(Rango/k)
%grafica de barras
c = categorical({'Negro','Gris','Blanco'});
%x = [255,127,0];
y = [negro, gris, blanco];
axes(handles.axes3);
bar(c,y);
handles.blanco = blanco;
handles.negro = negro;
handles.gris = gris;


double

called

end


double

called

end


double

called

end


double

called

end
% --- Executes on button press in longitud.

%longitud promedio de coódigo
function longitud_Callback(hObject, eventdata, handles)
longitud = (4)*(handles.negro/handles.muestras)
+(2)*(handles.gris/handles.muestras)+(handles.blanco/handles.muestras);
set(handles.res_longitud,'String',longitud);
function res_longitud_Callback(hObject, eventdata, handles)

% hObject handle to res_longitud (see GCBO)
% Hints: get(hObject,'String') returns contents of res_longitud as text

res_longitud as a double

function res_longitud_CreateFcn(hObject, eventdata, handles)
% hObject handle to res_longitud (see GCBO)
called

end
% --- Executes on button press in eficiencia.

%EFICIENCIA
function eficiencia_Callback(hObject, eventdata, handles)
eficiencia = handles.entropia/ handles.longitud;
set(handles.res_eficiencia, 'String', eficiencia);



called

end

redundancia = 1-handles.eficiencia;
set(handles.res_redundancia, 'String',redundancia);


text

called
end
D) ARCHIVO DE IMAGEN A COLOR RGB
Programa RGB
% singleton*.
%
%
arguments.
%
the
are
application
%
one
%
% Last Modified by GUIDE v2.5 09-Feb-2020 19:44:55

gui_Singleton = 1;
end
if nargout
else
end






[FileName, Path] = uigetfile({'*.jpg;.bmp'},'Abrir Imagen');
return
imshow(imagen);
end
dimensiones = size(imagen)
num2str(dimensiones(2)), ' x',num2str(dimensiones(3))) );



double

called

end


a double
pixel_x = str2double (get (hObject, 'String' ))
pixel_x

called

end


a double
pixel_y = str2double (get (hObject, 'String' ))
pixel_y

called

end


called
res = num2str(handles.imagen(handles.pixel_x, handles.pixel_y,
handles.pixel_z))
num_res = str2num(res)
res_bin = (dec2bin(num_res))
set(handles.valor, 'String' , (res_bin));


listbox1

called

end
% --- Executes during object deletion, before destroying properties.

function pushbutton2_DeleteFcn(hObject, eventdata, handles)
function pixel_z_Callback(hObject, eventdata, handles)

% hObject handle to pixel_z (see GCBO)
% Hints: get(hObject,'String') returns contents of pixel_z as text
% str2double(get(hObject,'String')) returns contents of pixel_z as
a double
pixel_z = str2double (get (hObject, 'String' ))
handles.pixel_z = pixel_z;
pixel_z

function pixel_z_CreateFcn(hObject, eventdata, handles)
% hObject handle to pixel_z (see GCBO)
called

end
% --- Executes on button press in red.

function red_Callback(hObject, eventdata, handles)
% hObject handle to red (see GCBO)
% Hint: get(hObject,'Value') returns toggle state of red

Red = handles.imagen;
Red(:,:,2) = 0; %RGB componente Rojo de la imagen original
Red(:,:,3) =0;
imshow (Red); title('capa roja')
% --- Executes on button press in green.

function green_Callback(hObject, eventdata, handles)
% hObject handle to green (see GCBO)
% Hint: get(hObject,'Value') returns toggle state of green

Green = handles.imagen;
Green (:,:,1) =0;
Green (:,:,3) =0;
imshow (Green); title('Capa verde');
% --- Executes on button press in blue.

function blue_Callback(hObject, eventdata, handles)
% hObject handle to blue (see GCBO)
% Hint: get(hObject,'Value') returns toggle state of blue
Blue = handles.imagen;
Blue(:,:,1) =0;
Blue(:,:,2) =0;
imshow(Blue); title('Capa azul');
% --- Executes on button press in rgb.

function rgb_Callback(hObject, eventdata, handles)
% hObject handle to rgb (see GCBO)
% Hint: get(hObject,'Value') returns toggle state of rgb

imshow(handles.imagen);

Red = handles.imagen;
handles.Red = Red;
Red(:,:,2) = 0; %RGB componente Rojo de la imagen original
%la entropia en cualquier capa es la misma
entropiared = entropy(handles.Red(:,:,2))
handles.entropiared = entropiared;
set(handles.edit7,'String',entropiared*3);

Green = handles.imagen;
handles.Green = Green;
Green (:,:,1) =0;
Green (:,:,3) =0;
entropiagreen = entropy(handles.Green(:,:,2))
handles.entropiagreen = entropiagreen;
entropiagreen


function text11_Callback(hObject, eventdata, handles)

% hObject handle to text11 (see GCBO)
% Hints: get(hObject,'String') returns contents of text11 as text

% str2double(get(hObject,'String')) returns contents of text11 as
a double


double

called

end
Programa de archivo de texto.

function varargout = texto(varargin)
% UNTITLED MATLAB code for untitled.fig
% UNTITLED, by itself, creates a new UNTITLED or raises the existing
% singleton*.
%
% H = UNTITLED returns the handle to a new UNTITLED or the handle to
%
% UNTITLED('CALLBACK',hObject,eventData,handles,...) calls the local
% function named CALLBACK in UNTITLED.M with the given input
arguments.
%
% UNTITLED('Property','Value',...) creates a new UNTITLED or raises
the
are
% applied to the GUI before untitled_OpeningFcn gets called. An
application
% stop. All inputs are passed to untitled_OpeningFcn via varargin.
%
one
%
% Edit the above text to modify the response to help untitled
% Last Modified by GUIDE v2.5 09-Feb-2020 05:44:02

gui_Singleton = 1;
'gui_OpeningFcn', @texto_OpeningFcn, ...
'gui_OutputFcn', @texto_OutputFcn, ...
end
if nargout
else
end
% --- Executes just before untitled is made visible.

function texto_OpeningFcn(hObject, eventdata, handles, varargin)
% varargin command line arguments to untitled (see VARARGIN)
% Choose default command line output for untitled


% UIWAIT makes untitled wait for user response (see UIRESUME)

function varargout = texto_OutputFcn(hObject, eventdata, handles)

%%%%%%%% TEXTO
mensaje = get(hObject,'String');
handles.mensaje = mensaje;
%set(handles.uipanel1, 'Title', mensaje);

double

called

end
% BOTON
%mensaje = fread(fid,10000000,'uint8=>char')
%A = get(handles.edit1, 'string');
set(handles.uipanel1, 'Title', 'Decomponiendo');

B = dec2bin(handles.mensaje);
function bit_Callback(hObject, eventdata, handles)

cejas = get(handles.bit, 'value');
% Hints: get(hObject,'String') returns contents of bit as text

% str2double(get(hObject,'String')) returns contents of bit as a
double

function bit_CreateFcn(hObject, eventdata, handles)
called

end


listbox1

called

end

[archivo,ruta]=uigetfile({'*.txt;*UTF-8'}, 'Escoger')
dat_archivo = strcat(ruta, archivo);

%A = importdata(data_archivo,'t',1);
fid = fopen('pru.txt'); %cargamos el archivo
A = fread(fid,10000000,'uint8=>char')'; %
%disp('El archivo de texto se carga')
%disp('Su contenido del archivo .txt es')
%disp('presiones una tecla para continuar')

%pause;
fclose(fid);
handles.mensaje = A;
B = dec2bin(A);
C = bin2dec(B)';
%disp('El equivalente del archivo de texto es')
%set(handles.uipanel1,'String', A);

function pushbutton2_CreateFcn(hObject, eventdata, handles)
called

simbolo=[];
veces = [];
ps = [];
is = [];
k = 1;
l = 1;
m = 1;
%Este if lo ocupo para determinar la fuente de información
%Cuento cuales caracteres no repetidos hay en el mensaje
for i=32:255
caracter_sin_repetir = strfind(handles.mensaje, char(i));
if not(caracter_sin_repetir == 0)
S=S+1;
else
S=S+0;
end
end
for i=32:255 %todos los caracteres ascii escritos (recorre ascii

caracter por caracter)
dato=char(i); %convierte un tipo de datos en caracter

%length sirve para calcular longitud de una matriz o vector
%strfind
https://la.mathworks.com/help/matlab/ref/strfind.html#d117e91223
% encuentra en mensaje el patron dato veces se repite el caracter
total=length(strfind(handles.mensaje,dato));
p=total/S; %se obtiene la probabilidad del caraceter

p=#v.carecter/longitud de caracteres
p=total/length(handles.mensaje); %se obtiene la probabilidad del
caraceter p=#v.carecter/longitud de caracteres
in=log2(1/p);
if(total ~= 0)
simbolo(j) = dato; %para table vector

veces(k) = total;
ps(l) = p;
is(m) = in;
j=j+1;
k=k+1;
l=l+1;
m=m+1;
H=H+p*in;
end
end
simbolob = char(simbolo)
%datos = [cellstr(simbolob)' veces' ps' is];
% datos = [cellstr(simbolob)' num2cell(veces(:))' num2cell(ps(:))'
num2cell(is(:))']
datos = [cellstr(simbolob') num2cell(veces)' num2cell(ps)'
num2cell(is)'];
set(handles.uitable1,'data',datos)
set(handles.edit6,'String', H);
set(handles.edit7,'String',length(handles.mensaje));


double

called

end


double

called

end

Practica 6 Códificación de Huffman

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Practica 6 Códificación de Huffman

Cargado por

Copyright:

Formatos disponibles

Instituto Politécnico Nacional

Escuela Superior de Ingeniería

Teoría de la Información y Codificación

Las ramas del árbol representan los valores binarios 0 y l. La ruta

Los dos símbolos menos frecuentes 'E' y están conectados primero,

El cálculo de la entropía da como resultado una longitud de código

3.- Calcula la eficiencia del código de Shannon - Fano de la practica

% Edit the above text to modify the response to help untitled

% Last Modified by GUIDE v2.5 26-Mar-2020 23:45:48

% Begin initialization code - DO NOT EDIT

% Choose default command line output for untitled

% Update handles structure

% UIWAIT makes untitled wait for user response (see UIRESUME)

% Get default command line output from handles structure

%set(handles.uipanel1, 'Title', mensaje);

% Hint: edit controls usually have a white background on Windows.

% BOTON PARA ESCRIBIR TEXTO Y CARGAR

set(handles.uipanel1, 'Title', 'Decomponiendo');

function bit_Callback(hObject, eventdata, handles)

% Hints: get(hObject,'String') returns contents of bit as text

% --- Executes during object creation, after setting all properties.

% Hint: edit controls usually have a white background on Windows.

% --- Executes on selection change in listbox1.

% Hints: contents = cellstr(get(hObject,'String')) returns listbox1

% --- Executes during object creation, after setting all properties.

% Hint: listbox controls usually have a white background on Windows.

% BOTON PARA CARGAR ARCHIVO DE TEXTO

dat_archivo = strcat(ruta, archivo);

fid = fopen('pru.txt'); %cargamos el archivo

%disp('presiones una tecla para continuar')

% --- Executes during object creation, after setting all properties.

% --- Executes on button press in pushbutton3.

for i=32:255 %todos los caracteres ascii escritos (recorre ascii

dato=char(i); %convierte un tipo de datos en caracter

p=total/S; %se obtiene la probabilidad del caraceter

simbolo(j) = dato; %para table vector

function edit6_Callback(hObject, eventdata, handles)

% Hints: get(hObject,'String') returns contents of edit6 as text

% --- Executes during object creation, after setting all properties.

% Hint: edit controls usually have a white background on Windows.

function edit7_Callback(hObject, eventdata, handles)

% Hints: get(hObject,'String') returns contents of edit7 as text

% --- Executes during object creation, after setting all properties.

% Hint: edit controls usually have a white background on Windows.

% --- Executes on button press in pushbutton10.

% --- Executes on button press in Long_promedio.

function res_long_promedio_Callback(hObject, eventdata, handles)

% Hints: get(hObject,'String') returns contents of res_long_promedio as

% --- Executes during object creation, after setting all properties.

% Hint: edit controls usually have a white background on Windows.

% --- Executes on button press in Eficiencia de codigo

function res_eficiencia_Callback(hObject, eventdata, handles)

% Hints: get(hObject,'String') returns contents of res_eficiencia as text

% --- Executes during object creation, after setting all properties.

% Hint: edit controls usually have a white background on Windows.

% --- Executes on button press in redundancia.

function res_redundancia_Callback(hObject, eventdata, handles)

% Hints: get(hObject,'String') returns contents of res_redundancia as

% --- Executes during object creation, after setting all properties.

% Hint: edit controls usually have a white background on Windows.

function varargout = archivo1(varargin)

% Last Modified by GUIDE v2.5 27-Mar-2020 01:21:37

% Begin initialization code - DO NOT EDIT

% --- Executes just before archivo1 is made visible.