The invention relates to a method of fragmenting multimedia data (D' 5 , D' 6, D' 7,... D' 11, ) associated with navigation nodes (N' 5 , N' 6 , N' 7, ..., N' 11 ), a node (N' i ) controlling access to an associated data item (D' i ) and to a next node (N' i+1 ). In accordance with the invention, the invention is characterized in that, nodes (N'6, N'7, N'8, and N'9) and data (D'6, D'7, D'8, and D'9) associated with the latter in a successive manner are grouped into a temporary cell (C't), comprising a starting node (N'5) and the data (D'5) associated with this node, each node grouped into the temporary cell following a node already included in this temporary cell until the size of the temporary cell reaches a threshold value, then a pair of nodes (N'7; N'8) which follow one another, of the temporary cell (C't), minimizing a parameter (Ti) dependent on the number of data common to the data (D'7; D'8) associated with the two nodes (N'7; N'8) of the pair is identified, a definitive cell (C'5, C'6, C'7) being formed with the data (D'5, D'6, D'7) grouped into the temporary cell prior to the data (D'7) associated with the first node (N'7)of the pair.