Practica 5 Codificación Shannon - F.

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 5
Codificación de Shannon - Fano
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
30/03/2020
Objetivo:
El alumno identifica el procedimiento que se lleva a cabo para la
codificación de Shannon - Fano, realizando un programa en
MATLAB, Este deberá mostrar una interfaz gráfica de usuario
(GUI).
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
En 1960 Claude E. Shannon (MIT) y Robert M. Fano (Laboratorios
Bell) desarrollan el procedimiento para generar un código binario de
árbol. El procedimiento evalúa la probabilidad del símbolo y asigna
una palabra código con su correspondiente longitud de código.
Comparado con Otros métodos la codificación de Shannon - Fano es
fácil de implementar. En la práctica la codificación de Shannon -
Fano no es de tanta importancia. Esto especialmente causado por la
baja eficiencia del código en comparación con la codificación de
Huffman que se realizará en la siguiente práctica.
Para generar un código árbol de acuerdo a la codificación de

Shannon - Fano, se requiere ordenar en una tabla de mayo a menor
frecuencia cada símbolo. La tabla será dividida en 2 segmentos,
asegurándose que la suma de las frecuencias de la parte superior y la
parte inferior de los 2 segmentos sea lo más parecida posible.
Los datos originales pueden ser codificados con una longitud

aproximada de 2.26 bits. La codificación natural de 5 símbolos
podría requerir 3 bit por símbolo. Pero generando la codificación de
Shannon - Fano podría reducirse la cantidad de bits.
Algoritmo de codificación:
l.- Crear la tabla que proporcione las frecuencias.
2.- Ordenar los símbolos de acuerdo a la frecuencia en orden
decreciente.
3.- Comenzar a trabajar con toda la tabla, división:
a) Toma en cuenta todos los símbolos de la tabla.
b) Divide el segmento en dos partes, ambas casi iguales en la suma
de las frecuencias.
c) Agregar un 0 a los símbolos de la parte superior y un 1 a los de la
parte inferior.
d) Buscar en el siguiente segmento que contenga más de dos
símbolos y repite la división de segmentos hasta que no queden más
símbolos.
e) Codifica los datos de según las palabras código que se generaron
en la tabla
El proceso de decodificación sigue el algoritmo general para la
interpretación de árboles de código binario.
El proceso de decodificación sigue el algoritmo general para la
interpretación de árboles de código binario.
Construcción paso a paso:

DESARROLLO
1.- Encuentra la codificación de Shannon-Fano correspondiente a

una imagen compuesta por 8 intensidades de brillo con las siguientes
probabilidades: 1/2, 1/8, 1/8, 1/16,1/16,1/16, 1/32 y 1/32.
2.- Aplica la codificación de Shannon - Fano a las siguientes
imágenes:
NOTA: Los puntos I y 2 se realizan en tu cuaderno.
3.- Al programa de MATLAB utilizado en las anteriores prácticas

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
Shannon - Fano.
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 5 Codificación Shannon - F.

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 5 Codificación Shannon - F.

Cargado por

Copyright:

Formatos disponibles

Instituto Politécnico Nacional

Escuela Superior de Ingeniería

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

Para generar un código árbol de acuerdo a la codificación de

Los datos originales pueden ser codificados con una longitud

Construcción paso a paso:

1.- Encuentra la codificación de Shannon-Fano correspondiente a

3.- Al programa de MATLAB utilizado en las anteriores prácticas

Comprobación en programa MATLAB

% 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);

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

% 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.

% 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

function edit6_Callback(hObject, eventdata, handles)

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

% 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)

% --- 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.

% Choose default command line output for archivo1